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