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