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 PYTHON):

Solution:
import copy
w,h = 8,8
tile = [[] for i in xrange(h)]
for i in xrange(h):
    temp = raw_input()
    for j in xrange(w):
        tile[i].append(temp[j])
for i in xrange(3):
    if i is 0: print 90
    elif i is 1: print 180
    elif i is 2: print 270
    tile_copy = copy.deepcopy(tile)
    for i in xrange(w):
        for j in xrange(h):
            tile[j][i] = tile_copy[w-1-i][j]
    for i in xrange(h):
        print "".join(tile[i])