/*
 Benjamin Parker
 Jonathan Tolentino
 CMPS 345 Term Project (Problem #4)
 Arbitrage Algorithm
 12/21/15
 
 DESCRIPTION
 This program will use an implementation of the Floyd-Warshall algorithm to
 determine if an arbitrage exists in a matrix of 50 currencies, starting
 with USD.
*/
 
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <math.h>
#include <list>
using namespace std;
 
int main()
{
	double rates[50][50];
	enum curr
	{
		USD = 0, EUR, BIT, ALK, APO, CAD, BPD, CYN, JPY, ALD,
		AGK, ARD, ABF, AUD, BGT, BLR, BGF, BED, BOB, BAR,
		BBD, CID, CLP, CRC, CCP, COP, DKK, ETB, FJD, GTQ,
		HTG, INR, JEP, KES, LKR, MMK, NZD, OMR, PAB, PHP,
		PLN, RON, SAR, SLL, SEK, THB, TTD, VEF, VND, ZWD
	};
 
	//Exchange rates from USD to other currencies
	rates[USD][USD] = 1.00;
	rates[USD][EUR] = 0.92;
	rates[USD][BIT] = 0.0028;
	rates[USD][ALK] = 125.93;
	rates[USD][APO] = 9.68;
	rates[USD][CAD] = 1.34;
	rates[USD][BPD] = 0.66;
	rates[USD][CYN] = 6.39;
	rates[USD][JPY] = 122.59;
	rates[USD][ALD] = 107.25;
	rates[USD][AGK] = 134.82;
	rates[USD][ARD] = 484.59;
	rates[USD][ABF] = 1.79;
	rates[USD][AUD] = 1.37;
	rates[USD][BGT] = 75.54;
	rates[USD][BLR] = 18160.00;
	rates[USD][BGF] = 36.9309;
	rates[USD][BED] = 2.00;
	rates[USD][BOB] = 6.91;
	rates[USD][BAR] = 3.76;
	rates[USD][BBD] = 2.00;
	rates[USD][CID] = 0.82;
	rates[USD][CLP] = 701.20;
	rates[USD][CRC] = 531.18;
	rates[USD][CCP] = 1.00;
	rates[USD][COP] = 3202.10;
	rates[USD][DKK] = 0.145;
	rates[USD][ETB] = 21.09;
	rates[USD][FJD] = 2.13;
	rates[USD][GTQ] = 7.61;
	rates[USD][HTG] = 56.17;
	rates[USD][INR] = 66.65;
	rates[USD][JEP] = 0.66;
	rates[USD][KES] = 102.20;
	rates[USD][LKR] = 143.12;
	rates[USD][MMK] = 1247.65;
	rates[USD][NZD] = 1.48;
	rates[USD][OMR] = 0.39;
	rates[USD][PAB] = 1.00;
	rates[USD][PHP] = 46.99;
	rates[USD][PLN] = 3.97;
	rates[USD][RON] = 4.12;
	rates[USD][SAR] = 3.75;
	rates[USD][SLL] = 4115.00;
	rates[USD][SEK] = 8.48;
	rates[USD][THB] = 35.76;
	rates[USD][TTD] = 6.38;
	rates[USD][VEF] = 6.35;
	rates[USD][VND] = 22480.00;
	rates[USD][ZWD] = 361.900;
 
 
	double converter;
	double variation;
	int plumin;
	srand(7);
 
	// Randomly generate the other exchange rates with variations
	// between 0 and 2%
	for (int i = 1; i < 50; i++)
	{
		converter = 1 / rates[USD][i];
		for (int j = 0; j < 50; j++)
		{
			rates[i][j] = rates[USD][j] * converter;
			variation = rand() % 3;
			variation = rates[i][j] * (variation / 100);
			plumin = rand() % 2;
			if (plumin == 0)
			{
				rates[i][j] = rates[i][j] - variation;
			}
			else
			{
				rates[i][j] = rates[i][j] + variation;
			}
		}
	}//END for()- Randomly generate the other exchange rates
 
 
	// Convert the exchange rates, x into -log(x)
	double logRates[50][50];
 
	for (int i = 0; i < 50; i++)
	{
		for (int j = 0; j < 50; j++)
		{
			logRates[i][j] = -log(rates[i][j]);
		}
	}//END for()- Convert the exchange rates, x into -log(x)
 
					//Floyd-Warshall Allogrithm
	// Initialize the distance and conversion path matricies
	double d[50][50];			// Exchange rate from currency i to currency j 
	int next[50][50];			// Index of the next node
 
	for (int i = 0; i < 50; i++)
	{
		for (int j = 0; j < 50; j++)
		{
			if (logRates[i][j] != 0)
			{
				d[i][j] = logRates[i][j];
				next[i][j] = j;
			}
 
			else
			{
				d[i][j] = INFINITY;
				next[i][j] = j;
			}
		}
	}//END for() - Initialize the distance and conversion path matricies
 
	// Check all possible currency conversions
	for (int k = 0; k < 50; k++)
	{
		for (int i = 0; i < 50; i++)
		{
			for (int j = 0; j < 50; j++)
			{
				if (d[i][j] > (d[i][k] + d[k][j]))
				{
					d[i][j] = (d[i][k] + d[k][j]);
					next[i][j] = next[i][k];
				}
			}
		}
	}//END for() - Check all possible currency conversions
 
	// Check for the presence of a negative cycle and construct the path of the arbitrage
	bool nc = false;	// Flag to determine if the graph has a negative cycle
	list<int> cycle;	// List of currencies that make up a negative cycle		
	int path;			// The path of currencies in the negative cycle
	int first;			// The source currency
	int last;			// The previous currency on the path
 
	for (int i = 0; i < 50; i++)
	{
		if (d[i][i] < 0)
		{
			nc = true;
			path = last = first = i;
			do {
				path = next[path][i];
				last = path;
				cycle.push_back(path);
			} while (last != first);
			break;
		}
 
	}//END for() - Check for the presence of a negative cycle 
 
	// Determine the path of conversions for the arbitrage
	if(nc)
	{
		cout << "An arbitrage was found!" << endl;
		cout << "The following is the conversion from USD which" << endl;
		cout << "leads to an arbitrage: " << endl;
		cout << "USD";
		for (list<int>::iterator c = cycle.begin(); c != cycle.end(); c++)
		{
			cout << " -> ";
 
			switch (*c)
			{
				case 0:
				{
					cout << "USD";
					break;
				}
 
				case 1:
				{
					cout << "EUR";
					break;
				}
 
				case 2:
				{
					cout << "BIT";
					break;
				}
 
				case 3:
				{
					cout << "ALK";
					break;
				}
 
				case 4:
				{
					cout << "APO";
					break;
				}
 
				case 5:
				{
					cout << "CAD";
					break;
				}
 
				case 6:
				{
					cout << "BPD";
					break;
				}
 
				case 7:
				{
					cout << "CYN";
					break;
				}
 
				case 8:
				{
					cout << "JPY";
					break;
				}
 
				case 9:
				{
					cout << "ALD";
					break;
				}
 
				case 10:
				{
					cout << "AGK";
					break;
				}
 
				case 11:
				{
					cout << "ARD";
					break;
				}
 
				case 12:
				{
					cout << "ABF";
					break;
				}
 
				case 13:
				{
					cout << "AUD";
					break;
				}
 
				case 14:
				{
					cout << "BGT";
					break;
				}
 
				case 15:
				{
					cout << "BLR";
					break;
				}
 
				case 16:
				{
					cout << "BGF";
					break;
				}
 
				case 17:
				{
					cout << "BED";
					break;
				}
 
				case 18:
				{
					cout << "BOB";
					break;
				}
 
				case 19:
				{
					cout << "BAR";
					break;
				}
 
				case 20:
				{
					cout << "BBD";
					break;
				}
 
				case 21:
				{
					cout << "CID";
					break;
				}
 
				case 22:
				{
					cout << "CLP";
					break;
				}
 
				case 23:
				{
					cout << "CRC";
					break;
				}
 
				case 24:
				{
					cout << "CCP";
					break;
				}
 
				case 25:
				{
					cout << "COP";
					break;
				}
 
				case 26:
				{
					cout << "DKK";
					break;
				}
 
				case 27:
				{
					cout << "ETB";
					break;
				}
 
				case 28:
				{
					cout << "FJD";
					break;
				}
 
				case 29:
				{
					cout << "GTQ";
					break;
				}
 
				case 30:
				{
					cout << "HTG";
					break;
				}
 
				case 31:
				{
					cout << "INR";
					break;
				}
 
				case 32:
				{
					cout << "JEP";
					break;
				}
 
				case 33:
				{
					cout << "KES";
					break;
				}
 
				case 34:
				{
					cout << "LKR";
					break;
				}
 
				case 35:
				{
					cout << "MMK";
					break;
				}
 
				case 36:
				{
					cout << "NZD"; 
					break;
				}
 
				case 37:
				{
					cout << "OMR";
					break;
				}
 
				case 38:
				{
					cout << "PAB";
					break;
				}
 
				case 39:
				{
					cout << "PHP";
					break;
				}
 
				case 40:
				{
					cout << "PLN";
					break;
				}
 
				case 41:
				{
					cout << "RON";
					break;
				}
 
				case 42:
				{
					cout << "SAR";
					break;
				}
 
				case 43:
				{
					cout << "SLL";
					break;
				}
 
				case 44:
				{
					cout << "SEK";
					break;
				}
 
				case 45:
				{
					cout << "THB";
					break;
				}
 
				case 46:
				{
					cout << "TTD";
					break;
				}
 
				case 47:
				{
					cout << "VEF";
					break;
				}
 
				case 48:
				{
					cout << "VND";
					break;
				}
 
				case 49:
				{
					cout << "ZWD";
					break;
				}
 
				default:
				{
					cout << "\n Currency not found." << endl;
					break;
				}
			}//END switch() - currency path	
		}
	}//END if()- Determine the path of conversions for the arbitrage
 
	 // No arbitrage exists
	else
	{
		cout << "No arbitrage was found from USD" << endl;
	}
 
	// Since the seed is fixed the path is the same on each run:
	cout << endl;
	cout << rates[USD][USD] << "USD * " << rates[USD][BIT] << "BIT * " << rates[BIT][EUR] << "EUR * " << rates[EUR][USD] << "USD = " ;
	cout << " " << fixed << showpoint << setprecision(4) << rates[USD][BIT] * rates[BIT][EUR] * rates[EUR][USD] << "USD";
 
	cout << endl;
	//system("pause");
}

