                           ╭─────╂────────────────────────────▷x◁──╮                   ┃   █▀▀▀█▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀█▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀█▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀█▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀█ 
                   ╭───────┼─────╂────────────────────▷x◁──╮   │   │      ╭────────────╂──▷█   █              Start↓                    █              Start↓                    █              Start↓                    █              Start↓                    █ 
           ╭───────┼───────┼─────╂────────────▷x◁──╮   │   │   │   │      │╭───────────╂──▷█ A █                   ╱╲                   █                   ╱╲                   █                   ╱╲                   █                   ╱╲                   █ 
   ╭───────┼───────┼───────┼─────╂──▷x◁────╮   ↓   │   ▽   │   ▽   │      ││╭──────────╂──▷█ l █          ________╱9?╲________          █          ________╱4?╲________          █          ________╱2?╲________          █          ________╱0?╲________          █ 
╭──A       B─╮   ╭─C       D──╮  ┃   ╰▷A'  │   B'  │   C'  │   D'──┼──────┼┼┼──────────╂──▷█ l █          ╭────off╲  ╱on─────╮          █          ╭────off╲  ╱on─────╮          █          ╭────off╲  ╱on─────╮          █          ╭────off╲  ╱on─────╮          █ 
│  ↓       ↓ │   │ ↓       ↓  │  ┃     │   │   │   │   ╞═══╪═══════╪══════╪╪╡     ╭────╂──▷█   █          ▽        ╲╱        ▽          █          ▽        ╲╱        ▽          █          ▽        ╲╱        ▽          █          ▽        ╲╱        ▽          █ 
│  x──▷x◁──x │   │ x──▷x◁──x  │  ┃     │   │   ╞═══╪═══╪═══╪═══════╪══════╪╡│    ╭┼────╂──▷█ o █     ____╱╲____ ◁─I'?─▷  ____╱╲____     █     ____╱╲____ ◁─T'?─▷  ____╱╲____     █     ____╱╲____ ◁─M'?─▷  ____╱╲____     █     ____╱╲____ ◁─U'?─▷  ____╱╲____     █ 
▽  ↑   │   ↑ ▽   ▽ ↑   │   ↑  ▽  ┃     ╞═══╪═══╪═══╪═══╪═══╪═══════╪══════╡││    │╰╥───╂──▷█ f █     ╭off╲╱on─╮          ╭off╲╱on─╮     █     ╭off╲╱on─╮          ╭off╲╱on─╮     █     ╭off╲╱on─╮          ╭off╲╱on─╮     █     ╭off╲╱on─╮          ╭off╲╱on─╮     █ 
x◁─E   │   F→x   x←G   ▽   H─▷x  ┃   ╭▷E'  │ ╭▷F'  │ ╭▷G'  │ ╭▷H'──┼──────┼┼┼────┼─╫───╂──▷█   █     ▽        ▽ ◁─F'?─▷  ▽        ▽     █     ▽        ▽ ◁─A'?─▷  ▽        ▽     █     ▽        ▽ ◁─H'?─▷  ▽        ▽     █     ▽        ▽ ◁─K'?─▷  ▽        ▽     █ 
│  │   ╰───┼─┼───┼─┼──▷x─╮ ╰──┼──╂───┼─────┼─┼─────┼─┼─────┼▷x◁───╥╯      ╰┼┼────┼─╫───╂──▷█ t █ ___╱╲___  ___╱╲___  ___╱╲___  ___╱╲___ █ ___╱╲___  ___╱╲___  ___╱╲___  ___╱╲___ █ ___╱╲___  ___╱╲___  ___╱╲___  ___╱╲___ █ ___╱╲___  ___╱╲___  ___╱╲___  ___╱╲___ █ 
│  │       │ │   │ ╰─────┼────┼──╂───┼─────┼─┼─────┼▷x◁───╥╯      ║        ╰┼────┼─╫───╂──▷█ h █ off╲╱on   off╲╱on   off╲╱on   off╲╱on  █ off╲╱on   off╲╱on   off╲╱on   off╲╱on  █ off╲╱on   off╲╱on   off╲╱on   off╲╱on  █ off╲╱on   off╲╱on   off╲╱on   off╲╱on  █ 
│  │       ╰─┼───┼───────┼────┼──╂───┼─────┼▷x◁───╥╯      ║       ║         ╰────┼─╫───╂──▷█ e █  ↓    ↓    ↓    ↓    ↓    ↓    ↓    ↓  █  ↓    ↓    ↓    ↓    ↓    ↓    ↓    ↓  █  ↓    ↓    ↓    ↓    ↓    ↓    ↓    ↓  █  ↓    ↓    ↓    ↓    ↓    ↓    ↓    ↓  █ 
│  ╰─────────┼───┼───────┼────┼──╂──▷x◁───╥╯      ║       ║       ║              ╰╥╫───╂──▷█   █  7    8    1    6    2    3    4    5  █  6    7    4    3    5    8    1    2  █  7    4    6    2    5    3    1    8  █  1    7    8    4    3    6    5    2  █ 
│            │   │       │ ╭──┼──╂────────╫───────╫───────╫───▷x◁─╫────╮          ║║   ┃   █ b █▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃█▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃█▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃█▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃█ 
│            │   │ ╭─────┼─┼──┼──╂────────╫───────╫───▷x◁─╫────┼──╫───╮│          ║║   ┃   █ i █▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔█▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔█▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔█▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔█ 
│          ╭─┼───┼─┼─────┼─┼──┼──╂────────╫───▷x◁─╫────┼──╫────┼──╫──╮││  ╭───────╫╫───╂──▷█ t █              Start↓                    █              Start↓                    █              Start↓                    █              Start↓                    █ 
│  ╭───────┼─┼───┼─┼─────┼─┼──┼──╂────▷x◁─╫────┼──╫────┼──╫────┼──╫─╮│││  │╭──────╫╫───╂──▷█ s █                   ╱╲                   █                   ╱╲                   █                   ╱╲                   █                   ╱╲                   █ 
▽  │       │ ▽   ▽ │     │ │  ▽  ┃     ↓  ║    ▽  ║    ▽  ║    ▽  ║ ││││  ││╭─────╫╫───╂──▷█   █          ________╱7?╲________          █          ________╱3?╲________          █          ________╱6?╲________          █          ________╱Z?╲________          █ 
x◁─I       J→x   x←K     │ L─▷x  ┃     I' ║    J' ║    K' ║    L'─╫─┼┼┼┼──┼┼┼─────╫╫───╂──▷█ a █          ╭────off╲  ╱on─────╮          █          ╭────off╲  ╱on─────╮          █          ╭────off╲  ╱on─────╮          █          ╭────off╲  ╱on─────╮          █ 
│  ↓       ↓ │   │ ↓     │ ↓  │  ┃     │  ║    │  ║    ╞══╬═══════╬═╪╪╪╪══╪╪╡   ╭─╫╫───╂──▷█ r █          ▽        ╲╱        ▽          █          ▽        ╲╱        ▽          █          ▽        ╲╱        ▽          █          ▽        ╲╱        ▽          █ 
│  x──▷x◁──x │   │ x──▷x◁┼─x  │  ┃     │  ║    ╞══╬════╪══╬═══════╬═╪╪╪╪══╪╡│  ╭┼─╫╫───╂──▷█ e █     ____╱╲____ ◁─Q'?─▷  ____╱╲____     █     ____╱╲____ ◁─W'?─▷  ____╱╲____     █     ____╱╲____ ◁─S'?─▷  ____╱╲____     █     ____╱╲____ ◁─V'?─▷  ____╱╲____     █ 
▽  ↑   │   ↑ ▽   ▽ ↑   │ │ ↑  ▽  ┃     ╞══╬════╪══╬════╪══╬═══════╬═╪╪╪╪══╡││  │╰╥╫╫───╂──▷█   █     ╭off╲╱on─╮          ╭off╲╱on─╮     █     ╭off╲╱on─╮          ╭off╲╱on─╮     █     ╭off╲╱on─╮          ╭off╲╱on─╮     █     ╭off╲╱on─╮          ╭off╲╱on─╮     █ 
x◁─M   │   N→x   x←O   │ │ P─▷x  ┃   ╭▷M' ║  ╭▷N' ║  ╭▷O' ║  ╭▷P'─╫─┼┼┼┼──┼┼┼──┼─╫╫╫───╂──▷█ n █     ▽        ▽ ◁─C'?─▷  ▽        ▽     █     ▽        ▽ ◁─N'?─▷  ▽        ▽     █     ▽        ▽ ◁─B'?─▷  ▽        ▽     █     ▽        ▽ ◁─L'?─▷  ▽        ▽     █ 
│  │   ╰───┼─┼▷x◁┼─┼───╯ │ ╰──┼──╂───┼────╫──┼────╫──┼────╫─▷x◁───╫╥┼┼┼╯  ╰┼┼──┼─╫╫╫───╂──▷█ o █ ___╱╲___  ___╱╲___  ___╱╲___  ___╱╲___ █ ___╱╲___  ___╱╲___  ___╱╲___  ___╱╲___ █ ___╱╲___  ___╱╲___  ___╱╲___  ___╱╲___ █ ___╱╲___  ___╱╲___  ___╱╲___  ___╱╲___ █ 
│  │       │ │ │ │ ╰─────┼────┼──╂───┼────╫──┼────╫─▷x◁───╫╥──────╫╫┼┼╯    ╰┼──┼─╫╫╫───╂──▷█ w █ off╲╱on   off╲╱on   off╲╱on   off╲╱on  █ off╲╱on   off╲╱on   off╲╱on   off╲╱on  █ off╲╱on   off╲╱on   off╲╱on   off╲╱on  █ off╲╱on   off╲╱on   off╲╱on   off╲╱on  █ 
│  │       ╰─┼─┼─┼───────┼────┼──╂───┼────╫─▷x◁───╫╥──────╫╫──────╫╫┼╯      ╰──┼─╫╫╫───╂──▷█   █  ↓    ↓    ↓    ↓    ↓    ↓    ↓    ↓  █  ↓    ↓    ↓    ↓    ↓    ↓    ↓    ↓  █  ↓    ↓    ↓    ↓    ↓    ↓    ↓    ↓  █  ↓    ↓    ↓    ↓    ↓    ↓    ↓    ↓  █ 
│  ╰─────────┼─┼─┼───────┼────┼──╂──▷x◁───╫╥──────╫╫──────╫╫──────╫╫╯          ╰╥╫╫╫───╂──▷█ r █  2    4    5    1    3    6    7    8  █  8    1    4    6    2    3    7    5  █  4    7    1    2    5    3    8    6  █  4    1    5    3    8    2    7    6  █ 
│            │ │ │       │ ╭──┼──╂────────╫╫──────╫╫──────╫╫──▷x◁╮║║            ║║║║   ┃   █ e █▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃█▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃█▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃█▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃█ 
│            │ │ │ ╭─────┼─┼──┼──╂────────╫╫──────╫╫──▷x◁╮║║   │ │║║            ║║║║   ┃   █ d █▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔█▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔█▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔█▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔█ 
│          ╭─┼─┼─┼─┼─────┼─┼──┼──╂────────╫╫──▷x◁╮║║   │ │║║   │ │║║      ╭─────╫╫╫╫───╂──▷█ i █              Start↓                    █              Start↓                    █              Start↓                    █              Start↓                    █ 
│  ╭───────┼─┼─┼─┼─┼─────┼─┼──┼──╂────▷x◁╮║║   │ │║║   │ │║║   │ │║║      │╭────╫╫╫╫───╂──▷█ s █                   ╱╲                   █                   ╱╲                   █                   ╱╲                   █                   ╱╲                   █ 
▽  │       │ ▽ │ ▽ │     │ │  ▽  ┃     ↓ │║║   ▽ │║║   ▽ │║║   ▽ │║║      ││╭───╫╫╫╫───╂──▷█ t █          ________╱8?╲________          █          ________╱1?╲________          █          ________╱5?╲________          █          ________╱Y?╲________          █ 
x◁─Q       R→x │ x←S     │ T─▷x  ┃     Q'│║║   R'│║║   S'│║║   T'┼╫╫──────┼┼┼───╫╫╫╫───╂──▷█ r █          ╭────off╲  ╱on─────╮          █          ╭────off╲  ╱on─────╮          █          ╭────off╲  ╱on─────╮          █          ╭────off╲  ╱on─────╮          █ 
│  ↓       ↓ │ │ │ ↓     │ ↓  │  ┃     │ │║║   │ │║║   ╞═╪╬╬═════╪╬╬══════╪╪╡ ╭─╫╫╫╫───╂──▷█ i █          ▽        ╲╱        ▽          █          ▽        ╲╱        ▽          █          ▽        ╲╱        ▽          █          ▽        ╲╱        ▽          █ 
│  x──▷x◁──x │ │ │ x──▷x◁┼─x  │  ┃     │ │║║   ╞═╪╬╬═══╪═╪╬╬═════╪╬╬══════╪╡│╭┼─╫╫╫╫───╂──▷█ b █     ____╱╲____ ◁─J'?─▷  ____╱╲____     █     ____╱╲____ ◁─R'?─▷  ____╱╲____     █     ____╱╲____ ◁─P'?─▷  ____╱╲____     █     ____╱╲____ ◁─X'?─▷  ____╱╲____     █ 
▽  ↑   │   ↑ ▽ │ ▽ ↑   │ │ ↑  ▽  ┃     ╞═╪╬╬═══╪═╪╬╬═══╪═╪╬╬═════╪╬╬══════╡│││╰╥╫╫╫╫───╂──▷█ u █     ╭off╲╱on─╮          ╭off╲╱on─╮     █     ╭off╲╱on─╮          ╭off╲╱on─╮     █     ╭off╲╱on─╮          ╭off╲╱on─╮     █     ╭off╲╱on─╮          ╭off╲╱on─╮     █ 
x◁─U─╮ ▽   V→x │ x←W─╮ │ │ X─▷x  ┃   ╭▷U'│║║ ╭▷V'│║║ ╭▷W'│║║ ╭▷X'┼╫╫──────┼┼┼┼─╫╫╫╫╫───╂──▷█ t █     ▽        ▽ ◁─D'?─▷  ▽        ▽     █     ▽        ▽ ◁─E'?─▷  ▽        ▽     █     ▽        ▽ ◁─G'?─▷  ▽        ▽     █     ▽        ▽ ◁─O'?─▷  ▽        ▽     █ 
│    │ x◁──┼─┼─┼─┼───┼─╯ │ ╰──┼──╂───┼───┼╫╫─┼───┼╫╫─┼───┼╫╫▷x◁╥─╯║║      ╰┼┼┼─╫╫╫╫╫───╂──▷█ e █ ___╱╲___  ___╱╲___  ___╱╲___  ___╱╲___ █ ___╱╲___  ___╱╲___  ___╱╲___  ___╱╲___ █ ___╱╲___  ___╱╲___  ___╱╲___  ___╱╲___ █ ___╱╲___  ___╱╲___  ___╱╲___  ___╱╲___ █ 
│    │ │ ╭─╯ │ ╰─┼─╮ ╰───┼────┼──╂───┼───┼╫╫─┼───┼╫╫▷x◁╥─╯║║   ║  ║║       ╰┼┼─╫╫╫╫╫───╂──▷█ d █ off╲╱on   off╲╱on   off╲╱on   off╲╱on  █ off╲╱on   off╲╱on   off╲╱on   off╲╱on  █ off╲╱on   off╲╱on   off╲╱on   off╲╱on  █ off╲╱on   off╲╱on   off╲╱on   off╲╱on  █ 
▽    │ │ │   ▽   ▽ ▽     │    ▽  ┃   │   │║║ │   │║║   ║  ║║   ║  ║║        ╰┼─╫╫╫╫╫───╂──▷█ . █  ↓    ↓    ↓    ↓    ↓    ↓    ↓    ↓  █  ↓    ↓    ↓    ↓    ↓    ↓    ↓    ↓  █  ↓    ↓    ↓    ↓    ↓    ↓    ↓    ↓  █  ↓    ↓    ↓    ↓    ↓    ↓    ↓    ↓  █ 
x◁─Y │ ╰─┼▷5→x   x←4     ╰▷3─▷x  ┃   │   │║║ │   │║║   ║  ║║   ║  ║║         ╰╥╫╫╫╫╫───╂──▷█   █  3    1    5    6    7    8    2    4  █  2    8    1    3    5    7    4    6  █  8    4    2    5    7    1    6    3  █  4    8    1    6    7    2    3    5  █ 
│  │ │   ╰─┼─┼───┼─┼───────┼──┼──╂───┼───┼╫╫▷x◁╥─╯║║   ║  ║║   ║  ║║          ║║║║║║   ┃   █▄▄▄█▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄█▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄█▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄█▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄█ 
│  │ ╰─────┼─┼───┼─┼───────┼──┼──╂──▷x◁╥─╯║║   ║  ║║   ║  ║║   ║  ║║          ║║║║║║   ┃
▽  ╰─╮   ╭─╯ ▽   ▽ ╰─╮   ╭─╯  ▽  ┃     ║  ║║   ║  ║║   ║  ║║   ║  ║║          ║║║║║║   ┃
x◁─Z─┼╮ ╭┼─2→x   x←1╮│   │╭0─▷x  ┃  ╭─▷Z══╝║╭─▷2══╝║╭─▷1══╝║╭─▷0══╝║          ║║║║║║   ┃
│  │ ││ ││ │ │   │ │││   │││  │  ┃  │  ╚═══╝│  ╚═══╝│  ╚═══╝│  ╚═══╝          ║║║║║║   ┃
│  │ ││ ││ │ │   │ │││   ││╰──┼──╂──┼───────┼───────┼───────╯                 ║║║║║║   ┃
│  ╰╮││ ││╭╯ │   │ ╰┼┼───┼┼───┼──╂──┼───────┼───────╯                         ║║║║║║   ┃
╰─▷6│││ │││7◁╯   ╰▷8││   ││9◁─╯  ┃  │       │                                 ║║║║║║   ┃
   ││││ ╰┼┼┼───────┼┼┼───┼┼┼─────╂──┼───────╯                                 ║║║║║║   ┃
   │││╰──┼┼┼───────┼┼┼───┼┼┼─────╂──╯                                         ║║║║║║   ┃
   │││   │││       │││   ││╰─────╂────────────────────────────────────────────╫╫╫╫╫╨╮  ┃
   │││   │││       │││   │╰──────╂────────────────────────────────────────────╫╫╫╫╨╮│  ┃
   │││   │││       │││   ╰───────╂────────────────────────────────────────────╫╫╫╨╮││  ┃
   │││   │││       ││╰───────────╂────────────────────────────────────────────╫╫╨╮│││  ┃
   │││   │││       │╰────────────╂────────────────────────────────────────────╫╨╮││││  ┃
   │││   │││       ╰─────────────╂────────────────────────────────────────────╨╮│││││  ┃
   │││   ││╰─────────────────────╂─────────────────────────────────────────────┼┼┼┼┼╯  ┃
   │││   │╰──────────────────────╂─────────────────────────────────────────────┼┼┼┼╯   ┃
   │││   ╰───────────────────────╂─────────────────────────────────────────────┼┼┼╯    ┃
   ││╰───────────────────────────╂─────────────────────────────────────────────┼┼╯     ┃
   │╰────────────────────────────╂─────────────────────────────────────────────┼╯      ┃
   ╰─────────────────────────────╂─────────────────────────────────────────────╯       ┃
EOF
