OI-codes/BZOJ/4380/data/2.in

39 2500
16 22 71
7 13 98
21 29 92
17 25 98
27 33 91
21 29 76
26 35 70
11 17 93
24 32 74
25 34 80
4 11 81
23 29 100
12 20 84
10 15 99
30 37 90
19 28 87
4 11 99
24 30 95
31 37 87
16 25 94
12 20 80
19 27 97
18 23 94
17 23 83
12 17 92
22 30 86
18 27 88
13 18 96
29 35 72
3 11 97
26 32 97
8 12 77
2 10 91
27 32 96
19 27 93
19 24 88
21 29 85
30 38 74
23 27 91
3 7 95
14 20 75
25 32 92
10 18 81
5 13 95
2 11 96
25 32 82
9 13 83
6 15 92
1 9 74
18 23 72
23 29 86
33 39 88
32 38 98
23 31 74
12 16 98
35 39 97
19 28 99
1 5 99
22 31 73
4 8 80
21 30 87
21 26 96
10 15 87
26 35 79
11 17 84
30 38 81
18 24 94
19 23 93
31 39 80
19 24 98
32 39 70
26 30 81
18 27 86
27 31 99
5 10 76
2 10 98
17 22 90
7 11 83
19 26 74
1 10 82
27 33 72
24 28 95
29 36 93
17 21 70
21 29 84
25 29 77
31 38 75
31 36 83
18 27 79
4 13 90
2 9 82
32 38 88
7 14 97
34 38 78
23 28 73
17 25 91
28 36 70
10 15 97
10 19 91
32 37 94
33 37 72
32 39 76
31 38 82
18 23 99
5 9 99
31 37 94
21 27 83
16 24 79
28 33 98
23 30 96
24 28 94
16 22 72
22 29 97
27 36 79
6 14 72
15 19 79
23 28 75
20 25 90
14 23 100
11 15 75
21 30 83
10 18 77
3 9 92
4 10 91
19 23 88
25 29 84
18 23 73
26 33 92
30 38 81
22 29 98
25 31 73
20 28 71
18 26 83
25 29 100
2 9 86
27 32 99
19 25 74
26 33 92
14 23 92
31 39 88
23 31 85
20 29 94
23 30 72
7 15 86
1 9 89
25 34 70
29 36 73
5 13 74
20 26 87
27 35 99
8 13 85
32 39 73
34 39 73
23 27 87
3 12 88
10 15 85
30 35 86
3 11 82
11 17 71
9 17 90
29 36 72
18 23 89
25 32 94
26 33 93
12 19 99
4 10 96
3 12 93
10 19 75
12 16 91
16 20 70
28 34 88
18 26 88
21 29 98
13 21 79
2 8 93
13 22 98
6 15 84
12 20 93
18 26 79
20 29 79
10 17 89
6 12 96
20 27 91
30 34 99
30 36 94
2 11 81
14 18 88
15 22 97
24 32 91
16 24 92
14 18 80
14 22 74
30 35 76
26 33 85
7 14 93
13 19 75
8 13 88
34 39 98
7 11 75
24 32 82
19 28 71
12 18 95
28 37 93
2 11 87
22 31 84
32 36 77
21 28 97
9 17 78
13 21 77
15 20 77
3 11 95
23 27 82
33 37 94
19 26 89
9 16 80
18 24 99
18 24 87
10 18 72
15 24 76
21 25 83
11 19 76
19 24 81
21 30 75
3 10 75
6 10 78
16 23 97
16 22 88
28 37 88
23 31 74
22 28 94
20 28 79
15 24 92
28 37 76
8 16 77
7 16 78
15 24 94
8 17 96
20 25 87
11 18 89
29 37 73
35 39 85
14 20 71
1 10 90
1 6 74
33 39 89
15 23 79
27 36 88
3 8 75
18 26 79
9 14 89
1 8 83
20 27 92
11 18 71
16 21 93
5 14 89
23 27 79
16 20 89
9 15 98
15 23 86
12 20 79
8 12 98
13 22 86
9 16 85
19 26 98
27 34 92
19 24 86
32 36 73
1 9 71
27 33 74
19 23 87
21 28 73
28 32 81
3 12 93
25 32 97
28 35 96
19 23 98
31 37 87
15 24 91
29 34 87
3 11 100
2 11 73
13 19 77
20 24 83
25 29 74
19 23 77
18 22 95
27 33 79
16 20 72
17 23 90
9 14 82
24 30 88
26 35 85
31 38 100
33 37 80
5 12 94
24 33 92
6 15 76
25 33 97
7 15 80
14 18 85
17 22 93
24 29 71
7 11 87
14 23 70
22 28 79
6 14 74
18 23 78
19 24 71
12 17 95
6 13 94
6 15 97
26 34 90
24 29 87
9 15 88
10 15 86
1 5 75
30 38 75
12 19 84
24 33 81
19 26 77
11 15 98
19 24 76
10 18 97
16 21 84
31 35 95
3 7 84
22 26 90
12 18 81
26 32 91
23 31 82
2 10 98
1 8 96
2 6 85
2 6 94
32 36 100
9 15 77
33 38 79
10 17 90
20 24 95
17 23 90
17 26 97
14 21 71
20 27 81
8 17 72
23 32 75
7 13 80
27 33 70
23 32 95
9 14 75
30 37 95
15 19 85
21 27 84
1 7 76
3 8 78
9 15 79
21 30 87
18 23 70
11 18 91
10 16 74
3 9 97
18 23 98
30 39 80
4 13 88
16 25 89
19 25 80
30 36 72
16 24 80
26 31 97
9 17 81
25 32 73
2 10 86
21 30 75
14 19 92
11 18 80
28 33 70
26 34 91
11 15 73
9 17 95
13 20 99
23 28 84
19 27 92
19 27 81
12 20 91
21 26 94
13 19 91
8 17 96
29 36 85
5 9 74
18 23 92
16 25 96
17 26 80
16 21 88
13 21 95
4 13 97
5 14 87
12 18 96
2 11 72
13 20 92
17 24 73
29 35 78
13 22 85
26 33 88
15 19 71
24 30 99
30 36 70
1 10 72
13 22 71
3 10 93
32 38 99
10 14 71
5 11 97
29 38 73
31 37 87
23 29 97
19 28 96
14 19 74
2 7 80
33 38 95
25 30 86
14 22 88
22 26 74
1 8 82
18 23 77
6 12 91
32 39 71
26 30 99
20 29 75
16 24 70
14 19 95
17 21 91
29 37 70
18 24 77
9 15 80
7 15 86
14 18 83
31 37 88
1 6 76
8 13 85
1 9 79
3 10 80
14 21 94
32 39 74
14 19 98
28 33 85
13 17 90
30 39 72
19 23 98
9 17 84
18 26 75
30 39 74
25 32 81
34 39 79
4 8 93
16 20 76
13 20 75
28 33 82
14 20 79
13 22 89
16 20 79
16 24 96
29 34 90
16 21 77
23 27 83
32 39 70
25 32 73
30 35 81
20 29 95
14 22 96
21 25 93
3 7 84
22 27 75
17 21 77
7 11 81
21 26 80
25 33 70
25 33 89
29 34 94
18 27 70
29 36 82
21 29 94
32 37 71
2 8 87
23 29 93
16 25 80
2 11 77
12 18 82
28 37 94
4 8 75
16 24 78
14 18 98
7 12 93
31 39 89
30 38 89
20 28 76
6 11 94
31 35 87
19 25 82
29 38 88
26 33 89
20 27 92
10 15 80
26 34 80
28 33 75
19 26 82
2 6 99
19 25 93
16 21 91
34 38 99
3 9 77
26 32 78
18 26 94
13 18 95
25 33 89
11 16 93
9 13 90
16 24 87
32 36 83
6 13 96
1 9 98
23 31 78
24 31 79
28 33 98
12 20 96
27 31 91
5 11 85
11 15 73
11 20 72
4 8 96
30 34 70
1 9 91
20 27 77
22 30 90
1 10 89
18 27 91
9 13 80
29 35 72
29 34 95
14 21 82
22 28 97
4 12 92
25 31 99
19 28 95
17 23 79
19 24 72
1 6 84
7 11 89
3 9 83
25 30 75
27 35 73
13 19 77
14 21 97
22 27 74
30 39 82
35 39 84
8 17 91
18 24 76
32 36 70
17 25 100
29 35 86
24 28 89
31 39 81
5 12 92
25 31 97
4 12 73
13 17 95
19 23 78
6 11 99
25 32 75
1 9 93
24 31 90
11 18 88
6 14 84
29 37 93
17 24 90
8 16 70
33 38 86
22 29 76
17 23 100
20 27 73
13 17 93
17 22 77
14 21 75
11 19 79
16 23 95
16 24 72
18 24 94
4 13 79
6 14 85
11 18 72
13 17 87
5 11 87
14 22 99
1 8 82
15 19 99
20 28 94
4 10 90
20 29 78
33 39 80
16 20 84
27 36 79
7 12 89
23 32 92
24 31 88
25 32 91
1 6 92
32 36 96
16 21 85
21 29 83
11 20 96
13 21 71
12 18 85
11 18 99
9 17 71
3 8 81
23 28 88
4 13 95
6 14 77
4 13 76
23 28 71
6 11 88
30 37 84
25 32 82
15 19 78
19 24 78
11 19 86
3 8 96
11 15 93
6 13 84
23 29 77
1 9 86
23 28 91
2 10 77
10 17 82
17 26 93
5 12 71
28 37 82
25 32 84
17 24 70
25 34 76
23 27 76
13 19 84
26 32 93
11 19 75
1 6 83
24 33 86
17 21 70
6 11 90
21 25 79
4 12 85
28 34 76
31 36 92
11 20 78
30 39 92
32 39 82
24 30 79
2 7 89
16 21 96
17 22 93
8 16 95
18 22 89
26 32 80
20 25 80
28 37 91
28 36 87
32 39 97
6 11 71
12 21 89
28 37 97
1 9 99
33 38 91
20 27 81
11 20 89
4 8 77
12 16 94
3 9 71
26 34 84
5 13 88
27 34 92
7 16 82
18 25 96
31 39 85
24 30 78
11 20 73
19 28 97
4 12 85
35 39 73
28 35 81
6 11 87
3 7 98
12 21 71
8 15 76
4 9 79
21 25 74
8 17 77
18 24 96
31 39 78
15 19 96
11 16 83
33 39 92
20 26 100
29 38 100
5 9 91
18 25 95
9 14 95
11 20 95
27 36 84
31 38 84
26 31 97
5 9 85
22 29 79
24 31 94
15 19 84
24 32 96
27 36 80
17 26 80
32 36 73
11 18 71
11 17 85
24 32 70
4 11 88
1 6 87
27 32 80
28 36 92
21 30 80
16 24 85
3 7 78
21 28 92
22 26 82
18 23 82
30 37 89
17 21 82
30 35 83
34 38 80
5 12 81
5 10 98
24 30 73
26 30 75
2 10 89
7 11 73
9 15 98
30 38 96
13 20 83
5 9 94
16 20 75
5 14 71
15 20 91
30 36 80
9 18 72
21 29 94
28 35 88
9 13 87
31 39 73
14 23 98
16 25 79
12 16 100
29 34 80
8 16 94
10 18 86
12 21 72
22 26 72
2 8 70
15 19 83
1 9 83
12 19 83
23 29 74
29 36 84
25 32 87
33 39 90
4 9 93
16 21 94
14 21 94
5 9 85
19 27 79
34 38 73
5 12 80
30 37 72
15 22 84
22 26 84
8 12 78
27 33 70
22 26 73
13 20 85
33 39 80
26 34 76
5 13 94
5 9 73
13 21 80
23 27 84
13 17 76
22 30 88
27 36 97
20 28 88
22 28 98
7 15 73
27 32 84
15 24 76
2 11 79
15 22 86
20 24 86
1 8 70
30 39 70
21 26 87
15 24 75
15 23 80
11 17 99
12 18 96
6 11 70
14 20 78
19 25 72
8 15 78
3 9 93
35 39 93
27 36 95
26 32 87
15 24 83
4 12 74
33 38 71
12 16 74
28 35 90
30 37 76
6 15 87
10 17 80
25 33 91
14 19 73
33 38 84
30 34 83
14 22 99
6 12 100
11 18 84
15 23 98
26 35 76
9 16 73
28 34 89
3 11 92
20 28 77
31 35 99
28 32 71
7 12 94
24 28 78
4 13 72
31 36 73
7 14 97
5 9 99
18 23 94
3 10 83
9 18 95
17 23 82
2 7 75
31 37 94
7 14 96
25 34 88
23 30 94
23 30 92
20 26 90
21 28 70
17 25 74
25 32 93
21 26 81
20 29 95
27 35 70
22 29 87
16 23 100
9 15 74
11 19 92
33 37 98
7 16 89
27 31 77
10 15 71
26 31 75
17 25 92
7 13 83
25 29 89
27 32 84
28 33 99
27 35 99
2 11 71
31 37 74
1 8 73
20 28 73
18 22 95
21 25 88
30 38 94
14 21 94
5 11 98
8 13 83
29 34 78
29 35 96
30 36 88
9 15 78
29 35 74
27 33 86
3 12 93
15 24 77
33 39 85
28 37 79
9 16 100
8 17 99
27 33 86
31 37 87
2 8 88
12 19 82
23 28 86
35 39 86
28 32 89
19 26 78
9 16 79
18 25 77
7 11 71
1 6 96
10 16 94
14 22 79
8 16 73
21 26 99
4 9 78
15 24 74
18 24 93
7 16 100
16 23 91
22 30 74
5 11 93
14 22 95
14 21 78
9 17 71
5 13 90
1 10 79
27 34 85
31 39 71
12 18 90
19 28 73
18 25 78
8 12 83
22 31 95
14 21 88
9 18 94
6 12 99
18 27 74
30 37 93
6 10 72
1 9 75
5 10 100
24 31 83
17 24 97
25 29 78
30 39 77
2 9 79
17 26 81
10 18 99
23 28 84
4 13 93
3 11 83
11 18 79
11 20 97
15 22 70
20 24 99
5 11 87
11 19 92
21 30 95
10 15 82
1 9 82
21 26 83
16 22 70
24 32 76
6 10 94
20 29 74
19 28 100
10 17 74
20 25 98
28 33 81
17 22 93
28 33 75
8 17 75
27 32 78
27 35 92
7 14 92
26 31 85
25 30 86
29 38 99
19 28 78
2 11 84
1 8 93
15 22 98
8 14 71
17 22 82
18 22 86
31 36 95
31 36 91
7 16 71
4 13 90
13 18 79
23 27 71
12 18 85
26 35 76
7 11 74
33 39 71
5 12 91
18 25 95
23 32 98
25 34 76
16 20 74
33 38 88
5 13 79
8 17 99
6 13 89
16 23 85
35 39 80
9 18 82
13 19 96
4 9 84
23 28 89
15 19 73
17 24 90
16 24 90
2 9 97
24 33 79
5 14 100
20 27 72
8 16 76
23 32 90
26 30 81
6 13 88
30 35 75
1 5 78
20 29 97
1 6 90
25 33 92
19 27 83
6 12 73
23 31 91
18 24 97
5 12 89
32 37 99
18 22 78
32 37 75
1 8 77
11 17 88
13 19 92
32 39 77
16 21 93
29 36 78
11 18 92
20 25 96
30 35 79
33 37 78
18 25 93
9 14 96
12 17 85
19 23 96
17 26 97
5 10 94
10 18 97
6 15 72
18 27 78
32 36 89
20 27 92
12 21 83
22 28 70
27 34 92
27 36 76
19 24 75
3 9 77
12 16 80
30 39 82
28 32 88
24 31 95
4 13 86
6 13 86
23 31 87
27 36 74
20 26 74
12 20 89
21 29 82
4 12 74
11 15 83
21 30 85
19 25 85
7 16 77
11 16 76
23 31 80
9 14 90
5 13 84
14 23 96
32 36 95
11 19 80
12 16 100
13 19 96
16 23 96
12 16 75
11 15 94
31 39 80
21 25 81
28 35 86
24 29 88
28 36 76
31 36 94
9 18 93
14 22 95
12 20 73
8 14 100
3 9 72
4 8 100
26 35 70
27 32 100
21 29 77
10 19 95
17 22 70
18 23 78
31 39 72
8 15 93
18 26 81
17 26 72
1 10 81
15 23 72
11 19 89
7 14 80
15 22 95
30 37 88
15 23 99
9 17 80
18 26 82
12 16 77
23 30 83
9 14 95
25 29 73
20 28 72
17 22 93
24 28 73
6 10 80
9 16 94
24 32 93
24 29 87
21 30 72
25 34 94
30 38 97
24 28 82
24 32 75
9 13 78
10 16 77
29 34 88
12 16 92
30 36 77
30 38 90
8 17 71
21 29 87
29 38 73
13 20 78
26 31 93
2 6 91
6 12 98
3 7 90
4 8 78
14 20 99
2 11 98
10 16 84
23 29 74
7 13 97
25 29 90
17 25 84
22 31 92
26 35 79
26 35 90
15 20 71
23 30 81
12 21 74
7 15 79
12 16 86
10 15 80
20 24 89
24 31 100
21 30 72
8 15 89
13 20 80
13 20 82
24 33 76
27 31 99
4 12 100
19 27 85
20 24 99
18 27 80
15 20 93
25 32 90
12 21 77
8 15 92
32 36 91
4 10 75
13 21 89
31 39 78
14 19 82
23 32 90
8 15 100
4 9 80
2 6 86
10 17 73
29 38 77
5 13 100
4 9 79
17 26 100
14 21 93
10 17 92
18 26 81
3 8 88
27 31 84
32 37 74
31 37 91
9 18 73
18 24 73
21 30 76
11 20 92
26 34 72
8 15 96
32 38 96
4 9 78
28 33 91
22 30 82
34 38 79
10 14 80
10 17 98
10 14 91
33 39 91
29 37 94
31 37 80
7 14 71
8 16 88
19 27 77
18 27 98
7 11 83
3 7 98
16 22 70
5 13 89
27 35 89
33 39 92
9 14 81
14 20 84
8 17 74
18 23 96
2 6 92
1 10 76
29 34 91
4 8 88
1 7 90
4 9 94
17 21 95
19 23 74
26 30 88
5 9 75
25 31 87
28 37 83
3 9 75
25 33 77
15 21 90
22 31 90
34 38 78
27 36 95
1 8 98
33 39 94
30 38 81
24 29 77
14 22 100
18 23 80
4 11 81
27 34 87
10 16 73
26 35 86
6 11 79
34 39 74
9 15 84
16 24 82
3 12 78
10 14 87
26 34 93
27 32 81
17 23 92
30 35 96
24 30 71
18 27 75
24 33 99
11 19 76
17 21 93
27 36 97
4 9 77
2 11 95
29 36 100
11 18 83
4 13 89
11 15 83
7 12 81
24 28 93
12 17 73
29 38 92
5 10 91
22 28 89
16 23 93
17 22 96
24 28 72
11 19 87
24 28 82
23 30 99
12 19 92
9 16 72
11 18 82
9 18 81
8 15 88
20 24 91
19 26 87
13 21 70
17 25 71
27 35 73
12 18 70
21 28 83
21 28 71
12 19 86
8 13 81
26 33 73
22 30 85
17 23 72
12 20 78
33 39 71
1 7 83
35 39 88
33 38 75
7 16 73
2 9 96
7 12 71
9 18 86
19 23 92
21 30 91
14 21 94
21 29 93
14 23 99
15 23 92
22 26 84
17 25 78
3 12 78
32 38 89
20 26 70
16 24 77
15 21 91
21 28 81
30 37 73
20 24 74
23 30 76
11 20 80
20 26 86
18 26 82
2 7 80
19 24 97
6 15 88
15 19 73
31 38 95
16 21 88
26 34 84
30 37 85
19 25 84
16 23 92
13 18 96
27 35 82
10 15 75
5 14 76
12 20 87
15 24 97
3 9 88
15 21 80
23 30 91
11 17 99
29 35 100
30 37 80
5 10 77
22 31 78
26 35 78
19 25 74
16 20 85
8 13 83
19 27 77
15 23 74
12 19 73
34 38 89
10 17 74
3 7 71
4 11 100
27 34 83
15 19 96
6 15 76
18 27 89
31 38 87
27 36 80
26 35 77
12 21 93
20 27 99
24 31 79
5 11 73
4 10 93
26 31 78
10 14 85
2 9 94
9 14 72
25 29 81
17 25 100
28 34 90
16 24 71
11 16 98
19 23 82
24 29 79
25 34 82
7 15 97
32 39 78
8 15 97
32 38 73
32 36 92
21 25 100
12 20 77
28 35 74
1 9 77
24 33 91
2 6 94
23 29 85
26 30 97
6 14 76
17 25 71
19 27 99
32 37 87
7 13 82
5 13 94
7 14 71
15 20 75
11 18 100
34 39 81
27 31 82
7 12 98
20 26 89
10 16 74
24 33 100
5 12 76
34 38 83
34 38 97
3 11 94
28 32 88
18 25 82
26 32 87
2 6 98
3 7 87
12 21 78
18 22 71
13 20 100
4 13 90
10 16 88
12 20 71
17 24 89
5 12 96
10 16 75
32 39 87
14 21 88
2 10 76
4 13 78
30 36 75
22 30 73
14 23 93
13 20 87
22 30 88
6 12 80
17 25 99
24 28 100
33 38 76
25 33 89
30 34 99
22 29 87
22 28 71
32 39 89
7 11 72
1 7 74
4 8 80
21 29 78
16 22 91
30 36 93
12 17 88
32 38 90
17 24 70
32 37 84
20 29 87
17 23 73
6 10 85
21 27 87
23 27 90
18 27 97
25 29 93
10 15 82
24 31 85
31 36 72
10 14 83
1 7 78
32 37 84
5 12 99
25 31 75
11 18 77
4 10 94
16 23 83
3 8 71
28 36 75
30 36 79
32 36 70
29 36 79
20 27 86
12 17 80
12 16 94
17 22 90
26 35 90
21 30 86
29 35 82
6 15 97
12 20 98
16 25 94
19 27 89
4 12 71
32 39 92
20 24 82
26 35 84
28 33 83
14 18 74
25 32 71
3 7 94
34 39 88
29 36 80
25 32 98
14 21 96
18 27 84
10 15 70
31 35 91
22 27 96
28 33 87
7 16 73
10 18 74
8 13 83
4 11 77
33 38 81
7 13 77
25 32 87
19 27 93
2 10 74
16 22 70
8 17 93
26 32 83
3 7 74
10 16 91
21 27 84
3 8 76
14 22 81
23 32 70
3 9 97
8 17 89
24 33 77
19 28 89
4 11 91
3 9 80
26 33 90
28 36 94
9 14 80
28 37 99
17 24 92
24 32 96
20 24 89
30 34 88
27 32 88
28 37 85
10 19 83
3 10 90
14 19 76
13 18 100
17 23 83
8 15 80
8 16 86
23 32 85
26 31 73
14 23 81
27 34 85
28 36 85
6 15 84
12 17 98
16 22 72
27 32 74
11 16 92
6 12 91
31 38 88
22 31 91
6 11 75
21 30 73
29 34 70
25 29 97
10 19 90
11 19 72
28 37 73
7 13 100
2 9 75
10 16 95
29 33 82
30 35 84
11 18 81
4 13 85
31 39 89
17 26 98
18 27 87
21 29 99
25 32 89
11 18 90
18 22 79
12 18 98
30 37 84
7 13 71
8 17 93
4 12 87
14 21 81
8 12 92
26 32 72
34 38 84
8 15 91
24 33 71
31 39 98
22 31 96
12 21 70
30 35 92
4 8 70
6 12 76
30 39 86
3 7 71
19 24 89
32 37 96
30 36 91
14 22 75
19 26 100
7 15 79
32 38 91
1 6 76
9 17 88
9 16 77
35 39 79
16 24 97
17 24 75
31 37 82
4 13 80
32 39 89
4 9 73
22 26 96
17 21 74
27 31 80
1 6 81
27 36 74
19 27 78
30 39 98
26 31 74
28 36 92
4 12 84
26 34 96
12 17 95
18 24 75
32 38 98
17 24 97
20 25 87
10 15 91
15 24 100
12 18 98
6 15 81
14 22 70
17 26 84
13 18 76
2 8 88
5 9 78
19 23 70
10 19 84
10 17 92
17 25 79
29 38 84
31 39 96
32 37 85
22 27 82
22 31 97
12 17 88
9 14 81
27 31 83
18 26 93
16 22 74
12 17 95
7 11 79
2 9 73
21 25 95
4 10 80
6 13 94
17 22 100
12 16 97
23 30 93
10 17 77
23 29 76
3 9 86
12 21 70
23 32 90
3 12 98
30 34 91
11 15 100
2 7 95
16 21 91
1 5 74
20 29 75
5 12 78
22 26 77
32 36 87
22 27 92
2 8 100
1 6 100
18 27 84
5 13 97
31 39 73
6 15 93
12 21 97
17 24 96
31 37 100
23 32 88
30 37 75
22 28 92
15 22 80
18 25 77
11 16 97
13 20 93
9 14 81
10 16 73
10 15 91
10 17 72
6 11 75
30 36 72
8 15 97
25 33 92
17 23 95
14 21 95
16 20 87
30 39 84
19 28 90
28 33 85
4 9 91
12 18 95
23 30 90
31 38 79
22 28 88
3 8 82
8 16 76
6 10 86
23 28 98
25 34 80
23 29 96
19 25 73
12 20 90
18 25 93
17 21 82
26 33 70
27 31 70
26 30 82
25 32 87
21 28 96
16 23 94
20 27 86
4 11 80
9 13 87
25 30 96
20 28 98
19 27 97
2 11 81
24 31 72
4 9 94
11 15 76
26 35 82
21 29 80
10 16 86
23 29 96
3 10 73
6 12 91
30 37 94
11 20 73
13 20 98
27 31 88
11 15 100
19 26 86
12 20 77
17 21 84
26 31 71
20 29 97
32 38 94
28 37 95
2 6 89
30 38 84
17 22 92
27 31 83
2 11 75
9 13 82
25 34 89
7 13 100
22 28 79
9 13 76
26 32 83
6 10 81
10 15 73
33 38 77
23 28 76
15 21 74
35 39 71
21 25 75
15 23 85
21 30 98
14 20 92
7 15 80
14 18 98
31 35 78
21 27 97
34 38 100
4 11 77
17 24 74
17 25 83
20 25 88
2 11 83
17 23 81
15 21 77
10 18 74
27 31 99
14 23 86
17 23 78
29 33 89
3 12 70
6 13 75
14 20 98
11 19 73
20 26 100
8 17 71
4 10 87
16 25 91
32 39 79
5 14 90
10 19 86
23 30 73
14 23 85
33 39 85
15 21 85
24 32 89
20 27 73
17 26 95
27 36 75
6 11 86
10 17 94
25 30 80
25 29 71
31 37 83
3 12 92
7 13 82
12 17 88
14 23 74
17 25 94
7 13 87
25 34 80
15 19 93
1 10 73
14 19 80
23 29 98
5 12 75
11 20 95
17 23 75
9 14 98
22 29 79
22 31 86
16 24 90
33 37 70
6 11 95
8 16 95
31 36 81
26 33 92
33 38 89
22 28 88
24 30 70
16 25 84
25 29 90
29 37 70
18 25 70
19 24 97
6 13 74
2 11 83
28 34 72
2 11 93
21 30 82
25 29 94
26 32 78
8 17 98
4 8 76
7 15 78
29 37 86
2 9 71
26 30 82
11 17 100
16 23 76
20 29 87
8 15 96
7 14 87
1 5 83
29 37 81
20 28 90
26 35 70
15 23 97
31 38 85
16 25 87
16 25 91
20 24 70
6 15 76
11 20 86
10 17 87
19 25 88
10 16 100
10 15 91
30 37 83
20 27 72
26 30 96
1 10 86
21 28 80
1 10 82
27 32 88
9 16 82
4 8 88
2 7 73
1 7 77
20 25 95
20 29 94
13 17 85
16 25 72
13 18 89
17 22 73
11 15 96
15 19 73
35 39 77
23 28 95
13 18 98
25 32 82
11 20 79
1 10 87
30 35 88
6 12 79
11 16 93
30 34 73
5 14 89
35 39 79
20 28 86
17 22 100
14 20 79
28 37 73
28 35 93
33 37 77
23 32 96
34 38 78
32 37 70
5 14 85
7 15 83
18 25 71
21 28 83
22 31 76
30 34 71
20 27 70
8 15 79
15 20 78
16 22 95
15 21 71
26 33 91
3 12 97
7 15 84
33 37 91
30 37 80
19 24 74
30 38 86
11 18 93
1 8 90
17 25 82
31 37 83
3 8 79
19 27 90
7 16 73
28 35 77
4 8 76
9 17 84
13 20 82
17 26 89
30 39 95
5 11 88
15 19 75
9 18 95
10 17 94
6 10 82
13 22 100
20 27 78
10 17 89
25 33 99
27 33 84
8 12 87
8 13 97
2 11 76
23 27 83
34 39 91
11 18 83
13 20 95
7 13 94
5 13 75
25 32 78
1 9 74
20 24 79
33 38 100
1 10 75
30 37 91
2 7 88
25 32 92
12 21 88
6 15 82
18 22 73
3 11 87
4 11 70
15 24 91
28 35 100
28 35 94
8 12 78
29 38 96
18 27 73
33 37 75
30 39 87
28 37 83
24 28 76
19 26 79
16 23 92
11 16 74
6 15 70
3 10 86
30 34 75
3 11 90
11 18 90
15 23 80
18 26 99
4 12 78
20 27 100
25 30 98
7 12 100
23 31 72
3 10 85
2 7 96
31 37 87
25 34 87
21 28 86
17 25 96
16 25 85
15 23 88
2 9 89
1 7 96
9 14 78
5 9 84
19 26 96
11 18 94
28 37 92
5 13 74
11 20 80
16 22 88
3 11 77
21 25 79
15 24 97
12 20 97
19 25 73
25 33 70
1 8 84
4 10 77
29 37 91
33 39 92
3 9 75
14 21 85
8 15 74
26 33 83
4 12 96
16 23 87
13 19 74
21 30 90
3 9 98
14 23 72
8 16 84
2 9 90
5 14 91
20 24 71
23 28 100
1 6 81
18 26 81
24 30 78
7 12 75
20 24 80
24 28 74
9 17 90
29 34 73
6 12 85
10 19 89
14 23 71
30 37 98
5 14 72
28 34 77
1 7 92
13 17 99
17 23 90
9 14 82
11 18 92
1 7 70
14 23 70
21 28 75
9 16 90
22 29 94
29 35 74
28 35 86
29 35 97
20 24 79
7 11 75
10 15 90
12 17 72
25 31 83
28 34 93
17 24 77
23 30 70
23 32 86
10 17 86
23 27 74
13 22 75
22 29 96
18 26 79
5 13 84
4 12 77
28 37 76
17 25 70
19 28 77
7 15 78
22 28 76
28 32 79
8 13 81
20 29 96
34 38 73
24 32 92
14 19 95
13 18 98
33 39 96
21 30 81
4 12 77
30 35 97
14 19 71
32 37 80
16 21 83
1 5 83
28 37 86
4 11 98
33 38 78
19 26 100
26 30 77
18 26 71
25 33 98
11 20 99
13 20 83
8 17 85
17 22 85
24 29 85
30 35 76
11 16 80
2 11 82
9 14 87
15 20 95
7 13 99
21 28 73
19 27 92
16 22 79
4 8 79
6 12 99
24 33 71
24 32 100
23 27 76
16 23 95
19 23 78
29 36 79
28 35 99
4 10 100
19 23 73
12 18 98
14 19 97
24 33 86
25 34 91
24 31 95
6 10 83
20 27 92
4 11 92
16 25 91
24 32 97
1 5 70
5 14 74
10 16 86
20 27 78
15 24 96
5 9 99
27 31 92
15 23 84
18 25 73
4 10 87
28 33 99
17 22 71
17 22 81
28 37 78
25 32 72
8 12 75
29 36 86
26 34 77
15 19 81
29 36 97
3 11 82
26 35 81
2 7 99
6 10 91
23 30 85
26 35 77
17 26 93
16 20 78
26 32 78
25 30 82
22 29 88
14 22 84
32 39 78
16 21 73
33 39 92
10 18 99
6 13 70
34 38 91
15 21 80
24 33 89
31 39 85
11 18 79
1 7 71
14 18 96
1 5 95
18 24 90
33 38 80
16 23 94
14 23 86
22 31 97
3 9 100
19 23 97
33 37 93
15 22 88
1 5 88
11 18 88
17 22 98
7 16 84
8 13 81
20 24 97
34 39 87
12 16 78
24 28 93
27 34 94
20 29 90
12 20 94
31 39 84
8 13 88
28 33 99
19 25 90
7 13 95
10 18 98
2 8 98
33 37 98
3 8 81
26 34 74
11 18 75
20 29 97
1 7 99
29 35 86
33 37 90
24 30 76
29 37 70
16 24 79
18 25 72
21 28 72
16 20 83
6 12 85
10 18 91
15 21 95
23 29 98
30 39 90
4 11 79
8 12 84
10 14 77
28 37 77
3 7 72
13 17 86
2 11 78
10 18 71
18 26 86
5 12 87
9 15 95
1 6 81
18 23 91
17 22 83
27 32 92
17 22 80
10 15 80
7 14 78
20 24 100
28 36 95
8 17 96
6 12 86
29 36 81
3 7 91
15 24 94
4 10 84
15 20 83
26 32 88
3 9 95
4 9 91
10 16 82
22 30 100
19 24 95
26 34 99
30 34 90
5 10 95
24 33 90
3 7 76
11 18 91
16 25 82
14 19 75
27 36 72
8 15 82
5 11 83
17 26 100
3 9 83
11 18 78
19 24 91
32 37 91
14 18 74
8 13 85
12 21 92
24 31 90
30 38 78
9 18 93
29 36 97
30 36 90
18 25 81
21 27 93
27 32 75
10 15 81
4 13 83
22 27 79
3 12 71
9 13 86
19 24 85
26 32 93
28 32 95
4 11 100
5 14 71
18 23 82
3 9 88
22 28 76
13 19 83
7 14 92
19 27 72
17 26 83
23 32 71
7 16 86
7 14 84
1 7 85
26 33 72
7 14 79
24 33 84
16 24 98
10 17 70
25 29 79
1 8 74
17 22 78
11 20 73
10 15 95
18 26 99
12 20 93
13 19 73
2 10 86
15 20 74
10 17 84
19 23 78
14 18 97
28 35 92
23 30 100
4 8 95
16 25 88
27 34 77
29 38 93
5 9 80
17 21 85
28 36 97
18 26 77
4 12 96
5 12 87
20 26 70
18 25 90
20 25 84
13 22 98
7 14 85
19 25 80
29 35 89
13 20 93
22 31 82
12 19 87
8 14 72
24 28 93
12 19 84
2 9 72
26 31 93
4 9 98
32 38 87
22 29 70
4 10 97
8 12 88
19 28 89
27 34 87
20 27 80
29 38 96
25 32 94
23 30 95
12 19 98
9 14 83
17 25 77
23 27 90
30 38 100
8 15 72
21 29 72
16 25 73
24 28 91
29 34 87
22 28 76
23 31 73
18 24 92
3 11 86
28 34 99
4 12 78
4 8 98
13 21 100
8 16 91
8 15 85
9 13 80
19 23 92
17 23 81
8 16 74
12 19 94
32 38 92
22 28 78
26 31 76
6 11 83
31 37 79
27 35 80
31 39 70
13 20 84
4 10 94
15 22 85
25 29 84
9 17 73
29 36 80
1 9 70
9 14 92
19 23 79
10 19 73
31 36 82
10 19 80
28 35 84
25 33 98
1 5 96
16 25 94
31 36 91
23 28 84
1 10 78
5 12 95
24 28 90
9 16 86
5 11 80
23 28 99
1 9 86
30 38 72
29 34 75
23 29 87
17 22 71
1 10 82
22 28 88
31 36 74
24 33 76
14 21 82
16 21 77
18 23 82
9 15 100
28 32 72
16 23 86
27 33 88
33 38 95
28 33 84
27 35 89
9 17 81
3 9 83
12 19 88
3 7 92
3 10 80
12 21 89
20 28 91
28 36 85
28 36 89
7 12 95
8 15 70
27 33 93
11 16 91