Ideone.com

fork download

copy

#include <iostream>
#include <iomanip>
#include <ctime>
#include <cstdlib>
 
using namespace std;
 
const int Wymiar8 = 8;
const int Wymiar4 = 4;
const int Wymiar40 = 40;
const int Wymiar20 = 20;
 
#define BialePole char(219)
#define CzarnePole char(255)
#define Robocik char(167)
 
 
struct Wierzcholek {
	Wierzcholek* next;
	int wartosc;
	bool kolor; // false - kolor czarny, robot nie moze sie przemiescic, true - kolor bialy
};
 
void GenerujMacierzSegmentow(char MacierzSegmentow[Wymiar8][Wymiar4]);
void WypiszMacierz(char MacierzSegmentow[Wymiar8][Wymiar4]);
void StworzMacierzPlanszy(char MacierzSegmentow[Wymiar8][Wymiar4], int MacierzGrafu[Wymiar40][Wymiar20]);
void DefinicjaSegmentu(char MacierzSegmentow[Wymiar8][Wymiar4], int MacierzGrafu[Wymiar40][Wymiar20], int w, int k);
void WypelnienieSegmentu(int MacierzGrafu[Wymiar40][Wymiar20], int Segment, int w, int k);
 
void GenerujMacierzSegmentow(char MacierzSegmentow[Wymiar8][Wymiar4])
{
	for (int i = 0; i < 8; i++)
		for (int j = 0; j < 4; j++)
			MacierzSegmentow[i][j] = char(rand() % 6 + 65);
}
 
void WypiszMacierz(char MacierzSegmentow[Wymiar8][Wymiar4])
{
	for (int i = 0; i < 8; i++)
	{
		for (int j = 0; j < 4; j++)
		{
			cout << setw(3) << MacierzSegmentow[i][j];
		}
		cout << "\n";
	}
}
 
void StworzMacierzPlanszy(char MacierzSegmentow[Wymiar8][Wymiar4], int MacierzGrafu[Wymiar40][Wymiar20])
{
	for (int w = 0; w < Wymiar8; w++)
		for (int k = 0; k < Wymiar4; k++)
		{
			DefinicjaSegmentu(MacierzSegmentow, MacierzGrafu, w, k);
		}
 
}
 
void DefinicjaSegmentu(char MacierzSegmentow[Wymiar8][Wymiar4], int MacierzGrafu[Wymiar40][Wymiar20], int w, int k)
{
	int var = int((MacierzSegmentow[w][k]) - 64);
	switch (var)
	{
	case 1: WypelnienieSegmentu(MacierzGrafu, 1, w, k);
		break;
	case 2: WypelnienieSegmentu(MacierzGrafu, 2, w, k);
		break;
	case 3: WypelnienieSegmentu(MacierzGrafu, 3, w, k);
		break;
	case 4: WypelnienieSegmentu(MacierzGrafu, 4, w, k);
		break;
	case 5: WypelnienieSegmentu(MacierzGrafu, 5, w, k);
		break;
	case 6: WypelnienieSegmentu(MacierzGrafu, 6, w, k);
		break;
	}
}
 
