描述
小雪与小可可吵架了，他们决定以后互相再也不理对方了。尤其是，他们希望以后上学的路上不会再相遇。
我们将他们所在城市的道路网视作无限大的正交网格图，每一个整数点 (x,y) 对应了一个路口，相邻两个整数点之间有一条平行于 x 轴或平行于 y 轴的道路，其道路长度为 1。已经知道小雪家住在 (x_1,0) 处的路口附近，小可可的家住在 (x_2,0) 处的路口附近。另外我们还知道，小雪的学校在 (0,y_1) 处的路口附近，小可可的学校在 (0,y_2) 处的路口附近。其中保证 x_1 < x_2 且 y_1 < y_2。
因为上学不能迟到，所以小雪和小可可总是希望可以走最短路径去上学。同时为了避免见面，希望他们所选择的路线可以没有交点。
