1563: PL5 环线地铁

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:29 解决:14

题目描述

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

地铁双向发车,如果从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

来源/分类