void WypelnienieSegmentu(int MacierzGrafu[Wymiar40][Wymiar20], int Segment, int w, int k)
{
	int r = w;
	int c = k;
	switch (Segment)
	{
	case 1: {
		MacierzGrafu[r * 5][c * 5] = 0; MacierzGrafu[r * 5][(c * 5) + 1] = 0; MacierzGrafu[r * 5][(c * 5) + 2] = 1; MacierzGrafu[r * 5][(c * 5) + 3] = 0; MacierzGrafu[r * 5][(c * 5) + 4] = 0;
		MacierzGrafu[(r * 5) + 1][c * 5] = 0; MacierzGrafu[(r * 5) + 1][(c * 5) + 1] = 1; MacierzGrafu[(r * 5) + 1][(c * 5) + 2] = 1; MacierzGrafu[(r * 5) + 1][(c * 5) + 3] = 0; MacierzGrafu[(r * 5) + 1][(c * 5) + 4] = 0;
		MacierzGrafu[(r * 5) + 2][c * 5] = 1; MacierzGrafu[(r * 5) + 2][(c * 5) + 1] = 1; MacierzGrafu[(r * 5) + 2][(c * 5) + 2] = 0; MacierzGrafu[(r * 5) + 2][(c * 5) + 3] = 1; MacierzGrafu[(r * 5) + 2][(c * 5) + 4] = 1;
		MacierzGrafu[(r * 5) + 3][c * 5] = 0; MacierzGrafu[(r * 5) + 3][(c * 5) + 1] = 1; MacierzGrafu[(r * 5) + 3][(c * 5) + 2] = 1; MacierzGrafu[(r * 5) + 3][(c * 5) + 3] = 1; MacierzGrafu[(r * 5) + 3][(c * 5) + 4] = 0;
		MacierzGrafu[(r * 5) + 4][c * 5] = 0; MacierzGrafu[(r * 5) + 4][(c * 5) + 1] = 0; MacierzGrafu[(r * 5) + 4][(c * 5) + 2] = 1; MacierzGrafu[(r * 5) + 4][(c * 5) + 3] = 0; MacierzGrafu[(r * 5) + 4][(c * 5) + 4] = 0;
		break;
	}
	case 2: {
		MacierzGrafu[r * 5][c * 5] = 0; MacierzGrafu[r * 5][(c * 5) + 1] = 0; MacierzGrafu[r * 5][(c * 5) + 2] = 1; MacierzGrafu[r * 5][(c * 5) + 3] = 1; MacierzGrafu[r * 5][(c * 5) + 4] = 0;
		MacierzGrafu[(r * 5) + 1][c * 5] = 1; MacierzGrafu[(r * 5) + 1][(c * 5) + 1] = 0; MacierzGrafu[(r * 5) + 1][(c * 5) + 2] = 0; MacierzGrafu[(r * 5) + 1][(c * 5) + 3] = 1; MacierzGrafu[(r * 5) + 1][(c * 5) + 4] = 0;
		MacierzGrafu[(r * 5) + 2][c * 5] = 1; MacierzGrafu[(r * 5) + 2][(c * 5) + 1] = 1; MacierzGrafu[(r * 5) + 2][(c * 5) + 2] = 1; MacierzGrafu[(r * 5) + 2][(c * 5) + 3] = 1; MacierzGrafu[(r * 5) + 2][(c * 5) + 4] = 1;
		MacierzGrafu[(r * 5) + 3][c * 5] = 0; MacierzGrafu[(r * 5) + 3][(c * 5) + 1] = 1; MacierzGrafu[(r * 5) + 3][(c * 5) + 2] = 1; MacierzGrafu[(r * 5) + 3][(c * 5) + 3] = 1; MacierzGrafu[(r * 5) + 3][(c * 5) + 4] = 0;
		MacierzGrafu[(r * 5) + 4][c * 5] = 0; MacierzGrafu[(r * 5) + 4][(c * 5) + 1] = 0; MacierzGrafu[(r * 5) + 4][(c * 5) + 2] = 1; MacierzGrafu[(r * 5) + 4][(c * 5) + 3] = 1; MacierzGrafu[(r * 5) + 4][(c * 5) + 4] = 0;
		break;
	}
	case 3: {
		MacierzGrafu[r * 5][c * 5] = 1; MacierzGrafu[r * 5][(c * 5) + 1] = 1; MacierzGrafu[r * 5][(c * 5) + 2] = 1; MacierzGrafu[r * 5][(c * 5) + 3] = 1; MacierzGrafu[r * 5][(c * 5) + 4] = 1;
		MacierzGrafu[(r * 5) + 1][c * 5] = 1; MacierzGrafu[(r * 5) + 1][(c * 5) + 1] = 1; MacierzGrafu[(r * 5) + 1][(c * 5) + 2] = 0; MacierzGrafu[(r * 5) + 1][(c * 5) + 3] = 1; MacierzGrafu[(r * 5) + 1][(c * 5) + 4] = 1;
		MacierzGrafu[(r * 5) + 2][c * 5] = 1; MacierzGrafu[(r * 5) + 2][(c * 5) + 1] = 1; MacierzGrafu[(r * 5) + 2][(c * 5) + 2] = 0; MacierzGrafu[(r * 5) + 2][(c * 5) + 3] = 0; MacierzGrafu[(r * 5) + 2][(c * 5) + 4] = 1;
		MacierzGrafu[(r * 5) + 3][c * 5] = 0; MacierzGrafu[(r * 5) + 3][(c * 5) + 1] = 1; MacierzGrafu[(r * 5) + 3][(c * 5) + 2] = 0; MacierzGrafu[(r * 5) + 3][(c * 5) + 3] = 0; MacierzGrafu[(r * 5) + 3][(c * 5) + 4] = 0;
		MacierzGrafu[(r * 5) + 4][c * 5] = 0; MacierzGrafu[(r * 5) + 4][(c * 5) + 1] = 1; MacierzGrafu[(r * 5) + 4][(c * 5) + 2] = 1; MacierzGrafu[(r * 5) + 4][(c * 5) + 3] = 1; MacierzGrafu[(r * 5) + 4][(c * 5) + 4] = 1;
		break;
	}
	case 4: {
		MacierzGrafu[r * 5][c * 5] = 0; MacierzGrafu[r * 5][(c * 5) + 1] = 0; MacierzGrafu[r * 5][(c * 5) + 2] = 1; MacierzGrafu[r * 5][(c * 5) + 3] = 1; MacierzGrafu[r * 5][(c * 5) + 4] = 1;
		MacierzGrafu[(r * 5) + 1][c * 5] = 0; MacierzGrafu[(r * 5) + 1][(c * 5) + 1] = 1; MacierzGrafu[(r * 5) + 1][(c * 5) + 2] = 1; MacierzGrafu[(r * 5) + 1][(c * 5) + 3] = 0; MacierzGrafu[(r * 5) + 1][(c * 5) + 4] = 1;
		MacierzGrafu[(r * 5) + 2][c * 5] = 1; MacierzGrafu[(r * 5) + 2][(c * 5) + 1] = 1; MacierzGrafu[(r * 5) + 2][(c * 5) + 2] = 0; MacierzGrafu[(r * 5) + 2][(c * 5) + 3] = 1; MacierzGrafu[(r * 5) + 2][(c * 5) + 4] = 1;
		MacierzGrafu[(r * 5) + 3][c * 5] = 1; MacierzGrafu[(r * 5) + 3][(c * 5) + 1] = 0; MacierzGrafu[(r * 5) + 3][(c * 5) + 2] = 1; MacierzGrafu[(r * 5) + 3][(c * 5) + 3] = 1; MacierzGrafu[(r * 5) + 3][(c * 5) + 4] = 0;
		MacierzGrafu[(r * 5) + 4][c * 5] = 0; MacierzGrafu[(r * 5) + 4][(c * 5) + 1] = 1; MacierzGrafu[(r * 5) + 4][(c * 5) + 2] = 1; MacierzGrafu[(r * 5) + 4][(c * 5) + 3] = 0; MacierzGrafu[(r * 5) + 4][(c * 5) + 4] = 0;
		break;
	}
	case 5: {
		MacierzGrafu[r * 5][c * 5] = 1; MacierzGrafu[r * 5][(c * 5) + 1] = 1; MacierzGrafu[r * 5][(c * 5) + 2] = 1; MacierzGrafu[r * 5][(c * 5) + 3] = 0; MacierzGrafu[r * 5][(c * 5) + 4] = 0;
		MacierzGrafu[(r * 5) + 1][c * 5] = 0; MacierzGrafu[(r * 5) + 1][(c * 5) + 1] = 1; MacierzGrafu[(r * 5) + 1][(c * 5) + 2] = 1; MacierzGrafu[(r * 5) + 1][(c * 5) + 3] = 1; MacierzGrafu[(r * 5) + 1][(c * 5) + 4] = 0;
		MacierzGrafu[(r * 5) + 2][c * 5] = 1; MacierzGrafu[(r * 5) + 2][(c * 5) + 1] = 1; MacierzGrafu[(r * 5) + 2][(c * 5) + 2] = 0; MacierzGrafu[(r * 5) + 2][(c * 5) + 3] = 1; MacierzGrafu[(r * 5) + 2][(c * 5) + 4] = 1;
		MacierzGrafu[(r * 5) + 3][c * 5] = 1; MacierzGrafu[(r * 5) + 3][(c * 5) + 1] = 1; MacierzGrafu[(r * 5) + 3][(c * 5) + 2] = 0; MacierzGrafu[(r * 5) + 3][(c * 5) + 3] = 1; MacierzGrafu[(r * 5) + 3][(c * 5) + 4] = 1;
		MacierzGrafu[(r * 5) + 4][c * 5] = 1; MacierzGrafu[(r * 5) + 4][(c * 5) + 1] = 1; MacierzGrafu[(r * 5) + 4][(c * 5) + 2] = 1; MacierzGrafu[(r * 5) + 4][(c * 5) + 3] = 1; MacierzGrafu[(r * 5) + 4][(c * 5) + 4] = 0;
		break;
	}
	case 6: {
		MacierzGrafu[r * 5][c * 5] = 0; MacierzGrafu[r * 5][(c * 5) + 1] = 0; MacierzGrafu[r * 5][(c * 5) + 2] = 1; MacierzGrafu[r * 5][(c * 5) + 3] = 0; MacierzGrafu[r * 5][(c * 5) + 4] = 0;
		MacierzGrafu[(r * 5) + 1][c * 5] = 0; MacierzGrafu[(r * 5) + 1][(c * 5) + 1] = 0; MacierzGrafu[(r * 5) + 1][(c * 5) + 2] = 1; MacierzGrafu[(r * 5) + 1][(c * 5) + 3] = 0; MacierzGrafu[(r * 5) + 1][(c * 5) + 4] = 0;
		MacierzGrafu[(r * 5) + 2][c * 5] = 1; MacierzGrafu[(r * 5) + 2][(c * 5) + 1] = 1; MacierzGrafu[(r * 5) + 2][(c * 5) + 2] = 1; MacierzGrafu[(r * 5) + 2][(c * 5) + 3] = 1; MacierzGrafu[(r * 5) + 2][(c * 5) + 4] = 1;
		MacierzGrafu[(r * 5) + 3][c * 5] = 0; MacierzGrafu[(r * 5) + 3][(c * 5) + 1] = 0; MacierzGrafu[(r * 5) + 3][(c * 5) + 2] = 1; MacierzGrafu[(r * 5) + 3][(c * 5) + 3] = 0; MacierzGrafu[(r * 5) + 3][(c * 5) + 4] = 0;
		MacierzGrafu[(r * 5) + 4][c * 5] = 0; MacierzGrafu[(r * 5) + 4][(c * 5) + 1] = 0; MacierzGrafu[(r * 5) + 4][(c * 5) + 2] = 1; MacierzGrafu[(r * 5) + 4][(c * 5) + 3] = 0; MacierzGrafu[(r * 5) + 4][(c * 5) + 4] = 0;
		break;
	}
	}
}
 
 
void InicjalizacjaListy(int MacierzGrafu[Wymiar40][Wymiar20])
{
 
};
 
