3
1 1
2 3
3 1

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


4
10001 10001
10002 10003
10003 10001
10004 10002

5
1000 1000
2000 1000
3000 4000
5000 2000
6000 1000

5
200 200
400 600
600 400
800 200
1000 600

5
1 6
2 2
5 5
6 6
7 2

5
1 1
2 5
3 4
9 1
11 5

50
1	50
2	50
3	50
4	50
5	50
6	50
7	50
8	50
9	50
10	50
11	50
12	50
13	50
14	50
15	50
16	50
17	50
18	50
19	50
20	50
21	50
22	50
23	50
24	50
25	50
26	50
27	50
28	50
29	50
30	50
31	50
32	50
33	50
34	50
35	50
36	50
37	50
38	50
39	50
40	50
41	50
42	50
43	50
44	50
45	50
46	50
47	50
48	50
49	50
50	50