500 500
00111101111100100101111001001101000010100011100001101010011111001000110100011011011000100101010100101001011101111011011010000000111001011100000101001011011001010110110100011111000001011101011101100101010101111001011000101010101010110011011001001100001011110011100101101000111000110110111100010001000101000010000110000000111101110000000100101100100111001000000101111101010101001011111111001111010010000010001101000100010101010100100011100111111101110010111000010100100011011010011000001010100000111011
0 0 0 1
0 1 0 1
1 0 0 0
1 1 0 0
0 1 1 1
1 1 1 1
1 0 1 0
1 0 1 1
0 0 0 1
0 0 0 0
0 1 1 0
1 0 0 1
1 1 1 1
0 1 0 1
0 0 1 1
0 1 0 1
1 1 0 0
0 1 1 1
1 1 0 1
0 1 1 0
1 0 1 1
0 0 1 1
0 1 1 0
1 1 0 1
0 0 1 0
1 1 0 1
0 1 1 0
1 0 0 0
1 0 0 1
1 0 0 0
0 0 1 1
0 1 0 1
1 0 1 0
0 0 0 0
1 0 0 1
0 1 1 1
1 1 1 1
0 1 1 1
0 0 0 0
1 1 1 0
0 0 1 1
0 1 1 1
1 1 0 0
1 0 1 0
1 1 1 1
0 1 0 0
1 1 0 0
0 0 1 0
1 0 0 0
0 0 1 0
0 1 0 0
1 0 0 1
0 0 1 1
1 0 1 1
1 0 0 0
0 1 0 0
1 1 0 0
1 0 1 0
1 0 0 1
1 0 1 0
1 1 1 1
1 1 1 0
0 0 1 1
1 0 0 1
0 1 0 0
1 0 1 0
0 1 1 0
1 0 0 0
1 1 1 0
0 1 0 1
0 0 1 1
0 0 0 0
1 0 1 1
1 1 0 0
0 0 1 1
0 1 0 1
1 0 1 0
1 0 0 0
0 0 1 1
0 1 1 1
1 0 0 1
0 0 1 1
1 1 0 1
1 0 0 1
0 1 1 0
0 0 1 1
1 0 0 0
1 0 1 1
0 1 0 0
1 1 0 1
1 0 1 0
1 0 0 0
0 0 1 0
1 1 0 1
0 0 1 1
0 0 0 1
1 0 1 0
0 0 0 1
1 1 1 0
1 1 1 0
0 1 1 1
0 1 1 0
1 1 0 1
1 0 1 1
0 0 0 0
0 1 0 1
1 1 0 1
1 0 1 0
0 1 1 0
0 0 1 1
1 0 1 1
1 1 0 1
1 1 1 1
1 1 1 1
1 1 0 1
0 1 0 1
0 0 0 0
0 0 0 1
1 0 1 0
0 1 1 0
0 0 0 1
0 0 1 0
1 0 1 1
1 0 0 0
1 1 1 0
0 0 0 1
0 1 1 0
1 1 1 1
0 0 0 1
1 0 0 0
0 0 0 1
0 1 0 1
0 1 1 0
0 1 1 0
1 0 1 0
1 1 1 1
0 0 0 0
0 1 1 1
0 1 1 0
0 1 0 1
1 1 1 0
1 1 1 0
1 0 0 0
0 1 1 0
1 0 0 1
0 1 1 1
1 1 1 1
1 0 1 0
0 1 0 1
1 0 1 0
1 1 0 0
0 0 0 0
0 1 0 1
1 1 1 1
0 0 1 0
0 1 1 1
0 1 1 1
1 0 0 1
0 0 0 1
0 0 1 1
1 0 0 0
1 1 1 1
0 0 1 0
0 0 1 1
1 0 0 0
1 1 1 1
0 0 1 1
0 0 0 1
1 0 0 1
1 0 0 0
0 1 0 1
0 1 1 1
0 1 1 0
0 1 1 0
1 0 0 1
0 1 1 1
0 1 0 0
1 1 1 0
0 0 0 1
0 0 0 0
1 1 0 1
1 0 1 1
1 1 0 0
0 1 0 1
0 0 1 0
0 0 0 1
0 1 1 1
0 1 0 1
0 0 1 0
0 1 1 1
0 0 0 0
0 1 1 0
0 0 0 0
0 1 1 0
0 1 1 1
1 0 1 0
0 1 1 1
0 0 0 1
0 1 1 0
0 1 0 1
1 1 1 1
0 1 0 1
0 0 1 1
0 1 0 1
1 1 1 0
0 1 1 0
0 0 0 0
0 0 0 1
0 0 1 1
0 0 1 0
1 0 0 1
0 0 1 1
1 0 0 0
0 0 0 1
1 1 1 0
0 1 1 0
0 0 0 0
0 0 1 1
1 1 0 0
0 0 0 0
0 1 1 0
0 0 0 0
0 1 1 1
1 0 1 0
1 0 0 1
1 0 0 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
0 0 0 0
0 1 1 0
0 1 1 0
0 0 0 1
0 0 1 0
0 1 1 1
0 1 0 0
0 1 1 1
0 1 0 1
1 1 1 0
1 1 0 1
0 1 0 1
0 0 1 0
0 0 1 0
1 0 0 0
1 1 1 1
1 1 1 0
1 1 1 1
1 1 0 1
1 1 0 0
1 0 0 1
0 0 0 1
1 0 1 0
0 0 0 1
1 1 1 0
0 1 1 1
0 0 0 0
0 0 0 0
0 0 0 0
0 1 1 1
0 1 1 0
1 0 0 0
1 0 0 1
0 0 1 0
0 1 1 1
0 0 0 1
1 1 1 1
1 0 0 0
0 0 1 0
0 0 1 0
1 1 1 1
1 0 0 0
1 1 0 1
1 1 1 1
0 1 1 0
0 1 1 1
1 1 0 0
0 0 0 0
1 1 0 0
0 1 1 1
1 0 1 0
0 0 0 0
1 1 0 0
1 1 0 1
0 1 1 1
0 0 1 1
1 0 1 1
1 1 1 1
1 1 0 1
0 0 0 0
0 0 1 0
0 1 1 0
1 0 0 0
1 1 1 0
1 1 1 1
0 0 1 0
0 0 1 1
0 1 0 0
0 0 1 1
1 0 1 0
0 0 0 1
0 0 0 1
0 0 0 0
1 1 1 0
0 0 0 1
1 0 0 0
1 1 0 1
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 0
0 0 1 0
1 1 1 1
0 1 0 0
1 0 1 1
0 1 0 1
0 0 1 0
1 1 1 1
1 0 0 1
1 0 0 0
1 0 0 0
0 0 0 1
1 1 1 0
0 1 0 1
0 1 0 1
0 1 0 1
0 1 1 0
0 1 0 1
1 1 0 0
1 1 1 1
1 1 1 0
0 0 0 0
0 0 1 0
0 0 0 0
0 1 1 1
0 1 1 1
0 0 1 1
1 0 1 0
0 0 0 1
1 1 0 0
0 1 0 0
1 1 0 0
0 1 0 0
1 1 1 0
0 1 1 0
0 1 0 1
1 1 0 1
1 1 0 0
1 0 1 1
0 1 1 0
0 1 0 1
0 0 1 1
1 0 1 1
0 1 1 1
0 1 0 1
0 0 0 1
1 0 0 1
0 1 0 0
0 0 0 0
0 0 0 1
1 0 1 0
1 1 1 1
0 1 1 0
1 1 1 1
1 1 0 0
0 1 1 0
0 0 1 1
0 0 0 0
1 1 0 0
1 1 0 0
0 1 1 0
0 0 0 1
0 0 0 1
0 0 0 1
1 1 1 0
1 0 0 0
1 0 1 1
0 1 1 0
0 1 0 0
1 1 0 0
1 1 1 1
1 0 0 0
0 0 1 0
1 1 0 1
1 0 0 1
0 1 0 0
1 0 0 0
0 0 0 0
0 1 0 0
1 1 0 1
1 1 1 1
1 1 0 1
1 0 0 0
1 1 1 1
1 1 1 1
0 0 0 0
0 0 0 1
0 0 1 0
1 1 1 0
1 0 1 1
1 1 1 1
0 1 1 1
0 0 0 0
0 1 1 0
1 0 0 1
0 1 0 1
0 0 1 0
1 1 0 0
1 0 0 0
0 0 0 0
0 0 1 1
0 0 0 0
1 0 0 1
1 0 0 0
0 0 0 1
0 1 0 1
1 0 0 0
0 0 1 1
0 0 1 0
1 1 0 0
0 1 1 0
1 1 0 1
1 0 0 1
1 1 0 0
1 1 1 1
1 1 1 0
1 1 1 1
0 1 1 0
1 0 0 1
1 0 0 1
1 1 0 1
0 0 1 0
0 0 0 0
0 0 1 1
1 0 0 0
1 1 1 0
0 0 1 0
1 1 1 1
1 1 0 0
0 1 0 1
0 0 0 0
1 0 1 1
1 1 1 1
1 0 1 1
1 1 0 1
0 1 0 1
0 0 0 0
1 0 0 0
1 1 1 0
0 0 1 1
1 0 1 1
1 1 1 1
1 1 1 1
1 0 0 0
0 0 1 0
0 0 1 0
1 0 0 1
0 0 1 0
0 1 1 0
1 1 0 0
0 0 0 0
0 1 0 1
1 1 0 0
1 0 0 0
0 1 0 1
1 1 0 0
1 1 0 1
0 1 1 0
0 0 1 1
0 0 1 0
1 0 0 0
0 0 0 1
1 1 0 1
0 0 1 0
0 1 0 0
0 1 0 0
0 0 0 1
1 1 0 1
1 0 1 1
0 1 0 0
1 1 0 1
1 0 0 0
0 0 0 0
0 0 1 0
0 1 1 1
0 1 0 0
0 0 0 0
1 1 1 0
0 1 1 0
1 1 0 1
1 0 0 0
0 1 1 1
0 0 0 0
1 1 0 1
0 1 0 1
0 1 1 0
1 1 0 1
1 1 0 0
1 1 0 0
1 43 216
1 50 390
2 5 0 1 1 1
1 252 453
3 345 0
2 229 0 0 1 1
1 263 403
2 278 0 0 1 0
3 473 0
3 158 1
3 458 1
2 302 1 1 0 1
3 162 1
1 266 459
3 23 0
3 110 0
1 398 493
1 196 275
2 106 1 0 0 1
2 92 1 1 0 0
1 8 121
3 460 1
2 409 0 1 1 1
3 495 0
1 56 131
1 21 294
3 158 1
3 392 1
2 392 1 0 1 0
2 145 1 0 1 0
1 101 454
1 335 411
2 351 1 1 1 0
2 152 0 1 1 0
2 261 0 1 1 0
2 225 1 0 1 0
3 296 0
1 239 255
3 308 0
1 2 289
2 499 0 1 1 1
1 111 498
3 268 1
2 488 1 1 1 1
3 347 1
3 454 0
1 296 428
2 247 1 1 1 1
3 79 1
2 134 0 1 1 0
1 206 497
3 120 0
1 22 403
1 27 218
2 15 1 0 0 1
1 191 220
1 418 494
2 100 1 1 0 1
3 81 0
3 225 1
3 223 0
3 465 0
3 199 1
3 115 0
3 491 1
3 266 0
1 334 433
1 125 156
2 465 0 1 1 1
2 9 1 0 1 0
2 163 1 1 0 0
1 156 252
1 155 448
3 78 0
3 206 0
1 416 456
2 278 0 1 1 1
1 33 108
1 64 151
1 108 404
1 139 496
3 111 1
2 71 1 0 1 0
1 126 268
3 263 0
2 270 0 1 0 1
1 233 477
3 420 1
1 247 363
3 285 0
3 426 0
2 399 0 1 0 1
2 107 0 1 1 0
1 242 415
3 431 0
2 167 0 0 1 1
3 270 0
3 209 1
2 179 0 0 1 1
2 492 0 0 0 1
1 159 242
1 253 478
2 151 0 0 1 1
2 428 1 1 0 1
1 488 488
2 81 0 1 0 0
2 357 1 0 0 0
1 296 480
1 33 271
2 248 0 0 0 0
2 39 1 0 0 0
3 177 1
1 42 198
2 6 0 0 0 0
3 8 1
2 342 1 0 1 1
3 214 1
3 16 1
3 20 1
2 184 1 1 0 1
3 302 1
2 180 1 1 0 0
1 409 479
2 366 0 0 1 1
3 431 0
3 314 1
1 158 475
1 114 229
2 423 1 1 0 1
1 47 320
1 231 445
3 84 1
3 313 0
1 313 315
1 425 439
2 1 1 1 1 0
3 21 0
2 307 0 1 0 1
3 335 1
2 336 1 1 0 0
3 337 0
2 72 1 1 0 1
3 53 1
2 424 1 0 0 0
3 28 0
3 304 0
2 145 1 1 0 0
2 432 0 1 1 1
1 54 87
2 28 1 0 0 0
3 466 0
3 322 0
2 150 0 0 0 1
2 160 1 1 0 1
1 343 500
3 227 1
2 192 1 0 0 0
2 126 0 1 0 0
3 362 0
2 366 1 0 0 0
1 359 464
3 270 1
2 304 0 0 0 1
2 464 0 1 1 0
1 232 252
3 116 0
1 119 255
2 498 0 0 0 0
2 336 1 1 1 1
1 430 431
3 25 0
1 226 236
2 276 1 0 0 0
1 96 364
1 105 331
3 410 1
3 351 1
2 256 1 1 1 0
3 243 1
3 20 0
1 376 493
3 289 0
3 445 0
1 52 135
3 269 1
1 112 259
3 318 1
1 347 488
3 196 1
1 224 242
2 288 1 0 0 0
1 60 213
1 142 231
1 234 441
3 325 1
3 441 0
3 406 0
2 242 1 1 0 0
2 62 1 0 0 0
3 435 1
3 237 0
1 7 349
2 210 1 0 0 0
3 134 0
1 342 354
2 125 1 1 0 0
1 328 455
1 27 292
2 61 1 0 0 0
2 23 0 0 0 1
2 7 1 0 1 1
3 330 1
1 228 229
3 176 0
3 458 1
1 7 185
2 128 0 0 0 0
3 341 0
3 326 0
3 410 1
2 299 1 0 0 1
2 169 0 0 1 0
2 359 1 0 0 1
1 40 358
3 405 1
1 235 277
1 36 232
1 455 460
1 292 355
3 285 0
1 182 456
1 241 297
3 428 1
2 249 0 0 0 0
2 473 0 0 0 0
3 59 1
1 370 391
1 194 250
2 470 0 1 0 0
3 189 0
3 172 0
2 442 1 0 0 0
3 304 0
2 123 0 0 0 0
3 54 0
2 424 0 1 0 0
3 18 1
1 115 321
2 416 1 0 1 0
1 35 218
3 354 1
3 219 0
1 49 383
3 289 1
2 154 0 0 0 1
1 107 381
3 37 1
3 134 1
1 343 404
3 236 0
3 90 0
2 138 0 1 1 1
3 109 1
2 163 1 1 1 1
3 233 1
1 111 220
2 388 1 1 1 0
1 61 477
1 3 484
2 472 0 0 0 0
3 432 1
1 121 395
3 47 1
1 61 477
2 454 1 1 1 1
1 261 396
3 324 0
3 373 1
3 43 1
3 352 0
2 187 1 0 1 1
2 109 1 0 1 1
3 375 0
1 65 255
3 137 1
3 383 0
1 167 497
2 12 1 1 1 0
3 263 0
2 153 0 0 0 1
3 362 1
2 151 0 0 1 1
2 35 0 1 1 1
2 166 0 0 1 1
1 279 374
1 330 453
2 217 1 1 0 1
2 464 1 1 1 1
1 219 466
2 177 1 1 0 1
1 406 439
1 107 416
1 271 354
3 497 0
3 94 1
3 159 0
3 126 0
3 449 1
2 312 1 0 0 1
2 8 0 1 1 1
3 21 1
1 199 265
1 336 428
2 174 0 0 0 1
2 136 1 0 1 1
1 298 468
1 259 277
2 97 0 1 0 1
2 267 0 1 1 0
2 187 1 0 1 1
2 122 0 1 0 1
2 126 0 1 1 1
3 453 0
3 213 1
1 1 432
2 49 1 0 1 0
1 311 428
2 430 0 0 1 0
3 385 1
1 138 351
3 322 1
3 236 0
2 240 0 0 0 1
2 379 0 1 1 0
1 52 361
3 135 0
3 436 0
3 308 0
1 250 400
2 4 1 0 0 0
2 284 0 1 1 0
2 332 1 1 0 0
1 39 340
1 28 394
3 191 0
1 30 80
3 402 0
3 422 1
3 455 0
1 53 59
1 47 339
3 26 1
2 182 0 1 0 1
1 71 269
1 369 385
2 237 0 0 1 0
2 379 0 1 1 1
3 95 0
3 260 1
3 477 0
3 95 1
3 295 1
3 482 1
3 420 1
3 65 0
3 350 1
3 427 1
2 216 1 0 0 0
2 12 1 0 1 1
1 47 453
2 386 1 1 1 1
3 313 1
3 112 0
1 71 487
2 91 0 1 0 1
1 142 173
3 51 1
2 217 0 1 0 1
2 306 0 0 1 0
2 224 1 0 0 0
3 127 1
3 217 1
1 30 428
1 87 234
2 279 1 1 0 0
2 114 1 0 0 1
3 48 0
3 466 1
3 444 0
1 175 251
2 119 0 0 0 0
3 76 1
1 191 244
3 356 0
3 492 1
1 271 493
2 206 0 1 0 1
3 5 1
1 423 439
3 245 1
3 66 1
2 162 1 0 1 0
3 49 1
1 145 267
1 138 354
3 15 1
1 195 406
2 255 1 1 1 0
3 193 0
2 286 1 0 0 1
3 56 1
3 239 1
2 271 1 1 0 0
2 219 0 0 1 0
3 235 1
1 72 143
1 361 419
3 478 0
1 67 200
2 132 0 1 0 1
2 157 0 1 1 1
1 262 393
2 463 0 1 0 0
2 249 0 1 1 1
2 3 1 1 0 0
1 175 219
3 304 0
3 169 0
1 70 140
1 116 311
2 208 1 0 1 1
1 93 147
2 305 1 0 1 1
3 220 1
1 79 300
3 146 0
3 432 1
3 90 1
1 199 257
2 306 0 1 0 1
2 60 1 1 1 1
1 168 191
1 210 432
2 209 0 0 1 1
1 323 428
3 364 1
1 146 209
2 333 1 0 0 1
2 390 1 0 1 0
2 453 1 1 1 0
1 464 479
3 274 1
2 219 0 1 0 1
1 270 446
3 310 0
3 467 0
3 43 1
2 299 0 1 0 1
3 300 0
1 287 326
1 50 291
3 414 0
1 212 384
2 259 0 0 0 1
3 496 1
2 397 0 1 0 1
1 61 438
2 466 1 0 1 0
2 340 0 1 0 1
1 408 470
1 159 410
3 256 1
2 153 1 0 1 0
2 316 1 1 0 0
3 359 1
2 124 1 1 0 0
1 158 396
1 11 109
1 40 287
1 187 314
1 17 331
1 49 428
3 270 1
3 294 1
3 378 1
3 441 1
1 148 346
2 117 0 1 0 1
3 455 1
1 109 221
2 207 1 1 0 0
3 204 0
1 412 439
2 203 1 0 1 0
2 308 1 0 0 1
2 135 1 1 1 0
2 190 1 0 1 0
3 38 1
1 112 296
3 79 0