题目描述

输入格式

输出格式

样例

6 
6 6 
5 3 
1 5 
3 2 
4 4 
2 1 

5 

10 
4 2 
9 4 
1 5 
2 4 
10 5 
6 1 
3 3 
8 3 
5 1 
7 2 

20 

提示

Along--QLUOJ组