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