29527번 - Шахматы 스페셜 저지다국어

문제

Напомним Вам правила, по которым передвигаются фигуры в шахматах.

Пешка может ходить вперед на свободное поле, расположенное непосредственно перед ней на той же самой вертикали. С исходной позиции (второй горизонтали для белых и седьмой для черных) пешка может продвинуться на два поля по той же самой вертикали, если оба эти поля не заняты. Направлением <<вперед>> называется направление к восьмой горизонтали для белых или к первой для черных. Белая пешка не может находится на первой горизонтали, а черная на последней.

Конь за один ход перемещается на два поля по горизонтали или по вертикали, а затем на одно поле перпендикулярно первоначальному направлению. Иначе говоря, конь перемещается на ближайшее к нему поле, которое не находится на одной вертикали, горизонтали или диагонали с исходным полем.

Слон может перемещаться на любое число полей по диагонали.

Ладья может двигаться на любое число полей по горизонтали или по вертикали.

Ферзь может перемещаться на любое число полей по вертикали, горизонтали и диагонали, объединяя возможности ладьи и слона.

Король может перемещаться на любое соседнее поле по горизонтали, вертикали или по диагонали.

На шахматной доске была размещена одна фигура, которая совершила по правилам несколько ходов (за каждый ход фигура изменяла свое положение). По заданному пути Вам необходимо вывести список фигур, которые могли пройти по нему без нарушения правил.

입력

В первой строке входного файла содержится единственное число $n$ (0ドル \le n \le 1000$) --- количество ходов, совершенных фигурой. В следующих $n + 1$ строках содержится описание клеток, посещенных фигурой. Описание клетки состоит из двух символов не разделенных пробелом --- литерой вертикали и номером горизонтали.

출력

В выходной файл выведите все фигуры, которые могли совершить данный путь. Названия следует выводить по одному в строке в произвольном порядке. Если данный путь могла совершить белая пешка, выведите в выходной файл <<white pawn>>. Черной пешке соответствует строка <<black pawn>>, коню --- <<knight>>, слону --- <<bishop>>, ладье --- <<rook>>, ферзю --- <<queen>> и королю --- <<king>>.

Гарантируется, что существует фигура, которая могла проделать этот путь.

제한

힌트