Сегодня у Тимофея сбылась заветная мечта - он побывал в самом крупном казино столицы азартных игр Монте-Карло. Первым делом Тимофей отправился за рулеточный стол. Спустя некоторое время у него на руках остались фишки четырех цветов: белые, номиналом 1 доллар, красные по 5 долларов, зеленые по 25 долларов, и черные по 100 долларов. Тимофей хочет сделать ставку на зеро в размере ровно n долларов. Удастся ли ему это сделать?
Формат входных данных
Первая строка входного файла содержит четыре целых неотрицательных числа, записанных через пробел: w, r, g и b - количества фишек белого, красного, зеленого и черного цвета в распоряжении Тимофея. Во второй строке записано натуральное число n - размер ставки.
Формат выходных данных
Если Тимофей может сделать ставку самостоятельно, выведите слово "Yes". Если его финансов достаточно для того, чтобы сделать указанную ставку, но ему потребуется разменять часть фишек у крупье, выведите слово "Dealer". Если финансов недостаточно - выведите слово "No".
Ограничения
0 ≤ w, r, g, b ≤ 1012
1 ≤ n ≤ 1018
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Пояснение к примерам
В первом примере у Тимофея две фишки по 5 долларов. Сделать ставку в 20 долларов невозможно.
Во втором примере у Тимофея три фишки по 5 долларов. Сделать ставку в 10 долларов возможно без размена.
В третьем примере у Тимофея четыре фишки по 5 долларов. Сделать ставку в 17 долларов возможно, если разменять одну из фишек у крупье и получить 5 фишек по 1 доллару.
Новый египетский фараон Йефомит раздумывает о создании собственной пирамиды. Прежние фараоны, не стесненные финансами, дешевой рабочей силой и строительным материалом создавали свои пирамиды с размахом - каждый i-й слой (если считать сверху вниз) содержал ровно i2 кубических блоков. Но сейчас эти времена далеко позади, поэтому Йефомит принял решение построить пирамиду пустую изнутри: каждый i-й слой, начиная с третьего будет содержать только наружные блоки, то есть те, которые образуют периметр квадрата. Помогите фараону для пирамиды заданной высоты n определить необходимое количество блоков для ее постройки.
Формат входных данных
Единственная строка входного файла содержит натуральное число n - высоту пирамиды в блоках.
Формат выходных данных
Выведите натуральное число - требуемое количество блоков. Гарантируется, что ответ на задачу не превысит 2 × 1018
Ограничения
1 ≤ n ≤ 109
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при 1 ≤ n ≤ 105, получат не менее 60 баллов.
Пояснение к примеру
В примере требуемая высота пирамиды равна 4. Слева на рисунке обычная пирамида: в верхнем слое 1 куб, во втором 4, в третьем 9, в нижнем 16, всего 30 кубов. Пирамида Йефомита в третьем слое содержит 8 кубов, в нижнем - 12 (все равно их снаружи не будет видно). Экономится 5 кубов, всего их требуется 25.
У графа Монте-Кристо очень много денег. Но истинное богатство, по его мнению, в разносторонних знаниях, крепком здоровье и здравом рассудке. Поэтому для тренировки мыслительной деятельности Эдмон Дантес каждое утро требует от управляющего отчет о своих финансах и во время доклада в уме находит последнюю цифру произведения цифр числа, равного его состоянию. Попробуйте то же самое сделать и Вы, хотя бы с помощью написанной программы.
Формат входных данных
Единственная строка входного файла содержит натуральное число n - количество наличных денег у графа.
Формат выходных данных
Выведите одну десятичную цифру - ответ на задачу. Учтите, что денег у графа может быть очень много.
Ограничения
1 ≤ n ≤ 10100000
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при 1 ≤ n ≤ 1018, получат не менее 20 баллов.
Пояснение к примеру
В примере n = 123456789. Найдем произведение всех цифр: 362880. Последняя цифра 0.
