?? ????? ?? ?? Advent of Code? ????? ???? ??? ?? ????. ????? ?? ? ??, ?? 5??? ??? ????? ??? ??? ??? ???? ??? ?????. ?? ???? ??? ?? ?? ?? ? ?? ?? ??? ?? ????? ??? ?????.

?? ?? ????? ??? ??? ???

Advent of Code? ?? ?? ???? ?? ??? ?? Eric Wastl? ???? ?? ?????. ?? ???? ???? ? ???? ?????, ??? ?? ?? ????? ?? ???? ??? ??? ? ?? ?? ???? ?? ??????. ? ???? ?? 12? 1??? 25??? ?????. ?? ??? ???? ???? ????? ??? ???? ????(??? ?? ?????).

??? ???? ??? ??? ????? ???? ???? ??? ??? ?????. ?? ??? ? ???? ???? ???, ? ?? ??? ? ?? ??? ??? ??? ?????.

???? ??? ??? ???? ? ?? ??? ?? ????? ????? ?????? ??? ??? ?? ????. ?? ?? Python?? ???? ????? ???? ???, 9? ??? ?? ?? ? ?? ?? ?? ? ????.

5??, ??? ?? ??? ??? ????? ??? ?????. ???? ??? ??? ??? ????? ?? ??? ??? ?? ???? ????.

47|53
97|13
97|61
97|47
75|29
61|13
75|53
29|13
97|29
53|29
61|53
97|53
61|29
47|13
75|47
97|75
47|61
75|61
47|29
75|13
53|13

75,47,61,53,29
97,61,53,29,13
75,29,13
75,97,47,61,53
61,13,29
97,13,75,29,47

?? ?? ???? ???????.

def parse(
    input: str,
) -> tuple[tuple[tuple[int, int], ...], tuple[tuple[int, ...], ...]]:
    def inner(
        current, incoming
    ) -> tuple[tuple[tuple[int, int], ...], tuple[tuple[int, ...], ...]]:
        rules, pages = current

        if "|" in incoming:
            return rules + (
                tuple(int(item) for item in incoming.strip().split("|")),
            ), pages

        else:
            return rules, pages + (
                tuple(int(item) for item in incoming.strip().split(",")),
            )

    return reduce(
        inner, filter(lambda line: line.strip(), input.strip().splitlines()), ((), ())
    )

??? ??? input??? ???? ??, ?? .splitlines()? ???? ?? ?? ??? ?? ??? ???? ? ?? ??(??? ??? ??? ??? ???? ??)? ?????. ??? ?? ?? |? ?? ? ?? ??? ??? ?????. ??? ??? ?? , ???? ??

??? ? ?? ????? ???? ???? ?? ??? ????? ???? ?????. ??? ???? ??? ???? ??? ??? ?????.

def check_pair(rules: tuple[tuple[int, int], ...], alpha: int, beta: int) -> bool:
    return (beta, alpha) not in rules

??? ???? ?? ??(??((1,2,3), 2)? 1,2, 1,3 ? 2,3? ??)? ??? ? ?? ??? ??? ????.

from itertools import combinations

def check_pages(rules: tuple[tuple[int, int], ...], pages: tuple[int, ...]) -> bool:
    return all(
        check_pair(rules, alpha, beta)
        for alpha, beta in combinations(pages, 2)
    )

? ? ?? ??? ?? ???? ??? ?? ??? ? ??? ??? ?? ???? ?? ?????. ? ??? ???, ??? ??? ?? ???? ???? ???? ?? ??? ????? ?? ??(????? ?????? ?)? ????? ??? ??? ???.

?? ?? ?? 2? ???? ?? 1? ?? ??? ??? ??? ??? ????. ??? ??? ?? ?? ??? ?? ?? ?? ??? ??? ?? ????. ?? ??? ?? ?? ?? ? ?? ???? (?? ??) ?? ??? ???? ??? ???? ????.

?? ?? ??? ??? ?? ?? ????? ?? ??? ??? ???? ???. ???? ??? ????? ?? ????? ? ?? ??? ?? ??? ????? ???? ? ????. ? ? ??? ??? ?? ????? ?? ? ???, ??? ??? ? ?? ??? ? ??? ???? ??? ??? ? ????.

Martin Fowler? ??? Function Length?? ???? ??

??? ?????.

???? ??? ???? ??? ??? ?? ??? ?? ?? ??? ??? ?? ??????.

47|53
97|13
97|61
97|47
75|29
61|13
75|53
29|13
97|29
53|29
61|53
97|53
61|29
47|13
75|47
97|75
47|61
75|61
47|29
75|13
53|13

