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