Test Case Files

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

19552070