Каждый год на трассе между городами A и B проходит гонка. В этом году в гонке решил принять участие дядя Ваня на своем автомобиле, который уже достаточно пожил на свете и имеет собственное гордое имя — Драндулет.

Итак, дядя Ваня выезжает из города A на Драндулете, причем в самом начале гонки он заливает в бак α литров бензина (α ≥ 10 — любимое число дяди Вани, оно не обязательно целое). Заправочные станции расположены на трассе с интервалом в 100 км, т.е. первая станция находится на расстоянии 100 км от города A, вторая — на расстоянии 200 км от города A, третья — 300 км и т.д. Драндулет расходует 10 литров бензина на 100 км. Доезжая до очередной заправки, дядя Ваня проверяет бак. Если оставшегося бензина не хватает, чтобы добраться до следующей заправки, дядя Ваня заливает в бак еще α литров бензина. Иначе он не останавливается на заправке и едет дальше.

Например, если α = 43.21, то первая заправка произойдет на станции с номером 4, когда в баке останется 3.21 литров бензина. После заправки станет 46.42 литров. Дальше дядя Ваня останавливается на заправке с номером 8 и у него 6.42 + 43.21 = 49.63 литров. Следующая остановка — на заправке 12, 9.63 + 43.21 = 52.84. Следующая остановка — на 17-й станции и т.д.

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

Один из способов это сделать — заложить бомбу на следующей заправочной станции, где остановится дядя Ваня. Ваша задача — вычислить, на какой станции это произойдет и вовремя предупредить дядю Ваню. Число α вам неизвестно, зато дана последовательность номеров станций, на которых останавливался дядя Ваня. Определите номер станции, на которой произойдет следующая остановка.