Fraktaali

/*
#include <iostream>
#include <string>

using namespace std;

int main()
{
	for (int i = 0; i < 10; i++)
	{
		string curRow = "";

		for (int o = 0; o < 10; o++)
		{
			int n = i + o;
			if (n > 9)
			{
				n -= 10;
			}
			curRow += to_string(n);

			n = o - i;
			if (n < 0)
			{
				n += 10;
			}

			if (n == 0)
			{
				curRow += "A ";
			}
			else if (n == 1)
			{
				curRow += "B ";
			}
			else if (n == 2)
			{
				curRow += "C ";
			}
			else if (n == 3)
			{
				curRow += "D ";
			}
			else if (n == 4)
			{
				curRow += "E ";
			}
			else if (n == 5)
			{
				curRow += "F ";
			}
			else if (n == 6)
			{
				curRow += "G ";
			}
			else if (n == 7)
			{
				curRow += "H ";
			}
			else if (n == 8)
			{
				curRow += "I ";
			}
			else if (n == 9)
			{
				curRow += "J ";
			}
		}

		cout << curRow << "\n";
	}

	int a;
	cin >> a;

	return 0;
}*/
//Tehtävä 5

/*
#include <iostream>
#include <string>

using namespace std;

int main()
{
	string input = "";
	cin >> input;

	bool modifyDone = false, modified = false, deleteNext = false;
	string output = "";
	char lastChar = ' ';
	while (!modifyDone)
	{
		lastChar = ' ';
		output = "";
		deleteNext = false;
		modified = false;
		for (unsigned int i = 0; i < input.length(); i++)
		{
			if (i != 0)
			{
				if (input[i] == lastChar && (!modified || deleteNext))
				{
					if (!deleteNext)
					{
						output.pop_back();
						deleteNext = true;
						modified = true;
					}
				}
				else
				{
					deleteNext = false;
					output += input[i];
					lastChar = input[i];
				}
			}
			else
			{
				lastChar = input[i];
				output += input[i];
			}
		}
		if (!modified || output.length() <= 0)
		{
			modifyDone = true;
		}
		else
		{
			input = output;
		}
	}
	cout << output << "\n";

	int a;
	cin >> a;

	return 0;
}*/
//Tehtävä 1

/*
#include <iostream>
#include <string>

using namespace std;

int main()
{
	unsigned int q = 0;
	cin >> q;
	for (unsigned int i = 0; i < q; i++)
	{
		unsigned int k = 0;
		cin >> k;
		
		string nums = "";
		for(int o = 1; nums.length() < k; o++)
		{
			nums += to_string(o);
		}

		cout << nums[k - 1] << "\n";
	}

	int a;
	cin >> a;

	return 0;
}*/
//Tehtävä 3


#include <iostream>
#include <string>
#include <math.h>

using namespace std;

int main()
{
	unsigned int q = 0;
	cin >> q;

	string input[512];
	string output[512];
	input[0] = "#";
	output[0] = "#";

	for (unsigned int i = 2; i <= q; i++)
	{
		unsigned int power = pow(2, i - 1);
		for (unsigned int o = 0; o < power / 2; o++)
		{
			output[o] = input[o] + input[o];
		}
		for (unsigned int o = power / 2; o < power; o++)
		{
			output[o] = input[o - (power / 2)];
			for (unsigned int p = 0; p < power / 2; p++)
			{
				if (output[o][p] == '#')
				{
					output[o] += ".";
				}
				else
				{
					output[o] += "#";
				}
			}
		}
		for (unsigned int o = 0; o < output->size(); o++)
		{
			input[o] = output[o];
		}
	}

	for (int i = 0; i < pow(2, q - 1); i++)
	{
		cout << output[i] << "\n";
	}

	int a;
	cin >> a;

	return 0;
}
//Tehtävä 2

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED

Test 4

Group: 4

Verdict: ACCEPTED

Test 5

Group: 5

Verdict: ACCEPTED

Test 6

Group: 6

Verdict: ACCEPTED

Test 7

Group: 7

Verdict: ACCEPTED

Test 8

Group: 8

Verdict: ACCEPTED

Test 9

Group: 9

Verdict: ACCEPTED

Test 10

Group: 10

Verdict: ACCEPTED