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