#P1050. 环线地铁

环线地铁

题目描述

环线地铁的轨道首尾相连,共有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范围内。

输出格式

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


输入/输出样例

2
10
6
10
8
2

说明/提示

时间1000ms,内存256MiB