# -*- coding: utf-8 -*-
from abc import ABC
from collections import OrderedDict
from typing import Iterator, List

from aoc import BaseAssignment, I, T


class Assignment(BaseAssignment[int, int], ABC):
    def parse_item(self, item: str) -> int:
        return int(item)


class AssignmentOne(Assignment):
    example_result = 3

    @staticmethod
    def move(items: List[int], item: int):
        items = list(items)
        input_size = len(items)

        index = items.index(item)
        item = items.pop(index)

        new_index = (index + item) % input_size

        if item > 0 and index + item >= input_size:
            new_index += 1

        if item < 0 and index + item <= 0:
            new_index -= 1

        if new_index == -1:
            new_index = len(items)

        items.insert(new_index, item)

        return items

    @staticmethod
    def get_nth_number_after_0(items: List[int], n: int):
        index_of_0 = items.index(0)
        return items[(index_of_0 + n) % len(items)]

    def run(self, input: Iterator[I]) -> T:
        input_list = list(input)
        working_list = list(input_list)

        for index, item in enumerate(input_list):
            working_list = self.move(working_list, item)

        return sum(
            [
                self.get_nth_number_after_0(working_list, 1000),
                self.get_nth_number_after_0(working_list, 2000),
                self.get_nth_number_after_0(working_list, 3000),
            ]
        )


class AssignmentTwo(Assignment):
    pass