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