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