Вася — спортсмен очень высокого класса. Он регулярно посещает уроки физкультуры в школе, ходит на лыжах, играет в волейбол, а также занимается плаванием. Бассейн, который с таким рвением посещает Вася, находится не где-нибудь, а прямо у Васи в школе. Администрация школы очень ответственно подходит к содержанию имеющихся у них объектов, и бассейн не является исключением; его регулярно чистят. Для того чтобы почистить бассейн, воду полностью сливают, а после уборки заполняют снова.
Однажды Вася пришёл в бассейн через t1 секунд после его открытия и увидел, что он наполнен водой лишь на h1 литров. Вася расстроился и решил зайти попозже в надежде, что воду в бассейн наливают, а не сливают. Когда Вася пришёл во второй раз через t2 секунд после открытия, в бассейне было уже h2 литров.
Напишите программу, которая поможет Васе выяснить, как меняется уровень воды в бассейне, а также ближайший момент времени, когда бассейн опустеет или наполнится.
Сначала вводится число H — объем бассейна в литрах. Далее на вход поступают две пары чисел t1, h1, t2, h2, характеризующие два состояния бассейна.
Все числа во входных данных целые, неотрицательные и не превосходят 109. Гарантируется, что объём воды в бассейне за секунду изменяется на целое число литров, что h1 ≠ h2, t1 < t2 и h1, h2 ≤ H. Кроме того, между моментами времени t1 и t2 бассейн не был ни полным, ни пустым.
Если бассейн наполняется, выведите «Up» и минимальное целое количество секунд с момента открытия бассейна, через которое он будет полным. В случае, если уровень воды снижается, выведите «Down» и минимальное целое количество секунд с момента открытия бассейна, через которое он будет пустым.
5
1 2
3 4
Up
4
8
6 8
10 0
Down
10
12
5 12
8 6
Down
11
| Name |
|---|


