Rule:BliptileExtCU: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
Created page with "@RULE BliptileExtCU By islptng, 2024 Bliptile is a 2D cellular automaton with 4 states and von Neumann neighborhood, and it has universal computations. The rule is as follows: 1. Blank cells (0) stay blank. 2. Wire cells (1) become electron(3) if they have exactly 1 electron neighbor, otherwise they stay wire. 3. Electron cells (3) always become tail(2). 4. Tail cells (2) always become wire(1). The additional rule in the Moore neighborhood is as follows: 5. Wire cells..."
 
mNo edit summary
 
(One intermediate revision by the same user not shown)
Line 3: Line 3:
By islptng, 2024
By islptng, 2024


Bliptile is a 2D cellular automaton with 4 states and von Neumann neighborhood, and it has universal computations.
Bliptile is a 2D cellular automaton with 4 states and von Neumann neighborhood, and it has universal computations.
The rule is as follows:
The rule is as follows:
1. Blank cells (0) stay blank.
1. Blank cells (0) stay blank.
2. Wire cells (1) become electron(3) if they have exactly 1 electron neighbor, otherwise they stay wire.
2. Wire cells (1) become electron(3) if they have exactly 1 electron neighbor, otherwise they stay wire.
3. Electron cells (3) always become tail(2).
3. Electron cells (3) always become tail(2).
4. Tail cells (2) always become wire(1).
4. Tail cells (2) always become wire(1).
 
The additional rule in the Moore neighborhood is as follows:
The additional rule in the Moore neighborhood is as follows:
5. Wire cells form a construction arm in this way: (e is blank)
5. Wire cells form a construction arm in this way: (e is blank)
    [a] # # # # #
    [a] # # # # #
                #
                #
    [b] # # # # #
    [b] # # # # #
                p
                p
                q
                q
  The arm only operates if signal comes from [a] first, delay n ticks, then another signal comes from [b].
    The arm only operates if signal comes from [a] first, delay n ticks, then another signal comes from [b].
6. n = 0, Extend the construction arm right by 1 cell.
6. n = 0, Extend the construction arm right by 1 cell.
7. n = 2, Retract the construction arm by 1 cell.
7. n = 2, Retract the construction arm by 1 cell.
8. n = 3, Retract the construction arm by 1 cell and leave a wire cell on the position of p.
8. n = 3, Retract the construction arm by 1 cell and leave a wire cell on the position of p.
          If there is already a wire cell on the position of p, the arm will read if q is a wire cell or not, then make p blank.
          If there is already a wire cell on the position of p, the arm will read if q is a wire cell or not, then make p blank.
          If q is a wire cell, the arm will return 2 signals.
          If q is a wire cell, the arm will return 2 signals.
          If q is a blank cell, the arm does nothing.
          If q is a blank cell, the arm does nothing.
9. n = 4, Extend the construction arm down by 1 cell.
9. n = 4, Extend the construction arm down by 1 cell.
10. Wire cells form an AND gate in this way: (a and b are wire cells, x can be anything)
10. Wire cells form an AND gate in this way: (a and b are wire cells, x can be anything)
    a  x
      a  x
      # x
        # x
    b  x
      b  x


@COLORS
@COLORS
0 48  48  48
0   0  0  0
1 255 255  0
1 255 255  0
2 255  0 255
2 255  0 255

Latest revision as of 14:51, 4 October 2024

@RULE BliptileExtCU

By islptng, 2024

Bliptile is a 2D cellular automaton with 4 states and von Neumann neighborhood, and it has universal computations.
The rule is as follows:
1. Blank cells (0) stay blank.
2. Wire cells (1) become electron(3) if they have exactly 1 electron neighbor, otherwise they stay wire.
3. Electron cells (3) always become tail(2).
4. Tail cells (2) always become wire(1).

The additional rule in the Moore neighborhood is as follows:
5. Wire cells form a construction arm in this way: (e is blank)
    [a] # # # # #
                #
    [b] # # # # #
                p
                q
   The arm only operates if signal comes from [a] first, delay n ticks, then another signal comes from [b].
6. n = 0, Extend the construction arm right by 1 cell.
7. n = 2, Retract the construction arm by 1 cell.
8. n = 3, Retract the construction arm by 1 cell and leave a wire cell on the position of p.
          If there is already a wire cell on the position of p, the arm will read if q is a wire cell or not, then make p blank.
          If q is a wire cell, the arm will return 2 signals.
          If q is a blank cell, the arm does nothing.
