Совсем скоро в Берляндии состоится школьная командная олимпиада по программированию. От каждого из m регионов Берляндии для участия в олимпиаде приглашается команда из двух человек. Для формирования команд было решено провести отборочное соревнование, в котором приняли участие n берляндских школьников, причём от каждого из m регионов в нем участвовали хотя бы два школьника. Результатом каждого из участников отборочного соревнования является целое число баллов от 0 до 800 включительно.

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

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