Problem A: 魂导地铁

小 X 的家乡常州将要开通地铁。
目前来说，共有两条线路即将开通，它们分别是 1 号线和 2 号线，其中 1 号线共有 29 站，2 号线共有 13 站，我们分别将这些站台按照线路顺序标号为 1-1、1-2、1-3……1-29 和 2-1、2-2、2-3……2-13。
1 号线与 2 号线同时经过文化宫站，因此文化宫站存在两个标号，它们分别是 1-16 和 2-6，乘客们可以在文化宫站进行换乘。
若一名乘客一共乘坐了 5 站及以内，那么他需要支付 2 元；
若一名乘客一共乘坐了 6~12 站，那么他需要支付 3 元；
若一名乘客一共乘坐了 13~20 站，那么他需要支付 4 元；
若一名乘客一共乘坐了 20 站以上，那么他需要支付 5 元。
现在小 X 想要知道，乘坐地铁从 S 站到 T 站的最小花费是多少。

1 1 1 10

3

【样例 1 输入】
1 1 1 10
【样例 1 输出】
3
【样例 2 输入】
1 3 1 26
【样例 2 输出】
5
【样例 3 输入】
1 2 2 1
【样例 3 输出】
4
【样例解释】
在样例 1 中，小 X 需要乘坐 9 站路，支付 3 元。
在样例 2 中，小 X 需要乘坐 23 站路，支付 5 元。
在样例 3 中，小 X 需要先乘坐 14 站来到换乘车站，再乘坐 5 站路抵达目的
地，共计乘坐 19 站路，支付 4 元。
【数据范围及子任务】
对于 30%的数据，小 X 最终只需支付 2 元。
对于 60%的数据，S 站和 T 站均在 1 号线上。
对于 100%的数据，保证 S 站和 T 站互不相同。