DSCS 2013 Triangular and hexagonal grid. Part 2
Золотая рыбка – второе желание Пети
Все вы помните Петю, который однажды на Винниковском озере поймал золотую рыбку, и то, что он загадал 3 желания. Помните вы и пчелиный лабиринт, который имеет следующий вид:
Петя оказался в комнате с номером X и за один день он, став пчелой, или, возможно, шмелём, может переместится в любую из 6 соседних комнат. В комнате под номером Y есть выход из лабиринта. Заметим, что Петя сразу может оказаться в комнате с выходом.
Очередной вашей задачей будет выполнить второе желание Пети – определить, сколькима способами за минимальное количество дней, Петя сможет выбратья из лабиринта.
Input data
Во входных данных два натуральных числа через пробел – X, Y (1 ≤ X, Y ≤ 106).
Ваходные данные
Единственное число – количество способов, которыми за минимальное количество дней Петя Пяточкин сможет выбраться из лабиринта.
Examples
19 3
3