eolymp
bolt
Try our new interface for solving problems
Məsələlər

Максимально ценная фигура

Максимально ценная фигура

\includegraphics{https://static.e-olymp.com/content/55/556574cbaa964adb4c6882bd687831e198bdf2f3.jpg} Проблема сравнительной силы и ценности тех или иных групп фигур постоянно возникает в шахматных партиях, когда стоит вопрос о размене. В шахматной теории силу фигур принято измерять в пешках. Примерные соотношения: пешка = 1, конь = 4, слон = 4, ладья = 5, ферзь = 9. Вы играете “белыми” и ожидаете ход соперника. Сейчас для Вас важно только одно - какую максимально ценную из Ваших фигур, он может убить. Гарантируется, что ответ всегда однозначен. \textbf{Входные данные} Первая строка содержит количество тестовых случаев (\textbf{1} ≤ \textbf{t} ≤ \textbf{10}). Каждый тестовый случай состоит из двух строк. Первая его строка содержит количество белых фигур (\textbf{1} ≤ \textbf{n} ≤ \textbf{16}), а затем через единичный пробел задаёт их расположение на доске, как это показано в примере. Вторая строка каждого тестового случая в таком же формате описывает чёрные фигуры. Обозначения: \textbf{K} -- король, \textbf{Q} -- ферзь, \textbf{R} -- ладья, \textbf{B} -- слон, \textbf{N} -- конь, \textbf{P} - пешка. Белые фигуры всегда расставляются снизу (на горизонталях \textbf{1} и \textbf{2}). Гарантируется, что входные данные корректны, и что такая расстановка фигур действительно могла иметь место в жизни. Также известно, что ни один из королей не находится под боем. \OutputFile Для каждого тестового случая в отдельной строке, выведите название требуемой фигуры ("\textbf{Queen}", если это ферзь, "\textbf{Rook}", если ладья, "\textbf{Bishop}", если слон, "\textbf{Knight}", если конь, "\textbf{Pawn}", если пешка). Если ни одна из Ваших фигур не находится под боем, выведите "\textbf{NONE}". Надписи выводить без кавычек!
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1
8 Ka1 Rc1 Rh5 Nb1 Pa2 Pb3 Pc2 Pg3
8 Kg8 Qe3 Rf8 Ba5 Pd7 Pe7 Pf7 Ph7
Çıxış verilənləri #1
Rook