$$$2024$$$ год объявлен президентом Российской Федерации годом семьи. Услышав эту новость, Петя, только что закончивший исторический факультет ЧелГУ, решил, что настало время вернуться в свою родную деревню Гнездо. Через два часа он, очень радостный, уже сидел за столом в отцовской избушке и, не торопясь, поедал мамин борщ.

В деревне было скучно жить. Петя перепробовал все забавы, которые только мог. Через месяц он уже знал, что в деревне проживает ровно $$$N$$$ семей, которые имеют номера от $$$1$$$ до $$$N$$$. В каждой семье может быть сколько угодно человек, однако Петя не обладает хорошей внимательностью, поэтому в каких-то семьях может не быть ни одного.

Исторический факультет Челябинского государственного университета даёт человеку весьма обширный кругозор, улучшает память и работу мозга в целом. Поэтому одним холодным октябрьским вечером Петя решил вспомнить все даты, которые когда-то учил. Проведя немного времени за таким увлекательным занятием, он понял, что ему обязательно нужно войти в историю своей родной деревни. Петя решил, что должен провести «Гнездовские игры» — спортивное соревнование среди всех детей деревни. После чего он сразу же оповестил всех о начале регистрации на такое грандиозное событие.

Уже через час у Пети был список всех детей деревни, упорядоченный по дате рождения детей. Для каждого ребёнка известен номер его семьи и пол. Более формально, у Пети есть список из $$$K$$$ строк, каждая из которых содержит число $$$A_i$$$ (номер семьи) и символ $$$B_i$$$ (M для мальчика, F для девочки) — описание $$$i$$$-го в порядке рождения ребёнка.

Сначала Петя понял, что информация о девочках ему совсем не понадобится, так как соревнования будут по боксу. В деревне Гнездо не поддерживают драки между лицами женского пола. После этого Петя понял, что на соревнования зарегистрировалось слишком много детей. Поэтому от каждой семьи он хочет оставить только нескольких представителей.

Брать самого старшего мальчика от каждой семьи Пете слишком скучно. Брать самого младшего — слишком опрометчиво, так как тогда некоторым участникам придётся сражаться в подгузниках, что запрещено правилами. Поэтому Петя решил взять от каждой семьи среднего по возрасту мальчика. Если таких в семье двое, то в соревнованиях будут участвовать оба.

Петя знает, что он очень невнимательный, поэтому просит вас о помощи. Определите для каждого ребёнка, будет ли он участвовать в «Гнездовских играх».

Уточним, что «средний по возрасту мальчик» в семье — это тот мальчик, который будет находиться ровно посередине списка детей этой семьи, упорядоченных по дате рождения, из которого удалили всех девочек. Если в семье чётное ненулевое количество мальчиков, то «средними по возрасту» будут двое.