========================================== CCSCNE 2003 Programming Contest Test Cases ========================================== ================================================================ Problem 1: five (5) test cases ================================================================ ---------------------------------------- input: 8 14 3 62 51 46 35 30 19 52 61 4 13 20 29 36 45 11 6 59 54 43 38 27 22 53 60 5 12 21 28 37 44 55 58 7 10 23 26 39 42 9 8 57 56 41 40 25 24 50 63 2 15 18 31 34 47 16 1 64 49 48 33 32 17 output: yes ---------------------------------------- input: 8 14 3 62 51 46 35 30 19 52 61 4 13 20 29 36 45 11 6 59 54 43 38 27 22 53 60 5 12 21 28 37 44 55 58 7 10 23 26 39 42 9 8 57 56 41 40 25 24 50 63 2 15 18 31 34 47 16 1 64 49 48 33 32 16 output: no ---------------------------------------- input: 1 1000 output: yes ---------------------------------------- input: 12 44 101 9 136 17 128 25 120 33 112 97 48 102 43 135 10 127 18 119 26 111 34 47 98 1 144 52 93 126 19 118 27 63 82 41 104 143 2 94 51 20 125 28 117 81 64 103 42 142 3 134 11 90 55 65 80 110 35 100 45 4 141 12 133 56 89 79 66 36 109 46 99 5 140 13 132 67 78 88 57 37 108 49 96 139 6 131 14 77 68 58 87 107 38 95 50 138 7 69 76 21 124 29 116 86 59 92 53 8 137 75 70 123 22 115 30 60 85 54 91 71 74 130 15 122 23 114 31 106 39 84 61 73 72 16 129 24 121 32 113 40 105 62 83 output: no ---------------------------------------- input: 15 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 output: yes ---------------------------------------- ================================================================ Problem 2: four (4) test cases ================================================================ ---------------------------------------- input: 3 3 10 1 2 5 50 output: 54 ---------------------------------------- input: 20 34 34 99 5 40 73 49 46 93 61 2 32 86 26 80 87 86 51 28 74 93 29 68 56 35 40 52 0 20 60 81 12 19 5 73 44 81 40 71 45 7 36 85 37 20 100 79 49 27 2 54 37 42 62 42 86 78 28 12 79 25 9 45 94 16 3 9 48 89 6 67 75 22 31 1 90 20 87 78 36 32 65 8 95 50 21 79 47 7 5 17 85 48 27 60 69 91 49 28 99 26 2 63 87 96 71 53 21 73 48 58 11 56 28 12 71 30 43 40 66 85 14 91 71 65 57 86 88 7 71 99 53 21 27 85 55 2 5 86 36 1 25 79 23 88 65 82 37 81 12 41 23 86 3 59 36 46 49 73 37 62 48 81 69 49 39 39 48 5 1 94 85 11 20 15 86 45 81 75 27 34 96 69 95 87 43 26 13 42 88 76 17 80 95 35 95 100 8 49 93 8 37 61 51 55 0 23 50 90 32 output: 1452 ---------------------------------------- input: 50 23 38 11 46 90 45 43 16 32 60 32 77 80 55 45 6 27 100 57 5 19 20 4 4 34 32 31 34 29 49 91 7 90 71 65 16 89 67 16 22 22 99 53 46 60 75 57 12 21 31 17 4 79 5 8 87 70 11 88 34 74 91 53 15 57 3 14 65 20 23 45 82 87 30 51 96 6 39 7 30 9 78 71 29 91 90 91 80 48 15 3 96 42 83 67 86 60 8 11 0 75 95 52 20 56 80 58 5 15 45 56 32 16 50 83 85 95 69 34 23 23 29 30 28 89 18 84 99 27 35 53 57 84 6 36 20 65 52 71 78 45 40 24 37 17 6 18 31 74 8 13 87 41 89 16 99 71 63 36 24 69 84 44 93 9 98 60 55 16 12 15 9 23 50 65 80 99 87 68 26 40 33 6 15 75 6 7 51 62 81 0 36 73 89 17 92 30 32 5 70 51 35 73 53 65 91 37 29 97 20 6 93 38 37 38 74 89 46 75 71 91 65 3 10 52 32 59 73 84 33 42 88 44 13 6 99 60 18 34 55 26 31 5 79 98 71 70 13 12 61 74 55 49 64 75 84 70 20 57 71 20 83 77 47 8 52 4 17 42 90 53 58 84 20 21 58 92 56 66 3 73 86 15 79 25 99 66 80 11 66 78 54 37 85 76 90 25 69 1 93 14 74 82 47 46 39 35 98 41 16 82 57 30 90 80 59 71 45 0 85 43 56 4 19 47 6 40 47 22 98 80 1 29 12 55 70 69 29 84 20 93 14 20 36 71 46 85 65 49 96 84 75 82 19 99 28 63 68 18 10 100 85 81 33 8 46 1 55 14 13 89 87 39 100 31 49 15 9 51 3 26 68 64 39 97 27 80 40 26 17 5 75 0 1 58 14 61 57 94 43 87 5 81 83 45 94 1 76 66 24 21 22 85 23 40 17 20 49 39 10 100 62 46 79 98 56 2 41 27 57 54 12 66 67 19 60 65 43 18 75 17 16 67 78 50 96 58 49 40 72 3 2 97 21 75 23 84 60 65 31 91 100 51 9 41 27 32 23 66 54 76 74 33 14 71 52 65 100 53 64 6 33 100 35 96 85 17 100 59 47 61 43 51 38 47 18 27 32 60 20 88 31 88 95 68 28 98 8 84 84 11 10 79 20 38 65 72 44 3 11 35 1 92 3 52 96 92 93 100 96 68 46 60 65 44 58 13 2 27 48 54 91 63 81 55 42 99 16 78 16 53 0 59 85 13 17 66 10 41 64 32 79 6 24 25 45 97 92 74 29 49 84 48 97 31 14 24 55 72 96 48 78 35 21 27 65 20 62 54 20 42 80 62 34 66 44 42 88 73 67 13 37 81 9 42 73 30 67 44 53 34 33 52 16 9 75 5 88 53 49 94 48 89 91 94 95 34 76 15 55 78 72 65 48 21 88 56 78 78 27 21 20 14 98 84 93 39 68 37 36 43 59 18 72 66 94 67 99 54 17 63 47 20 71 42 62 26 32 82 54 38 44 88 22 71 13 44 23 66 7 60 41 82 100 78 86 49 32 2 6 97 89 62 54 0 16 94 27 19 9 71 3 69 25 53 85 39 97 30 95 3 48 36 11 85 70 11 83 32 22 59 70 55 48 92 47 52 22 5 26 9 13 18 24 62 25 8 42 61 34 59 95 34 3 76 5 37 25 85 42 30 1 73 91 25 9 47 57 84 32 89 82 58 76 48 60 66 33 96 48 56 95 46 97 97 21 44 19 49 2 10 96 5 33 62 92 98 37 23 27 69 36 45 3 11 6 16 37 26 64 21 67 70 11 67 70 80 78 70 24 90 76 57 94 37 17 38 15 18 7 32 58 98 59 1 53 28 75 8 68 76 25 87 23 63 60 69 60 62 26 46 99 6 88 68 42 69 70 35 57 60 21 86 77 95 51 34 12 92 98 53 22 51 72 61 77 51 81 86 8 15 37 51 0 19 5 16 73 19 94 68 72 63 74 55 71 75 56 75 57 100 47 8 27 25 72 4 24 1 52 71 42 12 24 50 35 60 22 18 20 29 55 45 53 27 60 70 80 16 50 59 69 32 93 6 92 75 71 72 41 25 10 30 46 20 64 94 32 85 66 64 45 52 63 98 27 44 79 19 32 28 96 48 48 67 69 10 58 67 46 85 6 14 40 33 5 94 66 97 69 79 92 15 64 69 77 50 15 63 31 5 97 70 29 38 93 79 36 97 19 16 62 2 80 77 38 4 88 93 53 81 70 80 10 51 52 74 69 95 72 48 69 64 70 46 95 6 88 98 80 85 2 72 73 19 70 55 26 29 63 14 55 93 85 67 37 48 12 39 2 74 45 56 96 28 51 100 47 67 12 69 22 0 15 0 8 55 64 38 64 49 26 13 88 0 53 18 2 34 48 56 44 52 17 30 57 50 21 29 36 58 70 29 55 39 82 91 86 20 84 8 35 52 19 79 30 24 21 95 2 59 44 80 19 19 65 68 76 66 49 72 55 9 23 5 50 96 69 47 69 7 14 7 93 54 65 36 62 48 0 24 27 79 32 39 0 69 55 65 47 59 43 67 70 32 14 31 48 27 83 53 38 89 5 86 71 61 45 84 9 53 8 7 82 93 69 40 6 65 33 100 88 12 72 89 80 62 66 27 72 47 31 95 64 74 57 92 26 48 99 97 59 41 41 69 5 28 13 96 59 50 51 5 97 95 43 15 90 25 60 96 22 28 37 8 76 95 47 73 100 94 33 88 86 9 42 90 7 3 51 5 96 58 28 1 54 50 67 72 61 30 47 22 29 44 36 62 95 33 58 2 56 92 28 83 27 33 93 33 78 49 80 77 88 50 42 72 8 96 36 19 46 21 25 49 output: 3562 ---------------------------------------- input: 100 29 74 80 41 47 21 52 21 18 15 14 36 53 9 47 59 57 41 100 51 30 19 47 5 37 53 8 33 20 67 57 17 60 98 79 40 78 7 33 6 77 85 79 34 26 41 11 65 42 25 100 40 25 59 41 25 54 79 79 34 22 71 33 58 0 31 62 30 14 53 97 63 99 51 21 21 37 97 95 68 80 97 54 74 77 67 46 45 37 60 2 68 15 18 54 65 53 6 88 58 70 42 17 30 41 57 85 71 10 27 8 79 1 22 10 100 62 7 45 50 84 10 48 44 37 63 62 29 39 84 96 73 59 76 84 42 56 27 10 16 23 1 11 15 33 39 13 68 58 92 68 63 40 22 12 76 65 75 100 26 45 19 63 24 22 32 20 10 29 12 34 48 70 9 22 63 51 52 45 42 55 81 57 88 91 91 13 19 75 90 46 8 7 11 79 34 13 39 11 85 38 31 16 59 25 57 3 44 49 82 72 33 71 23 80 63 7 48 98 60 5 59 96 10 54 26 71 14 89 84 98 82 53 5 87 57 99 88 80 60 19 40 69 20 12 18 41 8 44 40 90 86 61 71 2 13 47 86 32 58 43 18 13 25 68 4 9 53 36 32 66 94 9 73 50 90 25 54 14 69 47 24 84 71 18 60 96 57 86 53 84 39 2 25 50 93 81 44 20 14 88 28 77 76 26 89 97 80 11 82 99 35 66 99 55 35 10 8 80 41 63 44 84 67 77 52 46 21 69 77 36 81 71 2 91 5 33 26 43 36 32 72 83 70 18 60 60 25 85 46 59 76 59 47 100 31 47 62 42 20 69 14 39 82 19 32 28 62 88 79 7 29 62 55 62 83 26 88 80 64 61 93 18 21 96 88 53 47 95 11 85 76 76 47 9 60 80 82 17 75 71 92 73 6 0 68 75 94 33 87 64 60 56 4 68 49 24 34 62 90 13 34 20 11 41 37 36 17 55 22 29 39 68 26 31 56 94 11 64 73 46 61 100 8 72 10 11 94 51 9 82 77 70 37 43 45 10 2 33 15 20 59 51 88 42 25 46 43 27 15 44 27 93 56 86 91 100 61 97 42 12 19 8 45 42 48 50 3 9 100 55 72 63 0 6 91 95 0 17 73 18 34 95 76 51 83 73 6 25 54 31 89 26 68 91 44 24 1 41 65 99 40 21 64 86 91 32 97 29 32 27 81 79 22 80 41 21 68 64 12 22 48 83 39 16 14 72 68 23 76 20 85 42 65 78 71 3 32 56 35 75 60 67 65 67 28 42 71 7 6 90 65 35 22 39 2 28 0 64 70 2 100 35 2 29 36 64 88 47 8 65 73 7 71 11 4 9 60 94 37 6 18 31 83 80 31 30 3 11 80 60 18 41 35 52 92 97 32 75 9 60 18 93 13 38 42 74 57 49 47 39 60 40 39 22 98 85 50 63 54 97 78 21 40 100 48 14 51 15 43 87 92 42 83 76 39 71 31 77 48 84 79 30 27 74 39 25 98 36 58 91 64 49 86 47 65 84 54 35 71 94 53 13 59 78 26 11 1 90 37 81 23 41 95 75 78 71 92 94 20 90 24 96 51 37 23 4 36 72 100 20 66 45 93 81 70 40 33 84 12 83 99 17 11 45 65 88 15 24 51 50 16 2 38 82 85 0 22 42 41 52 38 92 45 49 71 53 10 41 12 39 39 60 40 53 74 51 10 26 38 69 27 28 5 73 94 66 11 92 52 78 42 28 13 46 39 89 25 16 70 81 86 71 42 38 52 10 71 13 55 55 68 70 72 15 88 42 17 28 6 19 28 64 0 63 16 9 73 28 5 28 94 97 100 15 32 11 96 63 9 12 56 95 64 56 45 7 0 8 0 79 32 65 1 81 82 0 85 88 38 35 30 40 30 32 59 86 73 11 60 95 69 88 78 0 77 67 23 83 29 11 6 3 36 33 95 77 20 29 50 56 78 45 43 100 0 40 76 68 35 17 88 75 28 34 72 100 26 46 64 44 45 77 80 62 87 10 42 79 98 8 44 81 56 97 2 8 69 89 80 68 55 87 16 48 39 32 40 55 67 28 37 76 65 15 8 90 59 84 48 99 9 13 23 31 63 66 49 90 59 62 21 34 8 84 29 75 30 49 75 43 47 29 82 30 89 94 31 66 27 21 98 70 55 85 73 23 92 64 76 82 54 9 25 79 6 37 91 8 25 91 15 31 83 11 65 42 80 81 77 16 83 98 34 95 46 26 42 45 7 49 64 58 6 44 79 44 95 96 90 71 25 66 92 46 84 62 19 24 57 85 34 16 28 52 83 59 99 7 44 5 50 4 47 74 59 87 49 46 46 59 75 66 2 96 96 62 38 72 94 61 55 0 13 54 48 72 81 84 40 44 35 86 0 16 98 40 25 91 73 34 68 3 29 6 89 60 98 9 72 23 17 17 55 64 43 65 30 94 92 46 48 93 53 70 30 8 46 18 9 49 100 74 93 13 39 2 72 77 68 69 92 66 32 81 51 0 30 31 18 92 92 17 25 66 7 33 35 82 48 38 98 27 48 77 57 93 28 76 0 98 74 9 26 69 52 23 53 14 82 95 62 58 25 94 49 77 73 7 35 88 28 98 23 75 30 58 9 54 77 40 67 11 83 74 99 19 12 25 17 73 14 31 22 96 78 83 98 67 43 75 0 11 24 32 64 72 38 22 93 14 91 78 35 54 40 92 69 46 21 21 13 52 63 43 21 38 33 44 22 33 100 16 68 33 11 2 25 81 21 48 26 85 0 86 72 87 54 100 63 20 99 99 70 0 35 69 81 57 1 33 48 45 4 20 78 64 67 37 59 36 77 88 59 53 52 8 59 40 79 78 57 99 89 83 62 12 63 5 26 73 61 59 56 84 93 30 29 11 5 47 76 72 38 25 39 58 59 60 22 35 47 22 51 94 65 23 90 20 81 41 65 85 75 41 30 33 20 27 68 17 42 78 56 37 42 22 75 15 61 66 60 87 52 22 83 74 9 98 3 57 84 20 84 39 59 82 71 60 47 49 21 14 30 33 70 6 16 53 33 92 67 2 16 100 77 67 68 83 77 48 6 14 32 95 51 51 58 61 20 30 96 50 96 29 93 55 3 0 35 42 37 31 98 1 49 47 54 93 48 73 46 69 8 9 2 15 13 7 28 31 54 83 94 62 34 10 51 20 100 22 66 14 60 26 14 89 75 88 50 51 68 57 66 54 44 75 8 37 11 51 65 23 87 11 58 31 17 10 24 62 16 75 23 41 53 5 22 1 70 67 92 43 88 29 53 89 39 42 20 51 67 40 18 93 40 83 69 67 37 75 87 9 15 90 23 12 49 35 74 72 54 56 40 57 55 74 40 86 31 28 45 17 67 14 54 79 48 75 26 53 2 29 82 1 58 98 62 49 18 69 14 30 76 85 3 42 59 56 95 69 20 37 26 44 5 92 76 87 3 25 48 44 21 91 34 72 65 58 41 32 66 1 37 15 74 68 97 4 53 45 87 70 6 68 21 42 1 37 97 60 15 98 73 88 8 10 85 52 85 73 63 2 8 28 79 18 11 3 8 43 41 89 68 3 2 8 66 56 96 54 48 54 80 55 13 46 44 34 83 40 43 29 11 34 26 56 16 15 90 22 92 59 52 71 58 51 27 19 58 59 22 92 40 62 65 89 1 72 59 99 63 74 48 71 27 74 8 10 96 73 31 64 45 13 93 26 93 49 12 83 73 58 97 24 96 58 99 35 49 65 52 74 72 42 99 54 44 1 38 83 18 3 66 84 89 11 20 20 42 70 90 88 46 19 14 29 8 28 65 13 56 82 57 27 37 47 19 50 32 57 79 24 68 80 79 52 17 8 3 60 23 98 9 76 47 100 6 65 98 40 38 99 39 42 45 57 90 25 25 46 19 40 31 54 100 20 14 52 4 72 4 38 91 13 9 30 52 28 42 23 51 99 34 25 39 96 25 56 95 28 46 95 68 82 75 98 78 48 20 80 68 6 21 46 67 7 66 80 24 66 12 60 26 65 43 10 56 11 27 95 33 0 71 55 2 31 71 11 52 42 0 47 88 73 30 5 47 8 79 9 21 79 46 83 93 4 84 58 80 2 22 50 55 100 1 52 69 85 58 94 84 19 32 78 68 38 35 76 35 70 86 43 47 49 96 16 3 28 77 56 95 28 56 20 34 17 30 39 73 38 72 29 46 65 35 11 69 26 87 9 64 13 15 95 8 90 77 23 81 54 46 7 85 67 15 67 4 18 78 59 67 95 70 85 10 45 35 56 90 96 4 94 34 42 52 2 50 33 45 30 59 96 28 59 72 27 21 59 91 88 8 36 97 44 45 89 31 7 84 66 42 20 99 19 73 97 100 78 16 43 19 40 42 21 77 96 37 35 63 86 7 8 2 8 99 93 72 35 17 68 63 91 63 21 6 46 18 16 58 74 90 11 100 64 15 52 76 49 40 6 36 1 77 16 43 72 54 52 17 66 20 67 43 10 91 66 57 36 38 4 3 86 55 10 51 19 80 60 51 76 44 73 90 8 7 85 70 95 50 65 16 73 30 39 81 90 14 81 1 90 65 6 42 96 89 25 33 46 45 72 61 48 59 56 36 2 3 14 38 41 10 47 98 56 49 76 49 52 67 96 29 85 91 19 65 68 70 76 87 0 6 99 36 82 88 25 53 13 68 28 49 8 2 48 12 92 7 46 78 87 62 87 22 3 1 5 53 70 59 10 43 51 26 86 51 31 80 19 45 8 88 75 32 46 45 90 60 78 1 17 100 46 86 77 18 8 39 43 57 94 73 11 2 12 26 92 52 54 76 57 65 45 18 40 92 32 0 71 10 91 87 52 5 92 46 49 71 56 16 13 74 91 22 7 59 50 19 12 89 76 20 28 43 31 41 22 30 91 25 6 68 12 56 67 59 13 54 43 93 77 15 44 60 68 7 43 27 6 21 69 10 24 92 14 38 96 37 57 69 71 65 14 18 62 58 87 10 91 27 80 40 69 98 23 98 61 35 10 77 18 16 51 39 12 18 40 99 17 82 49 70 35 28 16 39 93 82 78 40 85 1 4 42 91 84 82 46 4 43 45 25 57 27 84 100 94 86 6 99 10 8 38 72 62 42 65 89 49 16 15 58 26 89 44 30 55 18 47 6 62 76 45 14 85 33 63 59 6 3 89 47 23 19 22 55 28 66 44 93 57 30 13 5 48 21 94 49 62 18 69 53 9 68 55 81 57 82 8 61 92 97 34 91 11 99 6 30 97 67 59 27 46 7 67 81 99 48 42 78 49 22 79 49 67 45 63 24 66 48 35 1 46 14 27 56 51 87 92 81 29 73 97 91 68 12 83 69 36 99 35 90 47 85 20 98 52 94 33 57 38 20 54 84 5 76 8 95 12 93 20 36 58 71 25 31 36 69 5 87 48 46 53 38 65 28 75 65 56 33 3 82 92 21 30 66 51 24 79 62 57 67 69 96 29 16 12 53 76 22 48 95 80 71 48 1 15 58 48 73 24 21 75 83 95 80 95 23 23 63 29 70 81 12 73 61 4 78 45 20 28 47 61 22 19 43 19 49 80 91 71 3 89 28 4 82 37 46 2 74 98 73 10 78 29 4 1 37 58 74 98 53 0 29 63 36 10 24 56 76 55 59 11 38 9 62 41 22 57 53 37 10 100 8 63 26 28 43 53 99 64 100 4 78 50 81 98 41 67 79 63 10 6 74 38 33 3 19 92 99 28 35 60 70 7 32 87 93 38 97 3 22 38 57 91 43 24 82 47 73 3 7 92 22 3 62 80 89 0 4 69 16 18 8 58 1 98 95 41 35 23 48 55 31 39 92 40 35 8 71 2 86 21 14 40 59 81 74 11 17 2 8 29 29 29 14 43 17 22 98 76 78 29 19 78 20 98 0 84 8 78 81 40 46 3 95 67 46 92 32 55 38 23 73 33 72 10 6 8 29 73 29 44 7 79 73 80 98 13 68 68 21 89 0 26 24 93 34 17 50 57 69 48 83 80 73 89 3 36 9 15 62 97 87 56 67 1 68 37 5 30 72 29 0 45 89 30 33 88 36 12 72 45 45 62 83 70 0 60 75 27 17 19 46 57 96 59 46 62 79 64 69 33 36 51 9 42 73 55 31 57 11 50 21 15 0 97 76 95 69 17 61 42 47 75 25 29 49 25 16 59 89 29 2 50 92 19 93 100 62 45 91 40 2 98 31 65 21 61 25 67 54 20 30 43 87 43 87 48 100 8 86 86 54 54 93 81 56 94 42 97 67 10 73 80 29 60 29 25 30 58 82 28 19 45 32 1 39 86 49 73 91 17 30 12 66 24 28 94 85 51 6 37 93 74 38 84 59 99 51 19 79 62 14 64 79 55 38 7 86 55 61 22 70 24 74 15 18 41 99 60 36 45 82 15 44 65 94 36 50 91 54 6 71 25 48 41 36 77 57 19 81 31 44 28 19 89 9 52 29 56 8 32 73 72 1 63 8 56 75 16 64 37 33 52 83 70 68 87 42 23 92 52 75 19 90 79 24 30 34 11 1 29 22 53 91 34 23 72 28 26 4 36 11 65 7 87 28 11 58 26 41 84 67 36 73 91 66 47 50 71 0 90 91 6 4 60 80 21 42 87 88 67 21 60 81 48 33 89 21 65 22 71 34 20 46 14 21 54 82 49 78 69 67 6 81 99 35 65 30 42 88 27 80 94 36 68 77 95 14 87 57 53 61 87 47 72 13 58 8 90 80 73 80 8 16 73 68 10 54 34 26 5 14 69 12 47 91 99 83 85 11 74 1 95 94 100 65 7 94 82 75 12 72 75 5 8 10 91 87 62 0 20 55 55 14 56 21 62 55 29 41 89 88 63 34 62 39 61 20 13 59 25 46 5 30 71 24 48 92 11 71 95 17 4 81 6 58 5 65 29 45 68 19 93 78 32 0 38 76 22 36 22 34 92 60 80 70 90 80 94 53 55 39 89 18 80 88 9 66 21 71 75 93 7 54 60 64 7 87 32 41 7 73 13 54 1 80 24 81 29 22 30 97 42 19 93 20 42 34 29 13 58 69 97 42 97 63 27 37 7 37 88 29 52 3 82 17 29 24 54 53 90 5 89 75 88 24 93 53 12 29 78 39 50 96 83 73 56 66 18 42 31 5 20 94 64 83 56 75 70 10 65 77 55 3 91 65 87 22 87 37 28 85 13 35 23 18 37 2 63 20 19 44 69 31 23 47 94 67 24 42 36 95 21 17 9 67 84 79 81 6 54 63 80 46 54 98 51 55 85 26 64 84 19 60 58 76 62 59 33 50 78 73 49 75 13 39 50 64 40 66 36 99 11 36 32 22 64 94 75 26 35 23 64 8 96 59 17 2 93 45 74 39 11 57 39 17 22 10 90 70 44 44 23 29 88 52 6 40 11 37 96 88 77 19 83 47 85 74 0 15 28 50 66 10 20 66 68 0 44 12 67 63 43 79 3 58 37 34 49 2 65 54 52 41 23 40 9 89 29 49 65 28 76 61 29 9 37 5 92 18 100 29 64 56 72 16 6 56 62 94 53 90 43 77 3 39 0 84 46 72 72 20 48 81 53 85 9 62 76 7 44 56 88 61 47 52 68 27 21 77 10 13 94 73 20 91 16 78 85 95 54 79 89 4 68 71 18 68 99 100 18 94 9 45 92 6 28 17 31 76 75 29 91 36 46 26 21 1 47 91 64 30 64 43 88 99 2 34 96 33 57 85 72 13 62 11 63 85 1 49 93 48 15 7 0 92 57 31 70 10 78 26 7 64 19 29 7 94 52 63 48 46 61 44 37 7 0 23 89 54 61 95 56 25 52 58 98 38 88 87 40 85 34 1 53 59 66 21 47 2 54 30 4 45 12 35 15 38 84 47 68 93 73 48 72 53 74 69 99 37 12 68 19 44 83 59 76 48 90 23 96 19 49 11 65 68 56 66 10 8 38 1 40 91 15 94 24 30 50 83 55 63 62 14 73 12 93 54 76 67 64 2 14 32 2 33 79 58 68 90 76 56 95 34 10 41 26 66 26 34 54 27 31 23 39 38 94 41 42 10 22 67 44 57 42 51 40 6 96 72 20 54 78 40 18 4 22 84 12 100 81 7 94 26 28 67 16 32 68 60 29 94 19 99 32 92 91 23 97 39 12 22 28 50 17 61 11 54 88 40 94 54 25 2 58 45 75 32 66 33 69 33 17 65 87 76 68 1 59 78 12 98 86 72 36 19 55 52 70 36 43 9 62 61 80 81 83 17 34 58 31 85 88 9 30 14 34 21 37 29 96 34 78 70 18 8 30 50 54 29 20 20 6 32 96 73 44 95 41 33 71 12 27 64 59 71 2 0 44 52 39 64 21 24 48 16 16 64 39 8 82 87 88 10 77 80 26 62 21 37 98 78 97 6 69 95 80 38 45 6 19 9 55 89 88 43 39 23 32 32 33 34 93 56 27 13 65 39 19 75 27 79 95 22 95 14 40 7 36 97 17 88 92 38 55 17 9 38 92 86 34 7 70 44 16 49 45 30 76 13 19 65 72 72 37 93 28 6 98 64 18 29 2 65 27 42 37 40 88 7 94 17 69 9 76 92 15 15 27 4 84 5 74 76 21 47 42 10 29 29 97 32 73 50 0 75 5 69 25 68 43 87 11 22 65 95 5 2 56 83 51 21 28 78 58 99 32 73 83 26 11 28 78 14 96 58 66 35 87 96 30 58 40 19 17 52 19 0 72 24 61 61 28 75 91 95 3 14 67 55 17 71 10 8 68 16 86 73 27 76 69 86 48 31 90 60 51 93 10 43 88 65 60 94 21 31 73 49 99 68 57 77 35 78 47 78 35 91 87 8 64 55 18 78 87 83 65 81 69 46 41 76 48 9 70 65 70 82 62 65 15 21 56 49 32 59 6 0 92 27 1 60 35 84 70 67 0 14 39 83 93 82 96 46 51 62 67 24 7 87 53 83 73 57 90 74 28 55 15 13 75 16 39 0 48 71 52 92 83 18 20 70 38 98 26 98 20 47 90 69 58 18 83 69 55 33 87 89 34 5 66 43 38 42 39 98 44 68 49 9 70 90 45 1 68 0 67 6 80 63 51 23 83 33 9 67 66 72 9 56 52 45 32 85 34 35 57 30 2 65 96 33 27 61 27 0 82 26 33 92 68 73 37 47 34 100 73 4 31 25 36 62 77 7 12 97 44 73 67 82 93 20 26 36 32 65 98 86 58 22 6 31 7 56 37 34 100 99 27 100 67 98 48 56 98 11 76 77 4 26 4 60 34 51 80 4 8 72 30 52 35 75 52 6 65 86 30 6 60 50 18 39 29 36 16 40 65 98 26 43 24 10 48 54 12 56 54 58 74 55 62 37 63 13 60 24 19 22 55 19 30 30 61 13 75 38 73 10 53 53 94 69 25 34 97 88 73 56 24 57 80 35 62 83 97 18 42 25 79 64 40 10 76 40 95 72 73 37 49 57 10 72 89 44 29 9 22 66 85 78 51 39 15 68 16 11 39 59 52 79 63 81 30 8 83 52 84 20 8 24 84 79 10 34 78 45 42 82 28 74 67 26 15 81 73 68 11 27 15 99 52 98 38 20 60 67 88 6 31 68 92 25 1 69 45 5 35 81 73 3 36 91 29 89 14 36 13 30 27 12 44 57 86 10 53 68 81 20 17 13 5 95 79 15 91 70 15 86 31 100 39 71 70 61 60 54 49 41 99 9 56 87 92 93 81 5 12 21 31 37 80 8 2 71 7 16 95 80 39 65 90 13 92 61 88 37 41 93 20 24 75 38 84 6 2 6 30 13 93 60 100 83 87 39 100 94 62 98 95 44 46 27 90 2 20 67 61 23 1 88 67 71 88 66 97 9 14 41 22 98 72 79 90 31 28 81 96 3 52 62 85 47 82 13 45 81 57 60 24 34 38 4 8 92 55 76 85 99 1 48 0 4 54 37 49 62 76 77 18 3 44 18 6 82 60 45 55 47 66 14 86 46 65 64 33 91 94 88 53 85 86 64 90 0 100 14 76 66 60 40 73 52 90 66 3 4 41 59 70 88 6 11 29 33 17 15 10 28 62 81 30 0 67 80 52 64 85 77 24 40 23 53 93 24 70 64 69 83 23 61 51 4 82 50 26 47 25 30 78 78 5 25 71 60 39 15 75 76 55 85 39 94 82 22 32 95 7 37 52 21 52 79 12 15 9 49 65 20 96 96 67 75 96 39 77 57 43 56 1 64 12 1 27 26 15 14 31 43 81 40 50 16 51 59 49 81 36 61 66 67 42 22 8 55 76 74 84 80 44 59 80 38 74 24 96 32 45 30 38 63 27 92 64 89 82 70 40 81 61 85 12 47 12 37 98 10 32 44 57 38 55 6 15 100 27 57 55 16 35 87 53 60 54 29 95 40 8 5 74 92 46 70 88 81 35 45 69 52 35 96 93 36 23 94 52 4 17 34 63 34 45 11 31 33 81 24 93 64 77 18 90 66 19 9 79 88 86 54 55 33 58 24 36 46 46 98 99 28 58 54 23 64 68 17 66 7 86 96 67 78 9 42 83 86 81 78 19 73 77 22 9 81 97 28 5 88 44 95 49 46 22 92 56 75 34 26 75 51 31 53 74 94 93 67 86 76 89 21 47 5 12 52 58 20 94 87 49 93 86 1 75 46 52 83 71 7 65 32 0 95 67 9 13 89 78 78 56 34 58 7 100 63 75 70 16 84 32 35 78 56 87 47 63 66 48 98 82 93 18 54 10 82 68 72 5 34 77 2 76 92 73 67 77 31 9 31 60 15 96 47 5 82 31 86 92 11 24 66 59 100 44 80 53 56 82 34 100 39 12 9 53 31 90 4 11 91 70 57 99 17 67 99 91 11 7 28 51 93 77 41 66 75 83 10 2 67 56 98 65 78 84 23 74 87 20 45 53 58 16 97 24 51 14 13 95 23 38 80 28 19 34 36 25 37 55 85 11 89 64 52 71 31 51 47 52 3 93 91 38 31 56 55 98 23 18 94 41 33 39 35 6 30 22 11 60 62 88 87 48 30 37 82 64 92 16 2 26 87 47 47 80 74 7 63 3 70 62 57 28 22 63 94 33 41 98 18 43 27 29 95 71 26 66 71 35 45 38 33 57 44 94 67 64 13 63 76 65 70 97 2 40 23 97 88 42 49 69 99 91 27 76 87 10 58 66 85 37 12 87 96 46 97 44 40 40 86 80 20 73 5 46 29 95 91 75 56 30 58 18 43 38 55 61 80 62 78 9 61 39 84 95 30 61 24 95 0 71 67 52 35 43 31 34 86 99 73 13 84 output: 7126 ---------------------------------------- ================================================================ Problem 3: five (5) test cases ================================================================ ---------------------------------------- input: rnbq1rk1 p1p1bpp1 1p3n1p b3p3 B3P1PP 1PP2P2 P2B4 RN1QKN1R W output: pp ---------------------------------------- input: 1k6 6q1 1p6 8 8 4B3 7R 1K6 W output: (order irrelevant) pq ---------------------------------------- input: 5bk1 5b1R pp6 8 N7 3P4 8 2BQKB2 B output: (order irrelevant) BNQ ---------------------------------------- input: k5n1 1pp5 5B2 8 8 3B2qn b2K4 r7 W output: (order irrelevant) bnnppqr ---------------------------------------- input: 2k5 2P5 3R2N1 3b4 B6B 2P1b1Q1 2P5 4K3 B output: none ---------------------------------------- input: k7 8 8 8 8 8 8 K7 W output: none ---------------------------------------- ================================================================ Problem 4: five (5) test cases ================================================================ ---------------------------------------- input: 30 8 output: .........X......... ........XXX........ .......XX..X....... ......XX.XXXX...... .....XX..X...X..... ....XX.XXXX.XXX.... ...XX..X....X..X... ..XX.XXXX..XXXXXX.. ---------------------------------------- input: 145 12 output: .........X......... XXXXXXXX..XXXXXXXXX XXXXXXX.X..XXXXXXXX XXXXXX...X..XXXXXXX XXXXX.XX..X..XXXXXX XXXX....X..X..XXXXX XXX.XXX..X..X..XXXX XX...X.X..X..X..XXX X.XX....X..X..X..XX ....XXX..X..X..X..X XXX..X.X..X..X..X.. .X.X....X..X..X..X. ---------------------------------------- input: 235 5 output: .........X......... XXXXXXXXX..XXXXXXXX XXXXXXXXX.XXXXXXXXX XXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXX ---------------------------------------- input: 1 10 output: .........X......... XXXXXXXX...XXXXXXXX .........X......... XXXXXXXX...XXXXXXXX .........X......... XXXXXXXX...XXXXXXXX .........X......... XXXXXXXX...XXXXXXXX .........X......... XXXXXXXX...XXXXXXXX ---------------------------------------- input: 2 15 output: .........X......... ........X.......... .......X........... ......X............ .....X............. ....X.............. ...X............... ..X................ .X................. X.................. ..................X .................X. ................X.. ...............X... ..............X.... ---------------------------------------- ================================================================ Problem 5: four (4) test cases ================================================================ ---------------------------------------- input: 2 1 8 7 2 3 4 5 2 6 6 7 5 output: 2 1 3 4 6 6 8 7 OR 2 1 5 2 7 5 8 7 ---------------------------------------- input: 6 10 9 1 3 5 7 9 6 8 4 11 3 1 9 8 8 output: 6 10 8 9 9 7 9 6 8 4 8 3 9 1 ---------------------------------------- input: 0 8 10 4 4 7 8 9 6 7 5 9 4 4 8 6 0 2 8 3 0 output: 0 8 2 8 3 8 4 8 6 8 7 6 9 5 10 4 ---------------------------------------- input: 206 210 205 200 3 201 203 206 202 203 207 206 205 205 209 210 208 output: 206 210 205 209 205 208 206 207 206 205 206 203 206 202 205 200 ----------------------------------------