Поштові відділення

Вхідні дані

Вхідний файл є бінарним; усі числа записані у форматі little-endian. Він містить у такому порядку:

• 4 байти — кількість поштових відділень $N$ (ціле число, не більше $3000000$)

• Для кожного поштового відділення — два числа $⟨\text{LAT}\text{LONG}⟩$ (по 4 байти кожне), що позначають широту і довготу (у градусах) поштового відділення. Числа зберігаються у вигляді дійсних чисел одинарної точності IEEE754. Усі широти знаходяться в інтервалі від $-90$ до $90$ градусів; усі довготи — від $-180$ до $180$ градусів.

• 4 байти — кількість посилок $M$ (ціле число, не більше $500000$)

• Для кожної посилки — два числа $⟨\text{LAT}\text{LONG}⟩$ (по 4 байти кожне), що позначають широту і довготу (у градусах) пункту призначення. Числа зберігаються у вигляді дійсних чисел одинарної точності IEEE754. Усі широти знаходяться в інтервалі від $-90$ до $90$ градусів; усі довготи — від $-180$ до $180$ градусів.

Вихідні дані

Вихідний файл також є бінарним і містить лише 32-бітові цілі числа у форматі little-endian. Для кожного з $M$ рядків у вхідному файлі він повинен містити:

• Одне ціле число — кількість $P$ поштових відділень у множині призначення

• $P$ цілих чисел — індекси поштових відділень із множини призначення, відсортовані у порядку зростання (менші індекси першими). Індекс першого поштового відділення у вхідному файлі дорівнює $1$ (тобто всі індекси від $1$ до $N$ включно).

Приклади