import enum
from copy import deepcopy
from typing import List

from pydantic import BaseModel, root_validator, validator


class Vector(BaseModel):
    x: int = 0
    y: int = 0

    @validator("x")
    def _x_must_be_positive(x):
        if x < 0:
            raise ValueError("x must be positive")
        return x

    @validator("y")
    def _y_must_be_positive(y):
        if y < 0:
            raise ValueError("y must be positive")
        return y


class Direction(enum.Enum):
    NORTH = "N"
    SOUTH = "S"
    EAST = "E"
    WEST = "W"


class ObstacleError(RuntimeError):
    pass


DIRECTIONS = [Direction.NORTH, Direction.EAST, Direction.SOUTH, Direction.WEST]


class Rover(BaseModel):
    pos: Vector = Vector(x=0, y=0)
    planet_size: Vector = Vector(x=100, y=100)
    dir: Direction = Direction.NORTH

    @root_validator()
    def _validate_pos(cls, values) -> None:
        pos, planet_size = values.get("pos"), values.get("planet_size")
        if pos.x > planet_size.x:
            raise ValueError(
                f"pos.x (= {pos.x}) should be under planet_size.x (= {planet_size.x})"
            )
        if pos.y > planet_size.y:
            raise ValueError(
                f"pos.y (= {pos.y}) should be under planet_size.y (= {planet_size.y})"
            )
        return values

    def _translate(self, value) -> None:
        if self.dir == Direction.NORTH:
            self.pos.y += value
        elif self.dir == Direction.SOUTH:
            self.pos.y -= value
        elif self.dir == Direction.EAST:
            self.pos.x += value
        elif self.dir == Direction.WEST:
            self.pos.x -= value

        if self.pos.x < 0:
            self.pos.x += self.planet_size.x
        if self.pos.y < 0:
            self.pos.y += self.planet_size.y

        self.pos.x %= self.planet_size.x
        self.pos.y %= self.planet_size.y

    def forward(self) -> None:
        self._translate(1)

    def backward(self) -> None:
        self._translate(-1)

    def _turn(self, value) -> None:
        index: int = DIRECTIONS.index(self.dir)
        self.dir = DIRECTIONS[(index + value) % len(DIRECTIONS)]

    def turn_left(self) -> None:
        self._turn(-1)

    def turn_right(self) -> None:
        self._turn(1)


class Commander(BaseModel):
    rover: Rover = Rover()
    obstacles: List[Vector] = []

    @root_validator()
    def _rover_should_not_start_on_obstacle(cls, values):
        rover, obstacles = values.get("rover"), values.get("obstacles")
        if rover.pos in obstacles:
            raise ValueError(f"Rover should not start on obstacle ({rover.pos})")
        return values

    def parse_execute(self, commands: str) -> None:
        for i, command in enumerate(commands):
            save: Vector = deepcopy(self.rover.pos)
            if command == "F":
                self.rover.forward()
            elif command == "B":
                self.rover.backward()
            elif command == "L":
                self.rover.turn_left()
            elif command == "R":
                self.rover.turn_right()
            else:
                raise ValueError(f"Unknown command: '{command}' (index {i})")
            if self.rover.pos in self.obstacles:
                self.rover.pos = save
                raise ObstacleError