#include<bits/stdc++.h>
using namespace std;
template <typename T>
class Graph{
	map<T,list<T>> l;
public:
	void addEdge(int x, int y){
		l[x].push_back(y);
		l[y].push_back(x);
	}
	void bfs(T src, T destination){
		map<T,T> parent;
		map<T,int> distance;
		queue<T> q;
		//all other nodes will have INT_MAX value
		for(auto node_pair:l){
			T node= node_pair.first;
			distance[node]=INT_MAX;
		}
		q.push(src);
		distance[src]=0;
		parent[src]=src;
		while(!q.empty()){
			T node=q.front();
			q.pop();
			for(int neighbour:l[node]){
				if(distance[neighbour]==INT_MAX){
					q.push(neighbour);
					//mark that neighbour as visited
					distance[neighbour]=distance[node]+1;
					parent[neighbour]=node;
				}
			}
		}
		//print distance to every node
		for(auto node_pair:l){
			T node=node_pair.first;
			int d=distance[node];
			cout<<"Node "<<node<<" distance from src is "<<d<<endl;
		}
 
	//print distance to every node
	for(auto node_pair:l){
		cout<<node_pair.first<<" and distance "<<distance[node_pair.first]<<endl;
	}
	T temp=destination;
	while(temp!=src){
		cout<<temp<<"<--";
		temp=parent[temp];
	}
		cout<<src<<endl;
 
	cout<< distance[destination];
    }
};
int main()
{
	int board[50]={0};
	//snakes // ladders
	board[2]=13;
	board[5]=2;
	board[9]=18;
	board[18]=11;
	board[17]=-13;
	board[20]=-14;
	board[24]=-8;
	board[25]=10;
	board[32]=-2;
	board[34]=-22;
	//Add edges to graph
	Graph<int> g;
	for(int i=0;i<=37;i++){
		for(int dice=1;dice<=6;dice++){
			int j=i+dice;
			j+=board[j];
			if(j<=36){
				g.addEdge(i,j);
			}
		}
	}
	g.addEdge(36,36);
    g.bfs(0,36);
 
   return 0;
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdGVtcGxhdGUgPHR5cGVuYW1lIFQ+CmNsYXNzIEdyYXBoewoJbWFwPFQsbGlzdDxUPj4gbDsKcHVibGljOgoJdm9pZCBhZGRFZGdlKGludCB4LCBpbnQgeSl7CgkJbFt4XS5wdXNoX2JhY2soeSk7CgkJbFt5XS5wdXNoX2JhY2soeCk7Cgl9Cgl2b2lkIGJmcyhUIHNyYywgVCBkZXN0aW5hdGlvbil7CgkJbWFwPFQsVD4gcGFyZW50OwoJCW1hcDxULGludD4gZGlzdGFuY2U7CgkJcXVldWU8VD4gcTsKCQkvL2FsbCBvdGhlciBub2RlcyB3aWxsIGhhdmUgSU5UX01BWCB2YWx1ZQoJCWZvcihhdXRvIG5vZGVfcGFpcjpsKXsKCQkJVCBub2RlPSBub2RlX3BhaXIuZmlyc3Q7CgkJCWRpc3RhbmNlW25vZGVdPUlOVF9NQVg7CgkJfQoJCXEucHVzaChzcmMpOwoJCWRpc3RhbmNlW3NyY109MDsKCQlwYXJlbnRbc3JjXT1zcmM7CgkJd2hpbGUoIXEuZW1wdHkoKSl7CgkJCVQgbm9kZT1xLmZyb250KCk7CgkJCXEucG9wKCk7CgkJCWZvcihpbnQgbmVpZ2hib3VyOmxbbm9kZV0pewoJCQkJaWYoZGlzdGFuY2VbbmVpZ2hib3VyXT09SU5UX01BWCl7CgkJCQkJcS5wdXNoKG5laWdoYm91cik7CgkJCQkJLy9tYXJrIHRoYXQgbmVpZ2hib3VyIGFzIHZpc2l0ZWQKCQkJCQlkaXN0YW5jZVtuZWlnaGJvdXJdPWRpc3RhbmNlW25vZGVdKzE7CgkJCQkJcGFyZW50W25laWdoYm91cl09bm9kZTsKCQkJCX0KCQkJfQoJCX0KCQkvL3ByaW50IGRpc3RhbmNlIHRvIGV2ZXJ5IG5vZGUKCQlmb3IoYXV0byBub2RlX3BhaXI6bCl7CgkJCVQgbm9kZT1ub2RlX3BhaXIuZmlyc3Q7CgkJCWludCBkPWRpc3RhbmNlW25vZGVdOwoJCQljb3V0PDwiTm9kZSAiPDxub2RlPDwiIGRpc3RhbmNlIGZyb20gc3JjIGlzICI8PGQ8PGVuZGw7CgkJfQoJCgkvL3ByaW50IGRpc3RhbmNlIHRvIGV2ZXJ5IG5vZGUKCWZvcihhdXRvIG5vZGVfcGFpcjpsKXsKCQljb3V0PDxub2RlX3BhaXIuZmlyc3Q8PCIgYW5kIGRpc3RhbmNlICI8PGRpc3RhbmNlW25vZGVfcGFpci5maXJzdF08PGVuZGw7Cgl9CglUIHRlbXA9ZGVzdGluYXRpb247Cgl3aGlsZSh0ZW1wIT1zcmMpewoJCWNvdXQ8PHRlbXA8PCI8LS0iOwoJCXRlbXA9cGFyZW50W3RlbXBdOwoJfQoJCWNvdXQ8PHNyYzw8ZW5kbDsKCgljb3V0PDwgZGlzdGFuY2VbZGVzdGluYXRpb25dOwogICAgfQp9OwppbnQgbWFpbigpCnsKCWludCBib2FyZFs1MF09ezB9OwoJLy9zbmFrZXMgLy8gbGFkZGVycwoJYm9hcmRbMl09MTM7Cglib2FyZFs1XT0yOwoJYm9hcmRbOV09MTg7Cglib2FyZFsxOF09MTE7Cglib2FyZFsxN109LTEzOwoJYm9hcmRbMjBdPS0xNDsKCWJvYXJkWzI0XT0tODsKCWJvYXJkWzI1XT0xMDsKCWJvYXJkWzMyXT0tMjsKCWJvYXJkWzM0XT0tMjI7CgkvL0FkZCBlZGdlcyB0byBncmFwaAoJR3JhcGg8aW50PiBnOwoJZm9yKGludCBpPTA7aTw9Mzc7aSsrKXsKCQlmb3IoaW50IGRpY2U9MTtkaWNlPD02O2RpY2UrKyl7CgkJCWludCBqPWkrZGljZTsKCQkJais9Ym9hcmRbal07CgkJCWlmKGo8PTM2KXsKCQkJCWcuYWRkRWRnZShpLGopOwoJCQl9CgkJfQoJfQoJZy5hZGRFZGdlKDM2LDM2KTsKICAgIGcuYmZzKDAsMzYpOwogICAKICAgcmV0dXJuIDA7Cn0=