405048 - 战时通信

战斗中，指挥官需要将命令通过传输网络下达到各作战单位，命令是单向传输的，不需要下面的作战单位向指挥官报告，现在给出各个作战单位的位置和可以建立连接的作战单位，问最少需要多少通信电缆？

输入包含多组测试数据，每组测试数据的第一行包含两个整数N（N≤100，表示结点的个数）和M（M≤10 000，表示可以架设有向电缆的结点对的数量）。接下来N行，每行包含两个整数xi和yi，表示第i个结点的位置。接下来的M行，每行包含两个整数i和j，表示从结点i到结点j可以架设一条有向电缆。指挥官的指挥部在第1个结点。

每组数据输出一行，包含一个整数，表示至少需要的电缆长度。如果不能建立这样一个通信网，只需要输出“poor snoopy”。