#include "SkipList.hpp"
#include <string>
#include <iostream>

/* Самото решение се намира в recShortSublist в SkipList.hpp */

int main() {
	std::cout << "Брой на градовете през които преминава пътническия влак: ";
	unsigned n = 0;
	std::cin >> n;

	std::cout << "Имената на градовете: ";
	SkipList<std::string> cities;
	std::string temp1;
	while (n-- > 0) {
		std::cin >> temp1;
		cities.push(temp1);
	}

	std::cout << "Брой на директните връзки: ";
	std::cin >> n;
	std::cout << "Директни връзки:" << std::endl;
	std::string temp2;
	while (n-- > 0) {
		std::cin >> temp1 >> temp2;
		cities.addSkip(temp1, temp2);
	}

	std::cout << "Брой на градовете на Аня и Ванката: ";
	std::cin >> n;
	std::cout << "Градовете на Аня и Ванката: ";
	std::deque<std::string> visitCities;
	while (n-- > 0) {
		std::cin >> temp1;
		visitCities.push_back(temp1);
	}
	visitCities.push_back(cities.back());

	std::cout << "Решение:" << std::endl;
	std::deque<std::string> visited = cities.shortestSublistIncluding(visitCities);
	for (auto city : visited) {
		std::cout << city << ", ";
	}
	std::cout << std::endl;
}