12523 - Lazy Professor

brianfry713 · Post by **brianfry713** » Tue Jul 02, 2013 12:00 am

Input:

24 6
79 49 12 92 66 8
99 13 47 20 85 73
44 74 64 66 38 77
85 53 68 0 70 3
38 25 54 83 47 56
5 25 71 18 83 36
93 81 50 39 1 0
78 11 40 41 78 78
17 62 98 51 29 67
20 67 93 75 15 39
97 88 31 67 72 13
70 30 61 86 35 28
86 13 39 25 54 16
70 38 45 67 55 74
100 76 6 58 16 89
98 12 42 95 45 13
74 14 43 0 66 78
95 51 91 34 43 11
16 12 15 27 45 70
67 44 45 40 2 61
28 66 39 36 26 85
49 66 65 58 67 31
35 61 82 93 61 24
70 44 2 85 71 13
9 73
5 56
11 86
9 64
10 65
10 62
35 2
40 27
55 82
34 62
77 28
83 1
66 63
98 80
50 28
83 4
21 61
47 16
23 27
4 91
10 57
35 68
47 41
96 1
89 29
30 32
23 79
33 55
7 31
34 57
25 17
28 46
44 75
28 67
68 32
57 45
89 58
12 1
99 7
3 87
3 100
18 26
40 78
38 88
37 11
99 69 63 58 4 8 50 20 94 21 82
64 29 6 81 45 79 98 71 18 16 10
49 82 61 16 32 26 38 96 64 3 64
93 61 68 0 10 54 60 98 1 90 26
7 70 71 86 33 42 70 49 18 18 30
79 1 28 4 5 23 34 8 87 26 70
20 93 46 40 18 44 41 7 36 48 43
74 34 77 15 70 25 100 89 56 44 90
50 14 95 74 15 3 26 7 39 13 0
51 53 18 61 95 93 98 8 35 71 8
11 52 79 37 17 67 59 61 22 8 41
16 48 56 86 41 64 91 54 30 42 6
14 2 67 6 100 42 8 70 50 19 88
28 22 4 61 81 65 83 56 73 66 3
28 51 10 58 42 64 88 50 37 69 52
70 75 18 11 49 88 62 69 42 56 91
46 84 38 78 66 94 50 98 63 78 15
74 36 23 3 90 73 40 58 24 10 100
42 88 48 97 15 83 38 72 40 84 55
78 61 87 71 77 85 100 55 100 73 57
22 77 12 95 83 37 85 59 2 94 47
16 90 62 100 94 100 5 43 20 83 71
7 19 47 92 18 68 57 58 24 79 0
3 39 49 40 90 8 8 83 21 24 72
49 90 31 49 95 75 35 43 45 42 28
58 100 13 26 56 37 16 0 37 19 5
86 25 96 60 33 78 81 24 16 97 80
13 11 41 88 46 84 99 55 79 57 54
92 83 77 28 65 43 31 85 15 83 76
10 43 76 54 90 100 36 86 45 50 63
86 37 9 36 2 64 14 59 84 72 7
60 66 38 70 97 22 85 79 65 61 21
40 14 78 5 51 63 50 67 26 2 3
1 38 72 31 18 97 14 90 70 41 55
8 10 17 30 61 96 61 21 84 0 1
61 72 52 90 89 85 82 91 55 83 28
26 13 12 23 95 1 93 35 22 0 11
3 29
1 28
1 28
3 28
6 35
8 32
3 37
4 31
2 29
5 35
3 31
72 7
26 20 49 78 33 73 21
42 98 92 37 12 93 19
68 85 28 84 48 0 88
77 21 11 85 99 39 94
77 49 93 69 70 7 46
69 81 68 77 44 25 14
22 18 100 57 2 94 6
16 94 61 93 81 72 43
80 77 2 22 26 62 91
62 69 3 30 15 37 6
59 62 87 48 46 52 4
14 45 10 30 4 71 89
86 8 31 31 86 0 53
11 62 9 73 30 79 2
12 15 75 37 44 28 85
90 80 89 4 92 66 0
96 2 90 81 11 87 78
97 53 97 7 14 6 46
11 51 48 23 67 89 60
77 16 45 66 63 100 36
54 31 3 49 34 59 97
11 45 74 74 99 71 81
79 43 93 90 94 6 12
26 95 39 2 11 50 35
40 49 37 94 47 40 8
81 65 4 92 10 45 65
75 15 11 19 24 70 9
84 76 88 77 70 93 79
47 42 80 87 58 84 46
4 90 55 85 55 59 42
31 70 73 72 85 50 91
75 19 100 59 61 54 35
30 46 80 44 89 26 97
46 9 43 50 99 98 0
19 22 8 50 93 47 21
77 63 12 18 48 78 77
8 31 78 4 78 57 48
32 83 45 78 58 88 94
23 51 60 42 73 68 59
65 81 80 8 43 58 26
91 2 69 65 33 46 69
77 2 17 8 52 28 52
9 82 45 99 32 71 41
4 38 66 36 85 11 10
27 70 36 84 38 71 48
71 16 17 48 85 34 22
36 28 75 12 9 86 77
7 57 84 11 61 49 13
46 61 23 73 97 25 23
34 62 71 71 78 88 85
29 88 7 65 82 48 43
91 33 20 98 56 3 76
17 19 55 29 80 45 68
42 70 91 76 32 62 46
76 15 98 4 70 4 36
51 52 45 8 51 65 5
7 35 47 91 20 2 19
100 47 87 7 83 44 49
81 72 95 23 87 58 27
22 62 29 40 80 75 48
31 5 19 4 6 67 61
26 35 46 92 48 99 99
97 42 47 44 80 8 67
67 66 94 55 28 23 95
74 64 42 71 69 28 41
76 61 1 1 62 13 94
9 12 92 72 20 5 15
0 13 82 33 79 42 54
73 31 49 47 61 57 17
29 51 25 71 11 26 73
73 6 32 48 18 90 87
4 95 1 71 74 50 70
10 100
9 100
7 100
8 100
5 100
4 100
10 100
30 8
100 92 51 82 60 85 62 35
46 86 45 92 61 67 0 74
20 74 49 37 13 60 32 7
79 65 38 33 60 46 88 60
3 39 7 63 23 35 65 36
88 76 27 48 43 28 89 29
1 37 67 81 97 65 88 42
30 92 41 90 37 29 15 7
68 22 36 57 58 0 93 45
77 20 59 19 48 47 14 15
84 81 96 47 12 84 89 42
75 29 98 79 58 13 86 92
1 21 49 25 89 41 70 31
27 96 50 75 42 30 56 26
11 52 39 23 35 27 31 76
22 95 54 47 74 5 38 76
94 53 0 82 95 37 12 88
32 28 29 40 58 85 32 35
36 71 24 37 98 55 13 87
16 33 33 90 39 71 31 32
24 32 80 85 35 58 72 33
52 0 73 9 86 5 11 88
42 35 25 6 57 38 93 39
71 25 28 76 96 60 7 86
58 53 70 59 10 42 92 62
8 30 38 60 1 15 48 44
16 73 50 73 77 42 11 47
67 6 90 28 66 63 14 90
16 84 48 93 92 39 21 0
69 25 26 37 40 74 81 56
3 58
3 59
5 46
11 56
6 70
6 52
6 54
6 57
91 12
29 21 28 89 26 82 59 95 87 4 71 10
47 89 49 18 32 8 55 83 54 57 51 1
8 17 79 15 57 85 25 86 72 19 74 98
0 32 93 88 36 29 98 50 85 46 68 16
54 89 99 74 11 50 75 20 33 20 1 90
71 93 75 42 11 48 6 12 46 99 100 49
94 63 65 78 75 32 95 95 88 59 69 99
75 9 18 8 96 87 98 66 79 39 75 91
87 81 69 100 45 34 48 38 97 12 83 37
10 43 31 64 1 100 63 77 76 81 51 71
67 14 37 12 53 78 69 6 24 37 5 69
71 19 73 33 98 21 70 74 64 67 38 66
67 0 8 42 47 25 79 81 39 82 93 93
59 61 99 83 98 70 17 34 89 57 33 86
78 69 25 42 35 63 74 1 63 48 9 77
73 55 57 11 36 49 70 96 76 34 78 73
3 62 73 58 18 5 9 96 74 35 3 8
98 77 77 27 24 52 70 63 6 26 41 43
75 10 4 50 45 48 89 14 9 27 73 27
99 82 90 72 83 59 46 47 36 89 40 26
7 9 90 13 35 97 22 76 6 26 25 17
75 80 99 84 6 37 78 4 85 33 42 68
92 54 14 94 43 20 20 50 29 76 29 64
72 18 39 44 44 30 28 85 76 26 69 82
63 12 52 47 11 60 14 2 13 95 97 22
14 83 38 9 58 68 73 96 52 78 39 96
74 67 81 49 59 15 97 21 94 14 35 4
74 15 6 88 10 69 9 91 51 48 0 75
82 39 70 33 17 76 95 57 8 41 6 68
56 69 89 49 84 90 53 57 5 26 44 15
95 20 72 12 34 72 53 82 78 90 81 61
65 41 17 39 83 90 6 38 59 62 54 8
51 73 65 56 99 76 37 60 62 76 38 96
13 91 43 91 80 23 51 10 30 35 50 12
24 56 51 49 84 71 57 35 43 22 57 8
64 95 68 25 70 5 87 83 96 29 40 42
18 91 52 48 92 1 27 16 58 78 65 41
14 89 42 57 77 100 65 40 60 99 31 96
3 17 44 66 12 84 7 97 41 59 10 32
61 37 14 85 81 46 92 95 34 34 52 10
100 83 16 59 82 47 54 51 30 64 16 42
48 23 4 55 49 14 87 9 18 68 60 99
13 51 94 47 51 11 23 50 60 39 8 41
86 28 93 82 93 75 23 6 99 27 61 47
7 13 22 25 47 48 91 60 99 84 73 16
61 96 66 20 0 41 28 52 69 87 33 27
61 56 100 25 49 60 38 23 40 60 14 53
74 4 13 39 54 86 55 14 48 20 1 48
61 96 0 97 82 100 90 42 56 90 68 71
15 5 60 21 32 75 75 72 79 88 10 33
39 65 13 53 52 81 1 79 76 68 41 57
67 31 66 89 20 33 26 1 4 86 23 2
26 98 75 72 51 85 71 90 16 50 43 34
31 10 12 6 44 54 64 10 85 96 66 71
28 92 72 99 43 95 68 36 58 42 7 8
93 78 65 75 27 74 8 24 84 21 31 27
75 61 3 25 56 69 96 50 60 33 48 70
95 15 5 52 23 12 61 83 56 92 57 49
65 66 74 48 53 4 41 27 31 44 18 87
80 80 36 39 12 50 75 6 32 80 25 55
92 86 37 13 77 61 29 7 26 2 55 79
73 62 72 3 72 56 90 51 35 92 57 13
41 31 87 73 11 11 95 69 63 98 49 39
58 78 46 84 46 67 28 18 95 100 88 32
55 43 84 56 34 6 70 41 3 56 81 81
33 75 16 96 72 65 34 30 42 46 80 54
79 8 72 39 74 25 71 96 68 20 51 68
26 87 8 30 8 89 10 41 29 26 36 68
57 36 64 65 48 43 18 26 17 56 31 58
81 2 53 48 89 70 82 15 57 91 11 31
45 88 73 41 81 8 8 37 45 72 2 93
81 87 86 65 43 16 22 23 85 41 38 74
77 19 55 100 76 32 31 88 19 3 28 100
11 36 3 56 74 5 15 20 58 0 85 0
83 73 91 34 80 95 7 57 13 28 56 56
60 87 43 79 56 71 45 34 73 48 90 12
19 71 32 77 37 84 44 20 56 34 20 36
95 27 93 7 21 14 29 81 68 72 25 23
42 36 57 81 84 13 93 2 50 92 46 88
75 90 74 30 90 94 66 84 87 24 57 7
5 87 54 73 24 45 62 33 82 86 13 65
65 73 34 14 64 46 68 38 1 41 68 57
34 0 6 87 91 63 94 96 15 13 34 40
59 97 73 40 48 52 71 12 24 71 93 88
83 61 92 84 1 26 6 2 93 12 89 83
42 49 45 57 62 45 63 87 7 1 26 55
54 64 33 44 0 26 99 84 87 90 33 88
15 40 56 74 52 45 57 60 94 68 17 21
12 46 8 20 14 0 41 68 64 75 78 31
0 76 81 87 66 13 40 47 53 97 21 72
7 44 31 67 78 14 88 56 27 96 76 41
6 8
6 6
9 9
5 6
12 14
9 12
14 15
9 9
5 5
10 10
6 8
6 6
76 11
50 30 86 59 63 49 59 15 91 17 0
30 99 11 60 91 2 61 74 16 71 64
39 91 94 5 58 98 30 38 86 80 35
72 4 98 20 64 13 11 81 80 7 79
57 67 35 60 27 8 76 65 38 81 21
31 86 45 96 82 49 81 27 84 52 32
82 73 96 61 50 76 6 23 21 63 90
56 89 84 31 31 48 69 11 69 0 64
80 62 45 28 42 73 12 61 4 94 100
66 20 49 41 26 72 28 55 27 85 44
10 15 75 24 50 52 59 50 82 38 78
27 67 20 66 79 81 36 38 80 1 24
95 8 16 32 37 37 59 88 81 36 69
21 60 18 40 19 35 21 57 12 14 90
32 80 34 79 82 38 24 83 62 18 58
78 50 95 15 76 48 62 11 16 50 71
34 56 56 35 77 13 48 58 69 46 37
3 25 86 41 49 34 70 34 92 13 50
52 95 25 100 23 36 82 73 74 83 95
29 17 37 8 65 95 78 11 99 47 2
84 54 17 17 23 17 76 37 68 27 98
93 94 20 96 75 59 69 57 53 64 41
91 73 5 51 16 83 49 63 51 32 16
35 16 6 52 92 9 19 85 6 79 78
94 40 19 52 8 42 72 38 83 28 10
55 79 26 37 28 55 55 60 38 90 42
44 7 33 53 94 18 25 72 62 18 78
81 37 52 90 8 90 72 36 0 26 14
93 30 42 48 51 69 86 6 77 29 13
10 48 6 95 39 44 56 24 21 3 61
73 93 35 63 30 71 29 23 51 21 53
60 35 70 95 20 76 71 15 89 47 29
62 41 35 5 64 59 94 33 19 32 92
54 61 21 91 90 44 7 78 63 67 79
32 27 100 7 99 81 63 45 77 24 53
11 96 83 70 89 15 55 21 73 75 48
94 65 38 4 38 82 33 5 60 32 99
25 5 97 73 68 8 49 58 61 60 54
9 29 42 91 50 29 63 24 78 22 55
82 26 93 29 26 64 55 58 63 81 29
59 19 98 33 68 55 60 27 8 69 22
17 59 72 12 21 96 90 44 16 37 36
8 66 62 39 21 86 1 68 15 26 87
79 60 20 33 19 47 8 55 35 92 13
6 3 35 68 60 45 50 97 47 58 29
9 97 16 61 64 84 42 91 36 20 16
56 20 1 69 95 56 3 86 36 76 55
37 9 14 82 59 78 28 83 6 3 80
22 31 9 72 73 66 74 60 82 29 46
50 98 6 72 67 92 7 8 12 44 17
27 92 42 4 87 24 77 56 70 99 87
80 36 26 45 9 52 94 4 64 9 1
70 81 34 61 55 42 73 99 25 66 57
67 36 43 57 12 65 27 77 52 73 79
44 84 88 62 43 92 25 52 59 95 100
93 21 54 0 60 18 25 26 75 58 28
84 15 7 49 8 84 67 81 63 77 64
16 38 74 75 63 25 33 57 24 93 44
44 59 3 63 51 96 37 8 24 21 90
31 36 98 81 2 78 9 79 8 26 83
82 67 45 73 66 68 64 24 78 7 84
81 36 34 77 74 8 67 61 99 98 63
96 44 65 40 54 9 48 46 92 96 12
2 34 78 36 64 69 13 72 52 94 7
52 36 47 26 2 74 24 66 36 87 10
0 26 64 76 40 76 33 35 88 1 35
31 37 100 100 16 37 17 77 10 69 12
58 96 82 31 86 13 34 72 23 0 98
53 77 37 28 76 38 82 78 74 13 81
73 12 98 76 97 40 86 65 18 43 26
100 41 12 80 75 50 2 41 48 22 17
51 16 60 56 99 37 29 11 84 68 90
81 43 86 87 28 17 5 38 9 71 45
88 50 86 38 19 26 52 41 10 69 57
70 24 21 73 53 99 56 87 89 3 96
40 90 24 23 95 28 33 32 39 20 82
6 78
2 90
5 90
0 68
1 66
2 57
2 84
2 77
1 70
0 75
3 67
16 19
56 26 91 6 89 0 76 86 100 87 100 31 80 41 72 41 50 96 80
90 54 22 94 42 87 91 29 43 28 51 63 50 77 54 57 31 20 32
16 19 85 16 16 64 23 54 4 40 16 51 96 70 39 89 78 92 45
6 35 39 57 64 90 100 84 46 30 3 44 13 90 28 29 5 58 18
26 29 58 42 46 19 78 51 75 55 8 19 62 9 59 85 74 48 51
57 60 47 61 3 60 16 98 55 88 21 40 13 16 98 55 28 84 32
79 58 54 54 77 15 63 35 66 36 49 16 60 8 64 87 11 90 2
75 45 90 97 85 3 79 48 24 7 31 57 52 89 77 5 66 92 69
67 57 71 16 40 30 24 70 16 2 59 18 43 3 75 5 54 78 85
2 1 92 100 24 43 89 0 15 20 58 84 53 82 54 69 21 85 60
57 67 28 15 86 71 86 60 77 39 3 61 7 71 18 7 62 27 96
28 42 82 87 25 34 68 46 3 55 97 29 11 63 57 26 48 94 78
74 36 17 43 97 24 14 81 31 76 8 93 3 16 74 56 8 8 90
54 78 44 50 73 21 12 96 14 27 89 92 67 25 8 10 88 100 91
35 97 32 43 90 1 25 29 58 33 3 47 53 47 58 2 19 79 82
14 93 75 70 51 41 95 25 17 48 24 7 83 88 39 92 77 41 17
3 61
4 72
3 57
5 54
5 70
2 72
4 83
4 49
5 77
4 60
4 74
5 73
5 78
5 58
3 54
1 60
2 69
4 63
4 79
44 6
34 63 49 46 11 86
9 34 26 74 13 51
95 73 34 53 58 46
97 65 21 7 89 74
4 51 24 29 3 30
70 3 93 18 50 70
70 25 4 63 99 84
13 59 56 13 11 80
25 75 45 47 48 33
87 53 50 10 82 19
40 51 22 100 35 38
69 5 63 39 34 27
22 13 87 45 26 98
24 51 38 69 64 87
68 51 39 84 61 20
2 68 38 25 67 73
63 1 44 93 7 78
19 96 91 5 40 83
70 65 0 74 100 30
60 34 81 99 84 8
86 87 42 23 78 75
62 6 42 73 99 49
16 18 45 74 90 85
56 25 15 56 100 82
87 59 82 33 24 65
7 9 17 49 99 95
23 60 1 66 99 100
81 15 17 25 89 74
77 10 99 58 33 98
5 86 23 87 85 47
18 93 56 35 7 20
30 31 46 98 63 45
97 43 26 81 35 14
54 78 91 52 1 23
16 7 75 39 60 60
86 44 52 7 80 25
94 76 56 39 73 85
84 69 95 9 15 96
90 69 73 81 88 74
70 70 47 45 8 74
4 60 17 22 33 97
47 26 38 70 31 10
20 15 46 14 91 61
9 81 97 48 27 50
7 91
15 92
21 100
7 85
16 96
23 85
80 9
28 74 77 18 58 54 62 74 76
75 77 6 65 52 53 37 9 84
10 31 38 83 0 48 25 57 43
58 58 80 49 86 19 25 4 77
46 32 50 21 73 27 94 37 45
47 40 54 97 17 52 0 100 52
48 24 8 57 83 33 3 31 18
22 23 89 100 69 20 49 56 59
42 50 96 87 63 2 7 25 19
25 26 18 77 40 8 52 98 91
85 0 89 69 22 78 58 88 46
44 37 68 3 45 84 65 99 46
67 72 38 52 97 64 36 39 3
45 91 67 1 41 67 56 10 56
33 68 43 45 78 46 13 81 58
63 46 56 9 79 27 47 31 23
77 33 62 46 44 19 13 46 26
46 68 36 68 1 70 11 12 48
57 92 95 14 55 40 36 30 86
29 43 83 52 19 15 81 65 60
66 44 72 92 91 39 95 58 6
64 35 19 78 59 77 73 39 31
79 76 27 64 4 70 46 23 89
62 70 20 88 35 64 59 93 20
98 87 45 4 17 46 90 61 4
66 33 44 64 79 86 57 42 56
27 55 45 15 16 81 1 70 82
32 28 75 52 92 27 63 62 44
9 51 5 80 84 4 23 13 83
75 70 25 98 97 80 42 79 62
23 46 98 4 78 25 45 97 16
73 59 79 83 34 96 88 14 79
59 3 58 41 79 28 32 76 91
78 84 35 5 6 82 2 78 59
94 22 21 77 61 47 21 44 81
16 98 61 62 56 65 19 64 9
13 62 51 71 40 34 5 11 7
53 81 51 79 74 73 100 50 0
46 71 44 94 54 41 54 82 64
18 0 27 27 81 89 78 17 95
79 22 6 52 42 87 2 20 26
41 19 77 41 32 13 85 25 33
93 79 14 56 64 82 83 91 28
37 35 45 32 80 67 38 31 8
91 33 95 16 74 81 59 82 12
39 32 37 72 24 82 53 80 45
34 28 2 62 66 37 6 64 83
39 1 13 14 58 12 8 74 86
89 100 33 0 38 66 3 76 90
52 28 36 97 28 30 99 90 62
1 62 25 84 1 93 63 82 50
75 90 91 27 45 90 60 11 94
25 15 69 82 67 64 84 29 92
13 95 48 42 96 76 67 46 43
60 8 24 76 50 81 66 77 25
55 2 36 48 95 17 84 42 50
13 25 80 71 4 74 85 46 35
61 80 81 3 5 56 95 81 5
75 47 48 100 68 16 35 83 10
53 32 18 2 45 43 48 82 14
21 67 26 23 94 72 3 97 77
25 57 24 30 31 37 44 30 4
61 32 53 37 51 85 56 19 96
65 68 78 45 55 44 72 78 3
43 48 100 87 73 23 10 70 54
47 13 85 17 40 83 71 78 33
55 100 52 51 64 19 95 9 41
4 47 85 7 56 32 73 42 72
96 52 41 50 65 20 0 83 61
83 53 4 15 74 3 67 24 33
53 18 42 60 22 55 44 96 11
43 69 53 14 64 72 21 13 2
41 13 85 1 96 3 5 77 78
8 10 68 42 63 53 50 89 75
5 32 37 83 75 5 1 55 69
73 76 49 42 17 28 26 85 91
97 91 67 74 65 77 7 73 5
60 90 94 1 61 26 38 43 67
43 44 22 78 84 64 26 25 81
55 17 32 45 13 22 11 53 53
6 50
7 60
6 61
5 44
8 66
5 55
4 40
8 54
6 60
60 16
77 47 88 20 43 46 17 70 85 73 29 100 48 77 5 15
12 73 37 98 30 26 44 45 50 100 4 77 38 42 52 14
89 39 1 99 51 18 68 36 57 63 1 71 40 6 53 18
45 56 16 42 83 26 53 99 92 57 75 29 65 93 44 19
98 11 17 48 96 51 84 18 81 52 90 20 24 42 4 70
98 87 78 46 12 30 44 70 53 85 100 17 77 9 36 74
20 20 89 82 71 72 100 51 90 89 37 14 97 8 50 95
61 27 6 40 57 51 9 9 1 8 93 79 84 28 18 70
48 6 51 86 45 51 2 34 5 6 14 2 14 64 63 75
57 69 14 13 19 24 89 88 99 81 66 83 76 50 52 90
57 70 75 68 87 44 68 92 50 83 94 64 12 22 4 36
92 86 15 77 9 4 64 74 51 96 56 93 46 75 83 69
10 23 2 97 67 70 88 83 18 48 46 98 70 17 33 61
2 48 4 78 18 68 51 36 64 74 28 76 14 77 10 24
67 12 20 100 82 7 83 0 21 95 64 92 11 97 18 13
44 22 91 29 57 8 65 20 82 93 62 62 36 72 86 2
84 5 1 65 79 84 31 0 79 95 58 90 57 76 70 68
99 26 97 21 34 61 41 82 19 69 43 55 40 28 57 23
100 59 54 79 8 52 45 87 12 2 43 70 44 12 37 42
38 100 29 39 60 70 20 79 4 64 0 44 92 57 33 58
82 54 2 91 5 47 43 84 15 86 53 59 64 56 68 2
55 97 41 81 33 61 26 37 91 26 48 49 83 81 6 65
0 8 21 5 21 64 56 36 50 75 95 13 31 62 82 52
25 89 100 58 16 25 95 6 51 42 55 100 90 27 30 90
35 51 62 22 15 17 58 31 92 19 10 89 47 59 41 72
47 40 29 29 31 91 2 82 99 23 81 88 51 11 44 52
28 5 75 9 89 32 40 80 51 17 35 65 76 42 36 89
48 32 18 79 22 20 60 87 43 6 41 60 84 85 12 12
56 53 21 44 51 28 90 69 11 24 33 87 66 69 41 13
0 59 58 89 45 84 42 55 91 83 81 40 67 93 52 89
11 40 32 63 34 21 31 45 12 64 98 44 32 38 58 100
64 15 54 8 100 96 29 56 78 10 96 10 69 14 99 81
20 97 43 54 85 40 65 97 3 62 40 1 100 64 0 63
46 21 72 11 16 67 67 61 43 28 71 12 8 36 59 28
32 68 48 16 7 12 79 10 74 86 11 74 15 79 36 61
66 74 72 82 41 4 42 84 100 80 62 7 15 20 2 13
88 50 97 61 63 41 71 36 26 49 76 42 94 12 69 59
52 7 6 59 11 49 43 77 95 71 85 76 58 87 89 45
2 51 73 65 93 43 68 85 58 43 93 17 21 62 76 74
35 83 32 12 98 41 90 58 79 40 33 36 93 88 47 95
5 19 26 64 29 94 48 87 2 7 4 24 35 46 64 70
95 62 82 92 70 71 49 48 77 48 84 69 2 30 64 7
50 56 71 79 49 85 31 17 92 1 7 26 48 37 96 42
100 44 0 69 14 15 83 58 64 66 26 66 62 56 39 78
11 9 22 26 94 20 44 86 21 17 78 69 55 40 78 20
84 78 89 64 93 37 21 22 2 48 54 30 70 93 8 82
68 97 74 28 16 84 80 38 1 57 73 56 97 16 76 80
94 30 44 53 67 31 41 35 45 96 65 15 54 39 97 89
2 36 16 18 20 96 22 21 52 62 43 15 78 85 95 38
14 4 57 47 2 98 82 47 59 12 62 80 18 24 68 20
61 84 4 81 45 94 68 97 21 10 78 65 95 73 2 8
43 59 21 45 57 69 93 82 81 20 61 65 45 28 51 72
78 22 52 22 82 19 86 2 96 63 67 90 1 36 64 11
95 85 56 17 53 14 100 100 1 60 31 46 55 82 17 32
3 35 21 51 20 6 53 15 69 87 4 37 22 68 48 83
18 70 0 37 51 100 36 52 25 67 64 80 15 81 79 85
82 100 36 1 5 89 16 40 41 87 43 63 20 91 46 38
27 46 75 78 11 77 29 2 44 93 49 25 39 27 9 20
93 45 88 64 34 70 70 75 56 13 4 76 70 50 80 97
62 54 74 39 30 69 7 40 27 56 65 32 49 41 18 41
7 92
7 98
4 74
4 87
3 80
6 83
4 100
6 91
6 83
5 96
5 74
3 84
3 83
10 79
8 95
5 80
11 20
19 36 80 73 96 100 15 10 83 48 25 100 52 63 100 56 91 69 19 15
4 52 50 4 28 49 68 19 12 19 100 98 21 45 70 84 11 51 60 94
65 85 60 84 47 59 39 38 27 58 19 99 77 36 2 4 85 36 90 63
22 56 60 9 67 96 93 78 13 53 72 44 37 98 27 51 22 32 55 49
91 74 13 33 9 82 3 61 18 93 23 6 14 50 15 82 45 8 59 58
27 97 69 64 94 96 81 15 28 35 31 85 9 44 84 85 93 87 11 10
45 35 16 60 85 98 41 96 5 66 20 32 63 89 63 22 50 43 38 78
79 35 28 54 45 11 4 37 64 16 13 76 17 96 35 1 94 42 63 65
7 83 64 70 71 93 59 21 35 97 65 80 98 94 100 8 71 71 12 1
53 25 77 70 88 78 37 81 19 100 11 26 83 75 63 19 33 21 40 35
84 72 14 47 65 81 55 1 51 67 69 70 59 11 39 46 89 42 93 74
3 30
5 28
1 31
1 19
3 26
0 30
2 23
3 27
2 26
1 18
2 31
1 23
0 34
1 24
4 30
1 27
4 42
3 26
3 29
1 32
2 17
56 93 58 55 51 13 56 27 11 90 62 28 70 36 28 99 27
71 16 34 6 12 84 37 56 3 91 23 25 59 6 82 52 64
0 24
0 27
0 20
0 23
1 22
0 24
0 29
0 42
0 25
0 24
1 30
0 31
0 16
0 25
0 23
0 33
0 23
19 2
82 96
6 56
45 9
55 73
36 38
27 21
99 70
78 38
88 53
24 42
6 29
69 96
8 64
0 89
9 47
91 91
42 63
46 87
73 0
14 52
11 55
34 1
19
81
35
78
54
12
40
47
93
100
28
23
83
90
23
88
43
41
82
88
33
73
66
44
32
73
53
23
20
32
10
5
12
11
83 100
93 20
25 65 48 99 81 78 24 50 82 13 13 23 96 69 84 99 57 84 27 60
61 20 18 40 95 21 68 5 25 27 39 16 59 53 14 39 97 39 55 79
18 68 1 81 3 85 79 26 34 72 86 61 59 3 0 53 24 68 58 16
62 63 32 20 82 13 59 78 52 13 56 36 47 57 16 50 7 61 76 8
100 61 69 58 65 36 10 55 3 34 37 65 63 70 51 44 83 9 21 0
89 78 2 2 34 19 52 42 46 95 16 45 21 85 69 52 20 45 7 91
45 44 21 7 80 73 51 28 48 73 95 3 16 98 5 50 83 23 58 95
17 74 6 39 25 75 91 45 87 64 1 31 75 23 39 54 62 56 49 9
95 9 12 10 6 84 61 55 7 85 50 24 59 22 29 50 97 20 61 49
50 63 81 24 52 86 79 13 41 94 89 36 2 68 46 76 51 73 30 58
58 46 49 83 34 78 32 31 64 93 46 14 21 26 38 73 11 83 86 19
76 41 55 79 8 67 54 25 40 50 50 98 63 99 46 97 42 78 94 73
36 40 87 58 32 91 97 10 74 49 29 15 90 50 94 64 16 13 89 22
30 4 19 59 69 31 21 11 75 15 84 11 21 36 35 19 26 31 29 100
46 24 15 35 74 75 65 91 55 20 12 51 24 99 9 94 96 30 71 71
11 20 48 99 56 83 18 48 80 13 48 93 38 29 27 11 70 59 68 91
79 47 41 69 11 50 62 6 47 99 77 24 18 24 23 40 73 7 89 19
20 2 11 58 98 4 36 33 63 3 24 7 16 65 77 27 82 4 34 95
3 77 18 88 1 41 28 40 48 83 25 35 85 36 93 82 7 95 81 70
99 4 78 81 36 54 8 17 58 42 11 27 85 29 15 86 37 9 93 51
92 17 86 42 20 45 90 27 39 70 97 3 75 40 85 10 60 93 94 18
0 71 11 85 66 93 37 2 1 96 20 59 12 5 0 32 50 90 59 56
60 22 59 0 62 43 77 22 1 70 6 68 40 84 53 5 77 56 75 78
51 95 37 63 66 37 62 83 94 87 38 19 8 63 19 37 73 96 25 74
31 98 42 37 81 61 8 57 83 83 35 33 43 38 62 9 75 90 92 34
77 96 53 51 58 72 88 30 33 79 71 30 76 79 67 57 5 76 13 88
24 14 87 68 52 48 43 94 38 0 27 81 96 47 31 19 85 86 16 18
30 87 14 6 65 82 29 36 23 8 23 47 23 9 81 75 23 90 34 61
90 28 7 51 75 5 37 59 57 53 43 87 39 58 59 70 5 88 5 28
97 95 41 86 3 89 26 26 78 61 54 34 89 27 51 29 32 88 88 89
40 98 42 45 55 0 81 60 89 52 54 51 46 95 36 15 83 62 42 27
89 62 61 77 55 11 72 88 66 60 42 72 57 84 84 78 85 64 3 39
16 57 90 62 51 25 78 0 53 86 27 42 13 54 85 68 65 57 21 97
83 64 69 5 47 52 49 98 82 52 36 98 8 25 26 25 16 70 25 36
55 18 78 34 72 28 1 3 85 23 100 33 87 34 38 100 52 87 98 34
38 100 98 12 92 23 4 7 93 96 9 13 14 53 47 86 82 15 89 32
38 55 66 91 55 70 56 74 57 53 74 61 19 71 40 10 61 44 84 19
39 94 100 53 46 46 5 27 27 60 26 65 81 92 21 2 61 78 76 84
97 49 11 15 86 51 25 12 61 9 32 100 69 98 19 14 43 24 8 37
50 34 1 31 92 90 33 18 33 75 2 29 23 13 11 75 30 2 88 91
78 86 90 46 83 75 61 92 65 35 28 15 35 97 12 26 86 11 44 18
86 46 13 75 25 91 15 55 94 2 11 71 88 68 84 36 42 10 28 7
45 56 89 80 52 67 72 3 44 15 88 96 28 68 70 19 58 51 41 17
54 52 89 7 19 72 44 62 48 72 35 93 94 90 38 12 56 9 15 100
24 70 95 18 37 30 38 61 81 45 79 0 97 33 8 16 71 18 44 18
56 45 10 49 34 14 27 56 23 9 21 13 79 82 99 82 78 36 42 58
81 87 25 43 19 100 25 90 17 35 74 39 80 84 54 80 64 82 1 87
57 22 67 35 70 65 83 47 67 91 72 13 78 97 56 97 62 82 53 79
83 26 84 29 77 37 8 40 85 77 94 41 65 60 42 35 24 24 82 57
15 53 70 59 15 25 55 77 73 74 21 22 0 4 51 43 8 59 83 59
1 42 67 67 1 8 1 92 100 49 48 81 69 84 39 84 76 60 27 14
34 48 36 0 19 87 43 94 12 92 52 13 0 18 80 1 94 47 60 59
97 74 39 31 24 44 81 100 3 7 13 3 56 50 70 41 36 79 34 14
37 86 28 37 71 74 4 64 21 64 22 84 4 27 14 28 71 95 94 40
69 6 10 24 22 80 65 25 59 65 39 96 50 67 32 87 41 2 50 28
33 38 78 37 31 58 31 68 52 24 75 87 30 85 10 19 30 41 44 55
5 83 50 22 16 48 8 23 51 25 17 84 29 95 87 27 52 17 95 70
7 69 57 37 19 33 22 50 75 66 4 46 15 21 34 98 35 43 20 86
34 3 35 63 98 88 90 49 4 51 85 78 19 41 15 5 75 37 55 15
70 25 61 51 46 96 48 82 4 34 33 4 37 69 33 0 22 90 49 94
40 100 71 25 41 52 30 82 56 51 97 25 77 23 76 22 85 23 3 89
23 3 93 60 38 26 60 60 15 75 53 21 74 24 46 81 76 43 62 31
94 58 22 70 48 64 59 32 53 62 88 76 31 46 1 69 38 27 29 53
68 48 40 42 72 53 89 14 96 51 11 89 75 0 25 22 64 84 21 17
11 8 93 43 54 95 11 93 88 40 11 56 55 52 64 26 4 52 6 66
69 85 54 44 85 79 32 48 28 53 65 40 27 24 83 82 85 94 40 72
0 17 27 55 35 91 47 5 9 20 71 78 4 92 21 89 36 20 2 65
39 34 4 67 58 53 14 8 12 20 80 79 37 74 100 73 64 13 78 73
33 49 17 3 6 4 58 42 24 60 6 64 94 77 97 17 29 77 25 8
97 5 87 33 45 87 5 8 100 50 48 99 65 65 1 71 69 59 12 60
18 86 90 79 62 86 62 58 28 88 66 24 59 18 57 3 71 29 78 70
79 25 68 43 56 35 80 92 94 92 51 12 43 6 57 72 58 18 29 86
72 61 9 30 45 66 100 16 61 78 52 5 69 87 48 25 21 94 83 15
86 100 94 95 5 50 66 63 34 61 48 6 88 57 2 33 89 2 15 16
80 67 21 48 53 36 39 41 29 88 56 81 87 15 76 92 31 41 20 65
2 68 37 56 91 40 89 46 42 70 62 21 37 49 35 56 85 75 97 14
62 18 61 15 33 36 6 64 44 27 29 12 61 66 68 18 5 23 64 47
93 92 34 96 40 70 52 25 10 14 5 38 33 66 53 66 69 26 30 12
19 25 24 46 91 58 64 63 81 27 76 40 85 77 35 25 46 53 16 22
68 21 26 0 53 46 32 88 38 62 100 57 53 90 69 44 48 33 73 95
26 14 34 11 91 70 36 2 89 52 24 56 39 17 22 58 63 21 46 0
49 11 23 2 1 92 12 15 24 85 9 17 65 44 28 56 80 30 58 34
48 49 57 87 66 79 10 95 66 22 95 15 34 84 17 1 75 29 16 66
80 92 83 44 35 10 66 81 40 24 15 88 39 72 40 4 16 16 65 83
39 59 64 39 42 81 6 83 76 89 48 21 80 30 65 82 6 31 62 12
21 43 100 60 14 5 30 98 22 95 46 27 19 9 32 27 56 4 9 31
93 24 52 72 54 83 53 27 80 82 39 0 24 5 26 5 10 22 2 99
16 14 92 1 23 90 28 79 94 4 76 52 28 27 24 48 76 43 75 56
91 81 22 15 86 15 87 62 37 55 27 20 69 85 21 58 41 16 36 34
20 78 53 14 4 77 62 46 86 3 68 43 50 91 24 35 5 10 63 8
31 56 28 100 41 16 57 82 32 59 82 18 36 34 32 6 77 60 18 29
29 87 72 79 43 96 80 14 72 43 22 2 65 51 68 72 67 24 19 65
49 1 83 51 1 81 23 45 40 41 74 70 27 11 14 70 73 95 50 44
1 16
0 8
0 9
0 16
0 12
0 11
0 12
0 11
0 11
1 12
0 13
0 17
0 15
0 12
0 11
0 14
0 8
1 15
0 12
0 7
62 16
10 24 35 36 32 48 99 42 33 40 82 72 100 71 39 72
94 29 81 91 18 9 63 44 71 5 49 64 80 63 38 90
53 74 92 85 88 91 27 88 30 8 59 96 45 64 67 4
60 48 95 78 57 24 89 27 29 37 57 8 67 96 65 19
35 56 4 22 12 98 9 8 5 69 3 17 99 37 21 58
85 83 2 7 6 91 0 1 94 24 76 60 19 40 80 54
63 84 42 75 81 18 84 52 53 53 35 51 90 23 9 40
5 11 13 78 68 81 45 61 4 20 21 23 27 0 43 90
50 51 30 97 69 80 14 21 33 50 73 89 73 48 29 44
59 8 88 26 89 32 53 93 18 74 82 45 40 91 0 56
42 31 18 77 10 33 99 9 49 37 99 21 85 94 31 43
1 18 35 91 16 54 49 34 28 31 46 34 88 46 57 29
43 41 6 20 74 71 96 89 7 94 76 92 53 6 0 55
91 1 11 6 55 26 7 83 23 53 84 11 65 6 40 75
47 12 61 88 83 56 42 56 16 18 47 69 24 13 90 82
14 0 88 70 94 61 18 16 13 68 27 45 74 34 86 88
12 46 41 62 68 83 17 84 0 31 53 92 44 42 73 59
9 26 28 2 88 46 18 67 14 12 78 54 46 63 7 58
75 48 86 43 98 3 93 64 34 45 21 78 54 60 2 63
87 30 31 40 43 15 6 23 27 85 43 39 13 51 64 55
65 49 64 62 52 56 93 52 68 13 97 21 74 99 50 26
96 81 66 4 62 38 27 90 89 70 95 69 87 58 23 52
74 53 80 92 75 72 44 42 52 40 29 92 4 79 17 66
25 49 70 88 87 97 43 76 33 37 44 19 62 33 37 35
86 17 26 60 55 70 69 6 76 98 98 47 43 81 12 34
29 83 88 83 45 30 24 44 34 34 30 96 33 67 30 85
50 56 10 5 93 79 78 34 43 42 81 52 22 94 86 18
42 74 67 53 70 91 98 3 91 94 99 23 60 95 7 77
51 17 82 9 63 25 43 72 67 24 23 56 84 75 40 25
14 6 44 85 63 41 54 53 34 19 42 61 13 15 37 30
99 85 5 61 76 49 32 43 39 21 99 22 97 38 13 10
10 57 61 73 65 15 92 65 0 100 25 13 14 28 10 12
79 15 40 55 30 38 98 69 60 62 57 22 66 70 32 76
94 94 14 58 75 72 22 75 71 14 54 85 42 30 63 21
12 69 76 42 7 39 11 33 67 68 55 32 4 87 74 98
46 88 21 87 59 43 27 96 23 48 46 66 78 8 53 90
78 28 99 51 33 9 84 100 43 38 31 47 91 71 10 37
24 31 90 49 41 17 44 64 31 90 29 75 64 82 65 7
76 29 58 8 38 41 74 81 45 71 95 36 41 4 39 65
36 95 13 77 78 23 6 8 12 36 84 77 84 14 84 60
43 8 34 47 49 8 94 61 45 88 63 87 93 1 17 95
62 98 37 40 20 43 48 33 45 31 76 29 11 25 55 54
33 55 0 49 29 95 9 75 48 38 27 6 39 44 0 67
41 3 6 28 13 55 27 58 52 2 53 64 94 7 84 27
29 85 76 58 45 51 99 93 89 25 100 94 70 66 60 77
70 67 4 83 88 31 6 39 100 60 69 94 33 53 87 62
3 28 87 14 79 85 6 33 10 72 93 46 38 18 89 74
85 60 22 38 57 95 44 23 54 12 16 88 31 2 15 0
30 1 14 75 87 21 74 63 59 66 75 63 84 29 2 35
89 91 39 12 86 83 35 39 62 51 93 59 19 8 60 15
76 74 56 28 61 29 91 20 61 31 83 10 61 86 45 15
76 51 27 27 33 62 67 61 79 25 20 64 100 80 79 76
19 0 3 81 29 61 0 56 58 49 67 85 0 78 0 43
28 94 70 28 22 2 89 0 28 75 65 27 54 9 69 74
10 73 20 5 100 20 62 57 35 95 42 36 38 8 79 67
1 48 61 23 51 15 24 45 91 55 38 10 30 7 50 40
46 70 12 45 56 40 1 92 0 9 94 38 17 72 71 19
86 31 8 2 47 99 13 3 19 52 80 50 59 30 56 4
66 68 15 89 74 16 46 74 93 39 12 76 77 83 61 28
81 70 31 94 68 44 97 88 96 76 3 20 72 59 91 4
94 5 93 67 89 38 7 81 77 19 56 53 68 17 81 48
53 78 41 20 89 3 74 50 46 77 71 84 2 61 88 96
3 49
2 60
3 34
2 48
1 47
3 59
1 54
3 45
5 58
3 54
0 55
0 48
1 39
2 43
3 53
1 42
98 15
35 46 59 77 30 49 49 25 23 58 34 84 15 77 31
95 18 31 20 79 32 20 41 26 57 10 47 54 66 29
88 0 75 47 77 5 96 92 30 85 50 30 35 31 7
66 92 92 63 12 70 95 32 78 21 55 88 34 9 53
63 63 20 4 9 63 76 72 55 5 22 71 2 57 68
9 22 26 67 86 4 3 46 2 81 33 58 34 34 33
54 63 96 74 67 72 36 42 43 57 14 65 94 16 89
62 92 10 54 24 62 58 27 75 60 74 74 17 8 74
16 28 37 79 1 3 50 3 12 59 27 26 90 20 42
78 48 100 55 1 23 83 59 51 57 86 24 98 2 99
71 86 26 74 64 94 78 13 64 90 72 57 15 27 77
23 5 92 89 60 93 11 42 18 28 66 3 19 29 72
17 66 57 10 40 20 70 84 100 33 73 37 90 54 65
33 43 70 24 31 96 83 42 3 0 71 35 70 90 30
42 73 97 65 49 2 52 19 86 51 52 58 55 8 78
19 41 20 55 65 51 16 13 59 19 14 96 21 84 51
51 92 91 13 57 39 15 8 58 0 25 10 24 80 18
1 65 25 21 19 56 38 1 69 64 88 83 59 8 33
77 25 24 67 5 47 5 20 55 64 88 47 40 11 26
24 80 58 49 67 43 71 5 45 39 35 32 89 94 6
21 36 98 11 2 2 59 8 90 80 38 43 93 78 20
86 68 100 43 16 67 86 87 38 97 92 73 28 80 32
0 67 69 65 45 71 33 3 45 22 49 49 31 42 93
52 27 60 17 36 42 84 21 95 21 18 87 60 12 32
93 80 100 27 44 44 64 77 13 76 66 28 24 97 70
17 14 63 43 32 99 86 82 87 80 70 71 32 29 83
65 88 28 30 14 72 74 45 49 53 20 81 81 44 43
17 27 24 80 71 56 45 22 37 31 1 6 68 0 2
50 65 90 79 61 71 16 34 15 31 87 1 11 33 45
21 50 39 45 97 76 0 7 98 3 4 65 77 72 65
79 21 96 34 66 56 71 83 56 86 80 8 87 92 42
99 79 92 3 23 54 79 90 61 76 93 65 40 35 36
72 13 24 67 14 56 90 85 4 45 37 85 54 90 42
96 88 20 53 91 43 74 35 32 34 10 91 66 17 26
68 55 5 92 21 86 14 10 71 18 22 7 2 76 63
44 37 51 30 56 7 73 29 9 71 30 86 28 96 2
54 29 57 25 88 45 11 1 21 48 19 43 21 89 85
84 99 21 0 29 44 8 68 73 84 5 2 69 33 64
38 53 60 61 78 47 5 89 48 94 36 67 2 57 55
88 7 54 75 7 49 18 15 16 92 65 88 60 34 20
91 72 73 50 32 17 97 4 5 44 98 8 77 100 31
99 53 38 18 28 46 67 12 27 49 70 59 37 97 93
23 87 64 97 2 62 13 65 66 85 75 63 59 51 29
57 15 82 61 33 76 73 66 89 0 82 24 25 18 20
17 41 6 81 3 75 42 83 39 75 68 13 37 26 65
32 49 46 14 10 80 56 83 11 10 49 93 35 74 77
55 91 18 28 37 88 2 46 71 42 20 4 55 23 97
86 56 46 32 36 56 78 92 38 89 69 88 82 3 61
58 24 18 42 52 55 97 55 0 67 63 87 71 84 10
67 36 66 12 34 1 34 11 59 73 66 27 26 47 97
53 72 21 71 80 39 93 76 60 59 8 22 46 79 6
56 12 8 88 91 42 55 25 53 80 98 18 74 90 32
36 42 70 57 13 15 97 5 92 56 30 100 45 76 45
17 98 57 25 51 47 67 5 38 86 52 1 70 25 91
68 61 33 3 85 12 19 47 84 77 69 13 42 80 56
87 97 53 9 88 71 23 54 76 61 5 94 29 42 85
19 9 46 52 80 97 64 99 43 13 41 78 27 83 58
83 36 54 1 11 42 72 0 62 14 28 34 7 57 76
93 76 51 4 95 30 67 24 95 9 38 1 53 65 85
10 13 87 31 81 98 39 53 99 67 33 26 0 6 83
42 99 58 60 69 52 56 35 77 17 10 81 18 64 11
69 40 24 55 71 4 53 9 23 17 43 56 43 9 63
92 18 27 15 78 63 34 100 98 77 16 8 57 1 38
68 70 78 58 25 15 62 44 91 52 61 33 7 70 43
36 61 61 64 42 4 26 76 3 90 52 87 64 8 88
68 42 23 46 100 48 27 28 58 17 80 18 17 53 54
60 90 81 87 19 23 57 11 99 60 67 17 12 31 25
100 99 34 23 10 33 37 3 61 96 21 40 80 38 94
0 64 49 81 50 68 3 6 45 2 32 11 19 45 8
10 10 7 44 100 84 44 3 88 4 65 75 45 10 12
4 10 42 53 92 58 87 95 64 31 63 62 8 48 73
17 25 50 91 35 15 40 79 18 27 84 83 68 95 60
46 99 70 88 17 61 45 70 22 75 0 85 3 8 100
76 92 24 92 82 59 7 22 38 25 15 21 75 84 82
34 96 80 70 84 63 31 95 32 53 36 99 3 39 73
2 81 65 26 73 46 86 80 34 90 71 16 77 11 100
58 45 61 3 82 44 66 12 5 64 65 41 62 34 80
34 37 60 65 63 99 78 14 78 11 3 49 27 46 60
93 3 72 54 73 53 64 38 31 69 68 62 76 29 96
55 30 32 82 61 62 80 38 76 24 16 46 39 43 92
99 2 62 36 22 34 55 86 39 86 21 6 47 97 2
9 18 99 41 66 59 2 11 98 45 35 13 57 74 22
48 39 91 76 41 12 77 97 65 15 48 52 88 62 14
56 71 99 54 78 64 13 81 42 77 92 77 56 48 17
78 96 22 35 38 29 13 14 92 44 29 40 96 83 68
77 39 38 75 93 15 5 72 62 47 48 53 90 70 0
73 14 63 95 49 0 91 62 81 82 73 76 21 34 58
55 10 97 93 52 56 75 57 27 2 70 42 56 59 11
22 99 92 85 93 40 51 49 69 98 31 41 73 18 75
31 74 52 94 66 3 15 6 26 9 9 62 17 31 20
95 53 18 87 4 78 26 55 26 61 53 23 68 92 42
9 89 15 61 49 47 30 64 54 22 73 29 84 90 60
70 85 12 55 71 16 99 63 38 91 24 57 14 58 48
56 67 3 71 27 52 84 23 15 3 45 55 32 28 44
58 99 95 37 53 31 19 51 95 23 41 85 80 55 42
95 77 9 98 13 2 15 98 26 30 67 37 51 66 66
96 23 64 56 60 83 88 46 100 48 69 40 99 15 62
6 9 38 82 73 18 51 54 15 77 84 48 13 35 13
2 43
4 57
1 45
3 49
5 55
3 55
3 42
1 51
3 47
3 37
5 53
2 41
3 52
3 55
4 60
46 19
84 49 77 60 91 100 23 78 71 94 26 63 4 83 83 58 78 69 48
85 75 100 2 91 78 60 38 81 68 48 38 52 98 82 78 88 81 68
31 17 61 57 80 31 39 28 56 16 64 3 68 38 69 36 96 12 97
100 93 64 47 98 82 44 79 60 98 25 94 29 42 54 52 89 51 58
83 6 40 46 76 7 51 45 44 46 57 6 45 50 70 58 13 18 2
58 78 66 83 37 61 91 57 80 79 7 37 28 14 77 74 56 51 91
0 61 36 24 67 47 40 2 5 53 20 74 10 64 5 59 0 67 49
57 12 95 31 49 22 11 92 62 67 42 53 34 2 55 58 35 2 98
38 74 16 24 47 26 55 18 51 55 51 100 79 63 60 76 11 82 87
3 10 53 45 63 87 14 84 10 49 86 7 53 25 90 78 38 15 32
57 32 53 7 99 98 71 58 73 48 6 25 51 16 79 63 45 31 43
28 42 92 81 15 45 72 5 89 10 87 87 67 86 5 40 84 3 10
41 42 59 47 68 76 29 12 4 40 9 47 35 17 5 82 100 16 53
4 71 29 57 57 96 42 62 36 92 31 12 33 40 37 46 74 13 42
52 84 82 61 98 16 79 2 64 78 85 17 48 55 46 71 78 8 80
39 10 71 37 89 70 77 26 16 16 5 58 68 55 5 28 52 22 73
20 52 16 4 69 30 25 82 68 2 56 13 8 32 84 45 20 54 88
12 36 3 17 60 71 73 65 65 24 53 4 11 5 87 15 40 17 7
88 51 9 43 64 84 41 47 95 62 67 48 74 69 51 58 28 88 30
94 19 20 46 23 31 51 9 13 92 93 87 79 43 62 89 6 46 29
20 40 57 53 89 98 22 5 55 50 60 51 43 79 37 90 68 35 6
43 14 98 2 0 43 45 62 31 18 74 26 38 14 84 91 69 81 79
40 1 29 100 52 38 44 55 27 78 90 0 21 3 64 90 3 6 34
32 3 18 5 97 22 86 80 13 54 26 92 61 94 87 60 11 25 71
66 18 48 56 18 35 59 83 91 29 55 92 61 25 9 66 21 32 52
67 11 72 59 69 99 52 56 25 63 47 96 28 65 9 50 84 11 9
32 1 4 53 93 65 44 2 97 65 0 14 98 11 53 56 46 51 74
68 76 2 14 37 98 80 47 47 29 24 22 27 25 26 80 85 57 24
53 20 55 53 0 19 30 53 41 76 71 15 44 12 84 58 50 81 3
63 28 32 87 16 59 78 43 5 62 66 96 14 86 16 33 53 35 63
5 77 5 42 92 15 55 41 39 71 22 43 33 16 41 19 32 67 63
41 72 25 7 33 5 59 49 39 11 85 68 84 61 39 25 18 20 46
59 60 16 81 69 49 63 9 34 96 76 98 2 13 89 9 46 60 35
96 99 46 46 33 96 6 38 88 24 59 33 83 85 16 30 53 31 93
28 66 54 71 29 57 50 84 32 97 43 67 58 8 80 3 41 75 76
45 62 100 3 96 48 88 11 78 6 8 37 35 74 91 72 69 47 21
52 80 84 62 46 41 70 92 10 77 67 52 21 28 51 92 90 66 45
67 9 52 76 46 53 15 37 24 85 50 11 2 29 96 30 42 2 100
33 80 42 66 31 64 95 49 21 50 14 66 17 23 84 93 36 36 74
73 26 58 22 38 27 18 100 57 26 1 23 25 81 65 92 12 95 52
61 15 1 41 82 18 64 65 77 100 68 51 38 60 75 27 98 68 45
63 92 37 65 14 62 45 45 53 23 40 4 50 55 6 91 2 91 21
34 34 87 1 85 92 61 25 18 25 94 29 88 51 66 52 65 27 64
76 81 53 15 51 3 37 23 60 5 14 81 39 48 34 40 99 25 1
90 43 93 83 38 80 33 3 99 64 30 28 40 77 47 21 28 50 24
17 77 30 31 57 69 45 57 9 9 82 77 100 91 35 48 28 14 48
3 100
2 100
1 100
5 100
2 100
2 100
1 100
0 100
0 100
2 100
0 100
2 100
2 100
0 100
3 100
1 100
2 100
1 100
2 100
19 20
32 26 83 40 97 91 47 50 12 23 85 18 74 84 43 15 59 72 45 94
63 80 52 56 30 93 45 64 53 29 83 85 55 65 91 17 21 3 34 100
26 18 18 67 68 61 82 26 33 93 19 62 72 37 17 1 29 62 31 82
91 81 32 11 11 89 28 33 92 62 32 18 46 50 51 80 78 99 5 10
91 91 72 28 95 55 96 90 16 94 38 73 74 70 84 51 25 78 84 16
6 83 0 18 99 51 99 76 49 3 52 5 61 90 33 55 44 96 10 26
89 48 99 28 85 48 79 9 26 29 25 99 11 93 16 76 9 14 52 25
85 70 30 45 60 30 66 3 92 42 30 80 91 95 74 75 43 52 84 35
81 75 33 58 67 49 34 77 64 52 68 14 21 64 25 81 60 57 51 51
99 81 30 89 75 3 63 84 22 12 18 69 88 51 27 20 67 27 63 30
79 30 10 66 95 35 47 54 92 98 5 90 44 1 45 85 72 7 35 94
87 53 62 74 71 55 94 37 82 57 33 60 87 43 93 47 78 39 68 35
2 73 24 12 40 69 63 11 43 98 71 29 17 100 2 88 54 62 24 36
85 23 62 38 66 54 85 9 59 52 44 27 91 34 5 98 3 69 8 12
32 46 41 49 45 9 2 65 37 26 67 22 15 96 60 81 49 10 56 75
29 100 68 19 34 74 16 3 8 92 82 40 3 89 56 14 64 58 79 0
51 46 89 66 41 48 13 56 25 69 97 54 69 65 39 69 4 22 38 12
80 19 18 83 7 74 97 71 32 75 37 83 87 26 14 27 40 27 50 65
97 46 18 31 77 24 66 81 46 70 93 25 89 11 7 62 51 70 32 83
3 39
3 38
2 50
1 30
0 34
4 45
2 35
1 40
5 37
4 35
1 26
3 43
1 29
4 31
0 47
3 27
1 38
2 25
1 39
3 45
0 0

