第一行读入两个整数 ,保证 且。接下来 行读入 个二维平面上的整点坐标 ,代表质量的 个城市,编号为 到 。接下来 行读入 个二维平面上的整点坐标 ,代表辉辉的 个城市,编号为 到 。保证在这 个点中不存在重叠和三点共线,且横纵坐标为不超过 的非负整数。
如果无解,请输出’Poor Quailty’,否则输出 行,前 行代表质量城镇的连接方式,之后 行代表辉辉城镇的连接方式。对于连接方式的每行请输出 个整数 代表把x和y号城镇相连。
2 3 0 0 1 1 1 0 0 1 2 3
2 1 1 3 3 2