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