Submission #12266

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
12266	2014-12-26T08:19:20 Z	ainu7	퍼즐 게임 (NANA2_F)	Text	0 / 100	0 ms	0 KB

F1.out

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

F2.out

1580
4 5
4 5
2 2
1 2
3 3
2 3
3 3
2 4
2 2
1 3
1 2
2 2
7 8
1 2
4 4
3 4
3 4
2 3
6 7
5 6
6 8
6 8
3 3
2 3
6 6
5 7
7 8
4 5
3 4
5 7
2 3
7 8
7 9
2 2
8 9
6 9
5 7
1 2
4 4
3 4
2 3
3 5
6 6
5 7
5 7
4 5
4 5
3 4
11 11
7 7
6 8
8 9
9 11
7 9
9 11
8 10
7 8
3 3
6 7
2 3
5 6
5 6
2 2
1 2
2 2
1 2
3 3
2 3
2 3
10 10
9 11
17 17
16 17
15 16
16 16
15 17
8 8
17 18
7 8
16 17
14 16
8 8
2 2
1 2
7 8
6 8
4 4
3 5
5 6
2 2
1 2
3 3
2 4
3 4
6 7
4 6
2 2
1 2
10 10
9 10
4 4
3 5
3 4
2 3
2 2
8 9
1 2
4 5
2 4
2 2
5 6
7 8
1 2
4 5
3 5
1 2
6 7
2 2
1 3
1 2
5 6
2 3
3 5
2 3
2 3
6 6
7 8
5 7
7 7
6 7
6 7
3 3
2 3
7 7
6 7
3 3
2 3
1 4
4 6
3 4
2 3
6 6
5 6
5 6
2 2
1 3
2 3
7 8
8 9
6 8
7 8
7 9
7 8
6 7
8 10
2 2
1 3
1 2
5 6
1 2
4 5
5 5
4 5
2 2
1 2
1 2
4 4
3 4
4 6
4 6
9 9
5 5
4 5
4 5
2 2
3 4
1 3
1 2
5 6
4 5
5 5
4 6
8 9
3 3
2 3
2 3
2 3
1 3
2 3
2 2
1 2
2 3
6 6
4 4
3 4
2 4
2 2
1 2
5 6
3 3
2 3
5 5
4 5
7 7
3 3
2 3
1 2
2 3
4 4
3 4
2 3
1 2
6 7
2 2
1 3
2 2
1 4
1 2
4 5
3 3
6 7
4 6
7 8
2 3
6 7
5 6
4 5
3 3
2 3
6 7
2 2
1 2
3 3
2 3
5 6
3 5
3 3
2 3
2 2
1 2
1 2
7 7
6 7
5 6
4 7
5 6
2 2
1 3
1 2
4 4
3 4
2 2
1 2
3 4
5 5
4 5
4 4
3 5
2 4
4 5
5 6
4 5
2 2
1 4
3 3
2 3
4 5
3 4
5 6
6 7
4 6
2 3
2 3
1 2
3 4
3 3
2 3
2 3
5 5
4 5
11 11
5 5
4 5
4 5
3 3
2 3
3 3
2 4
10 11
5 5
9 10
4 5
3 5
3 3
2 3
7 7
8 9
6 8
4 4
3 5
4 4
3 4
6 6
5 6
5 7
6 7
2 2
1 2
2 3
5 6
4 6
2 2
1 3
3 4
2 2
1 2
2 2
1 2
4 5
6 6
2 2
1 2
1 2
4 4
3 4
5 6
2 2
1 2
5 5
4 6
5 7
2 2
1 2
4 4
3 5
4 5
2 2
1 2
2 2
1 2
4 5
1 2
3 4
2 2
1 2
1 2
1 2
7 7
6 7
3 3
2 3
1 2
2 2
1 2
2 3
2 3
5 6
2 2
1 3
2 2
6 7
1 2
3 4
1 3
2 3
2 3
2 2
1 2
2 3
2 2
1 2
3 4
2 3
2 2
1 2
5 6
6 6
4 4
3 4
5 6
3 3
2 3
2 4
2 3
2 3
4 4
3 4
2 5
3 5
2 2
1 2
2 3
3 4
5 5
4 6
4 4
3 4
2 2
1 2
3 4
4 5
3 3
2 3
4 5
3 4
6 6
5 6
6 7
2 2
1 2
2 3
1 4
2 3
2 3
3 4
1 3
2 2
1 2
2 2
1 2
2 2
1 2
2 3
1 2
8 8
7 9
2 2
1 3
2 2
1 2
7 7
2 2
1 3
6 7
5 6
2 2
4 5
5 6
3 5
1 3
3 3
2 4
2 3
4 4
3 4
4 5
5 6
3 3
2 3
3 3
2 3
4 5
3 4
6 7
5 7
2 2
1 2
2 3
4 4
3 4
2 3
2 3
2 3
4 4
3 4
2 3
3 4
2 2
1 2
1 3
13 13
5 5
4 6
2 2
1 3
8 8
3 3
2 3
3 3
2 3
1 2
1 2
12 13
6 6
2 2
1 2
11 12
5 6
2 2
10 11
1 2
1 3
7 8
7 8
6 7
2 2
1 3
9 10
11 12
8 9
12 13
10 13
9 10
8 9
14 14
2 2
1 3
2 4
7 7
5 5
4 5
6 7
6 7
7 7
6 7
3 3
5 6
4 7
2 3
5 5
4 5
3 3
2 3
1 2
2 2
1 2
13 14
5 6
3 5
3 4
1 3
12 13
11 13
1 2
1 2
2 3
1 2
1 2
2 2
13 14
1 2
3 4
10 11
9 10
11 13
10 11
8 10
8 10
7 9
10 11
2 3
11 12
9 12
10 12
5 5
4 5
3 3
2 3
3 4
2 5
2 2
1 2
2 3
3 3
2 3
3 4
2 2
1 2
2 2
1 2
6 6
4 4
3 4
5 6
2 2
1 2
1 2
1 3
2 3
2 2
1 3
10 10
3 3
2 3
8 8
9 10
7 9
10 11
2 2
1 2
1 2
2 2
1 2
3 3
2 3
1 3
3 3
2 3
3 4
2 3
8 8
7 9
2 2
1 2
8 8
7 10
7 7
6 7
7 8
5 7
6 8
4 4
2 2
3 4
1 3
5 5
4 6
3 3
2 3
5 6
3 3
2 3
6 7
5 6
6 7
5 6
2 2
5 6
4 6
1 2
4 4
3 5
5 6
4 5
2 2
1 2
3 3
2 3
3 3
5 6
2 3
4 5
3 4
2 3
2 2
1 2
2 2
1 2
16 16
15 16
2 2
15 16
16 17
14 18
1 2
14 15
3 3
2 4
13 14
12 14
1 2
2 3
13 13
6 6
5 7
2 2
1 3
12 13
11 12
2 3
2 4
2 4
2 3
10 11
10 11
11 11
3 3
2 3
9 9
2 2
1 2
4 4
2 2
3 4
1 3
1 2
3 3
10 11
8 10
2 3
1 3
2 3
7 8
1 2
2 3
6 7
5 7
1 1
6 6
2 2
1 2
2 2
1 2
5 6
5 5
3 3
2 3
2 2
1 2
4 5
3 3
5 6
2 3
2 3
2 3
2 5
1 3
2 2
1 3
1 2
1 2
4 4
3 4
3 4
2 3
3 4
4 4
3 4
3 4
4 4
2 2
1 2
3 4
2 3
2 2
1 2
7 7
6 7
5 6
6 6
5 6
4 5
3 4
5 6
4 5
6 7
4 6
6 7
5 6
4 4
3 4
3 4
3 5
4 4
2 2
3 4
1 3
5 5
3 3
2 3
1 2
2 2
1 2
2 3
1 2
4 5
4 4
3 4
4 5
2 2
1 2
7 7
6 7
3 3
2 3
3 4
5 6
3 5
6 7
5 5
4 5
4 5
2 2
1 3
1 2
3 3
2 3
5 5
4 6
7 7
6 8
3 3
2 3
3 3
2 4
4 4
2 2
1 2
3 4
3 3
2 4
4 4
3 4
3 3
2 3
2 3
1 3
4 5
2 4
5 5
2 2
1 2
3 3
4 5
2 6
3 5
1 2
1 2
4 5
1 2
1 4
2 3
1 1
4 4
3 5
3 4
3 4
2 3
4 4
3 5
2 3
4 4
3 5
3 3
2 3
2 3
3 4
2 5
5 6
4 5
3 4
2 3
2 2
1 2
4 4
3 4
5 5
4 5
5 5
6 7
4 6
4 5
3 4
4 5
3 3
2 3
3 3
2 3
3 5
5 5
3 3
2 3
3 3
2 3
1 3
3 5
4 6
5 7
3 3
2 3
3 3
2 3
1 2
3 3
2 4
3 3
2 3
3 4
2 2
1 2
15 15
3 3
14 15
2 3
15 16
13 15
1 2
2 2
1 3
4 4
3 4
12 13
3 3
2 4
11 12
5 5
3 3
4 5
2 4
1 2
2 3
2 2
10 11
9 11
1 2
3 4
2 3
1 4
3 3
2 3
3 4
4 4
3 4
4 5
6 6
5 6
6 6
4 4
3 4
3 6
2 4
1 2
2 2
1 3
6 7
6 7
8 8
5 5
4 5
5 5
3 3
2 3
1 3
7 8
6 7
4 6
2 2
4 5
1 2
1 2
1 2
3 4
4 5
4 5
16 16
15 17
4 4
2 2
3 4
1 3
11 11
10 12
11 12
10 11
3 3
9 10
2 3
8 9
3 3
2 3
3 4
3 4
2 3
7 8
5 5
6 7
4 6
7 7
6 8
7 8
10 10
9 11
8 8
7 9
3 3
2 4
5 5
4 5
3 3
2 3
5 5
4 5
5 5
2 2
1 2
1 2
3 3
2 3
4 5
11 12
5 5
4 5
2 2
1 3
2 2
1 2
2 4
5 6
4 5
3 4
2 4
4 5
3 3
2 3
1 2
4 5
3 3
2 3
6 6
2 2
1 3
3 4
4 4
3 4
4 6
3 4
2 4
5 6
4 5
4 4
3 4
3 5
8 8
6 6
7 8
5 7
10 11
7 7
10 11
2 2
1 2
3 3
2 3
6 7
3 4
3 3
2 3
5 6
2 2
1 2
9 10
1 2
3 3
2 3
8 9
6 9
3 4
1 3
1 2
4 5
4 4
3 4
2 3
5 5
4 6
3 4
2 2
1 2
2 4
3 4
3 5
2 2
1 2
13 13
12 14
3 3
14 15
2 3
2 2
13 14
12 13
1 2
2 2
1 2
3 3
2 3
2 2
1 3
3 3
2 4
11 12
12 13
4 5
3 4
10 12
9 10
2 3
4 4
3 4
3 3
2 3
7 7
6 9
7 8
11 12
8 8
7 9
13 13
6 6
5 6
12 13
6 7
4 7
11 12
10 14
6 6
2 2
1 3
1 2
5 6
2 3
4 5
4 5
12 13
4 5
5 5
4 5
6 6
11 12
5 6
3 3
4 5
2 4
3 3
2 3
4 5
4 5
4 6
3 5
2 2
1 2
2 2
10 11
1 2
2 3
9 10
2 2
1 2
2 2
10 11
8 11
1 2
1 2
6 6
2 2
1 3
1 2
3 4
4 4
3 4
2 2
1 2
4 4
5 6
3 5
2 2
6 7
4 6
1 2
3 4
4 4
3 4
2 2
1 2
3 3
2 3
7 7
6 8
5 6
5 5
4 6
4 4
3 5
5 5
4 6
4 5
3 4
5 6
4 5
3 3
5 6
2 3
3 3
2 3
4 5
3 4
4 6
8 9
7 9
3 3
2 3
6 6
5 7
3 3
2 3
3 3
9 10
2 3
4 5
4 5
8 9
4 4
2 2
3 4
1 3
2 2
1 2
2 3
1 2
3 3
2 3
3 3
2 3
1 2
9 9
8 9
4 4
3 5
4 6
7 8
6 7
5 6
8 9
4 5
3 5
2 3
5 6
7 8
4 4
2 2
3 4
1 3
2 2
1 2
2 2
4 5
5 7
7 8
5 7
7 9
3 4
1 3
4 4
3 5
4 4
3 5
3 3
2 3
5 5
3 3
2 3
1 2
3 3
2 5
5 6
6 7
6 7
2 2
5 6
4 5
1 2
3 4
5 5
3 3
2 3
4 5
3 5
5 6
3 3
2 3
2 3
3 3
2 3
5 6
2 2
1 2
5 5
3 3
2 3
4 5
3 6
3 4
2 3
2 2
1 3
4 4
3 5
4 5
3 4
2 2
1 2
5 6
4 4
3 4
2 4
3 4
3 3
2 3
2 2
1 2
1 3
9 9
5 5
4 5
6 6
8 9
9 10
7 9
4 4
3 4
5 6
4 5
3 5
3 4
2 3
1 2
4 4
2 2
6 7
5 6
3 5
1 5
4 5
3 4
2 3
6 7
2 2
1 3
2 3
20 20
5 5
4 5
19 20
3 4
18 19
17 19
2 2
1 2
3 3
2 3
3 4
2 2
1 2
8 8
7 9
3 3
2 3
2 4
2 3
3 5
2 2
1 2
9 9
7 7
8 9
6 8
5 7
4 4
3 5
5 5
4 5
8 9
4 5
3 4
6 6
4 4
5 6
3 5
7 8
5 7
2 3
7 8
4 4
3 4
2 3
2 3
4 4
7 8
6 8
3 4
2 3
12 12
11 13
10 11
9 10
2 2
1 3
12 13
10 12
2 2
1 2
8 9
3 4
2 3
7 8
4 5
1 2
1 4
1 2
3 3
2 4
2 2
1 3
5 5
4 7
5 8
10 10
3 3
2 3
1 2
9 10
9 10
8 10
3 3
2 3
2 2
1 2
5 5
4 5
4 5
4 5
6 6
5 6
3 3
2 3
5 6
1 2
4 5
3 3
2 3
6 7
3 3
2 3
3 3
2 3
2 3
10 11
7 8
5 7
5 7
7 8
5 8
7 10
3 4
4 4
9 10
8 12
3 4
4 5
17 17
4 4
3 4
16 17
17 18
15 17
15 18
8 8
17 18
7 8
2 2
1 2
5 5
4 6
16 17
4 4
3 5
6 6
2 2
1 2
8 9
5 6
4 6
15 16
4 4
2 2
1 2
1 4
2 2
1 2
7 8
2 2
1 2
1 2
3 3
2 3
18 19
2 3
2 2
1 2
2 4
4 4
3 4
7 8
4 4
3 4
2 3
3 4
14 15
4 4
2 2
17 18
1 2
2 4
4 4
3 4
2 3
16 17
3 3
2 3
15 16
14 16
2 2
1 3
3 4
14 15
6 6
5 6
4 6
13 14
2 2
1 2
2 2
1 2
17 17
2 2
1 2
2 2
1 2
7 7
2 2
6 7
1 2
5 6
3 3
4 5
2 4
3 3
2 3
2 3
1 2
1 3
4 4
16 17
17 18
15 17
3 4
17 18
16 17
15 17
3 3
2 4
2 3
3 4
7 7
2 2
1 2
2 3
1 2
1 2
1 2
1 2
1 2
1 2
6 7
3 3
2 4
1 4
1 3
1 2
10 10
9 11
4 4
3 5
5 6
4 5
5 5
3 3
2 3
1 2
4 5

