def main():
    array = []
    with open("array_input.txt") as array_input:
        for line in array_input:
            array.append(line.split())
 
    array = rotate_array(array)
    write_to_file(array)
 
 
def rotate_array(array):
    new_height = find_height(array)    
    rotated_array = []
 
    for from_index in range(new_height):
        new_list = []
        for line in reversed(array):
            new_list.append(line[from_index])
 
        rotated_array.append(new_list)
 
    return rotated_array       
 
 
def find_height(array):
    return len(array[0])
 
def write_to_file(array):
    write_to = open("array_input.txt", "w")
    for line in array:
        for number in line:
            write_to.write(str(number) + " ")
        write_to.write("\n")
 
    write_to.close()
 
 
if __name__ == "__main__":
    main()
 

ZGVmIG1haW4oKToKICAgIGFycmF5ID0gW10KICAgIHdpdGggb3BlbigiYXJyYXlfaW5wdXQudHh0IikgYXMgYXJyYXlfaW5wdXQ6CiAgICAgICAgZm9yIGxpbmUgaW4gYXJyYXlfaW5wdXQ6CiAgICAgICAgICAgIGFycmF5LmFwcGVuZChsaW5lLnNwbGl0KCkpCgogICAgYXJyYXkgPSByb3RhdGVfYXJyYXkoYXJyYXkpCiAgICB3cml0ZV90b19maWxlKGFycmF5KQoKCmRlZiByb3RhdGVfYXJyYXkoYXJyYXkpOgogICAgbmV3X2hlaWdodCA9IGZpbmRfaGVpZ2h0KGFycmF5KSAgICAKICAgIHJvdGF0ZWRfYXJyYXkgPSBbXQoKICAgIGZvciBmcm9tX2luZGV4IGluIHJhbmdlKG5ld19oZWlnaHQpOgogICAgICAgIG5ld19saXN0ID0gW10KICAgICAgICBmb3IgbGluZSBpbiByZXZlcnNlZChhcnJheSk6CiAgICAgICAgICAgIG5ld19saXN0LmFwcGVuZChsaW5lW2Zyb21faW5kZXhdKQogICAgICAgICAgICAKICAgICAgICByb3RhdGVkX2FycmF5LmFwcGVuZChuZXdfbGlzdCkKCiAgICByZXR1cm4gcm90YXRlZF9hcnJheSAgICAgICAKICAgICAgICAgICAgCgpkZWYgZmluZF9oZWlnaHQoYXJyYXkpOgogICAgcmV0dXJuIGxlbihhcnJheVswXSkKCmRlZiB3cml0ZV90b19maWxlKGFycmF5KToKICAgIHdyaXRlX3RvID0gb3BlbigiYXJyYXlfaW5wdXQudHh0IiwgInciKQogICAgZm9yIGxpbmUgaW4gYXJyYXk6CiAgICAgICAgZm9yIG51bWJlciBpbiBsaW5lOgogICAgICAgICAgICB3cml0ZV90by53cml0ZShzdHIobnVtYmVyKSArICIgIikKICAgICAgICB3cml0ZV90by53cml0ZSgiXG4iKQoKICAgIHdyaXRlX3RvLmNsb3NlKCkKCgppZiBfX25hbWVfXyA9PSAiX19tYWluX18iOgogICAgbWFpbigpCg==

MCA5IDIgMSA5IDAgMCAxIDAgMSAKMCA4IDIgMSA4IDEgOCAzIDkgMiAKMCA3IDIgMSA3IDIgNiA1IDggMyAKMCA2IDIgMSA2IDMgNCA3IDcgNCAKMCA3IDIgMSA1IDQgMiA5IDYgNSAKMCA4IDIgMSA2IDUgOSAyIDUgNiAKMCA5IDIgMSA3IDQgNyA0IDQgNyAKMCA4IDIgMSA4IDMgNSA2IDMgOCAKMCA3IDIgMSA5IDIgMyA4IDIgOSAKMCA2IDIgMSAwIDEgMSAwIDEgMA==

0 9 2 1 9 0 0 1 0 1 
0 8 2 1 8 1 8 3 9 2 
0 7 2 1 7 2 6 5 8 3 
0 6 2 1 6 3 4 7 7 4 
0 7 2 1 5 4 2 9 6 5 
0 8 2 1 6 5 9 2 5 6 
0 9 2 1 7 4 7 4 4 7 
0 8 2 1 8 3 5 6 3 8 
0 7 2 1 9 2 3 8 2 9 
0 6 2 1 0 1 1 0 1 0