#Testcases by Arpan Desai
#Testcases for minimum sweating factor

___________________________________________________________________________________________________________________________
// Testcase : 1

//Input :
3
0 2 6
7 4 5
1 8 3

//Output :
5
___________________________________________________________________________________________________________________________
// Testcase : 2

//Input :
2
0 2
3 1

//Output :
2

___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
6
0 4 10 18 33 24
3 15 17 8 11 25
27 23 30 9 34 19
32 16 31 6 35 26
7 22 20 12 28 5
2 21 1 14 13 29


// Output :
29

_________________________________________________________________________________________________________________
// Testcase : 4

//Input :
8
0 42 30 55 62 34 56 21
26 54 36 9 1 19 38 3
2 8 52 11 12 40 43 28
5 7 60 50 61 14 49 35
63 53 10 46 59 31 15 29
6 4 13 33 41 16 25 20
45 17 37 18 47 57 32 58
27 51 48 24 23 44 39 22


// Output :
42

___________________________________________________________________________________________________________________________
// Testcase : 5

//Input :
13
0 102 77 65 51 4 76 99 133 94 3 41 36
23 153 106 122 155 130 98 46 128 20 112 105 126
10 154 56 16 152 43 2 33 27 145 21 164 108
52 123 58 83 81 157 97 71 127 149 82 143 96
31 42 59 160 79 129 111 86 124 134 104 53 75
29 8 62 78 13 70 6 131 34 80 90 7 19
167 55 158 17 48 35 114 28 110 64 5 54 147
93 26 132 1 136 92 148 89 25 139 87 32 67
74 57 120 162 11 117 168 45 22 115 113 142 150
161 47 121 15 100 91 119 141 135 101 61 49 68
151 137 24 140 165 88 44 95 163 144 30 138 9
60 166 118 18 156 116 40 50 66 14 84 38 125
63 12 37 72 107 146 69 85 73 103 159 109 39


// Output :
114

__________________________________________________________________________________________________________________________
// Testcase : 6

//Input :
18
0 187 15 155 132 4 91 256 32 134 26 169 297 266 313 68 158 253
117 37 284 65 55 309 182 188 149 321 118 238 85 81 205 58 245 317
88 131 138 141 281 63 200 228 17 96 166 51 189 300 323 92 259 244
157 108 197 72 305 77 136 287 101 125 123 100 43 145 191 122 150 176
116 267 59 160 50 175 66 19 255 164 27 250 42 311 151 135 192 230
236 35 121 302 173 6 207 16 74 215 226 76 212 298 47 249 247 34
289 97 53 190 112 61 36 179 292 194 98 148 241 261 288 49 133 22
211 233 89 152 224 225 104 1 227 314 257 229 83 196 286 172 206 258
234 107 46 185 213 114 219 126 115 318 263 110 52 139 291 3 308 163
310 252 57 62 276 82 304 248 105 159 40 143 274 210 209 231 178 31
124 60 170 240 144 202 162 33 25 265 103 295 102 41 186 120 217 180
322 223 119 5 18 113 204 154 243 109 203 73 268 95 293 8 271 312
319 93 260 264 294 208 296 67 71 56 156 242 193 140 168 275 251 216
79 23 199 218 246 45 21 254 165 29 270 14 75 198 9 99 232 280
69 111 201 299 44 129 237 28 220 221 239 277 106 147 306 303 137 24
290 7 272 80 20 30 153 10 87 2 301 282 235 130 48 64 174 142
39 273 13 70 167 11 262 222 278 184 316 161 214 86 269 315 307 128
84 127 90 320 183 285 283 78 279 54 146 195 171 181 94 12 38 177


// Output :
208


___________________________________________________________________________________________________________________________
// Testcase : 7

