119 999999 720
 10 45
 25 1 25 50
 25 3 7 50
 31 5 13 50
 32 5 6 50
 31 7 14 50
 32 9 5 50
 34 9 11 50
 46 9 19 50
 35 7 5 50
 34 6 15 50
 35 5 15 50
 47 6 17 50
 40 5 13 50
 39 3 12 50
 36 3 18 50
 73 6 13 50
 73 8 18 50
 24 36 12 50
 76 6 17 50
 76 10 4 50
 76 13 7 50
 78 3 12 50
 78 9 13 50
 79 3 8 50
 79 5 16 50
 79 11 15 50
 82 3 6 50
 82 7 5 50
 90 15 9 50
 84 3 11 50
 84 5 10 50
 84 9 3 50
 85 1 7 50
 87 5 2 50
 85 8 4 50
 87 7 4 50
 86 41 18 50
 86 44 14 50
 86 46 12 50
 85 55 17 50
 89 43 20 50
 89 46 14 50
 89 52 16 50
 92 42 10 50
 92 52 9 50
 94 42 11 50
 94 44 7 50
 94 48 13 50
 96 42 5 50
 99 46 4 50
 99 50 21 50
 83 80 13 50
 83 83 11 50
 85 81 12 50
 85 85 14 50
 85 89 10 50
 87 80 8 50
 87 86 16 50
 90 77 19 50
 90 88 5 50
 93 82 17 50
 93 84 7 50
 93 89 16 50
 94 86 14 50
 95 80 17 50
 99 89 13 50
 37 83 17 50
 50 80 13 50
 35 85 14 50
 35 87 16 50
 44 86 7 50
 46 83 9 50
 46 87 11 50
 46 89 48 100
 48 83 5 50
 50 85 28 50
 50 88 7 50
 54 86 3 50
 54 90 10 50
 10 35 7 50
 10 40 12 50
 18 30 11 50
 17 35 10 50
 16 38 8 50
 14 40 11 50
 15 42 21 50
 11 42 4 50
 18 40 15 50
 21 39 16 50
 20 40 4 50
 18 41 16 50
 20 44 7 50
 22 44 10 50
 16 45 9 50
 20 45 11 50
 25 45 17 50
 30 55 12 50
 20 50 11 50
 22 51 7 50
 18 49 9 50
 16 48 11 50
 20 55 12 50
 18 53 7 50
 14 50 8 50
 15 51 6 50
 16 54 5 50
 28 33 12 50
 33 38 13 50
 30 50 7 50
 13 40 7 50
 15 36 8 50
 18 31 11 50
 25 37 13 50
 30 46 11 50
 25 52 10 50
 16 33 7 50
 25 35 4 50
 5 40 20 50
 5 50 13 50
 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
 0 101
 0 102
 0 103
 0 104
 0 105
 0 106
 0 107
 0 108
 0 109
 0 110
 0 111
 0 112
 0 113
 0 114
 0 115
 0 116
 0 117
 0 118
 0 119
 1 0
 1 2
 1 3
 1 14
 1 15
 1 33
 1 80
 1 118
 2 0
 2 1
 2 3
 2 5
 2 6
 2 80
 2 82
 3 0
 3 1
 3 2
 3 4
 3 5
 3 15
 4 0
 4 3
 4 5
 4 10
 4 11
 4 15
 5 0
 5 2
 5 3
 5 4
 5 6
 5 10
 6 0
 6 2
 6 5
 6 7
 6 10
 6 82
 6 107
 7 0
 7 6
 7 8
 7 9
 7 10
 7 13
 7 107
 8 0
 8 7
 8 12
 8 13
 8 17
 8 21
 8 107
 8 108
 9 0
 9 7
 9 10
 9 11
 9 13
 10 0
 10 4
 10 5
 10 6
 10 7
 10 9
 10 11
 11 0
 11 4
 11 9
 11 10
 11 13
 11 15
 12 0
 12 8
 12 13
 12 14
 12 16
 12 17
 12 22
 13 0
 13 7
 13 8
 13 9
 13 11
 13 12
 13 14
 13 15
 14 0
 14 1
 14 12
 14 13
 14 15
 14 22
 14 33
 15 0
 15 1
 15 3
 15 4
 15 11
 15 13
 15 14
 16 0
 16 12
 16 17
 16 19
 16 22
 17 0
 17 8
 17 12
 17 16
 17 19
 17 20
 17 21
 18 0
 18 83
 18 89
 18 112
 18 113
 18 117
 19 0
 19 16
 19 17
 19 20
 19 22
 19 23
 19 25
 20 0
 20 17
 20 19
 20 21
 20 23
 20 26
 21 0
 21 8
 21 17
 21 20
 21 26
 21 29
 21 37
 21 108
 22 0
 22 12
 22 14
 22 16
 22 19
 22 24
 22 25
 22 33
 23 0
 23 19
 23 20
 23 25
 23 26
 23 28
 24 0
 24 22
 24 25
 24 27
 24 33
 25 0
 25 19
 25 22
 25 23
 25 24
 25 27
 25 28
 26 0
 26 20
 26 21
 26 23
 26 28
 26 29
 26 32
 27 0
 27 24
 27 25
 27 28
 27 30
 27 31
 27 33
 28 0
 28 23
 28 25
 28 26
 28 27
 28 31
 28 32
 28 35
 29 0
 29 21
 29 26
 29 32
 29 34
 29 35
 29 36
 29 37
 29 44
 29 46
 29 49
 29 50
 30 0
 30 27
 30 31
 30 33
 30 34
 31 0
 31 27
 31 28
 31 30
 31 34
 31 35
 31 36
 32 0
 32 26
 32 28
 32 29
 32 35
 33 0
 33 1
 33 14
 33 22
 33 24
 33 27
 33 30
 33 34
 34 0
 34 29
 34 30
 34 31
 34 33
 34 36
 35 0
 35 28
 35 29
 35 31
 35 32
 35 36
 36 0
 36 29
 36 31
 36 34
 36 35
 37 0
 37 21
 37 29
 37 38
 37 41
 37 44
 37 108
 38 0
 38 37
 38 39
 38 41
 38 42
 38 108
 39 0
 39 38
 39 40
 39 42
 39 43
 39 108
 40 0
 40 39
 40 43
 40 45
 40 52
 40 59
 40 68
 40 97
 40 108
 40 109
 41 0
 41 37
 41 38
 41 42
 41 44
 42 0
 42 38
 42 39
 42 41
 42 43
 42 44
 42 45
 42 47
 42 48
 43 0
 43 39
 43 40
 43 42
 43 45
 44 0
 44 29
 44 37
 44 41
 44 42
 44 46
 44 47
 45 0
 45 40
 45 42
 45 43
 45 48
 45 51
 45 59
 46 0
 46 29
 46 44
 46 47
 46 49
 47 0
 47 42
 47 44
 47 46
 47 48
 47 49
 47 50
 48 0
 48 42
 48 45
 48 47
 48 50
 48 51
 49 0
 49 29
 49 46
 49 47
 49 50
 50 0
 50 29
 50 47
 50 48
 50 49
 50 51
 51 0
 51 45
 51 48
 51 50
 51 59
 51 65
 51 66
 52 0
 52 40
 52 53
 52 54
 52 57
 52 59
 52 68
 52 78
 53 0
 53 52
 53 54
 53 55
 53 56
 53 78
 53 79
 54 0
 54 52
 54 53
 54 55
 54 57
 54 58
 55 0
 55 53
 55 54
 55 56
 55 58
 56 0
 56 53
 56 55
 56 58
 56 60
 56 63
 56 79
 57 0
 57 52
 57 54
 57 58
 57 59
 57 61
 58 0
 58 54
 58 55
 58 56
 58 57
 58 60
 58 61
 58 62
 59 0
 59 40
 59 45
 59 51
 59 52
 59 57
 59 61
 59 65
 60 0
 60 56
 60 58
 60 62
 60 63
 60 64
 61 0
 61 57
 61 58
 61 59
 61 62
 61 65
 62 0
 62 58
 62 60
 62 61
 62 64
 62 65
 63 0
 63 56
 63 60
 63 64
 63 66
 63 79
 64 0
 64 60
 64 62
 64 63
 64 65
 64 66
 65 0
 65 51
 65 59
 65 61
 65 62
 65 64
 65 66
 66 0
 66 51
 66 63
 66 64
 66 65
 66 79
 67 0
 67 68
 67 69
 67 70
 67 71
 67 72
 67 97
 67 102
 68 0
 68 40
 68 52
 68 67
 68 72
 68 75
 68 76
 68 78
 68 97
 69 0
 69 67
 69 70
 69 102
 69 106
 70 0
 70 67
 70 69
 70 71
 70 74
 70 106
 70 119
 71 0
 71 67
 71 70
 71 72
 71 73
 71 74
 72 0
 72 67
 72 68
 72 71
 72 73
 72 75
 73 0
 73 71
 73 72
 73 74
 73 75
 73 76
 73 77
 74 0
 74 70
 74 71
 74 73
 74 77
 74 79
 75 0
 75 68
 75 72
 75 73
 75 76
 76 0
 76 68
 76 73
 76 75
 76 77
 76 78
 77 0
 77 73
 77 74
 77 76
 77 78
 77 79
 78 0
 78 52
 78 53
 78 68
 78 76
 78 77
 78 79
 79 0
 79 53
 79 56
 79 63
 79 66
 79 74
 79 77
 79 78
 80 0
 80 1
 80 2
 80 81
 80 82
 80 110
 80 111
 80 116
 80 118
 81 0
 81 80
 81 87
 81 110
 81 118
 82 0
 82 2
 82 6
 82 80
 82 107
 82 112
 82 116
 82 117
 83 0
 83 18
 83 84
 83 88
 83 89
 83 111
 83 112
 83 116
 84 0
 84 83
 84 85
 84 88
 84 111
 85 0
 85 84
 85 86
 85 88
 85 110
 85 111
 86 0
 86 85
 86 87
 86 88
 86 91
 86 94
 86 110
 87 0
 87 81
 87 86
 87 94
 87 104
 87 110
 87 118
 87 119
 88 0
 88 83
 88 84
 88 85
 88 86
 88 89
 88 90
 88 91
 89 0
 89 18
 89 83
 89 88
 89 90
 89 93
 89 113
 90 0
 90 88
 90 89
 90 91
 90 92
 90 93
 91 0
 91 86
 91 88
 91 90
 91 92
 91 94
 92 0
 92 90
 92 91
 92 93
 92 94
 92 95
 93 0
 93 89
 93 90
 93 92
 93 95
 93 96
 93 113
 94 0
 94 86
 94 87
 94 91
 94 92
 94 95
 94 101
 94 104
 95 0
 95 92
 95 93
 95 94
 95 96
 95 98
 95 100
 95 101
 96 0
 96 93
 96 95
 96 98
 96 99
 96 109
 96 113
 96 114
 96 115
 97 0
 97 40
 97 67
 97 68
 97 102
 97 109
 97 115
 98 0
 98 95
 98 96
 98 99
 98 100
 98 103
 99 0
 99 96
 99 98
 99 102
 99 103
 99 115
 100 0
 100 95
 100 98
 100 101
 100 103
 100 105
 101 0
 101 94
 101 95
 101 100
 101 104
 101 105
 102 0
 102 67
 102 69
 102 97
 102 99
 102 103
 102 106
 102 115
 103 0
 103 98
 103 99
 103 100
 103 102
 103 105
 103 106
 104 0
 104 87
 104 94
 104 101
 104 105
 104 106
 104 119
 105 0
 105 100
 105 101
 105 103
 105 104
 105 106
 106 0
 106 69
 106 70
 106 102
 106 103
 106 104
 106 105
 106 119
 107 0
 107 6
 107 7
 107 8
 107 82
 107 108
 107 113
 107 117
 108 0
 108 8
 108 21
 108 37
 108 38
 108 39
 108 40
 108 107
 108 109
 108 113
 108 114
 109 0
 109 40
 109 96
 109 97
 109 108
 109 114
 109 115
 110 0
 110 80
 110 81
 110 85
 110 86
 110 87
 110 111
 111 0
 111 80
 111 83
 111 84
 111 85
 111 110
 111 116
 112 0
 112 18
 112 82
 112 83
 112 116
 112 117
 113 0
 113 18
 113 89
 113 93
 113 96
 113 107
 113 108
 113 114
 113 117
 114 0
 114 96
 114 108
 114 109
 114 113
 115 0
 115 96
 115 97
 115 99
 115 102
 115 109
 116 0
 116 80
 116 82
 116 83
 116 111
 116 112
 117 0
 117 18
 117 82
 117 107
 117 112
 117 113
 118 0
 118 1
 118 80
 118 81
 118 87
 118 119
 119 0
 119 70
 119 87
 119 104
 119 106
 119 118