P96089

例9.7 友好城市

题目描述

15678436167732.png

输入

15678436349467.png

输出

15678436555282.png

样例

样例 1

输入

7
22 4
2 6
10 3
15 12
9 8
17 17
4 2

输出

4

来源

一本通