//Input :
19
0 202 100 37 128 344 182 289 220 304 200 119 95 107 283 248 275 6 229
353 86 44 228 3 270 244 263 360 160 208 68 138 178 163 99 110 143 266
195 356 287 251 96 354 236 346 14 207 84 190 25 35 298 311 157 74 154
301 323 147 121 32 24 30 254 34 239 26 273 322 151 176 54 60 210 237
132 219 343 73 265 347 224 66 291 47 52 269 179 170 158 97 39 5 334
345 162 129 290 327 90 22 13 357 313 41 274 214 141 230 276 71 337 69
50 164 231 108 12 262 296 326 252 78 309 169 81 303 185 338 21 136 16
31 232 53 57 285 250 328 153 19 286 105 205 216 267 165 98 329 148 308
249 225 314 77 226 17 281 292 87 133 350 111 259 172 48 331 11 63 306
51 4 126 56 317 246 166 235 8 67 82 93 297 307 91 284 146 223 189
233 193 122 325 83 242 234 109 139 340 155 15 124 134 89 75 104 227 240
278 293 187 18 29 125 261 72 28 123 333 203 199 42 131 137 260 168 114
117 299 277 80 106 33 341 161 221 359 316 184 196 355 20 171 116 245 335
65 70 46 194 62 149 130 2 217 332 140 113 349 175 127 156 272 23 212
36 348 204 7 101 43 186 256 112 206 27 173 174 339 191 177 61 135 183
85 218 268 321 310 209 319 342 142 315 120 55 145 211 197 59 152 247 38
264 144 88 336 180 213 241 300 305 294 288 1 238 94 40 253 280 258 188
9 198 115 79 76 295 118 330 302 103 279 102 201 271 282 318 92 215 181
312 150 222 358 243 257 167 45 58 10 352 64 159 49 324 192 320 255 351


// Output :
351

___________________________________________________________________________________________________________________________
// Testcase : 8

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


// Output :
93

___________________________________________________________________________________________________________________________
// Testcase : 9

//Input :
5
0 14 2 4 21
15 6 1 12 22
5 9 3 19 23
11 24 16 8 10
7 13 17 20 18


// Output :
18


___________________________________________________________________________________________________________________________
// Testcase : 10

//Input :
7
0 6 43 44 27 2 25
45 20 47 8 5 26 38
48 28 42 22 29 21 30
7 24 13 37 33 41 31
46 14 15 40 17 16 18
4 9 11 34 23 3 39
1 19 10 12 36 32 35


// Output :
35


___________________________________________________________________________________________________________________________
// Testcase : 11

//Input :
12
0 28 39 100 66 40 70 124 87 113 103 99
1 37 80 26 11 120 119 122 44 38 107 143
137 29 23 82 24 20 25 134 52 141 63 16
58 43 46 53 79 85 101 45 15 57 136 78
75 3 83 73 49 69 35 128 118 56 8 34
7 55 123 65 142 104 90 68 10 13 140 60
89 139 42 91 50 18 4 22 19 115 64 96
133 59 125 41 111 36 95 112 109 126 98 92
93 5 54 97 6 129 121 130 88 132 116 106
62 135 30 31 47 2 77 17 102 61 71 72
86 74 105 127 138 21 14 110 81 32 76 67
9 94 12 33 51 117 131 108 48 27 114 84


// Output :
102


__________________________________________________________________________________________________________________________
// Testcase : 12

//Input :
17
0 268 93 23 115 287 136 157 67 265 209 164 280 146 273 178 144
61 134 213 226 184 92 89 275 140 33 90 15 24 117 189 283 150
230 234 20 154 141 53 56 64 256 224 4 18 68 88 31 232 229
120 70 38 149 153 55 246 242 270 185 179 131 122 211 40 160 172
173 30 174 284 188 25 3 161 262 198 255 130 133 227 182 148 190
152 147 12 272 2 121 203 42 274 7 239 257 158 169 16 105 76
235 77 201 168 200 135 222 207 165 35 199 46 98 170 250 176 231
252 13 214 177 247 9 166 99 228 51 191 215 181 44 60 107 251
233 45 266 282 63 194 254 126 58 91 65 50 286 118 163 186 248
62 87 48 79 29 72 100 27 69 155 111 171 106 192 279 277 202
26 82 47 276 110 5 208 103 114 94 197 119 223 112 73 19 210
236 261 11 113 78 34 145 238 74 285 59 240 21 10 71 49 159
80 127 22 253 129 83 14 278 281 180 204 96 216 195 54 205 41
217 37 128 206 32 175 95 221 137 124 52 249 243 108 143 220 264
75 241 85 28 36 260 6 225 156 39 109 183 271 245 125 81 43
17 132 212 288 244 187 193 269 138 267 237 66 101 97 8 263 259
258 1 219 167 104 86 142 57 151 162 84 196 116 218 123 139 102


// Output :
213

___________________________________________________________________________________________________________________________