410012 - 小狗散步

琳琳养了一条宠物小狗Candy，琳琳喜欢带着她的小狗Candy散步。琳琳以一定的速度沿着固定路线走，该路线可能自交。Candy喜欢游览沿途的景点，不过会在给定的N个点和主人相遇。小狗和琳琳同时从（X1，Y1）点出发，并同时在（Xn，Yn）点汇合。小狗的速度最快是琳琳的两倍。当主人从一个点以直线走向另一个点时，Candy跑向一个它感兴趣的景点。Candy每次与琳琳相遇之前最多只去一个景点。 你现在的任务是：为Candy寻找一条路线（有可能与主人的路线部分相同），使它能够游览最多的景点，并能够准时与主人在给定地点相遇或者汇合。

输入第一行是两个整数N和M（1≤N，M≤100）； 输入第二行的N个坐标给出了琳琳的散步路线，即Candy和主人相遇地点； 输入第三行的M个坐标给出了所有Candy感兴趣的景点。 所有输入的坐标均不相同，且绝对值不超过1 000。

输出小狗的移动路线（答案不一定唯一）。 第一行是经过的点数，第二行依次为经过的点的坐标（直角坐标系）。