В новых элитных электричках каждому пассажиру положено сидячее место. Естественно, количество сидячих мест ограничено, и на всех их может не хватить. Маршрут электрички проходит через N станций, пронумерованных от 0 до N - 1. Когда человек хочет купить билет, он называет два числа X и Y – номера станций, откуда и куда он хочет ехать. При наличии хотя бы одного сидячего места между каждыми двумя соседними станциями этого участка на момент покупки ему продается билет, иначе выдается сообщение «билетов нет» и билет не продается.

Ваша задача – написать программу, обслуживающую такого рода запросы в порядке их прихода.