Беда пришла на землю русскую. Утащил Идолище Поганый добра молодца Алёшу Поповича и приковал его цепями железными к камню волшебному, да так, что тот даже шагу ступить не может. Надо выручать из неволи Алёшу, да некому: царь-батюшка со всей дружиной на войне. Махнул тут рукой Илья Муромец и сказал: «Один я поеду вызволять своего друга любимого из лап Идолища Поганого, и если суждено ему сгинуть там, то и мне вместе с ним». Сказал так Илья Муромец, вскочил на коня своего верного и пустился на поиски.
Долго ли, коротко ли скакал Илья Муромец и прискакал, наконец, к камню, но не к тому, волшебному, а к другому, дорожному, и, как водится, написано на нём нечеловеческой рукой: «Налево пойдёшь — time limit будет, направо пойдёшь — wrong answer получишь». Сел Илья Муромец возле камня и закручинился. Вдруг, откуда ни возьмись, пташка малая села рядом и спрашивает: «Что печалишься, добрый молодец?» Рассказал ей Илья Муромец про беду свою, а птичка ему и говорит: «А здесь на каждой дороге так. Поедешь направо — через час пути такой же камень встретишь. Поедешь налево — через час пути опять такой же камень стоит, и так пока до самого моря не доедешь. Это идолищевых рук дело. Хочет он, чтобы заблудился ты здесь. Поезжай-ка ты домой, Илья Муромец, не испытывай судьбу». Сказала так и исчезла, словно её и не было. Крепко задумался Илья Муромец, но дружбу свою не предал, вскочил на коня и помчался дальше. Сколько он скакал — никому не ведомо.
Спешился у одного из камней, подобного первому, и пуще прежнего закручинился. Как вдруг глядь — камень волшебный — рукой подать, да нельзя Илье Муромцу с дороги съезжать — сгинет в болоте бездонном. Смотрит он, а до моря тоже совсем близко, даже сосчитать можно — вот от камня волшебного до моря D часов езды, а от самого Ильи Муромца — E часов ехать придётся. Но ещё от отца своего Илья Муромец знал, что от самого первого камня до моря, куда ни сворачивай — ровно F часов скакать надо.
Присмотрелся Илья и видит, что дороги-то аккурат к причалам морским ведут, а причалы-то пронумерованы. Сильнее присмотрелся Илья и разглядел, что причалы пронумерованы не просто так, а по правилу: если от первого камня скакать всё время вправо, то приедешь на причал №1, если в самый последний момент свернуть влево, то будет №2, а если сворачивать всё время вправо, в предпоследний раз свернуть влево, а потом опять вправо, то будет №3! Видит Илья Муромец, что его камень ближе всего к причалу Ep, а волшебный камень — к причалу Dp. Правда, дороги разветвляются, и есть и другие причалы.
Поворачивает тут конь верный голову к Илье Муромцу и говорит голосом человеческим: «Илюша, я больше чем H часов не проскачу». Помогите Илье Муромцу узнать, спасёт он Алёшу Поповича, или сам на чужбине останется.
Исходные данные
В первой строке даны 6 целых чисел: D, E, F, Dp, Ep, H. 0 ≤ D, E, F, H ≤ 30; 1 ≤ Ep, Dp ≤ 1 073 741 824. Все числа разделены пробелами.
Результат
Выведите слово заморское «YES», если Илья Муромец сможет доскакать до Алёши Поповича на своем коне, иначе — слово «NO».
Пример
исходные данные | результат |
---|
1 2 3 2 6 4 | YES |
Автор задачи: Олег Кац
Источник задачи: Третье командное соревнование школьников Свердловской области по программированию, 4 марта 2001