Blog

В одном известном сериале герои, попавшие в результате крушения самолета на необычный остров, активно перемещаются во времени. Они наблюдают множество различных событий, происходящих на острове в разное время. Естественно часть событий герои хотели бы избежать, но все предопределено, чтобы они не делали — ничего изменить нельзя. Вы, как истинный фанат сериала, решили систематизировать и описать все события в виде списка, размера 1 <— N <— 10^5 . Каждое событие определяется датой формата ДД.ММ.ГГГГ и описанием, представляющим собой непустую последовательность алфавитно-цифровых символов английского алфавита и пробела длины не более 100. Описание каждого события заключается в двойные кавычки, а также является уникальным среди всех событий. В определении каждого события дата отделяется от описания, как минимум одним пробелом. Также формат сериала предполагает, что зрителям помимо настоящего для героев времени показывают флешбеки (события, которые происходили ранее в прошлом) и флешфорварды (события, которые произойдут в будущем). Можно легко запутаться какое событие к какому времени относится, поэтому Вам необходимо написать программу, которая работает со списком событий сериала и для М дат d(i-тое) и описаний события s выдает: "FlashBack", если событие s по отношению к дате d произошло в прошлом; "FlashForward", если в будущем; и "Now", если событие s относится к самой дате d. Все даты принадлежат диапазону от 01.01.1954 до 31.12.9999, запись о событии s гарантировано существует в списке. Также все события из списка имеют разные даты. Формат входных данных: В первой строке целое число N. В последующих N строках записаны определения событий по одному на строку. В N+2-й строке записана дата d в формате ДД.ММ.ГГГГ и описание s события, отделенные как минимум одним пробелом. Описание события заключено в двойные кавычки. Формат выходных данных: В единственной строке необходимо выдать строчку, сообщающую, как соотносится текущая дата d с событием s.