75,47,61,53,29
97,61,53,29,13
75,29,13
75,97,47,61,53
61,13,29
97,13,75,29,47

?? ?????. ?? ??? ???? ????? ?? ??? ?? ???(Python ???? ?/???? ??? ???? ?????).

??? ?? ???????.

1?? ?? ? ?? ????? ?? ???? ??? ???? ??? ??? ??? ???? ?? ??? ?????. ?? ??? ??? ???? ?? ??? ????? ??? ?? ????.

???? ??? ?? ???? ?? ??? ???? ?? ?? ??? ??? ???? ???? ?? ??? ??? ??? ???? ??? ????? ??????. ?? ?? ??(check_pair)? ??????? ?? ??? ???? ??? ?????.

def parse(
    input: str,
) -> tuple[tuple[tuple[int, int], ...], tuple[tuple[int, ...], ...]]:
    def inner(
        current, incoming
    ) -> tuple[tuple[tuple[int, int], ...], tuple[tuple[int, ...], ...]]:
        rules, pages = current

        if "|" in incoming:
            return rules + (
                tuple(int(item) for item in incoming.strip().split("|")),
            ), pages

        else:
            return rules, pages + (
                tuple(int(item) for item in incoming.strip().split(",")),
            )

    return reduce(
        inner, filter(lambda line: line.strip(), input.strip().splitlines()), ((), ())
    )

1,2,3,4,5? ?? ??? ?? ??? ?? ?? ?? ??? ????? ?????. ?? = 2, ?? = 4?? ???? ? ??? 1,4,2,3,5? ?? ???(???? ?? ?? ?? ????? ??).

???? ????? ???? ??? ??????

??? ?? ?? ??? ??? ??? ????? ?? ??? ??? ????.

def check_pair(rules: tuple[tuple[int, int], ...], alpha: int, beta: int) -> bool:
    return (beta, alpha) not in rules

?, ????? ?? ?????. ??? ? ??? ? ?? ? ?? ??? ???? ???.

from itertools import combinations

def check_pages(rules: tuple[tuple[int, int], ...], pages: tuple[int, ...]) -> bool:
    return all(
        check_pair(rules, alpha, beta)
        for alpha, beta in combinations(pages, 2)
    )

? ?? ?? ????? ???? ?? ?? ??? ?? ????????. ?? ????? ???? ???? 2? ??? ??? ??? ???? ????? ????, ??? ??? ?????.

????? ??? ?? ?????.

1. ? ?? ??? ???? ???? ??? ?????.
2. ??? ???? ??? ?? ?? ?? ?????.
3. ???? ???? ? ?? ? ??? ???? ??? ???? ?? ?? ?? ?? ?? ??? ?????.
4. ?? ?? ???? ?? ???? ????? ??? ???? ?? ?????.
5. ?? ???? ??? ???? ??? ?? ?? ???? ??? ? ??? ???? ????.

???? ???? ?? ??? ???? ?? ??? ??? ??? ???? ???? ?? ?? ???? ?????(??? ???? ???? ? ??? ?? ????) ????? ?? ?????.

??? 2? ??? ???? ????? ??? ? ????? ????, ??? ???? ??? ?????. ?? ?? 2??? ??? ? ?? ?? ?? ??? ? ????.

47|53
97|13
97|61
97|47
75|29
61|13
75|53
29|13
97|29
53|29
61|53
97|53
61|29
47|13
75|47
97|75
47|61
75|61
47|29
75|13
53|13

75,47,61,53,29
97,61,53,29,13
75,29,13
75,97,47,61,53
61,13,29
97,13,75,29,47

? ??? ??? ?????. part1? ?? ???? ?? ?? ?? ??? ?????. get_middle? ?? ??? ??? ????. ????? if? ?? ?? ???? ?? ??? ?? ???? ?? ???? ?? ????.

?? ???? O(n^2)? ??? ??? ?? ??? ???? ????? ????. ????? ????? AI ???? ??? ????? ?? ???? ?? ??? ?????(?, ????? ?? ??? ???? AI ??? ??? ?????).

??? ???????. ????? ? ???? ?????. ?? ?? ? ??? ?????(?? ??? ?? ?????? ???????). ??? ???? ??? ???? ???? ???? ?? ?? ?????.

? ??? ?? 4? ??? ?? ?? ????? ???? ??? ?? ?????. ??? ??? PHP ??? ????? ?? ?? ??? ?????!