外卖员问题 (Takeout problem)

问题描述

小明是一个外卖员，他希望能有一个程序帮助他规划送外卖的最短路径，这样他就能赚更多的钱，现在，他把这个问题交给了你。

---

输入格式

输入包含一个整数n，n组商家地点下X1,Y1，n组客户地点X2,Y2。给定一个整数n，接下来是n组商家地点和客户地点最后是当前外卖员的位置X3，Y3，

---

输出格式

输出包含2n个下标，分别表示外卖员先后去的商家地点与客户地点。

---

样例输入

---

5 X1Y1 X1Y1 X1Y1 X1Y1 X1Y1 X2Y2 X2Y2 X2Y2 X2Y2 X2Y2 X3Y3

---

样例输出

X1Y1 X2Y2 X2Y2 X1Y1 X2Y2 X1Y1 X2Y2 X1Y1 X1Y1 X2Y2 X1Y1