9. n = 4, Extend the construction arm down by 1 cell.
10. Wire cells form an AND gate in this way: (a and b are wire cells, x can be anything)
     a   x
       # x
     b   x

@COLORS 0 0 0 0 1 255 255 0 2 255 0 255 3 0 0 255 @TREE num_states=4 num_neighbors=8 num_nodes=839 1 0 1 1 2 1 0 3 1 2 2 0 0 0 1 2 1 1 1 0 3 2 2 2 3 2 0 0 0 0 3 3 3 3 5 4 4 4 4 6 3 5 5 5 5 4 6 6 6 8 5 7 7 7 9 1 0 1 0 2 2 0 0 11 1 2 11 0 0 1 3 12 2 13 3 4 4 4 14 6 5 7 7 15 9 1 0 0 1 2 1 0 3 0 2 2 0 0 17 18 1 2 1 1 2 1 0 3 1 0 2 0 17 20 21 2 1 18 21 17 3 2 19 22 23 1 0 1 1 0 2 25 0 0 1 2 0 0 20 21 3 26 2 27 3 2 0 0 20 1 3 2 2 29 3 1 2 3 1 2 2 1 1 31 0 1 0 2 1 2 2 33 0 0 0 3 3 3 32 34 4 24 28 30 35 2 1 1 21 0 3 26 2 29 37 3 3 3 32 5 4 38 30 30 39 4 30 30 30 39 2 1 1 1 33 3 42 3 32 5 2 0 0 20 0 3 5 5 44 5 4 43 39 39 45 5 36 40 41 46 1 2 0 1 2 2 0 0 0 48 2 48 1 1 0 3 49 2 2 50 2 0 0 0 31 2 31 1 1 0 3 52 2 2 53 2 1 1 1 20 2 20 0 0 0 3 55 3 3 56 4 51 54 54 57 1 0 1 3 2 2 59 0 0 31 3 60 2 2 53 4 54 61 54 57 4 54 54 54 57 2 0 0 0 20 3 64 5 5 56 4 57 57 57 65 5 58 62 63 66 6 10 16 47 67 3 2 2 12 3 3 2 2 13 3 4 69 4 70 6 5 7 7 71 9 4 4 4 70 6 5 7 7 73 9 2 1 18 1 0 3 2 2 29 75 3 26 2 29 3 4 76 77 30 35 2 11 0 20 1 3 2 2 79 3 4 30 30 80 39 4 39 39 39 45 5 78 41 81 82 3 2 2 2 50 2 31 1 18 0 3 2 2 2 85 2 0 0 25 1 3 2 87 2 53 3 3 3 3 56 4 84 86 88 89 3 2 2 2 53 4 91 91 91 89 3 2 2 13 53 4 91 91 93 89 3 5 5 5 56 4 89 89 89 95 5 90 92 94 96 6 72 74 83 97 3 2 26 2 3 3 19 2 2 3 3 22 27 29 32 3 23 3 3 34 4 99 100 101 102 3 26 2 2 3 3 29 29 29 32 3 37 3 3 5 4 104 4 105 106 4 4 4 105 6 3 42 3 3 5 3 32 32 32 44 4 109 6 110 8 5 103 107 108 111 3 75 3 3 34 4 99 4 105 113 3 29 29 79 32 4 4 4 115 6 4 6 6 110 8 5 114 108 116 117 3 2 26 29 3 4 119 77 105 35 4 30 30 105 39 4 39 39 110 45 5 120 121 121 122 3 2 26 2 50 2 31 1 31 0 3 29 29 29 125 1 2 2 1 2 2 127 0 0 0 3 3 3 3 128 4 124 91 126 129 4 91 91 126 89 2 20 0 20 0 3 32 32 32 132 4 89 89 133 95 5 130 131 131 134 6 112 118 123 135 3 49 52 52 55 3 50 53 53 56 4 137 4 4 138 3 52 60 52 55 3 53 53 53 56 4 140 4 4 141 3 52 52 52 55 4 143 4 4 141 3 55 55 55 64 3 56 56 56 56 4 145 6 6 146 5 139 142 144 147 3 2 2 87 3 3 50 85 53 56 4 4 149 4 150 4 4 4 4 141 4 4 4 70 141 4 6 6 6 146 5 151 152 153 154 3 50 53 125 128 4 30 77 30 156 3 53 53 125 56 4 30 30 30 158 3 56 56 132 56 4 39 39 39 160 5 157 159 159 161 2 1 20 0 1 3 163 2 2 50 4 164 91 91 138 2 1 0 0 1 3 166 2 2 53 4 167 91 91 141 4 89 89 89 146 5 165 168 168 169 6 148 155 162 170 7 68 98 136 171 4 4 4 69 6 3 12 2 2 3 4 4 4 174 6 5 173 7 175 9 5 7 7 175 9 2 0 0 0 18 3 2 178 29 3 4 179 30 30 39 4 77 30 30 39 3 12 2 29 3 4 30 30 182 39 5 180 181 183 46 3 49 2 2 3 3 52 2 2 3 3 55 3 3 5 4 185 186 186 187 3 52 2 178 3 4 189 186 186 187 2 0 25 0 1 3 52 2 191 3 2 0 0 11 31 3 193 2 2 3 4 192 186 194 187 3 64 5 5 5 4 187 187 187 196 5 188 190 195 197 6 176 177 184 198 5 41 41 41 82 6 10 10 200 10 3 178 2 2 3 3 27 29 29 32 3 23 3 3 5 4 99 202 203 204 4 104 4 105 6 5 205 206 108 117 4 99 4 105 6 5 208 108 108 117 4 119 30 105 39 5 210 121 121 122 6 207 209 211 209 5 139 144 144 147 4 4 4 4 138 5 214 152 152 154 3 50 53 125 56 4 30 30 30 216 5 217 159 159 161 3 166 2 2 3 4 219 4 4 138 4 219 4 4 141 5 220 221 221 154 6 213 215 218 222 7 199 201 212 223 3 191 2 2 3 3 3 3 3 34 4 225 104 4 226 2 17 0 0 1 2 18 1 1 0 3 2 2 228 229 4 230 4 4 6 2 20 20 20 31 2 21 21 1 0 3 2 228 232 233 3 2 2 232 3 2 31 31 31 20 3 3 3 236 5 4 234 235 235 237 2 21 1 1 0 2 17 0 0 0 3 42 229 239 240 3 3 3 239 5 4 241 242 6 8 5 227 231 238 243 4 225 4 4 6 3 12 2 232 3 4 235 235 246 237 3 42 229 3 5 4 248 6 6 8 5 245 7 247 249 3 191 2 29 3 4 251 30 30 39 4 235 235 235 237 5 252 181 253 46 2 0 25 0 48 3 255 2 2 3 4 256 186 186 187 4 186 186 186 187 3 52 2 232 3 3 55 3 236 5 4 259 259 259 260 2 1 1 1 127 3 262 3 3 5 4 263 187 187 196 5 257 258 261 264 6 244 250 254 265 4 225 104 4 6 3 2 2 2 229 4 268 4 4 6 3 2 2 232 239 4 270 235 235 237 3 3 229 239 240 4 272 6 6 8 5 267 269 271 273 5 245 7 253 9 5 252 41 253 82 6 274 275 276 275 3 191 26 2 3 2 25 0 0 18 3 279 2 2 3 4 278 280 203 204 3 26 2 2 229 4 282 4 105 6 3 29 29 232 32 4 270 235 284 237 4 272 6 110 8 5 281 283 285 286 4 278 4 105 6 4 235 235 284 237 5 288 108 289 117 3 191 26 29 3 4 291 30 105 39 5 292 121 289 122 6 287 290 293 290 3 255 52 52 55 4 295 104 4 138 2 18 1 1 20 3 52 52 52 297 4 298 4 4 141 2 21 1 1 20 3 52 52 232 300 3 53 53 236 56 4 301 235 235 302 2 17 0 0 20 3 55 297 300 304 4 305 6 6 146 5 296 299 303 306 4 225 4 4 138 2 1 31 1 0 3 2 2 2 309 4 310 4 4 141 4 235 235 235 302 5 308 311 312 154 4 251 30 30 216 5 314 159 312 161 2 1 25 0 1 3 316 2 2 3 4 317 4 4 138 3 166 2 232 3 4 319 235 235 302 5 318 221 320 154 6 307 313 315 321 7 266 277 294 322 2 48 31 31 20 3 2 2 2 324 2 0 59 0 1 3 326 2 2 236 3 2 2 2 236 2 20 20 20 20 3 3 3 3 329 4 325 327 328 330 3 324 3 3 5 3 236 3 3 5 3 329 5 5 5 4 332 333 333 334 5 331 7 7 335 4 149 4 4 6 3 324 3 75 5 4 338 333 333 334 5 7 337 175 339 2 48 31 31 127 3 341 3 32 5 3 236 3 32 5 3 329 5 44 5 4 342 343 343 344 5 41 181 41 345 2 1 0 0 48 2 20 0 0 1 3 347 348 2 3 2 1 0 0 31 3 350 2 2 3 4 349 351 351 187 5 352 258 258 335 6 336 340 346 353 4 325 328 328 330 5 355 7 7 335 5 7 7 7 335 3 324 3 32 5 4 358 343 343 344 5 41 41 41 359 4 219 219 219 6 5 361 7 7 335 6 356 357 360 362 3 2 26 2 324 3 178 2 2 236 3 27 29 29 236 3 23 3 3 329 4 364 365 366 367 3 236 32 32 44 4 332 333 369 334 5 368 206 108 370 3 2 52 2 3 4 99 372 105 6 5 373 108 108 370 4 358 343 369 344 5 210 121 121 375 3 166 26 2 3 2 1 0 20 1 3 378 29 29 32 4 377 219 379 6 5 380 108 108 370 6 371 374 376 381 3 49 52 52 324 3 50 53 53 329 4 383 328 328 384 3 324 55 55 64 3 329 56 56 56 4 386 333 333 387 5 385 144 144 388 2 0 20 0 1 3 2 390 2 3 4 4 4 391 138 4 391 4 4 141 4 332 333 333 387 5 392 152 393 394 3 329 56 132 56 4 358 343 343 396 5 217 159 159 397 4 219 219 219 138 5 399 221 221 394 6 389 395 398 400 7 354 363 382 401 8 172 224 323 402 4 69 4 4 6 5 173 7 404 9 3 2 178 27 23 4 406 77 30 39 5 407 181 41 82 5 58 63 63 66 6 405 10 408 409 5 7 7 404 9 4 30 77 30 39 5 412 41 41 82 4 84 91 91 89 5 414 92 92 96 6 411 10 413 415 4 4 202 105 6 4 69 4 105 6 5 417 206 418 111 5 108 108 108 117 4 30 77 105 39 5 421 121 121 122 4 84 91 126 89 5 423 131 131 134 6 419 420 422 424 4 137 4 4 6 4 143 4 202 6 3 52 52 193 55 4 428 4 225 6 4 145 6 6 8 5 426 427 429 430 3 166 2 2 50 4 432 91 91 89 4 167 91 91 89 5 433 434 434 96 6 431 10 413 435 7 410 416 425 436 5 173 7 7 9 5 41 181 41 82 5 188 258 258 197 6 438 10 439 440 5 108 206 108 117 5 121 121 121 122 6 442 420 443 420 4 143 4 4 6 5 426 445 445 430 4 219 4 4 6 5 447 447 447 9 6 446 10 200 448 7 441 201 444 449 4 4 104 69 226 5 451 269 253 9 5 7 7 253 9 5 41 181 253 82 5 188 258 261 197 6 452 453 454 455 4 4 104 4 6 5 457 7 253 9 5 41 41 253 82 6 458 453 459 453 4 4 104 105 6 5 461 206 289 117 5 108 108 289 117 5 121 121 289 122 6 462 463 464 463 4 137 104 4 6 3 52 52 232 55 4 467 235 235 237 3 3 53 3 5 4 145 469 6 8 5 466 445 468 470 4 310 4 4 6 4 6 469 6 8 5 7 472 253 473 3 3 53 32 5 4 39 475 39 45 5 41 41 253 476 4 319 235 235 237 5 447 447 478 473 6 471 474 477 479 7 456 460 465 480 3 2 2 12 236 4 325 328 482 330 4 4 268 99 6 5 483 7 484 9 3 347 2 2 3 4 486 351 351 187 5 487 258 258 197 6 485 10 439 488 5 355 7 7 9 5 361 7 7 9 6 490 10 200 491 3 29 29 29 236 4 325 328 493 330 3 309 3 3 5 4 104 4 105 495 5 494 496 108 117 4 4 372 105 6 4 4 4 105 495 5 498 499 108 117 3 309 3 32 5 4 30 30 105 501 5 121 502 121 122 4 219 219 379 6 5 504 499 108 117 6 497 500 503 505 4 383 328 328 330 3 29 2 348 3 4 143 508 4 6 5 507 509 445 430 4 4 4 391 6 4 4 508 4 6 4 391 4 4 6 5 511 512 513 9 2 20 0 20 1 3 29 2 515 3 4 30 516 30 39 5 41 517 41 82 4 219 508 4 6 5 361 519 447 9 6 510 514 518 520 7 489 492 506 521 8 437 450 481 522 4 278 4 4 226 3 228 2 2 3 3 229 3 3 5 4 4 4 525 526 3 232 232 232 236 3 233 3 3 5 4 4 525 528 529 3 239 239 3 5 3 240 5 5 5 4 109 526 531 532 5 524 527 530 533 4 278 4 4 6 4 4 4 4 526 3 239 3 3 5 4 4 4 528 537 4 6 526 537 532 5 535 536 538 539 3 191 279 27 23 4 541 77 30 39 3 229 3 32 5 4 77 30 30 543 3 239 3 32 5 4 30 30 528 545 3 240 5 44 5 4 39 543 545 547 5 542 544 546 548 3 255 26 2 50 4 550 54 54 57 3 297 3 3 56 4 54 54 54 552 3 300 3 3 56 4 54 54 528 554 3 304 5 5 56 4 57 552 554 556 5 551 553 555 557 6 534 540 549 558 4 69 4 528 6 4 109 526 6 8 5 245 7 560 561 4 4 4 528 6 5 245 7 563 9 4 251 77 30 39 4 30 30 528 39 5 565 41 566 82 3 191 2 2 50 4 568 91 91 89 3 309 3 3 56 4 91 91 91 570 4 91 91 528 89 5 569 571 572 96 6 562 564 567 573 4 225 4 105 6 5 575 206 563 111 5 575 108 563 117 4 251 77 105 39 5 578 121 566 122 4 568 91 126 89 5 580 131 572 134 6 576 577 579 581 4 295 4 4 6 4 143 4 528 6 3 262 55 55 64 4 585 6 6 8 5 583 445 584 586 3 316 2 2 50 4 588 91 91 89 4 167 91 528 89 5 589 434 590 96 6 587 564 567 591 7 559 574 582 592 4 99 4 69 226 5 594 536 563 9 4 99 4 4 6 5 596 7 563 9 4 119 30 30 39 5 598 181 566 82 3 49 26 2 3 4 600 186 186 187 4 186 186 528 187 3 55 53 3 5 4 187 603 187 196 5 601 258 602 604 6 595 597 599 605 5 7 7 563 9 5 41 41 566 82 4 4 4 4 495 5 7 609 563 473 6 607 607 608 610 5 108 206 563 117 5 108 108 563 117 5 121 121 566 122 4 6 469 110 8 5 108 108 563 615 6 612 613 614 616 5 426 445 584 430 4 219 4 528 6 5 447 447 619 473 6 618 607 608 620 7 606 611 617 621 4 99 104 4 226 4 235 235 528 237 5 623 7 624 9 5 596 7 624 9 5 598 181 624 82 4 259 259 528 260 5 601 258 628 197 6 625 626 627 629 5 457 7 624 9 5 7 7 624 9 5 41 41 624 82 5 7 609 624 9 6 631 632 633 634 5 461 206 624 117 5 108 108 624 117 5 121 121 624 122 6 636 637 638 637 4 467 235 528 237 5 466 445 640 430 5 7 472 624 9 4 319 235 528 237 5 447 447 643 9 6 641 642 633 644 7 630 635 639 645 2 127 20 20 20 3 3 3 3 647 4 364 328 328 648 5 649 7 563 9 3 347 26 2 3 4 651 351 351 187 5 652 258 602 197 6 650 597 599 653 5 355 7 563 9 5 361 609 563 9 6 655 607 608 656 5 494 206 563 117 5 498 108 563 117 5 504 108 563 117 6 658 659 614 660 5 507 445 584 430 4 391 4 528 6 5 511 7 663 9 5 361 447 619 9 6 662 664 608 665 7 654 657 661 666 8 593 622 646 667 3 2 326 2 3 3 324 236 236 329 4 669 4 4 670 4 670 6 6 8 5 671 7 7 672 4 4 4 4 670 5 674 7 7 672 4 406 77 30 670 4 670 39 39 45 5 676 181 41 677 4 51 54 54 670 4 670 57 57 65 5 679 63 63 680 6 673 675 678 681 3 87 2 2 3 4 4 4 683 6 3 75 3 3 5 4 670 6 685 8 5 7 684 404 686 5 7 7 7 672 3 26 52 29 3 4 30 689 30 39 5 690 41 41 677 3 2 2 390 53 4 84 692 91 89 3 390 2 2 53 4 91 694 91 89 4 670 89 89 95 5 693 92 695 696 6 687 688 691 697 3 341 236 236 329 4 699 6 110 8 5 108 206 108 700 4 670 6 110 8 5 108 108 108 702 4 670 39 110 45 5 421 121 121 704 4 670 89 133 95 5 423 131 131 706 6 701 703 705 707 3 347 350 350 55 3 348 2 2 3 4 709 710 4 6 5 711 445 445 672 3 166 166 166 3 4 713 4 4 6 5 714 7 7 672 3 166 166 378 3 4 716 77 30 39 5 717 41 41 677 3 166 166 166 50 4 719 91 91 89 5 720 434 434 696 6 712 715 718 721 7 682 698 708 722 4 4 4 69 670 3 2 2 26 3 3 3 229 3 5 4 4 725 4 726 5 724 7 727 9 5 674 7 7 9 4 30 30 30 670 3 26 2 29 309 4 731 30 30 39 5 730 732 41 82 4 185 186 186 670 3 52 29 2 3 3 52 348 2 3 4 735 186 736 187 5 734 737 258 197 6 728 729 733 738 3 2 52 29 3 4 30 740 30 39 3 2 2 29 309 4 742 30 30 39 5 741 743 41 82 3 2 2 390 3 4 4 745 4 6 3 2 29 2 3 3 2 348 2 3 4 747 4 748 6 3 390 2 2 3 4 4 750 4 6 5 746 749 751 9 6 10 10 744 752 4 742 30 105 39 5 121 754 121 122 3 29 515 29 32 4 747 4 756 6 5 108 757 108 117 6 442 420 755 758 4 709 4 4 6 5 760 445 445 430 5 714 7 7 9 4 716 30 30 39 5 763 743 41 82 3 166 29 2 3 4 765 4 748 6 5 714 766 447 9 6 761 762 764 767 7 739 753 759 768 3 324 236 236 647 4 4 104 4 770 5 771 7 253 9 5 674 7 253 9 5 730 181 253 82 5 734 258 261 197 6 772 773 774 775 5 741 41 253 82 3 390 2 232 3 4 235 778 235 237 5 746 7 779 9 6 458 453 777 780 4 709 104 4 6 5 782 445 468 430 5 714 472 253 9 5 763 41 253 82 5 714 447 478 9 6 783 784 785 786 7 776 781 465 787 2 1 1 1 1 3 789 2 2 324 4 790 328 328 670 4 710 4 4 6 5 791 792 7 9 3 789 2 2 3 4 794 4 4 670 5 795 7 7 9 3 789 2 29 3 4 797 30 30 670 5 798 181 41 82 2 1 1 1 48 3 800 2 2 3 4 801 351 351 670 5 802 258 258 197 6 793 796 799 803 4 790 328 328 330 5 805 7 7 9 4 794 4 4 6 5 807 7 7 9 4 797 740 30 39 5 809 41 41 82 3 166 2 390 3 4 794 811 219 6 5 812 7 751 9 6 806 808 810 813 4 790 328 493 330 5 815 206 108 117 4 794 372 105 6 5 817 108 108 117 4 797 30 105 39 5 819 121 121 122 4 794 219 379 6 5 821 108 108 117 6 816 818 820 822 3 800 350 350 324 4 824 328 328 330 5 825 445 445 430 3 789 166 166 3 4 827 4 391 6 5 828 7 513 9 3 789 166 378 3 4 830 30 30 39 5 831 41 41 82 4 827 219 219 6 5 833 447 447 9 6 826 829 832 834 7 804 814 823 835 8 723 769 788 836 9 403 523 668 837