int main()
{
	int LiczbaWierzcholkow = 0;
	Wierzcholek* p;
	Wierzcholek* r;
	int v1, v2, n;
 
	char Macierz[Wymiar8][Wymiar4];
	int MacierzGrafu[Wymiar40][Wymiar20];
	srand(time(NULL));
 
	GenerujMacierzSegmentow(Macierz);
 
	WypiszMacierz(Macierz);
 
	StworzMacierzPlanszy(Macierz, MacierzGrafu);
 
	for (int g = 0; g < 40; g++) 
	{
		for (int z = 0; z < 20; z++)
			if (MacierzGrafu[g][z]) 
			{
				cout << BialePole;
				LiczbaWierzcholkow++;
			}
			else cout << CzarnePole;
		cout << "\n";
	}
 
 
 
	Wierzcholek** TablicaList = new Wierzcholek * [LiczbaWierzcholkow];
 
	for (int i = 0; i < LiczbaWierzcholkow; i++)
		TablicaList[i] = nullptr;
 
	for (int i = 1; i < Wymiar40-1; i++)
		for (int j = 1; j < Wymiar20-1; j++)
		{
			if (MacierzGrafu[i][j] == 0) continue;
			else 
			{
				if (MacierzGrafu[i - 1][j] == 1)
				{
					p = new Wierzcholek;
					p->wartosc = (((i-1) * Wymiar20) + j);
					p->next = TablicaList[(i * Wymiar20) + j];
					TablicaList[(i * Wymiar20) + j] = p;
				}
				if (MacierzGrafu[i][j - 1] == 1)
				{
					p = new Wierzcholek;
					p->wartosc = ((i * Wymiar20) + j - 1);
					p->next = TablicaList[(i * Wymiar20) + j];
					TablicaList[(i * Wymiar20) + j] = p;
				}
				if (MacierzGrafu[i + 1][j] == 1)
				{
					p = new Wierzcholek;
					p->wartosc = (((i+1) * Wymiar20) + j);
					p->next = TablicaList[(i * Wymiar20) + j];
					TablicaList[(i * Wymiar20) + j] = p;
				}
				if (MacierzGrafu[i - 1][j - 1] == 1)
				{
					p = new Wierzcholek;
					p->wartosc = ((i * Wymiar20) + j + 1);
					p->next = TablicaList[(i * Wymiar20) + j];
					TablicaList[(i * Wymiar20) + j] = p;
				}
 
 
			}
			/*
			cin >> v1 >> v2;
			p = new Wierzcholek;
			p->wartosc = v2;
			p->next = TablicaList[v1];
			TablicaList[v1] = p;
		*/
		}
 
 
	for (int i = 0; i < LiczbaWierzcholkow; i++)
	{
		cout << "Lista [ " << i << " ] =";
		p = TablicaList[i];
		while (p)
		{
			cout << setw(3) << p->wartosc;
			p = p->next;
		}
		cout << endl;
	}
 
 
	for (int i = 0; i < LiczbaWierzcholkow; i++)
	{
		p = TablicaList[i];
		while (p)
		{
			r = p;
			p = p->next;
			delete r;
		}
	}
 
	delete[] TablicaList;
 
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KI2luY2x1ZGUgPGN0aW1lPgojaW5jbHVkZSA8Y3N0ZGxpYj4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpjb25zdCBpbnQgV3ltaWFyOCA9IDg7CmNvbnN0IGludCBXeW1pYXI0ID0gNDsKY29uc3QgaW50IFd5bWlhcjQwID0gNDA7CmNvbnN0IGludCBXeW1pYXIyMCA9IDIwOwoKI2RlZmluZSBCaWFsZVBvbGUgY2hhcigyMTkpCiNkZWZpbmUgQ3phcm5lUG9sZSBjaGFyKDI1NSkKI2RlZmluZSBSb2JvY2lrIGNoYXIoMTY3KQoKCnN0cnVjdCBXaWVyemNob2xlayB7CglXaWVyemNob2xlayogbmV4dDsKCWludCB3YXJ0b3NjOwoJYm9vbCBrb2xvcjsgLy8gZmFsc2UgLSBrb2xvciBjemFybnksIHJvYm90IG5pZSBtb3plIHNpZSBwcnplbWllc2NpYywgdHJ1ZSAtIGtvbG9yIGJpYWx5Cn07Cgp2b2lkIEdlbmVydWpNYWNpZXJ6U2VnbWVudG93KGNoYXIgTWFjaWVyelNlZ21lbnRvd1tXeW1pYXI4XVtXeW1pYXI0XSk7CnZvaWQgV3lwaXN6TWFjaWVyeihjaGFyIE1hY2llcnpTZWdtZW50b3dbV3ltaWFyOF1bV3ltaWFyNF0pOwp2b2lkIFN0d29yek1hY2llcnpQbGFuc3p5KGNoYXIgTWFjaWVyelNlZ21lbnRvd1tXeW1pYXI4XVtXeW1pYXI0XSwgaW50IE1hY2llcnpHcmFmdVtXeW1pYXI0MF1bV3ltaWFyMjBdKTsKdm9pZCBEZWZpbmljamFTZWdtZW50dShjaGFyIE1hY2llcnpTZWdtZW50b3dbV3ltaWFyOF1bV3ltaWFyNF0sIGludCBNYWNpZXJ6R3JhZnVbV3ltaWFyNDBdW1d5bWlhcjIwXSwgaW50IHcsIGludCBrKTsKdm9pZCBXeXBlbG5pZW5pZVNlZ21lbnR1KGludCBNYWNpZXJ6R3JhZnVbV3ltaWFyNDBdW1d5bWlhcjIwXSwgaW50IFNlZ21lbnQsIGludCB3LCBpbnQgayk7Cgp2b2lkIEdlbmVydWpNYWNpZXJ6U2VnbWVudG93KGNoYXIgTWFjaWVyelNlZ21lbnRvd1tXeW1pYXI4XVtXeW1pYXI0XSkKewoJZm9yIChpbnQgaSA9IDA7IGkgPCA4OyBpKyspCgkJZm9yIChpbnQgaiA9IDA7IGogPCA0OyBqKyspCgkJCU1hY2llcnpTZWdtZW50b3dbaV1bal0gPSBjaGFyKHJhbmQoKSAlIDYgKyA2NSk7Cn0KCnZvaWQgV3lwaXN6TWFjaWVyeihjaGFyIE1hY2llcnpTZWdtZW50b3dbV3ltaWFyOF1bV3ltaWFyNF0pCnsKCWZvciAoaW50IGkgPSAwOyBpIDwgODsgaSsrKQoJewoJCWZvciAoaW50IGogPSAwOyBqIDwgNDsgaisrKQoJCXsKCQkJY291dCA8PCBzZXR3KDMpIDw8IE1hY2llcnpTZWdtZW50b3dbaV1bal07CgkJfQoJCWNvdXQgPDwgIlxuIjsKCX0KfQoKdm9pZCBTdHdvcnpNYWNpZXJ6UGxhbnN6eShjaGFyIE1hY2llcnpTZWdtZW50b3dbV3ltaWFyOF1bV3ltaWFyNF0sIGludCBNYWNpZXJ6R3JhZnVbV3ltaWFyNDBdW1d5bWlhcjIwXSkKewoJZm9yIChpbnQgdyA9IDA7IHcgPCBXeW1pYXI4OyB3KyspCgkJZm9yIChpbnQgayA9IDA7IGsgPCBXeW1pYXI0OyBrKyspCgkJewoJCQlEZWZpbmljamFTZWdtZW50dShNYWNpZXJ6U2VnbWVudG93LCBNYWNpZXJ6R3JhZnUsIHcsIGspOwoJCX0KCn0KCnZvaWQgRGVmaW5pY2phU2VnbWVudHUoY2hhciBNYWNpZXJ6U2VnbWVudG93W1d5bWlhcjhdW1d5bWlhcjRdLCBpbnQgTWFjaWVyekdyYWZ1W1d5bWlhcjQwXVtXeW1pYXIyMF0sIGludCB3LCBpbnQgaykKewoJaW50IHZhciA9IGludCgoTWFjaWVyelNlZ21lbnRvd1t3XVtrXSkgLSA2NCk7Cglzd2l0Y2ggKHZhcikKCXsKCWNhc2UgMTogV3lwZWxuaWVuaWVTZWdtZW50dShNYWNpZXJ6R3JhZnUsIDEsIHcsIGspOwoJCWJyZWFrOwoJY2FzZSAyOiBXeXBlbG5pZW5pZVNlZ21lbnR1KE1hY2llcnpHcmFmdSwgMiwgdywgayk7CgkJYnJlYWs7CgljYXNlIDM6IFd5cGVsbmllbmllU2VnbWVudHUoTWFjaWVyekdyYWZ1LCAzLCB3LCBrKTsKCQlicmVhazsKCWNhc2UgNDogV3lwZWxuaWVuaWVTZWdtZW50dShNYWNpZXJ6R3JhZnUsIDQsIHcsIGspOwoJCWJyZWFrOwoJY2FzZSA1OiBXeXBlbG5pZW5pZVNlZ21lbnR1KE1hY2llcnpHcmFmdSwgNSwgdywgayk7CgkJYnJlYWs7CgljYXNlIDY6IFd5cGVsbmllbmllU2VnbWVudHUoTWFjaWVyekdyYWZ1LCA2LCB3LCBrKTsKCQlicmVhazsKCX0KfQoKdm9pZCBXeXBlbG5pZW5pZVNlZ21lbnR1KGludCBNYWNpZXJ6R3JhZnVbV3ltaWFyNDBdW1d5bWlhcjIwXSwgaW50IFNlZ21lbnQsIGludCB3LCBpbnQgaykKewoJaW50IHIgPSB3OwoJaW50IGMgPSBrOwoJc3dpdGNoIChTZWdtZW50KQoJewoJY2FzZSAxOiB7CgkJTWFjaWVyekdyYWZ1W3IgKiA1XVtjICogNV0gPSAwOyBNYWNpZXJ6R3JhZnVbciAqIDVdWyhjICogNSkgKyAxXSA9IDA7IE1hY2llcnpHcmFmdVtyICogNV1bKGMgKiA1KSArIDJdID0gMTsgTWFjaWVyekdyYWZ1W3IgKiA1XVsoYyAqIDUpICsgM10gPSAwOyBNYWNpZXJ6R3JhZnVbciAqIDVdWyhjICogNSkgKyA0XSA9IDA7CgkJTWFjaWVyekdyYWZ1WyhyICogNSkgKyAxXVtjICogNV0gPSAwOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDFdWyhjICogNSkgKyAxXSA9IDE7IE1hY2llcnpHcmFmdVsociAqIDUpICsgMV1bKGMgKiA1KSArIDJdID0gMTsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyAxXVsoYyAqIDUpICsgM10gPSAwOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDFdWyhjICogNSkgKyA0XSA9IDA7CgkJTWFjaWVyekdyYWZ1WyhyICogNSkgKyAyXVtjICogNV0gPSAxOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDJdWyhjICogNSkgKyAxXSA9IDE7IE1hY2llcnpHcmFmdVsociAqIDUpICsgMl1bKGMgKiA1KSArIDJdID0gMDsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyAyXVsoYyAqIDUpICsgM10gPSAxOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDJdWyhjICogNSkgKyA0XSA9IDE7CgkJTWFjaWVyekdyYWZ1WyhyICogNSkgKyAzXVtjICogNV0gPSAwOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDNdWyhjICogNSkgKyAxXSA9IDE7IE1hY2llcnpHcmFmdVsociAqIDUpICsgM11bKGMgKiA1KSArIDJdID0gMTsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyAzXVsoYyAqIDUpICsgM10gPSAxOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDNdWyhjICogNSkgKyA0XSA9IDA7CgkJTWFjaWVyekdyYWZ1WyhyICogNSkgKyA0XVtjICogNV0gPSAwOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDRdWyhjICogNSkgKyAxXSA9IDA7IE1hY2llcnpHcmFmdVsociAqIDUpICsgNF1bKGMgKiA1KSArIDJdID0gMTsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyA0XVsoYyAqIDUpICsgM10gPSAwOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDRdWyhjICogNSkgKyA0XSA9IDA7CgkJYnJlYWs7Cgl9CgljYXNlIDI6IHsKCQlNYWNpZXJ6R3JhZnVbciAqIDVdW2MgKiA1XSA9IDA7IE1hY2llcnpHcmFmdVtyICogNV1bKGMgKiA1KSArIDFdID0gMDsgTWFjaWVyekdyYWZ1W3IgKiA1XVsoYyAqIDUpICsgMl0gPSAxOyBNYWNpZXJ6R3JhZnVbciAqIDVdWyhjICogNSkgKyAzXSA9IDE7IE1hY2llcnpHcmFmdVtyICogNV1bKGMgKiA1KSArIDRdID0gMDsKCQlNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDFdW2MgKiA1XSA9IDE7IE1hY2llcnpHcmFmdVsociAqIDUpICsgMV1bKGMgKiA1KSArIDFdID0gMDsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyAxXVsoYyAqIDUpICsgMl0gPSAwOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDFdWyhjICogNSkgKyAzXSA9IDE7IE1hY2llcnpHcmFmdVsociAqIDUpICsgMV1bKGMgKiA1KSArIDRdID0gMDsKCQlNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDJdW2MgKiA1XSA9IDE7IE1hY2llcnpHcmFmdVsociAqIDUpICsgMl1bKGMgKiA1KSArIDFdID0gMTsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyAyXVsoYyAqIDUpICsgMl0gPSAxOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDJdWyhjICogNSkgKyAzXSA9IDE7IE1hY2llcnpHcmFmdVsociAqIDUpICsgMl1bKGMgKiA1KSArIDRdID0gMTsKCQlNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDNdW2MgKiA1XSA9IDA7IE1hY2llcnpHcmFmdVsociAqIDUpICsgM11bKGMgKiA1KSArIDFdID0gMTsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyAzXVsoYyAqIDUpICsgMl0gPSAxOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDNdWyhjICogNSkgKyAzXSA9IDE7IE1hY2llcnpHcmFmdVsociAqIDUpICsgM11bKGMgKiA1KSArIDRdID0gMDsKCQlNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDRdW2MgKiA1XSA9IDA7IE1hY2llcnpHcmFmdVsociAqIDUpICsgNF1bKGMgKiA1KSArIDFdID0gMDsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyA0XVsoYyAqIDUpICsgMl0gPSAxOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDRdWyhjICogNSkgKyAzXSA9IDE7IE1hY2llcnpHcmFmdVsociAqIDUpICsgNF1bKGMgKiA1KSArIDRdID0gMDsKCQlicmVhazsKCX0KCWNhc2UgMzogewoJCU1hY2llcnpHcmFmdVtyICogNV1bYyAqIDVdID0gMTsgTWFjaWVyekdyYWZ1W3IgKiA1XVsoYyAqIDUpICsgMV0gPSAxOyBNYWNpZXJ6R3JhZnVbciAqIDVdWyhjICogNSkgKyAyXSA9IDE7IE1hY2llcnpHcmFmdVtyICogNV1bKGMgKiA1KSArIDNdID0gMTsgTWFjaWVyekdyYWZ1W3IgKiA1XVsoYyAqIDUpICsgNF0gPSAxOwoJCU1hY2llcnpHcmFmdVsociAqIDUpICsgMV1bYyAqIDVdID0gMTsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyAxXVsoYyAqIDUpICsgMV0gPSAxOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDFdWyhjICogNSkgKyAyXSA9IDA7IE1hY2llcnpHcmFmdVsociAqIDUpICsgMV1bKGMgKiA1KSArIDNdID0gMTsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyAxXVsoYyAqIDUpICsgNF0gPSAxOwoJCU1hY2llcnpHcmFmdVsociAqIDUpICsgMl1bYyAqIDVdID0gMTsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyAyXVsoYyAqIDUpICsgMV0gPSAxOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDJdWyhjICogNSkgKyAyXSA9IDA7IE1hY2llcnpHcmFmdVsociAqIDUpICsgMl1bKGMgKiA1KSArIDNdID0gMDsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyAyXVsoYyAqIDUpICsgNF0gPSAxOwoJCU1hY2llcnpHcmFmdVsociAqIDUpICsgM11bYyAqIDVdID0gMDsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyAzXVsoYyAqIDUpICsgMV0gPSAxOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDNdWyhjICogNSkgKyAyXSA9IDA7IE1hY2llcnpHcmFmdVsociAqIDUpICsgM11bKGMgKiA1KSArIDNdID0gMDsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyAzXVsoYyAqIDUpICsgNF0gPSAwOwoJCU1hY2llcnpHcmFmdVsociAqIDUpICsgNF1bYyAqIDVdID0gMDsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyA0XVsoYyAqIDUpICsgMV0gPSAxOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDRdWyhjICogNSkgKyAyXSA9IDE7IE1hY2llcnpHcmFmdVsociAqIDUpICsgNF1bKGMgKiA1KSArIDNdID0gMTsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyA0XVsoYyAqIDUpICsgNF0gPSAxOwoJCWJyZWFrOwoJfQoJY2FzZSA0OiB7CgkJTWFjaWVyekdyYWZ1W3IgKiA1XVtjICogNV0gPSAwOyBNYWNpZXJ6R3JhZnVbciAqIDVdWyhjICogNSkgKyAxXSA9IDA7IE1hY2llcnpHcmFmdVtyICogNV1bKGMgKiA1KSArIDJdID0gMTsgTWFjaWVyekdyYWZ1W3IgKiA1XVsoYyAqIDUpICsgM10gPSAxOyBNYWNpZXJ6R3JhZnVbciAqIDVdWyhjICogNSkgKyA0XSA9IDE7CgkJTWFjaWVyekdyYWZ1WyhyICogNSkgKyAxXVtjICogNV0gPSAwOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDFdWyhjICogNSkgKyAxXSA9IDE7IE1hY2llcnpHcmFmdVsociAqIDUpICsgMV1bKGMgKiA1KSArIDJdID0gMTsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyAxXVsoYyAqIDUpICsgM10gPSAwOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDFdWyhjICogNSkgKyA0XSA9IDE7CgkJTWFjaWVyekdyYWZ1WyhyICogNSkgKyAyXVtjICogNV0gPSAxOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDJdWyhjICogNSkgKyAxXSA9IDE7IE1hY2llcnpHcmFmdVsociAqIDUpICsgMl1bKGMgKiA1KSArIDJdID0gMDsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyAyXVsoYyAqIDUpICsgM10gPSAxOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDJdWyhjICogNSkgKyA0XSA9IDE7CgkJTWFjaWVyekdyYWZ1WyhyICogNSkgKyAzXVtjICogNV0gPSAxOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDNdWyhjICogNSkgKyAxXSA9IDA7IE1hY2llcnpHcmFmdVsociAqIDUpICsgM11bKGMgKiA1KSArIDJdID0gMTsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyAzXVsoYyAqIDUpICsgM10gPSAxOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDNdWyhjICogNSkgKyA0XSA9IDA7CgkJTWFjaWVyekdyYWZ1WyhyICogNSkgKyA0XVtjICogNV0gPSAwOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDRdWyhjICogNSkgKyAxXSA9IDE7IE1hY2llcnpHcmFmdVsociAqIDUpICsgNF1bKGMgKiA1KSArIDJdID0gMTsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyA0XVsoYyAqIDUpICsgM10gPSAwOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDRdWyhjICogNSkgKyA0XSA9IDA7CgkJYnJlYWs7Cgl9CgljYXNlIDU6IHsKCQlNYWNpZXJ6R3JhZnVbciAqIDVdW2MgKiA1XSA9IDE7IE1hY2llcnpHcmFmdVtyICogNV1bKGMgKiA1KSArIDFdID0gMTsgTWFjaWVyekdyYWZ1W3IgKiA1XVsoYyAqIDUpICsgMl0gPSAxOyBNYWNpZXJ6R3JhZnVbciAqIDVdWyhjICogNSkgKyAzXSA9IDA7IE1hY2llcnpHcmFmdVtyICogNV1bKGMgKiA1KSArIDRdID0gMDsKCQlNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDFdW2MgKiA1XSA9IDA7IE1hY2llcnpHcmFmdVsociAqIDUpICsgMV1bKGMgKiA1KSArIDFdID0gMTsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyAxXVsoYyAqIDUpICsgMl0gPSAxOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDFdWyhjICogNSkgKyAzXSA9IDE7IE1hY2llcnpHcmFmdVsociAqIDUpICsgMV1bKGMgKiA1KSArIDRdID0gMDsKCQlNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDJdW2MgKiA1XSA9IDE7IE1hY2llcnpHcmFmdVsociAqIDUpICsgMl1bKGMgKiA1KSArIDFdID0gMTsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyAyXVsoYyAqIDUpICsgMl0gPSAwOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDJdWyhjICogNSkgKyAzXSA9IDE7IE1hY2llcnpHcmFmdVsociAqIDUpICsgMl1bKGMgKiA1KSArIDRdID0gMTsKCQlNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDNdW2MgKiA1XSA9IDE7IE1hY2llcnpHcmFmdVsociAqIDUpICsgM11bKGMgKiA1KSArIDFdID0gMTsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyAzXVsoYyAqIDUpICsgMl0gPSAwOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDNdWyhjICogNSkgKyAzXSA9IDE7IE1hY2llcnpHcmFmdVsociAqIDUpICsgM11bKGMgKiA1KSArIDRdID0gMTsKCQlNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDRdW2MgKiA1XSA9IDE7IE1hY2llcnpHcmFmdVsociAqIDUpICsgNF1bKGMgKiA1KSArIDFdID0gMTsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyA0XVsoYyAqIDUpICsgMl0gPSAxOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDRdWyhjICogNSkgKyAzXSA9IDE7IE1hY2llcnpHcmFmdVsociAqIDUpICsgNF1bKGMgKiA1KSArIDRdID0gMDsKCQlicmVhazsKCX0KCWNhc2UgNjogewoJCU1hY2llcnpHcmFmdVtyICogNV1bYyAqIDVdID0gMDsgTWFjaWVyekdyYWZ1W3IgKiA1XVsoYyAqIDUpICsgMV0gPSAwOyBNYWNpZXJ6R3JhZnVbciAqIDVdWyhjICogNSkgKyAyXSA9IDE7IE1hY2llcnpHcmFmdVtyICogNV1bKGMgKiA1KSArIDNdID0gMDsgTWFjaWVyekdyYWZ1W3IgKiA1XVsoYyAqIDUpICsgNF0gPSAwOwoJCU1hY2llcnpHcmFmdVsociAqIDUpICsgMV1bYyAqIDVdID0gMDsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyAxXVsoYyAqIDUpICsgMV0gPSAwOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDFdWyhjICogNSkgKyAyXSA9IDE7IE1hY2llcnpHcmFmdVsociAqIDUpICsgMV1bKGMgKiA1KSArIDNdID0gMDsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyAxXVsoYyAqIDUpICsgNF0gPSAwOwoJCU1hY2llcnpHcmFmdVsociAqIDUpICsgMl1bYyAqIDVdID0gMTsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyAyXVsoYyAqIDUpICsgMV0gPSAxOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDJdWyhjICogNSkgKyAyXSA9IDE7IE1hY2llcnpHcmFmdVsociAqIDUpICsgMl1bKGMgKiA1KSArIDNdID0gMTsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyAyXVsoYyAqIDUpICsgNF0gPSAxOwoJCU1hY2llcnpHcmFmdVsociAqIDUpICsgM11bYyAqIDVdID0gMDsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyAzXVsoYyAqIDUpICsgMV0gPSAwOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDNdWyhjICogNSkgKyAyXSA9IDE7IE1hY2llcnpHcmFmdVsociAqIDUpICsgM11bKGMgKiA1KSArIDNdID0gMDsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyAzXVsoYyAqIDUpICsgNF0gPSAwOwoJCU1hY2llcnpHcmFmdVsociAqIDUpICsgNF1bYyAqIDVdID0gMDsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyA0XVsoYyAqIDUpICsgMV0gPSAwOyBNYWNpZXJ6R3JhZnVbKHIgKiA1KSArIDRdWyhjICogNSkgKyAyXSA9IDE7IE1hY2llcnpHcmFmdVsociAqIDUpICsgNF1bKGMgKiA1KSArIDNdID0gMDsgTWFjaWVyekdyYWZ1WyhyICogNSkgKyA0XVsoYyAqIDUpICsgNF0gPSAwOwoJCWJyZWFrOwoJfQoJfQp9CgoKdm9pZCBJbmljamFsaXphY2phTGlzdHkoaW50IE1hY2llcnpHcmFmdVtXeW1pYXI0MF1bV3ltaWFyMjBdKQp7CgkKfTsKCmludCBtYWluKCkKewoJaW50IExpY3piYVdpZXJ6Y2hvbGtvdyA9IDA7CglXaWVyemNob2xlayogcDsKCVdpZXJ6Y2hvbGVrKiByOwoJaW50IHYxLCB2MiwgbjsKCgljaGFyIE1hY2llcnpbV3ltaWFyOF1bV3ltaWFyNF07CglpbnQgTWFjaWVyekdyYWZ1W1d5bWlhcjQwXVtXeW1pYXIyMF07CglzcmFuZCh0aW1lKE5VTEwpKTsKCglHZW5lcnVqTWFjaWVyelNlZ21lbnRvdyhNYWNpZXJ6KTsKCglXeXBpc3pNYWNpZXJ6KE1hY2llcnopOwoKCVN0d29yek1hY2llcnpQbGFuc3p5KE1hY2llcnosIE1hY2llcnpHcmFmdSk7CgoJZm9yIChpbnQgZyA9IDA7IGcgPCA0MDsgZysrKSAKCXsKCQlmb3IgKGludCB6ID0gMDsgeiA8IDIwOyB6KyspCgkJCWlmIChNYWNpZXJ6R3JhZnVbZ11bel0pIAoJCQl7CgkJCQljb3V0IDw8IEJpYWxlUG9sZTsKCQkJCUxpY3piYVdpZXJ6Y2hvbGtvdysrOwoJCQl9CgkJCWVsc2UgY291dCA8PCBDemFybmVQb2xlOwoJCWNvdXQgPDwgIlxuIjsKCX0KCgoKCVdpZXJ6Y2hvbGVrKiogVGFibGljYUxpc3QgPSBuZXcgV2llcnpjaG9sZWsgKiBbTGljemJhV2llcnpjaG9sa293XTsKCglmb3IgKGludCBpID0gMDsgaSA8IExpY3piYVdpZXJ6Y2hvbGtvdzsgaSsrKQoJCVRhYmxpY2FMaXN0W2ldID0gbnVsbHB0cjsKCglmb3IgKGludCBpID0gMTsgaSA8IFd5bWlhcjQwLTE7IGkrKykKCQlmb3IgKGludCBqID0gMTsgaiA8IFd5bWlhcjIwLTE7IGorKykKCQl7CgkJCWlmIChNYWNpZXJ6R3JhZnVbaV1bal0gPT0gMCkgY29udGludWU7CgkJCWVsc2UgCgkJCXsKCQkJCWlmIChNYWNpZXJ6R3JhZnVbaSAtIDFdW2pdID09IDEpCgkJCQl7CgkJCQkJcCA9IG5ldyBXaWVyemNob2xlazsKCQkJCQlwLT53YXJ0b3NjID0gKCgoaS0xKSAqIFd5bWlhcjIwKSArIGopOwoJCQkJCXAtPm5leHQgPSBUYWJsaWNhTGlzdFsoaSAqIFd5bWlhcjIwKSArIGpdOwoJCQkJCVRhYmxpY2FMaXN0WyhpICogV3ltaWFyMjApICsgal0gPSBwOwoJCQkJfQoJCQkJaWYgKE1hY2llcnpHcmFmdVtpXVtqIC0gMV0gPT0gMSkKCQkJCXsKCQkJCQlwID0gbmV3IFdpZXJ6Y2hvbGVrOwoJCQkJCXAtPndhcnRvc2MgPSAoKGkgKiBXeW1pYXIyMCkgKyBqIC0gMSk7CgkJCQkJcC0+bmV4dCA9IFRhYmxpY2FMaXN0WyhpICogV3ltaWFyMjApICsgal07CgkJCQkJVGFibGljYUxpc3RbKGkgKiBXeW1pYXIyMCkgKyBqXSA9IHA7CgkJCQl9CgkJCQlpZiAoTWFjaWVyekdyYWZ1W2kgKyAxXVtqXSA9PSAxKQoJCQkJewoJCQkJCXAgPSBuZXcgV2llcnpjaG9sZWs7CgkJCQkJcC0+d2FydG9zYyA9ICgoKGkrMSkgKiBXeW1pYXIyMCkgKyBqKTsKCQkJCQlwLT5uZXh0ID0gVGFibGljYUxpc3RbKGkgKiBXeW1pYXIyMCkgKyBqXTsKCQkJCQlUYWJsaWNhTGlzdFsoaSAqIFd5bWlhcjIwKSArIGpdID0gcDsKCQkJCX0KCQkJCWlmIChNYWNpZXJ6R3JhZnVbaSAtIDFdW2ogLSAxXSA9PSAxKQoJCQkJewoJCQkJCXAgPSBuZXcgV2llcnpjaG9sZWs7CgkJCQkJcC0+d2FydG9zYyA9ICgoaSAqIFd5bWlhcjIwKSArIGogKyAxKTsKCQkJCQlwLT5uZXh0ID0gVGFibGljYUxpc3RbKGkgKiBXeW1pYXIyMCkgKyBqXTsKCQkJCQlUYWJsaWNhTGlzdFsoaSAqIFd5bWlhcjIwKSArIGpdID0gcDsKCQkJCX0KCQkJCQoJCQkJCgkJCX0KCQkJLyoKCQkJY2luID4+IHYxID4+IHYyOwoJCQlwID0gbmV3IFdpZXJ6Y2hvbGVrOwoJCQlwLT53YXJ0b3NjID0gdjI7CgkJCXAtPm5leHQgPSBUYWJsaWNhTGlzdFt2MV07CgkJCVRhYmxpY2FMaXN0W3YxXSA9IHA7CgkJKi8KCQl9CgoKCWZvciAoaW50IGkgPSAwOyBpIDwgTGljemJhV2llcnpjaG9sa293OyBpKyspCgl7CgkJY291dCA8PCAiTGlzdGEgWyAiIDw8IGkgPDwgIiBdID0iOwoJCXAgPSBUYWJsaWNhTGlzdFtpXTsKCQl3aGlsZSAocCkKCQl7CgkJCWNvdXQgPDwgc2V0dygzKSA8PCBwLT53YXJ0b3NjOwoJCQlwID0gcC0+bmV4dDsKCQl9CgkJY291dCA8PCBlbmRsOwoJfQoKCglmb3IgKGludCBpID0gMDsgaSA8IExpY3piYVdpZXJ6Y2hvbGtvdzsgaSsrKQoJewoJCXAgPSBUYWJsaWNhTGlzdFtpXTsKCQl3aGlsZSAocCkKCQl7CgkJCXIgPSBwOwoJCQlwID0gcC0+bmV4dDsKCQkJZGVsZXRlIHI7CgkJfQoJfQoJCglkZWxldGVbXSBUYWJsaWNhTGlzdDsKCglyZXR1cm4gMDsKfQ==

Runtime error #stdin #stdout #stderr 0s 4900KB

stdin

copy

Standard input is empty

stdout

copy

  F  F  C  B
  A  D  E  A
  D  B  B  C
  C  C  B  D
  B  D  C  D
  A  F  F  B
  B  A  E  E
  D  F  E  A
����������������
���������������
�������������������
����������������
����������������
�����������������
���������������
����������������
��������������
����������������
�����������������
��������������
������������������
���������������
�����������������
������������������
���������������
�����������������
���������������
����������������
������������������
��������������
�����������������
��������������
����������������
����������������
���������������
�������������������
����������������
����������������
����������������
���������������
�����������������
����������������
����������������
����������������
���������������
�����������������
��������������
����������������
Lista [ 0 ] =
Lista [ 1 ] =
Lista [ 2 ] =
Lista [ 3 ] =
Lista [ 4 ] =
Lista [ 5 ] =
Lista [ 6 ] =
Lista [ 7 ] =
Lista [ 8 ] =
Lista [ 9 ] =
Lista [ 10 ] =
Lista [ 11 ] =
Lista [ 12 ] =
Lista [ 13 ] =
Lista [ 14 ] =
Lista [ 15 ] =
Lista [ 16 ] =
Lista [ 17 ] =
Lista [ 18 ] =
Lista [ 19 ] =
Lista [ 20 ] =
Lista [ 21 ] =
Lista [ 22 ] =1517417968451449430  2445426
Lista [ 23 ] =
Lista [ 24 ] =
Lista [ 25 ] =
Lista [ 26 ] =
Lista [ 27 ] = 474594781517418128455434
Lista [ 28 ] =
Lista [ 29 ] =
Lista [ 30 ] =15174187041517418576463482461442
Lista [ 31 ] =1517419248483502462 5147745815174189281517418864
Lista [ 32 ] =
Lista [ 33 ] =15174194081517419376487
Lista [ 34 ] =1517419856 54522482 33 14493
Lista [ 35 ] = 36519538517 55 34
Lista [ 36 ] =
Lista [ 37 ] =
Lista [ 38 ] = 391517420272 18521502
Lista [ 39 ] =
Lista [ 40 ] =
Lista [ 41 ] =1517420368
Lista [ 42 ] =15174208165451517420624 22539558518
Lista [ 43 ] =15174212325531517420976549
Lista [ 44 ] = 43578557538
Lista [ 45 ] =1517421712563582561
Lista [ 46 ] =1517421808
Lista [ 47 ] = 67579598577558 46 27
Lista [ 48 ] =1517422384 47583602562
Lista [ 49 ] = 48
Lista [ 50 ] = 49599597578 30
Lista [ 51 ] = 52151742289615174228321517422768582
Lista [ 52 ] =
Lista [ 53 ] =
Lista [ 54 ] =1517423248 34
Lista [ 55 ] = 5615174234401517423344646
Lista [ 56 ] = 576666456261517424176662641 55639658637
Lista [ 57 ] =15174248806556746531517424624670649
Lista [ 58 ] =15174255526676461517425392663682661642 38659678638
Lista [ 59 ] =
Lista [ 60 ] =
Lista [ 61 ] =
Lista [ 62 ] = 6369865815174261286756736541517425840671690650
Lista [ 63 ] =
Lista [ 64 ] =
Lista [ 65 ] =
Lista [ 66 ] =
Lista [ 67 ] =151742683271067015174266401517426544683702662
Lista [ 68 ] =
Lista [ 69 ] =
Lista [ 70 ] =
Lista [ 71 ] =1517427472722682 916976781517427056
Lista [ 72 ] =
Lista [ 73 ] =
Lista [ 74 ] =
Lista [ 75 ] =
Lista [ 76 ] =15174277926901517427632
Lista [ 77 ] =1517428272 97721702 76 57
Lista [ 78 ] =1517428784 98 771517428368
Lista [ 79 ] =
Lista [ 80 ] =
Lista [ 81 ] =
Lista [ 82 ] =15174292967707491517429040745
Lista [ 83 ] =
Lista [ 84 ] =
Lista [ 85 ] =
Lista [ 86 ] =
Lista [ 87 ] =1077597781517429520755774753
Lista [ 88 ] =
Lista [ 89 ] =
Lista [ 90 ] =
Lista [ 91 ] =15174299041517429808763782
Lista [ 92 ] = 937777581127757737541517430128771790750
Lista [ 93 ] = 92
Lista [ 94 ] = 93
Lista [ 95 ] =
Lista [ 96 ] =
Lista [ 97 ] = 98117 77
Lista [ 98 ] = 99 97 78
Lista [ 99 ] =
Lista [ 100 ] =
Lista [ 101 ] =
Lista [ 102 ] =122 82
Lista [ 103 ] =
Lista [ 104 ] =
Lista [ 105 ] =
Lista [ 106 ] =
Lista [ 107 ] =127 87
Lista [ 108 ] =109107
Lista [ 109 ] =129108
Lista [ 110 ] =109
Lista [ 111 ] =131110 91
Lista [ 112 ] =113132111 92
Lista [ 113 ] =
Lista [ 114 ] =
Lista [ 115 ] =
Lista [ 116 ] =
Lista [ 117 ] =137 97
Lista [ 118 ] =
Lista [ 119 ] =
Lista [ 120 ] =
Lista [ 121 ] =141
Lista [ 122 ] =121102
Lista [ 123 ] =
Lista [ 124 ] =
Lista [ 125 ] =
Lista [ 126 ] =146
Lista [ 127 ] =126107
Lista [ 128 ] =
Lista [ 129 ] =130149109
Lista [ 130 ] =
Lista [ 131 ] =132151111
Lista [ 132 ] =133131112
Lista [ 133 ] =134153132
Lista [ 134 ] =
Lista [ 135 ] =
Lista [ 136 ] =156
Lista [ 137 ] =136117
Lista [ 138 ] =
Lista [ 139 ] =
Lista [ 140 ] =
Lista [ 141 ] =161140121
Lista [ 142 ] =
Lista [ 143 ] =144163
Lista [ 144 ] =143
Lista [ 145 ] =165144
Lista [ 146 ] =145126
Lista [ 147 ] =
Lista [ 148 ] =149168
Lista [ 149 ] =148129
Lista [ 150 ] =151170149
Lista [ 151 ] =171150131
Lista [ 152 ] =
Lista [ 153 ] =154173133
Lista [ 154 ] =155174153
Lista [ 155 ] =154
Lista [ 156 ] =176155136
Lista [ 157 ] =
Lista [ 158 ] =159178
Lista [ 159 ] =
Lista [ 160 ] =
Lista [ 161 ] =162141
Lista [ 162 ] =163182161
Lista [ 163 ] =162143
Lista [ 164 ] =
Lista [ 165 ] =166145
Lista [ 166 ] =
Lista [ 167 ] =168187
Lista [ 168 ] =167148
Lista [ 169 ] =
Lista [ 170 ] =171190150
Lista [ 171 ] =172191170151
Lista [ 172 ] =
Lista [ 173 ] =193153
Lista [ 174 ] =175173154
Lista [ 175 ] =
Lista [ 176 ] =177156
Lista [ 177 ] =178197176
Lista [ 178 ] =177158
Lista [ 179 ] =
Lista [ 180 ] =
Lista [ 181 ] =
Lista [ 182 ] =183202162
Lista [ 183 ] =
Lista [ 184 ] =
Lista [ 185 ] =
Lista [ 186 ] =187
Lista [ 187 ] =207186167
Lista [ 188 ] =
Lista [ 189 ] =
Lista [ 190 ] =170
Lista [ 191 ] =192190171
Lista [ 192 ] =193212191
Lista [ 193 ] =213192173
Lista [ 194 ] =
Lista [ 195 ] =
Lista [ 196 ] =
Lista [ 197 ] =198217177
Lista [ 198 ] =
Lista [ 199 ] =
Lista [ 200 ] =
Lista [ 201 ] =
Lista [ 202 ] =222182
Lista [ 203 ] =204202
Lista [ 204 ] =224203
Lista [ 205 ] =
Lista [ 206 ] =
Lista [ 207 ] =208187
Lista [ 208 ] =209228207
Lista [ 209 ] =
Lista [ 210 ] =
Lista [ 211 ] =
Lista [ 212 ] =213192
Lista [ 213 ] =214233212193
Lista [ 214 ] =
Lista [ 215 ] =235
Lista [ 216 ] =236215
Lista [ 217 ] =216197
Lista [ 218 ] =219238217
Lista [ 219 ] =
Lista [ 220 ] =
Lista [ 221 ] =241
Lista [ 222 ] =221202
Lista [ 223 ] =
Lista [ 224 ] =225244204
Lista [ 225 ] =226245224
Lista [ 226 ] =
Lista [ 227 ] =
Lista [ 228 ] =229248208
Lista [ 229 ] =
Lista [ 230 ] =250
Lista [ 231 ] =
Lista [ 232 ] =
Lista [ 233 ] =234253213
Lista [ 234 ] =
Lista [ 235 ] =255215
Lista [ 236 ] =237256235216
Lista [ 237 ] =
Lista [ 238 ] =239218
Lista [ 239 ] =
Lista [ 240 ] =
Lista [ 241 ] =240221
Lista [ 242 ] =
Lista [ 243 ] =244263
Lista [ 244 ] =243224
Lista [ 245 ] =246244225
Lista [ 246 ] =247266245
Lista [ 247 ] =267246
Lista [ 248 ] =268247228
Lista [ 249 ] =250248
Lista [ 250 ] =249230
Lista [ 251 ] =252271250
Lista [ 252 ] =272251
Lista [ 253 ] =273252233
Lista [ 254 ] =255253
Lista [ 255 ] =254235
Lista [ 256 ] =257276255236
Lista [ 257 ] =
Lista [ 258 ] =
Lista [ 259 ] =
Lista [ 260 ] =
Lista [ 261 ] =
Lista [ 262 ] =263282
Lista [ 263 ] =262243
Lista [ 264 ] =
Lista [ 265 ] =
Lista [ 266 ] =267246
Lista [ 267 ] =268287266247
Lista [ 268 ] =269288267248
Lista [ 269 ] =
Lista [ 270 ] =
Lista [ 271 ] =272251
Lista [ 272 ] =273292271252
Lista [ 273 ] =274293272253
Lista [ 274 ] =
Lista [ 275 ] =
Lista [ 276 ] =277296256
Lista [ 277 ] =
Lista [ 278 ] =
Lista [ 279 ] =
Lista [ 280 ] =
Lista [ 281 ] =282301
Lista [ 282 ] =302281262
Lista [ 283 ] =
Lista [ 284 ] =
Lista [ 285 ] =
Lista [ 286 ] =
Lista [ 287 ] =288307267
Lista [ 288 ] =289308287268
Lista [ 289 ] =
Lista [ 290 ] =
Lista [ 291 ] =
Lista [ 292 ] =293312272
Lista [ 293 ] =294313292273
Lista [ 294 ] =
Lista [ 295 ] =
Lista [ 296 ] =276
Lista [ 297 ] =298317296
Lista [ 298 ] =318297
Lista [ 299 ] =
Lista [ 300 ] =
Lista [ 301 ] =321300281
Lista [ 302 ] =303301282
Lista [ 303 ] =304323302
Lista [ 304 ] =324303
Lista [ 305 ] =325304
Lista [ 306 ] =326305
Lista [ 307 ] =306287
Lista [ 308 ] =309328307288
Lista [ 309 ] =310329308
Lista [ 310 ] =
Lista [ 311 ] =
Lista [ 312 ] =292
Lista [ 313 ] =314333312293
Lista [ 314 ] =
Lista [ 315 ] =
Lista [ 316 ] =
Lista [ 317 ] =318337297
Lista [ 318 ] =319317298
Lista [ 319 ] =
Lista [ 320 ] =
Lista [ 321 ] =322341320301
Lista [ 322 ] =
Lista [ 323 ] =324303
Lista [ 324 ] =325344323304
Lista [ 325 ] =326345324305
Lista [ 326 ] =327346325306
Lista [ 327 ] =
Lista [ 328 ] =329308
Lista [ 329 ] =330349328309
Lista [ 330 ] =331350329
Lista [ 331 ] =
Lista [ 332 ] =
Lista [ 333 ] =334353313
Lista [ 334 ] =
Lista [ 335 ] =
Lista [ 336 ] =356
Lista [ 337 ] =336317
Lista [ 338 ] =
Lista [ 339 ] =
Lista [ 340 ] =
Lista [ 341 ] =342361340321
Lista [ 342 ] =
Lista [ 343 ] =
Lista [ 344 ] =345324
Lista [ 345 ] =346344325
Lista [ 346 ] =347366345326
Lista [ 347 ] =
Lista [ 348 ] =
Lista [ 349 ] =350329
Lista [ 350 ] =351349330
Lista [ 351 ] =352371350
Lista [ 352 ] =372351
Lista [ 353 ] =373352333
Lista [ 354 ] =355353
Lista [ 355 ] =375354
Lista [ 356 ] =355336
Lista [ 357 ] =
Lista [ 358 ] =359378
Lista [ 359 ] =
Lista [ 360 ] =
Lista [ 361 ] =362381341
Lista [ 362 ] =
Lista [ 363 ] =
Lista [ 364 ] =
Lista [ 365 ] =
Lista [ 366 ] =367386346
Lista [ 367 ] =
Lista [ 368 ] =
Lista [ 369 ] =
Lista [ 370 ] =
Lista [ 371 ] =372351
Lista [ 372 ] =373392371352
Lista [ 373 ] =374393372353
Lista [ 374 ] =
Lista [ 375 ] =376355
Lista [ 376 ] =
Lista [ 377 ] =378397
Lista [ 378 ] =377358
Lista [ 379 ] =
Lista [ 380 ] =
Lista [ 381 ] =361
Lista [ 382 ] =383402381
Lista [ 383 ] =403382
Lista [ 384 ] =383
Lista [ 385 ] =
Lista [ 386 ] =366
Lista [ 387 ] =388407386
Lista [ 388 ] =408387
Lista [ 389 ] =409388
Lista [ 390 ] =
Lista [ 391 ] =
Lista [ 392 ] =393412372
Lista [ 393 ] =394413392373
Lista [ 394 ] =
Lista [ 395 ] =
Lista [ 396 ] =397
Lista [ 397 ] =417396377
Lista [ 398 ] =
Lista [ 399 ] =
Lista [ 400 ] =
Lista [ 401 ] =
Lista [ 402 ] =403382
Lista [ 403 ] =404423402383
Lista [ 404 ] =
Lista [ 405 ] =
Lista [ 406 ] =
Lista [ 407 ] =408427387
Lista [ 408 ] =409407388
Lista [ 409 ] =410429408389
Lista [ 410 ] =411430409
Lista [ 411 ] =431410
Lista [ 412 ] =411392
Lista [ 413 ] =414433412393
Lista [ 414 ] =415434413
Lista [ 415 ] =
Lista [ 416 ] =
Lista [ 417 ] =418437397
Lista [ 418 ] =419417
Lista [ 419 ] =
Lista [ 420 ] =
Lista [ 421 ] =
Lista [ 422 ] =
Lista [ 423 ] =424443403
Lista [ 424 ] =
Lista [ 425 ] =
Lista [ 426 ] =446
Lista [ 427 ] =426407
Lista [ 428 ] =
Lista [ 429 ] =430449409
Lista [ 430 ] =431450429410
Lista [ 431 ] =432451430411
Lista [ 432 ] =
Lista [ 433 ] =434413
Lista [ 434 ] =435454433414
Lista [ 435 ] =
Lista [ 436 ] =456
Lista [ 437 ] =436417
Lista [ 438 ] =
Lista [ 439 ] =
Lista [ 440 ] =
Lista [ 441 ] =442461440
Lista [ 442 ] =462441
Lista [ 443 ] =463442423
Lista [ 444 ] =445443

stderr

copy

double free or corruption (out)

https://ideone.com/r2JRrf

language:

C++ (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language