Идет сильный дождь. Но Сервалу сегодня исполнилось 3 года, и это его первый день, когда он должен пойти в детский сад! К сожалению, он живет далеко от детского сада, а его отец слишком занят, чтобы отвезти его туда. Единственный выбор для этого бедного маленького мальчика в этот дождливый день — ждать автобуса. При таких обстоятельствах Сервал воспользуется первым попавшимся автобусом, куда бы он ни поехал. Если одновременно придет несколько автобусов, он выберет любой из них случайно.

Сервал придет на автобусную остановку во время $$$t$$$, через эту автобусную остановку проходят $$$n$$$ автобусных маршрутов. Первый автобус $$$i$$$-го маршрута приходит в момент времени $$$s_i$$$ минут, а каждый следующий автобус этого маршрута приходит на $$$d_i$$$ минут позже предыдущего.

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