|
Ненавистник рекламы
|
|
Жил один человек. Очень он не любил рекламу смотреть. Ему все равно, что смотреть, лишь бы не рекламу. Надо помочь ему, определив первый момент, когда все каналы будут показывать рекламу. Считается, что для каждого канала продолжительность всех перерывов между рекламами одинакова, продолжительность реклам тоже одинакова.
|
Формат ввода
Целое число N (1≤N≤100), число телеканалов.Затем N строк, каждая k-ая строка содержит целые числа Fk, Ak, Pk - момент первой рекламы, продолжительность рекламной паузы и продолжительность перерыва между рекламами в минутах. Все эти числа не более 32000, Fk считается от начала просмотра.
|
Формат вывода
Вывести целое число - сколько минут пройдет от начала просмотра до первой сплошной рекламы или слово NEVER, если всегда найдется канал, где рекламы нет.
|
Пример
Ввод:
3
2 3 2
2 2 2
4 2 4
Вывод:
12
|
|
