Золотая рыбка – второе желание Пети
Все вы помните Петю, который однажды на Винниковском озере поймал золотую рыбку, и то, что он загадал 3 желания. Помните вы и пчелиный лабиринт, который имеет следующий вид:
Петя оказался в комнате с номером X и за один день он, став пчелой, или, возможно, шмелём, может переместится в любую из 6 соседних комнат. В комнате под номером Y есть выход из лабиринта. Заметим, что Петя сразу может оказаться в комнате с выходом.
Очередной вашей задачей будет выполнить второе желание Пети – определить, сколькими способами за минимальное количество дней, Петя сможет выбраться из лабиринта.
Входные данные
Во входных данных два натуральных числа через пробел – X, Y (1 ≤ X, Y ≤ 10^6).
Ваходные данные
Единственное число – количество способов, которыми за минимальное количество дней Петя Пяточкин сможет выбраться из лабиринта.