P15882 [HackerEarth] In the greatest epic Mahabharata, Before the Kurukshetra war started both the Kauravas and the Pandavas were trying to get the support of more and more kings from far and wide. Arjuna an
普及
题目描述

In the greatest epic Mahabharata, Before the Kurukshetra war started both the Kauravas and the Pandavas were trying to get the support of more and more kings from far and wide. Arjuna and Duryodhana both went to Lord Krishna's home Dwarka to take help from him, but at that time Krishna was taking a nap. Duryodhana went and took a seat beside his head and waited for him to wake up. At the same time, Arjuna also came to Krishna to ask his support for the Pandavas. Arjuna was very humble and sat near Krishna's feet.
When Krishna woke up, he saw Arjuna first and asked him what he wanted. Arjuna asked for his help in the war. Duryodhana said, "I came before Arjuna, so you should help me and not Arjuna." Krishna said, "Due to your pride you sat beside my head so I saw Arjuna first”. But as both of them were dear to him, he decided to help them both by dividing hi Narayani Sena in such a way that he is not unfair to any one of them. Narayani Sena consisted of various troops of varied skill level. Your task is to decipher Krishna’s Rann-neeti in dividing his army in two parts such that the number of troop in one part may should not exceed the other part by more than one. Also the difference in total strength(total skills of troops in a part) between both parts should be minimum. The First part of the Narayani Sena with smaller or equal strength to the other will be given to Arjuna as Krishna will be on his side to guide him in the war as he was younger and asked for his help first. The other part with equal or greater strength will be given to Duryodhana.
Input:
The first line of input will contain the number of test cases 'T'. This is followed by 'T' test cases.
Each test case starts by N, the total number of troops in Naryani Sena.

N lines will follow with Si being skill level of ith troop in Krishna's army.
Output:
Your output should be exactly T lines.
Output of each test case should contain 2 numbers first being the total skill of part given to Arjuna and the other being total skill-points of the part of Narayani Sena given to Duryodhana.

Constraint:
1 ≤ T ≤ 100
1 ≤ N ≤ 100
1 ≤ Si ≤ 450

Note: Event referred in above question is made for programming purposes only.

SAMPLE INPUT
4
3
90
200
100
10
2
3
10
5
8
9
7
3
5
2
10
1
1
1
1
1
1
1
1
1
9
8
87
100
28
67
68
41
67
1

SAMPLE OUTPUT
190 200
27 27
5 13
229 230

输入格式

见题面

输出格式

见题面

