1. Поиск купе Ограничение времени 1 секунда Ограничение памяти 256Mb Ввод coupe.in Вывод coupe.out Друзья Миша и Саша вместе пое
1. Поиск купе
Ограничение времени 1 секунда
Ограничение памяти 256Mb
Ввод coupe.in
Вывод coupe.out
Друзья Миша и Саша вместе поехали на заключительный этап Всероссийской олимпиады школьников по информатике на одном и том же поезде. К сожалению, билеты они брали в разное время, и их места могли оказаться в разных купе и даже в разных вагонах. Миша видел, в каком направлении пошёл Саша к своему месту в поезде, но он не знает ни номер его вагона, ни номер его места. Миша хочет найти Сашу, чтобы вместе с ним повторить стандартные алгоритмы и порешать тренировочные задачи. Вагоны в поезде устроены стандартным образом: по 9 четырёхместных купе в вагоне, места в каждом вагоне нумеруются с 1 по 36 в направлении вагона с большим номером (или конца поезда для вагона с самым большим номером). Миша решил выйти из своего купе и пойти в направлении Сашиного места, заглядывая в каждое купе, пока не найдёт Сашу. Зная номера вагонов и мест Миши и Саши, определите, во сколько купе заглянет Миша, пока не найдёт Сашу (считая в том числе купе, в котором расположился Саша, но не считая Мишино купе, если Миша и Саша едут в одном купе, то ответ - 0).
Формат ввода
В первой строке входного файла записаны два целых числа через пробел:
w
1
и
s
1
- номер вагона и номер места Миши, во второй строке также через пробел записаны два целых числа:
w
2
и
s
2
- номер вагона и номер места Саши,
1
≤
w
1
,
w
2
≤
2
⋅
1
0
8
,
1
≤
s
1
,
s
2
≤
3
6
.
Гарантируется, что места Миши и Саши в поезде не совпадают.
Формат вывода
В выходной файл необходимо вывести единственное целое число - ответ в задаче.
Пример 1
Ввод Вывод
3 15
5 7
16
Пример 2
Ввод Вывод
6 10
5 33
3
Примечания
Система оценивания: каждый тест в задаче оценивается независимо. Полностью решённая задача оценивается в 100 баллов.