У Дена есть два четырёхзначных кодовых замка для велосипеда. Каждый вечер он ставит велосипед на сигнализацию и пристёгивает к специальной стойке одним из замков. Ден никогда не использует один и тот же замок два вечера подряд. В некоторую ночь злоумышленник попытался с кода 0000 открыть висящий на велосипеде замок. Сработала сигнализация, и вор поспешил скрыться. На следующую ночь он решил попробовать код 0001, затем 0002 и так далее в порядке возрастания номера. Известно, что Ден не меняет кодов и в ночь, когда вор пришёл впервые, велосипед был пристёгнут первым замком.

Исходные данные

В первой строке записан код, установленный на первом замке, во второй строке — код, установленный на втором замке. Оба кода — строки длины 4, состоящие из цифр от 0 до 9.

Результат

Выведите «yes», если злоумышленник рано или поздно взломает замок, и «no» в противном случае.

Примеры

Исходные данные:

0001

0000

Результат: no

0002

0001

Результат: yes

Решение нужно на языке Python

import sys

A = int(input())

B = int(input())

C = int(input())

D = int(input())

K = int(input())

def check(x, y):

   if abs(x) > K or abs(y) > K:

       return 0

   y += A

   if y >= K:

       return A - (y - K)

   x += B

   if x >= K:

       return A + B - (x - K)

   y -= C

   if y <= -K:

       return A + B + C - (-y - K)

   x -= D

   if x <= -K:

       return A + B + C + D - (-x - K)

   return -1

if check(0, 0) != -1:

   print(check(0, 0))

   sys.exit(0)

x = B - D

y = A - C

left = 0

right = 10 ** 9

while right - left > 1:

   mid = (left + right) // 2

   if check(x * mid, y * mid) == -1:

       left = mid

   else:

       right = mid

print(right * (A + B + C + D) + check(x * right, y * right))

Объяснение:

Очень старый конечно у Димы интернет, но задачу решать надо :)

Итак, мы знаем, что фотография весит 3 МБ, или же 1024 КБ, или же 8192 КБИТ. Сначала мы передаём данные с телефона на компьютер (не с же телекинеза будем отправлять сразу :) ) и видим, что скорость в КБИТ. Делим вес фотографии на скорость. 8192 / 128 = 2^13/ 2^7 = 2^13-7 = 2^6 = 64. 64 секунды он будет загружать фото на компьютер. Запоминаем. Но нам нужно еще отправить фотографию в интернет. Видим скорость в КБ. Значит снова делим: 1024 / 128 = 8. 8 секунд. Складываем оба времени: 64 + 8 = 72.

Он потратил всего 72 секунды.

Поставь лучший ответ тебе не сложно - мне приятно :)