样例输入
100 100 282 422 49 229 273 195 212 349 374 298 82 342 49 139 391 338 329 191 215 55 255 2 163 326 82 259 18 347 135 139 159 260 193 213 414 95 177 311 338 231 272 285 118 222 240 360 274 164 353 191 438 427 209 205 94 196 444 408 394 419 361 423 450 408 112 337 289 281 198 387 388 400 313 201 141 38 20 396 71 385 386 435 17 379 374 102 387 361 279 289 154 293 144 11 56 441 41 222 42 291 100 152 420 263 15 242 113 421 53 170 14 418 175 237 290 118 67 450 174 45 122 32 240 360 24 70 312 171 371 430 124 196 403 449 322 400 267 126 224 13 376 208 167 61 203 6 104 438 12 71 365 164 233 439 79 320 39 331 30 430 106 116 264 29 290 397 423 3 434 281 332 263 358 17 105 197 25 275 341 313 94 1 182 131 383 274 425 214 187 104 339 145 360 5 270 367 177 67 67 202 347 100 67 402 440 188 367 32 130 316 437 368 263 181 233 206 315 210 445 56 354 376 267 58 164 90 434 366 81 144 343 234 151 94 367 410 218 269 3 74 242 277 6 208 96 357 200 95 215 390 181 423 165 120 401 99 420 75 382 412 343 431 164 301 351 218 178 8 84 392 440 172 311 183 21 162 137 413 2 323 350 208 137 62 295 294 28 284 212 268 120 3 254 312 339 320 113 433 364 273 272 362 100 69 240 226 153 331 233 7 111 296 382 79 251 125 286 68 415 336 385 265 381 262 165 283 411 200 23 406 220 77 393 226 100 402 56 141 295 215 328 262 297 59 218 10 290 295 448 448 218 189 419 26 276 399 104 326 340 323 102 312 18 433 376 31 233 349 424 82 353 98 61 31 392 196 189 116 83 238 438 284 441 136 181 380 413 350 80 55 227 95 132 246 449 34 359 417 108 116 73 88 93 100 207 430 4 333 287 387 64 291 382 266 353 95 111 59 31 356 306 24 360 418 141 67 154 295 70 311 208 347 101 385 51 287 357 176 23 108 72 379 76 326 204 335 70 289 429 327 400 373 224 346 131 434 322 384 227 170 236 443 263 143 278 267 420 32 265 83 37 174 380 167 2 90 348 420 112 433 254 428 138 289 424 274 101 176 340 203 96 17 219 133 59 55 18 133 52 22 260 171 217 329 100 24 311 330 255 398 220 64 377 111 4 62 196 268 260 129 361 235 443 74 206 312 231 220 53 52 325 300 228 52 17 177 257 318 324 282 162 272 261 298 125 175 337 96 363 230 197 406 177 378 123 347 120 120 21 141 198 223 262 257 387 5 90 413 129 383 351 65 339 406 374 11 302 90 406 88 355 20 253 64 256 237 337 435 97 403 25 440 9 200 163 311 35 55 168 336 328 405 20 220 313 100 341 191 159 11 33 348 332 163 248 108 131 105 324 351 285 30 222 342 113 433 25 147 181 364 440 352 85 56 186 9 64 97 70 306 8 136 429 298 389 332 303 249 196 204 328 349 303 266 364 82 40 227 197 93 434 159 107 417 42 285 368 63 112 263 419 18 448 185 355 424 447 352 391 29 229 197 438 133 396 151 147 448 133 122 169 104 410 55 320 107 139 325 278 443 146 260 196 317 256 416 100 204 6 284 17 443 417 80 5 358 374 140 310 319 148 154 9 349 294 107 433 10 87 236 227 52 86 400 365 432 237 14 107 438 371 323 168 292 100 26 49 408 267 55 413 96 357 8 127 401 154 398 117 281 327 141 428 262 164 407 97 267 231 283 398 345 149 121 278 289 61 216 106 431 302 145 344 62 69 318 447 142 54 405 99 130 225 354 84 269 226 17 358 19 260 246 431 265 158 166 73 100 389 433 39 206 184 60 71 345 259 178 383 259 256 129 258 37 447 322 196 66 447 403 195 432 105 104 378 361 18 282 260 61 361 383 154 5 341 423 328 265 382 20 370 306 329 98 219 182 177 198 310 149 20 163 245 375 68 356 433 224 119 40 111 327 52 417 402 391 257 261 139 126 283 291 236 42 1 339 34 351 190 358 210 121 274 319 158 353 8 208 155 227 83 42 164 29 257 332 80 385 100 149 303 292 307 207 278 103 292 402 274 367 51 391 445 381 238 61 357 41 373 121 373 198 184 377 90 125 31 218 417 35 446 122 192 5 300 449 208 47 305 393 290 217 401 366 409 33 59 134 327 90 210 337 98 108 285 441 426 101 303 219 57 291 233 306 222 340 179 189 299 91 290 4 42 73 99 227 398 402 87 215 356 194 405 227 258 312 109 363 412 148 189 327 329 218 173 155 433 393 176 100 282 422 49 229 273 195 212 349 374 298 82 342 49 139 391 338 329 191 215 55 255 2 163 326 82 259 18 347 135 139 159 260 193 213 414 95 177 311 338 231 272 285 118 222 240 360 274 164 353 191 438 427 209 205 94 196 444 408 394 419 361 423 450 408 112 337 289 281 198 387 388 400 313 201 141 38 20 396 71 385 386 435 17 379 374 102 387 361 279 289 154 293 144 11 56 441 41 222 42 291 100 152 420 263 15 242 113 421 53 170 14 418 175 237 290 118 67 450 174 45 122 32 240 360 24 70 312 171 371 430 124 196 403 449 322 400 267 126 224 13 376 208 167 61 203 6 104 438 12 71 365 164 233 439 79 320 39 331 30 430 106 116 264 29 290 397 423 3 434 281 332 263 358 17 105 197 25 275 341 313 94 1 182 131 383 274 425 214 187 104 339 145 360 5 270 367 177 67 67 202 347 100 67 402 440 188 367 32 130 316 437 368 263 181 233 206 315 210 445 56 354 376 267 58 164 90 434 366 81 144 343 234 151 94 367 410 218 269 3 74 242 277 6 208 96 357 200 95 215 390 181 423 165 120 401 99 420 75 382 412 343 431 164 301 351 218 178 8 84 392 440 172 311 183 21 162 137 413 2 323 350 208 137 62 295 294 28 284 212 268 120 3 254 312 339 320 113 433 364 273 272 362 100 69 240 226 153 331 233 7 111 296 382 79 251 125 286 68 415 336 385 265 381 262 165 283 411 200 23 406 220 77 393 226 100 402 56 141 295 215 328 262 297 59 218 10 290 295 448 448 218 189 419 26 276 399 104 326 340 323 102 312 18 433 376 31 233 349 424 82 353 98 61 31 392 196 189 116 83 238 438 284 441 136 181 380 413 350 80 55 227 95 132 246 449 34 359 417 108 116 73 88 93 100 207 430 4 333 287 387 64 291 382 266 353 95 111 59 31 356 306 24 360 418 141 67 154 295 70 311 208 347 101 385 51 287 357 176 23 108 72 379 76 326 204 335 70 289 429 327 400 373 224 346 131 434 322 384 227 170 236 443 263 143 278 267 420 32 265 83 37 174 380 167 2 90 348 420 112 433 254 428 138 289 424 274 101 176 340 203 96 17 219 133 59 55 18 133 52 22 260 171 217 329 100 24 311 330 255 398 220 64 377 111 4 62 196 268 260 129 361 235 443 74 206 312 231 220 53 52 325 300 228 52 17 177 257 318 324 282 162 272 261 298 125 175 337 96 363 230 197 406 177 378 123 347 120 120 21 141 198 223 262 257 387 5 90 413 129 383 351 65 339 406 374 11 302 90 406 88 355 20 253 64 256 237 337 435 97 403 25 440 9 200 163 311 35 55 168 336 328 405 20 220 313 100 341 191 159 11 33 348 332 163 248 108 131 105 324 351 285 30 222 342 113 433 25 147 181 364 440 352 85 56 186 9 64 97 70 306 8 136 429 298 389 332 303 249 196 204 328 349 303 266 364 82 40 227 197 93 434 159 107 417 42 285 368 63 112 263 419 18 448 185 355 424 447 352 391 29 229 197 438 133 396 151 147 448 133 122 169 104 410 55 320 107 139 325 278 443 146 260 196 317 256 416 100 204 6 284 17 443 417 80 5 358 374 140 310 319 148 154 9 349 294 107 433 10 87 236 227 52 86 400 365 432 237 14 107 438 371 323 168 292 100 26 49 408 267 55 413 96 357 8 127 401 154 398 117 281 327 141 428 262 164 407 97 267 231 283 398 345 149 121 278 289 61 216 106 431 302 145 344 62 69 318 447 142 54 405 99 130 225 354 84 269 226 17 358 19 260 246 431 265 158 166 73 100 389 433 39 206 184 60 71 345 259 178 383 259 256 129 258 37 447 322 196 66 447 403 195 432 105 104 378 361 18 282 260 61 361 383 154 5 341 423 328 265 382 20 370 306 329 98 219 182 177 198 310 149 20 163 245 375 68 356 433 224 119 40 111 327 52 417 402 391 257 261 139 126 283 291 236 42 1 339 34 351 190 358 210 121 274 319 158 353 8 208 155 227 83 42 164 29 257 332 80 385 100 149 303 292 307 207 278 103 292 402 274 367 51 391 445 381 238 61 357 41 373 121 373 198 184 377 90 125 31 218 417 35 446 122 192 5 300 449 208 47 305 393 290 217 401 366 409 33 59 134 327 90 210 337 98 108 285 441 426 101 303 219 57 291 233 306 222 340 179 189 299 91 290 4 42 73 99 227 398 402 87 215 356 194 405 227 258 312 109 363 412 148 189 327 329 218 173 155 433 393 176 100 282 422 49 229 273 195 212 349 374 298 82 342 49 139 391 338 329 191 215 55 255 2 163 326 82 259 18 347 135 139 159 260 193 213 414 95 177 311 338 231 272 285 118 222 240 360 274 164 353 191 438 427 209 205 94 196 444 408 394 419 361 423 450 408 112 337 289 281 198 387 388 400 313 201 141 38 20 396 71 385 386 435 17 379 374 102 387 361 279 289 154 293 144 11 56 441 41 222 42 291 100 152 420 263 15 242 113 421 53 170 14 418 175 237 290 118 67 450 174 45 122 32 240 360 24 70 312 171 371 430 124 196 403 449 322 400 267 126 224 13 376 208 167 61 203 6 104 438 12 71 365 164 233 439 79 320 39 331 30 430 106 116 264 29 290 397 423 3 434 281 332 263 358 17 105 197 25 275 341 313 94 1 182 131 383 274 425 214 187 104 339 145 360 5 270 367 177 67 67 202 347 100 67 402 440 188 367 32 130 316 437 368 263 181 233 206 315 210 445 56 354 376 267 58 164 90 434 366 81 144 343 234 151 94 367 410 218 269 3 74 242 277 6 208 96 357 200 95 215 390 181 423 165 120 401 99 420 75 382 412 343 431 164 301 351 218 178 8 84 392 440 172 311 183 21 162 137 413 2 323 350 208 137 62 295 294 28 284 212 268 120 3 254 312 339 320 113 433 364 273 272 362 100 69 240 226 153 331 233 7 111 296 382 79 251 125 286 68 415 336 385 265 381 262 165 283 411 200 23 406 220 77 393 226 100 402 56 141 295 215 328 262 297 59 218 10 290 295 448 448 218 189 419 26 276 399 104 326 340 323 102 312 18 433 376 31 233 349 424 82 353 98 61 31 392 196 189 116 83 238 438 284 441 136 181 380 413 350 80 55 227 95 132 246 449 34 359 417 108 116 73 88 93 100 207 430 4 333 287 387 64 291 382 266 353 95 111 59 31 356 306 24 360 418 141 67 154 295 70 311 208 347 101 385 51 287 357 176 23 108 72 379 76 326 204 335 70 289 429 327 400 373 224 346 131 434 322 384 227 170 236 443 263 143 278 267 420 32 265 83 37 174 380 167 2 90 348 420 112 433 254 428 138 289 424 274 101 176 340 203 96 17 219 133 59 55 18 133 52 22 260 171 217 329 100 24 311 330 255 398 220 64 377 111 4 62 196 268 260 129 361 235 443 74 206 312 231 220 53 52 325 300 228 52 17 177 257 318 324 282 162 272 261 298 125 175 337 96 363 230 197 406 177 378 123 347 120 120 21 141 198 223 262 257 387 5 90 413 129 383 351 65 339 406 374 11 302 90 406 88 355 20 253 64 256 237 337 435 97 403 25 440 9 200 163 311 35 55 168 336 328 405 20 220 313 100 341 191 159 11 33 348 332 163 248 108 131 105 324 351 285 30 222 342 113 433 25 147 181 364 440 352 85 56 186 9 64 97 70 306 8 136 429 298 389 332 303 249 196 204 328 349 303 266 364 82 40 227 197 93 434 159 107 417 42 285 368 63 112 263 419 18 448 185 355 424 447 352 391 29 229 197 438 133 396 151 147 448 133 122 169 104 410 55 320 107 139 325 278 443 146 260 196 317 256 416 100 204 6 284 17 443 417 80 5 358 374 140 310 319 148 154 9 349 294 107 433 10 87 236 227 52 86 400 365 432 237 14 107 438 371 323 168 292 100 26 49 408 267 55 413 96 357 8 127 401 154 398 117 281 327 141 428 262 164 407 97 267 231 283 398 345 149 121 278 289 61 216 106 431 302 145 344 62 69 318 447 142 54 405 99 130 225 354 84 269 226 17 358 19 260 246 431 265 158 166 73 100 389 433 39 206 184 60 71 345 259 178 383 259 256 129 258 37 447 322 196 66 447 403 195 432 105 104 378 361 18 282 260 61 361 383 154 5 341 423 328 265 382 20 370 306 329 98 219 182 177 198 310 149 20 163 245 375 68 356 433 224 119 40 111 327 52 417 402 391 257 261 139 126 283 291 236 42 1 339 34 351 190 358 210 121 274 319 158 353 8 208 155 227 83 42 164 29 257 332 80 385 100 149 303 292 307 207 278 103 292 402 274 367 51 391 445 381 238 61 357 41 373 121 373 198 184 377 90 125 31 218 417 35 446 122 192 5 300 449 208 47 305 393 290 217 401 366 409 33 59 134 327 90 210 337 98 108 285 441 426 101 303 219 57 291 233 306 222 340 179 189 299 91 290 4 42 73 99 227 398 402 87 215 356 194 405 227 258 312 109 363 412 148 189 327 329 218 173 155 433 393 176 100 282 422 49 229 273 195 212 349 374 298 82 342 49 139 391 338 329 191 215 55 255 2 163 326 82 259 18 347 135 139 159 260 193 213 414 95 177 311 338 231 272 285 118 222 240 360 274 164 353 191 438 427 209 205 94 196 444 408 394 419 361 423 450 408 112 337 289 281 198 387 388 400 313 201 141 38 20 396 71 385 386 435 17 379 374 102 387 361 279 289 154 293 144 11 56 441 41 222 42 291 100 152 420 263 15 242 113 421 53 170 14 418 175 237 290 118 67 450 174 45 122 32 240 360 24 70 312 171 371 430 124 196 403 449 322 400 267 126 224 13 376 208 167 61 203 6 104 438 12 71 365 164 233 439 79 320 39 331 30 430 106 116 264 29 290 397 423 3 434 281 332 263 358 17 105 197 25 275 341 313 94 1 182 131 383 274 425 214 187 104 339 145 360 5 270 367 177 67 67 202 347 100 67 402 440 188 367 32 130 316 437 368 263 181 233 206 315 210 445 56 354 376 267 58 164 90 434 366 81 144 343 234 151 94 367 410 218 269 3 74 242 277 6 208 96 357 200 95 215 390 181 423 165 120 401 99 420 75 382 412 343 431 164 301 351 218 178 8 84 392 440 172 311 183 21 162 137 413 2 323 350 208 137 62 295 294 28 284 212 268 120 3 254 312 339 320 113 433 364 273 272 362 100 69 240 226 153 331 233 7 111 296 382 79 251 125 286 68 415 336 385 265 381 262 165 283 411 200 23 406 220 77 393 226 100 402 56 141 295 215 328 262 297 59 218 10 290 295 448 448 218 189 419 26 276 399 104 326 340 323 102 312 18 433 376 31 233 349 424 82 353 98 61 31 392 196 189 116 83 238 438 284 441 136 181 380 413 350 80 55 227 95 132 246 449 34 359 417 108 116 73 88 93 100 207 430 4 333 287 387 64 291 382 266 353 95 111 59 31 356 306 24 360 418 141 67 154 295 70 311 208 347 101 385 51 287 357 176 23 108 72 379 76 326 204 335 70 289 429 327 400 373 224 346 131 434 322 384 227 170 236 443 263 143 278 267 420 32 265 83 37 174 380 167 2 90 348 420 112 433 254 428 138 289 424 274 101 176 340 203 96 17 219 133 59 55 18 133 52 22 260 171 217 329 100 24 311 330 255 398 220 64 377 111 4 62 196 268 260 129 361 235 443 74 206 312 231 220 53 52 325 300 228 52 17 177 257 318 324 282 162 272 261 298 125 175 337 96 363 230 197 406 177 378 123 347 120 120 21 141 198 223 262 257 387 5 90 413 129 383 351 65 339 406 374 11 302 90 406 88 355 20 253 64 256 237 337 435 97 403 25 440 9 200 163 311 35 55 168 336 328 405 20 220 313 100 341 191 159 11 33 348 332 163 248 108 131 105 324 351 285 30 222 342 113 433 25 147 181 364 440 352 85 56 186 9 64 97 70 306 8 136 429 298 389 332 303 249 196 204 328 349 303 266 364 82 40 227 197 93 434 159 107 417 42 285 368 63 112 263 419 18 448 185 355 424 447 352 391 29 229 197 438 133 396 151 147 448 133 122 169 104 410 55 320 107 139 325 278 443 146 260 196 317 256 416 100 204 6 284 17 443 417 80 5 358 374 140 310 319 148 154 9 349 294 107 433 10 87 236 227 52 86 400 365 432 237 14 107 438 371 323 168 292 100 26 49 408 267 55 413 96 357 8 127 401 154 398 117 281 327 141 428 262 164 407 97 267 231 283 398 345 149 121 278 289 61 216 106 431 302 145 344 62 69 318 447 142 54 405 99 130 225 354 84 269 226 17 358 19 260 246 431 265 158 166 73 100 389 433 39 206 184 60 71 345 259 178 383 259 256 129 258 37 447 322 196 66 447 403 195 432 105 104 378 361 18 282 260 61 361 383 154 5 341 423 328 265 382 20 370 306 329 98 219 182 177 198 310 149 20 163 245 375 68 356 433 224 119 40 111 327 52 417 402 391 257 261 139 126 283 291 236 42 1 339 34 351 190 358 210 121 274 319 158 353 8 208 155 227 83 42 164 29 257 332 80 385 100 149 303 292 307 207 278 103 292 402 274 367 51 391 445 381 238 61 357 41 373 121 373 198 184 377 90 125 31 218 417 35 446 122 192 5 300 449 208 47 305 393 290 217 401 366 409 33 59 134 327 90 210 337 98 108 285 441 426 101 303 219 57 291 233 306 222 340 179 189 299 91 290 4 42 73 99 227 398 402 87 215 356 194 405 227 258 312 109 363 412 148 189 327 329 218 173 155 433 393 176 100 282 422 49 229 273 195 212 349 374 298 82 342 49 139 391 338 329 191 215 55 255 2 163 326 82 259 18 347 135 139 159 260 193 213 414 95 177 311 338 231 272 285 118 222 240 360 274 164 353 191 438 427 209 205 94 196 444 408 394 419 361 423 450 408 112 337 289 281 198 387 388 400 313 201 141 38 20 396 71 385 386 435 17 379 374 102 387 361 279 289 154 293 144 11 56 441 41 222 42 291 100 152 420 263 15 242 113 421 53 170 14 418 175 237 290 118 67 450 174 45 122 32 240 360 24 70 312 171 371 430 124 196 403 449 322 400 267 126 224 13 376 208 167 61 203 6 104 438 12 71 365 164 233 439 79 320 39 331 30 430 106 116 264 29 290 397 423 3 434 281 332 263 358 17 105 197 25 275 341 313 94 1 182 131 383 274 425 214 187 104 339 145 360 5 270 367 177 67 67 202 347 100 67 402 440 188 367 32 130 316 437 368 263 181 233 206 315 210 445 56 354 376 267 58 164 90 434 366 81 144 343 234 151 94 367 410 218 269 3 74 242 277 6 208 96 357 200 95 215 390 181 423 165 120 401 99 420 75 382 412 343 431 164 301 351 218 178 8 84 392 440 172 311 183 21 162 137 413 2 323 350 208 137 62 295 294 28 284 212 268 120 3 254 312 339 320 113 433 364 273 272 362 100 69 240 226 153 331 233 7 111 296 382 79 251 125 286 68 415 336 385 265 381 262 165 283 411 200 23 406 220 77 393 226 100 402 56 141 295 215 328 262 297 59 218 10 290 295 448 448 218 189 419 26 276 399 104 326 340 323 102 312 18 433 376 31 233 349 424 82 353 98 61 31 392 196 189 116 83 238 438 284 441 136 181 380 413 350 80 55 227 95 132 246 449 34 359 417 108 116 73 88 93 100 207 430 4 333 287 387 64 291 382 266 353 95 111 59 31 356 306 24 360 418 141 67 154 295 70 311 208 347 101 385 51 287 357 176 23 108 72 379 76 326 204 335 70 289 429 327 400 373 224 346 131 434 322 384 227 170 236 443 263 143 278 267 420 32 265 83 37 174 380 167 2 90 348 420 112 433 254 428 138 289 424 274 101 176 340 203 96 17 219 133 59 55 18 133 52 22 260 171 217 329 100 24 311 330 255 398 220 64 377 111 4 62 196 268 260 129 361 235 443 74 206 312 231 220 53 52 325 300 228 52 17 177 257 318 324 282 162 272 261 298 125 175 337 96 363 230 197 406 177 378 123 347 120 120 21 141 198 223 262 257 387 5 90 413 129 383 351 65 339 406 374 11 302 90 406 88 355 20 253 64 256 237 337 435 97 403 25 440 9 200 163 311 35 55 168 336 328 405 20 220 313 100 341 191 159 11 33 348 332 163 248 108 131 105 324 351 285 30 222 342 113 433 25 147 181 364 440 352 85 56 186 9 64 97 70 306 8 136 429 298 389 332 303 249 196 204 328 349 303 266 364 82 40 227 197 93 434 159 107 417 42 285 368 63 112 263 419 18 448 185 355 424 447 352 391 29 229 197 438 133 396 151 147 448 133 122 169 104 410 55 320 107 139 325 278 443 146 260 196 317 256 416 100 204 6 284 17 443 417 80 5 358 374 140 310 319 148 154 9 349 294 107 433 10 87 236 227 52 86 400 365 432 237 14 107 438 371 323 168 292 100 26 49 408 267 55 413 96 357 8 127 401 154 398 117 281 327 141 428 262 164 407 97 267 231 283 398 345 149 121 278 289 61 216 106 431 302 145 344 62 69 318 447 142 54 405 99 130 225 354 84 269 226 17 358 19 260 246 431 265 158 166 73 100 389 433 39 206 184 60 71 345 259 178 383 259 256 129 258 37 447 322 196 66 447 403 195 432 105 104 378 361 18 282 260 61 361 383 154 5 341 423 328 265 382 20 370 306 329 98 219 182 177 198 310 149 20 163 245 375 68 356 433 224 119 40 111 327 52 417 402 391 257 261 139 126 283 291 236 42 1 339 34 351 190 358 210 121 274 319 158 353 8 208 155 227 83 42 164 29 257 332 80 385 100 149 303 292 307 207 278 103 292 402 274 367 51 391 445 381 238 61 357 41 373 121 373 198 184 377 90 125 31 218 417 35 446 122 192 5 300 449 208 47 305 393 290 217 401 366 409 33 59 134 327 90 210 337 98 108 285 441 426 101 303 219 57 291 233 306 222 340 179 189 299 91 290 4 42 73 99 227 398 402 87 215 356 194 405 227 258 312 109 363 412 148 189 327 329 218 173 155 433 393 176 100 282 422 49 229 273 195 212 349 374 298 82 342 49 139 391 338 329 191 215 55 255 2 163 326 82 259 18 347 135 139 159 260 193 213 414 95 177 311 338 231 272 285 118 222 240 360 274 164 353 191 438 427 209 205 94 196 444 408 394 419 361 423 450 408 112 337 289 281 198 387 388 400 313 201 141 38 20 396 71 385 386 435 17 379 374 102 387 361 279 289 154 293 144 11 56 441 41 222 42 291 100 152 420 263 15 242 113 421 53 170 14 418 175 237 290 118 67 450 174 45 122 32 240 360 24 70 312 171 371 430 124 196 403 449 322 400 267 126 224 13 376 208 167 61 203 6 104 438 12 71 365 164 233 439 79 320 39 331 30 430 106 116 264 29 290 397 423 3 434 281 332 263 358 17 105 197 25 275 341 313 94 1 182 131 383 274 425 214 187 104 339 145 360 5 270 367 177 67 67 202 347 100 67 402 440 188 367 32 130 316 437 368 263 181 233 206 315 210 445 56 354 376 267 58 164 90 434 366 81 144 343 234 151 94 367 410 218 269 3 74 242 277 6 208 96 357 200 95 215 390 181 423 165 120 401 99 420 75 382 412 343 431 164 301 351 218 178 8 84 392 440 172 311 183 21 162 137 413 2 323 350 208 137 62 295 294 28 284 212 268 120 3 254 312 339 320 113 433 364 273 272 362 100 69 240 226 153 331 233 7 111 296 382 79 251 125 286 68 415 336 385 265 381 262 165 283 411 200 23 406 220 77 393 226 100 402 56 141 295 215 328 262 297 59 218 10 290 295 448 448 218 189 419 26 276 399 104 326 340 323 102 312 18 433 376 31 233 349 424 82 353 98 61 31 392 196 189 116 83 238 438 284 441 136 181 380 413 350 80 55 227 95 132 246 449 34 359 417 108 116 73 88 93 100 207 430 4 333 287 387 64 291 382 266 353 95 111 59 31 356 306 24 360 418 141 67 154 295 70 311 208 347 101 385 51 287 357 176 23 108 72 379 76 326 204 335 70 289 429 327 400 373 224 346 131 434 322 384 227 170 236 443 263 143 278 267 420 32 265 83 37 174 380 167 2 90 348 420 112 433 254 428 138 289 424 274 101 176 340 203 96 17 219 133 59 55 18 133 52 22 260 171 217 329 100 24 311 330 255 398 220 64 377 111 4 62 196 268 260 129 361 235 443 74 206 312 231 220 53 52 325 300 228 52 17 177 257 318 324 282 162 272 261 298 125 175 337 96 363 230 197 406 177 378 123 347 120 120 21 141 198 223 262 257 387 5 90 413 129 383 351 65 339 406 374 11 302 90 406 88 355 20 253 64 256 237 337 435 97 403 25 440 9 200 163 311 35 55 168 336 328 405 20 220 313 100 341 191 159 11 33 348 332 163 248 108 131 105 324 351 285 30 222 342 113 433 25 147 181 364 440 352 85 56 186 9 64 97 70 306 8 136 429 298 389 332 303 249 196 204 328 349 303 266 364 82 40 227 197 93 434 159 107 417 42 285 368 63 112 263 419 18 448 185 355 424 447 352 391 29 229 197 438 133 396 151 147 448 133 122 169 104 410 55 320 107 139 325 278 443 146 260 196 317 256 416 100 204 6 284 17 443 417 80 5 358 374 140 310 319 148 154 9 349 294 107 433 10 87 236 227 52 86 400 365 432 237 14 107 438 371 323 168 292 100 26 49 408 267 55 413 96 357 8 127 401 154 398 117 281 327 141 428 262 164 407 97 267 231 283 398 345 149 121 278 289 61 216 106 431 302 145 344 62 69 318 447 142 54 405 99 130 225 354 84 269 226 17 358 19 260 246 431 265 158 166 73 100 389 433 39 206 184 60 71 345 259 178 383 259 256 129 258 37 447 322 196 66 447 403 195 432 105 104 378 361 18 282 260 61 361 383 154 5 341 423 328 265 382 20 370 306 329 98 219 182 177 198 310 149 20 163 245 375 68 356 433 224 119 40 111 327 52 417 402 391 257 261 139 126 283 291 236 42 1 339 34 351 190 358 210 121 274 319 158 353 8 208 155 227 83 42 164 29 257 332 80 385 100 149 303 292 307 207 278 103 292 402 274 367 51 391 445 381 238 61 357 41 373 121 373 198 184 377 90 125 31 218 417 35 446 122 192 5 300 449 208 47 305 393 290 217 401 366 409 33 59 134 327 90 210 337 98 108 285 441 426 101 303 219 57 291 233 306 222 340 179 189 299 91 290 4 42 73 99 227 398 402 87 215 356 194 405 227 258 312 109 363 412 148 189 327 329 218 173 155 433 393 176 100 282 422 49 229 273 195 212 349 374 298 82 342 49 139 391 338 329 191 215 55 255 2 163 326 82 259 18 347 135 139 159 260 193 213 414 95 177 311 338 231 272 285 118 222 240 360 274 164 353 191 438 427 209 205 94 196 444 408 394 419 361 423 450 408 112 337 289 281 198 387 388 400 313 201 141 38 20 396 71 385 386 435 17 379 374 102 387 361 279 289 154 293 144 11 56 441 41 222 42 291 100 152 420 263 15 242 113 421 53 170 14 418 175 237 290 118 67 450 174 45 122 32 240 360 24 70 312 171 371 430 124 196 403 449 322 400 267 126 224 13 376 208 167 61 203 6 104 438 12 71 365 164 233 439 79 320 39 331 30 430 106 116 264 29 290 397 423 3 434 281 332 263 358 17 105 197 25 275 341 313 94 1 182 131 383 274 425 214 187 104 339 145 360 5 270 367 177 67 67 202 347 100 67 402 440 188 367 32 130 316 437 368 263 181 233 206 315 210 445 56 354 376 267 58 164 90 434 366 81 144 343 234 151 94 367 410 218 269 3 74 242 277 6 208 96 357 200 95 215 390 181 423 165 120 401 99 420 75 382 412 343 431 164 301 351 218 178 8 84 392 440 172 311 183 21 162 137 413 2 323 350 208 137 62 295 294 28 284 212 268 120 3 254 312 339 320 113 433 364 273 272 362 100 69 240 226 153 331 233 7 111 296 382 79 251 125 286 68 415 336 385 265 381 262 165 283 411 200 23 406 220 77 393 226 100 402 56 141 295 215 328 262 297 59 218 10 290 295 448 448 218 189 419 26 276 399 104 326 340 323 102 312 18 433 376 31 233 349 424 82 353 98 61 31 392 196 189 116 83 238 438 284 441 136 181 380 413 350 80 55 227 95 132 246 449 34 359 417 108 116 73 88 93 100 207 430 4 333 287 387 64 291 382 266 353 95 111 59 31 356 306 24 360 418 141 67 154 295 70 311 208 347 101 385 51 287 357 176 23 108 72 379 76 326 204 335 70 289 429 327 400 373 224 346 131 434 322 384 227 170 236 443 263 143 278 267 420 32 265 83 37 174 380 167 2 90 348 420 112 433 254 428 138 289 424 274 101 176 340 203 96 17 219 133 59 55 18 133 52 22 260 171 217 329 100 24 311 330 255 398 220 64 377 111 4 62 196 268 260 129 361 235 443 74 206 312 231 220 53 52 325 300 228 52 17 177 257 318 324 282 162 272 261 298 125 175 337 96 363 230 197 406 177 378 123 347 120 120 21 141 198 223 262 257 387 5 90 413 129 383 351 65 339 406 374 11 302 90 406 88 355 20 253 64 256 237 337 435 97 403 25 440 9 200 163 311 35 55 168 336 328 405 20 220 313 100 341 191 159 11 33 348 332 163 248 108 131 105 324 351 285 30 222 342 113 433 25 147 181 364 440 352 85 56 186 9 64 97 70 306 8 136 429 298 389 332 303 249 196 204 328 349 303 266 364 82 40 227 197 93 434 159 107 417 42 285 368 63 112 263 419 18 448 185 355 424 447 352 391 29 229 197 438 133 396 151 147 448 133 122 169 104 410 55 320 107 139 325 278 443 146 260 196 317 256 416 100 204 6 284 17 443 417 80 5 358 374 140 310 319 148 154 9 349 294 107 433 10 87 236 227 52 86 400 365 432 237 14 107 438 371 323 168 292 100 26 49 408 267 55 413 96 357 8 127 401 154 398 117 281 327 141 428 262 164 407 97 267 231 283 398 345 149 121 278 289 61 216 106 431 302 145 344 62 69 318 447 142 54 405 99 130 225 354 84 269 226 17 358 19 260 246 431 265 158 166 73 100 389 433 39 206 184 60 71 345 259 178 383 259 256 129 258 37 447 322 196 66 447 403 195 432 105 104 378 361 18 282 260 61 361 383 154 5 341 423 328 265 382 20 370 306 329 98 219 182 177 198 310 149 20 163 245 375 68 356 433 224 119 40 111 327 52 417 402 391 257 261 139 126 283 291 236 42 1 339 34 351 190 358 210 121 274 319 158 353 8 208 155 227 83 42 164 29 257 332 80 385 100 149 303 292 307 207 278 103 292 402 274 367 51 391 445 381 238 61 357 41 373 121 373 198 184 377 90 125 31 218 417 35 446 122 192 5 300 449 208 47 305 393 290 217 401 366 409 33 59 134 327 90 210 337 98 108 285 441 426 101 303 219 57 291 233 306 222 340 179 189 299 91 290 4 42 73 99 227 398 402 87 215 356 194 405 227 258 312 109 363 412 148 189 327 329 218 173 155 433 393 176 100 282 422 49 229 273 195 212 349 374 298 82 342 49 139 391 338 329 191 215 55 255 2 163 326 82 259 18 347 135 139 159 260 193 213 414 95 177 311 338 231 272 285 118 222 240 360 274 164 353 191 438 427 209 205 94 196 444 408 394 419 361 423 450 408 112 337 289 281 198 387 388 400 313 201 141 38 20 396 71 385 386 435 17 379 374 102 387 361 279 289 154 293 144 11 56 441 41 222 42 291 100 152 420 263 15 242 113 421 53 170 14 418 175 237 290 118 67 450 174 45 122 32 240 360 24 70 312 171 371 430 124 196 403 449 322 400 267 126 224 13 376 208 167 61 203 6 104 438 12 71 365 164 233 439 79 320 39 331 30 430 106 116 264 29 290 397 423 3 434 281 332 263 358 17 105 197 25 275 341 313 94 1 182 131 383 274 425 214 187 104 339 145 360 5 270 367 177 67 67 202 347 100 67 402 440 188 367 32 130 316 437 368 263 181 233 206 315 210 445 56 354 376 267 58 164 90 434 366 81 144 343 234 151 94 367 410 218 269 3 74 242 277 6 208 96 357 200 95 215 390 181 423 165 120 401 99 420 75 382 412 343 431 164 301 351 218 178 8 84 392 440 172 311 183 21 162 137 413 2 323 350 208 137 62 295 294 28 284 212 268 120 3 254 312 339 320 113 433 364 273 272 362 100 69 240 226 153 331 233 7 111 296 382 79 251 125 286 68 415 336 385 265 381 262 165 283 411 200 23 406 220 77 393 226 100 402 56 141 295 215 328 262 297 59 218 10 290 295 448 448 218 189 419 26 276 399 104 326 340 323 102 312 18 433 376 31 233 349 424 82 353 98 61 31 392 196 189 116 83 238 438 284 441 136 181 380 413 350 80 55 227 95 132 246 449 34 359 417 108 116 73 88 93 100 207 430 4 333 287 387 64 291 382 266 353 95 111 59 31 356 306 24 360 418 141 67 154 295 70 311 208 347 101 385 51 287 357 176 23 108 72 379 76 326 204 335 70 289 429 327 400 373 224 346 131 434 322 384 227 170 236 443 263 143 278 267 420 32 265 83 37 174 380 167 2 90 348 420 112 433 254 428 138 289 424 274 101 176 340 203 96 17 219 133 59 55 18 133 52 22 260 171 217 329 100 24 311 330 255 398 220 64 377 111 4 62 196 268 260 129 361 235 443 74 206 312 231 220 53 52 325 300 228 52 17 177 257 318 324 282 162 272 261 298 125 175 337 96 363 230 197 406 177 378 123 347 120 120 21 141 198 223 262 257 387 5 90 413 129 383 351 65 339 406 374 11 302 90 406 88 355 20 253 64 256 237 337 435 97 403 25 440 9 200 163 311 35 55 168 336 328 405 20 220 313 100 341 191 159 11 33 348 332 163 248 108 131 105 324 351 285 30 222 342 113 433 25 147 181 364 440 352 85 56 186 9 64 97 70 306 8 136 429 298 389 332 303 249 196 204 328 349 303 266 364 82 40 227 197 93 434 159 107 417 42 285 368 63 112 263 419 18 448 185 355 424 447 352 391 29 229 197 438 133 396 151 147 448 133 122 169 104 410 55 320 107 139 325 278 443 146 260 196 317 256 416 100 204 6 284 17 443 417 80 5 358 374 140 310 319 148 154 9 349 294 107 433 10 87 236 227 52 86 400 365 432 237 14 107 438 371 323 168 292 100 26 49 408 267 55 413 96 357 8 127 401 154 398 117 281 327 141 428 262 164 407 97 267 231 283 398 345 149 121 278 289 61 216 106 431 302 145 344 62 69 318 447 142 54 405 99 130 225 354 84 269 226 17 358 19 260 246 431 265 158 166 73 100 389 433 39 206 184 60 71 345 259 178 383 259 256 129 258 37 447 322 196 66 447 403 195 432 105 104 378 361 18 282 260 61 361 383 154 5 341 423 328 265 382 20 370 306 329 98 219 182 177 198 310 149 20 163 245 375 68 356 433 224 119 40 111 327 52 417 402 391 257 261 139 126 283 291 236 42 1 339 34 351 190 358 210 121 274 319 158 353 8 208 155 227 83 42 164 29 257 332 80 385 100 149 303 292 307 207 278 103 292 402 274 367 51 391 445 381 238 61 357 41 373 121 373 198 184 377 90 125 31 218 417 35 446 122 192 5 300 449 208 47 305 393 290 217 401 366 409 33 59 134 327 90 210 337 98 108 285 441 426 101 303 219 57 291 233 306 222 340 179 189 299 91 290 4 42 73 99 227 398 402 87 215 356 194 405 227 258 312 109 363 412 148 189 327 329 218 173 155 433 393 176 100 282 422 49 229 273 195 212 349 374 298 82 342 49 139 391 338 329 191 215 55 255 2 163 326 82 259 18 347 135 139 159 260 193 213 414 95 177 311 338 231 272 285 118 222 240 360 274 164 353 191 438 427 209 205 94 196 444 408 394 419 361 423 450 408 112 337 289 281 198 387 388 400 313 201 141 38 20 396 71 385 386 435 17 379 374 102 387 361 279 289 154 293 144 11 56 441 41 222 42 291 100 152 420 263 15 242 113 421 53 170 14 418 175 237 290 118 67 450 174 45 122 32 240 360 24 70 312 171 371 430 124 196 403 449 322 400 267 126 224 13 376 208 167 61 203 6 104 438 12 71 365 164 233 439 79 320 39 331 30 430 106 116 264 29 290 397 423 3 434 281 332 263 358 17 105 197 25 275 341 313 94 1 182 131 383 274 425 214 187 104 339 145 360 5 270 367 177 67 67 202 347 100 67 402 440 188 367 32 130 316 437 368 263 181 233 206 315 210 445 56 354 376 267 58 164 90 434 366 81 144 343 234 151 94 367 410 218 269 3 74 242 277 6 208 96 357 200 95 215 390 181 423 165 120 401 99 420 75 382 412 343 431 164 301 351 218 178 8 84 392 440 172 311 183 21 162 137 413 2 323 350 208 137 62 295 294 28 284 212 268 120 3 254 312 339 320 113 433 364 273 272 362 100 69 240 226 153 331 233 7 111 296 382 79 251 125 286 68 415 336 385 265 381 262 165 283 411 200 23 406 220 77 393 226 100 402 56 141 295 215 328 262 297 59 218 10 290 295 448 448 218 189 419 26 276 399 104 326 340 323 102 312 18 433 376 31 233 349 424 82 353 98 61 31 392 196 189 116 83 238 438 284 441 136 181 380 413 350 80 55 227 95 132 246 449 34 359 417 108 116 73 88 93 100 207 430 4 333 287 387 64 291 382 266 353 95 111 59 31 356 306 24 360 418 141 67 154 295 70 311 208 347 101 385 51 287 357 176 23 108 72 379 76 326 204 335 70 289 429 327 400 373 224 346 131 434 322 384 227 170 236 443 263 143 278 267 420 32 265 83 37 174 380 167 2 90 348 420 112 433 254 428 138 289 424 274 101 176 340 203 96 17 219 133 59 55 18 133 52 22 260 171 217 329 100 24 311 330 255 398 220 64 377 111 4 62 196 268 260 129 361 235 443 74 206 312 231 220 53 52 325 300 228 52 17 177 257 318 324 282 162 272 261 298 125 175 337 96 363 230 197 406 177 378 123 347 120 120 21 141 198 223 262 257 387 5 90 413 129 383 351 65 339 406 374 11 302 90 406 88 355 20 253 64 256 237 337 435 97 403 25 440 9 200 163 311 35 55 168 336 328 405 20 220 313 100 341 191 159 11 33 348 332 163 248 108 131 105 324 351 285 30 222 342 113 433 25 147 181 364 440 352 85 56 186 9 64 97 70 306 8 136 429 298 389 332 303 249 196 204 328 349 303 266 364 82 40 227 197 93 434 159 107 417 42 285 368 63 112 263 419 18 448 185 355 424 447 352 391 29 229 197 438 133 396 151 147 448 133 122 169 104 410 55 320 107 139 325 278 443 146 260 196 317 256 416 100 204 6 284 17 443 417 80 5 358 374 140 310 319 148 154 9 349 294 107 433 10 87 236 227 52 86 400 365 432 237 14 107 438 371 323 168 292 100 26 49 408 267 55 413 96 357 8 127 401 154 398 117 281 327 141 428 262 164 407 97 267 231 283 398 345 149 121 278 289 61 216 106 431 302 145 344 62 69 318 447 142 54 405 99 130 225 354 84 269 226 17 358 19 260 246 431 265 158 166 73 100 389 433 39 206 184 60 71 345 259 178 383 259 256 129 258 37 447 322 196 66 447 403 195 432 105 104 378 361 18 282 260 61 361 383 154 5 341 423 328 265 382 20 370 306 329 98 219 182 177 198 310 149 20 163 245 375 68 356 433 224 119 40 111 327 52 417 402 391 257 261 139 126 283 291 236 42 1 339 34 351 190 358 210 121 274 319 158 353 8 208 155 227 83 42 164 29 257 332 80 385 100 149 303 292 307 207 278 103 292 402 274 367 51 391 445 381 238 61 357 41 373 121 373 198 184 377 90 125 31 218 417 35 446 122 192 5 300 449 208 47 305 393 290 217 401 366 409 33 59 134 327 90 210 337 98 108 285 441 426 101 303 219 57 291 233 306 222 340 179 189 299 91 290 4 42 73 99 227 398 402 87 215 356 194 405 227 258 312 109 363 412 148 189 327 329 218 173 155 433 393 176 100 282 422 49 229 273 195 212 349 374 298 82 342 49 139 391 338 329 191 215 55 255 2 163 326 82 259 18 347 135 139 159 260 193 213 414 95 177 311 338 231 272 285 118 222 240 360 274 164 353 191 438 427 209 205 94 196 444 408 394 419 361 423 450 408 112 337 289 281 198 387 388 400 313 201 141 38 20 396 71 385 386 435 17 379 374 102 387 361 279 289 154 293 144 11 56 441 41 222 42 291 100 152 420 263 15 242 113 421 53 170 14 418 175 237 290 118 67 450 174 45 122 32 240 360 24 70 312 171 371 430 124 196 403 449 322 400 267 126 224 13 376 208 167 61 203 6 104 438 12 71 365 164 233 439 79 320 39 331 30 430 106 116 264 29 290 397 423 3 434 281 332 263 358 17 105 197 25 275 341 313 94 1 182 131 383 274 425 214 187 104 339 145 360 5 270 367 177 67 67 202 347 100 67 402 440 188 367 32 130 316 437 368 263 181 233 206 315 210 445 56 354 376 267 58 164 90 434 366 81 144 343 234 151 94 367 410 218 269 3 74 242 277 6 208 96 357 200 95 215 390 181 423 165 120 401 99 420 75 382 412 343 431 164 301 351 218 178 8 84 392 440 172 311 183 21 162 137 413 2 323 350 208 137 62 295 294 28 284 212 268 120 3 254 312 339 320 113 433 364 273 272 362 100 69 240 226 153 331 233 7 111 296 382 79 251 125 286 68 415 336 385 265 381 262 165 283 411 200 23 406 220 77 393 226 100 402 56 141 295 215 328 262 297 59 218 10 290 295 448 448 218 189 419 26 276 399 104 326 340 323 102 312 18 433 376 31 233 349 424 82 353 98 61 31 392 196 189 116 83 238 438 284 441 136 181 380 413 350 80 55 227 95 132 246 449 34 359 417 108 116 73 88 93 100 207 430 4 333 287 387 64 291 382 266 353 95 111 59 31 356 306 24 360 418 141 67 154 295 70 311 208 347 101 385 51 287 357 176 23 108 72 379 76 326 204 335 70 289 429 327 400 373 224 346 131 434 322 384 227 170 236 443 263 143 278 267 420 32 265 83 37 174 380 167 2 90 348 420 112 433 254 428 138 289 424 274 101 176 340 203 96 17 219 133 59 55 18 133 52 22 260 171 217 329 100 24 311 330 255 398 220 64 377 111 4 62 196 268 260 129 361 235 443 74 206 312 231 220 53 52 325 300 228 52 17 177 257 318 324 282 162 272 261 298 125 175 337 96 363 230 197 406 177 378 123 347 120 120 21 141 198 223 262 257 387 5 90 413 129 383 351 65 339 406 374 11 302 90 406 88 355 20 253 64 256 237 337 435 97 403 25 440 9 200 163 311 35 55 168 336 328 405 20 220 313 100 341 191 159 11 33 348 332 163 248 108 131 105 324 351 285 30 222 342 113 433 25 147 181 364 440 352 85 56 186 9 64 97 70 306 8 136 429 298 389 332 303 249 196 204 328 349 303 266 364 82 40 227 197 93 434 159 107 417 42 285 368 63 112 263 419 18 448 185 355 424 447 352 391 29 229 197 438 133 396 151 147 448 133 122 169 104 410 55 320 107 139 325 278 443 146 260 196 317 256 416 100 204 6 284 17 443 417 80 5 358 374 140 310 319 148 154 9 349 294 107 433 10 87 236 227 52 86 400 365 432 237 14 107 438 371 323 168 292 100 26 49 408 267 55 413 96 357 8 127 401 154 398 117 281 327 141 428 262 164 407 97 267 231 283 398 345 149 121 278 289 61 216 106 431 302 145 344 62 69 318 447 142 54 405 99 130 225 354 84 269 226 17 358 19 260 246 431 265 158 166 73 100 389 433 39 206 184 60 71 345 259 178 383 259 256 129 258 37 447 322 196 66 447 403 195 432 105 104 378 361 18 282 260 61 361 383 154 5 341 423 328 265 382 20 370 306 329 98 219 182 177 198 310 149 20 163 245 375 68 356 433 224 119 40 111 327 52 417 402 391 257 261 139 126 283 291 236 42 1 339 34 351 190 358 210 121 274 319 158 353 8 208 155 227 83 42 164 29 257 332 80 385 100 149 303 292 307 207 278 103 292 402 274 367 51 391 445 381 238 61 357 41 373 121 373 198 184 377 90 125 31 218 417 35 446 122 192 5 300 449 208 47 305 393 290 217 401 366 409 33 59 134 327 90 210 337 98 108 285 441 426 101 303 219 57 291 233 306 222 340 179 189 299 91 290 4 42 73 99 227 398 402 87 215 356 194 405 227 258 312 109 363 412 148 189 327 329 218 173 155 433 393 176
样例输出
1549 1550 1824 1824 1601 1601 1708 1709 2198 2198 1688 1688 1604 1605 1126 1127 1842 1843 46 459