Город X состоит из n вертикальных и n горизонтальных бесконечных дорог, образующих n × n перекрестков. Дороги (как вертикальные, так и горизонтальные) при этом нумеруются с 1 до n, а перекрестки обозначаются номерами дорог, которые его образуют.
Песчаные дороги были давно признаны устаревшими, поэтому было принято решение об их асфальтировании. Для этого была нанята бригада рабочих и составлено расписание перекрестков, согласно которому должны асфальтироваться дороги.
Дорожные работы планируется провести за n2 дней. В i-й день бригада приезжает на i-й в расписании перекресток, и, в случае, если ни одна из двух дорог, образующих перекресток, не была заасфальтирована, асфальтируют обе этих дороги. В противном случае бригада покидает перекресток, оставив дороги в прежнем состоянии до следующего дня.
По заданному расписанию работ на перекрестках сообщите номера дней, в которые будет заасфальтирована хотя бы одна дорога.
Выходные данные
В единственной строке выведите номера дней, в которые будут производиться работы, в порядке возрастания.