- ← Повернутись
- A-0
- A-1
- A-2
- A-4
- A-5
- A-6
- A-7
- A-8
- A-9
- A-10
- A-11
- A-12
- B-0
- B-1
- B-2
- B-3
- B-4
- B-5
- Турнірна таблиця
Фіболяндія
Обмеження: 2 сек., 256 МіБ
Одного разу Хом’як, як і подобає поважним хом’якам, вирішив трохи відпочити від виснажливого перебування у танку на одній і тій же базі і перебазуватися. Благо на карті Фіболяндії, яку Хом’як з нагоди цьогорічного Дня танкіста прикупив на новозахоплених територіях, відзначені усі можливі точки дислокації, у яких танк (і Хом’як, відповідно) буде відчувати себе максимально сухо і комфортно. На диво, усі можливі бази мають координати, що являють собою числа великого пророка Фіболяндії — метра Фібоначчі.
Отож, за допомогою нехитрого рандомізатора (видерта волосинка світлого кольору, яку Хом’як називає русявою, кинута з заплющеними очима) Хом’як визначив майбутній оазис для себе і танка. Але тут виявилося, що не все так просто. Фіболяндію не оминула галактична економічна криза, тому навіть Хом’яку доводиться думати про економію. Отож, він просить вас, щоб ви визначили, скільки ж йому потрібно потратити фібовро (національна валюта Фіболяндії) на пальне (курс простий — 1 одиниця пального коштує 1 фібовро). Зазначимо, що танк Хом’яка не простий, а дуже економний — він споживає одну одиницю пального тільки проїжджаючи крізь територію, якій на карті відповідають цілочисельні координати. Проте, незважаючи на такі чудові можливості танка, Хом’як настільки прямолінійний, що він буквально все робить прямолінійно, рухається зокрема також. Наразі Хом’як перебуває у точці (0, 0) і на старт з місця танк, звичайно ж, не тратиме пального.
Отож, допоможіть визначити Хом’яку, скільки коштуватиме його переїзд на нове місце.
Вхідні дані
У першому задано одне ціле число \(x\), у другому — ціле число \(y\).
\((x, y)\) — координата райського куточка, у який хоче потрапити Хом’як.
Вихідні дані
У єдиному рядку виведіть одне ціле число — кількість одиниць палива витрачених для переміщення (еквівалентне кількості фібовро).
Коодинату \((0, 0)\) враховувати не потрібно.
Обмеження
\(2 \le x, y < 10^{2550}\).
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 55 5 | 5 |
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 4807526976 2178309 | 987 |
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|