F3.out

5219
13 16
2 3
4 4
3 4
6 6
26 27
24 26
4 4
3 4
3 3
2 3
3 4
4 4
3 4
2 3
5 6
2 2
1 2
4 4
3 4
4 4
3 4
8 8
7 8
5 5
6 7
4 7
6 6
5 7
4 4
3 4
6 6
4 4
5 6
3 5
3 4
2 3
2 3
2 3
1 2
5 5
2 2
1 2
4 5
1 2
3 4
6 6
5 7
6 6
3 3
2 3
3 4
4 4
7 8
5 7
3 4
4 5
3 4
2 3
2 3
4 4
3 5
4 5
2 4
1 2
2 3
3 3
2 5
2 2
1 2
1 2
2 3
1 2
3 3
2 3
6 6
2 2
1 3
2 3
2 3
5 6
4 5
2 2
1 3
1 2
3 3
2 3
2 2
1 2
8 8
7 8
3 3
2 3
9 9
8 10
4 4
3 4
4 4
3 5
4 5
4 5
5 5
4 5
4 4
3 4
2 2
1 2
1 2
3 3
2 3
1 2
1 3
2 4
2 2
1 2
1 2
10 11
9 10
3 4
2 3
2 3
8 9
7 8
9 10
5 5
4 5
3 4
4 5
8 9
7 9
4 4
6 7
5 7
3 6
2 3
5 7
4 6
5 8
5 7
1 2
5 5
4 5
9 10
8 10
3 3
5 6
4 5
2 4
5 6
3 5
3 3
2 3
2 2
6 7
5 6
1 2
3 3
2 5
4 5
5 6
3 3
2 3
1 2
1 2
3 4
3 3
2 3
2 4
1 2
2 3
2 3
4 5
1 2
3 4
2 3
2 3
1 2
1 2
2 2
1 2
4 4
3 4
2 3
5 6
4 6
5 5
4 6
6 6
5 7
2 2
1 3
1 4
3 3
2 4
3 3
2 3
1 3
2 2
1 3
2 3
3 4
2 2
1 2
4 5
4 5
3 6
5 5
3 3
2 3
1 3
4 5
14 14
13 15
15 16
15 16
2 2
1 3
1 3
14 15
13 15
5 5
4 6
3 4
2 2
1 2
3 3
2 4
2 2
1 2
4 4
3 5
6 6
5 6
3 3
2 3
3 3
2 3
2 2
1 2
3 3
2 3
3 4
4 5
8 8
4 4
3 5
3 3
2 3
5 6
6 8
1 2
4 5
2 2
1 2
2 3
2 3
1 2
4 5
3 4
2 4
4 4
3 4
2 4
1 2
1 2
2 3
1 2
6 6
5 6
5 5
4 5
3 4
2 3
1 2
1 3
2 3
3 3
2 3
8 8
7 8
6 7
3 3
2 4
3 5
2 2
1 2
2 3
2 3
2 3
2 2
1 4
1 2
1 2
4 4
3 4
4 5
3 5
8 8
7 9
2 2
1 3
2 4
11 11
10 12
2 2
12 13
1 2
11 12
7 7
6 7
10 11
5 6
9 10
13 14
2 2
1 3
2 2
1 2
12 13
3 3
2 3
7 7
6 7
5 6
5 5
4 5
4 5
4 5
5 6
11 12
6 7
3 3
2 3
2 3
4 4
3 4
10 11
3 4
9 10
3 3
2 3
2 3
2 3
2 2
1 2
4 4
2 2
1 2
3 4
1 4
3 3
2 3
3 4
4 4
3 4
10 10
9 10
10 10
4 4
3 4
4 5
7 7
6 7
5 7
2 2
9 10
8 10
1 2
2 2
1 3
2 2
1 2
2 3
4 4
3 5
3 4
3 3
2 3
5 6
3 5
6 7
2 2
1 2
6 6
5 6
2 2
1 2
1 2
2 2
1 3
3 4
4 5
2 2
6 7
5 6
3 6
1 2
3 3
5 6
2 3
1 2
1 2
2 2
1 2
4 5
3 4
21 21
20 22
4 4
3 4
14 14
4 4
3 4
3 4
4 5
3 4
3 4
2 2
1 2
7 7
6 8
13 14
2 2
1 3
6 6
5 6
4 5
4 5
2 2
1 3
2 3
1 2
14 15
12 15
5 6
3 3
20 21
2 3
21 22
19 22
2 3
1 2
4 4
2 2
1 2
2 4
4 5
2 6
1 2
3 3
2 3
1 2
2 2
1 2
14 15
2 3
3 5
1 2
3 3
2 3
2 2
1 3
13 14
5 5
12 13
4 5
2 2
1 4
3 4
2 4
3 3
2 3
11 12
3 4
3 3
2 3
3 3
2 4
10 11
9 11
5 5
4 5
5 6
6 7
7 8
6 8
8 10
8 8
3 3
7 8
8 10
6 8
2 3
1 2
1 3
2 2
1 4
10 11
8 12
5 5
4 5
10 11
8 10
9 9
12 13
11 14
8 9
7 8
10 11
9 10
8 12
2 2
1 3
1 2
6 7
5 6
4 5
6 7
3 4
5 6
6 7
4 6
6 8
4 6
3 4
3 4
4 5
2 4
3 6
3 3
2 3
5 6
3 5
3 3
2 4
3 3
2 3
2 2
1 3
7 7
6 8
6 7
7 9
8 9
5 5
7 8
2 2
4 5
6 7
1 2
5 6
3 6
2 4
1 2
3 4
2 2
1 2
4 5
2 2
1 2
2 2
1 2
2 3
2 5
8 8
7 8
6 6
4 4
3 4
2 3
5 6
4 7
7 8
6 8
1 2
6 6
5 6
5 6
3 3
2 4
10 10
9 10
5 5
4 5
4 5
2 2
1 2
2 3
2 3
2 3
3 3
2 3
2 2
1 2
2 2
1 2
1 2
2 3
7 7
6 8
2 2
1 2
3 3
2 4
6 6
3 3
5 6
6 7
4 6
6 7
2 3
5 6
4 5
3 4
2 3
2 2
8 9
6 8
8 9
7 8
6 7
8 10
10 11
8 10
1 2
3 3
2 3
3 3
5 6
2 3
4 5
3 3
2 3
7 7
3 3
2 4
5 5
4 5
6 7
4 4
2 2
1 2
2 2
3 4
1 4
2 3
5 6
10 10
9 11
2 2
1 2
2 2
1 2
1 2
1 2
1 2
2 3
1 2
1 3
1 2
3 4
4 5
3 3
2 3
2 4
1 2
3 3
2 3
5 5
4 5
3 4
2 3
5 6
4 6
5 5
4 5
3 4
2 3
1 2
4 5
2 4
3 4
3 5
2 3
3 3
2 3
2 3
5 5
4 5
3 4
3 4
10 10
2 2
9 10
8 10
9 10
7 9
1 2
3 3
2 3
3 3
2 3
7 7
6 7
4 4
5 6
3 5
7 8
6 9
4 4
3 5
4 4
3 4
3 4
3 3
2 3
1 2
6 6
5 7
3 3
5 6
2 3
3 5
1 2
4 4
2 2
6 7
1 2
3 4
2 3
1 2
2 3
1 2
2 2
1 3
3 4
5 6
4 7
3 4
2 3
12 12
3 3
2 3
11 12
2 2
1 2
2 2
1 2
1 2
2 2
1 3
1 2
12 13
3 3
2 3
3 4
2 3
2 3
3 3
2 3
3 4
2 2
1 2
2 2
1 2
4 5
3 4
6 6
4 4
3 4
5 6
2 2
1 2
2 3
5 6
2 2
1 2
17 17
16 18
18 19
15 16
14 15
12 12
11 12
10 13
5 5
3 3
4 5
2 4
2 3
5 6
4 4
3 4
4 4
3 4
4 4
3 6
6 7
5 7
3 3
2 3
7 7
6 8
6 7
5 6
4 5
4 6
13 14
14 15
12 16
3 4
11 12
12 14
4 4
3 5
3 4
17 18
16 17
10 11
9 11
18 19
5 5
4 6
4 5
3 4
15 16
14 15
2 3
17 18
13 14
16 17
17 20
18 19
17 20
19 21
12 13
11 13
12 13
15 16
1 2
11 12
3 3
14 15
18 19
2 3
3 4
2 3
13 14
10 11
9 10
8 9
14 15
12 14
2 2
1 2
17 18
3 3
7 8
2 3
6 7
2 3
8 9
5 6
3 5
6 8
4 5
3 5
7 8
16 17
3 3
2 4
2 4
5 5
4 6
8 9
4 5
3 6
2 3
1 2
7 8
6 9
3 3
4 5
2 4
8 8
7 8
6 7
3 3
2 3
6 6
2 2
7 8
5 7
15 16
1 2
3 3
2 3
8 9
7 9
14 15
3 4
2 3
3 3
2 4
8 9
7 9
4 4
3 4
9 10
13 14
4 4
3 4
2 3
3 4
2 3
4 5
4 4
3 4
3 3
2 3
3 3
8 9
7 8
6 7
5 7
5 7
2 3
9 10
10 10
12 13
8 8
11 12
9 11
2 2
1 2
3 3
2 4
2 2
1 2
4 5
2 4
4 5
7 8
10 11
6 7
3 4
2 4
5 7
9 10
8 11
1 2
2 3
2 2
1 2
2 3
2 3
2 3
2 2
1 2
2 2
1 2
2 3
2 3
3 4
2 3
6 6
5 6
4 4
3 4
6 7
4 4
3 4
3 4
4 4
2 2
3 4
1 3
1 3
5 5
3 3
2 3
1 2
1 2
4 5
1 2
3 4
11 11
10 11
6 6
5 6
3 3
2 5
2 3
2 2
9 10
1 2
2 4
2 2
1 2
2 3
2 3
1 2
4 5
2 2
8 9
7 8
1 2
6 7
5 6
4 5
2 2
1 2
2 2
1 3
3 4
4 4
3 4
2 2
1 2
6 6
3 3
2 3
5 6
5 5
3 3
2 3
3 5
1 2
3 3
2 3
1 4
7 7
6 8
6 6
5 6
5 7
7 7
3 3
2 4
2 3
6 7
2 2
5 6
1 2
1 2
2 2
4 5
1 2
1 4
1 3
1 2
1 3
1 2
5 5
4 5
2 2
1 2
2 3
1 2
2 2
1 2
2 3
1 2
3 4
3 4
3 5
3 4
2 2
1 2
3 4
2 3
5 6
4 5
1 2
2 4
4 4
3 4
8 8
7 8
2 2
1 2
5 5
4 5
3 4
2 2
1 2
5 6
8 8
6 6
3 3
2 3
2 2
1 2
3 4
4 4
5 6
3 5
3 4
3 3
2 4
1 3
3 5
3 3
2 3
2 3
5 6
3 3
2 3
3 5
4 6
1 2
7 8
3 3
2 3
7 7
6 8
5 9
3 3
2 3
4 4
3 4
9 10
4 4
3 5
4 4
3 4
8 9
9 10
7 9
2 3
4 4
3 6
5 5
4 6
6 7
4 7
3 4
5 6
6 7
4 6
3 7
7 9
3 3
2 3
1 4
2 3
3 4
3 4
3 3
2 3
8 8
7 8
6 8
5 6
4 5
5 5
4 5
3 5
3 5
4 4
2 2
1 2
1 2
3 4
1 3
2 3
7 7
6 7
6 6
5 6
6 6
5 6
6 7
4 6
4 4
3 4
4 5
2 6
3 4
2 2
1 2
1 2
1 2
2 4
3 4
6 6
2 2
1 2
1 2
5 6
2 2
1 2
8 8
3 3
2 3
7 8
6 8
2 3
3 4
6 7
5 6
3 5
3 4
3 4
2 2
1 2
4 5
3 5
4 4
5 6
3 6
4 5
5 5
4 5
2 2
8 9
7 8
6 8
1 2
2 4
1 2
1 3
1 2
2 2
1 2
1 2
1 3
11 11
3 3
2 4
1 2
2 2
10 11
9 10
10 12
8 10
1 2
4 4
3 4
3 4
2 2
1 2
8 8
7 8
2 2
8 9
7 8
6 9
5 6
8 10
1 2
3 3
2 3
3 3
2 3
4 5
3 4
3 4
2 3
4 4
3 4
2 3
15 15
2 2
1 2
2 2
1 2
14 15
15 15
2 2
1 3
2 3
5 5
4 6
14 15
3 3
5 6
4 6
2 3
6 7
7 8
5 7
6 6
5 7
5 6
13 14
5 5
4 6
3 4
12 13
11 13
8 8
7 8
6 8
6 6
2 2
1 2
2 2
1 2
2 3
2 3
5 6
3 3
8 9
2 3
2 3
3 4
2 4
7 8
3 3
2 4
2 2
1 3
3 4
4 4
3 4
4 5
3 5
6 7
3 4
5 6
3 3
2 4
17 17
16 17
17 17
7 7
6 7
16 17
3 3
2 3
5 6
3 5
2 3
4 5
5 5
4 6
5 6
15 16
6 6
5 6
4 6
5 5
14 15
13 14
3 3
2 3
1 3
12 13
4 5
3 4
6 6
5 6
4 4
3 4
11 12
6 7
7 7
3 3
2 3
1 4
3 3
6 7
4 6
2 3
2 3
10 11
9 10
4 4
3 4
4 4
3 5
8 9
2 2
1 2
2 2
1 3
7 8
4 4
6 7
3 4
4 6
2 6
3 3
2 3
1 3
5 6
1 2
1 2
2 2
1 2
4 5
3 4
3 3
2 3
2 3
2 3
1 2
2 3
9 9
8 9
6 6
5 6
6 7
4 6
5 5
4 5
2 2
1 3
1 2
7 8
3 4
2 3
1 2
1 2
5 5
4 7
2 2
5 6
7 8
4 5
5 7
1 2
3 4
3 4
4 5
3 4
5 6
2 2
1 2
2 3
2 2
1 3
1 2
2 2
1 2
4 4
2 2
8 9
3 4
1 3
4 6
2 2
3 4
1 3
4 6
2 3
7 8
3 4
3 4
6 7
5 6
3 3
2 3
2 3
2 2
1 2
2 3
1 2
3 3
2 3
4 4
3 4
4 4
3 4
7 7
4 4
3 4
2 3
2 3
2 3
2 4
6 7
6 7
2 2
1 3
2 2
1 4
2 3
2 2
1 2
8 8
4 4
3 5
2 3
3 3
7 8
2 3
6 7
5 6
2 2
1 2
4 4
2 2
1 2
2 2
1 2
3 4
2 3
2 3
3 4
1 4
1 2
3 3
2 3
4 4
3 4
2 3
3 4
4 4
3 4
2 4
3 4
4 5
4 4
3 4
10 10
5 5
4 5
9 10
2 2
1 2
1 4
8 9
1 2
2 2
1 2
7 8
6 8
3 4
2 2
1 2
6 6
5 7
6 6
4 4
5 6
3 5
5 7
5 6
3 5
3 3
2 3
5 5
4 6
5 5
4 5
3 4
3 3
2 3
3 4
1 3
1 2
10 10
3 3
2 3
2 2
1 2
1 2
1 2
3 3
2 3
1 4
3 4
2 3
3 3
2 3
3 5
3 3
2 3
6 6
5 6
4 5
5 7
3 3
2 3
1 3
9 10
7 9
2 2
1 2
2 3
2 3
3 4
3 3
2 3
1 2
2 3
3 4
2 3
4 5
3 5
5 7
1 2
5 6
3 3
2 3
8 8
7 9
2 2
1 3
1 3
2 3
3 3
2 4
2 2
1 3
2 2
1 2
1 2
3 3
2 3
3 3
2 4
3 3
2 5
2 5
7 7
5 5
4 5
5 7
2 2
1 4
2 2
7 8
1 2
1 3
6 7
5 5
4 5
3 5
6 7
4 4
3 5
3 3
2 3
4 5
4 4
3 4
3 4
3 4
2 3
1 2
2 3
2 2
1 2
6 6
4 4
3 4
2 4
4 6
3 3
2 3
3 3
2 3
2 2
1 2
8 8
7 9
8 9
5 5
4 5
3 4
2 3
1 2
8 9
7 10
2 2
1 2
2 3
2 3
3 3
5 6
4 5
2 5
3 5
5 6
3 5
1 2
2 2
1 2
2 3
1 2
3 3
4 5
2 4
1 2
4 5
3 3
2 3
2 2
1 2
3 4
3 3
2 3
2 2
1 4
4 5
3 5
4 5
3 4
3 3
2 4
3 3
2 3
2 2
1 2
3 4
3 3
2 3
2 2
1 3
8 8
7 9
8 10
7 9
3 3
2 3
9 9
8 10
4 4
2 2
3 4
1 3
1 2
3 4
2 2
1 2
9 9
8 9
20 20
9 9
19 20
18 19
8 9
17 18
5 5
4 5
4 5
17 18
17 18
6 6
5 7
16 17
7 8
15 16
14 15
6 7
13 14
5 5
4 5
12 13
3 3
2 3
4 4
3 4
2 3
3 3
2 3
1 2
4 4
3 5
2 3
2 3
8 8
7 9
3 3
2 4
11 12
2 2
1 2
1 2
2 3
11 11
10 12
5 5
4 5
12 13
3 4
3 3
4 5
2 4
5 6
4 6
1 2
2 4
4 5
2 2
1 2
11 12
2 2
1 2
1 2
5 5
4 5
5 5
4 6
3 4
2 3
5 5
4 5
5 5
3 3
2 3
3 5
3 4
2 5
4 5
2 4
2 2
6 7
1 2
10 11
9 12
5 6
2 3
1 2
9 10
4 5
3 6
6 7
7 9
5 6
5 5
4 5
3 3
2 3
4 4
3 4
2 3
2 2
1 2
2 3
2 2
1 2
8 9
2 3
3 3
2 3
1 2
3 4
1 3
7 8
4 5
6 7
8 9
2 2
1 2
1 3
7 8
5 7
5 6
5 7
2 2
1 3
1 2
2 2
9 10
7 9
6 7
5 6
1 2
4 5
2 2
1 2
2 2
1 2
4 5
5 5
3 3
4 5
2 4
3 3
2 3
3 4
11 11
10 11
9 10
6 6
5 6
4 5
3 4
8 9
7 8
4 4
3 4
2 3
2 3
3 4
4 5
2 2
1 2
9 9
8 10
8 9
9 10
8 9
8 9
3 3
2 4
4 5
5 5
4 5
3 3
2 3
1 3
3 3
2 4
2 3
8 8
2 2
1 2
2 2
1 2
1 2
7 8
1 2
6 7
7 7
6 7
5 6
4 6
7 8
7 8
5 5
4 5
3 4
7 7
2 2
1 2
2 2
6 7
5 6
6 8
1 2
4 5
3 4
3 4
4 4
3 4
2 4
2 3
8 9
5 5
9 10
7 10
3 3
4 5
2 4
1 5
2 2
1 2
1 2
9 10
2 2
1 3
5 5
4 6
11 11
2 2
1 3
3 4
2 3
1 3
2 2
1 4
1 2
10 11
9 11
9 10
4 5
3 4
4 6
1 4
8 9
9 10
7 9
9 10
17 17
2 2
1 2
2 3
3 3
2 3
6 6
5 6
4 5
3 3
2 3
5 5
4 5
3 4
2 3
2 2
1 2
16 17
6 6
4 4
3 4
5 6
5 7
6 8
4 4
3 4
4 5
5 7
7 9
6 8
4 5
4 4
2 2
1 2
2 4
4 6
2 5
2 4
2 2
1 2
8 8
2 2
1 2
1 2
2 2
1 2
1 2
2 2
1 2
7 8
15 16
3 3
2 4
14 15
1 2
1 2
13 14
10 10
8 8
7 8
6 8
9 10
5 6
5 5
4 5
5 6
5 6
6 6
5 6
8 9
12 13
5 5
11 12
3 3
10 11
2 3
9 10
7 11
2 3
4 5
6 7
3 3
5 6
2 3
4 6
13 14
10 11
1 2
9 10
8 9
1 2
1 2
12 13
7 8
3 3
2 3
2 3
10 10
11 12
9 11
3 3
2 3
2 3
1 2
14 15
5 5
4 6
3 3
2 3
5 6
13 14
2 2
1 3
10 10
5 5
4 5
3 4
4 4
3 4
3 4
4 4
3 4
8 8
4 4
3 5
2 4
9 10
7 10
12 13
11 12
3 3
2 3
5 5
4 5
5 6
3 5
3 5
5 7
2 2
10 11
1 2
4 4
3 5
2 2
11 12
9 11
1 2
2 2
1 2
3 3
2 3
2 4
3 4
3 4
3 3
2 3
2 3
4 4
2 2
1 2
1 2
1 2
2 4
2 4
11 11
2 2
1 2
10 11
9 10
8 9
9 9
8 11
7 9
7 9
7 7
6 7
14 14
6 6
5 7
5 6
2 2
1 3
2 2
13 14
1 2
3 4
5 5
6 7
4 6
12 13
2 2
6 7
7 8
5 8
8 9
1 2
11 12
7 8
5 5
6 7
4 7
4 5
10 11
9 11
2 2
1 3
1 2
1 2
3 3
2 3
1 2
1 2
2 2
1 2
3 3
2 3
2 3
2 3
1 2
11 12
10 11
3 4
9 10
2 2
1 2
5 5
2 2
4 5
5 6
3 5
1 2
2 2
1 2
2 3
2 2
1 3
3 3
2 4
1 2
10 11
9 10
2 3
8 9
7 8
6 8
5 7
1 2
1 2
3 3
10 11
2 3
9 10
3 3
2 3
8 9
7 8
3 3
2 4
1 2
4 5
3 5
3 3
2 3
3 3
2 3
2 3
5 5
3 3
2 3
3 5
6 7
1 2
2 2
1 2
2 2
1 2
2 3
5 6
4 5
3 4
2 3
7 7
6 7
5 6
4 6
6 8
3 4
7 8
5 7
7 8
6 8
3 4
3 4
3 3
2 4
7 8
6 7
5 6
4 5
5 6
5 6
4 7
12 12
2 2
1 3
7 7
6 7
6 7
11 12
4 4
3 5
10 11
11 12
9 11
7 7
6 7
7 8
5 7
7 8
2 2
1 3
7 8
8 8
7 8
4 4
3 4
2 2
1 2
5 5
2 2
1 2
4 5
3 3
2 3
2 3
2 3
2 3
1 2
5 5
4 6
2 2
1 3
2 4
15 15
14 16
3 3
2 3
2 3
3 4
2 2
1 2
1 2
4 4
3 4
2 2
1 2
3 3
2 3
2 3
9 9
3 3
2 4
3 3
2 4
8 9
9 9
8 9
3 3
2 3
8 9
7 10
7 8
2 2
1 2
2 3
2 3
1 2
6 7
1 2
4 4
2 2
1 2
3 4
5 6
4 7
2 2
1 2
3 3
4 5
2 4
2 2
1 2
5 6
4 6
4 5
7 8
5 5
4 5
3 4
2 6
2 2
1 2
5 5
4 6
3 3
2 3
2 3
4 4
3 5
2 3
2 3
1 2
1 2
8 8
3 3..