AC output:

Code: Select all

shining_lion · Post by **shining_lion** » Sat Oct 11, 2014 3:43 pm

Hi,

Thanks for the test cases. I have got correct answers on the cases you have given , but still get WA on Judge. I have used Dynamic Programming . State is defined as
max_sum[exam no][weight remaining] . It is clear that ans will be (max_sum[n][100]/(100*s)). Here is the code

Code: Select all

#include<stdio.h>
#include<cstring>
#include<string>
#include<iostream>
#include<cmath>
#include<cassert>
using namespace std;
typedef long long int ll;
ll a[102][22];
ll max_sum[25][102];
ll sum[22];             //sum of scores of all students for a exam.
int w_min[22],w_max[22];
#define INF 2000000000
ll max(ll a, ll b)
{
	return a>b?a:b;
}
int main()
{
	int s,n;
	cin>>s>>n;
	while(!(s==0 && n==0))
	{
		for(int i=0;i<s;i++)
		{
			for(int j=0;j<n;j++)
			{
				cin>>a[i][j];
			}
		}
		for(int i=0;i<n;i++)
			cin>>w_min[i]>>w_max[i];
		for(int i=0;i<n;i++)
		{
			sum[i]=0;
			for(int j=0;j<s;j++)
				sum[i]+=a[j][i];
		}
		for(int i=0;i<=n;i++)
			for(int j=0;j<102;j++)
				max_sum[i][j]=-INF;
		max_sum[0][0]=0;
		for(int i=1;i<=n;i++)
			for(int j=0;j<102;j++)
				for(int k=w_min[i-1];k<=w_max[i-1] && k<=j;k++)
					if(max_sum[i-1][j-k]!=-INF)
						max_sum[i][j]=max(max_sum[i][j],max_sum[i-1][j-k]+k*sum[i-1]);
		//printf("%.2lf\n",rnd((double)max_sum[n][100]/(100.0*s)));
		double d=(double)max_sum[n][100]/(100.0*s);
		//cout<<d<<endl;
		//cout<<floor((d*100)+0.5)<<endl;
		d = floor((d*100)+0.5)/100.0;
		//cout<<d<<endl;
		assert(d>=0);
		printf("%.2lf\n",d);
		cin>>s>>n;
	}
}

Please help as to where I am going wrong.
Thanks in advance.

brianfry713 · Post by **brianfry713** » Mon Oct 13, 2014 10:31 pm

Try solving it without using floating point.

OJ Board

12523 - Lazy Professor

12523 - Lazy Professor

Re: 12523 - Lazy Professor

Re: 12523 - Lazy Professor