From 3f24130557a26c8ffc74bcfce6c3c69b953b72c2 Mon Sep 17 00:00:00 2001 From: ajet Date: Sat, 13 Dec 2025 07:26:02 -1000 Subject: [PATCH] add inputs --- input/2025-1.sample.txt | 10 + input/2025-1.txt | 4659 +++++++++++++++++++++++++++++++++++++++ input/2025-10.txt | 200 ++ input/2025-2.txt | 1 + input/2025-3.txt | 200 ++ input/2025-4.txt | 137 ++ input/2025-5.txt | 1183 ++++++++++ input/2025-6.txt | 5 + input/2025-7.txt | 142 ++ input/2025-8.txt | 1000 +++++++++ input/2025-9.txt | 496 +++++ 11 files changed, 8033 insertions(+) create mode 100644 input/2025-1.sample.txt create mode 100644 input/2025-1.txt create mode 100644 input/2025-10.txt create mode 100644 input/2025-2.txt create mode 100644 input/2025-3.txt create mode 100644 input/2025-4.txt create mode 100644 input/2025-5.txt create mode 100644 input/2025-6.txt create mode 100644 input/2025-7.txt create mode 100644 input/2025-8.txt create mode 100644 input/2025-9.txt diff --git a/input/2025-1.sample.txt b/input/2025-1.sample.txt new file mode 100644 index 0000000..53287c7 --- /dev/null +++ b/input/2025-1.sample.txt @@ -0,0 +1,10 @@ +L68 +L30 +R48 +L5 +R60 +L55 +L1 +L99 +R14 +L82 diff --git a/input/2025-1.txt b/input/2025-1.txt new file mode 100644 index 0000000..7577519 --- /dev/null +++ b/input/2025-1.txt @@ -0,0 +1,4659 @@ +R19 +L18 +L17 +R21 +R8 +L23 +L42 +L37 +R21 +L9 +L14 +R38 +R10 +R19 +R27 +L47 +L13 +L3 +L45 +L13 +L43 +L31 +R15 +R17 +R11 +R50 +R10 +L23 +R7 +R2 +R49 +R23 +L8 +R11 +L44 +R19 +R18 +R14 +R41 +L3 +R6 +R42 +L47 +L6 +L20 +R13 +R10 +R45 +L1 +L9 +R47 +R10 +R28 +R22 +R93 +L10 +R75 +L65 +L64 +L97 +R24 +R22 +L85 +L18 +L65 +L17 +L53 +L79 +R55 +R85 +L8 +L9 +R95 +R14 +L41 +R41 +R62 +L37 +R15 +L17 +L60 +R77 +R60 +L36 +R36 +L32 +R32 +L45 +L55 +R23 +L62 +R39 +R64 +L57 +L7 +R60 +L89 +L70 +L89 +R72 +L84 +R48 +L866 +L15 +R877 +R56 +R94 +R40 +L23 +R54 +R35 +L321 +R21 +L32 +R872 +R56 +R50 +L340 +L6 +R44 +L44 +L67 +R94 +L95 +R68 +R32 +L32 +L57 +L99 +R7 +L589 +R81 +R957 +R67 +R31 +R683 +R19 +R12 +L14 +R2 +L80 +R502 +L88 +R15 +L10 +L739 +L4 +L66 +L24 +L42 +R45 +L88 +L75 +R491 +L48 +R11 +R14 +L14 +R81 +L81 +R63 +R37 +R8 +L47 +R39 +R73 +L73 +R947 +R973 +R42 +L75 +R13 +L207 +L45 +L59 +R11 +R42 +L42 +R15 +L615 +L32 +L151 +L86 +L42 +L2 +R77 +L64 +R87 +R13 +R189 +L89 +R22 +R90 +R88 +R56 +R91 +R53 +R71 +L71 +R68 +L16 +R42 +R6 +L70 +L30 +R17 +L89 +R59 +R13 +L14 +R14 +L87 +R573 +L386 +R9 +L32 +L2 +R46 +L1 +L35 +L46 +R61 +R91 +R3 +L64 +L30 +L76 +R999 +R17 +R86 +R62 +R71 +R471 +R5 +R65 +R76 +L76 +L91 +L9 +L86 +L94 +L75 +R55 +R93 +L24 +L89 +L80 +L86 +L14 +R86 +L86 +L19 +R32 +R87 +L738 +L62 +L44 +L750 +L6 +L98 +R366 +R65 +R67 +R86 +R514 +R164 +R20 +R46 +L60 +R30 +L62 +R62 +R55 +R45 +R84 +L86 +L99 +R1 +R414 +L62 +R893 +R97 +R73 +L739 +L76 +R362 +R17 +L211 +R41 +L25 +L112 +L64 +R66 +L15 +R52 +L76 +L35 +R38 +R129 +L72 +L6 +R11 +L30 +R21 +R9 +L54 +L46 +L94 +R280 +L59 +R84 +L616 +R595 +R745 +L35 +R334 +R114 +R95 +L43 +R12 +L51 +R55 +R84 +L91 +L706 +R2 +R95 +R76 +L76 +R397 +R15 +R927 +L39 +L23 +L77 +L74 +R34 +R440 +R21 +L221 +L45 +R45 +L80 +L16 +L7 +L14 +L283 +L18 +R18 +R839 +L239 +R91 +L91 +R66 +R54 +R37 +R42 +L99 +R836 +L11 +R575 +R54 +R41 +L29 +R94 +R40 +L72 +R72 +L556 +R10 +L854 +R21 +L79 +R15 +R331 +L83 +L32 +L88 +L35 +L50 +R29 +L210 +R65 +L346 +L38 +L44 +R44 +R314 +R79 +L56 +L14 +R77 +R1 +L20 +L581 +R49 +L28 +L725 +R54 +R450 +R53 +R73 +L57 +L79 +R726 +L37 +L79 +R50 +R29 +L879 +R92 +R1 +L55 +R62 +L550 +R95 +R932 +R70 +L97 +L63 +R10 +L214 +L33 +L50 +L834 +R534 +R31 +L31 +R41 +L70 +L71 +L94 +L406 +R43 +R264 +R48 +R53 +L36 +R56 +R85 +R71 +L127 +R79 +R986 +L22 +R74 +R26 +R13 +L47 +L66 +R45 +L63 +L677 +R636 +R59 +R97 +L97 +R23 +L32 +R24 +L654 +L81 +L280 +L598 +L2 +R98 +R286 +L247 +R632 +L39 +L11 +L38 +R32 +R87 +R28 +L24 +L61 +L62 +R82 +L63 +R627 +R73 +R526 +R74 +R23 +L23 +R84 +R37 +R6 +R18 +L45 +L61 +R58 +R63 +L91 +L69 +L60 +L40 +L52 +R118 +L66 +R28 +R872 +L50 +L54 +L96 +L50 +R520 +R30 +L78 +R578 +R242 +R47 +L21 +L68 +R46 +R54 +L55 +R48 +R7 +R93 +R726 +R81 +L8 +R25 +R983 +R255 +L752 +L52 +R83 +L75 +R92 +L29 +L47 +R25 +R66 +R34 +L352 +R92 +L44 +R30 +L321 +R56 +L303 +L58 +R64 +R936 +R118 +L57 +L72 +L49 +R58 +L98 +L54 +R63 +L62 +R8 +R8 +L28 +R51 +R43 +L39 +L46 +L63 +L781 +L256 +R101 +R32 +R985 +R38 +L975 +L538 +L1 +L203 +R25 +R592 +R64 +L664 +R37 +R63 +L34 +R34 +R64 +R536 +R689 +L89 +R13 +R587 +L27 +L573 +L747 +R462 +L15 +L78 +L16 +L99 +R71 +L60 +L125 +L93 +L863 +R71 +R92 +L92 +L8 +R72 +L72 +L23 +R323 +L66 +R139 +L187 +R14 +L42 +L53 +L92 +R87 +L46 +R46 +R12 +L12 +L30 +R75 +L645 +R73 +L44 +R71 +R50 +R15 +R235 +L57 +L426 +L60 +R39 +L96 +L1 +R1 +L3 +R6 +L37 +L766 +L420 +L80 +L42 +R66 +R50 +L58 +L81 +L35 +L365 +R565 +L369 +L6 +R75 +R42 +R8 +L50 +R2 +L81 +L21 +L23 +R80 +R47 +R96 +R50 +L314 +L36 +L97 +R460 +L63 +L103 +L86 +L11 +L43 +R43 +R45 +R55 +R27 +L19 +R92 +L4 +L33 +R98 +L87 +R60 +R66 +L82 +L621 +L44 +L85 +R65 +R67 +R18 +R82 +L9 +R9 +R30 +L44 +R774 +R81 +R49 +R91 +R11 +L92 +L14 +L60 +R81 +R593 +R62 +R38 +R36 +R277 +R90 +R93 +R75 +L59 +R37 +R824 +L73 +R69 +L79 +L241 +R27 +R726 +R5 +R82 +R98 +R513 +L55 +L18 +R41 +L92 +L52 +L8 +R784 +R90 +L4 +L56 +R98 +L667 +R12 +L73 +R21 +L821 +R149 +L6 +R25 +L21 +R53 +L46 +L19 +R12 +R569 +L99 +L90 +L65 +R36 +R302 +R37 +L37 +R388 +L88 +L61 +R16 +R14 +L85 +R16 +R602 +R698 +R57 +R43 +R56 +L80 +L76 +L71 +L601 +R4 +L69 +R5 +L115 +R21 +L74 +L23 +R68 +L23 +L63 +R41 +R18 +L18 +L784 +L26 +L38 +R48 +L98 +L91 +R62 +L73 +L811 +R39 +R72 +L97 +L93 +R935 +L45 +L31 +R36 +R95 +R51 +L15 +L36 +R410 +L805 +L5 +L86 +R86 +L71 +R371 +R43 +R10 +R61 +L59 +R11 +R34 +R11 +L93 +L18 +R58 +L79 +R588 +R233 +R9 +R91 +L496 +L4 +R92 +L40 +R1 +L828 +L85 +R61 +R66 +L998 +R83 +R64 +L45 +L71 +L32 +R42 +R653 +L49 +R79 +R92 +R15 +L6 +R6 +L45 +R194 +R29 +L78 +L76 +R76 +L37 +R359 +L5 +L17 +R92 +L957 +R62 +L8 +R11 +L78 +R11 +L457 +R57 +R72 +L5 +L52 +R51 +L14 +L48 +R460 +L617 +L80 +L154 +R68 +L57 +L357 +R32 +L32 +L52 +L48 +L467 +R12 +R855 +R51 +R49 +L90 +R90 +L73 +R40 +R91 +R32 +R10 +L88 +L46 +R851 +R683 +R7 +R649 +R313 +L544 +R75 +L92 +L9 +R198 +L97 +L61 +R61 +R53 +R68 +R65 +L685 +R99 +R55 +R12 +L51 +R89 +L5 +L35 +L64 +L98 +R97 +R453 +L53 +R37 +R40 +R5 +R54 +R42 +R45 +L3 +L12 +L83 +L181 +L44 +R4 +L62 +R7 +L49 +L46 +L36 +R72 +L90 +L98 +L2 +R73 +R79 +R548 +R696 +R4 +L347 +R47 +L89 +L11 +L572 +L22 +R94 +L885 +L15 +L62 +L76 +R70 +L830 +L61 +L41 +R24 +L93 +L31 +R63 +R51 +R821 +L24 +L47 +R41 +R42 +L970 +L77 +R32 +R68 +R49 +R251 +L49 +R49 +L63 +L37 +L43 +L36 +R51 +L58 +R86 +L549 +L9 +R36 +L996 +R56 +L28 +R76 +L38 +R22 +L12 +R974 +R68 +R22 +R2 +R7 +L731 +R660 +L132 +L46 +L24 +R88 +R13 +L59 +R66 +L55 +R364 +L75 +L806 +R6 +R98 +R65 +R28 +L39 +R468 +L58 +R328 +R610 +L8 +R181 +L51 +L39 +L7 +R44 +L67 +R9 +L62 +R427 +L81 +L88 +L25 +L33 +L68 +L388 +L420 +R76 +L25 +R325 +R13 +R14 +R7 +R166 +L50 +R24 +R54 +R72 +L14 +L179 +R759 +R634 +R55 +L89 +R34 +R61 +R67 +L8 +R395 +L10 +R77 +R18 +L71 +L596 +L690 +L78 +L73 +L93 +L376 +L59 +L64 +R382 +L88 +L33 +R39 +L43 +L57 +L28 +L57 +L52 +R416 +L65 +L99 +L62 +R45 +R41 +L682 +R43 +L91 +L98 +R89 +R75 +R25 +L79 +R571 +R8 +L1 +L99 +L76 +R76 +R60 +L10 +L40 +R82 +L92 +L21 +L91 +L88 +L264 +R58 +R83 +L779 +R286 +L15 +L63 +R53 +R587 +R66 +R88 +L15 +R64 +R35 +L84 +L59 +R74 +L33 +R71 +L953 +L25 +R7 +L470 +L112 +R73 +R8 +R51 +R10 +L76 +L56 +L10 +R788 +L499 +R80 +R58 +L327 +R49 +L49 +R74 +R74 +L633 +L15 +R948 +L48 +L47 +L153 +L40 +R3 +L63 +L86 +L59 +L95 +R8 +R36 +L57 +R98 +R93 +L17 +R79 +L96 +R95 +L99 +L87 +R687 +L63 +R63 +L79 +L21 +R156 +L31 +L38 +L826 +L51 +R75 +R69 +R95 +L25 +L24 +R99 +R12 +R89 +L5 +L95 +L59 +R86 +R44 +R51 +L3 +L19 +L687 +R987 +L970 +R92 +L66 +L56 +R36 +R32 +L46 +R64 +L60 +R74 +R53 +R22 +R25 +R3 +R83 +L86 +R81 +L65 +L81 +L33 +L830 +L829 +R65 +L36 +L72 +R4 +L304 +L71 +R28 +L395 +R899 +L296 +R35 +L70 +L30 +L24 +L76 +R33 +L33 +L411 +R1 +L79 +R89 +L29 +R17 +R12 +R13 +L265 +L111 +R18 +L455 +R15 +L63 +L21 +L454 +R23 +L16 +L89 +L95 +R17 +L517 +R60 +L6 +L854 +L35 +R35 +R23 +L823 +L36 +L92 +R38 +R99 +L37 +R928 +L69 +L31 +L81 +L79 +L76 +L87 +L80 +L97 +R26 +L276 +L81 +L69 +R69 +R17 +L91 +L87 +R812 +L20 +L14 +R14 +L69 +R9 +L40 +L8 +L462 +R62 +L92 +L92 +R87 +L69 +R74 +L92 +R92 +R893 +L91 +L86 +L51 +R91 +R47 +L48 +L72 +L360 +L46 +R823 +L367 +L33 +R57 +R879 +R48 +L38 +R54 +L30 +R32 +L791 +R663 +R26 +L828 +R26 +L6 +L92 +R35 +L53 +L34 +R41 +L55 +R266 +L90 +R89 +L99 +L38 +R38 +R95 +L9 +R163 +L26 +L23 +L820 +R20 +R563 +L64 +L30 +R48 +L317 +R58 +L47 +R89 +L66 +L90 +R48 +R5 +L447 +R37 +R69 +L68 +R912 +R905 +L78 +L36 +L91 +L75 +L25 +L797 +R77 +R83 +L90 +R827 +R64 +R36 +L18 +R14 +R64 +L60 +R364 +L986 +L78 +L579 +L43 +R479 +R43 +R4 +L96 +R68 +R171 +R53 +L946 +R43 +L997 +L62 +L38 +R3 +R777 +L80 +R61 +R341 +L39 +L563 +R118 +R37 +L47 +R92 +L21 +L54 +L76 +L252 +L997 +R23 +L1 +L22 +L73 +L5 +R478 +R884 +R16 +L99 +R71 +R57 +L28 +L88 +L93 +L8 +L5 +R52 +L59 +L88 +L55 +R55 +L12 +L22 +L74 +L404 +R61 +L461 +R236 +L92 +R28 +L57 +L42 +R510 +L80 +R97 +R79 +R621 +L45 +R11 +R98 +L64 +R979 +R21 +R21 +R15 +L94 +R82 +L24 +L98 +R98 +L72 +R72 +R9 +L9 +R30 +R9 +L39 +L669 +R69 +L84 +R84 +L87 +R11 +R76 +L906 +L421 +R27 +L655 +L10 +L35 +L713 +R69 +R90 +R54 +R32 +L32 +L56 +L211 +L33 +L3 +R53 +R11 +L610 +L38 +L13 +L29 +R9 +L80 +L42 +R45 +L73 +R423 +L11 +L10 +L32 +L95 +R83 +R12 +R9 +R92 +R63 +L74 +R11 +L31 +L270 +L164 +R863 +R62 +L61 +L886 +R60 +L35 +L38 +L316 +R715 +L15 +L64 +R79 +L44 +R26 +L64 +L95 +L83 +L185 +R56 +L94 +R783 +R372 +L72 +L11 +L89 +L757 +L87 +R44 +L58 +R90 +L32 +L28 +R74 +L42 +L4 +L971 +R89 +R982 +L71 +R71 +R5 +R14 +R81 +R82 +L82 +R72 +R91 +R13 +R24 +R10 +R90 +L74 +R90 +R84 +L59 +R59 +R19 +R990 +R896 +R95 +R88 +L48 +L240 +L147 +L53 +L3 +L44 +L53 +R993 +R167 +L47 +L13 +L82 +R61 +L88 +L91 +L2 +L652 +R54 +L32 +R93 +R139 +L6 +L94 +L21 +L59 +L72 +R23 +L3 +R86 +R62 +R37 +R57 +R90 +R37 +L72 +L65 +R58 +R47 +R24 +L51 +L83 +L14 +L781 +L98 +L89 +R83 +L20 +R25 +R84 +L10 +L45 +R70 +R24 +L36 +L88 +R40 +L40 +L406 +R65 +R2 +R39 +R29 +R71 +L86 +R444 +L52 +L90 +L79 +L237 +R14 +R93 +L88 +L19 +L838 +R48 +L77 +L646 +L59 +L28 +R27 +R73 +R81 +R46 +L28 +R69 +R32 +R33 +R58 +L86 +R41 +R622 +R84 +L3 +L949 +R78 +L72 +R94 +L70 +L330 +L67 +R67 +R89 +R63 +R43 +L28 +R33 +R6 +L306 +L34 +R61 +L29 +R2 +L66 +R666 +L18 +R33 +R41 +L956 +L65 +L66 +R43 +L73 +R9 +L21 +R68 +R5 +R31 +L60 +R522 +R60 +L212 +R56 +R83 +L80 +L8 +R33 +L75 +R48 +L498 +L29 +L71 +R8 +R61 +L18 +R49 +R93 +L8 +L985 +L21 +R35 +R33 +R53 +L82 +R82 +L48 +L2 +R430 +L379 +L1 +L29 +R29 +L52 +R52 +L94 +R34 +R11 +R5 +R799 +R342 +R3 +R855 +L55 +L59 +R59 +R744 +L974 +L70 +L14 +L1 +L85 +R356 +R36 +L360 +L32 +L59 +R659 +L20 +R33 +L461 +R87 +L85 +R346 +L35 +R35 +L14 +L5 +R5 +R4 +L9 +L81 +L76 +L148 +R61 +L37 +L5 +R57 +R48 +L17 +R72 +L55 +L79 +R5 +R74 +L2 +R2 +R56 +L79 +L362 +R85 +R407 +L207 +R1 +L94 +R93 +L18 +R41 +L2 +L621 +L82 +R37 +L88 +R485 +L52 +R11 +L11 +R57 +R30 +L87 +L64 +L19 +R10 +L67 +R40 +L31 +R31 +L3 +L29 +L68 +L15 +R15 +R470 +R49 +R581 +R5 +R54 +L91 +L855 +R87 +L3 +R447 +R380 +R844 +L45 +R77 +L24 +L536 +R11 +R96 +L45 +R98 +L469 +R18 +L46 +L3 +R75 +L658 +R52 +L69 +L3 +R3 +L4 +L967 +L29 +R490 +L906 +R89 +L10 +L35 +L38 +R3 +R28 +R18 +L231 +R54 +R18 +R20 +R268 +R607 +R25 +L96 +L4 +R51 +R49 +L44 +R66 +L791 +L55 +L32 +L37 +L7 +R45 +R55 +R61 +L647 +L33 +R16 +R3 +L97 +L485 +R22 +L40 +R83 +R550 +L91 +R58 +R46 +L66 +R95 +L575 +R54 +L53 +R99 +R92 +L91 +L768 +L88 +R55 +R45 +L45 +R99 +L99 +R316 +L16 +L32 +L68 +R46 +R865 +L48 +L42 +R79 +R609 +L9 +L85 +L15 +L36 +R36 +R58 +L58 +L720 +L46 +L473 +L793 +R32 +R68 +L14 +R66 +R80 +L12 +L77 +L68 +R39 +R12 +L94 +L60 +L25 +R27 +L2 +R66 +R57 +L49 +L21 +R23 +R84 +L5 +R23 +L388 +L30 +R902 +R71 +L73 +R146 +R508 +R46 +R1 +R67 +L32 +L56 +L780 +L3 +R303 +R13 +L526 +R35 +R78 +L43 +R43 +R530 +L30 +R12 +L41 +L81 +R48 +L64 +R98 +L53 +R28 +L86 +R76 +R63 +R70 +R78 +L984 +L503 +R470 +R98 +R92 +R77 +R2 +L35 +L65 +L53 +R53 +R68 +L68 +L880 +R40 +R471 +R55 +R49 +R10 +R52 +R38 +R584 +L256 +L63 +R65 +R235 +R8 +L88 +L20 +L58 +L69 +L73 +L98 +L70 +R532 +R50 +R86 +L861 +L29 +R59 +R531 +R88 +R50 +L739 +L99 +L121 +R55 +R108 +R69 +L383 +R72 +R40 +R13 +R47 +R80 +L680 +R3 +R97 +R343 +R57 +L56 +R65 +R511 +L58 +R46 +R92 +L54 +L46 +L952 +L57 +L91 +L60 +R60 +R31 +R69 +R68 +R480 +R80 +R72 +R98 +R454 +R60 +R168 +R32 +R588 +L17 +R54 +L37 +R316 +L77 +L5 +R66 +R317 +L17 +R784 +L60 +R609 +R92 +R675 +R80 +L80 +L7 +R507 +R81 +R42 +R977 +L35 +L65 +L40 +L644 +L99 +L4 +R19 +L534 +R26 +L24 +R19 +R11 +R560 +R53 +L36 +L28 +L845 +R51 +R15 +R95 +L95 +R80 +L80 +L24 +L76 +L63 +R99 +L36 +L28 +R70 +L363 +L79 +L27 +R27 +R26 +R24 +L471 +L79 +R70 +R289 +R341 +R107 +L7 +L672 +R965 +R2 +R71 +L44 +L22 +L36 +R30 +R25 +L56 +R454 +R54 +L635 +L4 +L32 +R47 +R11 +R34 +L92 +R80 +L80 +R540 +L84 +L42 +L556 +L57 +R999 +L63 +R13 +R13 +R48 +R889 +R10 +R190 +R72 +R28 +L95 +L59 +R89 +R20 +R30 +L29 +R823 +L79 +R62 +L77 +R915 +R14 +L619 +L507 +R12 +L94 +L64 +R3 +L45 +L2 +R93 +R528 +R34 +L20 +L21 +L612 +L7 +L34 +R956 +R77 +R56 +L948 +L45 +L9 +L346 +L97 +L3 +L72 +L71 +L57 +R93 +L83 +R90 +L99 +R399 +R9 +R976 +L885 +L48 +L93 +L56 +R97 +L61 +L39 +L37 +L63 +L633 +L67 +R54 +R46 +R42 +L17 +L425 +R645 +R55 +R31 +R94 +R788 +R87 +R85 +R15 +L264 +R565 +L601 +L33 +L53 +L81 +R67 +R661 +R39 +R64 +R561 +L61 +R736 +L57 +R76 +L71 +R22 +R28 +L8 +L719 +R3 +L51 +R277 +L33 +R74 +L41 +R67 +R33 +R70 +R830 +L14 +L94 +L92 +R38 +R762 +L5 +R24 +R638 +L67 +L90 +R457 +L43 +L314 +R50 +R50 +L157 +L43 +L84 +L6 +R90 +L29 +L39 +R59 +L22 +L58 +L83 +R72 +R12 +R5 +R6 +L58 +R50 +L15 +L20 +R6 +L43 +R60 +L803 +R907 +L7 +L47 +R52 +R95 +R768 +R32 +R69 +R221 +R33 +L123 +R21 +L666 +R808 +L63 +R4 +R58 +R53 +R9 +L39 +R34 +L19 +R28 +R227 +L652 +L269 +R75 +L95 +L26 +R12 +L65 +L73 +R86 +L45 +L98 +L105 +L17 +L83 +R17 +R83 +L75 +R75 +R5 +L5 +R5 +L65 +L3 +R568 +R171 +L90 +L86 +R21 +R79 +R41 +R59 +R37 +L32 +L618 +R13 +R84 +R30 +R715 +R71 +L9 +R8 +R39 +R62 +L57 +R38 +R29 +R90 +L50 +R69 +R887 +R94 +R473 +L41 +R68 +R419 +L23 +L96 +R34 +L40 +R43 +R63 +L473 +L856 +R60 +R69 +R573 +R954 +R73 +L17 +R45 +R72 +L14 +R243 +L29 +L27 +L73 +L30 +L787 +R93 +R52 +L13 +L15 +L27 +R27 +R69 +R31 +L93 +L7 +L37 +R17 +L82 +L98 +R34 +R166 +R33 +L33 +L307 +L78 +L16 +R142 +L65 +L676 +R259 +L53 +L51 +L55 +L34 +R88 +R11 +R33 +L88 +L10 +R98 +L30 +L29 +R573 +L12 +L358 +R12 +R46 +L16 +R19 +L479 +L634 +L40 +L93 +L57 +R54 +R701 +R927 +R792 +L74 +R52 +R48 +R62 +R831 +L93 +L95 +R95 +R641 +R28 +R231 +R83 +R17 +R42 +L49 +R7 +R25 +L24 +R9 +L833 +R23 +L92 +L57 +R8 +L27 +L96 +R75 +R589 +R149 +L11 +R632 +R31 +R53 +L27 +L927 +L468 +R13 +R55 +R92 +L592 +L52 +R16 +R636 +L55 +L30 +L31 +L84 +R25 +L30 +R41 +L736 +L621 +R21 +R94 +R616 +R16 +R74 +L84 +R5 +L21 +R64 +L75 +L89 +L61 +L7 +L26 +L6 +L7 +R547 +L61 +R94 +L13 +L9 +R949 +L16 +R86 +L28 +L42 +L34 +R64 +L54 +L942 +R48 +R18 +R40 +L24 +L55 +R53 +R74 +L88 +L9 +L27 +R95 +R88 +R54 +R80 +R19 +R947 +R81 +L36 +L886 +R88 +L94 +R6 +L28 +L491 +R36 +L363 +R7 +L70 +R50 +R149 +L641 +L59 +L992 +R93 +L5 +R98 +R2 +L456 +L10 +R874 +L16 +L58 +R74 +L61 +L39 +R267 +L160 +L827 +R45 +R78 +R97 +R39 +L70 +L42 +R68 +R49 +R94 +R62 +R406 +L38 +L44 +R76 +R95 +R305 +L42 +R82 +L74 +L49 +R46 +R37 +L42 +R10 +R8 +R22 +R655 +R595 +L48 +R36 +L420 +L16 +R284 +L84 +L79 +L522 +L59 +L540 +R18 +L818 +R46 +R60 +L28 +R45 +R762 +R70 +R745 +L80 +R668 +R39 +R30 +L72 +L21 +R92 +L24 +L32 +R984 +R90 +R26 +L6 +L57 +L78 +L50 +L15 +L511 +L55 +R86 +R17 +L12 +R84 +L3 +L32 +L717 +L451 +R2 +L302 +L689 +R89 +L663 +R28 +R35 +L25 +L46 +R91 +L79 +R33 +L74 +L359 +L29 +L124 +L92 +R4 +R85 +R15 +L875 +L24 +L1 +L93 +L7 +R63 +R72 +L35 +R18 +L54 +R17 +L81 +R34 +L83 +R561 +R224 +L79 +L157 +R32 +R17 +L49 +R16 +R71 +R13 +R744 +R44 +R42 +L30 +L19 +L81 +R52 +L79 +L473 +L55 +R4 +R61 +R8 +R41 +R50 +L20 +R11 +R57 +R3 +L60 +R97 +R79 +R43 +L92 +L18 +L39 +L65 +L305 +L647 +L53 +L41 +L59 +L32 +R932 +L780 +R48 +L68 +L4 +R27 +L20 +L49 +R39 +L151 +R58 +R716 +R84 +L419 +R19 +L131 +L14 +L262 +R632 +R75 +R95 +L95 +L85 +L46 +R542 +L11 +R77 +R48 +L387 +R62 +R32 +R366 +L39 +R759 +L12 +R757 +R80 +L36 +R78 +L744 +R69 +L510 +L76 +R49 +R75 +L48 +L79 +L221 +R12 +R88 +R88 +R875 +R36 +L32 +L67 +R9 +L9 +R86 +L856 +R70 +R62 +R638 +R22 +R78 +R391 +L86 +L705 +R29 +R71 +R888 +R92 +R70 +L66 +L81 +R97 +R44 +R87 +L893 +L38 +L437 +L63 +R81 +L62 +L19 +R81 +L738 +L682 +L55 +R86 +L44 +R74 +R46 +L68 +R639 +R61 +L39 +R567 +R98 +R88 +L14 +L98 +R36 +L57 +R219 +R24 +R76 +L85 +L26 +L81 +L8 +L656 +R50 +R28 +R93 +R885 +R86 +R14 +L74 +R74 +L53 +L41 +L50 +R5 +L72 +L474 +R15 +L30 +L20 +L99 +L19 +R963 +L70 +L2 +R47 +L66 +R73 +R6 +L50 +L63 +R148 +R52 +L26 +R226 +L47 +L860 +L93 +R5 +R36 +R59 +R27 +L42 +L53 +R436 +R32 +R73 +R94 +R33 +R51 +L53 +L74 +R76 +L78 +L22 +R31 +R69 +R87 +L10 +R923 +R35 +R65 +L73 +L27 +R26 +R974 +L75 +L26 +L99 +R31 +L31 +R38 +L85 +L453 +R7 +R59 +L66 +R98 +R65 +R37 +L53 +R53 +L145 +L98 +R35 +R37 +R38 +R53 +L20 +L93 +L741 +L29 +L72 +L65 +R25 +L222 +L761 +R78 +L6 +L214 +L39 +R69 +L48 +R17 +L42 +R43 +L25 +R25 +L94 +R78 +L93 +L75 +L57 +L830 +L97 +R68 +L74 +R974 +R81 +R19 +L226 +L74 +L97 +R97 +R46 +L87 +L19 +L40 +L63 +L969 +L68 +R10 +R17 +L27 +L460 +R45 +R125 +R19 +R71 +L62 +L9 +L38 +R38 +L429 +R6 +R94 +R87 +R66 +L56 +L97 +L96 +L31 +L555 +R18 +R64 +R16 +L79 +L44 +R7 +L30 +L99 +L71 +L12 +R81 +R20 +L189 +R78 +L39 +L54 +L31 +R28 +L63 +R20 +R361 +L87 +R6 +L105 +R86 +R158 +R42 +L50 +R76 +R409 +R16 +R49 +L39 +R39 +L571 +R71 +L62 +L16 +L83 +R62 +L3 +R2 +L93 +L745 +L62 +R47 +R53 +R81 +R119 +R52 +R248 +R853 +R52 +R826 +R69 +L96 +R36 +R760 +L95 +R38 +L49 +R6 +R48 +L948 +L28 +L72 +L37 +L89 +R751 +L25 +R4 +L304 +R41 +L65 +R91 +R52 +L19 +R83 +R64 +L47 +R84 +L84 +R19 +R881 +L628 +R43 +R52 +R33 +R635 +R77 +R88 +R143 +R32 +R25 +L98 +R33 +L78 +L85 +L64 +R44 +L52 +L231 +R37 +L31 +R25 +R785 +R15 +R43 +L143 +R16 +R410 +L26 +R28 +R36 +L92 +L33 +L39 +L89 +L8 +R497 +L66 +R66 +L93 +R93 +L11 +R11 +L789 +R41 +L52 +L56 +L44 +R9 +L9 +L43 +L7 +L50 +L368 +L3 +R71 +L69 +R841 +L575 +R69 +L66 +R111 +L93 +L18 +R71 +L482 +R911 +R24 +L56 +R23 +R9 +R12 +L12 +R294 +R644 +R883 +R108 +R35 +R78 +R428 +R95 +L65 +R74 +R26 +R45 +L40 +R97 +R620 +L22 +R253 +R47 +R225 +R75 +L44 +R52 +L8 +R809 +R35 +L40 +R6 +L29 +R40 +L884 +R213 +R87 +R63 +L11 +L283 +R74 +L80 +R35 +R76 +R70 +R19 +R99 +R73 +R276 +R52 +L86 +R41 +R22 +R181 +R942 +L80 +L56 +L64 +L61 +R707 +L78 +R132 +R65 +L61 +R36 +L40 +L877 +R177 +L890 +L310 +R81 +L81 +L8 +L80 +R44 +L56 +R52 +R13 +R619 +R94 +L71 +R66 +L82 +L40 +R49 +L59 +R59 +R44 +R67 +R88 +L17 +R18 +L739 +R39 +R12 +R54 +L6 +R966 +R12 +L9 +R71 +L83 +R79 +L57 +R47 +L5 +R76 +L15 +L174 +L68 +L41 +R341 +L60 +L66 +L933 +L429 +L12 +L59 +R859 +L36 +L88 +R20 +R4 +L112 +L306 +R47 +L33 +R41 +L637 +L23 +R23 +L507 +L881 +L601 +L31 +L80 +L378 +L76 +L24 +L22 +R3 +L88 +R585 +R31 +R36 +L67 +L33 +L43 +R876 +R47 +L53 +R79 +L73 +R27 +R65 +R99 +R881 +L72 +L41 +L59 +R88 +L36 +L84 +R757 +R655 +R318 +L98 +R92 +L892 +R62 +L14 +L48 +L6 +L92 +R98 +L982 +R35 +R22 +L94 +R93 +R1 +R45 +R13 +L33 +R42 +L525 +R94 +L961 +R528 +L58 +L91 +R519 +L81 +L67 +R77 +L57 +R815 +L435 +R973 +L73 +R58 +R16 +R80 +L454 +L85 +L15 +R50 +R550 +L15 +L82 +L708 +R962 +L948 +R291 +R13 +L13 +L839 +R235 +R48 +R56 +L3 +L16 +L59 +R378 +R641 +L15 +L797 +R62 +L785 +R7 +L74 +L564 +L275 +R51 +R32 +L3 +R83 +L64 +R830 +R23 +R76 +L36 +L73 +L6 +R23 +L311 +R246 +L673 +R30 +R72 +R32 +R68 +R616 +R711 +L61 +L486 +L810 +R71 +R54 +R5 +R41 +R67 +L23 +L66 +L19 +R19 +R81 +R12 +R65 +R697 +R13 +R55 +L73 +R31 +L396 +L4 +R12 +L180 +R78 +L110 +R57 +R43 +R2 +R212 +R398 +R288 +R796 +R81 +L14 +L77 +R17 +R81 +L570 +R92 +R94 +R95 +R613 +R92 +L140 +R520 +L91 +R65 +L54 +L74 +L81 +L70 +L75 +R35 +L783 +R22 +L38 +R80 +R84 +R93 +R5 +L91 +R41 +L84 +R34 +R23 +R15 +R28 +L64 +L997 +R25 +L98 +R23 +L4 +L188 +R685 +R824 +R30 +R89 +R74 +R52 +R50 +L65 +R536 +R19 +L356 +R56 +L10 +R218 +R22 +L24 +L37 +L44 +R20 +R90 +L148 +R64 +L6 +L880 +L47 +L97 +R78 +L54 +R23 +L24 +R4 +R97 +R53 +R44 +R17 +L86 +R72 +L23 +L5 +L72 +R27 +R41 +R84 +L536 +R84 +L7 +R7 +L691 +R91 +L56 +L52 +R130 +R97 +L36 +R15 +R2 +L89 +L38 +L73 +L692 +L54 +R946 +R97 +R13 +L92 +R844 +L62 +R96 +L28 +L85 +L83 +L695 +L35 +L18 +R48 +R69 +L86 +L83 +L80 +R71 +L652 +L239 +R52 +R948 +R48 +L62 +R39 +L14 +L43 +L68 +R44 +R56 +L79 +R879 +L6 +R63 +R592 +L20 +L73 +L94 +L18 +L73 +L38 +R87 +L98 +R78 +L19 +R19 +L62 +L22 +L67 +R64 +L14 +R401 +R14 +R76 +L90 +L65 +R531 +L158 +R92 +L12 +L99 +L45 +R42 +R14 +R10 +R25 +R65 +L60 +L5 +R65 +L21 +R29 +L15 +R38 +R6 +L670 +L67 +R92 +L75 +R88 +L5 +L198 +R453 +R68 +L20 +L88 +L779 +L28 +R89 +R3 +L25 +R25 +R23 +L23 +R59 +L564 +L776 +L52 +L67 +R83 +R38 +R79 +R29 +R97 +R874 +R70 +R10 +L98 +L603 +L60 +L41 +L88 +R810 +L95 +L9 +L96 +R67 +R495 +R538 +L47 +L62 +R50 +L22 +L86 +R67 +L52 +L55 +L93 +L272 +L90 +L90 +R52 +R94 +R906 +L55 +R92 +L723 +L14 +R88 +L88 +R96 +R63 +R741 +L81 +L43 +L97 +L79 +R154 +L15 +L39 +L92 +L207 +R31 +L2 +R70 +L19 +L14 +R62 +R844 +L73 +L754 +R29 +R36 +L597 +R46 +R65 +R75 +L61 +R80 +R553 +R57 +L12 +L98 +L73 +R57 +L32 +L41 +R31 +R65 +L5 +L342 +L79 +R85 +R91 +L76 +R56 +R44 +R84 +R390 +R21 +R132 +R7 +L97 +R46 +L6 +R23 +R227 +L72 +L55 +R33 +L331 +R98 +R85 +R3 +L534 +R12 +L66 +L69 +L78 +L17 +R50 +R31 +L17 +L19 +L481 +L23 +R23 +L86 +L49 +L776 +R84 +L47 +R71 +R3 +R33 +L33 +L414 +R746 +R75 +R93 +L320 +R20 +L43 +R104 +L761 +L189 +R99 +R90 +L60 +L6 +L93 +R59 +L88 +R88 +R806 +R18 +L623 +R99 +R44 +R56 +R5 +L24 +R19 +L30 +R30 +R68 +L22 +L46 +R665 +R35 +R50 +L33 +L21 +L96 +L45 +L84 +R29 +L66 +R66 +L275 +R46 +L71 +R74 +L1 +R10 +R618 +L29 +L93 +R59 +R62 +R391 +R48 +L56 +R17 +L83 +L17 +L34 +L42 +R79 +R76 +R6 +R93 +R22 +L17 +L83 +R87 +L87 +R51 +L51 +L580 +L40 +R62 +L98 +R756 +L95 +L18 +R59 +L593 +L354 +L99 +L24 +R93 +R35 +L4 +R794 +R2 +R59 +R8 +R2 +R43 +R57 +L88 +R41 +R77 +L68 +L189 +L32 +L78 +L28 +R88 +L948 +L40 +R67 +L88 +R90 +R99 +L17 +L451 +R53 +L434 +R72 +R9 +L27 +R32 +L602 +L73 +R78 +R26 +R66 +R84 +L84 +R16 +R84 +L215 +L557 +L328 +R503 +R494 +L92 +R61 +R486 +L15 +R54 +L746 +R59 +R97 +R99 +R73 +R62 +L80 +L456 +R18 +R78 +L95 +R83 +R10 +R21 +L45 +R21 +L50 +R60 +L85 +L282 +L33 +R77 +L17 +R21 +R19 +L139 +L61 +R728 +L470 +R650 +L2 +R53 +L26 +R62 +R605 +R26 +R610 +L38 +R50 +R3 +L73 +L78 +L65 +L16 +R81 +L23 +L71 +R22 +R26 +R82 +L88 +R2 +R744 +L72 +L22 +R84 +L184 +R83 +L25 +L58 +L57 +R5 +L48 +L60 +L40 +R40 +R81 +L66 +L55 +R95 +L584 +L11 +L79 +R80 +R22 +L111 +L38 +R26 +L34 +R34 +R45 +L950 +L44 +R49 +L801 +L99 +L50 +R35 +R68 +R12 +L998 +L80 +R13 +R99 +L67 +L32 +R667 +R33 +L19 +R119 +L36 +R15 +R21 +L15 +R66 +L20 +R169 +L17 +L83 +R1 +R99 +R72 +L72 +L82 +L66 +R48 +R47 +R53 +L20 +R47 +L46 +L681 +L8 +R43 +L35 +L59 +R53 +R48 +L55 +L94 +R48 +R67 +R67 +L60 +L58 +L57 +L38 +R38 +R51 +L86 +R55 +R85 +R69 +L63 +L4 +R2 +R91 +R720 +R449 +L56 +L113 +R50 +R62 +R45 +R43 +R60 +L826 +R13 +R5 +R48 +L740 +R3 +L84 +L79 +L81 +R83 +R52 +R6 +L855 +L59 +R54 +L42 +L58 +L55 +L45 +L99 +R99 +R26 +R841 +R11 +L50 +R741 +R285 +L72 +L57 +R4 +L12 +L32 +R28 +R55 +L868 +R22 +R7 +R41 +R30 +L31 +R31 +L422 +L54 +L20 +L23 +R19 +L197 +R18 +L60 +L87 +L11 +L553 +L10 +L38 +R38 +R10 +R568 +R939 +L317 +L957 +L8 +L11 +R61 +R15 +L1 +L11 +R82 +R30 +L13 +R35 +R27 +L36 +L356 +L58 +R9 +R74 +L71 +R370 +L13 +R95 +R637 +R47 +R553 +R25 +L25 +L90 +R83 +L793 +L22 +R681 +L59 +L57 +L2 +L81 +R40 +R116 +R26 +L218 +R90 +L2 +R580 +L92 +R15 +R95 +R90 +L9 +R156 +R153 +R959 +L83 +L56 +R80 +L37 +L99 +L64 +R36 +R67 +L35 +R32 +R49 +L49 +L30 +R30 +L37 +L31 +R68 +R54 +L20 +L95 +R4 +R449 +L9 +L59 +R76 +L92 +R77 +R23 +L78 +R70 +R336 +L36 +L88 +L85 +L27 +L856 +L49 +R526 +R15 +R568 +R10 +R53 +R4 +R29 +L26 +R84 +L41 +L217 +R960 +L93 +R29 +R4 +R29 +L77 +R55 +L5 +R37 +L5 +R19 +L53 +R32 +L235 +R3 +R95 +R5 +R8 +L52 +R10 +R934 +L12 +L88 +L225 +R25 +L93 +L638 +R31 +L86 +L53 +R49 +L38 +R39 +L511 +R7 +R20 +R44 +R17 +R382 +L89 +R76 +R443 +R308 +L627 +R19 +R49 +L31 +L17 +L87 +R7 +L524 +R3 +R12 +R92 +R96 +R23 +L23 +L91 +L23 +R25 +L632 +L95 +L65 +L19 +L78 +R22 +L44 +L55 +L92 +L37 +L81 +L35 +L8 +R27 +L88 +L846 +L61 +L8 +L16 +R69 +R31 +L186 +L84 +L515 +L44 +L71 +L62 +R62 +R32 +R68 +R92 +L75 +R167 +L83 +L1 +L34 +R34 +L3 +R41 +L64 +R26 +L29 +R29 +L465 +L135 +R44 +R3 +R38 +L85 +L29 +L44 +L27 +R9 +R91 +L621 +L79 +L46 +L599 +R4 +R944 +L403 +R18 +L18 +L35 +L419 +R348 +L94 +L113 +R735 +L25 +L98 +R82 +L32 +R12 +L61 +L30 +R32 +R82 +R32 +R84 +R70 +R30 +R38 +L31 +R48 +R37 +L11 +L81 +R54 +R59 +R17 +L90 +R406 +R54 +L90 +L10 +L34 +L29 +R63 +R17 +R90 +R81 +R62 +L50 +R231 +L31 +L26 +R76 +R38 +R12 +R528 +R3 +R84 +R85 +R71 +L59 +R339 +R49 +R18 +R26 +R56 +L22 +L48 +L89 +R26 +L67 +L62 +L38 +L343 +R43 +R57 +L3 +L254 +L96 +L504 +L14 +L41 +R91 +R864 +L14 +R197 +L15 +R32 +L35 +R8 +L97 +R24 +L69 +L31 +L97 +R143 +R698 +L81 +R637 +L31 +L45 +L329 +R50 +L98 +R559 +R2 +L63 +R92 +L37 +L59 +R161 +L2 +L62 +L48 +L43 +R705 +R48 +R77 +L77 +L74 +R64 +L62 +L23 +R86 +R75 +L22 +R31 +R73 +L59 +R28 +R70 +R43 +L30 +R56 +R44 +L11 +R36 +R21 +R54 +L85 +L89 +R274 +L31 +L569 +L87 +L70 +R257 +R427 +L52 +R25 +L88 +R88 +R49 +R66 +L15 +L14 +R93 +L9 +L70 +L46 +L187 +L77 +R884 +R23 +L85 +L75 +L16 +L21 +L15 +L485 +L36 +L64 +L47 +L53 +L94 +L46 +R40 +L19 +L688 +L93 +R999 +L90 +R59 +R5 +L73 +R92 +L7 +L85 +L29 +R97 +R7 +L33 +R81 +R40 +L63 +R13 +R83 +L12 +L36 +L5 +R36 +R13 +R88 +R20 +L30 +L99 +R76 +L47 +R69 +R31 +R50 +L35 +L52 +L26 +L37 +R83 +R48 +L48 +R17 +L18 +L82 +L78 +R45 +R33 +R55 +R85 +L3 +R63 +R79 +R4 +L45 +R99 +R40 +L4 +R40 +R18 +L41 +L7 +L38 +L13 +R44 +R42 +L44 +L14 +R9 +L9 +R33 +R30 +R22 +R43 +L20 +R23 +R4 +R2 +L13 +L14 +L19 +L35 +L2 +R15 +L33 +R47 +R24 +L36 +L37 +R38 +L33 +L48 +R11 +R3 +R25 +R26 +R12 +R43 +L26 +L3 +R8 +R44 +L38 +L31 +L35 +R43 diff --git a/input/2025-10.txt b/input/2025-10.txt new file mode 100644 index 0000000..f5fcc99 --- /dev/null +++ b/input/2025-10.txt @@ -0,0 +1,200 @@ +[..#.##.##] (0,1,2,3,4,5,8) (2,3,5,7) (2,5,6,7) (0,3,4,5,6,7,8) (0,2,4,6,7,8) (0,1,2,4,5,8) (0,2,4,5,6) (0,1,3,4,7,8) (0,1) (2,3,6) {55,25,58,54,55,53,44,43,42} +[##..#..] (0,3) (0,1,2,5,6) (0,1,2,4,5) (1,3,4,6) (1,2,3,4,5) (1,6) (1,2,4,5) (0,5) (3,4,5,6) {151,96,61,49,74,197,61} +[.##..#.] (4,5) (0,1,3,6) (0,1,2,3,5,6) (1,2,5) (0,1,4,6) (0,1,2,5,6) {31,42,19,20,8,21,31} +[#...###] (1,4,6) (0,2,4,5,6) (0,1,2,3,5,6) (2,3,5) (1,4,5) {11,18,26,16,27,27,27} +[##...###] (0,1,3,4,5,6,7) (1,2,3,5,6,7) (0,5) (0,2,3,5,7) (2,3,4,5,7) (1,3,4,5,6) (0,1,3,4,6) (1,5,6) (3,5) {158,192,24,194,174,81,192,35} +[.#.##...#] (1,2) (1,3,7,8) (1,2,5,7) (4,7) (1,2,4,5,6,7) (0,1,2,3,5,6,8) (0,3,4,5,6,7,8) {22,156,139,39,6,134,25,132,39} +[.#..] (0,1,2) (0,3) (1,2) (3) (0,2) {47,24,44,16} +[#...#] (1,2,3,4) (0,2) (0,1,2,3) {4,2,6,2,2} +[..#.] (1,3) (0,3) (0,2,3) {33,7,14,40} +[.#.#..##.#] (0,4,5,6) (2,7) (4,5) (0,1,2,3,4,5,6,7) (0,1,2,3,5,6,7,8) (1,3,8) (1,3,5,9) (0) (0,2,3,4,6,8) (0,8) (4,5,6,8) (0,1,4,5,6,7,8,9) (0,2,3,4,5,6,7,9) {82,38,35,35,52,58,60,39,51,9} +[##.##] (0,2,3) (1,2) (1,2,3) (0,1,4) {22,22,36,36,4} +[#####....] (0,1,2,4,5,7) (6) (4,5) (0,1,2,5,6,7,8) (0,3,5,6,7,8) (0,1) (0,2,5,8) (0,1,2,3,4,6,8) (8) (1,3,4,6) (1,4,8) {163,146,35,26,33,46,40,33,39} +[..#.##...] (1,2,6,7,8) (1,2,5,6,7,8) (0,1) (0,1,3,4,5,8) (1,3,4,5,7) (2,3,4,6,7,8) (3,4,5) (0,3,6,8) {17,36,16,23,21,34,18,21,22} +[..#.] (0,2) (1,2) (0,2,3) (0,3) (0,1) (0) {26,9,14,12} +[.#.#] (1,3) (0,2,3) {13,16,13,29} +[#....#.##.] (3,8) (2) (1,2,5,6,8) (0,1,3,4,5,6,8) (1,2) (0,3) (0,5,9) (7,8) (1,4,9) (0,1,3,4,5,7,8,9) (4,6,7,8) (1,5) {26,36,20,20,29,32,28,23,34,18} +[#.####] (0,1,2,4) (1,2,3) (0,1,3) (1,3) (0,4) (5) (3,4,5) (1,5) {32,58,12,42,25,24} +[..#.##..##] (0,3,4,7,8) (0,1,3,4,5,6,8,9) (2,3,4) (6,9) (0,1,2,4,5,6,9) (0,5,7,8,9) (4,5,8) (4) {39,29,29,34,84,46,31,10,39,31} +[.#..#..] (1,4,5) (3,5,6) (2,5) (0,2,3,4,6) (1,3,4,5,6) (0,4) (0,1,4,5,6) {22,40,8,28,45,64,45} +[#...] (0) (0,1) (0,2) (0,3) (2) {39,14,23,5} +[.##..#] (0,1,4) (0,1,4,5) (1,2,5) (0,2,5) (1,2,4,5) (0,1,2,3,5) (2,3) {53,63,51,31,34,49} +[.#...] (1,2,3,4) (3) (0,3,4) (1) (0,2) (1,3) (3,4) {23,149,16,50,18} +[.#..#] (0,1,2) (0,2,3,4) (1,3) (2,3) (1,4) {10,31,17,15,22} +[##########] (0,2,5,6,7) (2,5,6,7,9) (0,3,4,5,6,8) (1,4) (1,6,8) (2,3,4,5,6,7) (0,1,2,3,4,6) (0,1,3,4,8) (1,4,5,6,7,8,9) (2,4,5,6,8) {42,49,54,54,87,55,77,27,57,11} +[.#.#.#.] (2,4) (0,5) (1,2,5,6) (0,1,3) (0,1,4,5,6) {22,25,13,3,23,25,22} +[.####..#] (3,5,6) (1,5,7) (0,3,4,7) (0,1,3,6) (0,2,4,6,7) (0,4) (0,1,3,5) {57,33,15,43,35,35,31,38} +[.##.#] (1,2,4) (0,1,3) (1,2) {7,35,28,7,9} +[####.] (0,1,2,3) (0,3,4) (0,2,3) (0,1,2) (2,3,4) {126,20,132,133,8} +[###..#...#] (3,6,7) (1,2,6) (0,2,3,4,5,6,9) (1) (0,1,2,5,6,7) (0,1,2,3,6,7,8,9) (0,1,2,3,5,6,8,9) (1,2,3,4,5,6,8,9) (0,5,6,8,9) (1,2,4,7,9) (0,3,8,9) (0,2,4,5,6,7,8) (2,3,5,6,8,9) {56,74,68,51,33,39,58,48,52,69} +[.#..##.##.] (1,3,5,7,8,9) (1,3,4,5,6,7,8,9) (3,8) (0,1,4,5,7) (1,3,6,8,9) (0,2,3,4,6,7,8,9) (4,7,8) (1,5) (0,1,2,3,4,5,6,8) (4,6,7,8) {27,60,19,56,49,44,47,39,74,29} +[......##] (0,1,2,7) (0,1,2,3,4,5,7) (0,1,3,4,6,7) (1,2,3,5,6) (0,2,3,6) (1,4,6,7) {47,50,46,60,35,26,56,36} +[..##.#..] (0,1,2) (0,4) (2,3,5,7) (0,2,3,4,5,6) (0,1,3,4,6,7) (0,1,3,6,7) (5,6,7) (0,4,5,6,7) (0,2,3) {253,33,46,51,226,48,55,50} +[.#.#] (0,1,2) (1,3) {0,7,0,7} +[#...#...#] (6) (5,7) (0,1,3,4,6,7,8) (0,2,3,6,7,8) (0,1,5,8) (2,7) (0,1,4,8) (4,5,6) (0,4,5,6,7,8) {44,16,26,15,27,45,48,59,44} +[#..##..] (0,1,2,4,5,6) (3,4,5) (0,1,3,4,5,6) (1,4,5) (2) (0,1,3,4,5) (1) (2,3,5) (0,1,4,5,6) {44,54,30,20,55,57,40} +[..###...##] (0,2,5,6,8) (0,1,2,3,4,5,8,9) (2,3,4,5,7) (0,3,4,5,6,8,9) (2,7,9) (0,1,2,3,4,5,7,8,9) (1,7) (1,2,3,4,5,6,7,8,9) {30,37,48,54,54,59,39,57,44,48} +[..##.###] (0,1,2,3,4,5) (1,2,3,4,5) (0,4,5,7) (0,1,4,5,6,7) (0,2,4,5,7) (0,1,5,6) (1,4) (2,3,4,5,7) (0,3,5) {58,53,56,58,72,83,10,29} +[..###...] (1,2) (0,1,3,4,5,7) (3,4,5) (1,3,4) (0,6) (0,1,2,3,6) {10,39,20,29,23,4,10,0} +[.#....##] (2,3,5) (1,2,3,4,6) (1,3,7) (1,2,3,4,6,7) (4,5) (0,4,6,7) {15,29,25,36,47,21,33,26} +[...#..] (0,1,2,4) (1,5) (0,2,5) (1,3) (0) (2,4,5) (0,2) (0,1,4,5) {168,183,164,18,158,39} +[...#.....] (0,2,4,5,6,7,8) (1,5,7,8) (0,1,6) (1,2,3,7,8) (0,4,5,6,7,8) (0,3,5,6,7,8) (1,2,6,7,8) (0,1,3,6,7,8) (1,2,3,4,5,6,7) (2,4) (0,1,2,7) {81,77,60,51,37,50,76,94,74} +[###..#..#.] (2,9) (0,2,4,6,7,9) (3,4,5,6,7,9) (0,2,3,6,7,8,9) (0,1,3,5,6,8,9) (0,1,4,5,6,7,8) (0,4,6) (3,8) (0,3,4,5,6,8,9) (0,1,2,5,6,8,9) (3,7) (0,1,2,5,6,9) {125,72,82,167,78,94,144,79,176,120} +[#.#####.] (0,1,3,5,7) (1,5,7) (2,4,6) (0,1,3,4,7) (1,3,5) (0,4,5) (0,1,2,4,6) (1,2,4,5,7) (1,2,3) (3,5,6) {48,69,36,41,57,59,20,47} +[#.#.#] (0,2,4) (1,2,4) (0,1,2) (1,3) {169,37,181,18,174} +[..##..##] (1,2) (1,3) (0,4,5,6) (5,6) (1,3,6,7) (1,2,3,4,6,7) (1,2,3,7) (1,4,5,6) (0,2,3,5) {27,67,44,56,34,45,54,33} +[###.....] (0,1,5,7) (0,2) (0,2,4,5,6,7) (3,4,6,7) (0,1,2,4,5,6,7) (1,7) {48,27,36,0,21,33,21,39} +[#....##] (1,2,4,5,6) (1,2,6) (0,2,3,5) (2,3,4,5,6) (0,2,4,5,6) (0,2,6) (0,1,3,5) (4,5) {35,43,65,13,36,46,63} +[.########] (3,4,5,6,7,8) (0,1,2,3,4,5,6) (0,2,5,6,8) (1,2,3,4,5,6,8) (1,3,4,5,6,7,8) (0,3,5,6,7,8) (0,2,3,4,6,8) (0,1,2,4,5,6,7) (2,3,5,6) (0,1,7) {38,39,37,69,69,58,75,49,56} +[##..#.] (2,3,4,5) (0,1,3,5) (1,5) (0,3,4) (2,4) {13,18,27,26,30,31} +[#...##.] (2,3) (1,4,6) (0,1,2,3,4,5,6) (1,5) (3,6) (3,5) {4,25,9,28,16,20,28} +[#####] (2,4) (0,3,4) (0,4) (2,3) (1,2,3) {16,0,24,29,24} +[.#.#.#] (1,2,5) (0,2,4,5) (0,1,2,3,4) (1,3,4) (0,4) {19,39,25,27,38,17} +[#......] (0,3,4,5,6) (1,5) (0,1,3) (0,2,3,6) (0,1,2,4,6) (1,2,3,4,5) {39,36,47,36,38,21,37} +[.##.####] (0,6) (0,5) (3,7) (0,1,3,4,6,7) (2,4,6) (1,2,3,5,7) (4,6,7) (1,4,5,6) {28,36,9,21,53,23,60,37} +[.###...] (3,4,5,6) (0,2,3,4,6) (0,2,3,6) (1,2,3,5) (2,4,6) (3,5,6) (0,4,5,6) (1,5) (1) {41,52,59,71,61,84,93} +[#..#..#.#.] (0,1,3,4,5,6,8,9) (0,3,6,8) (0,1,2,5) (4,5) (0,5) (1,2,3,6,7,9) (0,1,3,8) (1,3,9) {62,40,16,46,21,47,40,10,36,28} +[.#.###] (0,1,2,3) (1,3,5) (1,2,3,5) (2,5) (4) (0,1,2,3,5) (0,2,4,5) {28,26,48,26,19,48} +[#.##] (0,1,2) (0,2,3) (1) (2,3) {10,8,23,20} +[###..#.] (0,2,5) (0,1,2,6) (0,2,4,5,6) (0,3) (2,3,4,5,6) (1) (2,4) (2,4,6) {65,27,76,18,43,37,48} +[###..##] (0,1,2,6) (2,6) (1,3,6) (2,3,6) (2,3) (4,5) (0,1,4,6) {34,44,50,28,38,18,76} +[.##.#] (1,4) (1,2,4) (0,3,4) {2,14,4,2,16} +[###.] (0,1,2) (0,1,3) {115,115,12,103} +[..#.] (0,3) (2) (1,3) {17,16,9,33} +[....#.#] (0,3,5) (6) (1,2,4) (4,5,6) (1,2,4,5,6) (3,4,6) (0,2,3,4) (1,2,3,5,6) (4) {24,14,30,204,228,39,221} +[#..##] (2,4) (0,2) (0,1,2) (0,1,3,4) (2,3) (1,3) {30,27,176,172,18} +[#..#.#.] (0,1,2,4,5) (1,2,3,4) (0,1,3,5,6) (1,2,4,5,6) (3) {39,68,49,49,49,50,30} +[#.###.] (3,4,5) (2,4,5) (2,4) (0,2) (1,2) (0,3,4) (0,1) (0,3) {147,40,55,135,51,23} +[..##] (0,1) (0,2) (1,2,3) (1,3) (0,1,2) {206,195,38,6} +[#.#.##...#] (1,3,8,9) (3,5,6,7,8) (1,3,5,8,9) (0,2,8,9) (0,3,5,6,8) (1,3,4,5,7,8,9) (0,1,2,6,7,9) (0,2,3,4,5,6,7,9) (1,2,5,9) (0,1,4,5,6,7,8,9) (0,4,5,9) (2,6,7,8,9) {74,58,74,56,30,87,80,64,80,110} +[..#.] (1,2,3) (2,3) (2) (1) (0,2) {15,7,37,4} +[##..##] (1,2,3,4) (2,3,4) (0,2,5) (1,3) (2,3) {12,23,215,210,189,12} +[.####..#.#] (1,2,3,6) (0,2,3,4,5,6,8,9) (5,7,9) (1,2,3,5,6,7,8) (3,4,7) (0,1,2,3,4,5,7,8,9) (1,9) (1,3,6,8) (1,2,3,4,5,6,8,9) (0,6,7,8,9) (1,3,4,5,6,7) {23,69,48,69,45,68,64,52,57,56} +[..##] (2,3) (1) (0,2) (1,3) (1,2) {16,25,38,16} +[#.#....] (0,1,3,4,5) (1,2,3,5) (3,4,6) (1,2,4,5) (3,5,6) (0,3,5,6) (1,2,4,5,6) (0,1,2,5) {14,60,52,61,52,80,44} +[#..#..##.] (0,1,2,3,4,7) (1,2,3,4,5,6,7,8) (1,4) (2,4,5,6,7) (0,1,2,3,4,5,7,8) (0,2,3,5,6,7) (0,3) (2,3) (0,4,5,7) (3,5,6) {57,52,69,89,72,64,35,67,27} +[#.#.##] (3) (4,5) (1,2) (0,3) (4) (0,1,3,5) {15,12,10,176,20,8} +[....##] (3,4) (0,1,2,5) (0,3,4) (0,2) (0,1,2,3) (4,5) (1,2,5) {27,32,40,23,16,25} +[..#.###.##] (2,4,5,7,8) (0,6,9) (0,1,3,5,6,8,9) (0,2,4,5,6,7,8,9) (2,3,6,7,8) (0,1,2,3,4,5,6,7,8) (0,4,5,6,7,9) (2,3,4,5,7,8,9) (0,1,8,9) {78,34,37,32,54,67,69,57,62,76} +[#..##] (2,3) (1,4) (0,3,4) {5,13,16,21,18} +[####] (0,1,2,3) (0,2,3) {29,15,29,29} +[...#....##] (2,3,4,9) (3,5,9) (0,1,2,3,4) (2,3,5,6,7,8,9) (7,8) (3,4,9) (0,1,3,5,6) (0,1,2,6,9) (4,8) (8) (0,1,4,6) (1,2,3,4,8) (0,1,2,4,5,6,7) {74,74,68,60,69,42,68,31,27,51} +[##.###..##] (2,4,8) (5,6,7,8) (2,6,8) (0,4,6,7,8,9) (3,5,7) (0,2,3,4,5,6,8) (1,6) (1,2,3,4) (2,3,4) {9,20,52,44,39,24,38,15,32,0} +[.##...] (0,3,5) (1,2) (0,2) (0,4,5) (0,4) (0) (5) (1,2,3,5) {37,28,28,18,18,33} +[..#...#] (0,1,3,5) (0,2,5,6) (0,1,3) (4,5,6) (0,1,3,4,5,6) (2,6) (0,1,2,4,5) (0,4,5) {81,50,37,30,60,81,39} +[...######.] (0,3,4,5,6,7,8) (1,4,5,6) (1,2,3,6,7,8,9) (0,1,5,7,9) (9) (2,6) (4,5,8,9) (1,2,3,5,6,7,8,9) (0,1,2,4,5,6,7) (0,3,5,7) (0,2,3,5,6,8,9) (0,1,4) {69,48,28,33,49,67,44,46,31,55} +[###...##..] (2,6) (0,2,3,4,5,6,7,8,9) (0,1,2,5,6) (0,1,2,3,4,7,8,9) (0,1,4,5,6,9) (3,5) (0,2,9) (0,1,2,4,6,7) (6,9) (0,1,8,9) (0,1,2,3,4,5,8) {287,74,298,75,76,77,83,57,55,243} +[#....##.#] (1,3,5,8) (0,5,7) (0,2,7,8) (0,1,2,3,4,5,6,7) (5,7) (5,6,8) (1,7,8) (0,2,3,4,5,7,8) (0,3,4,5) (0,2,5,6) (0,6,7,8) {97,42,58,58,42,113,72,92,88} +[.#.##.#.#.] (2,6) (0,2,3,4,5,8,9) (0,1,3,5,6,7,8,9) (0,1,2,3,4,5,7,9) (2,9) (0,3,6,7,8) (1,2,3,5,7,8,9) (1,4) (0,1,3,4,5,6,7,8) (5,7,9) {61,61,46,71,58,59,52,61,62,42} +[###.###.] (0,3,5,6) (0,3,5,7) (1) (1,3,4,6) (0,1,4) (0,2,3,5,6,7) (3,4,7) (2,3,4,5,6) {177,24,153,190,33,178,180,152} +[#######.] (1,2,4,7) (1,2,3,5,6,7) (0,1,2,5,7) (2,3,6) (0,1,2,3,4,5,6) (0,1,2,5,6) {36,54,65,40,13,53,44,38} +[.#.#] (0,1,2) (1,3) {102,122,102,20} +[.####.] (3,4) (1,2) (0,3,4) (1,4,5) {2,33,13,109,129,20} +[...##..##] (0,1,2,3,5,6,7) (0,1,4,6) (0,1,5,8) (3,7,8) (1,2,3,4,5,6,7) (0,3,7,8) (0,1,2,4,6,7,8) (1,2,4,5,6,7,8) {52,189,182,51,167,168,187,198,165} +[.##..#..] (0,1) (1,2,3,6) (2,3,4,6,7) (1,2,6,7) (0,1,2,4,5,7) (0,4,7) (2,5,6,7) (2,3) {21,39,56,45,19,7,30,23} +[#.###] (1,2) (0,2,3,4) (0,1,2,3) (0,2,3) {166,30,177,166,141} +[#.##] (2,3) (0,1) (1,2,3) (0,2) {18,34,19,18} +[#.###.##.] (0,2,3,4,5,8) (1,2) (4,6) (0,3,4,6,7,8) (2,4,8) (0,3,5,7,8) (0,3,4,5,6,7,8) (0,6,7) (1,5,8) (0,1,2,4,5,8) (5,6) {45,16,203,26,216,51,33,29,229} +[.##.....##] (0,2,3,4,5,6,8,9) (0,1,2,5,6,7,8) (0,1,7) (6,7) (0,1,2,3,4,5,7,8,9) (3,4,8,9) (8,9) (0,1,2,3,4,5,7,8) (0,1,2,3,5,6,7) (2,4,9) (5,6,9) (0,1,2,5,6,7,9) {64,45,69,71,65,67,54,46,72,81} +[.#..] (0,2) (1,3) (0,1) (1) (0) (1,2) {26,182,5,14} +[#.##] (0,1) (0,1,2) (3) (0,2,3) (1,3) {36,44,22,52} +[##....] (1,4,5) (0,1,3,5) (1,2,4) (0,2,4) {16,33,9,15,19,25} +[#.##.##.#] (0,6) (3,8) (2,6,7) (0,1,2,4,6,7) (0,1,4,5,6,8) (0,1,2,3,4,7,8) (0,3,5,6,7) (0,3,6,8) (0,1,2,4,5,6,7) (0,6,7) (0,1,4,6,7) {68,52,47,45,52,18,67,61,50} +[##...] (0,3,4) (0,1) (2,3) (0,1,2,4) (0) {30,10,27,23,14} +[##.....#] (0,2,3,4,5) (1,2,6) (3,4,6,7) (0,1,7) (3,6,7) (0,1,2,3,4,5,7) (1,2,3,5) {132,43,133,170,134,132,39,64} +[##.#] (0,1,3) (0,1,2) {160,160,12,148} +[.#######] (0,1,3,6) (1,2,3,4,5,6,7) (0,1,3,5) (2,4,5) (0,1,2,4,6,7) (0,2,3,5,6,7) (0,1,2,3,4,6,7) (0,6,7) (1,6) (0,1,4,6) {92,83,64,61,62,37,111,75} +[#...] (0,1,3) (3) (1) (0,1,2) (0) (2) {22,21,5,25} +[.##.##] (2,3) (0,2,3,4) (0,1,3,5) (0,1,2,4) {28,8,34,40,21,7} +[##.#.#.#] (2,3,4,5,6,7) (0) (0,1,2,3,7) (0,1,4,7) (3,4,6,7) (1,4) (2,4,5,6,7) (2,6,7) {28,31,58,41,84,36,75,91} +[.#....] (2,4,5) (0,3) (0,1,2,4) (0,1) (0,2) (0,1,2,3,4) {239,31,31,216,23,6} +[#...###] (3,4,6) (1,2,4) (4,5,6) (0,2,3,5) (0,2,3,5,6) (0,4,5) (1,2,3,4,5) (1,2,3,4,6) {26,16,39,44,47,50,35} +[....##..] (0,3,4,5) (0,1,4,7) (2,6) (0,2,3,4,5,6,7) (1,2,3,4,7) (0,3,4,5,6,7) {22,21,37,31,37,16,22,27} +[##.##] (3,4) (2,3,4) (0,1,2,3) (0,1,3,4) (0,3) (0,2,4) (0,2) {65,17,46,56,52} +[.....#..#.] (0,1,2,4,6,7,8) (1,3,4,7) (2,4,9) (0,2,4,5,8,9) (0,4,5,7) (0,3,7,8,9) (0,1,2,3,6,8,9) (1,4,5,7,8) (1) (0,1,2,3,4,6,7,9) (6) {44,58,40,46,72,29,16,65,54,54} +[#.#.] (1,2) (0,3) (0,2) (0) (0,1,2) (2) {40,24,43,4} +[###...#..#] (2,5) (1,5,6,7) (1,2,4,6,8) (2,7,8) (1,6) (0,2,3,4,5,6,8,9) (1,7,8) (4,6,7,9) (1,3,4,7,8,9) (0,1,2,3,6,7,9) (0,6) (0,3,4,6,7,9) (1,3,5,6,7,8,9) {51,78,53,62,53,28,91,71,49,62} +[.#...#.] (0,1,4,5) (5) (0,1,2,3,6) (1,2,3,4,6) (0,6) (0,1,4) {177,180,29,29,168,17,43} +[...###.] (0,1) (3,4,5,6) (0,1,3,4,5,6) (1) (5,6) (2,4) (0,2,4) (0,1,3,4,5) (2,3,5) {40,38,33,68,71,76,47} +[#.###] (0,3) (0,2,3,4) (0,1,2,3,4) {35,9,20,35,20} +[#.#.#...#] (0,1,2,4,5,6,7) (5,6) (1,3,4,6) (0,1,2,5,6) (2,3,6,7,8) (0,1,2,3,4,5) (0,1,6,8) (0,2,4,6,7,8) (0,2,7) {68,57,78,37,47,42,91,59,34} +[###...#.##] (0,1,2,3,6,7,8,9) (4,6) (2,4,5,6,7,8,9) (0,1,4,5,6,7,8,9) (0,1,2,8,9) (0,2,4,5,6,7,8,9) (3,8) (1,5) (0,1,2,3,5,7,8,9) (1,7) (1,2,3,4,6,7,9) {203,209,52,45,202,212,222,222,238,220} +[..##...##.] (1,2,3,4,5,6,8,9) (2,3,7,8) (2,5,7) (1,2,3,4,5,6,7,9) (0,1,8,9) (0,1,2,4,8,9) (1,4,8) (0,2,6,8,9) (1,5,9) {26,59,48,21,40,40,20,30,29,57} +[.#.#..#...] (1,2,3,4,6,7,8,9) (0,2,4,6,9) (4,6,9) (0,1,2,5,6,7,8,9) (0,2,3,6,8) (0,7) (2,5,6,7) (0,1,5,6,7,8,9) (2,3,5,7,9) (1,2,6) (0,1,2,4,5,6,7,8) (4,6) {78,39,88,28,43,53,107,63,56,56} +[..#.#.] (2,4) (2,3,5) (1,4,5) (0,3,4,5) (0,1,3,5) (0,1,2,4) {35,33,41,34,55,47} +[...#...###] (1,3,6,8) (0,2,3,5,7,9) (0,1,6,7,8,9) (1,2,3,6,8,9) (0,1,3,7,9) (3,7,8,9) (0,2,3,4,7,8,9) (1,4,6,8) (1,6,9) {43,71,34,75,24,16,66,59,80,79} +[##.##] (0,1,2) (0,1,3,4) (1,4) {22,38,14,8,24} +[..#..#.] (0,1,2,3,4) (0,1,3,4,5) (1,4,5,6) (1,4) (0,1,2,5,6) {30,44,11,29,43,32,13} +[.#.#] (0,1,2,3) (1,3) (2,3) {17,28,21,32} +[#.#.] (0,2) (1,2,3) {4,10,14,10} +[..##.#] (0,3) (0,1,2,4) (2,3,5) (1,2,4,5) {12,4,14,22,4,14} +[##...#....] (1,3,4,6,7,8) (6,9) (0,1,2,3,4,6,9) (2,4) (0,1,2,3,6,7,8) (0,1,2,3,4,5,6,8) (0,3,4,6,8,9) (0,1,2,3,4,5,7) (5,6,7) (1,3,4,5,6,8,9) (0,3,6) {54,37,35,58,41,25,73,35,36,34} +[.#######] (1,3,6,7) (1,4,5) (0,3,4,6,7) (0,6,7) (1,3) (2,3,5,7) (2,4) {30,39,16,51,42,13,41,44} +[##....##.#] (6,8) (1,3,4,5,6,7) (1,2,3,4,5,6,7,8) (1,2,4,5,7,9) (0,1,2,5,6,7,9) (0,2,3,4,5,6,8,9) (0,1,5,6,7,8) (1,2,3,4) (2,9) (0,1,3,4,5,6) (0,2,5,6,7) (0,1,4,6,7,8,9) (1,2,3,8,9) {86,110,111,69,82,117,119,93,75,74} +[.#......#.] (1,7,8) (1,2,3,4,6,8) (1,2,3,4,5,7,8) (1,5,9) (2,3,4,5,6,7,8,9) (1,8,9) (0,1,2,3,4,5,6,9) (3,5,6,7) (0,3,5,6,9) (1,2,3,6,9) {31,61,64,81,53,60,74,25,42,66} +[#..#...] (1,3,4,5,6) (0,3,4,6) (2,6) (2,4) (1,4,6) (1,2) (2,3,4,5) {14,21,37,38,57,24,50} +[#####..] (0,1,2,3,4) (3,5) (4,6) (0,6) (2) (0,1,4,5) {26,23,38,20,144,7,124} +[#.#...##] (1,2,4,6) (0,1,2,4,5,6,7) (0,2,3,6) (1,4,6,7) (0,3,4,6,7) (1,5) (3,6) {41,58,39,46,59,31,87,43} +[##.#...#.] (0,6) (0,1,3,7) (1,5) (1,2,3,5) (0,1,2,5,6,8) (0,1,2,3,5,7) (0,1,2,4,6) {220,226,27,210,5,25,17,203,8} +[.#.##] (1,3,4) (0,3) (0,2) (0) (1,3) (0,1) (0,1,3) {49,32,20,37,10} +[#####...] (0,1,2,3,4,6,7) (0,1,2,7) (2,3,4) (4,5,7) (0,1,2,3,5,6) (0,1,4,5,7) {46,46,56,50,43,29,30,29} +[.###...#] (1,2,4,7) (0,2,4,6,7) (2,3,6) (5,6) (1,2,3,4,5,6) (3,6) (4,7) {10,17,41,33,34,16,55,30} +[.#.###...] (5,6,7) (1,4,7) (1,3,7,8) (0,2,5,6) (4,5) (0,1,2,4,7,8) (0,1,2,3,4,5,7) (1,2,4,5,7) {39,72,49,33,65,48,12,83,31} +[..#.#] (0,2,3) (0,1,2) (1,2) (0,3,4) {40,28,45,21,4} +[.#.#...] (1,2,3,5,6) (0,1,2,6) (0,2,3,5) (2,3) (0,1,2,3,5) (2,3,4,6) (0,1,2,4,5) (0,1,3,4,5,6) (1,3,4,6) {193,220,227,96,192,196,81} +[.#...] (0,1,2,3) (2,4) (1,2,4) {3,18,23,3,20} +[#.#...###] (0,6) (1,4,8) (0,4,5,6) (1,2,4,6,7) (5,6) (0,1,5,6,7,8) (2,3,4,5,6,7,8) (0,2,7,8) (0) (3) (1,5) {61,60,35,30,48,71,80,53,57} +[#.##.##.] (7) (0,3,4,5,6,7) (0,3,4) (2,5) (1,3) (0,3,6,7) (0,1,4,5,6) (1,2,3,6,7) (2,3) {44,30,32,61,34,31,52,41} +[####..####] (2,4,5,7,8) (0,4,5,6,8) (1,4,5,6,7,8,9) (0,1,4,5,6,7,8,9) (1,3,4,5,7,9) (0,1,2,3,4,5,9) (3,7) (0,1,2,3,6,9) {37,48,37,39,55,55,42,58,45,48} +[..#.##...] (4,5) (0,2,7) (0,2,3,5,6,7,8) (0,1,4,7) (2,3,7,8) (0,1,2,3,4,6) (0,1,2,3,5,6,7,8) (1,3,6,7) (3,5) {41,34,53,59,17,38,40,75,38} +[..##..] (1,5) (0,5) (2,4,5) (0,2,4,5) (1,2,3) (0) {27,19,166,1,165,184} +[##..] (0,3) (0,2,3) (0,1,2) (1,3) {24,32,23,26} +[##.##] (3,4) (0,4) (0,2,3) (1,3) {29,1,15,24,22} +[#....#.##] (0,1,3,6,8) (0,6,8) (1,5,7) (0,1,2,3,4,5,6,8) (1,2,3,4) (5,7) (0,2,3,4,5,6) (1,3,5,6) {46,42,27,36,27,53,51,26,44} +[##...#.#] (1,2,6,7) (0,1,3,4,5,7) (0,2,3,4,6,7) (1,2,3) (1,5,6,7) (3,7) (1,2,3,4) (0,1,4,5,6,7) {37,53,47,55,54,25,51,66} +[....#.#.#] (2,3,5,8) (0,1,2,5,7) (0,5,7,8) (1,7) (0,2,3,5,6) (0,3,6,7) (0,1,4,6,7) (1,2,3,4,6,7,8) {24,31,32,32,11,36,18,46,38} +[.####.] (2,4,5) (0,1,2,4) (1,3,5) (0,4) (1) (1,4,5) (1,2) (2,3,5) {7,142,137,25,30,48} +[#.#####] (3,6) (0,2,3) (0,1,3,4,5,6) (0,1,2,3,4,6) (0,4) {227,17,191,220,36,17,29} +[###..#] (1,4) (0,3) (0,1,4) (1,2,3,5) (1) (3,4,5) (0,1,4,5) (1,2,4,5) {38,79,31,53,72,56} +[#.#.#] (0,1,3,4) (0,1,2) (0,4) (3,4) (0,2,3,4) (0,3,4) (0,2,4) {49,22,18,18,42} +[...#..] (3) (0,4) (5) (0,1,4) (2,5) (1,4,5) (0,2,4) (3,4,5) {29,29,106,31,59,153} +[#.#.###.] (0,2,6) (0,1,5,7) (3,6,7) (6,7) (0,1,2,4,5,6) (0,1,3,6,7) (5) (5,6,7) (3,4) {38,29,12,49,20,25,62,63} +[.##.#.] (0,1,3,5) (0,1,3,4,5) (0,1,2,4,5) (0,1,2,3) (3,4) (4) (1,5) (0,3,4) {183,185,150,191,49,41} +[#...###.] (0,1,2,3,4) (0,1,2,3,4,6) (0) (2,5) (3,4,5,6,7) (0,1) (0,1,3,4,5,6,7) (0,1,4,5,6,7) (1,4,6) (1,2,3,4,6,7) {46,55,22,31,55,44,51,31} +[.###..#.#] (0,2,3,4,7,8) (2,3,6) (0,2,5,6,7,8) (1,2,4,7,8) (1,5) (0,3,5) (1,8) {24,33,36,31,17,23,19,23,40} +[..#.##..] (0,1,3,5,6) (4,6) (0,2,6) (2,5,7) (1,2,4,7) (1,2,3,4,5,7) {23,216,215,209,203,217,26,208} +[.#.#..] (2,3,4) (3,4) (0,5) (1,3) (0,2) {10,0,18,24,24,4} +[###.#.####] (0,5,8,9) (1,5,6,7,8) (1,6) (5,7) (1,2,4,6,8) (0,2,3,4,7) (2,3,4,5,7) (0,2,3,4,7,8,9) (0,1,2,3,4,6,7,8) {28,23,20,13,20,46,23,42,45,25} +[..##..] (0,5) (1,2,3,4,5) (3,4,5) (1,2,4,5) (1,3,4,5) (0,1,4,5) (0,1,2,3,4) {35,46,35,29,52,61} +[.....##] (0,1,4,5,6) (0,1,2,5,6) (5,6) (0,1,3,4,5) (0,1,2,3,6) (0,1,5) (1,2,3,5,6) (4,6) (2,3) {73,93,76,58,36,83,98} +[..#####..] (0,1,2,5,7,8) (0,4,6,7,8) (1,3,4,5,6) (2,5,7) (0,3,5,6,7) (1,5,8) (1,3) {37,220,10,226,217,220,229,42,26} +[####.#] (0,1,2,4,5) (2,3) (0,1,5) (0,4) {198,198,195,9,186,198} +[..#..#.] (3,4) (0,2) (0,3,5,6) (0,2,3) (0,1,2,3,4,6) (1,2,4,6) (0,2,5) {44,17,47,39,35,4,18} +[.###..##.] (0,1,2,3,5) (0,7) (0,1,2,3,5,6,8) (0,1,4,6) (1,5,8) (3,4,6,8) (1,2,3,5,6,7,8) (1,2,5) (0,2,3,5,6,8) (5,7) (0,1,2,3,4,6,8) {90,92,78,180,125,103,177,50,178} +[.#.##.] (2,3,4) (0,3,4) (0,1,2,3) (0,1,2,4,5) (2,3) {24,13,36,46,25,1} +[####...#.#] (0,1,7,8) (5,9) (2,7,8) (4,6,7,8) (0,1,4,6,9) (0,1,2,3,5,6,7,9) (3,6) (5,8) (0,1,2,3,6,8,9) (0,1,2) (0,1,2,3,5,7,8,9) {33,33,45,32,5,30,27,37,48,38} +[#....] (0,1,2) (1,2,3) (0,1,4) (0,2,4) {28,39,37,16,12} +[##..#] (1,3,4) (0,1) (1) (0,4) (1,2) (3,4) {17,29,9,25,41} +[.##.##.##] (1,3,6) (0,1,2,3,4,5,6) (1,3,4,8) (1,6) (0,1,2,5,7) (0,1,2,7,8) (0,1,2,5,6,7,8) (0,4,8) (1,8) {45,59,25,25,45,22,29,20,57} +[.###..] (0,1,2,3) (0,4) (1,2) (0,5) (0) (1,2,3,4) (1,2,3,5) (1,2,3) {48,42,42,27,36,18} +[......##] (0,1,2,3,4,6,7) (2,7) (0,4,5,6,7) (2,3,4,5,6,7) (1,2,3,6,7) (3,4,5,7) (1,5,7) (1,3,4,5,6,7) {19,28,32,45,42,36,42,65} +[...#.##..#] (2,4,5,7,9) (0,2,3,5,6,8) (7,9) (2,6,8,9) (0,1,3,5,6,7,9) (0,2,7,8) (0,1,3) (4,6) (3,6,7) (0,2,3,5,6,7,9) (1,2,6,8,9) {84,36,69,71,167,45,230,67,48,53} +[##.###.##] (0,3,4,5,7,8) (0,3,4,5) (3,7) (1,3,5) (0,2,5,6,8) (1,4,7,8) (0,1,4,7,8) (2,6,7,8) {52,31,24,37,41,48,24,36,47} +[##.#] (1,2) (0,1,3) (0,2,3) {205,19,186,205} +[#....] (0,3) (0,1,4) (0,3,4) (1,2) (0,2,3) (4) (1,3) {27,21,13,39,13} +[##..#.#..] (4,5,6) (0,3,4,5,6,7,8) (1,3,4,5,6,7,8) (0,1,2,3,5,6,7) (1,2,6,8) (0,3,4,5,6,8) (2,4,5,6,7) (0,1,2,4,5,7) (1,2,3,4,6,7) (1,6,8) {184,214,195,205,69,219,244,211,62} +[.###....] (2,3,4,5,6) (1,3,4) (0,1,6) (0,5,7) (1,2,4,5,6,7) (1,2,4,5,6) (3,4,5,6) {27,50,34,25,51,54,63,18} +[..##..] (1) (0,2,3,4) (0,1,2,3,4) (1,2) (2,3,5) (0,3,4,5) {45,29,52,60,45,25} +[.#...] (0,1,3) (0,1,4) (1,2) (2,4) (3,4) (0,1,3,4) {141,155,15,14,148} +[##..] (3) (0,1) (0,2) (0,1,3) (1,3) (0,3) {58,32,17,46} +[##.###.] (0,4,5) (0,1,4,5,6) (0,2,5,6) (0,1,2,3) (1,2,3,4,6) (0,2,3) {45,29,39,25,16,25,28} +[#####] (1,2,4) (0,1,3) (0,1) (0,4) (1,2,3) (4) {41,62,31,36,27} +[#.##] (1,2,3) (0,1,2) (1,3) (0,3) (2) {22,22,27,34} +[..#.#] (1,3,4) (0,2,3,4) (0,2) (0,1,4) (2,4) {30,21,25,32,39} +[#..#.] (1,4) (0,3) (1,2,4) {6,25,19,6,25} +[.#..] (0,2,3) (2,3) (1,2) (0,3) {11,6,12,11} +[##..#...] (0,1,4) (3,6) (0,1,2,5) (0,2,4,6,7) (1,2,3,4,5,7) (3,6,7) (2,3,5,6,7) (2,5,7) (4) (1,3,4,7) {31,32,156,40,37,138,39,160} +[##...] (1,2,3) (0) (3) (2) (2,4) (0,3) (0,1,3) {14,22,42,38,11} +[#.#....] (0,2) (0,1,6) (2,3,4,5,6) (0,2,4,6) (4) (0,2,3,6) (0,1,2,4,6) (1,4,5,6) (1,2) {56,44,58,12,55,17,60} +[###.##.] (0,1,3,5,6) (0,2,4,5,6) (0,1,2,4,5,6) (1,3) (2,4) (0,1,2,3,4,6) (0,1,2,4,5) {33,24,43,17,43,26,26} +[..#..#..#] (1,2,3,4,5,8) (0,2,3,5,6,7) (0,1,3,4,5,6,7,8) (0,1,5,6,8) (2,4,6,7) (1,2,3,8) (0,1,3,5,6,7) (0,2,4,5,6,7) (5,6,8) (1,2,5) {54,61,54,49,14,72,60,40,38} diff --git a/input/2025-2.txt b/input/2025-2.txt new file mode 100644 index 0000000..8c74b0d --- /dev/null +++ b/input/2025-2.txt @@ -0,0 +1 @@ +1061119-1154492,3-23,5180469-5306947,21571-38630,1054-2693,141-277,2818561476-2818661701,21177468-21246892,40-114,782642-950030,376322779-376410708,9936250-10074071,761705028-761825622,77648376-77727819,2954-10213,49589608-49781516,9797966713-9797988709,4353854-4515174,3794829-3861584,7709002-7854055,7877419320-7877566799,953065-1022091,104188-122245,25-39,125490-144195,931903328-931946237,341512-578341,262197-334859,39518-96428,653264-676258,304-842,167882-252124,11748-19561 diff --git a/input/2025-3.txt b/input/2025-3.txt new file mode 100644 index 0000000..739b1ea --- /dev/null +++ b/input/2025-3.txt @@ -0,0 +1,200 @@ +5313313222133223232222173222221322232243522222432422223223232222322322332122525322132232325523243253 +4643434435498557235534365243244542574323553443425455373394347524417545656554254323477646362565332393 +4368355334455444324446443344964445436444444535543564974449455835134465344446457442431444949546837554 +1233222462842264836222323343438133241441433342523522523433233433172523212124472129323343343262452654 +2362522134224321232821151357232125226816156225282228424322226621235652111622222622122733334222262326 +2233213332243221223233334332333533226334323334233232331331333333433321332222323233334913323234443332 +1225233313422232542132242222222233324233322232223233414222321423223214222225334433212352432131235222 +3342347334543433942543737451273434433333343233432323333382732246334543743854334544343335563723323543 +3222132322624622253922334553132235283125122222313123512332223224232223222223224132222242335132223222 +3282814631552455223845495229522528935222522885339443346562862666812722932213358593727594192835645138 +3233316363352423323332643133432127332324513346673332272324223322322342333234215127235142133323223462 +7562776979756656658387595988498688486988985756767968894866858377993945635544787883888848346383698495 +2423342523233632333433246335237343533433233334333444443323353132313343633463333465332326351333333334 +6344263232422272242424224422515334244122441742373344127332642244342423253336652334455642233444244221 +4263222346764242353521553213434222362433623533235353535585333465253355334342446845362314533328455267 +2352965611464332545522224622622269132252542635626322524376442226625438554233234622342433435545433313 +7323327223321312222431322512122333293352222353221313233745233349244221322155228222227632222422232171 +4326155213655552256512115121566354636136336552412561526153523121311531121533431451212556162545643789 +5754355435343324253533474525445715255295353443643538443532445356253335444352435635433353534535334354 +1271122342123362222212332537262221711532123232227721212522222212322732151753735243123225224213212252 +6463363666333363333325623339132554532136343563335757733633631363253322631433333154335335363493339532 +2523333425344543443444643443342325444544444423494444236854344233243432334344432722242473453433534366 +2332332333312227122221115322332223423336224332223211112222323332222212232123112122222221322233233333 +3352123122422232333233232124423212223323231335334223224334431722223211233214322221225332223132221434 +2122222213221221122322222312222222122232121242222212223611122112232322122123222221242212322221122313 +4743535342523226355254245435553345242623344255654364336533333535437534333314533534534253164436442541 +3112443243433125642325443346222222234447122132242422333224222433434142332224433443223222322252422312 +2314223441352322235351313332813662334232336242421232625625125235342524315124328232632322353381752532 +1321312113522222222132428255822223431534222333222322127222222232462423273962121334337252226533329322 +3221624624232121223222123232131234221232221224211222222212223232442132223121442315222221342125252622 +4483394723635394396667347743455135692368657265583357786648362838632545678857725656526543435876486652 +1224184722344322735523331333244222143233234322725232332323232242823123727222222332124228713215634312 +2275392555547777262322627451576277225376642682278371683162746494667733537762746466661465734845254313 +4222332231231222223113322422232143221122223222232232222422222226222332222233221112221212423423335232 +3222222232213221222422234222121222322253221223432112227122223222222323322323121222222211225232222222 +2422122242211222323222221522132322231221422244212322233411322212443351228413222332221512223222222213 +5245543633253455535554552764544455427555664448115455531542265564635526566445465155353554542386664233 +5434346922335634653243472353213634535334323432227224252436227334324223344444623367423532254235384343 +4633342333532432473433333124334233233233323334832333332366334435134337434224343414938345333344343314 +2221222225212225442422232562222222322222112522212481212211215222212213212541223112222211222122222222 +5694776587383666549676857664776588476789497745567875666757688657557536667667676644655867778623875796 +2534337328354633343333338223225332738313322421432622343766359535233382832633398836333343633433334386 +1446633435234129323323221224324462623226232241125233222422226222232223425732455224343262332222513423 +4512222213322123232132212223444112325322123223523422222231222222625222322222618122414227221225232227 +2122322223222112152242254122222322222222121322232231441324222232322223125221232222232212211221221432 +6863545545464444555563676447546566665474647664456666634564545557666345664476667556444246656467666764 +2326676167724331422152357465746376732174525361276522582166545431561612168556327256243745256151254862 +1332333337323333337233643113232334332223432337323424312247233341126533333328332233333223382233123332 +4212215222232222232522235232123212112432224222121224111333122122234222121212212229222212224212222234 +2114142122131222122222329222222248233225234422562244222234233632321432342222322442223231421111123223 +2542222322222212351222223214512221222222222521222112112222212221222222222222222222222162223222221212 +3313272252433343232332224323233222332332314246443723243374234843432354322341323234423233331138422343 +8666775223668486264566665663754476385565425443653176855516453564536561654562445534468566555536643535 +9324623423322324432342333223231214223142334342232224324224373223312232332531311223421323335133332622 +5343552231633243453333254445914343224433413434633535554436524544161255444413464434476433432434393423 +7445434345312445263153553445434553731434553545435344734334346533653534233554294335326233332533333455 +3333344253342224454424324323242242333312543563444522333424532463444333142234233233444234323323234333 +2222531222222122122263322152342226241435532222525152122222252224255635263522221225226522772333312253 +2444624232244222222452543534523323222273332525238435434333253632223555314414422253372123232252455334 +4343222323243233231323332253332252321222333316432433315232332223224233113133232243542533232354324413 +5224323342423422643424522434452255434322212233334112323323413224112226726433324433342352473455124343 +3112342322222342233533253714232224332332424323123422346222324313433231444325322122434723422332442554 +4364626518148264863562242812855688268522322247837437343228747282724856376242744465514322353826275872 +4325563352246244452433843593844543872752655444596652253552425557442644658443535454644685555455545444 +4443233444431333346334313443332632132534434233755647455245634222245643443373443134314345433347257424 +3213222314444543152212345232552225322623945438343222443122226234435213217222262225332243131325431222 +2612643726266132352434213214225746772323262528344341422532736612437156235752722312513426144384213248 +6554245235343623374545322322232262352555355522253233434322535644616853431515312625523235222535252755 +4764453447465444554744564468453445356567434465264427435564465445376455656446434155445364844444545343 +8329422757353332339343335433557333346673532333555333235384665634883354747324384233363444333224233943 +2344441231242244223145423332321122251245332222342244524334531445222422345332422321422422353542442242 +2821284232112182221222232221122322362222224521322125231132328222144224512212227563231222233285267321 +4133423113342242213471222132223233222222221432224514252232333342322223222222222133225522231232122231 +6667777665767355577246667364868645658666573745577566547645568555546565644553572373357556688665356765 +2223352425163222261223631221242221362234132273472242166222222222272111232421262241222212271346212522 +2323223221633322314222292224212432252233331122221221421432322222122332723332424123233232123324222232 +5681454748886666436471666564865678656675685966455454978755964956588668495844345578655659778568577466 +2221212222252222222222121212222122322122211223211243521222222212212322222226123232322311221222232322 +4244436433344343747644967434443475474445434443454444347344443554356454343374544465554546455844724454 +4444542723545444253244342343314344714434344254244425354345453433323334544545323435544552343315433523 +2282222222232133322242232636243222426235251422511621622722524231517141122721418134262744345224464225 +4432544222242233222111323152422231422232322322323361313223225122222332326253122212312322123323223335 +8315342534563353445532515535545454225455442254525233515524214643524535252463324363433225552452155243 +3243333835232464629333333332133583345433322234545337333333233634432723337233424273332322331335524333 +7775836675257852656788586747666366795765955166755556555772443557476865744173737584646524636425586865 +6327732564242541717416565362153666714464334551223621665633215652523557674541676136113627724371251189 +7222413125333492222735335259894222222331784522235235233866392234133632143112135223343312324732734633 +3133599854653544633254452743223448574448524324341526544353424265236453422227944343325624335523523325 +3383233563353254363233252335446452233332314545225233331435246223325432344235241231215233243335321351 +5283743532356243382754443234323567363433683225432663313823326385344472336333223722863266813332331633 +3333333533333333243353333433233533433333333333334232524333432131333333133334325338233228323353434332 +2434522444334824232333834328633434432133547433442433222332732536231454133433328345243365332243442412 +5346744554322474546253146563323334934333673654253435545756445352134675346364744683223263633468553436 +9446241324454384553612154626334344354243423546426264387136579523252425452434115354254542444142322233 +5142224237522322263334653243232348631322322444624135226212365224432622233532326432252332532245523535 +2242312122222121222232222222422222232226212222321222222112222223212221222222143122222122224232131222 +4333213324315223323233332233223322433122322311334232332252325222334334513333224333353432322333315312 +3243431133321223123234443341413122311332144212111213241233324222113123423324433133433234113443456789 +5634667657647674764669664544455657555666894556795878648554676765469766346396546553956654664655979766 +8884588655466862587662757746273847883588687578486487693633664783553366539688656385784482558866824855 +4343233343232323331332525353132334234335253241332533323351323332222242333313433433532422333332343423 +2129322211472244125422725182523531632212225322224131322322762232173632262323336322217223222622323153 +3542323413332225154323121162742394423634343233323214333353352524425353832242937512533543525433345533 +3237354332352464326312357272332445323323722232245136555453733322234232233323323741332623722293338684 +8512475943622147162342421121444912125783325125253254326125611215244322291724476821524822623256222222 +6468546755356443538763275555555555555456275557157665765544554645745575455555554544655655457567747437 +3338753777552335737725738336127712286276448275224477577712275676257222827162372462785782576242527236 +3313123324221222263523313421232255432444442433236534344224223344521455343122124523223443363322541224 +1422322222963322866243556212348351267311532817223522466422742623223457828642532858974243522536553236 +5873951548443384213834966659455347423246348444342245438642636548325424563576265654545351674256376354 +6763663447569764557434684366554576556676763667476583777466774764348559636743663455287456456434255763 +6454574422127464322262131647527465222425545544286744456557252376446536312254222467422542413427254652 +2473544522272316212365555264456557373514242343359245213441334225723226526942364553662563355112831425 +2321121222322227232233312133322121223136324322223252132122323382444414112312342311844215122212143311 +8243445458852357472743563536446344365346465648358779484458766885347745627348566646394356775368573435 +3162521122244233322235333552425353136244552363322213154463443223332222346545323545222521524231345635 +4344424442444544444455643434344424576475556544344554255676734554444444644344425445546444434354645255 +6667545212351333847832222239533536337252521261536621126756321326622558234635632272751321223285226616 +7214212321222232321352344242217226231341327232253252122531542325122222122423552433232322219243322142 +2223343313112133432232123231332934423222263433233421422224282333234434323224728348172212232223133322 +2122212322232122222123242112222112222123222221222212322222121221323321221222222221222232222222212222 +4344645754635444545432443444653483434462655345644734533934423445346544887344444445343434344544447444 +8316246323427554234525264232545334223354333162652543236443234322535346441153333355352246236244426635 +5244422547344354454229422453543414546164455567212443424414432464422354445534354254242325482364444456 +2355236225222335412227136543442431536357752222235421626423536515815556364666542636442245151647713365 +3223343242334432834443123652412444442243623323347432735214134211344543452423714244445532623333354442 +2433211424331433131532323343233333233224434223232163413533432232233333361232342343353335324333332334 +2322322535653232132222326225333262433232222232135322627231233734231433222272712332531126323222313223 +2232622342213132315332236213523242224732653216544222522531223336711822224215231232124355622154134332 +4127341542551574132245222482455744534244345555342254214553434778328333252564442225235753454447321536 +2112222223222122512222412224251242212121253241222322421222221222232122132212221422262252222326322322 +3325322223332222122522332251272231322323241331115344353122232233423222231143335323321321223233332222 +5456374666596265542483652232976185654885418526439262254942626272386274543886646498165662662214296812 +2246522121222326841695223326322235241524522462412352242544212282234224227296251633223266132215562422 +4144334241319533314341323444244424123542424323224132433321432524443531345414324244334144454324422434 +3333348233343314322733335632431333432324343232733333334233453333636644333333254337323323233362539344 +5423535541445444526555335543475294443555265555334264253325432552455615555452475442243455443443554234 +3312322431332232322332423221123122123232254226232212242311323233322322231221232431213123222223331223 +2325467754555585565274353593447365455848353586845687456693833374633573677635354581653264583535263885 +2421233333223223642235723422223322318514328152739122362516332163129531341222352438252321421131662331 +8665965876994267365676677376236997476634596655554665368657875557666473647656777526385667647367425584 +3133232142312334144222212112353533232323365332623235242322622511322325312352421532253223222232222322 +2262251526236223222223275212352821772226226423243243323233822253822222373222233222371212216224262628 +3542432433524543836543352634583533428425264673784442763828346442334626648419329447394236152253895378 +3544383254746247446333443384556256644475448345376355333434212544334433354558865635424442825556564464 +9244854223333374433435443333353432823832365529344434222432825432422343434632224337224345322322423443 +3413444421136432442453246443464224663313311422344646274363473232326253144343462443444144386334322422 +3323622322252422312523222272228622121321722322152624226321252123361231152633332242425133322226222223 +2535395444854232434443441332423233353333715614536494345422443347332326523253415515441424312333423232 +3353525353783717336364265137223323773332722358333835295335543323422483283345327333237343533735365631 +2322222222534215865212222122221231312222212222222522222252221131223612142212222125226322522312521211 +8274757447565774566446877657776757547777876676726767757576677756748747667556676765795894647775676836 +3522322221443342352423244313354452412244343332352511321453442334323332433234353242242324323332244432 +3323653373223526335437495214343223368332262373327353176335153315364323343354332344225553323555862233 +5445572947276342475814553155614653426422125322225233532421555724225352473827682732352724732427624323 +2122212242222223222224222222225222222212221223212222221222122532272223312223211233412122222224252225 +4352383274336353343535563343453422543314823333534736336333338338336533434335234334423432233233446622 +3334234442343254424613423534444422453452434433235434414121352243512344233324434332513422475311832834 +3412442414143435354145322151351331121135354455434344151134422352541141441245254315435234435254516789 +7146243721132655922232142237322352212135232224734312142342123462432526565424226335533632213265326635 +1332235443332212363424324412228131864368242362332437122326262334342424212223543132243125629253243237 +1241736336562322675336625225423232634164232756225624612532743393323262166256511543273232262352716843 +3246333641434544333433343332544564333334331364354544333336333333263335343352435434334433334423443465 +6664444256354363495923666453638624436445866437966554895395589523436734547329585797233523483374725535 +2423733111235432321533333333343422222362235325233223122252123233232132434311522352632243332272322213 +2352142632153322232352222212255237213322223332233322422323236222322521235222323222324263222432313652 +6544442443424443423243431343542343411444512445343354134413444454424244344344423354445524384433937445 +5412433423244153443344369233424262344242434633541422334212633222232333434535442333464333331132343222 +3333732536553464934346543544722383365364834463627647434734646941254332423346343533323333473367488336 +1122332831432322231322642522332132222463222325231322131222313132223233221343223222122234335532524224 +4622322276147552262222522728514856263223237235621322222643628642112662422624626225218573717222221922 +2322622235211311722226222212222211253124322532322322152252222121312222412423213212251423211323412232 +5252223531122212522225341126257232324322622222322111222441273222341324322242422531235532242262242526 +3658445242623474644526466256442365856444464234633345551145462562562334444343554563363633346522343266 +2242333914327222422113223321332323231933334522323334113434323432333221333324262322533632332312213247 +2344128112677718625645641532155754881773581838513447337486625733777145383315287587274773844365727619 +1242626433932672998226851243323432222434221923744223622541434243233694224382433273233232487222439584 +1462122315221312642621363923346132232212251232322223222126322313334237256135223335342233532252423212 +3365322623124412616561578136634323435236473533247126333573335324243562323453532338321737227463322232 +4732333477336442363335144333625313972472233442533784331233274327346464524264742232373353322216332547 +3653325425525435222613282623323232136322246323222663221342413333522324332322242313222332322333351255 +4344333444433443432324132432124243644432335524424343333323313441454434341442543334233463323422444342 +1222253173224471356324445225337153316472125262721252552222722335252724211445254454512122431236423138 +7325226344367293663534935678334434334522894833232535632273132462432251726579355732227666546387733253 +5222235422311142231235252326224322723222227692233542223236627222537359237336182127427223332422622571 +1212324222212212231555142461225442123322224245222124212225222222554252235231262145222254246612222132 +3343456333334233326163422222436333341413333343223442444324233213323323233222233324333342362433433243 +5242324222472544522514513253223342522623412125322545123522422229462325562234225242652322232152522322 +3123222211323452222232324122222222144112353242235323126122252212414252234212222242232222222612213322 +4222223222612222212123443321232423441232422222123222324227241134244482222221331212122212232113464222 +2574442644525476475523759156245365523735357423645472354523537363465644737342547739554443552352544555 +6797796758669666866778699666597896979669998887768676759476676746966678986876575596887566986678789896 +3533463434153424244341352523214855244345324452544333534244455345554574535422243445327231522548153423 +8945435632654655555569524588542955383154653525565464767465282865453459744946354566622666433846655545 +4443643245326134443243455215352322224563634172144223324622713454322452635263242244324451224524542481 +2332351412223525223322222222122132321213314322122433212231232321331422124441121122224223222242212212 +8347746465549236644542999639825787796367996837855363266895862457593656589493494366731898836266662777 +4424354676333339442474444434444431444464349769463134635934583654444544325845361424874634496848144343 +2212334322343334333444423132132353333334343332232343333332323434233533333335432322312333223332223434 +4536334834426354666653548333733764333733325524343558454435334323934332564372337559263534255825234943 diff --git a/input/2025-4.txt b/input/2025-4.txt new file mode 100644 index 0000000..d60afe6 --- /dev/null +++ b/input/2025-4.txt @@ -0,0 +1,137 @@ +@@@.@..@@.@@..@.@@@...@...@@@.@@..@..@@@@@@.@@.@@@.@@@@@@@@@@@@@......@@@@@@@@......@@.@@@@@@@.@.@@.@@@@@.@...@......@@@@@@@@@@@@.@@@@@@@ +@@@.@@@@@@@@.@@@@.@@@@.@.@.@.@@@..@..@@@@...@@@@@@@@.@@@.@@@@@@.@..@@@@@.@@.@.@.@@@@.@@@......@@@@@.@..@@@...@@@@@@@@@@.@.@@@@@@@@.@@@@.. +..@@@@.@.@.@@@.@@@@@..@@@@.@@@@..@@@.@.@@@...@@@@@..@@@@.@@@@@..@@@@@...@@..@.@@@@.@@.@@.@@.@@.@..@.@@@@@....@@@...@@.@.@@@@@.@.....@@.@@ +.@@@..@@.@.@@.@@@@@@..@@@.@@..@@@@...@@@.@@@.@@.@@@@@@.@@@@..@@@@@.@@@@@@@..@@....@@.@....@@@@@.@@.@@@..@@@@.@.......@@@@...@@@@.@..@..@@ +@@@..@..@@@@.@.@@@@@@..@@@@..@.@.@@@.@..@@@@@.@...@..@..@...@....@@..@@@...@@@@@.@.@........@..@@.@.@@...@@@@@.@@@@..@.@@@@...@..@@.@@..@ +@.@@.@.@..@@@@.@.@@@...@@@..@.@.@@..@.@@@......@..@...@.@@.@@@.@@@.@@@@..@@.@.@@@@.@..@..@.@@..@@@@.@@@@@@@@@@@@..@@@@..@@.@.@@..@@..@..@ +.@...@@......@..@@@@@...@@@@@.@@@.@@@@@.@@..@@@@@@@.@@@@@@@@@.@.@..@@@@...@@.@...@@@@@.@@@@@...@.@.@.@@.@@.@.@@.@@@@.@@@@@@@@@.@.@.@...@. +.@@@...@@@.@....@@@@@@@.@@@.@@@@.@@...@@.@@@@@@...@@@@@..@.@...@.@@..@@..@@@@@@.@@@@@@@@@@..@.@@..@..@.@@..@@.@@@@@@@@...@....@.@@@@@@@@@ +.@..@@@@@@@@.@@@.@@@@@@@.@@@@@.@.@.@@@@..@..@@@..@@@.@@@@.@@.@@@@@..@@@.....@@@.@.@@@@.@@.@.@@@@.@@...@.@@@.@@@@@@@@@..@.@..@@@@@@@.@@@@@ +.@.@@.@.@@@@@@@@@@@..@@@@@@....@@@.@.@.@@@.@@@@@@@@.@@@@@@@..@@..@@@..@@@...@.@@@@..@@@@..@@@@@@@@@@@@.@@.@@@@@@@@@@..@.@.@.@@.@@.@....@. +@@.@@@@@..@.@.@@@@@@..@@@.@@.@.@@..@@@@.@@..@@@@@@@@.@@@@@@@.@@@@@@@.@@@@...@@@@.@@@@@@@.@@..@@.@.@@@@@.@@@@@@@.@@@@@@@@.@.@.@.@@@@@@@@.@ +..@@.@..@@.@..@.@.@.@@...@@@...@.........@@.@.@@@.@.@@.@.@@.@@@@@@@@.@.@.@@.@@.@@@@@@@@.@@..@@@@@.@@.@@@@@@.@.@.@@@.@.@.@.@@@.@@.@@...@@@ +.@@.@@@..@..@@@....@@@.@@@@@@@@..@@@@..@@.@@@@@..@@.@..@@@@@@@.@@@@@.@@@@.@@@@@@@@@@@.@..@@@..@@.@.@@....@@..@@.@@...@..@@@@@@@..@.@@@@@@ +.@@.@@@@@@.@@@@.@.@.@..@@@@.@..@@..@.@@@@@.@.@@@@@@@@@.@@@..@.@.@.@.@@@@@@@@@@@@...@@.@@@@@@@..@.@.@@@..@...@...@@@@.@@.@@@.@.@.@@@...@.. +@@.@..@@..@@..@.@@@.@@@@.@@@@@@@..@.@@.@@@.@.@.@@@@@@.@@@.@.@@@@@@.@@.@@@.@@@@@@@@@@@@@@@.@.@@@@@@..@@@@..@@.@@.@@@@@.@.@@@@@.@@@@.@@@@@. +@@@@@.@.@@@.@@..@@.@.@@@@@.@@@..@@@@@@..@...@....@.@@..@@@@.@@@@.@..@@.@@.@@@@.@..@@.@@@@..@@@@.@.@@..@@@@.@.@.@.@@@.@@@@@@.@@@@.@...@@@@ +@@.@@@..@..@.@.@@@@@@@@@@@....@@@@@@@.@.@@@....@@.@@@@@@@@@@..@@.@@.@.@.@..@@.@.@.@...@@.@.@@@@.@@@@@@@@@@@...@.@..@.@..@@@.@@@.@..@@@@.. +.@..@@@..@@.@@.@..@@@@@@..@@@@.@@@@@@@@@@@@.@.@.@@@@@@.@@.@@@@.@@@.@..@@@@@.@@@@@.@.@.@@@@@@.@.@@.@.@.@@@@.@..@@@.@@.@@@.@@.@@@@..@...@@@ +@@....@@.@.@@....@.@@.@@@@@@@@@@@@@..@.@..@@@@.@@.@.@@.@.@@..@..@@@@@@@@@@@@@@@@@@..@.@@@@@@.@..@@@@@.@.....@@@..@...@@@@..@@@@.@@.@@.@@@ +.@...@@@.@@.@.@@.@@@@.@@@@....@@@@@.@@@@@@@@.@@.@@..@@@@.@@.@@@@@.@.@.@@.@.@@@@.@.@@.@@@@..@@@@@@.@@@@.@@.@@..@@@@....@@@@@@.@@.@@@@@@@.@ +.@@.@@@@@@@.@@@.@@.@..@@@.@@@@@@@.@@@@..@@@@@@...@@@..@..@@@@@@@.@@@@...@@@@@..@@@@@@..@@.@@.@@.@@@@@@@@@.@@@@@.@@...@@@@@@@.@@..@.@.@@@. +@@@@@.@@.@@@.@@@@@@@@@@@@.@.@.@@@@.@@.@...@@@@@@...@@..@@@@.@@@@@@@.@.@@.@@@.@...@.@.@@.@@.@@..@@@@...@@.@@@@.@@@@@@@.@@@..@.@...@@@@@... +..@@@@@@.@.....@.@..@@.@@@.@@@@.@@@@..@..@.@@....@@@@@.@..@@..@@..@.@@.@@@..@...@@..@@.@@@@@.....@@@@@@@@@@@@..@@@@@@@..@@@.@@.@@.....@@. +@@@@@.@@.@@.@@.@@@@@@.@@.....@.@..@..@@@@@@.@@@.@@@@@@..@@..@@@.@@@@@.@@@...@..@@@...@@@@.@..@@@@@...@@..@.@@@..@.@@..@@@@.@.@.@@@...@.@@ +@@@@@@@@@@@..@@@@.@@@..@@.@.@@@@@@@.@@..@..@@@....@@@@@..@.@..@@@@@@...@@..@@@@@@@@@@@.@..@..@@@....@.@@@..@@@@..@@....@.@.@@@..@.@.....@ +@.@@.@....@..@@@@@@@@@@@.@........@.@@@@@@@@..@..@.@@.@.@@.@@@..@..@..@...@@@@@@@@.@..@@@...@@@@@@@@.....@@@..@@@.@@@.@@.@@..@.@@.@@@@@@. +.@@@..@@@@..@@.@.@@@..@.@@.@@@@@@@@@@.@@...@@@@@@@@@...@@..@@.@@..@@@@@.@@@@..@.@..@.@@@.@@.@@@.@@@@.@@@@@@.@@.@@@.@@..@.@@@.@.@@@@@.@@@. +@@@.@@.@@.@..@..@....@.@@@@@@@..@@.@@@..@@@@@..@@@@@...@...@@@@.@@@.@..@@@..@..@@@@@.@@.@@@@@@.@@@@@.@@@@..@..@@@.@@@@.@@...@..@.@..@@@.@ +@..@.@.@@@.@@@@.@.@@@.@.@@@@..@@@@.@@...@@@....@@..@@.@@@@@@@@.@.@@@@@..@@@@@@@@...@.@.@@@.@@.@...@@@@@.@@....@@.@@@@@@....@.@.@@@@.@.@@. +@@@@@@..@@..@.@.@...@@@..@....@..@@..@@@@@@@@..@.@...@@@@@@@.@.@@.@@@.@...@@.@@@@@..@@@@@@..@@@@@.@@@.@@@@@@.@@...@@@@@.@.@.@@@@..@.@@..@ +@...@@@@@@@@@@@@.@@@@@@@..@..@.@@@@@..@@@..@@...@..@@.@.@.@@@.......@@@@@....@...@@@@@@@@@@@.@.@.@.@@@@@@.@@@.@@....@@@.@....@@@@@@@@.@@. +@@.@@@.@@.@.@@@@.@.@.@@@.@.@@@@..@.@@@@@@@@@.@.@@@@.@@@..@...@@@.@.@.@.@@@@@@.@@@@@.@@@..@@@@.@.@@@@@@.@@@@@.@@..@@@@@@@@@@.@..@@@@@@@@@@ +@@.@..@@@@@.@@@@.@@@@@@@@@@@@...@@@@@.@..@..@.@@@@@@@@..@.@@@@@..@.@@@@.@..@@..@@@@@@@@@@..@@@.@.@@@@@@.@@@@.@@@@@@@@@@@@@.@@@@..@@@@@@@@ +.@.@@@@..@.@.@...@@@@.@..@@@@@@@@@...@@@..@.@@@..@@@@@@@@@...@@@@@@.@@@.@@.@@@@@..@@..@@....@@@@@@@@.@@@@.@@..@@@@@@.@.@@@@@.@@@@@.@@@@@. +.@@@@@@@@@..@..@@@@.@.@.@@@@.@@@...@@.....@.@.@@@@@@@@@@@@@@@@.@.@..@@.@.@@@..@@..@@@@@@@.@@.@@@.@@@@@..@@.@@@@@@@@@@@@..@@@@.@.@.@.@@@@@ +@@.....@.@@@@@@.@@.@@@@@@@@@@@@.@@@@@@.@@@@@@@@...@@..@@.@@.@@@@@@@.@@@.@.@@@...@@@@@@@@.@@@@@@.@@@@.@@@@@@@@.@@..@..@..@@@....@.@@@@.@@. +@....@..@.@..@.@@@@@@.@.@.@@@@..@.@@@...@@@.@..@.@@@@...@@@@@@@.@.@.@.@@@@@@@@@@@..@.@@..@@.@@@@@@@@...@@@.@@..@.....@@@@@@@@@@..@@.@@.@@ +..@@@...@.@@.@@@.@@@...@..@@@@@.@..@@.@.@@@.@@@.@@..@@@@@@@@@@@@@.@@@@@..@.@.@@@@@@..@@@@..@@@...@.@@@@....@...@@..@@@..@@@@@..@..@.@@... +.@@@@@@@@.@.@@.@@.@@@@@.@@.@........@@..@@@.@.@@..@@..@@@@.@@@@@.@@.@@@@@@@.@@@.@@@..@@....@@...@@@.@.@.@@@@@@@@.@@@...@@@@@@@@@@.@..@@.. +@.@@.@.@@@@.@.@.@@@@@..@.@.@...@@@.@.@.@.@@@@@@@.@.@@.@@@.@@@@@.@@@@@@.@.@@..@@@..@.@@.@@..@.@@@@@@@@@@.@....@@@.@@@@@@@@@@@@@@@...@@@@.. +@@.@@@..@.@@...@@.@@@@.@@@@@.@.@@.@@@@@@@@@...@@@@@.@@@@@@..@.@@..@@@.@.@@@..@@.....@.@@.@.@.@..@..@@@.@.@@.@@@@@@@.@.@@....@@.@@@@...@@@ +@.@@.@@@@@..@@@@.@..@..@@.@.@.@...@@.........@@.@.@@@@.@@..@@.@@.@@@.@.@.@@.@@.@@..@.@@.@.@@@@@@@@@@@..@.@@@.@@.@@@@@@@.@.@@...@..@@@...@ +@.@@@...@@.@@.@@@@.@@..@@@.@@.@@......@@.@@@..@@.@@..@@@@@.@.@.@@....@..@@@..@@.@@.@@@@@@@.@@@@@@@@...@@@@@@@@@@@@@@@...@...@..@@.@.@@@@@ +@@@@.@@.@@@@@@@@@.@.@@....@...@@.@..@.@.....@@@.@@....@@..@@..@.@.@@@@....@.@@@@@@.@@..@@.@@@.@@@.@@@@@@@@@@@..@.@@..@.@.@@@@@@.@@@@@@.@@ +...@@..@..@@@..@.@@@@@@@.@.@@@.@.@@@.@.@@@.@@.@@@@@..@@.@...@@@..@.@@@@@@@.@.@@@.@@@@@.@@@@@@@@.@@.@.@@@@@.@..@.@@@@@@@@@@.@@...@.@...@@. +.@@@@@@@@@@..@@@@.@@.@.@@@.@@.@@..@@@.@@@@@.@.@@@..@@@@@@@.@@@@@..@@@@@.@@.@@@..@@@@@.@@@.@..@..@...@.@.@.@@.@@.@@@@@@@.@@@@@.@@.@@@@..@@ +@..@.@.@@..@.@@@@@.@.@@.@..@@@.@@@@..@..@@@@@..@@..@@@@..@.@@.@@.@@@@@@@@@@@@@@......@...@.@@@@.@..@.@.@@...@@@@@@@.@.@@.@@.@@@....@.@@@@ +@@@@@@@@@@.@@@..@@.@@@.@@.@..@@.@@.@@@@@@...@..@.@....@.@@.@@@@@@.@@.@@@.@@.@@@@@......@@.@@..@@@.@.....@@@@@@@@.@@..@@.@.@.@@..@@.@....@ +@@.@@@..@@@.@@@@@@@@@@...@@.@.@.@@.@@.@.@....@@@.@@..@....@.@@.@..@@@.@@@.@..@.@..@..@@@@@@@@@.@.@.@.@...@@@@.@.@@@.@...@@@@@@..@@...@@@@ +@@@@.@@.@@@.@@@@@@@@@@@...@@.@@..@.@@@...@@.@.@.@@@@@@.@@@@..@@@@..@@..@.@.@@@@@.@.@@@@.@@@.@@@.@.@@@..@@.@@..@.@@@@@@@.@@@..@@@@.@.@@@@@ +@...@@.@@@@@@.@.@@@@@@@@@@@@@@@@@@..@@..@@...@@.@.@@@@.@@.@@@@@@@.@.@.@@.@@.@..@.@@@@..@@@...@@.@.@@..@@@....@@.@..@...@.@@@.@@@@@@@...@@ +@@..@..@.@.@@@@.@@@..@.@@@@@@@@.@@@.@@@.@@@.@@..@@.@@@@.@..@.@..@...@@.@@@@...@@@@@..@@@..@...@.@@.@@@.@.@@@.@.@....@..@.@@@@@@@@.@@.@@@@ +@@@@@@..@@@....@@.@.@...@@@@@.@..@@@@@@..@...@@.@@@@@@.@.@@.@@@@.@.@.@@@@@@.@.@@@@@@@@.@...@@@@@@.@.....@@...@@...@@@@@@@.@@@@@@@@.@.@@.. +@@@@@@@@...@@@@..@..@..@@@..@@.@@@@@@.@@@..@@@@.@@.@..@..@.@@.....@.@@..@@@....@@@@@@.@@@@@@@@@@@@..@.@@@@@@@@....@.@@@.@@@@@@@@@@@..@.@. +@@@@@.@..@.@@.@@@@..@.....@.@@@.@.@.@@@.@@@@@..@@.@@@@@@..@@.@.@@@...@@.@.@@..@.@.@@..@.@.@@@@@.@@..@..@@@...@@@.@@@@@@@@@...@@@.@@..@@@@ +..@@...@@@@@@@@@@.@.@.@..@@.@@@@@@@@....@@@.@..@@@@.@@@@@.@.@@@.@@.@@.@@@@@@@@@..@@.@@@@@@.@@@@@@@..@@@...@@.@@@@@@@@.@.@@@@@@.@@@@...... +@@...@...@@@.@..@@@.@@@@@@@@@@@@@..@.@@.@@@@@@@@@@.@@.@@.@@.@@@@.@.@@..@@@@.@@.@@.@...@.@......@@.@..@.@@@@@@.@@@@@@....@.@....@..@@@@..@ +@.@@@@@@@@@.@.@@@@@@@@@@@@..@.@@@@.@@.@@.@.@@@...@@@.@@@.@@@@..@@@@@@@@..@@.@@..@.@@.@@@.@.@@@@.@@@.@@@@@@.@@.@@.@@@...@@@@@@.@@@@.@@@.@. +@@@.@@@@@..@@@@@@.@.@@@@.@@...@@@@@.@@@@.@.@.@.@@.@..@@..@@@@@@...@@@@.@..@@@..@@.@@@.@@@@@@@@.@@@@@@.@@.@.@@@@@@@@@@@.@.@@..@@@@.@.@.@.. +...@@@..@..@@..@@@@@@@..@@.@@@...@@.@@@@@@.@@@@@..@@@.@@@@@@@@@.@@@@@@.@.@.@@@@@..@@@@@@.@@.@@@@.@.@@@@@@@@..@@@@@@.@.@.@@.@...@@@@@...@. +.@@@....@.@.@.@@@@.@@@@@@@.@@@@.@.@@@@@@.@@@@.@@@@..@@..@..@@.@...@@@@@.@@@@@@@@.@@@@@@.@@@@@.@@@@@@@..@.@@@@@..@.@@@@.@@@@..@@@@@.@.@.@. +..@..@.@..@@@@@.@..@.@.@@@@@.@@@@..@.@@@@@...@.@@.@@@@.@@@@.@.@@..@..@....@@.@.@@..@.@@@@.@.@@.@....@.@@.@@..@..@@..@@@@@@@.@@.@.@@@@.... +@..@.@...@@.@@@@.@@..@@.@@..@@.@@@@@@@.@@@@@@@.@...@..@@@@..@@@@.@...@..@@@@.@.@@@@.@.@...@.@.....@.@@.@@@@.@@.@@@@@@@@@@.@..@@@.@.@@@@.. +@@@@.@@@@..@.@...@@@@.@.@@.@.@..@.@@@@@.@@.@@@.@@.@@....@.@@@@...@@@..@@@..@@@@@@@@@@@@.@@@..@@@@.@@@@@@@@.@.@@@.@..@@.@.@@@.@@@@..@@.@@@ +...@.@.@.@@@@@@@@.@@@@@@.@@.@@.@.@...@...@@@@@..@.@@@...@@@.@@@@@.@@@@@@@@@@@.@..@@@..@@.@@@@@@@@...@@@.@@..@@@@.@@@@.@@..@@@@@.@@@@@@..@ +@@..@@@@.@..@.@.@@@....@@.@@@@..@...@...@.@@..@@....@@.@@@@.@@@..@...@@@.@@@.@@.@..@@@..@..@@@@@@..@@.@@@@@@@@@@@.@@.@@@@@...@@@@.@@.@@@. +@@@@..@.@.@@..@@@@.@@@@.@@@@@@.@..@@@.@@.....@.@@.@@.@.@@@@@.@@@@..@.@@..@...@.@@@@@@..@.@@..@..@@@@@.@@@@.@...@@..@..@@.@@@@.@.@@@@@.@.. +@.@..@@@..@@.@@@@@.@@@...@@@@@@.@@@@.@.@@@@@@@@@@@.@@@@.@@@@@@.@@@@@....@@..@@@@@@@...@.@..@@@.@.@..@@@..@@....@..@@@@@.@@@@@@.@@@@.@@@@. +@@@....@@@.@@@.@.@@...@@@..@@.@.@@.@@@.@@@@@@@@@.@@..@@..@@@@..@@@.@.@@..@..@@.@.@@@..@@@@@@@.@@.@.@@@@@.@@@@.@@@.@@@.@.@@.@@@.@@@.@@@..@ +@.@@.@@@@@@@.@@..@@@@@@..@@@@@@@@.@@@@.@@@..@@.@@@@@@@@@@@.@@...@@@@.@..@@@.@@@@@@@@@@@@.@@@@@@@@.@.@@@@@@.@@.@@@@@@@@.@....@.@@@@.@@.@.. +@.@@..@@@@@@@.@@@@@@.@..@@.@..@.@@@.@.@@@..@@@@@@@@@@@@@..@@@@.@@.@@@@.@@@@.@..@.@@.@.@@.@@@..@.@@@@@.@@.@@.@@.@@@.@@.@@@@@..@@..@.@.@@@. +.@.@..@.@@@@@@@@@@@@@@..@@@@..@@@.@@@@@.@@@.@@@@@@.@..@@@.@.@@@@@@.@.@@.@.@..@.@@@@@@..@..@.@@@@@@@@@.@@.@@....@.@@.@@@.@@@.@@.@@@@.@@@@@ +...@@@.@@@.@.@.@@.@@@@@@@.@..@.@@@@.@.@..@@@@.@@..@@.@@@@@@@@.@@@.@@@@@...@.@@.@..@.@@@@@@@@.@.@@.@.@.@@@.@@@@@@.@...@..@.@@.@..@@@@@.@@@ +@...@.@..@...@@@.@@...@.@.@.@@@.@.@@@@.@@.@@@@..@@.@@@@..@....@..@@...@.@@@@@@@@.@.@@@@@...@@@...@@@@@.@.@@..@@..@@@.@.@@@@@@@@.@@@@.@@@. +.@@@..@@.@@@@.@.@..@@@@.@.@..@@.@.@@.@@.@@@@@@.@..@@..@@.@@@@..@@@@@@@@..@@@..@@@@..@@@@@@@@@@.@.@@@..@@@@...@@@@@.@@@.@@@@@@@@....@@.@@. +@@@.@@..@@@.@.@.@.@@..@@@..@.@@@.@@...@@.@@.@@@@.@@@@@@.....@@@@@@.@@.@...@@@.@@@.@.@@@@.@@.@..@@.@@.@@@..@..@@.@@@..@.@@@@.@.@@@@..@.@@@ +@@@.@@@@@@@.@@@@@.@.@@@@@@.@@....@@@.@.@@@@..@@.@@@@.@@...@.@@.@@@.@.@...@@@.@@.@@.@.@@.@....@@.@@@..@@@@..@@@@@.@@.@@@@@@@@@@@..@@@@@@@@ +@..@.@@@@.@@@.@..@..@@@.@@@@@@@.@.@...@..@.@@@..@.@@@.@@@@@.@@@@@@@.@@@.@@....@@@.@@..@.@@@.@.@@.@.@.@@@.@.@.@@..@@@@.@@.@@.@@@@@@@..@.@. +@.@@@.@@.@@@@..@.@@@....@@@.@@@@.....@@@.@@...@....@.@.@@...@@@...@.@@@..@@@@.@.@@@@@@@@.@@@@.@.@..@@.@@@.@..@@.@@.@@.@@@@...@.@@@@...@@@ +.@@@@@@@@@@@@@.@@@@.@@@@..@..@..@@@.@.@@.@@@..@@@..@@.@@.@@@@@@.@....@.@@@@@@@@@@.@@...@..@@..@@.@.@@@.@@@@@.@@..@@@..@@.@@@.@.@@@...@..@ +@@@@@@.@...@@@...@.@..@@@@.@..@....@@@.@.@...@@.@@@..@.@@...@.@@@@..@@.@@@.@@@.@@@@@@@@@@@@@..@.@@.@@@..@@@@@..@@.@@.@@@@@@@@..@.@@@@.@@@ +@@@@.@@...@@@@@..@.@@@@..@@.@.@@@@@@..@@@.@.@.@@@@..@@@@@...@@@.@@@..@.@.@@.@.@@.@@...@.@...@..@@@@@@@@@..@@@....@@.@.@@@@.@.@.@@..@@@@@. +.@@@.@@@.@@.@@@.@@..@@@.@.@..@.@.@.@@@@@@@.@.@@..@.@..@...@.@@@.@.@@@@..@@@..@@@.@@@@@@@...@@...@.@@..@@@@@@@@@.@@@@@@@@@@@.@@@@@.@.@.@@@ +@.@@@@.@..@@@@.@@@@@.@@@@@@.@@@@.@.@@.@.@.@@@@@@@...@..@@@@@@@@@@.@.@@@..@.....@@@@...@....@@@@@@.@@@@@@@.@.@@.@.@....@@@@...@@@@..@.@@@. +@@@@@.@.@@@..@@.@.@@..@@@.@@@@@.@...@..@@@.@@@@.@@..@@.@..@...@.@@@.@.@@@.@@.@.@..@.@..@.@@@..@.@.@@@@.@..@@@.@@@@.@.@..@@@.@@@.@@@@@.@@@ +@..@@@@.@.@.@@@@@@@@...@@@@@@..@@@..@@.@@..@@@@@..@@@@@...@.@.@@@@..@@@@@..@.@.@@@@.@.@@@.@@@..@..@@@.@@@..@.@.@@@@@@@@@@.@@.@...@@@@@@@@ +@.@@.@@.@..@.@@@.@@.@.@@.@.@..@@@@.@@.@@@@.@@@@@@@.@@@..@.@@@@@..@.@@@@@@...@@@.....@.@.@@@@@@@.@@.@.@.@@@...@@@@@@@..@@@@.@@@.@@@@.@@@@. +@@@@.@..@.@@@.....@@@.@.@@.@@@@@.@@@.@@@@...@@.@.@.@@@@..@.@...@@@@@@@@@..@@.@@@@.@@.@@@@.@@..@@@..@.@@@@...@@@@.@..@@@@@@.@@.@..@@@.@.@. +@@@.@@@@@.@@.@@.@@@@@@@@.@@..@.@@...@@.@@..@.@@@@@@.@..@.@@@..@@@.@@.@@.@....@@......@@.@@@..@@@..@@.@@@...@@@@@@@.@....@@@@.@@@@..@.@@.. +@@@@@@.@....@@.@@.@@@...@@.@.@@@.@.@@@@@.@@@.@..@@@@@@.@..@@@.@@@.@..@@.@@@@@@..@.@@@.@@@.@.@@@..@.@@...@@@.@@.@@@@@@@@.@@@@.@..@@@.@..@@ +@@.@.@.@@@@@@@.@@.@@@..@@.....@.@@.@@@.@@@.@@@@@@@@@@.@.@.@@@.@@.@.@..@@@@@@@@.@..@..@@@@@@@@@.@@@@@@..@.@..@..@@...@@@@.@.@@@..@@@@.@.@@ +.@@@@@.@.@@@@@@@@@@@@@.@@..@@@@@@..@@.@@@@@@@@.@@...@@@@@@.@.@.@@@..@@...@@.@.@@@@@@@@@.@@...@@@@@.@@@@@..@@@@@@.@@@...@@@.@@@@@@@@@@.... +@@@@@@.@.@.@.@@.@@.@@@..@..@@.@@..@@@@.@@.@.@.@@.@@@@@@@@..@@@.@.@.@.@@@@.@......@.@.@@@@@@@..@@@@@@.@..@@.@.@.@@..@..@@@.@@@@@@.@@@@.@@@ +....@@@@@@@@@@@@@@@.@@..@@.@@@@@..@...@.@@...@@..@@@@@@@@@@@@@.@.@.@@@.@.@@.@.@@@.@@@@@@@.@@@@.@@@@@.@@@@@@@..@@@@@...@...@@.@@@@@@..@@@. +@@@.@@@.@.@@@@@.@@@@@.@@@..@@..@@@@@..@@@@.@@...@@.@..@..@@@@....@.@.@@.@@@@.@....@@@.@@..@@..@@@@.@@@@@..@@@...@@@.@@@@@@@@@@@@.@..@@@.@ +..@.@.@@@@..@@@@..@@@@.@@@.@..@@.@@@@@@.@@.@.@.@..@@@@@.@@@@..@.@..@.@@@@@.@.....@@@...@.@@@@..@..@..@.@@.@.@@@.....@@.@@.@@...@@...@@@@. +@.@@@..@@....@..@@.@@.@.@@.@.@.@@@.@@@@@....@...@@@.@@@.@.@@.@.@@@@@@.@@@.@@.@@@@@@..@@@@.@..@.@@@.@.@@@...@.@.@..@@@@.@@@@@@.@.@@...@@@@ +@@.@....@@@@@..@@@..@.@@.@@@..@@@@@@@@@@@@@@@....@@.@@@@.@@@@.@.@.@@.@.@.@@@@@@@@.@@.@@@@@@@..@.@@@@@@@.@...@@@@@@@....@@@..@....@.@@@.@@ +@.@.@@@@@@@@@.@@@@@@.@...@@@.@@@..@@@@.@.@@.@@@.@.@@.@@@@@.@@@.@@@@.@@..@@.@.@@.@@.@@@.@.@@@@..@@@.@@@.@..@@@@@.@@..@@..@@...@@@@@@@@@@.@ +.@@@@@@@@@.@..@@.@@@@..@..@@@@@.@@...@.@@.@.@@@@@@@@@.@@@@....@@.@@@@@...@...@.@@@@@.@@@@@@.@..@@..@.@@@@@.@@@@.@@@@.@@.@@@.@@.@...@@.@@. +..@@@@@@@.@@@@@@@@@@@@@@..@@@.@@@@@@..@@@.@@.@@@@@@@@@@@.@.@@..@@@@@.@@@.@.@@@@..@...@@.@@@@.@@@@.@@@@@..@.@@@@.@@.@.@.@.@@@.@@.@@@..@@@. +@@@@.@@@@.@@.@@@@@@@.@.@@@@@@.@.@.@.@@..@@....@.@@@@@.@..@.@@...@.@@@@@@@.@.@@@.@.@@.@@...@@@.@..@@@@@@...@@..@@@.....@.@.@@@@@@...@@@@@@ +@..@..@@.@@@..@@.@@.@.@@@...@@.@@@.@@.@@@.@...@@@@.@.@@.@@@.@..@@@@.@@@..@@..@@@@.@.@..@..@@.@.@@@.@...@@@.@@@@@@@.@@@.@.@..@..@.@@@@@.@. +@@@@..@@.@@@@.@@@@...@.@@@@@@@.@.@@.@@@..@@.@@@@@@@@@@@.@@@..@.@@@.@@@@..@@@@.@@@@.@..@.@@@..@..@@.@@@@@@.@..@@@@@@@...@.@@.@...@.@.@@..@ +@@.@@..@..@@@@@@@@@@@@@@..@@@@@@@.@@@@@...@@@..@@.@@..@.@@@@@@@@..@@.@.@@.@@@@@...@@@@..@@@@@@@@@@@@.@@@..@..@@@@.@@@@@@.@@@@@@@.@...@@@@ +@@@@@.@@.@@...@.@.@@@@@@@.@@@....@@@@@@@..@@..@..@@@@@..@@@.@@@@@@@@@.@@.@.@@@.@@...@@@.@@@.@@.@@@.@..@@@@@@.@@@@@@@@@@@...@.@@@@@@.@@@@. +.@@@@@@.@@@@..@..@@..@@@.@@@@...@@@@.@..@@.@@@@.@.@.....@..@.@@...@@@@.@.@..@@@@@@@..@@@@@@@@@@@@@.@..@@@@.@.@..@@@.@@@@@@..@.@@..@.@@.@. +@@@.@@@@@...@@@.@@@@@.@@@@@@...@@.@@.@@.@@@@@@@@.@@@@@@.@@@@..@.@@.@@@@@@.@.@@.@@@.@@@@.@@@@@@@@.@@@@@@@@.@@.@@@.@.@@@@@@@.@.......@.@..@ +@@@@@@.@..@...@..@..@@@..@@@@.@@..@@.@@@..@@.@@@@.@@@@@...@.@@@.@@@@..@...@@@...@.@@@.@@@@@@.....@@@@..@.@@@.@@@@@@@.@@@.@.@.@.@@....@..@ +@@@..@@@.@..@@@@....@.@@@.@@@@.@@@@@@@.@@@.@@@.@@.@@@.@@@@.@@@@.@@@@.@@..@@@@@@@...@@@.@@@@@@@.@@.@.@@@@@@@@@@@@@@@@@@@.@.@@@@.@@@.@.@@@. +@..@@@@@@@@@@@@@.@.@.@@@@..@.@@@@@@.@@@@..@..@@@@.@@..@@.@@@@@@.@@@@.@.@@@@@.@@@@@@.@@.@@...@@@@..@@@@@@@@@.@@@.@@@@@@@@@@.@.@@@@@@@@.@@@ +@@....@..@..@...@@@@.@...@@@.@@.@@@...@..@.@@..@@@.@@@@@@...@.@@@.@@@@@.@@@@...@@@@.@@@@.@.@@.@@@@@@@.@.@..@@@@@@@@@@..@.@@@@.@..@@@@@@.@ +.@.@@@@@@@@..@@.@@@.@.@.....@@@@.@@@@@@..@...@@@@.@.@@....@.@@@@@.@.@@@.@..@.@@@@@@@@@.@@@@@@@@@@@@.@.@@.@...@@@@.@.@..@.@@@@.@..@@.@@@@. +@@@@@.@.@@@@@@...@@@@@@@@@@@...@...@.@...@..@@.@.@@@.@.@..@@@@@@@@.@.@@@@@.@@@@@@@@@.@....@@@@@@.@@@@@@@.@@@@.@@@@@@@@@...@..@@...@@.@@@@ +@..@.@.@.@@@..@@@..@@@@@@.@@@@@@@@@.@.@.@.@@@......@..@@@@.@@@.@@.@@.@....@.@@@...@.@@@.@@@.@..@...@@@@@@@@@@@@@.@.@@@.@@@@@@@@@.@@@@@@@@ +..@@.@@@@@@@@@..@@...@..@@@@.@@.@@@@@@.@@.@.@..@@@@@@@@...@@@@@.@@.@@@@@.@.@@@.@@@@.@.@.@..@@@@@@.@@@@@@.@.@@@@....@@..@..@@..@@..@@@.@@@ +@@@.@@@@@@@.@@@@@.@@.@.@@.@@@@..@@.@@@@@@...@@@@@@..@.@@@.@@.@@@@@@@@@@@@@....@@@@..@@@.@@@@@@@@@.@.@@@@@.@@@@@@@@.@@@@.@..@@.@.@.@.@@@@. +@.@@@@@@@@@.@@.@@.@@@@@..@.@@@.@..@....@@@@.@.@@@@.@@.@.@@@..@@..@@.@@@@@@@@@@@@..@.@@@@.@....@@.@@@@@@.@@@@@@.@.@@@@@.@.@@.@@@@.@@..@.@. +@.....@.@@@.@.@...@.@.@@@@@@@@@@@@..@.@@@@@@@@@@@@.@@@..@@@..@@@.@@@@@.@@@@@@@@@@@@@..@@@@.@..@@@@..@@..@@@@@@@@@@..@@@@@..@@@@.@@@@@.@@. +.@@@@..@.@@@@@...@@.@@@.@@@@@@@@@@...@..@@.@.@..@@@@@@@...@@@@@@@.@.@....@.@.@@@.@@.@@@@.@@.@.@@@@@@.@...@@@@.@@@@.@.@@@.@@.@@.@@@@@.@@@@ +.@@@.@@@@@@@@@.@@@@..@@@.@..@@.@@@.@@@@@..@@@..@..@.@.@@@....@@@..@.@.@@.@@.@..@@.@@@@.@@@@@@.@...@.@@@@@.@.@..@@@..@.@...@.@@....@@@@@@@ +@@.@.@@@@@.@.@..@..@@@@.@@.@@..@@@.@@.@@.@@@.@.@@@...@..@.@@..@@@....@..@@@.@@@@@@@@@@@@@@...@.@@..@@@.@@...@@.@@@..@@@@@@@......@.@@@@@@ +@.@@@..@@.@.@@@.@.@..@.@...@@.@@..@@@@@..@@....@@@@@@.@.@.@@@.@@@@@@@@@@@@@@.@@.@@@@@@.@.@@@...@@@@.@@..@...@.@@.@@@@@.@@@.@@@@@@@.@@..@@ +.@.@@.@@@.@.@@@@@@..@.@.@@.@@@.@@@@@...@@@@@@@@.@@@....@...@@.@@@@.@...@@@.@.@@@@.@@@@.@@@@@@.....@...@.@@@@@..@..@.@.@...@..@@..@.@@@@@. +@@@@.@@.@@@@@@@@@..@...@@@@@@@@..@@@.@@@@@@@..@@@.@@@@@@@@@..@@@@@.@@@@..@@@@@@@@.@@@@@@@@@@@@@@@@@@@@@@.@@..@@@@@@@@@@@@.@@@@@.@@@@@.@.@ +@@.@@@@@.@@@@..@.@@..@.@@@@.@..@@@@.@@@@@.@@@.@...@@.@@@@@..@@@.....@.@@@@.@.@@@@@@.@@..@..@@@@.@@@.@@..@.@@.@@...@.@@@@.@@@@@...@@.@@@.@ +@@@@@@.@.@.@@@.@@.@@..@@.@@.@@@..@.@.@..@@.@@@@@@@.@.@@..@@@@@@@@@.@.@@..@@@@@@@@.@.@.@@@@@@@@@.@@...@@@.@@@@....@@.@@.@@..@@@.@.@.@@@.@. +@@@@@...@@..@.@@.@.@.@@...@@..@@@@@@@@@.@@@.@@@.@@...@@@@.@@@.@@@@.@@..@@@@...@.@@@@.@.@@......@@@@@@@..@@@.@@@..@..@@@@@.@@@.@@.@@....@@ +@..@@.@@@@@@@@....@.@.@@@@@@....@@@@.@.@@@.@.@@@@@@@.@@@@@@@..@@.@@@.@..@@@@@@.@.@..@@@.@@.@.@@@@@@@....@@.@.@@.@.@.@@@.@@@...@@@@@.@@@.. +.@@@@..@@@@.@.@@.@@@@....@@@..@.@.@.@.@@@@@@@@.@.@.@@@.@@.@@..@@.@@@@.@..@@.@@..@@@.@.@.@..@@...@.@@@@@.@..@@@@@.@...@.@@@@@@@@@@.@.@@..@ +.@...@.@@@...@@@.@@@.@.@@@@@@.@.@@@@@...@@@@@@@@@@@..@@.@@@@@@...@@.@.@@@.@.@@@.@@@..@@@@.@@.@.@@@@.@@@.@@@@@@@@@@@@.@@@@@@@@@@@.@@@@@.@@ +@.@@@.@@@@@@.@@.@..@.@@.@@.@@..@.@@...@@@@@@@@.@@@..@.@.@.@@@.@@.@@@.@.@@.@@@@@....@@@.@@.@@.@@..@@@..@@@@@@.@@@@@@@@@@@@.@@.@@@@@@@@@.@. +@@.@@@@@@.@.@@...@@.@@@@..@.@.@@.@@@.@...@@@@..@@.@@.@@.@.@@@@..@.@@@@.@@@..@@.@.@.@@@@@@@@@......@@.@@@@@@...@.@..@.@@@@@..@..@.@@.@@..@ +@@@@@@..@@.@@@@..@@@.@@@@@..@@@.@@@@@@@.@@@@..@@@@.@@@.@.@@@@@@..@@@....@@@...@@@@@.@.@@@@.@.@.@@@@...@@..@@..@@@@@@..@@.@@.@@.@@.@@@.@.. +@@@...@.@@@@@.@@..@.@.@@@@@@@@.@@.@.@.@@..@@..@@@@@@@@@@.@@@@..@@.@@@@@@@@@.@.@@....@@@@.@@@@@.@@@..@@@@@@@@..@@@@@@@@@.@@..@.@@@@..@...@ +@@@@@@@@.@@@@@@@@@@@@@@....@..@@.@.@@@.@@@@@@@@@@.@@.@@@@@@@@.@....@..@@.@@@.@...@@@@.@@@@@@.@@@@..@@@@.@@..@.@@.@@@@.@.@@@..@@@@@@@@@@.@ +...@@..@.@@@@@@.@@@..@.@@.@@..@@..@.@@@.@.@.@@@@@@.@@@@@@.@@@.@@@@.@@@@..@.@@@.@...@@.@....@@@.@@@@@@.@@..@@.@@@.@.@@.@.@.@@@@.@.@@.@@..@ diff --git a/input/2025-5.txt b/input/2025-5.txt new file mode 100644 index 0000000..e9eafb8 --- /dev/null +++ b/input/2025-5.txt @@ -0,0 +1,1183 @@ +305611713170986-307905965847624 +12998381660604-15936296075106 +162066655737986-166911023643586 +510900132568076-512313213628552 +706001751286-1356033568084 +426331119734793-426918262201595 +232729491567558-240799959747013 +425520625269696-426203588375521 +268589839302465-268697910083944 +352543118293729-353012217438390 +430127896135595-430376089286127 +265050584829564-265842337112102 +93469731113983-96965898234540 +514212111806029-514212111806029 +275174069600783-280407674989496 +429286175409489-429590051038394 +524376152964524-531669803105338 +294164413666790-294164413666790 +61167866556730-68484069473264 +504055856478078-505668530691037 +382509364383477-389403596739223 +162066655737986-166911023643586 +270774761986680-271062124264236 +195203568087763-198855569516936 +430600880857969-430872135293366 +353012217438390-353194043731516 +422616158235083-423267877109087 +338366511702246-339908568671883 +5702068752562-6212012481365 +217610498371321-219120538709243 +121173177681726-127288474336774 +427350109104145-428113525162201 +415914799972633-421596689560668 +359498846527528-359710252320924 +340316491972309-341649167688485 +53722465508822-56711237088166 +360008707353262-360219042887692 +2810323474576-3723043099728 +398958989914442-398958989914442 +507242701273619-509180713236913 +372706658879971-377486171745539 +386865557622444-389403596739223 +121173177681726-121173177681726 +426589013837594-426918262201595 +138226113513041-140105840661521 +155620282985713-160013138307512 +496955786035380-500451945662043 +44222350349125-48688706545068 +377486171745541-381030380102430 +332042124242412-333401132879527 +502783172784649-504700822071839 +83036356049479-88336355492463 +284149245876503-290274021076759 +148177732817084-148177732817084 +226882283318656-229955448275905 +556970437037305-561734110616331 +455696904245410-461534096278088 +73223340959485-76299062115895 +332892253917133-334298772584355 +429286175409489-430127896135595 +212145538895317-213764972152631 +444487279812461-450364641539352 +334870348979687-336043406636159 +153437460226166-160013138307512 +426918262201595-427605962335008 +101438079394616-105457983779496 +327212738154021-329061352523473 +353925636980191-354231931381473 +211195443277855-212712321208583 +1151221132517-1356033568084 +268697910083944-269356716653474 +216957284702466-218301060433157 +504939804609458-506807650789091 +219713140607317-220831093824223 +483615212459096-487915872917292 +366090837008714-369157681569600 +362393336643710-371202478230784 +424576931618847-425345355934269 +323165400431217-327212738154020 +273664483579981-277918186802558 +538931329011691-540389049268272 +405098471620301-408282274574563 +173885028213724-174962391238084 +354966870505870-355760148021978 +113243675005151-118851405579483 +23235017846724-27354811249844 +524376152964524-531669803105338 +204424265460208-207101166922685 +105457983779498-108365774653464 +431298864429510-431588615843464 +195203568087762-195203568087762 +355957620466708-356288212629958 +174962391238086-178650382281973 +395894377783003-398958989914441 +131119709198274-133376415636387 +136972708891077-138853200972443 +333654595676126-335084793550096 +255541233633796-258541561082128 +4950367966380-5358673652199 +422422854836387-422616158235083 +6574534585243-7076711526045 +86199726559399-88336355492463 +506357429548363-507996954782250 +425794299739382-426331119734793 +269356716653474-269821752139521 +305611713170986-305611713170986 +8921484019270-9409475595490 +474787833785262-480437197311338 +268589839302465-268697910083944 +345042123511231-350924997973481 +132343598884449-134760880688521 +223272245935719-226882283318655 +15936296075107-17957564951527 +265226190669735-265842337112102 +425345355934269-425794299739382 +5177799813686-5702068752562 +343490967816005-348390338114396 +73223340959484-73223340959484 +267790920553406-268246592275572 +266926654635237-267790920553406 +433839733283590-439770465655011 +32526878209367-39003013592312 +467044693335387-468472363517973 +318438820208858-318438820208858 +244719872378788-244719872378788 +554769419278197-556970437037303 +218713593201443-220111047223566 +185434338517328-187979371917968 +7076711526045-7699523755375 +134038029570874-135873083914560 +232729491567558-235376230636323 +262312782960428-263042435269591 +509730638942445-511367115635642 +427964655434599-428113525162201 +268589839302465-268697910083944 +312427506415108-318438820208858 +42204294536731-47224741106045 +353012217438390-353425963820933 +261733444035138-261932103063048 +294164413666791-297227795292168 +354391182730256-354966870505870 +264265200829892-264760194107910 +514212111806030-521112319784855 +213936386540906-215554141154454 +337500306499100-338862738506732 +335642544669662-336965857774224 +202719323652257-210522884417732 +425088237526179-425794299739382 +135565485461181-137303096253425 +21041355887282-28796498371946 +839039885905-1670555330556 +336386044923437-337839126357115 +244719872378788-247403151938396 +463261432328832-471029604789239 +339187222100674-340655387305073 +480437197311338-480437197311338 +447008091749-1151221132517 +358601175153936-359346899917309 +68484069473264-68484069473264 +39003013592313-39003013592313 +2360603309607-2810323474576 +3108996756355-3723043099728 +215939451306629-217192961857380 +487915872917293-490411988565204 +53722465508822-56711237088166 +544787570767080-550992649488918 +213127168376876-214500227824095 +444487279812461-447107790293906 +258541561082129-258541561082129 +113243675005151-116602387244053 +284149245876503-285181230024810 +423267877109087-423609317062476 +496955786035380-496955786035380 +550992649488919-550992649488919 +6332836078245-6968266930853 +454228146071734-458510504019203 +143002538830426-148177732817084 +508345465784136-510100353171772 +533280797986621-540389049268272 +405098471620301-408282274574563 +706001751286-1151221132517 +215143273371109-216310153654291 + +28061396593815 +234836531376214 +92542048892680 +518309518327845 +557909974093724 +104657267006054 +480193604808124 +41854200049988 +267334314840843 +445621782932704 +439248764379593 +195753545757586 +234081017428370 +538725018635498 +294635990247064 +361265464046605 +126793785707249 +504946609721763 +559966719148408 +62972081817776 +548296070108928 +489014838050479 +297471229231491 +363390332486971 +540955062614907 +427747554888300 +104167653898748 +204294498290740 +246555095932688 +420817862343371 +274440956538858 +506876185485211 +154886199006950 +61562059514248 +401485187941123 +115146194158956 +226257710079417 +383939305412893 +328246654004220 +281591494488050 +261914557303984 +242349825744549 +465628701558328 +513761159945983 +99417274176320 +447653707969786 +353096936169664 +77519696381379 +11071859063985 +46610668567378 +122367513576968 +394379398709326 +44598011643170 +339986869563142 +25888117829340 +445173381849524 +538493978300837 +112807963286099 +534413247103931 +250845654098385 +118734825744193 +8972355759147 +416541615087615 +102659198342294 +268102035774735 +383829449889983 +205018545240491 +116518999858615 +154534303101011 +200366910063251 +366711718914229 +345770706108952 +219683714655787 +51570190698749 +394445628265521 +114033421640825 +463508059488336 +233798473410059 +460014034929644 +239383117700827 +47284041610770 +194047316119980 +547047063200236 +226081116645982 +398117294218692 +430128594664439 +478083104063954 +335032678771638 +398730609866294 +314506525991937 +240265608535821 +178450352223973 +461591567186664 +265661114843148 +457495786884532 +340636690209662 +54190621703018 +166186073972833 +250635757302467 +498685671168447 +38942306941895 +426587370444040 +531256673132346 +508629505175964 +492874976907858 +155348937986791 +418473955236821 +346458586668686 +201789260307750 +21460593561070 +336024920280891 +238840458599036 +176176974281463 +406179361522274 +534517245469327 +438489925421770 +400324959905551 +403224482762922 +407074504864933 +124710955490612 +369017254702465 +294920579979610 +226645972332978 +85616461587733 +425534922997855 +73488388728199 +393818636889022 +158264508890560 +131382763836267 +385848545277290 +87499398918467 +117566178672163 +178222464276589 +171669897179655 +524597725351768 +13236627713356 +440705119603018 +326187347139764 +148016582608616 +69196314147125 +528794181350478 +504917744786459 +366080786899861 +125835553400448 +543228400501165 +405467514845897 +261199264909170 +198432698474403 +117221812364744 +101618704289869 +514530905110343 +205660332974809 +511191958173041 +372311889221693 +376200182040341 +535628325986904 +296521327669452 +503715423591759 +405251238580328 +121256390242168 +214317676301124 +268857800477637 +362690652173405 +373801998335967 +188894263130474 +437861043170658 +250973001967572 +370520460746 +544909925896429 +206446054788706 +27395151397013 +530052000012066 +367060522508718 +478342418532043 +321227304512271 +365916060310762 +365212934781409 +50319798366095 +275868679376599 +163660740950036 +262008327999106 +519802060673374 +96240364962440 +123434390115521 +361289334766321 +289382695863916 +549341360875186 +509653720197098 +25919573494437 +62694717312692 +468101112558438 +209249489717655 +372060237337093 +233400769085323 +301826517485441 +440507020155596 +541145132489761 +154474117650059 +20200335344015 +106787405841475 +257592372582483 +212275153854004 +537426150879677 +554219885497417 +468615511244944 +290162841652540 +461004247825203 +64204080038007 +218923614129206 +545355356358292 +13412957204393 +29489417675919 +386628787398695 +457071009229297 +457132194924159 +458926435302227 +326100652760674 +386899613541937 +121652201854180 +415478326515077 +60079707112855 +144406724057280 +290169222310262 +313356674246548 +484908180021327 +121113471455325 +159203858277997 +456096727936093 +178059803632621 +116429054916826 +3789569510024 +319027833725386 +507654013856764 +149859329055654 +305788818021635 +425296456896094 +240455251693483 +435232418589220 +488239954647376 +27160528721309 +398254516997387 +103642890839745 +365028239029565 +428603805433754 +373944424925030 +228832338320723 +95049880386365 +13887259848095 +66249936316372 +457040445213366 +516985542306261 +138460311570013 +359678570892068 +52020947857067 +352100124492297 +182021825776601 +285154407505893 +96666842921018 +203879378336469 +423892275304648 +267043236092518 +228815681925405 +212536595207794 +75129722579450 +61022295259674 +239521975262455 +448223689470014 +363291474237515 +176619380853250 +239468822219015 +486684711751754 +515113603645189 +475699299110667 +475552467854928 +335219001123980 +425702953817684 +65234958258351 +234058027523055 +422835484691293 +132117179810603 +522794040789934 +459377192701107 +468481433404816 +122812053166404 +80759875250438 +538399914952737 +137294078012470 +78252842235740 +531177798388421 +514593461997374 +131954135884822 +98341939715804 +210148115825070 +55137182199820 +370978362500226 +349616166320981 +366031047779439 +439238056862250 +560413429839857 +127289454466917 +503053490345900 +409759789180545 +341133183936559 +223711677105103 +236601373010366 +55624899097501 +438044997282458 +317674595399724 +245706341867421 +544464474904063 +427353984157499 +372801040215978 +27977328979699 +289474075172237 +11823940070181 +105598043542435 +239196815372172 +305166781148346 +821095273035 +227205333579558 +15716473020151 +47592825070515 +443600093738533 +317872126649793 +208375456923738 +476076191172626 +322142432168956 +54377842587830 +258291597588721 +280020317801838 +374481181169691 +215811548278705 +538158228598539 +40563958456124 +527627833511802 +324289223739144 +383560047922652 +263948182991413 +185655730712140 +420988135617304 +530569933846598 +434182663014213 +156743915320175 +175441805358359 +368347940869390 +226312577346478 +367545585551116 +162385912540775 +466721976117596 +382041280448719 +420400826851911 +456584598530297 +420763027374875 +7130928156842 +423602332436791 +124806959141529 +407638387434204 +465782232662268 +100208225644698 +107797031880628 +234828384642975 +527394548209944 +152909605949697 +479046912792830 +374729764321123 +76986847410701 +284948661982412 +541140789618026 +277472892725360 +511693537127417 +16814296477257 +137878948794937 +352963963160257 +382849326863901 +319623975630668 +72748283224772 +186364383576941 +33431429948924 +28666316621599 +499891445316498 +448085667255965 +10854565246499 +395280845593121 +449187895292564 +277856663467684 +95270493113224 +189722930847872 +505502265716463 +351246888589923 +135476854692653 +298033904528672 +21108771788392 +194282827310683 +86704208577713 +376613612191698 +465256390124206 +12788352886921 +229058404263112 +89173385689118 +204401758246857 +145565476357383 +140889693145196 +514869018749378 +191454508638213 +336234211134880 +520593949061092 +295675271689921 +314582384858859 +465507977437090 +285087186984918 +416584621409353 +534888013346519 +229821151666504 +205673838789090 +213519432783419 +465514071441172 +282859357174145 +31323079957834 +120356264093528 +411304208492434 +418123352796421 +427912195598173 +357551644357141 +494537081478727 +297357638083632 +186489282182764 +187163592455830 +280937781641290 +339869489671786 +534533200337474 +353174052046233 +326045394704648 +234287094312505 +249583013902929 +516860948328380 +434652851487046 +306095522848939 +278676934394512 +296445431246412 +113989131858323 +43928319139420 +319273469197839 +229314279398854 +227769567395320 +533707106874063 +35646335704084 +314795285541320 +468316740965562 +68336432129042 +473139185531914 +132367809354430 +175812341275044 +410512004167145 +327762161551449 +456882799402 +414781232376030 +488230092746144 +332361228177000 +34203621284987 +132294871420034 +396025088346029 +325431766369736 +5960599519650 +213999612827413 +26834078556004 +13525942671140 +427652166684873 +162112889704142 +60041563346688 +278865870161526 +390475483859078 +547154692137924 +525260694699394 +88186710301549 +269715844805822 +148069858640358 +346302844330457 +268252407069800 +189065025921497 +205725280508673 +348009810183774 +156569112837571 +106390782178926 +153329114823140 +7046240743488 +307964936890508 +48978928177214 +53897149503842 +555354925117358 +59913392718942 +199363290530177 +407603030463513 +348200119194146 +504056567503312 +268680429408847 +68401378614856 +325782638877785 +124931426697697 +129586127045813 +475199963425872 +56337643052853 +209731255177654 +555251382994858 +174635569691657 +376671222142029 +77392005396117 +539017250640699 +301508639140603 +35998726577770 +471607179968091 +134771612386985 +154259060410704 +8435422546013 +510793633310900 +46427763128883 +279902994112755 +341260892057519 +347830333018421 +103572765443399 +17615959854524 +335780252327931 +85302481040334 +461796660009864 +87603886487711 +24403002044814 +485476193168680 +507428180527728 +6171582265695 +449305376375193 +3078813222274 +45672388516153 +434061603621363 +489641925511490 +214921875714255 +233690919284330 +325230723527343 +73753359081675 +14503972129536 +157265760403823 +383069583542783 +527038459274698 +410436665714581 +96258024779701 +412737662401620 +220263415136995 +264064525982308 +407994301360065 +185796376842843 +519417404620608 +90020657456935 +401926805680884 +480657435923493 +181306954670438 +220294900914923 +499178944521647 +228621646552096 +347593541056582 +417061181795899 +7486943329654 +540052410274248 +387623097254680 +386223757948447 +347696544470304 +515604966786901 +6770707666803 +12011469953622 +111125172893420 +217615229413427 +74985287327620 +95750352831111 +510197606493125 +121480341450712 +481344846238428 +95715328141481 +93796245279336 +385209095738013 +402048039007425 +280329237284338 +561526091541493 +23351710342081 +459561013163821 +436283496441201 +167184475737727 +455687816127219 +315020749834434 +439303981654316 +207417087582209 +257381023898544 +179126515704366 +204305015570518 +527510533067520 +419799082909391 +362933420097648 +311316566961026 +444585708249654 +437389576078381 +217153124428053 +410331349533601 +536375537032664 +313418099745241 +295379462255086 +425457687072683 +169107099309286 +11742342879721 +354441707568166 +161945462120329 +103122298752572 +63602688035086 +61355646575319 +111960207073982 +535599895773326 +531264531858932 +536937874759379 +148638594902525 +398332315980820 +173044914182998 +457209644831675 +520154773532984 +327169882372762 +327563194432518 +339423313508715 +22769379828624 +19259913253774 +343021661974996 +65126096199035 +122399480071303 +17956170742478 +158416685699969 +469844928594154 +341499009293089 +232442271869025 +180762778986136 +393615286190691 +508824141185919 +365163783682456 +393463039746140 +74564574731117 +40027321715515 +37962307753415 +430182200365390 +20676926906296 +549181991993438 +47358070405402 +315796776885319 +317461484192677 +137792777567567 +361848704092457 +421393663708513 +373077811251759 +519133013688499 +53904804469880 +107583384547603 +427071198021341 +530480522270303 +210916059057060 +38242118741910 +220349194339156 +178032895183078 +405109182460504 +83468724366222 +245145825850875 +332897412152544 +301356371027443 +20018247315026 +169382103093368 +143334290421081 +1655201993999 +326740711764862 +503776527328906 +140695667574660 +147074390772454 +498389431351470 +528185264561563 +406030511126836 +346827732987376 +430323340964971 +216673237788557 +535390724625178 +427693980675147 +290260618669032 +177207945871764 +212775596237927 +483730116980366 +360339246722950 +409834602196987 +283852225226241 +110617768675098 +310192379524627 +328854674004611 +88254726941964 +106777444384416 +63852928747612 +9939877353829 +165624207868796 +287530463663519 +317719909724869 +202887207085128 +138996821633474 +465737522280253 +84844316854872 +66310615402570 +107935638482079 +489018354845316 +104497040392272 +259352676239108 +15731149861847 +335975759546666 +234191321645081 +430348218532336 +187065860060901 +390383865287423 +469133869268212 +86893850050612 +214097283931684 +139769898759093 +145230115536017 +426759454441276 +213883931845178 +516377598502463 +307260726202009 +217254018762846 +339076792111428 +354990658564998 +541787028119673 +42331614572536 +332594081936360 +10167477196668 +344733281899506 +425063796157478 +484757585686877 +334435598552915 +231936558080582 +133306940768046 +273269641171818 +251296705909633 +203014872104258 +110272807607588 +137109067806693 +284700162144466 +605661801024 +310579822643646 +34951342515119 +515945150921511 +151217115415329 +3509008037473 +468398559275940 +455685574330624 +464153910561406 +312412605988489 +285819213360554 +465691986781352 +498370523176507 +118110815798420 +86277187626046 +43479282157958 +230887809134941 +439164877628245 +258714548060126 +332664063044067 +192821320371979 +257607310269260 +329821928287967 +228898839436697 +59874357068619 +262786166149062 +464797332997320 +299008697502793 +515620251785506 +526235157984365 +503480915461538 +27254808593849 +278280384643261 +391884348828179 +342686010979839 +340765283485413 +528085447453658 +382426985044084 +373654613977239 +186987371827268 +209418812698399 +284553543190926 +436348041400671 +449327038768945 +62416510028793 +283491013512772 +350895034339015 +475295488489027 +265242384771279 +94134148435798 +34026963265438 +250238509167572 +359249275426988 +26832996369662 +262615177160884 +22984219822691 +556047256623273 +334309632593701 +239596598123681 +475756295340770 +414641489532725 +365166430668339 +86884549510909 +447452475572327 +277222597576741 +122189356304738 +511139888980367 +146149971726854 +386646993655138 +435685761569823 +347953580755208 +382697000637867 +378308155391521 +41812208134473 +359398328266340 +332750538635609 +501736021220296 +96215963074625 +418975783642851 +509029794733696 +358700082270207 +286254679993702 +497867755072437 +306528163471639 +135067636715337 +476162395932775 +69780865524424 +69899528638576 +93674055217622 +316810789751785 +549900807903453 +5084024946448 +360137037216010 +305292502499807 +193582666699799 +469253709867750 +233479374661719 +128833230068325 +274981939774264 +136237756487601 +410944577835792 +223295440510948 +42788267623602 +80083857362301 +538039476618873 +540082362484502 +369291953106679 +287788940700061 +246509307739806 +93959223002163 +445400785319355 +113027006257237 +548462668927479 +438856486052130 +339668275665923 +398801573713583 +407489273994364 +310667547756944 +2591355251272 +36209815321859 +423134849576627 +66315495284304 +522506056998425 +470370350977780 +11167635394649 +446699521003009 +350873149237872 +444498180969674 +340004771034913 +128600258597506 +558716511191855 +296789770806516 +490131317594737 +269284347273995 +559848101192657 +41817147720138 +426463283504620 +409327160141756 +86663345191675 +535476259593968 +514176293276923 +129896973153087 +101729855869150 +471407455236513 +203800188035843 +284298052583564 +25449362026874 +380449148745244 +249511000408595 +210492700513837 +380106902344544 +458186906782951 +301299530510629 +407834472287208 +150553250631416 +528656484003728 +197241625084874 +164297595198998 +540783360890008 +447707212502666 +515074260427049 +225301593909965 +362581762632658 +125967616589679 +506454472052811 +74219059569210 +425226391803400 +56367504163600 +154031278986556 +33258868011573 +216194101267026 +329003227134814 +108615246569204 +146290129206693 +119919788525536 +317131451799319 +369360976797361 +338756221447096 +430209516443094 +483348537724246 +398154180729151 +52640715884660 +523905131992087 +163184752120220 +284094291798219 +223150782803173 +456504459074593 +71294779276832 +266276993163179 +132925811706596 +273646661264466 +301556369781008 +30808561295557 +468563977673304 +538868129762701 +397490511150924 +82888196335499 +334022881457677 +514891049031817 +517107905962576 +369636845214818 +207738898749219 +497302856034992 +406878509861376 +136114248397705 +165257086916439 +196812636132917 +106674217507343 +405658191615738 +44965772528142 +380942929485706 +471001243683726 +467976794157409 +235696829001349 +421519830883379 +490994946179121 +27467493197593 +23425530677069 +333138318090563 +218292806178370 +485607902973097 +234007628392619 +111766834210493 +439244280886103 +146316831121391 +218506217307259 +133572543714754 +181895138950843 +385184135439285 +364228317495507 +354334539442240 +519148832937396 +332839559695340 +203556086157826 +211964929100027 +420352084268694 +62614490976385 +511155727964973 +54257439526290 +35834425260321 +377313440771776 +148279260956682 +215243097495696 +122044209609203 +432159624661694 +323796712328078 +225933244694971 +212227450244833 +286124198815257 +317580260625913 +286895877041537 +479129900382131 +131722601197769 +6195578695401 +70910566540381 +428928965457963 +480969181297878 +113714692589438 +17439767020968 +27133986713184 +249219642426906 diff --git a/input/2025-6.txt b/input/2025-6.txt new file mode 100644 index 0000000..c27ae0d --- /dev/null +++ b/input/2025-6.txt @@ -0,0 +1,5 @@ + 3 569 178 722 939 7238 4 474 61 4 36 32 83 36 48 2 12 34 426 3 6 53 19 4 527 32 129 498 525 6 55 8 15 518 441 77 79 979 38 13 98 397 3 174 83 2664 43 33 583 54 81 196 641 3 268 82 42 81 79 847 2947 87 33 326 3 75 439 18 58 6126 1 712 33 631 279 21 83 811 75 5 812 758 5 893 6 7426 429 484 3576 94 2742 52 31 7177 597 599 33 2 87 557 4 97 57 273 349 38 18 37 251 58 34 12 18 59 7 59 38 56 5 98 49 9518 231 517 482 9889 368 3824 9329 6 63 32 58 26 594 93 851 79 45 715 51 6332 429 39 7 69 8532 574 192 53 8359 72 962 36 588 35 21 73 43 67 44 117 91 39 8 57 32 4988 763 4338 961 711 72 92 984 373 472 7 89 651 63 257 954 219 744 735 92 2843 86 2 652 693 17 751 55 58 26 5 3429 91 93 8985 335 21 88 781 96 215 63 317 26 24 7 51 89 726 19 414 883 651 9467 334 5191 44 8 113 77 3 31 52 6 64 19 32 15 69 5135 8 191 9 85 3 937 21 29 9 583 88 6 41 743 4 61 148 178 65 56 8 982 19 5 41 368 69 82 396 58 943 9 223 24 63 71 359 5 43 543 999 7 98 313 2 41 86 551 5223 9 389 339 2 1 8351 86 32 81 56 876 84 86 91 22 3 3 1527 1 9 98 7 1742 3 6 558 5 71 9416 455 45 24 98 323 73 4378 258 922 224 98 5487 73 7 57 8853 9 53 7 9749 43 464 66 29 68 28 64 97 91 29 5 85 95 96 83 155 7926 687 686 59 4 6796 2342 23 5 94 9 87 32 49 82 3889 476 21 712 73 91 3 472 589 85 96 363 47 2 24 76 48 49 15 6 39 98 59 55 62 9 562 158 56 4522 7 3137 99 643 82 15 5758 19 5 59 7278 966 72 22 2 62 1 36 73 1 924 12 55 4 989 7 856 31 94 794 1 87 91 187 8 96 633 77 72 21 6641 61 61 137 99 188 99 264 38 9 4 61 6916 35 223 28 64 72 528 6 187 51 129 28 81 33 9 36 33 952 382 8 936 36 832 69 1 25 61 32 921 27 681 651 766 712 2 83 8 1 31 266 74 48 426 383 18 3 14 94 64 526 42 54 79 557 48 32 531 87 7399 68 9 97 5274 67 169 86 32 62 68 9 61 459 992 964 98 9 382 16 45 8 682 68 5 862 231 4 886 6 529 48 814 816 96 835 64 13 443 473 33 994 35 8 38 91 114 96 5 7 92 33 4 524 339 34 581 7992 76 141 6157 7677 23 912 7515 3 849 7691 32 76 54 92 65 771 1739 523 2951 1 292 31 85 657 588 742 863 8 2 1 86 79 9 41 57 82 48 93 516 83 742 423 6368 882 33 62 578 3631 7 17 67 762 631 32 64 46 44 3143 5122 93 292 72 831 438 19 655 23 55 457 418 65 31 691 665 3875 95 11 561 5666 51 61 39 191 6 9 612 2 485 74 765 224 8 665 144 338 517 973 9 96 55 838 657 718 596 44 713 732 5633 5 693 765 2 9392 423 698 56 8 89 94 24 899 66 3 621 229 99 8468 12 8894 56 13 21 62 424 48 8155 6 79 78 1 186 23 974 3 12 36 456 95 7 198 942 28 34 25 91 22 645 24 9 1 4 372 73 64 39 214 14 88 5584 934 2 49 69 33 6386 78 121 878 6 54 11 46 34 47 196 7 56 999 18 6 47 6296 472 51 6835 757 93 5242 346 9528 19 614 1 72 9 79 29 471 52 34 88 58 82 434 114 94 374 8888 25 74 5 5 69 543 423 45 5 135 5 7 52 9 419 434 7 713 277 29 43 92 761 1 7913 4 337 646 2 28 18 2352 8958 56 56 96 1358 985 958 821 66 88 6 52 6 492 926 73 654 7 55 84 4262 2 634 114 33 1519 83 13 12 9653 186 92 81 37 16 4818 54 596 545 4 38 99 223 48 8 871 9611 44 5224 5 346 7135 825 89 296 9 32 82 89 284 5 3 84 56 778 34 478 516 39 299 48 623 3 29 91 64 798 27 728 8 3 82 292 852 7 54 4 17 5158 48 18 691 25 82 999 23 452 323 8 446 53 7 48 56 38 1 4 9735 61 68 618 15 3 41 95 58 92 18 72 118 56 66 9977 126 824 1496 31 444 3 18 97 4 248 5744 593 249 27 94 97 8 613 491 884 773 323 35 2 136 9 8 682 117 4 23 9151 23 8585 4 9245 994 4 39 2326 54 5934 1 6848 55 69 65 88 42 7 18 46 154 54 2 285 48 349 594 84 216 883 741 + 3 515 411 25 354 515 178 771 51 13 6251 3 28 58 52 28 445 66 564 38 4 513 484 9 521 17 725 572 731 76 26 33 94 612 823 77 92 739 1 725 6 15 21 547 684 9451 538 72 249 48 42 85 4953 16 336 39 46 652 31 36 7548 7 71 313 6 49 565 49 91 3664 6 135 51 533 836 59 35 769 98 97 829 976 7 298 17 1494 298 745 3938 3 3744 98 139 6193 651 285 259 58 341 992 41 32 19 597 841 26 96 98 875 73 649 13 2 191 68 99 95 12 36 54 16 4215 1971 185 863 9214 94 295 1989 44 312 21 97 96 462 695 473 94 7 18 53 3552 4256 48 644 5 1385 74 669 26 1373 69 319 12 656 58 53 78 56 889 6 184 69 7425 59 46 862 848 782 8711 8883 633 98 2511 622 443 387 23 6 793 342 268 546 579 327 696 252 1525 76 4 514 983 851 567 73 27 68 5 4114 17 54 9626 185 77 26 219 68 22 69 967 259 87 76 36 74 121 52 939 423 993 8852 636 5957 945 1 865 191 4 58 37 4 52 79 14 69 56 273 97 819 37 13 88 984 79 23 42 42 19 31 3547 66 3 48 629 869 17 93 5 966 31 8 9962 46 72 18 823 84 619 223 641 16 73 73 275 96 71 178 626 59 35 46 7 47 25 191 1663 4 755 168 64 2 3616 74 47 42 95 438 62 289 69 93 24 12 2461 12 58 45 3 1791 5 7 144 7773 83 3229 523 81 74 214 81 299 9716 251 183 615 72 145 659 33 13 4313 46 86 19 5171 61 885 85 53 36 48 55 82 92 86 99 54 15 96 263 762 747 248 261 49 21 8517 8138 75 95 64 3 66 99 76 58 7614 496 66 293 73 47 73 279 344 46 9293 993 86 91 88 41 8789 745 94 14 31 88 86 76 68 31 776 741 19 1865 47 9141 64 734 127 357 393 12 77 974 6856 197 39 27 65 4 66 25 18 21 176 84 54 569 93 3 599 673 24 33 46 87 96 772 59 218 94 69 15 29 397 89 68 922 5 174 49 447 28 25 42 12 5564 84 57 89 34 59 558 69 347 596 223 97 83 95 85 82 89 84 172 8 574 34 3246 35 521 78 84 82 131 87 456 587 864 772 3 821 3578 41 12 622 89 84 36 524 8 22 93 67 85 541 518 14 63 712 536 88 413 27 9999 61 2 35 4414 11 293 92 29 18 88 58 27 685 271 6571 16 77 758 26 31 8 923 86 3 272 966 61 384 3 991 1 174 11 14 935 799 39 2377 162 41 293 78 63 24 46 992 82 9 15 24 88 25 677 299 76 436 3439 283 93 5781 9418 28 794 2119 3 9564 2174 66 734 352 126 59 327 3889 84 7471 89 364 73 11 2586 513 4214 492 87 43 45 34 93 1 66 11 66 293 94 772 47 345 455 4146 474 2 55 992 173 56 546 47 653 15 66 17 45 61 9927 7897 57 817 485 477 569 72 46 17 41 274 276 39 28 831 999 5611 2 51 135 562 23 4 91 229 29 85 246 2 214 71 221 127 97 613 364 338 475 538 2 33 33 188 491 749 922 7 563 157 7249 11 547 285 4 3477 338 841 47 2 71 88 48 555 49 18 91 751 96 8847 49 2216 28 14 53 83 444 969 3829 83 92 57 5 739 51 27 172 667 46 737 68 93 648 363 469 299 31 73 88 667 44 359 7 53 647 33 92 45 683 125 99 356 634 86 59 19 95 2743 39 734 626 66 74 59 45 21 2 857 2 89 163 71 24 49 838 233 71 6634 66 59 8673 211 4423 39 487 65 67 4 529 52 387 21 98 88 82 39 934 372 246 234 499 11 82 38 5 35 181 442 42 519 7 75 75 25 1 511 465 861 812 753 29 27 697 2955 64 8584 7 351 761 16 51 56 2951 4365 74 67 2 1923 97 311 811 69 638 91 624 435 199 235 6624 422 55 891 86 6177 16 645 196 899 8554 18 888 99 6651 855 54 64 67 61 652 13 949 447 799 37 47 729 77 1 857 1879 51 5938 59 235 5226 6653 86 239 779 588 49 23 323 189 37 398 38 22 98 767 38 85 548 42 813 45 31 7 17 313 13 818 3 4 67 597 936 78 97 4 54 9119 49 68 18 96 76 918 68 427 31 33 598 62 7 37 135 14 88 87 8683 91 388 3953 34 8 98 88 11 2924 38 38 644 66 43 4966 763 142 9696 69 214 3 49 28 81 279 776 142 364 557 67 31 74 326 356 382 982 567 27 3 6836 292 13 556 891 5285 14 2866 79 3445 9 1143 426 49 21 2244 94 9646 84 2678 61 81 35 215 643 44 443 91 489 6233 7 272 63 7119 555 125 712 491 438 + 3 9758 27 34 568 315 268 291 94 93 2735 3 49 58 266 979 363 12 114 34 8 9988 352 546 96 43 893 38 318 88 26 24 61 673 465 92 81 472 6 348 2 58 67 238 561 283 117 69 523 42 72 1 2861 89 11 58 64 7218 57 23 8115 9 555 87 99 17 272 14 19 1367 43 111 64 412 53 71 263 392 23 433 167 842 72 294 34 4146 456 352 277 4 4262 63 597 1285 668 542 8454 647 2181 6677 999 9 46 955 842 83 875 38 474 67 9537 393 1 8712 96 64 357 38 58 17 84 2165 7949 798 491 25 15 281 5734 32 666 84 84 82 184 958 26 78 8 15 61 744 9475 23 276 9 661 9 227 98 2679 49 86 361 29 87 79 59 77 8955 1 51 99 1954 17 67 5367 475 673 76 5628 265 22 5397 4573 271 863 889 2 596 527 4 75 736 752 5 1912 7157 64 43 355 217 565 184 88 88 47 48 116 1 61 191 249 98 56 814 24 23 36 196 832 48 89 1 91 27 9 16 582 2 8166 941 891 881 52 747 459 91 48 16 45 87 427 1 674 63 85 246 96 26 94 42 693 326 34 77 97 1 916 1889 56 76 37 176 68 52 74 63 31 68 23 5541 3 29 5 43 44 4857 382 411 9987 85 12 41 54 64 794 933 76 38 65 61 33 72 628 976 742 767 965 734 8 8967 9 36 464 65 379 8 626 37 13 246 42 895 99 21 35 41 448 65 63 781 6266 164 933 98 3 95 349 68 647 9345 89 983 727 56 968 8394 74 75 431 11 19 14 139 723 921 94 74 6 73 17 44 98 3 59 36 454 91 3814 72 192 25 179 62 153 3895 733 28 87 23 299 96 24 35 215 3786 684 41 372 95 21 21 731 814 33 7497 847 42 87 26 39 3352 6555 69 49 42 21 11 32 34 55 161 47 926 689 99 2222 183 997 1251 564 91 69 54 876 3461 54 229 8 544 6 72 43 8 857 771 43 75 334 48 7 154 249 6 95 435 72 91 52 69 495 19 94 96 41 89 23 26 447 6 28 21 634 54 72 43 41 5637 46 24 44 6 67 992 898 387 781 887 89 93 44 76 16 35 2 649 99 289 25 1138 31 519 24 59 51 476 46 23 454 354 933 88 962 5466 72 2 421 82 53 17 961 9 13 63 15 73 2428 692 34 568 557 426 742 425 6 768 52 68 27 519 76 78 3 86 93 612 443 25 419 235 7627 69 77 486 53 16 88 426 62 47 543 38 19 596 492 2 2 758 5 18 938 5165 16 9435 465 68 68 13 67 35 57 369 58 5 396 49 51 47 53 82 57 48 767 987 15 6154 262 33 963 8664 19 5942 6657 69 758 788 978 466 754 9254 18 9593 87 29 1 31 6931 135 3493 245 372 79 47 84 11 42 51 82 27 869 72 964 25 8933 952 5559 467 9 81 214 9 34 186 76 99 42 33 17 8 89 9898 336 68 153 329 166 263 34 49 75 1 716 995 69 39 225 124 2642 6 55 399 936 34 2 9 425 629 77 1679 73 432 66 658 425 75 24 1886 35 542 253 29 79 17 3389 686 738 425 1 997 784 853 326 13 654 94 744 123 344 5 53 39 78 34 199 661 12 71 938 22 2736 42 433 31 1 932 16 944 5523 8795 669 24 27 2 15 87 52 369 213 34 351 67 856 872 263 894 368 63 79 75 44 49 848 99 54 292 1 93 65 129 359 69 44 21 33 53 75 824 68 133 275 262 38 81 19 16 12 7 544 39 74 643 59 24 38 61 296 414 1719 9 89 863 831 17 34 924 793 88 3 914 37 411 4 82 78 95 98 385 96 3339 78 649 78 49 32 2 45 563 394 59 968 3 936 128 62 66 75 16 226 2784 188 8 34 3778 1945 947 8386 59 144 763 636 8 983 7921 1749 74 9 6 678 6 2898 8389 3 6899 154 569 662 558 947 6372 142 75 422 374 511 17 189 266 754 2245 31 356 76 4226 782 34 66 67 25 363 59 851 947 519 58 94 575 22 56 32 6198 67 166 23 716 3286 2599 65 894 148 5256 52 27 355 595 21 292 88 47 81 33 44 1 94 98 239 33 8 1 23 853 5 67 11 1 1 395 12 31 59 15 3 774 53 536 91 57 85 141 74 984 67 69 68 742 7 69 724 13 63 13 3998 31 142 7583 22 294 2 51 58 7198 33 9 354 467 56 451 661 228 7 315 684 92 58 75 43 937 854 711 71 362 1 756 89 5238 549 78 88 211 79 691 1197 912 12 1532 369 8432 1 1724 24 979 9 387 813 88 46 573 97 6673 399 5631 4 47 55 791 651 18 485 13 356 2548 13 55 28 7291 882 486 348 132 241 +56 6445 7 6 571 253 573 248 74 83 3289 9 91 81 986 128 8375 94 4 89 846 9424 852 798 93 15 274 97 22 66 42 78 95 63 887 73 79 44 3 326 3 8 27 39 712 974 166 98 5 4 78 7 7913 12 89 55 52 4288 3 46 8694 8 848 6 67 71 55 7 85 1 56 316 8 16 29 38 483 422 21 459 538 965 15 3 15 9389 597 84 197 3 91 72 743 59 5799 27 1768 181 4563 5422 849 9 19 6 314 6 631 62 68 77 3942 541 4 8226 86 73 586 32 53 25 9 7151 6334 758 952 46 4 39 433 466 485 35 48 14 4 644 46 3 3 99 26 436 5746 9 571 3 78 7 686 93 415 17 41 125 12 7 88 31 214 4697 3 43 28 4461 62 3 7329 73 898 93 2316 484 95 1989 3872 81 61 436 5 1 453 5 59 979 839 3 2534 5897 82 17 83 481 179 5 15 56 6 51 77 5 5 21 853 81 74 476 1 9 23 937 4747 49 92 8 56 53 9 7 641 5 4436 426 55 711 832 5 254 88 4 51 23 94 614 9 714 81 32 898 6 93 49 33 576 785 44 56 22 6 892 8497 56 12 59 57 31 72 91 27 9 78 16 3434 3 6 9 63 27 1471 541 6 2755 15 78 1 67 2 172 555 444 19 2 81 49 38 611 625 462 769 238 314 46 329 5 57 793 6 328 6 157 41 88 7747 47 192 79 81 21 63 91 15 19 1 2995 686 47 1 5 18 5756 81 872 63 3 53 58 19 42 8472 65 71 113 47 7 35 778 838 46 44 88 6 78 8 26 44 1 219 6 827 46 5539 2 47 36 49 49 715 1963 298 2 86 11 941 72 23 57 586 86 466 78 728 91 5 48 44 394 54 5742 82 62 74 65 74 9798 3795 7 38 91 61 27 49 36 46 649 74 732 517 59 918 855 769 4543 253 6 84 74 384 2543 49 876 7 612 2 76 8 5 988 841 25 41 916 6 44 95 653 4 3 616 81 5 9 83 592 83 1 3 34 72 27 56 57 5 79 7 3445 97 19 46 16 5257 6 6 37 5 58 23 147 929 8851 858 82 18 5 56 2 9 1 142 23 32 81 8236 2 495 41 96 79 255 62 9 93 266 4 66 722 7947 53 6 9243 29 56 77 185 3 91 2 5 1 3881 484 24 932 197 377 465 731 1 52 36 62 15 976 58 47 7 1 13 922 2339 25 291 1 7944 6 24 8 81 97 996 8 43 89 957 4 13 46 635 4 3 525 6 32 941 3199 7 4338 925 898 94 51 37 4 94 33 24 75 212 1 82 19 97 7 79 4 15 363 83 587 972 93 973 915 65 6453 392 44 955 445 687 141 283 4212 63 621 25 42 5 67 2787 999 7155 243 611 26 24 25 31 76 8 793 39 743 53 98 65 1893 88 644 5 6 17 92 7 34 673 38 54 3 9 48 1 59 9499 29 1 273 733 39 494 9 19 68 1 837 76 13 592 9114 945 1624 2 72 13 476 1 9 1 692 366 93 3677 61 34 97 412 931 65 1 5859 62 696 24 16 11 62 8594 857 367 149 6 7 199 9 342 26 796 42 36 21 89 5 21 64 66 7 555 645 287 82 237 6 231 34 72 18 1 196 62 95 8891 273 636 57 15 86 37 78 3 985 174 43 81 7 747 12 213 259 963 9 5 81 32 85 466 15 46 162 8 39 5 333 392 46 6 36 35 73 73 122 85 519 321 542 44 8 72 97 45 8 554 82 34 14 12 15 366 3 42 742 89 3 47 641 155 5 3 19 511 53 57 119 6 84 8 15 47 97 99 755 47 4522 49 48 39 1 74 26 39 985 795 9 942 8 249 482 4 41 97 3 485 8793 166 5 94 4729 5926 415 473 37 212 675 163 6 947 229 58 73 1 9 7 4 3491 9792 1 3122 738 326 683 492 745 5267 79 54 744 432 74 39 9 74 688 5879 3 482 22 7116 7 67 7 1 7 1 87 795 85 324 93 83 673 8 99 4 38 93 325 52 439 581 3961 33 35 588 1856 27 643 25 387 51 619 8 5 47 57 38 5 6 16 499 15 3 9 6 49 5 5 73 89 2 673 67 98 6 49 1 395 6 468 22 6 93 8649 52 32 2 58 69 313 59 52 998 25 55 943 4353 66 426 3672 7 393 9 6 16 9525 58 5 9 965 85 3 121 136 3 724 94 71 92 4 69 475 48 589 54 224 1 354 924 6589 15 4 56 362 75 297 5292 433 74 1114 929 8159 8 578 29 35 39 9 36 32 69 371 57 826 8737 528 5 33 65 447 779 23 769 5 182 1578 12 68 6 5964 64 118 46 72 61 +* + * * + + * + * * + + * * * + + * + + + + * * * * * * * * + * + * + + * + * + * * + + + + + + * + + * + * + * + + * * + + * * + + * + + + * + * + * + * + * * + * * * + + * + + * + + + + + * + + + + + + + * + + * + * + + * + + + * + * * * + + + * * + * + + + * * + + * + + * + * * + + * + + + + * * + * * * * * * * * + + + + + * * + + + + + + * + + + + + + + + * * * * + + + * + * * * + + * + * + * * + + * + + + * * + + + * * * + + * * * + * + * * + + + + * * + * + + + + + * + + + + * * * + * * + * * * + * * * * + + + + + + * * + + * + + + + * + * + * + * * * * + + + + * * * + + + + + * * * + * + + * + * + * + + * + + + + + * * * + + + + * * + + + + + + + * * * + + * * * * + * * * + * + + * + + + + + + * + + * + * + * * * * + + + * + * + + + * + * + * * + + + * * + * * + + * * * * + * + * + + * + * * * + + * * + * * * + + + * + + + + * + * + * * + + * * * * * + + + + + * * + + * * * * + + * + * * * * + + * * * * * * * * * * * * + * + + * + * + * * * * * * + * + + * + + * * + * + * + * * + + * + + * + * + + + * * + + * * + * + * + * + * * + * + * + + + + * + + * + * * * + * + * + * * * * + * + * * + + + * * + + + + * + + + * + * + + * + + * + * + + + * + * * + + + * + + * * + + + * + * * + + + + + * * * * + + * + + * + + * * + + * * + * * * + * + * * * * + * + * * + + * * * + * * + * * + * * * * + * + * * + + + + * + * * + + * * * + + + + * * * + * * + * + * + + + + * * * * + + + * + * * * * * + * * * * * * + * + + * * + + * + + * * + * * * * + * + + * + + + * * + * * + * * * * * + * + * + * * + + + + * + * + * * * + + * * + * + * + * + * + * + + + + * * + * + + * * + * + * + * * + + + + + + * * * * * + + * * + + + + + * + + * * * * + + + * * + + * + * + * * + + * + * * * + * * * + + * * * + + + + + * * + + + + + + * + * + * + + * * * + * * * + * + + * + + * * * * * * * * + + + * * + * * + * * * * + * * + + + * + + * * + + * * + * + * + * * * + * * + * + * + * + * + * + * * * * + + * * + * + + * * + + + + + + + * + * + * + * + + + + * * * * * * + + + * + + + + + * * * diff --git a/input/2025-7.txt b/input/2025-7.txt new file mode 100644 index 0000000..52d07b8 --- /dev/null +++ b/input/2025-7.txt @@ -0,0 +1,142 @@ +......................................................................S...................................................................... +............................................................................................................................................. +......................................................................^...................................................................... +............................................................................................................................................. +.....................................................................^.^..................................................................... +............................................................................................................................................. +....................................................................^.^.^.................................................................... +............................................................................................................................................. +...................................................................^.^...^................................................................... +............................................................................................................................................. +..................................................................^.^...^.^.................................................................. +............................................................................................................................................. +.................................................................^.^.^.^...^................................................................. +............................................................................................................................................. +................................................................^...^...^...^................................................................ +............................................................................................................................................. +...............................................................^.^.^.^.^.....^............................................................... +............................................................................................................................................. +..............................................................^.^.^.^...^.^.^.^.............................................................. +............................................................................................................................................. +.............................................................^.^.^.^.^.^.^.^...^............................................................. +............................................................................................................................................. +............................................................^...^.^.^.^...^.....^............................................................ +............................................................................................................................................. +...........................................................^...^.^.^.^.^.^.....^.^........................................................... +............................................................................................................................................. +..........................................................^.^.^.^.^.^.^.^.^.....^.^.......................................................... +............................................................................................................................................. +.........................................................^.^.^.^.....^.^...^.^.^...^......................................................... +............................................................................................................................................. +........................................................^.^.....^.^.^.^.^...^...^...^........................................................ +............................................................................................................................................. +.......................................................^...^.^.^.^.....^...^.^.^.^...^....................................................... +............................................................................................................................................. +......................................................^.^...^.^...^...^.^.^.^...^.^...^...................................................... +............................................................................................................................................. +.....................................................^...^.^.^...^.^.^.^.^.^.^.^.....^.^..................................................... +............................................................................................................................................. +....................................................^.^.^.^.^...^.^...^.^.^.^.^.^...^.^.^.................................................... +............................................................................................................................................. +...................................................^.....^.......^...^...^.^.^...^.^.^...^................................................... +............................................................................................................................................. +..................................................^.^.^.^.^.^.^.^.^.^.^.^.^.^.^...^...^...^.................................................. +............................................................................................................................................. +.................................................^...^.^.^.^.^.^...^.^.....^.......^...^.^.^................................................. +............................................................................................................................................. +................................................^.^.^.^...^.^.^.^.^.....^...^...^.^.^...^.^.^................................................ +............................................................................................................................................. +...............................................^.^...^.........^.^...^...^...^.^.^.^.....^...^............................................... +............................................................................................................................................. +..............................................^...^.^.^.^...^...^...^.^.^.^.^...^...^.......^.^.............................................. +............................................................................................................................................. +.............................................^.^.^.....^.^.^.^.^.^...^.^.^.^...^.....^...^.^...^............................................. +............................................................................................................................................. +............................................^...^.^.^.^.^.^...^.....^.^...^.......^.......^.^.^.^............................................ +............................................................................................................................................. +...........................................^.^...^.^.....^.....^.^.^.^...^.^.^.^.^.^.^...^...^.^.^........................................... +............................................................................................................................................. +..........................................^.......^.....^.^.....^.^.....^.^.^...^...^...^.^.....^.^.......................................... +............................................................................................................................................. +.........................................^.^.^...^.^...^.^...^.^.^...^.^...^.^.^...^.^.^.^.^.^.^.^.^......................................... +............................................................................................................................................. +........................................^.^...^.....^.^.^.^.^.....^.^.^.^.^.^.........^...^.^.^.^.^.^........................................ +............................................................................................................................................. +.......................................^.^.^.^.^.^.^...^.^...^...^.^.^.^.^.^.^.^.^.^...^.^.^.^.^.^.^.^....................................... +............................................................................................................................................. +......................................^...^.^.^.^.^...^...^...^.^.^...^.^.^.^...^.^.....^.^.^.......^.^...................................... +............................................................................................................................................. +.....................................^.^.^.^.^.^.^...^.^.^.^.^.^.^.......^.^.^.^.^.^...^.....^.^.^...^.^..................................... +............................................................................................................................................. +....................................^.^.......^.^.^...^...^...^...^.^...^.^...^...^.^.^.^.^...^.^.^.....^.................................... +............................................................................................................................................. +...................................^...^.^.^.^.^.......^.......^.^...^.^.^.^...^...^...^...^.^.^...^...^.^................................... +............................................................................................................................................. +..................................^...^.^...^.^...^...^.....^.......^.......^.^.^...^...^...^...^.^...^.^.^.................................. +............................................................................................................................................. +.................................^.^.^.^...^.^.^.^.^...^.^.^.^.^.^.......^.^.^.^.^.^...^.^...^.^...^.^...^.^................................. +............................................................................................................................................. +................................^.^.^.^.^.^...^.^.^.^.^.^.^...^.^...^.......^.....^.^.......^.^...^.........^................................ +............................................................................................................................................. +...............................^.^...^...^.^.^...^.^...^.^.^.^...^.^.^.^.^.......^.^.^.......^.^.^.^.^.^...^.^............................... +............................................................................................................................................. +..............................^.^.^.^.^.^.^.^.^...^.^.^...^.......^.^.......^...^.^.^...^.^.^...^.^...^.^.^...^.............................. +............................................................................................................................................. +.............................^.^.^.....^.^.^...^.^.....^.......^.^.^.^.^.^.^.^.^...^...^.....^.^.^...^.......^.^............................. +............................................................................................................................................. +............................^.^.^...^.^.^.^.^.^.^.^.^.^.^.^.^.^.^.^...^.....^.........^.^...^.^.^...^.....^.^.^.^............................ +............................................................................................................................................. +...........................^...^.......^.^.^...........^.^.^.^.^.^.^.^.^.^.^...^.^.^...^.....^...^.^.^.^.....^...^........................... +............................................................................................................................................. +..........................^.....^.^.^...^.^.^.^.^.^.^.^.^.^...^.^.^.......^.^.^.^.^.^.....^.^.^.^...^.^.^.^.^.^...^.......................... +............................................................................................................................................. +.........................^...^.......^.^.^...^.^.^.....^...........^.^.^.^...^...^.^.^.^.^.^.^.^.^.^.....^.^.^.^.^.^......................... +............................................................................................................................................. +........................^.^...^.^.^...^.^.^.^.....^.^...^.^.^...^.^.....^...............^.^.^.^...^.^.^.^.........^.^........................ +............................................................................................................................................. +.......................^.^.....^.^.^.^.^.^.^.....^.^.^.^.^.^.....^.^.^...^.^.^...^.^.^.....^.....^.^...^.^.^.^.....^.^....................... +............................................................................................................................................. +......................^.^.^.^.^.......^.^.^.^.....^.^...^.^.^.^...^...^.......^...^.^.^...^.^.^...^.....^...^.^...^.^.^...................... +............................................................................................................................................. +.....................^.....^.^.^.^.....^.^.^.^.....^.^...^.^.....^.^...^.^.^.^.....^...^.^.^.^...^.....^.^...^...^.^.^.^..................... +............................................................................................................................................. +....................^.^.^...^.^.^.^.^.^.^...^.....^.^.^...^.....^...^.....^.^.^...^.^.^.^.....^.^.^.^.^.^...^.^.^...^.^.^.................... +............................................................................................................................................. +...................^.^.....^.^...^.......^.^.^.^.^.^.^.^.....^.....^.^.^.^.^...^...^.^.^.^.^...^...^...^.^.^.....^...^.^.^................... +............................................................................................................................................. +..................^.....^.^.^.^.^.^.^.^.^...^.^.^.^.^...^.^.^.^.^...^.^.^.^.^...^.^.^.^...^.^.^...^...^.^.^.^.^.^...^.^...^.................. +............................................................................................................................................. +.................^.^...^.^.^.^.^...^.^.^...^.^.^.^.....^.^.^.^...^.^.^.^.^.....^...^.^.^.^...^.^.^...^...^...^.^.^.^.^.^.^.^................. +............................................................................................................................................. +................^.^.....^...^...^.^.^.^.^...^.^.^.^.^.^.^...^.^.^.......^.^.^.^.....^...........^...^.^.^.^...^...^.^.^.^.^.^................ +............................................................................................................................................. +...............^.^.^.....^...^...^...^...^.^.^.....^.....^.^.^.^.^.^.^.....^.^.^.^.^.^...^...^.^.....^...^.^.^...^.^.^...^.^.^............... +............................................................................................................................................. +..............^.^.^...^.....^.^.^.^.^...^.......^.^.....^.^.^...^...^...^.^.....^.^.^.^...^.^.^.^...^.^.^...^.....^...^.^.^...^.............. +............................................................................................................................................. +.............^.......^...^...^...^...^.^...^...^.^.^.^.^...^.....^...^.^.^.^.^.^.^.^.^.^.^.^.^.^.^.^...^.^.^.^.^.^.^.^.^.^.^.^.^............. +............................................................................................................................................. +............^.^...^.^.^.^...^...^.^...^.^.^...^.^.^...^.^.^...^...^...^...^.^.^.....^.^.^...^.....^.^.^.^.....^.^.^.....^.....^.^............ +............................................................................................................................................. +...........^...^.^.^.^...^.^.^.....^.^...^...^.......^.^.^.^.^.^.^.^...^.^.^.^.....^...^.^...^...^...^.^.^.^.^.....^.^...^...^.^.^........... +............................................................................................................................................. +..........^.^.^.....^.^.^.^.^.^...^.^.^.^.^.^.^.^...^...^...^...^.^.^.^.^.....^.........^.^.......^.^.^.^.^.^.^.^.^.^.^.^.^.^.^.^.^.......... +............................................................................................................................................. +.........^.^.....^.^.^...^.^.....^.^.^...^...^.^.....^.^.......^.^.^...^.^.^.....^.^.^.^.^.^.^.^...^.^.^.^.^.^.^.....^...^.......^.^......... +............................................................................................................................................. +........^...^.^.^.^.^.....^...^.^.^...^.^.^.^...^.^.^.^...^.^.....^.^...^.^.^.^.^.^.^.^.......^.^.^.....^.^...^.....^...^.^.........^........ +............................................................................................................................................. +.......^.^.^.^.^.^.^...^.^.....^.^.^.......^.^.^.^.^.^.^...^.......^.^...^...^...^.^.^.^...^...^...^.^.^.^...^.^.^.^.....^.^.^.^.....^....... +............................................................................................................................................. +......^.^.........^...^.^.^.....^.^.^.^.^.....^.^.^...^.^.....^.^.....^.^.^.^.^.^.^...^...^.^...^.^...^.^.^.^.^.^.^...^.^.^.....^.^.^.^...... +............................................................................................................................................. +.....^.^.^.....^.^...^.^.^.^.^.^.^.^.^.^...^.^.^.^.^.^.^.^.^.^...^.^.....^...^.^.^.^...^...^.^...^.^.^.^.^...^.^...^.^.^.^.^.^.^.....^.^..... +............................................................................................................................................. +....^...^...^.^.^.....^...^.....^.^.^.....^...^.^.^.^.^.....^.^.....^.^.....^.^.^...^.^.^...^.^.^.^.^.^...^.^.^.^...^.^...^.........^.^.^.... +............................................................................................................................................. +...^...^.^.......^...^.^.^.^...^...^.^...^.^.^.^.^...^.^.^.^.........^.^...^.^.^.^.^.^.^.^...^.^.....^...^.^.^...^.^.^.^.......^.^.^.^...^... +............................................................................................................................................. +..^.^.......^.........^.^.^.^.^.^...^.^.^.^.^.^...^.......^.^...^...^...^.^.^.^.^...^.^.^.^...^.^...^.....^...^.....^...^.^.^.^.^.^.^.^.^.^.. +............................................................................................................................................. +.^.^...^.^...^.^...^.^.^.^.^.^.^...^.^.^.^.^.^.......^.^.......^.^.^.^.^.^...^.^...^.^...^.^...^.^.^.^.^.^.....^...^...^.^.^.^.^...^.^.^.^.^. +............................................................................................................................................. diff --git a/input/2025-8.txt b/input/2025-8.txt new file mode 100644 index 0000000..bfc9a68 --- /dev/null +++ b/input/2025-8.txt @@ -0,0 +1,1000 @@ +58660,9565,9912 +87631,12487,66875 +84510,67581,57621 +75066,51710,19906 +90551,35141,1233 +67277,94030,35458 +99544,44381,29558 +46811,28327,92124 +81278,66135,49048 +2233,39855,69048 +31220,37287,28119 +11512,32739,79167 +96906,48754,47378 +27411,14515,79573 +80512,65088,49799 +41761,93214,84212 +2708,72096,76137 +55492,70772,45928 +7384,92272,92114 +47187,87691,89025 +69056,11798,76593 +67682,28668,84337 +15229,86834,2166 +29572,75772,19442 +21929,23847,29888 +83650,18280,94388 +55633,81875,6568 +82254,75291,18005 +54460,33227,27619 +87859,8769,3321 +64227,79505,97179 +36247,28700,47242 +42626,90161,31483 +94847,84021,72949 +96679,92647,66811 +78252,97146,70987 +88391,89291,50371 +55687,77579,51357 +53764,3911,82666 +75717,48481,40615 +581,72803,15449 +4436,19500,68051 +95973,69627,71057 +3094,57388,88735 +5809,93287,77413 +84200,59603,1470 +30131,30534,69505 +543,22977,297 +9034,63871,54624 +74407,35101,23776 +54785,31741,96797 +32597,91191,65167 +31100,7368,18689 +15697,26926,24053 +28446,57002,49413 +88222,79782,96955 +85688,60099,56622 +27869,65054,68815 +48725,53585,65935 +55819,73872,39571 +2966,34414,10299 +75534,76512,11910 +23777,52007,8059 +64716,45686,39886 +5200,83484,77673 +21308,34454,65213 +75580,61719,96305 +48663,56333,85839 +20333,96823,2508 +37921,37329,80187 +32135,71538,55987 +13688,97643,42781 +23044,31143,65043 +28593,84350,28491 +59929,78848,79915 +81962,3593,45164 +95669,12271,73412 +34266,88910,59992 +25473,70691,90986 +1398,2546,48693 +40589,35228,1438 +21216,92655,28251 +94536,43913,92780 +16220,40947,32286 +74436,14107,2879 +32373,78192,18683 +18291,71141,68501 +62831,6840,77132 +26990,56004,83886 +19223,82214,72203 +77937,40101,27665 +5646,37057,88488 +23653,36044,36349 +21930,48469,38316 +73750,40584,91573 +44792,47706,66557 +81199,57847,25559 +36596,32882,4769 +33863,76172,49329 +88876,74785,56954 +8673,87105,10029 +58220,43268,66680 +64449,95962,38506 +86130,15006,5089 +6960,28969,21780 +53542,11815,14013 +71327,89251,2074 +82943,79112,17912 +65231,83544,97726 +41880,18737,22607 +7039,57305,25083 +34162,97617,71321 +85025,1076,71256 +16209,5423,37663 +64197,69358,51404 +20591,86764,42215 +33717,79548,75270 +47766,90798,88907 +70888,53257,48652 +49502,99051,45472 +60214,4961,90061 +91799,77534,90266 +95976,47466,15575 +78941,54395,2529 +54341,48003,80934 +60638,57905,62357 +38758,13116,83751 +39201,5364,98843 +16025,62178,99415 +93856,91327,99302 +29300,39746,38587 +39817,11261,21275 +25505,6436,79717 +29359,76620,50504 +72217,73236,93183 +79972,33423,26745 +86624,61503,8630 +38682,17423,38144 +20264,903,73855 +98651,68273,33780 +3123,61495,15566 +14694,25585,9901 +6082,78111,84568 +49720,79469,56475 +54941,1756,51753 +99452,7306,78246 +5267,9163,87337 +99990,98139,3769 +66076,57920,58799 +78539,73576,9514 +64617,68246,80392 +76235,26691,37890 +6374,99903,70609 +89481,39819,51778 +42398,84442,50346 +22976,1031,46417 +92155,64892,26003 +44562,69441,76588 +57595,18149,79427 +37069,56149,9297 +50343,64968,67791 +30442,48988,19139 +90715,29637,75544 +69999,66768,91606 +79992,14071,66544 +76475,18317,69134 +4042,37962,26076 +86422,24321,81073 +45031,13780,73404 +58850,82705,54820 +25862,38013,56858 +15470,19278,73651 +22885,72552,29748 +70088,85035,2286 +19711,58991,43413 +78236,59368,55384 +56627,34659,85711 +49457,74357,84772 +53326,69235,95595 +15954,57927,88628 +81583,69772,13186 +35142,31138,76521 +21320,69586,57908 +6609,62390,10050 +80937,37893,1943 +67868,2661,14484 +73844,63480,41971 +92427,78756,24299 +68384,67356,69089 +9708,39545,52915 +90379,5065,35600 +3613,65486,17519 +56447,36565,41801 +52111,61753,21032 +49535,53014,88407 +48229,19275,38171 +38884,24927,84204 +7547,49494,18888 +2970,57646,86044 +21236,16078,25054 +81666,37107,26439 +17079,97117,10897 +34144,70890,6353 +83587,69549,37086 +62452,47040,46233 +77721,92789,41868 +87235,41417,83604 +62291,81374,63137 +7754,11912,70320 +88173,4476,59945 +96764,38309,54417 +97487,6561,93250 +89279,89780,66567 +17406,4222,73159 +60238,6721,87997 +97010,56448,93378 +75020,62179,16789 +29131,43402,41107 +42478,67362,11125 +72672,45333,96576 +10182,30221,16033 +6106,76516,46266 +16446,20967,76383 +6421,27258,54698 +81133,70666,75092 +44998,90,47179 +58907,50312,21977 +95669,9376,60149 +166,19340,89603 +66759,35717,70717 +74606,40400,68903 +33186,988,69371 +27564,91349,29165 +64395,6508,96332 +6773,75039,62312 +1737,13720,34410 +12641,59805,33357 +93211,77852,51022 +58601,51762,8605 +81978,61462,70234 +8820,42257,35475 +75197,5263,9980 +46145,71604,88660 +44481,78912,71284 +76405,92705,68583 +14570,32065,60873 +91098,64033,45053 +94778,37196,6944 +86540,58850,8570 +4681,41028,76570 +47938,57088,81846 +71643,53808,12014 +42170,41853,34014 +94730,99059,75096 +16409,78597,68668 +31663,83815,82617 +27247,28296,8695 +98930,60257,60685 +82510,4946,75034 +42140,18844,51828 +29386,50713,37527 +90114,56806,6064 +40953,61204,49998 +14703,81076,62535 +78820,59868,95933 +66968,11155,84480 +3887,21083,9236 +44975,69726,60876 +37519,55330,63486 +10198,27847,7408 +86062,80963,54582 +41498,27667,83781 +16286,53427,99818 +12571,55517,98074 +59149,61678,67486 +77963,44012,13990 +8676,66758,21030 +43910,64422,95877 +88564,70414,30011 +45703,84228,78776 +2443,6557,72184 +81136,33049,66909 +47959,77490,6951 +13464,50093,1838 +60602,88603,42141 +30275,28772,2002 +59733,96328,96962 +74544,66709,6633 +83219,51411,44276 +242,57146,37404 +36954,15978,35686 +19431,89385,62959 +50588,69169,46278 +63906,26558,92017 +22612,13448,20704 +67920,28197,64074 +71275,34714,96708 +90666,68882,97408 +97930,55997,67579 +17076,28310,89920 +81688,83524,80592 +35029,91303,7084 +91584,2722,93473 +60047,87776,22377 +64488,48548,72859 +69686,33080,25001 +87240,90197,35193 +41309,76675,23474 +22932,58475,21433 +9668,17041,41315 +36319,71920,21610 +82973,69759,8371 +98366,85738,22618 +60316,26832,18114 +16773,7422,45790 +26839,63617,56142 +84798,92977,83896 +58462,95062,27539 +84740,19607,83990 +31407,5783,16005 +43272,31567,54123 +58986,46736,18265 +84136,61521,30785 +71462,71049,21014 +70271,87949,31543 +42302,28744,18896 +66743,33485,10507 +50399,25811,291 +28512,13469,96260 +99736,46343,84338 +31348,43927,63150 +28530,87821,42834 +10136,82751,8233 +59513,77816,45531 +81630,11045,20791 +31310,21984,67669 +5935,12065,34103 +85577,9959,36940 +87364,5180,1031 +52951,85368,76602 +88962,766,28169 +52846,20341,88618 +88030,54178,64293 +47318,11541,35922 +55597,90510,73384 +37022,72946,80236 +20187,95293,58851 +69341,87633,53917 +75318,33573,58763 +64769,16753,48800 +65135,99,13066 +27390,51718,92681 +85399,24632,18279 +34083,12036,16522 +79075,14453,9679 +47031,14349,99190 +86288,42133,13889 +16864,15991,92887 +78552,8399,78219 +57183,70537,34472 +85258,13676,9376 +1183,51930,98914 +46552,83957,84387 +54618,17528,66644 +42230,24191,42319 +73122,58590,41267 +2947,28502,50058 +6782,72818,17872 +64482,20750,65702 +4416,66595,19646 +43420,62689,54387 +26662,6094,84618 +2973,89789,47849 +27969,6008,8948 +6844,22998,244 +18471,60541,1011 +28410,33127,6004 +97515,95158,5321 +37932,46576,65229 +6786,63042,76276 +21277,1351,13615 +37607,59070,35552 +92568,20542,32105 +42915,70845,97038 +37247,45587,90205 +66660,43177,86332 +2516,97592,28352 +35134,3403,55137 +3380,71171,23542 +88034,21563,33782 +6278,16963,22347 +89176,83463,1561 +36178,54842,22081 +84857,344,25300 +38153,54835,77542 +23575,99452,70191 +29851,67519,78633 +64647,17376,52021 +89382,35170,63903 +52921,82334,93226 +51415,9793,88625 +94205,75273,28934 +47495,82988,55380 +9420,12282,98461 +62691,60664,94976 +56789,81458,84703 +33377,93188,95568 +7967,73392,40748 +11803,91022,80476 +88713,27059,29159 +83277,13246,13001 +97663,15729,52892 +46796,42237,43873 +95956,16027,73959 +25199,15300,89280 +89001,62214,80570 +79883,93400,40954 +71608,61639,2655 +28295,28325,83953 +92870,80087,90369 +5355,75259,52417 +88571,34027,27771 +29705,53807,60585 +57856,81223,57266 +60042,58020,28884 +9241,58790,3099 +77455,36650,29739 +84817,98711,68418 +29670,77927,25121 +63312,1798,33498 +49710,68294,71775 +32125,26572,43424 +94405,43957,52339 +98689,2666,7497 +90866,71134,50828 +86849,90706,9789 +74115,11995,73859 +8947,42204,71120 +32243,35575,10619 +63262,19601,77369 +59624,46436,36788 +8069,5334,26885 +69910,35191,12486 +32676,97415,91629 +86604,36053,54427 +31455,68197,27885 +52279,36618,50316 +81407,46939,75537 +39458,55977,31860 +37328,38618,2487 +75474,2680,49720 +15926,9214,80397 +33905,95533,3421 +8934,84810,85332 +2190,86789,28465 +76303,56843,91641 +69307,12966,36030 +82941,24821,1107 +59220,59459,89936 +7260,12385,84854 +19561,54458,48946 +69333,25073,90721 +46471,42641,24310 +57537,97274,6976 +29372,43831,28002 +72449,81525,38057 +14762,52042,65620 +6238,33413,97698 +39903,29237,32802 +59582,72105,37941 +67083,32224,64454 +33188,73520,45279 +3083,68611,37418 +64170,69677,92385 +76079,83566,82398 +79330,80034,41384 +80769,61765,30326 +14935,65875,67772 +24761,16582,47419 +63601,79800,11563 +16749,45194,65743 +83689,57535,37423 +95241,68863,60289 +1623,34703,25552 +24064,68097,87017 +74619,98648,54192 +96200,97570,47130 +86573,20352,57103 +35070,62880,80774 +91881,85815,89893 +20695,28873,77770 +57703,46884,62303 +9159,19680,8311 +23938,68121,71948 +15833,41563,34339 +71680,80884,72537 +5222,17140,55183 +49216,1513,82835 +70898,69988,19473 +67136,95660,71165 +79396,56885,40545 +73910,81515,41165 +54116,89863,43444 +44730,41102,7558 +19658,88566,875 +58033,19344,91546 +56007,56104,58887 +81620,53612,38126 +38572,99071,67228 +17417,87633,17096 +1901,74782,9861 +28560,33119,9187 +4608,12010,66633 +28194,70689,87544 +42571,40244,97398 +54564,76797,72510 +46307,1873,15066 +25467,56926,37363 +2378,55384,10267 +73390,49152,60911 +37422,56726,16669 +22201,10106,63212 +82900,78591,30293 +94555,20681,19041 +68834,32062,55164 +78460,28763,54530 +98924,84790,92187 +51489,45150,92087 +93378,69165,59357 +41775,2575,19076 +29535,69882,57163 +30294,69491,34989 +68734,33315,74878 +44199,61512,4011 +41133,71397,11909 +2393,16460,76234 +35102,76337,39325 +48565,74374,17473 +64783,77668,84141 +21530,16315,11623 +95557,24269,66402 +63901,21682,26186 +89395,2890,369 +43289,91645,38003 +10328,43,86633 +82657,97791,25981 +84846,20272,56537 +5292,30284,41908 +46894,23907,66259 +32102,74024,40163 +14162,98167,72097 +91187,19117,14863 +28854,19736,58231 +64199,99890,36604 +30122,14579,89413 +7137,91397,5942 +45133,91104,77159 +91406,30759,61678 +21771,60853,96660 +58861,74140,19301 +84698,87011,2581 +70735,39142,75632 +89614,25659,84508 +81963,91509,94171 +919,6836,53156 +83416,26314,19517 +31339,2831,36071 +79583,51514,8710 +57948,5250,50650 +33213,33002,57867 +95138,36134,10488 +95549,94721,60814 +91547,38130,4922 +40550,7681,88075 +48813,87189,25944 +63672,28861,49522 +24138,32158,8720 +82109,31967,30648 +48851,43668,14414 +45236,86765,2744 +3104,85852,78894 +15334,19744,92852 +97057,87795,31429 +99914,94868,24600 +16111,98069,10364 +1745,2898,32128 +6560,26271,88910 +81722,95829,55181 +91019,40059,97631 +30976,76186,62531 +22595,61962,47049 +86226,1821,63359 +51800,73640,97788 +73081,65713,13393 +90384,15972,79514 +32822,49677,72049 +2166,77564,21285 +748,94243,72675 +34854,34534,46219 +49680,39731,15148 +83212,50837,1690 +44998,45781,72635 +2225,38970,72672 +97462,47854,19756 +5889,67893,65842 +17389,86840,60038 +68375,33287,2325 +8990,57264,65957 +34911,74067,2567 +82616,39546,18082 +11941,54100,99250 +22233,53034,53154 +51473,96032,52771 +68113,68682,90688 +66582,59827,92344 +31408,25840,50208 +17989,76659,766 +67874,15223,53823 +23101,76860,51161 +76858,89033,16857 +99496,81211,81349 +98824,29667,75978 +45423,71992,93222 +29256,61945,9951 +96075,47912,60623 +24749,71984,1335 +24671,67416,1645 +82776,68957,83765 +33312,90697,3562 +77626,92993,36982 +58048,65606,45703 +66092,74074,53072 +12662,68174,29330 +99279,24088,35146 +34073,88473,12652 +88885,12621,65567 +30685,78347,11433 +48549,2473,67815 +73150,67027,26718 +77785,75741,78985 +21448,37585,82486 +83463,74635,45146 +39968,27425,95618 +92241,64887,17087 +81740,58503,34568 +8893,783,88584 +74470,43677,38045 +13685,47665,81980 +12777,89971,58181 +46655,98925,28530 +86630,44490,90651 +30266,24972,80732 +23762,68221,61440 +78479,4092,65499 +57020,93639,45997 +43656,23289,70572 +95684,91064,56624 +3897,1197,58212 +55637,69018,3846 +94956,74043,13542 +13981,28703,68129 +90256,10631,50839 +41394,81328,72154 +47482,75129,54645 +20143,28674,45548 +94098,96929,84348 +50132,13529,17881 +15187,9094,51873 +51811,49295,34864 +27950,9127,91618 +12511,25663,19559 +50137,47652,73114 +85348,12027,83043 +56077,16544,82632 +79459,72074,21610 +61791,96146,35526 +6929,84996,87962 +7130,65078,53082 +83907,57126,25247 +73530,149,18114 +35017,31669,21528 +19398,15310,51597 +12146,72956,17988 +27797,67716,47409 +45787,50293,31305 +87846,8524,82752 +67762,28234,68382 +15876,40084,81818 +15135,22294,89089 +61417,43226,6413 +73833,73747,24291 +28322,48260,93620 +67900,98057,95320 +68478,90883,80934 +5672,40664,11469 +30022,17698,33246 +2673,4456,49604 +99922,72968,36500 +74553,35534,48380 +53072,64812,21352 +54951,23711,60823 +99172,4301,14398 +82526,36381,67067 +50685,71530,36759 +42721,92561,38478 +40473,52034,63533 +46677,33353,56928 +56369,23526,87394 +56972,14701,90114 +88940,92195,2623 +97442,81047,56734 +71033,67756,75300 +69931,89865,50626 +44153,72698,77518 +6280,26664,93009 +43612,40748,2219 +20422,97118,7277 +62964,24344,20558 +1796,45850,62621 +91416,63796,39504 +37866,46308,21465 +24882,40147,41604 +16312,27474,51337 +8848,9554,83670 +2914,34861,13391 +56074,63805,98261 +34765,68575,65220 +57271,48654,88850 +37014,32163,90258 +25753,65427,41181 +30129,64383,79689 +95806,59311,60322 +18685,12240,661 +4629,16427,56078 +91612,46335,13177 +69367,68792,82953 +48715,79307,68003 +61126,15342,9518 +28357,48333,44697 +94329,26890,67282 +17551,78313,42017 +49069,80833,82941 +87527,39053,19790 +58129,62807,49405 +45203,16409,90840 +30960,230,79154 +45505,3536,77054 +18207,50449,79740 +14192,63214,57599 +45738,62357,57179 +58816,63248,3380 +34623,38109,10088 +58857,34309,2213 +69550,1896,16413 +12169,51228,4555 +94128,65723,17996 +4512,37878,20855 +73330,40921,81448 +82955,48512,95898 +82599,13743,16260 +34248,33919,27970 +42637,79947,15161 +76566,96471,18878 +47181,31784,39899 +8941,85077,83988 +76847,92034,48605 +81304,91346,88639 +69776,25841,44442 +61514,68125,24663 +48424,27189,85027 +54055,8044,84750 +209,63638,19819 +3324,60797,37124 +88465,40563,9688 +61260,41537,52462 +53311,89058,63673 +43377,46018,30618 +96161,8052,39930 +60629,48095,43776 +95461,99575,86108 +89944,22499,42097 +30927,58954,18739 +65270,12677,1569 +46925,28705,71731 +41977,92926,62185 +37751,83339,32013 +42855,53314,29705 +649,68048,8293 +70987,88938,90210 +21646,5814,87090 +62922,5049,24421 +4297,50896,500 +77578,35896,38608 +36412,25204,54217 +71488,54510,92885 +98726,27827,35965 +88933,14874,28711 +88534,17409,50073 +85641,37939,2518 +35512,81504,13456 +50984,28825,9199 +98688,75793,44206 +14597,79002,86893 +71218,26098,4258 +91905,63602,3740 +72684,8121,35921 +16569,54180,51546 +70602,71376,60118 +39923,32399,76324 +42409,633,45057 +77931,13425,42695 +27033,17498,44563 +41614,76209,72866 +33007,59827,80025 +73499,15587,32719 +71041,75131,53521 +31542,18213,91706 +74465,6975,46159 +88386,20586,80616 +56759,33139,12811 +69679,48456,75929 +55594,96343,68111 +12959,89111,99234 +91110,20942,89331 +59756,42508,37063 +32071,40318,33062 +31820,23546,61243 +59517,31324,19913 +86962,11503,23615 +97194,57541,10028 +53579,14906,78328 +23061,51534,83025 +82652,60021,45342 +5840,66836,76101 +40235,35285,89257 +80093,67260,29372 +23132,98467,73552 +814,86365,42923 +73904,19013,29091 +99375,92206,20858 +11291,70457,77200 +7336,27745,80096 +84204,82827,46888 +82915,22560,67 +93247,10076,97693 +38357,72023,50292 +42064,86911,68881 +85203,66666,64284 +50941,23662,55040 +53267,96573,63189 +16172,6546,25477 +28415,57939,9430 +27514,27339,5605 +13476,72996,34423 +82621,59475,60208 +64504,76149,34648 +32501,79201,5019 +90666,99647,55563 +91598,34130,81498 +9270,54551,76067 +69288,67539,544 +42907,67057,22220 +8819,47993,36125 +55866,37391,57730 +17968,28392,27608 +69135,47936,70199 +96601,86628,90080 +35292,57971,62391 +14363,19337,98029 +58860,38932,78632 +22788,82574,38274 +19310,96154,74899 +797,37359,32097 +8887,92932,17748 +58530,47251,57223 +87740,76551,17380 +90506,5187,56245 +58279,73944,94276 +52398,14453,32053 +94820,49445,41831 +86390,1379,34549 +8457,45987,80469 +13960,69911,44955 +51091,75529,52436 +8247,24290,53498 +542,44043,66239 +74794,2689,29922 +53648,61301,68135 +32744,6192,42481 +12655,3504,1474 +19332,88813,52194 +74423,71901,54509 +10152,38797,19253 +72462,31004,13606 +15170,57952,40001 +39256,16034,11760 +24130,95732,51824 +61467,76424,16712 +81983,91990,81656 +22508,61797,38610 +72626,34972,82876 +88489,39031,47951 +73167,43503,28082 +87140,51746,24350 +8227,27737,74441 +87872,46291,42314 +85317,13111,72833 +15102,2317,21833 +30431,92992,23262 +90166,41132,26697 +87839,8892,78900 +95889,67659,89961 +84641,56457,1319 +71352,30177,70396 +49848,60883,17658 +87862,74257,14064 +50949,50525,50033 +51585,18924,85096 +57525,41856,39705 +23993,79551,89876 +2256,39210,4800 +10178,4843,24495 +81008,33550,7302 +28326,89760,33710 +97201,21678,74799 +29117,88186,76960 +68113,48893,73979 +61364,37877,71434 +13630,84320,65431 +85086,15308,36466 +25703,56516,67680 +73076,73819,19929 +72240,6240,38973 +55093,21538,77266 +97508,90472,50935 +12034,77138,92633 +63010,57645,88678 +91025,36704,73691 +18386,62925,10024 +45341,18894,66771 +75408,94000,86363 +64468,77000,57841 +78331,36939,98881 +79109,10637,40375 +73242,9574,85392 +2438,91769,66423 +52928,76649,81487 +84550,57468,76933 +80181,38253,60517 +21244,61899,91602 +88713,76772,9362 +74550,90780,52551 +93669,88256,20247 +71400,85654,44128 +42826,34762,66744 +6766,50031,56002 +86876,4025,1475 +92060,28214,45345 +54934,38201,85876 +27925,39703,59126 +95590,26652,18800 +76857,51947,26669 +23854,608,30981 +12552,32539,84303 +76530,22224,62340 +15794,33202,80492 +41533,49046,19641 +71535,74178,72297 +76956,93519,71644 +85291,98930,64894 +79957,25910,36434 +50714,86649,18080 +59409,29810,59741 +338,79679,87760 +17174,68392,68601 +55831,79909,20114 +9586,8387,53999 +11272,79253,18393 +64119,12757,57564 +66579,17096,41843 +89725,20441,72300 +22133,6732,86748 +95798,99011,10790 +89478,56021,3964 +32890,4463,5265 +64744,16795,64629 +78565,6551,3622 +33847,19672,77974 +19059,83400,23712 +75072,68501,19475 +23589,76531,49776 +31079,68474,56140 +6713,10302,69506 +7903,85896,47018 +61957,20850,72318 +1142,41753,30226 +74144,91554,35003 +69158,91925,23204 +4829,58596,40700 +64893,63441,26196 diff --git a/input/2025-9.txt b/input/2025-9.txt new file mode 100644 index 0000000..fc13076 --- /dev/null +++ b/input/2025-9.txt @@ -0,0 +1,496 @@ +97813,50305 +97813,51516 +97783,51516 +97783,52726 +97723,52726 +97723,53925 +97529,53925 +97529,55124 +97383,55124 +97383,56376 +97639,56376 +97639,57596 +97555,57596 +97555,58689 +96759,58689 +96759,60060 +97414,60060 +97414,61189 +96856,61189 +96856,62354 +96490,62354 +96490,63466 +95949,63466 +95949,64751 +95985,64751 +95985,65812 +95312,65812 +95312,66989 +94987,66989 +94987,68037 +94332,68037 +94332,69127 +93798,69127 +93798,70242 +93324,70242 +93324,71482 +93096,71482 +93096,72495 +92402,72495 +92402,73478 +91670,73478 +91670,74710 +91370,74710 +91370,75506 +90344,75506 +90344,76548 +89728,76548 +89728,77514 +88997,77514 +88997,78864 +88786,78864 +88786,79393 +87475,79393 +87475,80380 +86776,80380 +86776,81370 +86073,81370 +86073,82288 +85282,82288 +85282,83613 +84912,83613 +84912,83898 +83467,83898 +83467,84711 +82575,84711 +82575,85781 +81914,85781 +81914,86670 +81076,86670 +81076,87284 +80007,87284 +80007,88497 +79407,88497 +79407,89236 +78427,89236 +78427,89627 +77207,89627 +77207,90199 +76126,90199 +76126,91291 +75372,91291 +75372,91401 +74016,91401 +74016,91983 +72952,91983 +72952,92251 +71727,92251 +71727,93516 +71001,93516 +71001,93679 +69732,93679 +69732,94022 +68559,94022 +68559,95078 +67673,95078 +67673,94873 +66293,94873 +66293,95377 +65187,95377 +65187,95478 +63950,95478 +63950,96455 +62972,96455 +62972,96602 +61748,96602 +61748,96579 +60495,96579 +60495,97372 +59420,97372 +59420,97691 +58233,97691 +58233,97735 +57000,97735 +57000,98001 +55801,98001 +55801,97591 +54532,97591 +54532,98041 +53349,98041 +53349,97790 +52117,97790 +52117,98141 +50912,98141 +50912,97902 +49693,97902 +49693,97770 +48483,97770 +48483,98135 +47250,98135 +47250,97667 +46063,97667 +46063,97599 +44852,97599 +44852,97538 +43636,97538 +43636,97004 +42491,97004 +42491,97602 +41153,97602 +41153,97327 +39958,97327 +39958,96847 +38812,96847 +38812,96442 +37658,96442 +37658,96120 +36483,96120 +36483,95254 +35482,95254 +35482,95468 +34133,95468 +34133,95012 +33001,95012 +33001,94106 +32054,94106 +32054,93769 +30884,93769 +30884,93651 +29604,93651 +29604,92861 +28634,92861 +28634,92406 +27502,92406 +27502,91998 +26336,91998 +26336,91169 +25409,91169 +25409,90232 +24564,90232 +24564,90177 +23150,90177 +23150,89560 +22088,89560 +22088,88650 +21236,88650 +21236,88118 +20102,88118 +20102,86741 +19648,86741 +19648,86162 +18552,86162 +18552,85221 +17767,85221 +17767,84875 +16421,84875 +16421,83824 +15740,83824 +15740,82993 +14843,82993 +14843,81945 +14183,81945 +14183,80857 +13587,80857 +13587,80371 +12262,80371 +12262,79424 +11480,79424 +11480,78153 +11142,78153 +11142,76942 +10758,76942 +10758,76346 +9462,76346 +9462,75317 +8797,75317 +8797,74285 +8134,74285 +8134,73099 +7748,73099 +7748,71829 +7551,71829 +7551,70968 +6553,70968 +6553,69730 +6324,69730 +6324,68735 +5558,68735 +5558,67351 +5741,67351 +5741,66220 +5328,66220 +5328,65210 +4554,65210 +4554,64094 +4051,64094 +4051,62798 +4165,62798 +4165,61656 +3764,61656 +3764,60576 +3060,60576 +3060,59449 +2481,59449 +2481,58187 +2574,58187 +2574,56960 +2538,56960 +2538,55715 +2716,55715 +2716,54590 +1802,54590 +1802,53347 +1991,53347 +1991,52121 +2114,52121 +2114,50911 +1916,50911 +1916,50285 +94619,50285 +94619,48466 +1668,48466 +1668,47274 +2282,47274 +2282,46020 +1813,46020 +1813,44862 +2493,44862 +2493,43617 +2321,43617 +2321,42430 +2611,42430 +2611,41152 +2391,41152 +2391,40031 +3016,40031 +3016,38816 +3168,38816 +3168,37657 +3556,37657 +3556,36624 +4359,36624 +4359,35231 +3961,35231 +3961,34126 +4512,34126 +4512,33010 +5012,33010 +5012,31914 +5549,31914 +5549,30782 +5995,30782 +5995,29877 +6931,29877 +6931,28750 +7371,28750 +7371,27478 +7547,27478 +7547,26548 +8377,26548 +8377,25638 +9214,25638 +9214,24112 +9053,24112 +9053,23078 +9714,23078 +9714,22544 +11086,22544 +11086,21315 +11456,21315 +11456,20475 +12356,20475 +12356,19659 +13271,19659 +13271,18667 +13970,18667 +13970,17259 +14223,17259 +14223,16823 +15542,16823 +15542,15619 +16055,15619 +16055,14805 +16970,14805 +16970,14058 +17942,14058 +17942,13467 +19040,13467 +19040,12958 +20188,12958 +20188,11496 +20587,11496 +20587,11082 +21803,11082 +21803,10241 +22702,10241 +22702,9851 +23906,9851 +23906,8932 +24765,8932 +24765,8868 +26139,8868 +26139,7628 +26834,7628 +26834,7179 +27979,7179 +27979,6608 +29058,6608 +29058,6132 +30182,6132 +30182,5897 +31407,5897 +31407,4952 +32338,4952 +32338,5188 +33728,5188 +33728,4766 +34860,4766 +34860,4099 +35920,4099 +35920,3577 +37037,3577 +37037,3198 +38200,3198 +38200,3484 +39518,3484 +39518,3138 +40681,3138 +40681,3177 +41916,3177 +41916,2437 +43024,2437 +43024,2285 +44232,2285 +44232,1805 +45409,1805 +45409,1997 +46652,1997 +46652,1708 +47860,1708 +47860,1841 +49087,1841 +49087,1594 +50309,1594 +50309,2106 +51519,2106 +51519,2058 +52738,2058 +52738,1966 +53966,1966 +53966,2505 +55136,2505 +55136,2336 +56380,2336 +56380,2580 +57574,2580 +57574,2857 +58760,2857 +58760,2730 +60029,2730 +60029,3421 +61122,3421 +61122,3902 +62250,3902 +62250,4274 +63400,4274 +63400,4367 +64638,4367 +64638,4601 +65842,4601 +65842,5080 +66963,5080 +66963,5654 +68043,5654 +68043,5981 +69223,5981 +69223,6400 +70371,6400 +70371,7257 +71306,7257 +71306,7591 +72498,7591 +72498,8201 +73550,8201 +73550,8781 +74620,8781 +74620,9577 +75555,9577 +75555,10299 +76530,10299 +76530,10753 +77690,10753 +77690,11565 +78602,11565 +78602,12232 +79622,12232 +79622,13007 +80559,13007 +80559,13953 +81346,13953 +81346,14655 +82345,14655 +82345,15256 +83451,15256 +83451,16393 +84038,16393 +84038,17386 +84750,17386 +84750,18236 +85611,18236 +85611,19061 +86508,19061 +86508,20065 +87194,20065 +87194,20596 +88491,20596 +88491,22004 +88639,22004 +88639,22938 +89414,22938 +89414,23814 +90289,23814 +90289,24788 +91029,24788 +91029,26054 +91278,26054 +91278,27083 +91915,27083 +91915,27942 +92892,27942 +92892,28921 +93674,28921 +93674,30316 +93570,30316 +93570,31326 +94293,31326 +94293,32527 +94565,32527 +94565,33724 +94822,33724 +94822,34633 +95912,34633 +95912,35867 +96072,35867 +96072,37131 +96085,37131 +96085,38183 +96868,38183 +96868,39344 +97288,39344 +97288,40571 +97413,40571 +97413,41788 +97564,41788 +97564,43033 +97498,43033 +97498,44296 +97190,44296 +97190,45426 +98016,45426 +98016,46666 +97801,46666 +97801,47894 +97514,47894 +97514,49086 +98205,49086 +98205,50305