#4429. Python L5 环线地铁

Python L5 环线地铁

Python L5 环线地铁(30分)

题目名称:环线地铁

题目描述:

环线地铁的轨道首尾相连,共有14座车站,用数字1~14表示车站编号,如下图所示。

image

地铁双向发车,如果从2号车站乘车到10号车站,可以按2→3→4→5→6→7→8→9→10的路线,乘8站到达目的地;也可以乘坐反方向的车,按2→1→14→13→12→11→10的路线,乘6站到达目的地。假设各站间距相同,显然6站比8站要快。

输入起始车站和目的地车站的编号(1~14),请你算一算,从起始车站到达目的地车站最少乘坐几站。

输入:

第一行一个整数,代表起始车站的编号;

第二行一个整数,代表目的地车站的编号。

车站编号保证都在1~14范围内。

注意:

input()输入函数的括号中不加任何信息。

输出:

一个整数,为到达目的地最少要乘坐的站数。

输入样例:

2

10

输出样例:

6

Limitation

1s, 1024KiB for each test case.