OI-codes/AtCoder/ABC245/B/data/013.in

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