Problem: Create a program that rotates the pattern of 8 characters x 8 lines clockwise by 90 degrees, 180 degrees, and 270 degrees and outputs it.



Input

A pattern consisting of 8 characters x 8 lines is given. Characters consist of alphanumeric characters, half-width pound'#', and asterisk'*'.

Output

Output the rotated pattern in the following format.


90 (fixed half-width numbers)
Pattern rotated 90 degrees
180 (fixed half-width numbers)
180 degree rotated pattern
270 (fixed half-width numbers)
Pattern rotated 270 degrees


Examples

Input

#*******
#*******
#*******
#*******
#*******
#*******
#*******
########


Output

90
########
#*******
#*******
#*******
#*******
#*******
#*******
#*******
180
########
*******#
*******#
*******#
*******#
*******#
*******#
*******#
270
*******#
*******#
*******#
*******#
*******#
*******#
*******#
########


Input

*******
*******
*******
*******
*******
*******
*******


Output

90

*******
*******
*******
*******
*******
*******
*******
180

*******#
*******#
*******#
*******#
*******#
*******#
*******#
270
*******#
*******#
*******#
*******#
*******#
*******#
*******#

Solution (in CPP):

Solution:
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
#include <cmath>
#include <stack>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <list>
#include <iostream>
#include <sstream>
#include <climits>
#include <cfloat>
#include <complex>


typedef long long ll;
const double Eps = 1e-5;

using namespace std;

int main()
{
	char pat[8][9];
	for (int i = 0; i < 8; ++i)
		cin.getline(pat[i], sizeof(pat[i]));
	for (int rotate = 1; rotate <= 3; ++rotate)
	{
		char copy[8][9];
		memcpy(copy, pat, sizeof(copy));
		for (int i = 0; i < 8; ++i)
		{
			for (int j = 0; j < 8; ++j)
			{
				int x = j < 4 ? j-4 : j-3;
				int y = i < 4 ? i-4 : i-3;
				int dx = -y;
				int dy = x;
				int dj = dx < 0 ? dx+4 : dx+3;
				int di = dy < 0 ? dy+4 : dy+3;
				copy[di][dj] = pat[i][j];
			}
		}
		memcpy(pat, copy, sizeof(pat));

		printf("%d\n", rotate*90);
		for (int i = 0; i < 8; ++i)
			puts(pat[i]);
	}

	return 0;
}