题目描述

地铁竞速，是指给定在地铁网中的起点和终点，玩家通过乘坐不同的线路，从起点到达终点，最后竞争谁的速度更快的游戏。小明是一个地铁迷，他想在电脑上实现这个游戏，请你帮帮他。

我们假设地铁图是一个拓扑结构，假设所有站距为1，给定起点站和终点站的编号，找出最佳路线。

附：起终点站编号表

输入格式

起点站编号和终点站编号$a$和$b$$（a≠b）$

输出格式

输出最佳路径下的最短站距总和 (忽略暂缓开通的站点)

样例

输入样例 #1

1 3

输出样例 #1

9

样例解释

#1：从朱辛庄→牡丹园 有两种路线-

1. 乘坐8号线在北土城站换乘10号线到达牡丹园站
2. 乘坐昌平线在西土城站换乘10号线到达牡丹园站

通过遍历我们发现第一种方案要经过13个站距，而第二种方案只需经过9个站距，所以输出9