#include <vector>
#include <iostream>
#include <sstream>
#include <fstream>
#include <bitset>
#include <map>
/* Our direction always starts north */
char direction = 0b1;

/* Bit flag for our direction, this enables bit shifting  */
enum Dir : int
{
	North = 0b1,
	East = 0b10,
	South = 0b100,
	West = 0b1000
};
struct Vector
{
	int x;
	int y;
};
bool operator<(const Vector& lhs, const Vector& rhs)
{
	if (rhs.x < lhs.x)
	{
		return true;
	}
	else if (rhs.x > lhs.x)
	{
		return false;
	}
	else
	{
		return lhs.y < rhs.y;
	}
	return false;
}
char circ_left(char n)
{
	n = (n << 1) | (n >> (3));
	/* Only return last 4 bits */
	return n & 0xF;
}
char circ_right(char n)
{
	n = (n>>1) | (n << (3));
	return n & 0xF;
}

int main(const int argc, const char** argvs)
{
	std::ifstream file;
	file.open("input.txt");

	// Read file
	std::vector<std::string> commands;
	std::string line;
	while (std::getline(file, line))
	{
		/* For each line check if we still have a delimiter -> read*/
		while (line.find(',') != std::string::npos)
		{
			int id = line.find(',');
			commands.push_back(line.substr(0, id));

			line = line.substr(id + 2);
		}

		if(!line.empty())
			commands.push_back(line);
	}

	// #suckacock
	/* Process each command and advance our position */
	Vector position{ 0,0 };
	Vector *firstDoublePos = nullptr;
	std::map<Vector,int> visited;
	for (auto cmd = commands.begin(); cmd != commands.end(); ++cmd)
	{
		switch (cmd->front()) {
		case 'L':
			direction = circ_right(direction);
			break;
		case 'R':
			direction = circ_left(direction);
			break;
		}

		/* Advance towards that direction */
		std::string c = cmd->substr(1);
		int blocks = stoi(c);

		/* CHECK ALL DEM POS */
		for (int i = 0; i < blocks; ++i)
		{
			switch (direction)
			{
			case North:
				position.y += 1;
				break;
			case East:
				position.x += 1;
				break;
			case West:
				position.x -= 1;
				break;
			case South:
				position.y -= 1;
				break;
			}

			/* Check my map lellelelelelel */
			auto it = visited.find(position);
			if (it != visited.end()) {
				/* LAZY, use BREAKPOInt FGT*/
				std::cout <<"Twice visited is at " << position.x << ", " << position.y << "(" <<  abs(position.x)+ abs(position.y) << ") " << std::endl;
			}

			visited[position]++;
		}

	}

	/* MEER LEL */
	std::cout << "Final position is " << position.x << "," << position.y << std::endl;
	std::cout << abs(position.x) + abs(position.y) << std::endl;
	std::cin.get();
}