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