Problem5808--IOI2021 D1T3:喷泉公园(parks)

5808: IOI2021 D1T3:喷泉公园(parks)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description




Input

Output

Constraints

Sample 1 Input

5
4 4
4 6
6 4
4 2
2 4

Sample 1 Output

1
4
1 0 5 5
2 0 5 3
3 0 3 3
4 0 3 5

Sample 2 Input

2
2 2
4 6

Sample 2 Output

0
喷泉 $0$ 坐落在 $(2,\ 2)$ 处,而喷泉 $1$ 坐落在 $(4,\ 6)$ 处。由于不可能建造出满⾜要求的道路,应当返回 $0$。

HINT

题目来源:IOI2021 D1T3。

Source/Category