题目描述

题目描述

见样例

输入格式

见样例

输出格式

见样例

样例

样例 1

输入 # 1

1

10 1

1 9

1 8

8 10

10 3

8 6

1 2

10 4

9 5

3 7

输出 # 1

-1 1 10 10 9 8 3 1 1 8