F4.out

5423
1 3
1 2
7 8
2 3
1 4
6 8
5 7
14 15
13 14
17 18
8 9
7 9
12 13
11 12
9 11
14 15
13 14
12 14
16 17
6 6
5 7
6 7
5 6
18 19
4 5
3 5
5 6
6 6
5 6
17 18
6 7
15 17
5 6
4 5
14 15
13 15
3 4
9 10
28 29
10 10
9 10
9 11
31 32
10 10
3 3
2 3
8 8
9 10
7 9
15 16
14 17
7 8
3 3
2 3
7 7
6 8
3 3
2 3
1 2
4 4
3 4
27 28
26 27
30 31
4 4
3 4
2 3
2 2
1 3
6 7
5 7
3 3
31 32
2 3
29 31
1 2
5 5
4 6
2 2
1 3
3 4
4 4
3 4
2 3
1 2
3 3
25 26
2 3
3 3
24 25
2 3
6 6
5 6
4 6
14 14
23 24
11 11
2 2
1 2
22 23
10 11
13 14
11 11
21 22
10 11
12 13
20 21
2 2
1 3
1 2
2 4
6 6
5 6
2 2
1 2
3 3
2 3
2 2
1 2
2 2
1 3
1 2
2 3
2 2
1 4
3 3
2 3
3 5
1 3
3 3
2 3
3 3
2 3
5 5
4 5
7 7
6 7
7 7
6 7
5 5
4 5
9 9
5 5
4 6
4 4
3 5
2 2
1 2
5 6
19 20
5 6
4 5
2 2
1 2
2 2
8 9
1 2
7 8
2 2
1 3
2 3
2 4
18 19
1 2
17 18
3 3
2 3
16 17
3 4
3 3
15 16
2 3
1 3
4 5
4 5
3 3
2 3
14 15
2 2
1 2
2 2
1 2
4 4
3 5
4 4
3 4
3 4
2 2
13 14
1 2
5 6
2 2
12 13
11 12
10 12
10 12
1 2
4 4
3 4
2 3
4 4
3 4
2 3
2 3
7 7
13 14
12 14
2 2
1 3
3 4
6 7
7 7
6 7
4 4
3 4
3 4
4 5
3 3
2 3
3 4
3 3
2 3
1 3
3 3
2 3
4 4
3 5
3 6
2 3
13 14
1 2
4 5
3 3
2 3
5 5
4 5
3 3
2 3
2 4
1 2
2 3
8 8
7 9
9 9
8 10
7 9
6 7
2 2
1 2
2 3
1 3
12 13
10 12
7 7
6 7
3 3
2 3
2 4
7 7
6 7
3 3
2 3
3 4
4 5
2 4
2 2
1 2
2 3
11 11
8 8
7 8
10 11
2 2
1 3
9 10
8 9
4 4
3 4
2 3
2 2
1 2
2 2
1 4
2 2
1 2
2 3
5 5
4 5
3 4
5 5
7 8
6 8
4 5
4 4
3 4
2 3
2 3
1 3
2 3
3 4
4 5
2 2
4 5
1 2
2 4
5 6
4 5
4 6
3 3
2 3
2 2
1 2
2 3
2 3
2 2
1 3
2 3
1 2
1 2
2 2
1 2
5 5
4 5
3 4
3 4
2 2
1 2
13 13
12 13
3 3
2 3
3 3
2 3
2 3
3 3
13 14
2 3
2 2
1 4
1 3
12 13
11 13
2 3
5 5
4 5
12 12
5 5
4 5
3 4
13 14
11 13
4 5
3 4
14 15
13 15
3 3
2 3
3 3
2 3
7 7
2 2
1 2
6 7
5 5
3 3
2 3
3 3
2 3
1 2
2 3
4 5
2 2
1 2
1 2
4 5
3 3
2 3
1 2
12 13
11 13
1 2
5 6
4 7
6 6
3 3
5 6
2 3
4 5
4 5
4 4
3 4
4 4
3 4
11 11
10 12
4 4
3 4
3 3
2 3
4 5
2 2
1 2
2 2
1 2
8 8
4 4
3 4
7 8
3 3
2 3
8 9
6 6
2 2
5 6
6 8
1 2
1 2
2 3
4 5
3 3
2 3
15 15
14 16
16 17
3 3
2 3
13 14
1 2
3 4
1 5
2 3
4 5
15 16
3 4
12 13
3 3
4 5
2 4
14 15
11 12
1 2
2 2
1 3
1 2
9 9
3 3
2 3
8 9
7 8
8 9
3 3
2 3
3 4
4 4
3 4
10 11
7 8
13 14
6 7
4 4
3 4
2 2
9 10
8 10
1 2
5 5
4 5
4 4
3 4
2 5
3 3
2 3
3 3
4 5
2 4
8 9
2 2
1 2
3 3
12 13
11 12
2 3
4 4
3 4
4 5
4 4
5 6
3 5
2 4
5 6
4 5
3 6
1 2
6 7
4 6
2 2
1 2
3 3
2 3
10 11
1 2
1 2
4 4
3 4
2 2
3 4
1 3
3 4
2 3
9 10
10 10
9 11
5 5
4 5
5 6
5 7
5 5
4 5
3 4
2 3
3 3
2 4
2 2
1 3
2 2
1 2
4 4
2 2
1 2
3 4
4 5
5 6
4 4
3 4
2 3
2 2
1 2
1 2
1 2
14 14
13 14
26 26
2 2
1 2
1 2
1 2
10 10
9 10
2 2
1 2
1 2
9 10
10 10
9 10
2 2
25 26
1 2
11 11
4 4
3 5
10 11
24 25
9 10
8 9
2 2
7 8
1 2
8 9
6 9
2 3
3 3
2 3
1 2
3 3
2 3
23 24
2 2
3 4
1 3
2 3
4 4
3 4
2 4
4 5
22 23
3 3
2 3
3 3
2 3
2 2
21 22
1 2
2 3
1 2
16 16
20 21
19 22
2 2
1 3
4 4
3 4
15 16
21 22
10 10
7 7
14 15
13 17
9 10
6 7
8 10
7 11
5 6
3 3
2 3
6 7
4 6
20 21
19 20
12 13
18 19
17 18
11 12
16 18
4 4
3 4
3 4
3 4
6 6
5 6
10 11
2 2
1 2
9 10
8 9
8 10
3 3
2 3
6 6
5 6
6 7
7 7
3 3
2 3
1 2
6 7
5 7
3 3
2 3
7 8
5 5
3 3
2 3
3 3
2 3
1 2
4 5
7 7
4 4
3 4
2 3
6 7
7 8
6 9
5 5
4 6
15 15
3 3
2 3
3 4
3 4
3 3
2 4
1 3
2 2
1 2
3 3
2 3
11 11
10 11
9 9
8 9
2 2
1 2
1 2
2 3
2 2
1 2
2 3
14 15
2 2
1 2
2 3
15 16
13 15
2 3
7 8
3 3
7 8
8 9
6 8
2 3
2 2
1 2
9 10
8 9
2 2
1 2
4 4
3 4
5 5
4 5
5 5
2 2
1 2
2 2
1 2
2 2
1 2
2 3
1 2
1 2
2 2
4 5
3 4
1 3
1 2
6 6
5 6
4 4
3 4
3 3
2 3
11 11
5 5
4 5
5 6
2 2
1 3
3 4
1 3
10 11
5 6
2 2
1 2
2 2
1 2
9 10
8 10
3 3
9 10
8 9
2 3
4 5
9 10
7 9
3 4
6 7
2 2
1 2
2 2
1 2
1 2
2 2
1 2
2 3
1 2
8 9
7 7
6 7
5 6
2 2
8 9
4 5
1 2
3 4
2 4
7 8
4 4
2 2
1 2
3 4
7 8
6 9
3 4
2 3
3 4
7 7
6 7
2 2
1 2
6 7
4 4
3 4
3 3
2 3
4 5
17 17
16 17
15 16
6 6
5 7
7 8
8 9
5 5
4 5
5 5
2 2
1 2
7 8
4 5
3 3
2 3
6 7
4 4
3 4
4 6
4 4
3 5
4 4
3 6
5 6
2 2
1 2
2 3
2 2
1 4
2 2
1 2
2 2
1 2
8 8
2 2
7 8
6 8
1 2
2 3
12 12
11 12
12 13
10 13
2 2
1 3
12 13
1 2
11 12
10 12
5 5
3 3
2 3
4 5
19 19
18 20
7 7
4 4
3 4
2 3
6 7
5 5
4 5
3 4
4 4
2 2
1 2
1 2
3 4
1 3
2 2
1 2
13 13
12 14
3 3
2 4
4 4
12 13
3 4
2 2
1 2
11 12
6 6
5 7
2 2
1 3
1 2
1 2
9 9
8 10
9 10
8 9
12 13
9 10
8 10
11 13
3 3
2 4
5 5
10 11
4 5
3 3
2 3
2 2
1 2
2 3
7 7
5 5
6 7
4 7
2 2
1 3
3 3
2 4
9 10
8 10
5 5
4 5
5 5
2 2
1 2
2 2
4 5
1 2
3 4
17 17
2 2
16 17
1 2
17 18
15 17
4 4
3 4
2 2
1 2
7 7
4 4
3 4
6 7
3 3
2 3
2 2
1 2
5 6
11 11
10 11
9 10
8 9
6 6
5 6
6 6
5 6
6 6
5 6
4 4
3 4
7 8
2 2
1 2
4 4
6 7
3 4
2 3
1 3
3 3
2 3
5 6
14 14
13 14
4 4
3 4
7 7
4 4
3 4
2 3
12 13
5 5
6 7
4 6
2 2
1 2
6 7
11 12
10 11
9 10
10 10
9 10
12 13
8 9
5 5
4 5
5 5
11 12
4 5
5 5
4 6
6 6
8 9
7 8
5 7
6 8
10 11
4 5
5 5
2 2
6 7
4 6
1 2
4 5
3 4
9 10
2 3
2 3
3 4
7 7
8 9
6 8
2 2
6 7
5 7
1 2
4 5
1 2
1 4
1 2
9 10
6 6
5 6
3 3
2 3
2 3
3 5
4 4
3 5
5 6
3 5
8 9
7 8
6 7
6 7
5 6
4 4
3 4
18 18
17 18
16 17
3 3
2 3
3 4
15 16
5 5
4 5
2 2
3 4
1 3
4 6
4 6
2 3
2 4
1 2
1 2
7 7
6 7
2 2
1 3
3 3
2 3
2 3
5 6
6 7
4 6
5 5
4 6
4 5
4 6
4 4
3 4
8 8
7 9
6 7
3 3
2 4
2 3
8 9
9 10
7 9
1 2
1 2
2 2
9 10
1 2
1 2
8 9
7 8
6 7
6 6
5 6
5 6
5 6
6 7
5 6
5 5
4 5
2 2
1 3
10 11
3 4
2 3
9 10
8 11
3 4
2 3
3 3
8 9
2 3
7 8
6 7
2 2
1 2
10 11
9 12
12 13
8 8
3 3
2 3
7 8
3 3
2 4
2 2
8 9
7 8
1 2
3 3
2 3
6 7
4 4
3 4
4 4
3 4
3 3
2 4
2 3
2 3
2 2
1 2
3 3
2 3
14 14
13 14
4 4
3 5
2 3
5 6
10 10
2 2
1 3
9 10
5 5
4 6
3 3
2 4
8 9
2 2
1 2
4 4
7 8
3 4
2 3
1 3
6 7
5 6
3 3
2 3
1 2
3 3
2 3
3 5
2 2
1 2
9 9
5 5
4 5
3 3
2 3
3 3
2 3
1 2
1 3
2 2
1 2
2 3
2 3
6 6
5 6
4 5
6 6
5 6
4 5
3 3
2 3
1 3
8 9
2 2
1 2
4 4
3 4
6 6
5 6
3 3
2 5
4 5
7 8
7 8
6 8
6 7
8 9
5 5
4 5
2 2
1 2
2 3
10 10
8 8
7 8
6 7
5 6
8 8
7 10
6 6
2 2
1 3
5 6
4 5
6 6
5 8
3 3
6 7
4 7
2 4
4 5
3 5
5 6
4 4
3 4
5 5
4 5
5 5
3 3
2 3
3 5
3 4
14 14
3 3
2 4
4 4
3 4
4 4
3 4
13 14
14 14
13 14
3 3
2 3
9 9
8 10
5 5
4 6
2 2
1 3
3 3
2 3
4 4
3 4
2 2
1 2
3 3
2 4
3 3
2 3
2 3
3 3
2 3
1 2
5 5
4 5
4 5
2 2
1 3
2 3
2 3
2 2
1 2
4 4
5 6
3 5
19 19
18 20
18 20
17 18
16 17
15 17
20 21
3 3
2 3
9 9
2 2
1 3
1 2
2 2
1 3
8 9
6 6
7 8
5 7
5 7
6 6
5 7
19 20
8 8
7 8
20 21
18 20
2 2
1 3
3 3
2 3
20 21
2 2
1 2
5 5
4 6
4 6
2 2
1 2
3 3
2 4
6 7
3 3
6 7
2 3
2 3
1 4
5 6
2 2
1 2
1 2
3 3
4 5
2 4
4 4
3 4
2 3
1 2
1 3
1 2
2 2
1 2
3 3
2 3
3 4
4 6
3 4
21 21
20 21
19 20
5 5
4 6
3 4
2 4
5 6
18 19
6 7
4 4
17 18
3 4
3 3
2 3
2 2
1 2
2 2
16 17
1 2
6 6
5 6
4 4
3 4
5 6
4 5
5 5
6 7
4 7
2 2
1 2
15 16
1 2
14 15
1 2
2 3
1 4
4 5
4 5
9 9
7 7
5 5
8 9
6 8
17 18
9 10
10 11
8 10
4 5
8 8
2 2
7 8
1 2
3 3
2 3
13 14
12 13
6 7
5 7
1 2
16 17
1 2
3 4
3 3
2 3
3 3
2 3
2 2
1 2
11 12
4 4
3 5
2 4
3 4
12 13
10 12
4 4
2 2
1 2
2 4
3 3
2 3
1 2
8 8
7 8
2 2
1 2
9 10
8 11
2 3
2 2
1 2
8 8
6 6
3 3
2 3
2 2
1 2
2 2
5 6
4 5
3 4
1 3
15 16
16 17
14 16
2 3
5 6
6 8
15 16
7 8
2 2
1 2
1 2
4 5
2 4
5 5
14 15
4 5
6 7
13 14
2 2
12 13
1 2
3 3
2 3
1 3
3 4
3 3
7 8
8 9
6 8
2 3
11 12
7 8
5 5
4 5
3 4
6 7
6 7
9 9
8 11
7 8
4 4
3 4
8 8
7 9
7 7
6 8
19 19
4 4
3 4
2 3
2 3
2 2
1 2
2 3
3 5
18 19
3 4
2 3
4 4
5 6
3 7
4 5
6 7
5 6
4 5
2 2
1 2
3 4
17 18
2 3
16 17
6 6
5 6
4 5
9 9
8 9
3 3
2 3
1 3
3 3
2 3
8 9
2 2
1 3
2 2
1 2
2 2
1 3
4 4
3 4
2 3
3 4
15 16
2 3
7 8
4 4
14 15
3 4
8 8
7 8
7 9
13 14
4 4
3 4
12 13
11 12
3 3
2 3
10 11
2 2
13 14
1 2
3 3
2 3
3 4
2 3
1 2
12 13
11 12
2 2
1 2
4 4
3 4
2 2
1 2
5 5
4 6
3 3
2 4
4 5
3 4
4 4
3 4
6 7
6 8
2 2
1 2
4 4
3 4
3 3
2 4
2 2
1 2
4 4
3 4
2 2
1 2
2 3
2 3
3 3
2 3
4 4
3 4
2 2
1 2
2 3
15 15
2 2
1 2
2 2
1 2
1 2
14 15
2 3
15 16
13 15
15 16
7 7
6 7
5 6
4 4
2 2
1 2
3 4
2 2
1 2
3 3
2 3
3 3
2 4
2 3
3 3
2 4
4 5
4 6
6 7
7 7
2 2
1 3
1 2
6 7
5 5
3 3
4 5
2 4
3 4
3 6
4 5
6 7
3 3
2 3
2 2
1 2
1 3
2 3
1 2
2 4
3 4
2 2
1 2
19 19
7 7
6 8
18 19
4 4
3 4
17 18
7 7
16 17
6 7
15 16
3 3
2 3
14 15
13 15
1 2
2 2
1 2
6 6
5 7
3 3
2 3
4 4
3 5
3 4
15 15
14 15
4 4
3 4
15 15
4 4
3 4
14 15
4 4
13 14
12 13
3 4
2 3
1 2
7 7
6 7
7 7
6 8
11 12
12 12
11 13
13 14
8 8
7 8
5 5
4 6
4 5
3 4
2 3
4 4
12 13
11 12
10 11
9 10
10 12
3 4
2 3
5 5
3 3
2 3
1 2
11 12
4 5
3 4
8 9
2 3
2 2
1 2
7 8
8 8
7 8
4 4
10 11
8 10
3 4
4 5
7 7
9 10
3 3
10 11
6 7
5 7
8 10
2 3
8 9
6 6
5 6
3 3
2 3
2 3
2 4
3 4
4 4
3 4
4 5
7 7
6 8
5 5
4 5
4 5
3 3
2 3
5 5
3 3
2 3
2 3
2 5
3 3
2 3
1 2
3 4
5 5
4 6
3 4
3 3
2 3
2 2
1 2
2 3
22 22
8 8
21 22
20 22
7 8
5 5
4 6
4 4
3 5
19 19
4 4
3 4
18 19
17 19
5 5
4 5
4 6
6 6
5 7
5 6
22 23
4 5
21 22
20 21
3 4
19 20
18 20
6 6
5 6
4 6
21 22
4 5
3 4
7 8
4 5
3 4
4 4
3 4
2 2
1 2
2 2
1 3
6 7
2 2
1 2
17 18
20 21
19 21
16 17
1 2
5 5
4 5
15 16
10 10
3 3
14 15
2 3
2 3
1 2
3 3
2 4
13 14
12 13
13 14
9 10
11 13
5 5
2 2
4 5
3 5
13 14
12 14
1 2
1 2
2 3
8 9
4 5
7 8
2 2
1 2
2 3
3 4
2 2
1 2
7 7
6 8
8 9
7 8
6 7
3 3
2 3
5 6
8 8
7 8
2 2
1 3
1 3
18 19
4 4
3 4
6 7
3 3
2 4
2 2
17 18
1 2
4 5
16 17
3 4
4 5
11 11
10 11
2 2
11 12
1 2
10 11
2 2
1 2
5 5
4 6
5 6
6 6
5 6
4 5
3 3
2 3
2 2
5 6
1 2
4 5
2 4
9 9
7 7
15 16
14 15
4 4
13 14
8 9
6 8
2 2
1 2
12 13
11 12
3 4
2 3
3 4
5 5
4 5
3 3
2 3
10 11
9 11
5 5
4 5
3 4
2 4
9 10
14 15
4 4
3 4
13 14
9 9
8 9
2 2
1 2
9 9
8 9
7 9
9 10
8 9
12 13
10 10
4 4
2 2
3 4
1 3
3 4
9 10
4 5
4 6
3 4
8 9
7 7
3 3
2 3
1 3
1 4
1 2
1 2
6 7
2 2
1 3
2 2
1 3
2 3
1 2
4 4
3 4
6 7
2 3
5 6
8 8
7 9
4 4
2 2
1 2
3 4
2 3
1 2
4 4
3 4
2 2
1 2
2 4
1 2
3 3
2 3
8 8
7 8
6 6
5 6
8 8
3 3
2 3
7 8
6 6
5 6
2 2
1 2
5 5
7 8
4 5
6 8
2 2
8 9
1 2
2 2
1 4
1 2
2 3
7 8
6 8
9 10
2 3
1 3
3 3
2 3
4 4
8 9
6 8
2 2
3 4
1 3
1 3
1 2
7 7
6 7
3 3
5 6
2 3
6 7
4 6
6 7
4 6
22 22
2 2
1 2
2 3
3 3
2 3
4 4
21 22
20 21
3 4
2 3
19 20
1 2
6 6
5 7
18 19
3 3
2 4
17 18
4 5
18 19
16 18
3 4
6 6
4 4
3 4
4 6
4 6
3 3
2 4
1 3
3 4
18 18
4 4
3 4
17 18
4 4
2 2
1 2
3 4
12 12
11 12
4 4
3 4
2 2
1 2
2 2
1 2
1 2
1 2
2 2
1 2
2 2
1 2
12 13
4 4
3 5
3 4
5 5
4 5
5 5
4 5
3 3
2 3
2 4
3 4
3 4
5 5
4 5
4 5
5 5
4 5
5 5
4 5
11 12
3 4
2 2
1 2
5 5
4 6
6 6
2 2
1 2
2 2
1 2
5 6
2 2
1 3
6 7
7 7
6 7
2 2
1 3
4 4
3 4
3 4
2 4
1 2
1 3
3 4
10 11
2 2
1 2
10 10
9 11
6 6
5 7
9 10
6 6
4 4
3 4
3 6
2 3
4 4
2 2
1 2
2 4
1 2
6 6
5 6
4 5
5 5
3 3
2 3
1 3
3 5
11 11
6 6
5 6
4 5
3 4
10 11
3 3
9 10
2 3
2 2
1 2
3 3
2 3
3 4
8 9
2 3
1 2
7 8
2 3
1 2
4 5
6 7
2 2
1 2
4 4
3 5
3 4
2 2
1 2
2 2
1 3
10 10
4 4
3 5
3 3
2 4
9 10
8 10
3 3
2 3
3 4
2 2
1 2
7 8
2 2
1 2
2 2
1 2
4 4
3 5
3 3
2 3
1 2
6 6
5 7
4 5
5 7
3 4
2 3
7 8
6 6
5 6
5 7
5 7
10 10
3 3
2 3
9 10
2 2
1 2
1 2
11 11
10 11
4 4
3 4
2 3
1 2
2 2
1 3
6 6
5 7
2 2
1 2
2 2
1 2
2 3
6 7
6 7
2 2
1 3
3 3
2 3
4 4
3 5
4 4
3 4
5 5
3 3
4 5
2 4
7 8
5 8
3 4
3 3
7 8
2 3
2 2
4 5
3 4
1 3
3 4
4 5
3 3
2 3
6 7
6 7
6 6
5 7
2 2
1 2
3 3
2 3
1 2
3 3
2 3
6 6
5 6
5 5
4 5
3 3
2 3
8 8
7 8
4 4
3 4
6 7
4 4
3 4
6 6
3 3
2 3
3 4
5 ..

