eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Тараканы в здании

Тараканы в здании

Петя живёт в многоэтажном здании, причем квартиры в его подъезде находятся по одной на этаже. Петя много лет наблюдал за местной флорой и фауной. Особенно он заинтересовался динамикой популяции тараканов. Проводя замеры каждый месяц, он отметил следующие особенности: \begin{itemize} \item Количество тараканов в каждой квартире измеряется целым числом в диапазоне от \textbf{0} до \textbf{N} (\textbf{N} --- целое неотрицательное число, не большее \textbf{30}). \item Количество тараканов в некоторой квартире в текущем месяце является функцией от трёх чисел: количества тараканов в предыдущем месяце в данной квартире и в квартирах над и под данной. \end{itemize} Петю заинтересовал вопрос о том, как может изменяться количество насекомых в популяции, развивающейся по данным правилам. Чтобы не рассматривать начало и конец здания, где законы изменения численности насекомых могут быть более сложными, он перешёл к случаю бесконечного и вверх, и вниз небоскрёба. Будем считать, что количество тараканов может убывать, если можно так расположить этих насекомых по квартирам (не более, чем по \textbf{N} в каждую), использовав при этом конечное число насекомых (во всех квартирах, кроме конечного числа, тараканов нет), что в следующий месяц число тараканов в здании станет меньше. Аналогично, количество тараканов может возрастать, если можно так расположить этих насекомых по квартирам, использовав при этом конечное число насекомых, что в следующий месяц число тараканов в здании увеличится (возможно, станет бесконечным). \InputFile В первой строке записано максимальное число тараканов \textbf{N} в квартире. Далее следует таблица значений функции, определяющей зависимость количества тараканов в текущем месяце в данной квартире от их количества в предыдущем месяце. Таблица разбита на \textbf{N+1} блок, каждый из которых состоит из \textbf{N+1} строки, содержащей \textbf{N+1} число в пределах от \textbf{0} до \textbf{N}. В строке с номером \textbf{i} блока с номером \textbf{j} число с номером \textbf{k} содержит количество тараканов в квартире в текущем месяце, если в предыдущием месяце в ней было \textbf{j} тараканов, в квартире под ней было \textbf{i} тараканов, а в квартире над ней было \textbf{k} тараканов. Нумерация блоков, строк в них и чисел в строках начинается с нуля. Вася вынес из своих наблюдений, что если в предыдущем месяце в данной квартире не было тараканов, а также не было тараканов в квартирах над ней и под ней, то и в следующем месяце в данной квартире тараканов не будет. \OutputFile Необходимо вывести: \begin{itemize} \item \textbf{=}, если количество тараканов не может ни убывать, ни возрастать. \item \textbf{<}, если количество тараканов может убывать, но не может возрастать. \item \textbf{>}, если количество тараканов может возрастать, но не может убывать. \item \textbf{<>}, если количество тараканов может и убывать, и возрастать. \end{itemize}
Ліміт часу 1.5 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1
0 1
0 1

0 0
1 1
Вихідні дані #1
=
Автор Андрій Румянцев
Джерело Petrozavodsk summer training camp, August 2005