import { task } from '@alexaegis/advent-of-code-lib';
import type { Vec2 } from '@alexaegis/advent-of-code-lib/model';
import packageJson from '../package.json';
import { interpreter } from './interpreter.function.js';
import { Cart, Mine } from './model/index.js';

export const p1 = (input: string): string | undefined => {
	const mine: Mine = interpreter(input);
	let crash: Vec2 | undefined;
	while (crash === undefined) {
		mine.carts = mine.carts.sort(Cart.compare);
		for (const cart of mine.carts) {
			crash = crash ?? cart.step(mine);
		}
	}
	return crash.toString();
};

await task(p1, packageJson.aoc); // 28,107 ~8.52ms