F5.out

5402
1 4
13 14
3 4
38 39
4 5
3 4
7 7
6 7
26 27
5 6
6 7
3 3
7 8
6 8
27 28
25 28
2 3
2 3
1 2
5 6
4 4
6 7
3 4
12 13
4 4
3 4
4 4
3 6
3 3
2 3
11 12
10 12
15 16
14 15
12 14
18 19
17 19
18 20
5 5
4 5
2 2
10 11
9 11
1 2
2 2
1 2
9 9
11 12
4 4
10 11
3 4
8 10
37 38
7 8
2 3
6 7
6 7
7 8
7 7
6 8
2 2
1 2
3 3
2 4
8 9
4 5
7 8
2 2
1 3
4 4
3 4
4 4
3 4
2 4
1 2
6 7
3 3
2 3
10 11
4 4
9 10
3 4
2 3
3 3
2 3
3 4
8 9
5 6
5 6
2 2
1 2
2 3
7 8
4 5
2 2
1 3
1 2
2 2
8 9
6 8
1 2
36 37
1 2
7 7
5 5
6 7
4 6
2 2
1 2
6 6
2 2
1 2
1 2
2 3
35 36
2 2
1 2
5 6
2 2
1 2
2 2
1 2
34 35
6 7
5 7
33 34
5 6
6 7
5 8
9 9
8 10
4 4
3 4
3 4
2 3
13 13
12 13
12 14
11 11
10 12
10 11
17 17
11 11
10 12
9 10
10 10
9 10
10 10
9 10
8 9
11 12
9 9
8 9
10 11
9 10
16 17
10 10
9 11
8 11
9 9
7 7
6 7
8 9
3 3
2 4
32 33
2 2
3 4
1 3
3 3
2 3
6 6
5 7
8 8
3 3
7 8
6 7
5 6
2 3
3 3
2 3
2 3
4 5
3 4
2 3
2 3
3 3
2 3
2 2
1 2
10 10
31 32
30 31
29 30
9 10
9 10
9 10
9 10
8 9
2 2
1 2
1 2
7 7
4 4
2 2
1 2
3 4
3 4
6 7
4 6
2 3
2 3
10 10
2 2
28 29
27 30
1 2
2 3
9 10
1 2
2 4
8 9
10 11
2 2
26 27
1 2
2 2
1 2
9 10
5 5
4 5
4 5
25 26
26 27
24 26
3 3
2 3
8 9
7 7
6 7
5 5
4 5
3 3
2 3
1 2
3 4
3 3
2 3
2 3
3 3
2 3
2 3
2 2
1 2
5 5
4 5
3 4
12 12
7 7
6 8
11 12
13 13
3 3
2 4
4 5
3 3
2 3
3 3
2 3
2 5
12 13
2 2
1 2
2 2
4 5
1 2
2 4
5 6
8 8
7 8
2 2
1 2
4 4
3 4
11 12
3 3
12 13
2 3
2 2
1 2
5 5
4 5
2 2
1 2
1 2
2 3
3 3
2 3
4 4
11 12
3 4
5 6
4 4
3 4
2 2
1 2
5 5
4 5
10 11
4 4
3 5
3 3
2 4
4 5
9 10
2 2
1 2
2 3
2 3
3 3
2 4
5 5
4 6
3 3
2 3
3 4
6 7
6 6
5 6
6 6
2 2
1 2
5 6
3 3
2 3
4 5
4 6
6 7
5 7
2 2
1 2
6 7
6 6
5 6
5 6
6 6
4 4
5 6
3 5
2 2
1 2
4 4
2 2
3 4
1 3
4 4
3 4
4 5
3 3
2 3
3 3
2 3
1 2
2 3
3 3
2 3
6 6
5 6
4 4
3 4
2 3
2 2
1 2
6 7
7 8
5 9
5 6
4 4
3 4
9 10
8 10
3 4
2 3
3 3
2 3
7 8
2 3
4 5
3 3
6 7
2 3
4 4
3 4
5 6
2 3
6 7
4 6
4 5
4 5
3 4
7 8
3 3
2 3
2 2
1 2
4 5
4 7
2 2
1 2
2 3
6 7
5 6
6 8
4 6
1 2
3 4
3 4
8 9
7 8
6 9
2 2
1 2
2 3
3 3
2 3
7 7
6 8
6 7
7 7
6 8
5 6
4 4
3 4
3 3
2 3
1 2
3 3
2 3
1 2
4 5
4 4
3 4
2 2
1 2
9 9
8 9
2 2
1 2
2 2
1 2
6 6
5 6
6 6
9 10
5 6
4 4
2 2
1 2
1 2
3 4
3 4
8 9
3 4
2 3
2 2
1 3
5 5
4 5
4 5
7 8
2 2
7 8
1 2
2 2
1 3
2 2
1 3
3 4
6 7
2 2
1 2
6 6
5 6
16 16
15 16
14 16
10 10
9 11
6 6
5 6
6 6
2 2
1 3
5 6
17 17
4 4
3 4
16 17
2 3
15 16
14 17
6 6
5 6
5 5
4 5
3 3
5 6
2 3
4 5
12 12
11 12
5 5
4 5
6 6
3 3
2 3
1 2
3 4
3 3
2 3
2 2
1 2
3 4
2 2
1 2
5 6
3 3
2 3
2 4
4 4
2 2
1 2
3 4
2 3
2 2
1 4
2 2
1 2
1 2
2 3
7 7
6 7
4 4
3 4
3 4
2 3
1 2
12 12
11 12
10 12
4 4
3 5
6 6
5 6
6 6
5 6
2 2
1 2
3 3
2 5
3 4
2 3
4 4
3 4
5 6
6 7
3 3
2 3
3 4
2 3
3 4
6 6
5 6
4 7
4 4
3 4
4 4
3 4
3 4
3 4
8 8
7 8
8 8
4 4
3 4
2 3
1 2
2 2
1 2
2 2
3 4
1 3
4 5
3 3
2 3
5 5
4 5
5 6
7 8
4 4
3 4
2 3
2 2
1 2
1 2
3 3
2 3
6 7
2 3
1 4
1 2
5 6
8 8
7 8
12 12
11 13
5 5
4 5
3 3
2 3
3 3
2 3
5 5
4 5
23 23
3 3
2 3
1 3
4 4
3 4
3 3
2 4
2 2
4 5
1 2
3 4
2 2
1 2
1 2
5 5
4 5
3 4
2 2
1 2
3 4
5 6
4 4
3 4
4 5
22 23
3 3
2 3
2 2
1 3
1 3
1 2
5 6
5 6
21 22
20 22
8 8
6 6
5 6
5 8
2 2
1 3
2 2
1 2
19 20
10 10
2 2
1 2
3 3
2 3
3 3
9 10
8 9
2 3
6 6
5 6
7 8
6 7
7 7
6 7
5 6
5 6
4 6
5 5
3 3
2 3
3 5
2 3
14 14
3 3
2 3
13 14
13 14
10 10
4 4
3 5
2 2
1 2
2 3
5 5
4 6
4 4
3 4
2 2
1 2
5 5
3 3
2 3
4 5
3 4
2 5
5 5
3 3
2 3
3 5
1 2
9 10
8 11
11 13
5 6
3 3
2 3
4 4
3 4
4 6
2 2
1 2
2 4
16 16
15 17
14 14
13 14
12 14
2 2
1 2
2 2
1 2
2 3
3 4
3 3
2 3
3 4
28 28
3 3
2 4
1 2
4 4
27 28
3 4
26 27
3 3
2 3
1 2
3 3
2 3
4 4
3 4
2 3
8 8
3 3
2 3
1 2
7 8
6 7
5 5
3 3
25 26
24 25
23 25
2 3
4 5
3 4
8 9
2 2
1 2
4 5
4 4
3 4
3 3
2 3
2 2
1 2
3 4
4 4
3 4
2 3
4 4
3 4
5 5
4 5
7 8
3 4
2 2
8 9
6 8
1 2
19 19
18 19
7 7
6 8
8 9
4 4
3 4
5 5
7 8
4 5
3 5
6 7
7 7
2 2
1 2
1 2
6 7
5 6
5 7
5 7
2 2
1 2
3 3
2 3
2 3
2 2
1 3
6 7
5 8
2 2
1 2
4 5
5 6
5 5
2 2
1 2
3 3
4 5
2 4
2 3
2 2
1 2
4 4
3 4
3 4
4 5
5 5
3 3
2 3
2 3
1 2
4 5
3 3
2 3
5 5
4 5
3 4
5 6
4 5
3 4
2 2
1 2
3 4
4 6
4 4
3 4
2 5
2 3
6 7
2 2
1 2
11 11
3 3
2 3
1 2
4 4
10 11
3 4
3 3
2 4
11 12
9 11
6 6
5 6
3 3
2 3
9 10
8 9
2 2
1 2
10 11
5 5
3 3
2 3
3 3
2 5
4 4
3 4
5 5
3 3
7 8
6 7
4 6
8 10
2 3
4 4
3 4
4 4
8 9
7 8
6 7
5 7
3 4
2 3
6 8
1 2
2 3
3 3
2 3
3 3
6 7
4 6
2 3
9 10
6 6
5 6
3 3
2 4
2 3
3 3
4 5
2 4
2 2
1 2
4 5
4 4
3 4
11 11
4 4
3 4
2 2
1 2
4 4
3 4
2 3
1 2
10 11
4 5
9 10
3 3
2 3
3 4
2 3
2 2
3 4
1 3
3 3
2 3
3 3
2 3
8 9
7 9
2 3
5 5
4 6
8 8
7 9
2 2
1 3
1 2
3 4
3 4
3 3
2 3
6 7
2 2
1 2
7 7
3 3
2 3
2 3
6 7
3 3
2 4
7 7
6 7
5 5
4 5
5 5
4 5
4 6
6 7
4 4
3 4
5 5
4 5
3 3
2 3
3 4
5 5
4 6
5 5
4 5
3 4
2 3
4 4
2 2
3 4
1 3
6 6
4 4
2 2
3 4
1 3
3 4
5 6
3 3
2 3
1 2
5 5
4 5
6 6
5 6
4 5
5 5
3 3
2 3
2 3
3 3
2 3
3 5
5 5
4 6
3 4
3 5
13 13
12 13
3 3
2 4
1 2
19 19
5 5
4 5
2 2
1 2
2 3
3 3
2 3
3 4
2 2
1 2
2 3
18 19
4 5
3 4
2 2
3 4
1 3
2 2
1 3
5 6
3 5
3 4
1 3
1 2
17 18
5 6
4 5
5 6
4 4
3 4
4 4
3 4
2 2
1 2
2 3
3 4
16 17
2 2
16 17
15 18
1 2
14 14
13 14
14 14
2 2
1 3
2 3
3 4
2 3
4 4
3 4
3 4
19 20
4 5
5 6
5 5
13 14
4 5
5 7
3 5
2 4
3 4
12 13
5 6
4 5
3 6
18 19
17 19
13 14
11 13
10 11
11 14
4 4
3 4
20 21
9 10
4 5
8 9
3 4
11 12
19 20
17 19
7 8
6 7
2 2
1 2
4 4
16 17
10 11
9 11
2 2
5 6
3 6
1 2
2 2
18 19
1 2
3 4
17 18
15 17
2 3
2 3
2 3
4 4
3 5
2 3
4 5
6 6
5 6
5 5
4 5
3 5
3 5
3 4
3 3
2 5
1 2
4 4
2 2
1 2
1 2
3 4
4 6
6 7
4 6
6 6
3 3
2 3
5 6
6 8
2 2
1 2
1 2
4 5
5 6
3 3
15 16
2 3
2 4
6 6
5 6
14 15
2 2
1 2
4 5
6 7
4 6
2 2
1 2
13 14
13 13
12 14
19 19
18 20
5 5
4 6
3 5
15 15
4 4
3 4
9 9
8 10
3 3
2 3
3 3
2 3
7 8
3 3
2 3
9 9
6 6
5 6
8 9
6 6
3 3
2 3
3 3
5 6
4 5
2 4
9 10
3 4
6 6
5 6
8 9
6 6
14 15
4 4
5 6
3 5
5 6
4 5
3 3
2 3
7 8
3 3
2 3
5 5
3 3
2 3
4 5
5 6
8 8
7 9
6 6
5 6
6 7
13 14
12 13
3 3
5 6
2 3
3 5
13 14
11 13
4 5
2 2
13 14
10 11
9 11
12 13
1 2
3 4
4 6
6 6
5 6
3 3
4 5
2 4
1 2
11 12
2 2
1 3
4 4
3 5
6 6
12 13
5 6
10 12
13 14
12 14
4 5
6 6
3 3
2 3
1 2
5 6
2 2
1 2
4 4
3 4
4 4
3 4
7 7
6 7
12 12
11 12
13 13
12 14
7 7
14 15
6 7
11 12
7 7
3 3
2 4
1 2
2 3
2 3
2 2
1 2
4 4
3 4
2 2
13 14
1 2
2 2
1 2
4 4
2 2
1 2
2 4
6 7
3 3
2 3
3 3
2 3
5 6
6 6
4 4
3 4
2 3
3 4
5 6
14 15
12 14
3 3
2 3
3 5
4 5
2 2
1 2
2 3
2 4
2 3
3 3
2 3
2 3
2 3
1 2
6 6
4 4
2 2
1 2
2 4
1 2
5 6
6 7
2 2
1 3
4 4
3 5
4 4
3 4
3 4
4 4
2 2
1 2
2 4
2 3
5 6
5 6
4 6
4 4
3 4
2 4
4 5
6 7
3 4
4 6
2 4
7 8
4 5
6 7
4 4
2 2
5 6
3 6
1 2
2 3
1 2
3 4
2 2
1 2
1 2
4 5
4 4
5 6
3 5
2 3
3 4
4 4
3 5
2 3
3 4
9 9
4 4
3 4
3 4
4 5
3 4
8 9
4 4
3 4
7 7
6 7
7 7
6 7
2 2
1 2
5 5
4 5
6 7
4 4
5 6
3 5
5 6
5 6
6 6
5 6
5 5
4 5
3 3
2 3
4 5
2 2
1 2
6 6
5 6
4 5
4 7
7 8
6 7
2 2
1 3
1 4
5 6
5 6
4 5
3 4
2 4
3 4
2 2
1 2
5 6
5 5
4 5
3 3
6 7
2 3
4 4
3 4
4 6
4 4
3 4
6 6
5 7
4 4
3 4
2 3
3 5
3 6
2 2
1 2
5 6
3 3
2 3
2 2
1 2
12 12
2 2
1 2
1 3
11 12
2 2
1 2
5 5
4 5
5 6
4 4
2 2
1 2
3 4
2 4
6 7
5 5
4 5
2 2
3 4
1 3
5 5
3 3
2 3
3 5
2 2
3 4
1 4
4 4
3 4
2 2
1 2
4 5
7 8
2 2
1 2
3 3
2 3
21 21
20 21
19 20
2 2
1 2
5 5
4 5
2 2
1 2
2 2
1 2
4 5
2 2
1 2
2 2
1 4
2 3
2 3
10 10
9 10
3 3
2 3
10 10
9 10
9 11
14 14
7 7
6 7
13 14
5 6
4 6
12 13
3 3
2 5
1 2
11 12
9 9
8 9
7 9
10 11
8 8
7 9
8 8
7 10
7 8
9 9
3 3
8 9
2 3
7 8
4 4
3 4
6 7
4 4
7 8
6 7
5 6
3 5
2 2
1 2
2 2
1 2
1 2
8 9
6 8
2 3
4 4
2 2
1 2
1 2
3 4
3 4
2 2
1 2
2 2
1 2
7 7
6 8
2 2
1 3
9 9
2 2
1 2
8 9
7 9
9 9
8 10
2 2
1 2
2 2
1 2
7 7
4 4
3 4
6 7
4 7
4 4
10 11
3 4
2 2
1 2
5 5
4 5
3 3
2 3
1 2
3 3
2 4
2 2
1 2
1 2
1 2
3 3
2 3
2 3
2 2
1 2
3 3
9 10
2 3
8 9
7 9
2 3
5 5
4 6
4 4
3 4
2 3
10 10
6 6
5 7
3 3
2 4
7 7
9 10
2 2
1 3
2 2
1 3
3 4
6 7
5 5
3 3
2 3
1 2
4 5
2 2
4 5
1 2
3 4
6 6
5 6
6 6
2 2
5 6
8 9
1 2
4 5
2 4
5 5
2 2
4 5
1 2
3 4
7 8
6 7
2 3
5 6
4 6
3 3
7 8
2 3
6 7
5 6
4 5
6 6
2 2
1 2
5 6
7 7
6 8
8 8
7 9
4 4
3 4
3 3
2 3
4 4
3 4
10 10
3 3
2 3
2 3
2 2
1 2
4 4
2 2
3 4
1 4
1 3
3 4
5 5
4 6
4 5
9 10
8 9
3 3
2 3
2 4
3 3
2 3
4 4
3 4
3 3
2 3
11 11
5 5
3 3
2 3
2 3
3 5
10 11
4 4
2 2
1 2
3 4
1 3
2 2
1 2
6 6
5 6
5 5
3 3
2 3
3 5
5 5
4 5
6 6
5 7
2 2
1 3
11 11
2 2
1 2
5 5
3 3
2 3
3 3
2 3
3 5
2 2
1 2
10 11
4 4
3 5
11 11
5 5
4 5
4 4
3 4
10 11
2 3
1 2
1 2
2 3
3 4
1 3
9 10
2 2
3 4
1 3
2 3
2 2
8 9
1 2
3 3
2 3
3 3
2 4
2 3
7 8
6 7
3 3
2 3
4 4
7 8
6 7
3 4
5 6
3 6
3 3
2 3
3 4
2 4
6 7
5 6
11 11
3 3
2 4
5 5
4 5
3 4
2 3
4 5
5 5
4 5
6 6
10 11
5 6
4 5
3 3
2 3
1 3
4 4
3 5
9 10
8 9
2 3
1 3
1 2
7 8
6 7
4 7
6 7
7 7
6 7
5 8
5 6
8 8
7 8
7 7
4 4
3 4
6 7
6 6
5 6
2 2
1 2
4 5
3 4
2 3
2 4
4 5
3 3
2 3
2 3
3 4
2 3
4 5
5 6
4 7
7 7
6 8
2 2
1 2
3 3
5 6
4 5
2 4
3 4
8 9
7 9
6 7
5 6
2 2
1 2
13 13
11 11
4 4
3 4
4 5
10 11
11 13
9 11
3 4
5 5
3 3
4 5
2 4
5 5
3 3
4 5
2 5
5 5
4 5
2 2
1 2
15 15
14 15
2 2
1 2
5 5
3 3
4 5
2 4
1 2
9 9
8 9
4 4
3 4
3 4
2 2
1 2
5 5
4 5
3 4
8 9
4 4
3 5
5 6
4 5
6 6
5 6
4 6
4 5
4 5
2 2
1 3
7 8
3 3
2 3
5 5
4 5
10 10
9 10
3 3
2 3
3 3
2 4
10 11
9 11
4 4
3 4
2 4
2 4
20 20
19 21
21 22
19 21
5 5
3 3
4 5
2 4
2 3
14 14
13 15
8 8
7 8
7 8
8 8
5 5
4 5
7 8
3 3
2 3
4 4
3 4
7 8
8 8
4 4
3 4
3 3
2 3
2 3
7 8
18 19
1 2
2 2
17 18
1 2
6 7
1 2
16 17
5 6
15 16
6 7
5 7
6 6
5 7
5 6
6 8
3 3
4 5
2 4
3 4
2 2
1 2
4 4
3 4
14 15
2 2
1 2
2 2
1 3
4 4
3 5
2 2
5 6
4 5
1 2
3 4
2 2
5 6
1 2
13 14
4 5
5 5
4 5
4 4
3 4
4 4
3 4
3 4
9 9
8 10
4 4
3 5
7 8
6 7
6 7
4 4
6 7
12 13
11 14
10 11
9 11
3 4
5 6
7 7
2 2
1 2
4 4
3 4
2 3
6 7
2 3
2 3
5 6
2 2
1 2
5 5
4 5
3 4
5 5
4 6
5 5
3 3
2 3
4 5
12 12
7 7
6 7
3 3
2 3
11 12
5 6
4 5
4 5
4 6
3 5
5 6
3 6
2 3
2 4
2 3
3 3
2 5
1 2
10 11
6 6
2 2
1 3
5 6
9 10
8 9
7 9
7 10
3 3
2 3
2 2
1 2
1 2
3 3
2 3
8 8
9 10
7 9
5 5
4 6
5 6
2 2
1 2
3 3
2 3
1 2
6 6
5 7
4 6
6 6
4 4
3 4
5 6
2 3
4 5
3 5
7 8
6 7
4 6
4 5
3 4
6 6
5 7
4 4
3 4
3 4
10 10
9 10
4 4
2 2
3 4
1 3
2 2
1 2
2 4
3 3
2 3
1 3
2 3
8 9
7 8
17 17
16 17
2 2
1 2
2 2
1 2
15 16
5 5
14 15
3 3
4 5
2 4
13 14
12 15
2 2
1 2
1 2
2 3
1 3
5 6
2 2
1 2
2 2
1 2
16 17
4 5
2 2
1 2
1 2
6 6
4 4
3 4
5 6
9 9
8 9
4 4
3 4
4 5
6 6
15 16
4 4
3 4
5 6
3 3
2 3
6 6
4 4
3 4
3 3
2 3
5 6
14 15
15 15
14 15
13 16
14 16
13 16
2 2
1 2
1 2
2 3
3 4
4 4
3 4
9 9
6 6
8 9
7 9
2 2
1 2
3 3
2 3
3 4
5 6
4 4
2 2
1 2
3 4
1 3
7 7
6 7
7 7
6 7
7 8
5 7
27 27
26 28
28 28
4 4
2 2
1 2
1 4
2 3
6 6
3 3
2 3
5 6
6 7
2 2
1 2
1 3
1 2
3 3
2 3
5 6
3 3
27 28
26 29
2 3
12 12
11 13
5 5
4 5
3 4
29 30
28 29
30 31
27 28
16 16
29 30
11 11
10 12
11 11
10 11
3 3
2 4
10 11
15 16
26 27
14 15
13 14
11 15
25 27
5 5
4 5
5 5
4 5
2 2
1 2
3 4
6 6
5 7
12 12
6 6
5 7
7 7
6 7
5 8
11 12
9 9
10 11
8 11
11 13
2 2
1 2
9 9
28 29
8 9
7 8
9 11
6 7
27 28
3 3
2 3
3 4
3 3
2 3
1 2
26 27
10 10
9 11
6 6
5 6
4 5
4 5
3 5
6 6
5 6
25 26
5 6
4 6
3 4
2 3
10 11
1 2
6 7
9 10
2 3
24 25
10 11
8 10
3 4
5 6
11 12
9 11
3 3
2 3
4 5
5 7
5 7
3 3
8 9
2 3
9 10..

Subtask #1

0.0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	Output isn't correct - Integer 494 violates the range [1, 420]

Subtask #2

0.0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	Output isn't correct - Integer 1580 violates the range [1, 1300]

Subtask #3

0.0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	Output isn't correct - Integer 5219 violates the range [1, 4320]

Subtask #4

0.0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	Output isn't correct - Integer 5423 violates the range [1, 4490]

Subtask #5

0.0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	0 KB	Output isn't correct - Integer 5402 violates the range [1, 4440]