LyoKIEJlbmphbWluIFBhcmtlcgogSm9uYXRoYW4gVG9sZW50aW5vCiBDTVBTIDM0NSBUZXJtIFByb2plY3QgKFByb2JsZW0gIzQpCiBBcmJpdHJhZ2UgQWxnb3JpdGhtCiAxMi8yMS8xNQoKIERFU0NSSVBUSU9OCiBUaGlzIHByb2dyYW0gd2lsbCB1c2UgYW4gaW1wbGVtZW50YXRpb24gb2YgdGhlIEZsb3lkLVdhcnNoYWxsIGFsZ29yaXRobSB0bwogZGV0ZXJtaW5lIGlmIGFuIGFyYml0cmFnZSBleGlzdHMgaW4gYSBtYXRyaXggb2YgNTAgY3VycmVuY2llcywgc3RhcnRpbmcKIHdpdGggVVNELgoqLwoKI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KI2luY2x1ZGUgPGNzdGRsaWI+CiNpbmNsdWRlIDxtYXRoLmg+CiNpbmNsdWRlIDxsaXN0Pgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7Cglkb3VibGUgcmF0ZXNbNTBdWzUwXTsKCWVudW0gY3VycgoJewoJCVVTRCA9IDAsIEVVUiwgQklULCBBTEssIEFQTywgQ0FELCBCUEQsIENZTiwgSlBZLCBBTEQsCgkJQUdLLCBBUkQsIEFCRiwgQVVELCBCR1QsIEJMUiwgQkdGLCBCRUQsIEJPQiwgQkFSLAoJCUJCRCwgQ0lELCBDTFAsIENSQywgQ0NQLCBDT1AsIERLSywgRVRCLCBGSkQsIEdUUSwKCQlIVEcsIElOUiwgSkVQLCBLRVMsIExLUiwgTU1LLCBOWkQsIE9NUiwgUEFCLCBQSFAsCgkJUExOLCBST04sIFNBUiwgU0xMLCBTRUssIFRIQiwgVFRELCBWRUYsIFZORCwgWldECgl9OwoKCS8vRXhjaGFuZ2UgcmF0ZXMgZnJvbSBVU0QgdG8gb3RoZXIgY3VycmVuY2llcwoJcmF0ZXNbVVNEXVtVU0RdID0gMS4wMDsKCXJhdGVzW1VTRF1bRVVSXSA9IDAuOTI7CglyYXRlc1tVU0RdW0JJVF0gPSAwLjAwMjg7CglyYXRlc1tVU0RdW0FMS10gPSAxMjUuOTM7CglyYXRlc1tVU0RdW0FQT10gPSA5LjY4OwoJcmF0ZXNbVVNEXVtDQURdID0gMS4zNDsKCXJhdGVzW1VTRF1bQlBEXSA9IDAuNjY7CglyYXRlc1tVU0RdW0NZTl0gPSA2LjM5OwoJcmF0ZXNbVVNEXVtKUFldID0gMTIyLjU5OwoJcmF0ZXNbVVNEXVtBTERdID0gMTA3LjI1OwoJcmF0ZXNbVVNEXVtBR0tdID0gMTM0LjgyOwoJcmF0ZXNbVVNEXVtBUkRdID0gNDg0LjU5OwoJcmF0ZXNbVVNEXVtBQkZdID0gMS43OTsKCXJhdGVzW1VTRF1bQVVEXSA9IDEuMzc7CglyYXRlc1tVU0RdW0JHVF0gPSA3NS41NDsKCXJhdGVzW1VTRF1bQkxSXSA9IDE4MTYwLjAwOwoJcmF0ZXNbVVNEXVtCR0ZdID0gMzYuOTMwOTsKCXJhdGVzW1VTRF1bQkVEXSA9IDIuMDA7CglyYXRlc1tVU0RdW0JPQl0gPSA2LjkxOwoJcmF0ZXNbVVNEXVtCQVJdID0gMy43NjsKCXJhdGVzW1VTRF1bQkJEXSA9IDIuMDA7CglyYXRlc1tVU0RdW0NJRF0gPSAwLjgyOwoJcmF0ZXNbVVNEXVtDTFBdID0gNzAxLjIwOwoJcmF0ZXNbVVNEXVtDUkNdID0gNTMxLjE4OwoJcmF0ZXNbVVNEXVtDQ1BdID0gMS4wMDsKCXJhdGVzW1VTRF1bQ09QXSA9IDMyMDIuMTA7CglyYXRlc1tVU0RdW0RLS10gPSAwLjE0NTsKCXJhdGVzW1VTRF1bRVRCXSA9IDIxLjA5OwoJcmF0ZXNbVVNEXVtGSkRdID0gMi4xMzsKCXJhdGVzW1VTRF1bR1RRXSA9IDcuNjE7CglyYXRlc1tVU0RdW0hUR10gPSA1Ni4xNzsKCXJhdGVzW1VTRF1bSU5SXSA9IDY2LjY1OwoJcmF0ZXNbVVNEXVtKRVBdID0gMC42NjsKCXJhdGVzW1VTRF1bS0VTXSA9IDEwMi4yMDsKCXJhdGVzW1VTRF1bTEtSXSA9IDE0My4xMjsKCXJhdGVzW1VTRF1bTU1LXSA9IDEyNDcuNjU7CglyYXRlc1tVU0RdW05aRF0gPSAxLjQ4OwoJcmF0ZXNbVVNEXVtPTVJdID0gMC4zOTsKCXJhdGVzW1VTRF1bUEFCXSA9IDEuMDA7CglyYXRlc1tVU0RdW1BIUF0gPSA0Ni45OTsKCXJhdGVzW1VTRF1bUExOXSA9IDMuOTc7CglyYXRlc1tVU0RdW1JPTl0gPSA0LjEyOwoJcmF0ZXNbVVNEXVtTQVJdID0gMy43NTsKCXJhdGVzW1VTRF1bU0xMXSA9IDQxMTUuMDA7CglyYXRlc1tVU0RdW1NFS10gPSA4LjQ4OwoJcmF0ZXNbVVNEXVtUSEJdID0gMzUuNzY7CglyYXRlc1tVU0RdW1RURF0gPSA2LjM4OwoJcmF0ZXNbVVNEXVtWRUZdID0gNi4zNTsKCXJhdGVzW1VTRF1bVk5EXSA9IDIyNDgwLjAwOwoJcmF0ZXNbVVNEXVtaV0RdID0gMzYxLjkwMDsKCgoJZG91YmxlIGNvbnZlcnRlcjsKCWRvdWJsZSB2YXJpYXRpb247CglpbnQgcGx1bWluOwoJc3JhbmQoNyk7CgoJLy8gUmFuZG9tbHkgZ2VuZXJhdGUgdGhlIG90aGVyIGV4Y2hhbmdlIHJhdGVzIHdpdGggdmFyaWF0aW9ucwoJLy8gYmV0d2VlbiAwIGFuZCAyJQoJZm9yIChpbnQgaSA9IDE7IGkgPCA1MDsgaSsrKQoJewoJCWNvbnZlcnRlciA9IDEgLyByYXRlc1tVU0RdW2ldOwoJCWZvciAoaW50IGogPSAwOyBqIDwgNTA7IGorKykKCQl7CgkJCXJhdGVzW2ldW2pdID0gcmF0ZXNbVVNEXVtqXSAqIGNvbnZlcnRlcjsKCQkJdmFyaWF0aW9uID0gcmFuZCgpICUgMzsKCQkJdmFyaWF0aW9uID0gcmF0ZXNbaV1bal0gKiAodmFyaWF0aW9uIC8gMTAwKTsKCQkJcGx1bWluID0gcmFuZCgpICUgMjsKCQkJaWYgKHBsdW1pbiA9PSAwKQoJCQl7CgkJCQlyYXRlc1tpXVtqXSA9IHJhdGVzW2ldW2pdIC0gdmFyaWF0aW9uOwoJCQl9CgkJCWVsc2UKCQkJewoJCQkJcmF0ZXNbaV1bal0gPSByYXRlc1tpXVtqXSArIHZhcmlhdGlvbjsKCQkJfQoJCX0KCX0vL0VORCBmb3IoKS0gUmFuZG9tbHkgZ2VuZXJhdGUgdGhlIG90aGVyIGV4Y2hhbmdlIHJhdGVzCgoKCS8vIENvbnZlcnQgdGhlIGV4Y2hhbmdlIHJhdGVzLCB4IGludG8gLWxvZyh4KQoJZG91YmxlIGxvZ1JhdGVzWzUwXVs1MF07CgoJZm9yIChpbnQgaSA9IDA7IGkgPCA1MDsgaSsrKQoJewoJCWZvciAoaW50IGogPSAwOyBqIDwgNTA7IGorKykKCQl7CgkJCWxvZ1JhdGVzW2ldW2pdID0gLWxvZyhyYXRlc1tpXVtqXSk7CgkJfQoJfS8vRU5EIGZvcigpLSBDb252ZXJ0IHRoZSBleGNoYW5nZSByYXRlcywgeCBpbnRvIC1sb2coeCkKCgkJCQkJLy9GbG95ZC1XYXJzaGFsbCBBbGxvZ3JpdGhtCgkvLyBJbml0aWFsaXplIHRoZSBkaXN0YW5jZSBhbmQgY29udmVyc2lvbiBwYXRoIG1hdHJpY2llcwoJZG91YmxlIGRbNTBdWzUwXTsJCQkvLyBFeGNoYW5nZSByYXRlIGZyb20gY3VycmVuY3kgaSB0byBjdXJyZW5jeSBqIAoJaW50IG5leHRbNTBdWzUwXTsJCQkvLyBJbmRleCBvZiB0aGUgbmV4dCBub2RlCgoJZm9yIChpbnQgaSA9IDA7IGkgPCA1MDsgaSsrKQoJewoJCWZvciAoaW50IGogPSAwOyBqIDwgNTA7IGorKykKCQl7CgkJCWlmIChsb2dSYXRlc1tpXVtqXSAhPSAwKQoJCQl7CgkJCQlkW2ldW2pdID0gbG9nUmF0ZXNbaV1bal07CgkJCQluZXh0W2ldW2pdID0gajsKCQkJfQoKCQkJZWxzZQoJCQl7CgkJCQlkW2ldW2pdID0gSU5GSU5JVFk7CgkJCQluZXh0W2ldW2pdID0gajsKCQkJfQoJCX0KCX0vL0VORCBmb3IoKSAtIEluaXRpYWxpemUgdGhlIGRpc3RhbmNlIGFuZCBjb252ZXJzaW9uIHBhdGggbWF0cmljaWVzCgoJLy8gQ2hlY2sgYWxsIHBvc3NpYmxlIGN1cnJlbmN5IGNvbnZlcnNpb25zCglmb3IgKGludCBrID0gMDsgayA8IDUwOyBrKyspCgl7CgkJZm9yIChpbnQgaSA9IDA7IGkgPCA1MDsgaSsrKQoJCXsKCQkJZm9yIChpbnQgaiA9IDA7IGogPCA1MDsgaisrKQoJCQl7CgkJCQlpZiAoZFtpXVtqXSA+IChkW2ldW2tdICsgZFtrXVtqXSkpCgkJCQl7CgkJCQkJZFtpXVtqXSA9IChkW2ldW2tdICsgZFtrXVtqXSk7CgkJCQkJbmV4dFtpXVtqXSA9IG5leHRbaV1ba107CgkJCQl9CgkJCX0KCQl9Cgl9Ly9FTkQgZm9yKCkgLSBDaGVjayBhbGwgcG9zc2libGUgY3VycmVuY3kgY29udmVyc2lvbnMKCgkvLyBDaGVjayBmb3IgdGhlIHByZXNlbmNlIG9mIGEgbmVnYXRpdmUgY3ljbGUgYW5kIGNvbnN0cnVjdCB0aGUgcGF0aCBvZiB0aGUgYXJiaXRyYWdlCglib29sIG5jID0gZmFsc2U7CS8vIEZsYWcgdG8gZGV0ZXJtaW5lIGlmIHRoZSBncmFwaCBoYXMgYSBuZWdhdGl2ZSBjeWNsZQoJbGlzdDxpbnQ+IGN5Y2xlOwkvLyBMaXN0IG9mIGN1cnJlbmNpZXMgdGhhdCBtYWtlIHVwIGEgbmVnYXRpdmUgY3ljbGUJCQoJaW50IHBhdGg7CQkJLy8gVGhlIHBhdGggb2YgY3VycmVuY2llcyBpbiB0aGUgbmVnYXRpdmUgY3ljbGUKCWludCBmaXJzdDsJCQkvLyBUaGUgc291cmNlIGN1cnJlbmN5CglpbnQgbGFzdDsJCQkvLyBUaGUgcHJldmlvdXMgY3VycmVuY3kgb24gdGhlIHBhdGgKCglmb3IgKGludCBpID0gMDsgaSA8IDUwOyBpKyspCgl7CgkJaWYgKGRbaV1baV0gPCAwKQoJCXsKCQkJbmMgPSB0cnVlOwoJCQlwYXRoID0gbGFzdCA9IGZpcnN0ID0gaTsKCQkJZG8gewoJCQkJcGF0aCA9IG5leHRbcGF0aF1baV07CgkJCQlsYXN0ID0gcGF0aDsKCQkJCWN5Y2xlLnB1c2hfYmFjayhwYXRoKTsKCQkJfSB3aGlsZSAobGFzdCAhPSBmaXJzdCk7CgkJCWJyZWFrOwoJCX0KCgl9Ly9FTkQgZm9yKCkgLSBDaGVjayBmb3IgdGhlIHByZXNlbmNlIG9mIGEgbmVnYXRpdmUgY3ljbGUgCgoJLy8gRGV0ZXJtaW5lIHRoZSBwYXRoIG9mIGNvbnZlcnNpb25zIGZvciB0aGUgYXJiaXRyYWdlCglpZihuYykKCXsKCQljb3V0IDw8ICJBbiBhcmJpdHJhZ2Ugd2FzIGZvdW5kISIgPDwgZW5kbDsKCQljb3V0IDw8ICJUaGUgZm9sbG93aW5nIGlzIHRoZSBjb252ZXJzaW9uIGZyb20gVVNEIHdoaWNoIiA8PCBlbmRsOwoJCWNvdXQgPDwgImxlYWRzIHRvIGFuIGFyYml0cmFnZTogIiA8PCBlbmRsOwoJCWNvdXQgPDwgIlVTRCI7CgkJZm9yIChsaXN0PGludD46Oml0ZXJhdG9yIGMgPSBjeWNsZS5iZWdpbigpOyBjICE9IGN5Y2xlLmVuZCgpOyBjKyspCgkJewoJCQljb3V0IDw8ICIgLT4gIjsKCgkJCXN3aXRjaCAoKmMpCgkJCXsKCQkJCWNhc2UgMDoKCQkJCXsKCQkJCQljb3V0IDw8ICJVU0QiOwoJCQkJCWJyZWFrOwoJCQkJfQoKCQkJCWNhc2UgMToKCQkJCXsKCQkJCQljb3V0IDw8ICJFVVIiOwoJCQkJCWJyZWFrOwoJCQkJfQoKCQkJCWNhc2UgMjoKCQkJCXsKCQkJCQljb3V0IDw8ICJCSVQiOwoJCQkJCWJyZWFrOwoJCQkJfQoKCQkJCWNhc2UgMzoKCQkJCXsKCQkJCQljb3V0IDw8ICJBTEsiOwoJCQkJCWJyZWFrOwoJCQkJfQoKCQkJCWNhc2UgNDoKCQkJCXsKCQkJCQljb3V0IDw8ICJBUE8iOwoJCQkJCWJyZWFrOwoJCQkJfQoKCQkJCWNhc2UgNToKCQkJCXsKCQkJCQljb3V0IDw8ICJDQUQiOwoJCQkJCWJyZWFrOwoJCQkJfQoKCQkJCWNhc2UgNjoKCQkJCXsKCQkJCQljb3V0IDw8ICJCUEQiOwoJCQkJCWJyZWFrOwoJCQkJfQoKCQkJCWNhc2UgNzoKCQkJCXsKCQkJCQljb3V0IDw8ICJDWU4iOwoJCQkJCWJyZWFrOwoJCQkJfQoKCQkJCWNhc2UgODoKCQkJCXsKCQkJCQljb3V0IDw8ICJKUFkiOwoJCQkJCWJyZWFrOwoJCQkJfQoKCQkJCWNhc2UgOToKCQkJCXsKCQkJCQljb3V0IDw8ICJBTEQiOwoJCQkJCWJyZWFrOwoJCQkJfQoKCQkJCWNhc2UgMTA6CgkJCQl7CgkJCQkJY291dCA8PCAiQUdLIjsKCQkJCQlicmVhazsKCQkJCX0KCgkJCQljYXNlIDExOgoJCQkJewoJCQkJCWNvdXQgPDwgIkFSRCI7CgkJCQkJYnJlYWs7CgkJCQl9CgoJCQkJY2FzZSAxMjoKCQkJCXsKCQkJCQljb3V0IDw8ICJBQkYiOwoJCQkJCWJyZWFrOwoJCQkJfQoKCQkJCWNhc2UgMTM6CgkJCQl7CgkJCQkJY291dCA8PCAiQVVEIjsKCQkJCQlicmVhazsKCQkJCX0KCgkJCQljYXNlIDE0OgoJCQkJewoJCQkJCWNvdXQgPDwgIkJHVCI7CgkJCQkJYnJlYWs7CgkJCQl9CgoJCQkJY2FzZSAxNToKCQkJCXsKCQkJCQljb3V0IDw8ICJCTFIiOwoJCQkJCWJyZWFrOwoJCQkJfQoKCQkJCWNhc2UgMTY6CgkJCQl7CgkJCQkJY291dCA8PCAiQkdGIjsKCQkJCQlicmVhazsKCQkJCX0KCgkJCQljYXNlIDE3OgoJCQkJewoJCQkJCWNvdXQgPDwgIkJFRCI7CgkJCQkJYnJlYWs7CgkJCQl9CgoJCQkJY2FzZSAxODoKCQkJCXsKCQkJCQljb3V0IDw8ICJCT0IiOwoJCQkJCWJyZWFrOwoJCQkJfQoKCQkJCWNhc2UgMTk6CgkJCQl7CgkJCQkJY291dCA8PCAiQkFSIjsKCQkJCQlicmVhazsKCQkJCX0KCgkJCQljYXNlIDIwOgoJCQkJewoJCQkJCWNvdXQgPDwgIkJCRCI7CgkJCQkJYnJlYWs7CgkJCQl9CgoJCQkJY2FzZSAyMToKCQkJCXsKCQkJCQljb3V0IDw8ICJDSUQiOwoJCQkJCWJyZWFrOwoJCQkJfQoKCQkJCWNhc2UgMjI6CgkJCQl7CgkJCQkJY291dCA8PCAiQ0xQIjsKCQkJCQlicmVhazsKCQkJCX0KCgkJCQljYXNlIDIzOgoJCQkJewoJCQkJCWNvdXQgPDwgIkNSQyI7CgkJCQkJYnJlYWs7CgkJCQl9CgoJCQkJY2FzZSAyNDoKCQkJCXsKCQkJCQljb3V0IDw8ICJDQ1AiOwoJCQkJCWJyZWFrOwoJCQkJfQoKCQkJCWNhc2UgMjU6CgkJCQl7CgkJCQkJY291dCA8PCAiQ09QIjsKCQkJCQlicmVhazsKCQkJCX0KCgkJCQljYXNlIDI2OgoJCQkJewoJCQkJCWNvdXQgPDwgIkRLSyI7CgkJCQkJYnJlYWs7CgkJCQl9CgoJCQkJY2FzZSAyNzoKCQkJCXsKCQkJCQljb3V0IDw8ICJFVEIiOwoJCQkJCWJyZWFrOwoJCQkJfQoKCQkJCWNhc2UgMjg6CgkJCQl7CgkJCQkJY291dCA8PCAiRkpEIjsKCQkJCQlicmVhazsKCQkJCX0KCgkJCQljYXNlIDI5OgoJCQkJewoJCQkJCWNvdXQgPDwgIkdUUSI7CgkJCQkJYnJlYWs7CgkJCQl9CgoJCQkJY2FzZSAzMDoKCQkJCXsKCQkJCQljb3V0IDw8ICJIVEciOwoJCQkJCWJyZWFrOwoJCQkJfQoKCQkJCWNhc2UgMzE6CgkJCQl7CgkJCQkJY291dCA8PCAiSU5SIjsKCQkJCQlicmVhazsKCQkJCX0KCgkJCQljYXNlIDMyOgoJCQkJewoJCQkJCWNvdXQgPDwgIkpFUCI7CgkJCQkJYnJlYWs7CgkJCQl9CgoJCQkJY2FzZSAzMzoKCQkJCXsKCQkJCQljb3V0IDw8ICJLRVMiOwoJCQkJCWJyZWFrOwoJCQkJfQoKCQkJCWNhc2UgMzQ6CgkJCQl7CgkJCQkJY291dCA8PCAiTEtSIjsKCQkJCQlicmVhazsKCQkJCX0KCgkJCQljYXNlIDM1OgoJCQkJewoJCQkJCWNvdXQgPDwgIk1NSyI7CgkJCQkJYnJlYWs7CgkJCQl9CgoJCQkJY2FzZSAzNjoKCQkJCXsKCQkJCQljb3V0IDw8ICJOWkQiOyAKCQkJCQlicmVhazsKCQkJCX0KCgkJCQljYXNlIDM3OgoJCQkJewoJCQkJCWNvdXQgPDwgIk9NUiI7CgkJCQkJYnJlYWs7CgkJCQl9CgoJCQkJY2FzZSAzODoKCQkJCXsKCQkJCQljb3V0IDw8ICJQQUIiOwoJCQkJCWJyZWFrOwoJCQkJfQoKCQkJCWNhc2UgMzk6CgkJCQl7CgkJCQkJY291dCA8PCAiUEhQIjsKCQkJCQlicmVhazsKCQkJCX0KCgkJCQljYXNlIDQwOgoJCQkJewoJCQkJCWNvdXQgPDwgIlBMTiI7CgkJCQkJYnJlYWs7CgkJCQl9CgoJCQkJY2FzZSA0MToKCQkJCXsKCQkJCQljb3V0IDw8ICJST04iOwoJCQkJCWJyZWFrOwoJCQkJfQoKCQkJCWNhc2UgNDI6CgkJCQl7CgkJCQkJY291dCA8PCAiU0FSIjsKCQkJCQlicmVhazsKCQkJCX0KCgkJCQljYXNlIDQzOgoJCQkJewoJCQkJCWNvdXQgPDwgIlNMTCI7CgkJCQkJYnJlYWs7CgkJCQl9CgoJCQkJY2FzZSA0NDoKCQkJCXsKCQkJCQljb3V0IDw8ICJTRUsiOwoJCQkJCWJyZWFrOwoJCQkJfQoKCQkJCWNhc2UgNDU6CgkJCQl7CgkJCQkJY291dCA8PCAiVEhCIjsKCQkJCQlicmVhazsKCQkJCX0KCgkJCQljYXNlIDQ2OgoJCQkJewoJCQkJCWNvdXQgPDwgIlRURCI7CgkJCQkJYnJlYWs7CgkJCQl9CgoJCQkJY2FzZSA0NzoKCQkJCXsKCQkJCQljb3V0IDw8ICJWRUYiOwoJCQkJCWJyZWFrOwoJCQkJfQoKCQkJCWNhc2UgNDg6CgkJCQl7CgkJCQkJY291dCA8PCAiVk5EIjsKCQkJCQlicmVhazsKCQkJCX0KCgkJCQljYXNlIDQ5OgoJCQkJewoJCQkJCWNvdXQgPDwgIlpXRCI7CgkJCQkJYnJlYWs7CgkJCQl9CgoJCQkJZGVmYXVsdDoKCQkJCXsKCQkJCQljb3V0IDw8ICJcbiBDdXJyZW5jeSBub3QgZm91bmQuIiA8PCBlbmRsOwoJCQkJCWJyZWFrOwoJCQkJfQoJCQl9Ly9FTkQgc3dpdGNoKCkgLSBjdXJyZW5jeSBwYXRoCQoJCX0KCX0vL0VORCBpZigpLSBEZXRlcm1pbmUgdGhlIHBhdGggb2YgY29udmVyc2lvbnMgZm9yIHRoZSBhcmJpdHJhZ2UKCgkgLy8gTm8gYXJiaXRyYWdlIGV4aXN0cwoJZWxzZQoJewoJCWNvdXQgPDwgIk5vIGFyYml0cmFnZSB3YXMgZm91bmQgZnJvbSBVU0QiIDw8IGVuZGw7Cgl9CgoJLy8gU2luY2UgdGhlIHNlZWQgaXMgZml4ZWQgdGhlIHBhdGggaXMgdGhlIHNhbWUgb24gZWFjaCBydW46Cgljb3V0IDw8IGVuZGw7Cgljb3V0IDw8IHJhdGVzW1VTRF1bVVNEXSA8PCAiVVNEICogIiA8PCByYXRlc1tVU0RdW0JJVF0gPDwgIkJJVCAqICIgPDwgcmF0ZXNbQklUXVtFVVJdIDw8ICJFVVIgKiAiIDw8IHJhdGVzW0VVUl1bVVNEXSA8PCAiVVNEID0gIiA7Cgljb3V0IDw8ICIgIiA8PCBmaXhlZCA8PCBzaG93cG9pbnQgPDwgc2V0cHJlY2lzaW9uKDQpIDw8IHJhdGVzW1VTRF1bQklUXSAqIHJhdGVzW0JJVF1bRVVSXSAqIHJhdGVzW0VVUl1bVVNEXSA8PCAiVVNEIjsKCgljb3V0IDw8IGVuZGw7CgkvL3N5c3RlbSgicGF1c2UiKTsKfQ==