private AoC2023_09(final boolean debug) {

super(debug);

}

public static AoC2023_09 create() {

return new AoC2023_09(false);

}

public static AoC2023_09 createDebug() {

return new AoC2023_09(true);

}

@Override

protected List<List<Integer>> parseInput(final List<String> inputs) {

return inputs.stream()

.map(line -> Arrays.stream(line.split(" ")).map(Integer::valueOf).toList())

.toList();

}

private int solve(final List<Integer> lineIn) {

List<Integer> line = new ArrayList<>(lineIn);

final Deque<Integer> tails = new ArrayDeque<>(List.of(line.getLast()));

while (!line.stream().allMatch(tails.peekLast()::equals)) {

line =

zip(line, line.subList(1, line.size())).stream()

.map(z -> z.second() - z.first())

.toList();

tails.addLast(line.getLast());

}

return tails.stream().mapToInt(Integer::valueOf).sum();

}

@Override

public Integer solvePart1(final List<List<Integer>> input) {

return input.stream().mapToInt(this::solve).sum();

}

@Override

public Integer solvePart2(final List<List<Integer>> input) {

return input.stream().map(ListUtils::reversed).mapToInt(this::solve).sum();

}

@Samples({

@Sample(method = "part1", input = TEST, expected = "114"),

@Sample(method = "part2", input = TEST, expected = "2"),

})

public static void main(final String[] args) throws Exception {

create().run();

}

private static final String TEST =

"""

""";