From f20daacdfbaf530925ca25aa65ea2229eb71c739 Mon Sep 17 00:00:00 2001 From: Kilokem Date: Wed, 4 Dec 2024 17:04:00 +0100 Subject: [PATCH] DayFour_1 --- 4/CeresSearch.ipynb | 282 ++++++++++++++++++++++++++++++++++++++++++++ 4/input.txt | 140 ++++++++++++++++++++++ 2 files changed, 422 insertions(+) create mode 100644 4/CeresSearch.ipynb create mode 100644 4/input.txt diff --git a/4/CeresSearch.ipynb b/4/CeresSearch.ipynb new file mode 100644 index 0000000..3cb63d6 --- /dev/null +++ b/4/CeresSearch.ipynb @@ -0,0 +1,282 @@ +{ + "cells": [ + { + "cell_type": "markdown", + "metadata": {}, + "source": [ + "--- Day 4: Ceres Search ---\n", + "\"Looks like the Chief's not here. Next!\" One of The Historians pulls out a device and pushes the only button on it. After a brief flash, you recognize the interior of the Ceres monitoring station!\n", + "\n", + "As the search for the Chief continues, a small Elf who lives on the station tugs on your shirt; she'd like to know if you could help her with her word search (your puzzle input). She only has to find one word: XMAS.\n", + "\n", + "This word search allows words to be horizontal, vertical, diagonal, written backwards, or even overlapping other words. It's a little unusual, though, as you don't merely need to find one instance of XMAS - you need to find all of them. Here are a few ways XMAS might appear, where irrelevant characters have been replaced with .:\n", + "\n", + "\n", + "..X...\n", + ".SAMX.\n", + ".A..A.\n", + "XMAS.S\n", + ".X....\n", + "The actual word search will be full of letters instead. For example:\n", + "\n", + "MMMSXXMASM\n", + "MSAMXMSMSA\n", + "AMXSXMAAMM\n", + "MSAMASMSMX\n", + "XMASAMXAMM\n", + "XXAMMXXAMA\n", + "SMSMSASXSS\n", + "SAXAMASAAA\n", + "MAMMMXMMMM\n", + "MXMXAXMASX\n", + "In this word search, XMAS occurs a total of 18 times; here's the same word search again, but where letters not involved in any XMAS have been replaced with .:\n", + "\n", + "....XXMAS.\n", + ".SAMXMS...\n", + "...S..A...\n", + "..A.A.MS.X\n", + "XMASAMX.MM\n", + "X.....XA.A\n", + "S.S.S.S.SS\n", + ".A.A.A.A.A\n", + "..M.M.M.MM\n", + ".X.X.XMASX\n", + "Take a look at the little Elf's word search. How many times does XMAS appear?\n", + "\n" + ] + }, + { + "cell_type": "code", + "execution_count": 80, + "metadata": {}, + "outputs": [], + "source": [ + "data = []\n", + "with open(\"input.txt\",\"r\") as file:\n", + " lines = file.readlines()\n", + " for i in lines:\n", + " data.append(i.strip())" + ] + }, + { + "cell_type": "code", + "execution_count": 81, + "metadata": {}, + "outputs": [ + { + "name": "stdout", + "output_type": "stream", + "text": [ + "Horizontals: 413\n" + ] + } + ], + "source": [ + "#horizontal xmases\n", + "hcount = 0\n", + "for i in data:\n", + " hcount += i.count(\"XMAS\")\n", + " hcount += i[::-1].count(\"XMAS\")\n", + "\n", + "print(\"Horizontals:\",hcount)" + ] + }, + { + "cell_type": "code", + "execution_count": 82, + "metadata": {}, + "outputs": [ + { + "name": "stdout", + "output_type": "stream", + "text": [ + "Verticals: 456\n" + ] + } + ], + "source": [ + "#vertical xmases\n", + "vcount = 0\n", + "for i in range(len(data[0])):\n", + " horline = ''\n", + " for j in range(len(data)):\n", + " horline += data[j][i]\n", + " vcount += horline.count(\"XMAS\")\n", + " vcount += horline[::-1].count(\"XMAS\")\n", + "\n", + "print(\"Verticals:\",vcount)" + ] + }, + { + "cell_type": "code", + "execution_count": 83, + "metadata": {}, + "outputs": [ + { + "name": "stdout", + "output_type": "stream", + "text": [ + "[['M', 'S', 'S', 'M', 'M', 'S', 'X', 'S', 'M', 'S', 'M', 'S', 'X', 'M', 'X', 'X', 'X', 'M', 'S', 'M', 'S', 'S', 'M', 'S', 'A', 'M', 'X', 'A', 'X', 'A', 'S', 'X', 'S', 'A', 'S', 'M', 'S', 'M', 'X', 'M', 'X', 'M', 'M', 'A', 'M', 'S', 'M', 'M', 'M', 'S', 'M', 'S', 'X', 'S', 'A', 'M', 'X', 'S', 'S', 'X', 'M', 'A', 'S', 'M', 'M', 'M', 'X', 'X', 'M', 'A', 'S', 'X', 'M', 'S', 'X', 'M', 'S', 'S', 'X', 'X', 'X', 'A', 'M', 'M', 'X', 'M', 'X', 'S', 'M', 'S', 'A', 'M', 'A', 'A', 'A', 'S', 'A', 'M', 'X', 'M', 'M', 'S', 'S', 'S', 'X', 'X', 'S', 'M', 'M', 'X', 'X', 'X', 'S', 'M', 'X', 'S', 'X', 'M', 'X', 'M', 'M', 'X', 'X', 'M', 'A', 'S', 'M', 'M', 'M', 'M', 'S', 'X', 'X', 'M', 'A', 'X', 'X', 'M', 'A', 'S'], ['X', 'A', 'A', 'A', 'A', 'A', 'X', 'M', 'A', 'S', 'M', 'S', 'A', 'S', 'X', 'M', 'A', 'M', 'A', 'A', 'M', 'X', 'A', 'A', 'M', 'S', 'S', 'X', 'S', 'A', 'M', 'A', 'S', 'A', 'S', 'A', 'A', 'A', 'X', 'S', 'A', 'M', 'X', 'A', 'M', 'A', 'A', 'A', 'S', 'A', 'A', 'S', 'A', 'M', 'M', 'S', 'M', 'M', 'M', 'A', 'X', 'A', 'X', 'A', 'M', 'S', 'M', 'M', 'A', 'A', 'A', 'A', 'A', 'X', 'A', 'S', 'X', 'A', 'A', 'S', 'X', 'S', 'S', 'M', 'A', 'M', 'A', 'M', 'X', 'M', 'A', 'S', 'X', 'M', 'M', 'A', 'A', 'S', 'A', 'S', 'X', 'M', 'A', 'M', 'A', 'M', 'M', 'A', 'M', 'S', 'M', 'M', 'M', 'M', 'A', 'A', 'A', 'M', 'M', 'S', 'M', 'X', 'S', 'A', 'M', 'X', 'S', 'A', 'M', 'A', 'S', 'M', 'S', 'M', 'S', 'S', 'M', 'S', 'S', 'M'], ['M', 'M', 'S', 'M', 'M', 'M', 'S', 'M', 'A', 'M', 'A', 'M', 'A', 'M', 'S', 'A', 'M', 'X', 'M', 'S', 'M', 'M', 'X', 'M', 'A', 'A', 'X', 'A', 'M', 'A', 'M', 'A', 'M', 'M', 'M', 'X', 'M', 'S', 'M', 'S', 'A', 'M', 'S', 'A', 'S', 'M', 'S', 'M', 'S', 'M', 'M', 'M', 'A', 'M', 'A', 'A', 'M', 'A', 'M', 'S', 'M', 'M', 'S', 'X', 'M', 'A', 'A', 'M', 'M', 'S', 'S', 'M', 'M', 'S', 'X', 'M', 'M', 'M', 'M', 'A', 'A', 'A', 'X', 'M', 'A', 'M', 'A', 'M', 'M', 'S', 'X', 'M', 'A', 'X', 'X', 'X', 'X', 'S', 'A', 'S', 'X', 'M', 'A', 'S', 'A', 'A', 'S', 'A', 'M', 'X', 'M', 'A', 'A', 'M', 'S', 'S', 'X', 'M', 'X', 'A', 'A', 'A', 'M', 'A', 'S', 'A', 'M', 'X', 'M', 'X', 'S', 'A', 'A', 'A', 'A', 'X', 'A', 'X', 'X', 'S'], ['A', 'X', 'X', 'X', 'S', 'A', 'M', 'M', 'A', 'M', 'A', 'M', 'M', 'M', 'S', 'X', 'M', 'A', 'S', 'A', 'M', 'X', 'M', 'X', 'M', 'M', 'M', 'X', 'X', 'A', 'M', 'X', 'S', 'X', 'A', 'X', 'X', 'A', 'A', 'M', 'A', 'M', 'S', 'M', 'M', 'A', 'A', 'X', 'S', 'X', 'X', 'X', 'X', 'M', 'S', 'S', 'S', 'S', 'S', 'X', 'A', 'A', 'S', 'M', 'S', 'M', 'S', 'M', 'A', 'A', 'X', 'A', 'A', 'S', 'A', 'M', 'X', 'S', 'S', 'M', 'M', 'M', 'X', 'M', 'X', 'X', 'A', 'S', 'A', 'M', 'A', 'M', 'A', 'M', 'S', 'S', 'M', 'M', 'X', 'M', 'A', 'S', 'A', 'X', 'M', 'X', 'X', 'X', 'S', 'A', 'S', 'M', 'S', 'X', 'A', 'A', 'M', 'S', 'S', 'M', 'S', 'M', 'S', 'A', 'M', 'A', 'S', 'X', 'S', 'M', 'S', 'X', 'M', 'S', 'M', 'M', 'S', 'M', 'M', 'M'], ['S', 'S', 'M', 'A', 'M', 'A', 'S', 'X', 'M', 'S', 'A', 'S', 'X', 'A', 'S', 'A', 'S', 'M', 'S', 'A', 'X', 'X', 'A', 'X', 'X', 'S', 'X', 'X', 'S', 'A', 'X', 'A', 'X', 'M', 'S', 'X', 'M', 'M', 'S', 'M', 'A', 'A', 'S', 'A', 'S', 'X', 'M', 'M', 'S', 'A', 'M', 'X', 'A', 'X', 'M', 'M', 'A', 'M', 'X', 'M', 'M', 'A', 'S', 'A', 'A', 'A', 'A', 'M', 'M', 'S', 'S', 'M', 'M', 'S', 'A', 'X', 'A', 'X', 'M', 'X', 'X', 'A', 'M', 'S', 'S', 'S', 'X', 'M', 'X', 'X', 'A', 'M', 'A', 'M', 'X', 'A', 'A', 'X', 'M', 'S', 'A', 'M', 'M', 'S', 'M', 'M', 'S', 'M', 'M', 'X', 'S', 'A', 'X', 'M', 'M', 'S', 'M', 'A', 'A', 'A', 'A', 'X', 'M', 'A', 'S', 'A', 'M', 'M', 'M', 'A', 'S', 'A', 'M', 'X', 'X', 'S', 'M', 'A', 'A', 'M'], ['X', 'A', 'M', 'M', 'M', 'A', 'M', 'X', 'A', 'X', 'A', 'X', 'M', 'A', 'S', 'A', 'M', 'M', 'S', 'X', 'M', 'M', 'M', 'S', 'A', 'M', 'X', 'M', 'A', 'M', 'S', 'M', 'S', 'X', 'M', 'A', 'S', 'A', 'X', 'M', 'S', 'X', 'S', 'M', 'M', 'A', 'S', 'X', 'M', 'A', 'M', 'S', 'A', 'M', 'X', 'M', 'S', 'M', 'X', 'A', 'M', 'S', 'M', 'M', 'M', 'S', 'M', 'S', 'M', 'A', 'X', 'M', 'A', 'S', 'A', 'M', 'S', 'S', 'M', 'M', 'M', 'M', 'S', 'A', 'A', 'X', 'M', 'A', 'M', 'S', 'A', 'S', 'X', 'S', 'S', 'S', 'M', 'M', 'A', 'M', 'X', 'S', 'A', 'A', 'A', 'S', 'A', 'M', 'S', 'A', 'M', 'X', 'M', 'A', 'M', 'A', 'M', 'A', 'M', 'X', 'M', 'M', 'S', 'X', 'M', 'A', 'S', 'A', 'M', 'S', 'M', 'M', 'M', 'M', 'M', 'X', 'M', 'M', 'M', 'M'], ['S', 'S', 'M', 'M', 'M', 'A', 'S', 'M', 'X', 'M', 'M', 'M', 'X', 'A', 'M', 'X', 'M', 'X', 'M', 'A', 'S', 'A', 'A', 'M', 'M', 'X', 'X', 'S', 'A', 'M', 'A', 'A', 'M', 'A', 'S', 'A', 'M', 'A', 'M', 'X', 'X', 'A', 'M', 'A', 'S', 'A', 'M', 'M', 'M', 'S', 'M', 'A', 'A', 'A', 'X', 'S', 'A', 'M', 'X', 'A', 'M', 'A', 'A', 'A', 'M', 'X', 'M', 'A', 'M', 'X', 'M', 'M', 'A', 'S', 'M', 'A', 'X', 'A', 'M', 'X', 'A', 'X', 'M', 'M', 'M', 'M', 'M', 'A', 'M', 'M', 'A', 'M', 'X', 'M', 'A', 'A', 'X', 'M', 'M', 'S', 'A', 'M', 'M', 'M', 'S', 'M', 'A', 'X', 'S', 'A', 'S', 'X', 'A', 'M', 'S', 'A', 'S', 'X', 'S', 'S', 'M', 'X', 'X', 'X', 'S', 'A', 'M', 'A', 'S', 'A', 'M', 'A', 'S', 'A', 'S', 'M', 'S', 'M', 'S', 'A'], ['A', 'X', 'A', 'A', 'M', 'M', 'X', 'M', 'X', 'M', 'A', 'A', 'M', 'M', 'S', 'M', 'M', 'A', 'S', 'M', 'M', 'M', 'X', 'S', 'X', 'X', 'M', 'A', 'X', 'S', 'M', 'A', 'M', 'A', 'M', 'A', 'M', 'A', 'S', 'M', 'M', 'M', 'M', 'A', 'M', 'X', 'S', 'A', 'X', 'A', 'M', 'A', 'M', 'S', 'M', 'S', 'M', 'M', 'X', 'X', 'X', 'M', 'S', 'M', 'S', 'X', 'S', 'X', 'S', 'M', 'S', 'S', 'M', 'M', 'M', 'M', 'S', 'A', 'M', 'M', 'S', 'M', 'S', 'A', 'M', 'A', 'M', 'M', 'X', 'S', 'S', 'M', 'M', 'M', 'S', 'M', 'M', 'M', 'A', 'M', 'A', 'S', 'A', 'X', 'X', 'M', 'S', 'M', 'S', 'A', 'M', 'M', 'A', 'M', 'M', 'M', 'M', 'M', 'M', 'A', 'M', 'S', 'M', 'M', 'M', 'M', 'S', 'M', 'M', 'A', 'S', 'A', 'S', 'M', 'S', 'A', 'A', 'A', 'A', 'S'], ['A', 'S', 'X', 'M', 'S', 'M', 'A', 'S', 'M', 'S', 'M', 'S', 'M', 'S', 'A', 'A', 'X', 'A', 'M', 'A', 'X', 'S', 'A', 'M', 'X', 'M', 'A', 'M', 'A', 'S', 'X', 'S', 'M', 'S', 'S', 'X', 'M', 'A', 'A', 'X', 'A', 'A', 'M', 'A', 'S', 'X', 'S', 'M', 'S', 'X', 'S', 'X', 'M', 'A', 'M', 'M', 'X', 'M', 'M', 'S', 'M', 'X', 'M', 'M', 'X', 'M', 'M', 'A', 'S', 'A', 'A', 'A', 'M', 'A', 'S', 'A', 'S', 'A', 'M', 'X', 'A', 'A', 'M', 'X', 'S', 'A', 'X', 'S', 'A', 'M', 'X', 'A', 'X', 'M', 'A', 'S', 'A', 'M', 'A', 'S', 'X', 'M', 'X', 'X', 'S', 'A', 'M', 'X', 'M', 'A', 'M', 'M', 'X', 'X', 'S', 'M', 'S', 'A', 'M', 'M', 'M', 'A', 'A', 'A', 'X', 'M', 'A', 'X', 'S', 'X', 'M', 'A', 'S', 'X', 'M', 'M', 'M', 'X', 'M', 'A'], ['M', 'X', 'M', 'A', 'M', 'M', 'M', 'S', 'A', 'X', 'M', 'A', 'X', 'S', 'S', 'S', 'M', 'S', 'S', 'S', 'M', 'X', 'M', 'A', 'X', 'S', 'M', 'X', 'M', 'M', 'A', 'X', 'A', 'X', 'A', 'M', 'M', 'S', 'S', 'S', 'S', 'M', 'S', 'M', 'S', 'X', 'M', 'A', 'X', 'M', 'X', 'A', 'M', 'X', 'X', 'M', 'A', 'S', 'A', 'A', 'M', 'A', 'M', 'A', 'A', 'A', 'M', 'A', 'M', 'M', 'S', 'M', 'M', 'A', 'M', 'X', 'S', 'A', 'M', 'M', 'M', 'S', 'M', 'A', 'S', 'A', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'S', 'A', 'S', 'M', 'S', 'A', 'S', 'A', 'M', 'X', 'X', 'M', 'A', 'M', 'A', 'S', 'M', 'X', 'M', 'M', 'X', 'S', 'A', 'S', 'M', 'M', 'X', 'M', 'M', 'M', 'M', 'M', 'S', 'S', 'M', 'X', 'A', 'A', 'A', 'S', 'A', 'M', 'X', 'S', 'S', 'M', 'M'], ['A', 'S', 'M', 'M', 'S', 'S', 'M', 'M', 'M', 'M', 'M', 'S', 'X', 'M', 'A', 'M', 'A', 'X', 'A', 'M', 'M', 'M', 'M', 'S', 'M', 'M', 'A', 'S', 'X', 'M', 'A', 'M', 'X', 'M', 'X', 'X', 'X', 'A', 'A', 'M', 'A', 'M', 'M', 'A', 'X', 'A', 'M', 'S', 'M', 'A', 'S', 'M', 'S', 'S', 'X', 'S', 'A', 'M', 'S', 'M', 'X', 'A', 'M', 'M', 'S', 'S', 'M', 'S', 'S', 'X', 'X', 'A', 'M', 'X', 'X', 'A', 'S', 'M', 'M', 'M', 'A', 'A', 'M', 'X', 'M', 'M', 'M', 'M', 'M', 'X', 'M', 'A', 'M', 'M', 'M', 'M', 'A', 'M', 'X', 'X', 'A', 'M', 'A', 'X', 'M', 'A', 'M', 'M', 'M', 'M', 'A', 'A', 'M', 'S', 'M', 'A', 'M', 'S', 'M', 'S', 'M', 'S', 'M', 'S', 'M', 'A', 'X', 'M', 'A', 'S', 'M', 'A', 'S', 'A', 'M', 'X', 'M', 'A', 'M', 'X'], ['M', 'X', 'S', 'A', 'A', 'M', 'X', 'S', 'M', 'A', 'A', 'M', 'A', 'M', 'X', 'M', 'X', 'M', 'A', 'M', 'X', 'A', 'A', 'A', 'A', 'S', 'A', 'M', 'A', 'M', 'A', 'M', 'M', 'A', 'M', 'X', 'M', 'M', 'S', 'M', 'M', 'A', 'X', 'X', 'A', 'M', 'X', 'A', 'X', 'X', 'M', 'A', 'A', 'A', 'A', 'M', 'X', 'M', 'A', 'X', 'M', 'S', 'S', 'X', 'A', 'A', 'A', 'M', 'A', 'A', 'M', 'S', 'S', 'S', 'M', 'A', 'S', 'X', 'A', 'M', 'S', 'S', 'S', 'M', 'A', 'A', 'S', 'A', 'M', 'X', 'S', 'A', 'S', 'A', 'M', 'X', 'M', 'X', 'A', 'X', 'S', 'M', 'S', 'M', 'S', 'A', 'S', 'X', 'M', 'S', 'S', 'S', 'X', 'M', 'M', 'S', 'M', 'M', 'M', 'A', 'A', 'A', 'A', 'A', 'M', 'X', 'M', 'X', 'A', 'X', 'M', 'M', 'M', 'M', 'M', 'M', 'S', 'M', 'M', 'M'], ['X', 'A', 'M', 'M', 'S', 'M', 'A', 'S', 'M', 'M', 'S', 'S', 'M', 'M', 'M', 'M', 'X', 'M', 'M', 'M', 'S', 'M', 'S', 'S', 'X', 'M', 'M', 'S', 'X', 'S', 'X', 'M', 'X', 'X', 'A', 'X', 'S', 'A', 'M', 'X', 'X', 'M', 'S', 'A', 'M', 'X', 'M', 'M', 'S', 'S', 'M', 'M', 'M', 'M', 'M', 'S', 'X', 'M', 'A', 'S', 'A', 'A', 'A', 'M', 'S', 'M', 'M', 'M', 'M', 'S', 'X', 'A', 'A', 'A', 'M', 'X', 'M', 'X', 'S', 'X', 'M', 'X', 'A', 'M', 'S', 'M', 'S', 'A', 'S', 'A', 'M', 'M', 'S', 'M', 'S', 'X', 'X', 'M', 'S', 'X', 'M', 'A', 'X', 'A', 'M', 'A', 'S', 'A', 'M', 'X', 'A', 'M', 'A', 'S', 'A', 'A', 'M', 'A', 'S', 'M', 'M', 'M', 'S', 'M', 'S', 'M', 'S', 'A', 'X', 'A', 'X', 'S', 'M', 'S', 'S', 'M', 'M', 'X', 'X', 'S'], ['M', 'S', 'M', 'M', 'X', 'M', 'X', 'S', 'A', 'M', 'A', 'M', 'X', 'A', 'A', 'M', 'A', 'M', 'M', 'A', 'M', 'M', 'M', 'M', 'A', 'M', 'A', 'S', 'A', 'S', 'A', 'M', 'S', 'S', 'S', 'M', 'M', 'M', 'S', 'A', 'M', 'X', 'M', 'M', 'X', 'A', 'A', 'X', 'A', 'A', 'S', 'A', 'M', 'A', 'X', 'M', 'X', 'A', 'A', 'M', 'M', 'S', 'S', 'M', 'X', 'M', 'A', 'S', 'X', 'M', 'M', 'M', 'S', 'M', 'M', 'A', 'M', 'A', 'M', 'X', 'S', 'M', 'M', 'M', 'M', 'X', 'S', 'M', 'M', 'M', 'S', 'M', 'X', 'M', 'M', 'M', 'X', 'A', 'M', 'A', 'M', 'M', 'M', 'S', 'M', 'M', 'M', 'A', 'X', 'M', 'A', 'X', 'A', 'M', 'M', 'X', 'S', 'A', 'S', 'X', 'X', 'X', 'X', 'M', 'A', 'A', 'A', 'M', 'M', 'S', 'A', 'M', 'X', 'A', 'A', 'A', 'X', 'S', 'A', 'M'], ['X', 'M', 'A', 'S', 'X', 'M', 'A', 'S', 'A', 'M', 'M', 'X', 'S', 'S', 'X', 'S', 'A', 'S', 'M', 'A', 'S', 'A', 'M', 'X', 'A', 'M', 'M', 'M', 'A', 'M', 'A', 'M', 'A', 'A', 'X', 'A', 'M', 'A', 'S', 'A', 'M', 'X', 'A', 'M', 'X', 'X', 'M', 'M', 'S', 'M', 'M', 'M', 'A', 'S', 'A', 'M', 'X', 'S', 'X', 'S', 'X', 'X', 'A', 'M', 'X', 'S', 'M', 'M', 'M', 'M', 'A', 'X', 'M', 'A', 'S', 'X', 'S', 'S', 'M', 'M', 'S', 'A', 'X', 'A', 'X', 'A', 'S', 'M', 'S', 'X', 'A', 'X', 'X', 'A', 'A', 'A', 'M', 'S', 'M', 'A', 'M', 'A', 'A', 'X', 'A', 'X', 'M', 'S', 'M', 'M', 'S', 'M', 'M', 'X', 'A', 'M', 'M', 'A', 'S', 'M', 'M', 'S', 'A', 'M', 'M', 'S', 'M', 'X', 'A', 'M', 'A', 'A', 'M', 'S', 'S', 'M', 'M', 'M', 'A', 'X'], ['M', 'S', 'A', 'M', 'A', 'M', 'A', 'S', 'A', 'M', 'X', 'M', 'M', 'A', 'M', 'X', 'M', 'A', 'M', 'A', 'S', 'A', 'S', 'X', 'X', 'S', 'A', 'M', 'X', 'X', 'X', 'M', 'M', 'S', 'M', 'S', 'M', 'X', 'X', 'A', 'M', 'S', 'S', 'M', 'S', 'S', 'M', 'X', 'M', 'A', 'A', 'S', 'M', 'X', 'A', 'M', 'X', 'X', 'A', 'M', 'X', 'S', 'A', 'M', 'A', 'M', 'X', 'A', 'A', 'S', 'X', 'M', 'S', 'A', 'M', 'M', 'A', 'A', 'X', 'A', 'S', 'X', 'M', 'A', 'S', 'M', 'S', 'A', 'S', 'X', 'S', 'S', 'X', 'S', 'A', 'M', 'S', 'A', 'X', 'S', 'S', 'S', 'M', 'S', 'A', 'M', 'S', 'M', 'S', 'A', 'A', 'M', 'A', 'M', 'S', 'X', 'M', 'A', 'M', 'M', 'A', 'X', 'X', 'M', 'X', 'A', 'X', 'M', 'A', 'M', 'M', 'X', 'A', 'M', 'X', 'M', 'X', 'S', 'M', 'M'], ['X', 'M', 'A', 'X', 'X', 'M', 'A', 'S', 'A', 'M', 'M', 'A', 'M', 'A', 'M', 'A', 'X', 'A', 'A', 'M', 'M', 'A', 'M', 'A', 'A', 'S', 'X', 'S', 'M', 'S', 'S', 'M', 'A', 'M', 'M', 'X', 'M', 'A', 'S', 'M', 'M', 'X', 'X', 'A', 'A', 'S', 'M', 'A', 'M', 'X', 'M', 'M', 'A', 'M', 'M', 'M', 'M', 'M', 'X', 'M', 'A', 'X', 'A', 'M', 'M', 'M', 'S', 'S', 'M', 'M', 'A', 'M', 'M', 'M', 'M', 'M', 'S', 'M', 'M', 'M', 'S', 'A', 'M', 'A', 'M', 'X', 'M', 'A', 'M', 'A', 'M', 'A', 'M', 'X', 'A', 'X', 'X', 'A', 'M', 'X', 'A', 'M', 'A', 'X', 'M', 'X', 'A', 'A', 'M', 'S', 'S', 'M', 'A', 'X', 'A', 'A', 'M', 'M', 'S', 'M', 'S', 'S', 'M', 'X', 'X', 'M', 'S', 'S', 'S', 'M', 'M', 'A', 'S', 'X', 'M', 'X', 'A', 'M', 'A', 'S'], ['S', 'S', 'S', 'M', 'S', 'M', 'A', 'S', 'A', 'M', 'S', 'A', 'S', 'M', 'S', 'M', 'M', 'M', 'S', 'X', 'M', 'X', 'M', 'M', 'X', 'M', 'X', 'A', 'M', 'A', 'A', 'M', 'S', 'M', 'S', 'A', 'M', 'X', 'X', 'M', 'A', 'S', 'M', 'M', 'M', 'S', 'M', 'A', 'S', 'A', 'M', 'M', 'X', 'M', 'A', 'M', 'A', 'X', 'X', 'S', 'M', 'S', 'M', 'M', 'A', 'A', 'M', 'M', 'M', 'S', 'A', 'M', 'X', 'M', 'A', 'M', 'A', 'M', 'S', 'X', 'S', 'X', 'M', 'M', 'M', 'A', 'M', 'A', 'M', 'X', 'M', 'X', 'M', 'M', 'M', 'M', 'S', 'M', 'S', 'M', 'A', 'M', 'M', 'M', 'M', 'S', 'M', 'S', 'X', 'X', 'M', 'X', 'X', 'S', 'S', 'X', 'M', 'A', 'A', 'A', 'M', 'X', 'M', 'A', 'S', 'X', 'A', 'A', 'A', 'A', 'M', 'A', 'M', 'A', 'X', 'M', 'X', 'S', 'A', 'M'], ['M', 'A', 'A', 'A', 'A', 'M', 'X', 'S', 'M', 'M', 'A', 'A', 'S', 'X', 'A', 'X', 'M', 'A', 'A', 'M', 'S', 'M', 'S', 'M', 'S', 'M', 'A', 'M', 'M', 'M', 'S', 'M', 'M', 'A', 'X', 'X', 'X', 'S', 'A', 'M', 'X', 'M', 'M', 'A', 'A', 'X', 'X', 'A', 'S', 'A', 'S', 'A', 'X', 'S', 'A', 'S', 'X', 'M', 'M', 'M', 'A', 'A', 'M', 'M', 'M', 'M', 'S', 'A', 'A', 'S', 'A', 'M', 'X', 'S', 'X', 'S', 'A', 'X', 'S', 'A', 'S', 'X', 'S', 'A', 'X', 'A', 'M', 'A', 'S', 'A', 'S', 'A', 'S', 'X', 'A', 'A', 'A', 'M', 'A', 'X', 'S', 'M', 'X', 'X', 'M', 'X', 'X', 'M', 'M', 'S', 'M', 'M', 'M', 'M', 'X', 'A', 'M', 'S', 'S', 'S', 'X', 'A', 'M', 'A', 'S', 'M', 'M', 'S', 'M', 'M', 'M', 'S', 'M', 'X', 'M', 'M', 'A', 'M', 'A', 'S'], ['M', 'S', 'M', 'M', 'M', 'X', 'A', 'M', 'M', 'S', 'M', 'M', 'M', 'M', 'M', 'S', 'M', 'A', 'M', 'M', 'A', 'A', 'A', 'X', 'X', 'X', 'S', 'M', 'S', 'A', 'A', 'A', 'M', 'M', 'M', 'S', 'M', 'S', 'X', 'X', 'S', 'X', 'S', 'M', 'S', 'S', 'M', 'X', 'S', 'A', 'M', 'A', 'M', 'M', 'A', 'S', 'A', 'A', 'A', 'M', 'M', 'M', 'S', 'X', 'A', 'M', 'M', 'M', 'M', 'S', 'A', 'M', 'A', 'M', 'M', 'S', 'X', 'M', 'M', 'A', 'M', 'A', 'S', 'M', 'S', 'X', 'S', 'M', 'S', 'A', 'S', 'X', 'M', 'X', 'M', 'S', 'S', 'S', 'M', 'A', 'X', 'A', 'M', 'X', 'X', 'M', 'A', 'M', 'A', 'X', 'S', 'A', 'A', 'M', 'S', 'M', 'M', 'A', 'M', 'X', 'M', 'X', 'M', 'A', 'S', 'A', 'M', 'A', 'M', 'A', 'A', 'X', 'S', 'M', 'A', 'M', 'X', 'S', 'A', 'M'], ['X', 'X', 'A', 'X', 'X', 'M', 'A', 'S', 'A', 'X', 'A', 'A', 'A', 'A', 'S', 'A', 'M', 'M', 'S', 'S', 'M', 'S', 'M', 'S', 'M', 'X', 'M', 'A', 'X', 'S', 'M', 'M', 'M', 'S', 'A', 'S', 'A', 'M', 'X', 'A', 'S', 'A', 'M', 'A', 'M', 'X', 'M', 'X', 'M', 'X', 'M', 'X', 'M', 'M', 'X', 'M', 'M', 'S', 'S', 'S', 'S', 'M', 'X', 'M', 'X', 'S', 'A', 'A', 'X', 'S', 'X', 'M', 'M', 'S', 'A', 'M', 'M', 'M', 'M', 'A', 'M', 'X', 'M', 'A', 'A', 'A', 'S', 'X', 'M', 'A', 'M', 'A', 'A', 'X', 'X', 'X', 'A', 'X', 'X', 'X', 'S', 'A', 'M', 'M', 'X', 'M', 'X', 'S', 'S', 'M', 'S', 'X', 'X', 'M', 'A', 'A', 'M', 'X', 'S', 'A', 'S', 'X', 'M', 'A', 'S', 'A', 'M', 'M', 'S', 'M', 'X', 'X', 'A', 'M', 'X', 'M', 'A', 'S', 'A', 'S'], ['M', 'S', 'M', 'S', 'M', 'M', 'M', 'M', 'A', 'S', 'X', 'M', 'S', 'M', 'S', 'A', 'S', 'A', 'M', 'X', 'A', 'A', 'A', 'X', 'A', 'M', 'M', 'M', 'M', 'X', 'M', 'M', 'A', 'M', 'A', 'S', 'A', 'X', 'M', 'A', 'S', 'M', 'M', 'A', 'M', 'A', 'M', 'M', 'M', 'X', 'A', 'M', 'X', 'X', 'M', 'M', 'X', 'M', 'A', 'A', 'X', 'M', 'A', 'S', 'M', 'S', 'X', 'S', 'M', 'S', 'A', 'M', 'A', 'M', 'M', 'X', 'A', 'A', 'M', 'X', 'X', 'A', 'M', 'M', 'M', 'M', 'X', 'A', 'M', 'X', 'M', 'X', 'M', 'X', 'M', 'S', 'M', 'M', 'S', 'M', 'A', 'A', 'M', 'X', 'X', 'X', 'M', 'A', 'A', 'A', 'X', 'A', 'S', 'M', 'M', 'X', 'M', 'M', 'M', 'X', 'X', 'A', 'M', 'A', 'X', 'A', 'M', 'X', 'S', 'A', 'M', 'S', 'S', 'M', 'S', 'S', 'M', 'S', 'A', 'A'], ['M', 'A', 'M', 'A', 'A', 'A', 'X', 'X', 'M', 'X', 'M', 'A', 'X', 'A', 'M', 'M', 'M', 'X', 'S', 'M', 'S', 'M', 'S', 'M', 'M', 'M', 'A', 'S', 'M', 'S', 'A', 'M', 'X', 'X', 'M', 'M', 'M', 'X', 'M', 'A', 'S', 'X', 'S', 'X', 'M', 'A', 'S', 'A', 'S', 'A', 'S', 'A', 'S', 'X', 'A', 'M', 'A', 'M', 'M', 'M', 'M', 'S', 'X', 'X', 'A', 'M', 'A', 'M', 'A', 'S', 'A', 'M', 'A', 'S', 'M', 'S', 'S', 'S', 'S', 'M', 'X', 'X', 'S', 'M', 'S', 'S', 'S', 'S', 'M', 'S', 'M', 'A', 'M', 'A', 'M', 'A', 'X', 'M', 'A', 'A', 'X', 'M', 'M', 'S', 'M', 'M', 'A', 'M', 'M', 'M', 'M', 'X', 'S', 'A', 'M', 'S', 'S', 'M', 'M', 'S', 'S', 'S', 'M', 'S', 'S', 'M', 'M', 'A', 'M', 'A', 'M', 'A', 'M', 'M', 'X', 'A', 'A', 'M', 'X', 'M'], ['S', 'A', 'S', 'M', 'S', 'M', 'S', 'M', 'M', 'A', 'M', 'A', 'S', 'A', 'S', 'M', 'S', 'M', 'M', 'A', 'M', 'X', 'M', 'X', 'M', 'M', 'A', 'M', 'A', 'S', 'X', 'M', 'M', 'S', 'S', 'M', 'S', 'A', 'M', 'X', 'S', 'A', 'M', 'A', 'S', 'A', 'S', 'M', 'S', 'A', 'X', 'A', 'M', 'A', 'X', 'S', 'A', 'S', 'X', 'S', 'M', 'M', 'S', 'M', 'S', 'M', 'A', 'M', 'X', 'M', 'A', 'M', 'A', 'S', 'X', 'A', 'A', 'A', 'A', 'A', 'S', 'M', 'M', 'M', 'A', 'A', 'X', 'X', 'A', 'M', 'M', 'A', 'M', 'A', 'X', 'A', 'S', 'M', 'M', 'S', 'M', 'X', 'X', 'X', 'X', 'A', 'X', 'X', 'M', 'X', 'S', 'A', 'M', 'X', 'M', 'A', 'A', 'A', 'X', 'A', 'A', 'X', 'A', 'M', 'A', 'A', 'M', 'X', 'S', 'A', 'M', 'M', 'S', 'M', 'S', 'M', 'M', 'M', 'A', 'M'], ['S', 'A', 'X', 'X', 'A', 'A', 'A', 'X', 'M', 'X', 'M', 'A', 'S', 'A', 'M', 'X', 'A', 'A', 'M', 'A', 'M', 'A', 'S', 'A', 'M', 'M', 'S', 'M', 'M', 'M', 'A', 'M', 'A', 'A', 'A', 'M', 'A', 'X', 'A', 'M', 'M', 'A', 'M', 'A', 'M', 'M', 'S', 'X', 'M', 'X', 'M', 'A', 'M', 'S', 'M', 'S', 'A', 'M', 'M', 'X', 'A', 'A', 'S', 'M', 'A', 'X', 'A', 'X', 'S', 'S', 'S', 'M', 'X', 'S', 'M', 'M', 'S', 'M', 'M', 'M', 'X', 'A', 'A', 'M', 'M', 'S', 'M', 'M', 'M', 'M', 'S', 'M', 'M', 'M', 'M', 'M', 'X', 'A', 'M', 'M', 'A', 'S', 'X', 'M', 'S', 'X', 'S', 'A', 'M', 'X', 'M', 'A', 'S', 'M', 'M', 'S', 'S', 'M', 'M', 'M', 'S', 'M', 'S', 'S', 'X', 'M', 'A', 'M', 'A', 'M', 'S', 'X', 'A', 'A', 'X', 'A', 'A', 'M', 'A', 'S'], ['M', 'M', 'M', 'S', 'M', 'S', 'M', 'S', 'X', 'A', 'X', 'X', 'M', 'A', 'M', 'M', 'X', 'M', 'M', 'A', 'S', 'M', 'M', 'A', 'S', 'A', 'A', 'A', 'A', 'S', 'A', 'M', 'M', 'S', 'S', 'M', 'M', 'M', 'S', 'X', 'S', 'M', 'M', 'M', 'S', 'A', 'M', 'X', 'M', 'M', 'S', 'M', 'M', 'M', 'A', 'M', 'A', 'M', 'M', 'X', 'M', 'M', 'S', 'S', 'M', 'S', 'X', 'S', 'M', 'A', 'A', 'A', 'X', 'M', 'A', 'X', 'M', 'X', 'M', 'X', 'S', 'X', 'M', 'M', 'A', 'A', 'A', 'A', 'M', 'M', 'A', 'M', 'X', 'M', 'A', 'S', 'X', 'S', 'M', 'M', 'M', 'A', 'A', 'A', 'A', 'A', 'X', 'A', 'M', 'X', 'S', 'M', 'M', 'M', 'M', 'A', 'A', 'A', 'X', 'X', 'A', 'X', 'X', 'A', 'M', 'S', 'A', 'S', 'A', 'S', 'M', 'X', 'M', 'S', 'M', 'S', 'M', 'S', 'M', 'S'], ['X', 'S', 'A', 'M', 'A', 'M', 'A', 'A', 'X', 'M', 'M', 'X', 'M', 'S', 'M', 'X', 'A', 'X', 'S', 'A', 'X', 'A', 'M', 'A', 'M', 'M', 'X', 'M', 'M', 'X', 'A', 'S', 'A', 'M', 'A', 'A', 'X', 'A', 'X', 'A', 'M', 'M', 'A', 'X', 'M', 'A', 'M', 'A', 'X', 'A', 'A', 'A', 'A', 'M', 'A', 'M', 'X', 'S', 'A', 'A', 'S', 'A', 'X', 'A', 'X', 'A', 'M', 'S', 'M', 'S', 'M', 'M', 'M', 'S', 'S', 'M', 'M', 'A', 'S', 'X', 'S', 'A', 'A', 'M', 'M', 'S', 'M', 'M', 'X', 'S', 'A', 'S', 'A', 'S', 'M', 'S', 'A', 'X', 'A', 'M', 'S', 'S', 'M', 'M', 'M', 'S', 'X', 'M', 'M', 'X', 'X', 'S', 'A', 'M', 'M', 'S', 'S', 'M', 'M', 'M', 'S', 'S', 'S', 'M', 'A', 'X', 'A', 'M', 'X', 'M', 'X', 'A', 'X', 'M', 'X', 'X', 'X', 'A', 'X', 'X'], ['M', 'M', 'A', 'S', 'A', 'M', 'A', 'M', 'X', 'S', 'A', 'M', 'X', 'A', 'A', 'S', 'M', 'M', 'M', 'M', 'S', 'S', 'M', 'S', 'X', 'M', 'M', 'S', 'S', 'X', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'S', 'A', 'A', 'S', 'X', 'S', 'S', 'S', 'X', 'M', 'S', 'S', 'M', 'S', 'M', 'S', 'X', 'S', 'A', 'M', 'M', 'S', 'M', 'A', 'S', 'X', 'M', 'X', 'M', 'S', 'A', 'A', 'A', 'M', 'A', 'M', 'M', 'M', 'S', 'A', 'M', 'A', 'M', 'S', 'M', 'M', 'A', 'X', 'A', 'M', 'X', 'S', 'A', 'S', 'M', 'S', 'A', 'M', 'A', 'M', 'A', 'M', 'A', 'A', 'A', 'A', 'A', 'X', 'A', 'S', 'M', 'M', 'M', 'M', 'X', 'S', 'A', 'A', 'A', 'A', 'X', 'A', 'M', 'X', 'A', 'X', 'S', 'M', 'M', 'M', 'S', 'X', 'S', 'M', 'M', 'X', 'A', 'S', 'M', 'S', 'S', 'M'], ['M', 'S', 'M', 'M', 'A', 'S', 'X', 'X', 'M', 'S', 'S', 'S', 'M', 'M', 'M', 'M', 'A', 'A', 'X', 'A', 'A', 'A', 'X', 'M', 'A', 'M', 'A', 'M', 'A', 'A', 'S', 'M', 'S', 'S', 'X', 'M', 'S', 'X', 'S', 'M', 'M', 'X', 'A', 'A', 'A', 'M', 'X', 'M', 'A', 'M', 'X', 'X', 'A', 'M', 'X', 'M', 'X', 'S', 'S', 'X', 'M', 'X', 'M', 'A', 'M', 'M', 'A', 'S', 'X', 'M', 'X', 'M', 'X', 'S', 'A', 'A', 'M', 'A', 'M', 'X', 'M', 'M', 'X', 'M', 'A', 'S', 'A', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'X', 'M', 'X', 'M', 'A', 'M', 'S', 'S', 'M', 'M', 'A', 'M', 'A', 'M', 'M', 'A', 'A', 'A', 'X', 'M', 'M', 'M', 'S', 'M', 'M', 'S', 'S', 'X', 'M', 'A', 'X', 'A', 'S', 'X', 'A', 'A', 'S', 'X', 'M', 'M', 'X', 'A', 'M', 'A', 'M', 'A'], ['M', 'A', 'M', 'X', 'A', 'M', 'X', 'S', 'A', 'M', 'A', 'X', 'X', 'X', 'M', 'S', 'S', 'M', 'M', 'M', 'S', 'M', 'M', 'S', 'M', 'M', 'A', 'M', 'S', 'M', 'M', 'A', 'X', 'M', 'A', 'S', 'X', 'A', 'X', 'A', 'S', 'M', 'M', 'M', 'M', 'M', 'S', 'M', 'A', 'S', 'A', 'M', 'A', 'M', 'A', 'S', 'X', 'M', 'M', 'A', 'S', 'M', 'S', 'S', 'M', 'M', 'A', 'S', 'M', 'M', 'S', 'M', 'M', 'M', 'M', 'S', 'S', 'X', 'M', 'S', 'X', 'S', 'A', 'M', 'X', 'S', 'M', 'M', 'A', 'X', 'X', 'A', 'A', 'M', 'M', 'A', 'A', 'M', 'A', 'M', 'X', 'M', 'M', 'M', 'M', 'M', 'S', 'M', 'M', 'S', 'M', 'S', 'S', 'S', 'M', 'X', 'A', 'M', 'X', 'M', 'A', 'M', 'X', 'A', 'S', 'X', 'S', 'A', 'M', 'X', 'M', 'A', 'X', 'X', 'X', 'X', 'M', 'A', 'M', 'M'], ['S', 'A', 'S', 'X', 'M', 'M', 'M', 'M', 'A', 'M', 'M', 'M', 'S', 'M', 'X', 'M', 'A', 'S', 'X', 'M', 'A', 'M', 'M', 'A', 'M', 'S', 'S', 'X', 'M', 'A', 'M', 'M', 'M', 'S', 'X', 'M', 'M', 'X', 'M', 'M', 'A', 'A', 'M', 'X', 'X', 'A', 'M', 'S', 'M', 'M', 'M', 'S', 'S', 'M', 'M', 'X', 'M', 'A', 'M', 'X', 'M', 'A', 'A', 'X', 'X', 'M', 'A', 'M', 'A', 'X', 'A', 'A', 'A', 'X', 'M', 'A', 'X', 'A', 'A', 'M', 'X', 'M', 'A', 'S', 'X', 'M', 'A', 'S', 'X', 'M', 'S', 'S', 'S', 'M', 'A', 'S', 'M', 'S', 'M', 'S', 'A', 'M', 'X', 'A', 'S', 'A', 'X', 'A', 'M', 'X', 'A', 'M', 'M', 'A', 'M', 'X', 'S', 'A', 'M', 'X', 'X', 'M', 'M', 'X', 'X', 'A', 'X', 'X', 'X', 'A', 'X', 'X', 'M', 'A', 'S', 'X', 'M', 'M', 'S', 'X'], ['S', 'A', 'M', 'X', 'X', 'A', 'A', 'S', 'A', 'M', 'A', 'A', 'A', 'A', 'M', 'S', 'X', 'M', 'X', 'M', 'A', 'X', 'X', 'A', 'M', 'A', 'X', 'A', 'M', 'A', 'M', 'A', 'A', 'M', 'A', 'S', 'A', 'S', 'M', 'X', 'S', 'M', 'M', 'M', 'M', 'M', 'X', 'A', 'X', 'M', 'M', 'A', 'M', 'A', 'S', 'M', 'S', 'A', 'M', 'X', 'M', 'M', 'M', 'M', 'S', 'M', 'S', 'M', 'S', 'M', 'S', 'X', 'M', 'S', 'M', 'A', 'S', 'M', 'M', 'M', 'A', 'S', 'A', 'M', 'X', 'S', 'A', 'M', 'X', 'X', 'A', 'A', 'A', 'M', 'M', 'M', 'A', 'A', 'X', 'M', 'M', 'M', 'S', 'A', 'S', 'X', 'M', 'A', 'S', 'M', 'A', 'M', 'M', 'X', 'M', 'A', 'M', 'A', 'M', 'A', 'A', 'X', 'X', 'A', 'S', 'M', 'X', 'S', 'S', 'S', 'M', 'X', 'S', 'X', 'M', 'A', 'A', 'S', 'M', 'M'], ['M', 'A', 'M', 'A', 'S', 'M', 'M', 'S', 'M', 'S', 'M', 'S', 'X', 'S', 'A', 'M', 'X', 'M', 'X', 'M', 'X', 'S', 'S', 'M', 'M', 'S', 'S', 'M', 'S', 'S', 'S', 'M', 'S', 'S', 'X', 'M', 'A', 'S', 'M', 'X', 'A', 'S', 'X', 'X', 'A', 'X', 'S', 'X', 'S', 'X', 'M', 'X', 'S', 'A', 'M', 'X', 'S', 'A', 'S', 'A', 'S', 'X', 'A', 'X', 'A', 'A', 'M', 'M', 'X', 'X', 'M', 'A', 'S', 'A', 'M', 'X', 'M', 'X', 'A', 'M', 'X', 'S', 'A', 'S', 'X', 'M', 'A', 'S', 'M', 'M', 'X', 'S', 'X', 'M', 'A', 'S', 'X', 'M', 'X', 'A', 'A', 'X', 'M', 'M', 'M', 'M', 'S', 'M', 'M', 'X', 'S', 'M', 'M', 'X', 'M', 'A', 'X', 'A', 'M', 'S', 'S', 'X', 'M', 'M', 'M', 'X', 'A', 'M', 'A', 'M', 'M', 'X', 'M', 'A', 'M', 'S', 'M', 'M', 'A', 'M'], ['X', 'M', 'M', 'M', 'A', 'M', 'A', 'X', 'M', 'A', 'M', 'M', 'A', 'A', 'A', 'X', 'A', 'A', 'S', 'X', 'X', 'M', 'A', 'S', 'A', 'A', 'A', 'X', 'M', 'M', 'A', 'M', 'X', 'M', 'X', 'M', 'X', 'M', 'M', 'M', 'M', 'A', 'X', 'M', 'M', 'M', 'S', 'M', 'M', 'X', 'X', 'X', 'M', 'A', 'M', 'A', 'S', 'X', 'S', 'A', 'S', 'M', 'M', 'X', 'M', 'M', 'M', 'X', 'S', 'A', 'M', 'X', 'S', 'A', 'M', 'A', 'S', 'M', 'X', 'S', 'A', 'S', 'M', 'M', 'A', 'A', 'S', 'M', 'M', 'A', 'X', 'M', 'A', 'X', 'X', 'S', 'A', 'S', 'X', 'S', 'M', 'X', 'S', 'A', 'A', 'M', 'M', 'M', 'S', 'M', 'M', 'A', 'M', 'M', 'S', 'S', 'S', 'M', 'X', 'A', 'M', 'A', 'X', 'X', 'A', 'M', 'M', 'M', 'A', 'M', 'X', 'A', 'X', 'M', 'M', 'A', 'M', 'M', 'S', 'M'], ['X', 'X', 'A', 'M', 'A', 'M', 'X', 'M', 'X', 'S', 'A', 'M', 'X', 'M', 'M', 'S', 'X', 'X', 'A', 'M', 'M', 'S', 'A', 'M', 'M', 'S', 'M', 'S', 'X', 'S', 'A', 'M', 'A', 'M', 'M', 'S', 'A', 'M', 'X', 'S', 'X', 'M', 'S', 'M', 'S', 'A', 'S', 'A', 'X', 'A', 'A', 'M', 'S', 'S', 'M', 'M', 'X', 'A', 'M', 'X', 'M', 'A', 'S', 'A', 'S', 'A', 'S', 'M', 'S', 'M', 'M', 'A', 'M', 'M', 'M', 'A', 'S', 'X', 'X', 'A', 'M', 'X', 'M', 'S', 'X', 'M', 'A', 'S', 'X', 'S', 'A', 'M', 'X', 'S', 'A', 'M', 'A', 'M', 'M', 'A', 'X', 'A', 'M', 'M', 'M', 'S', 'A', 'A', 'S', 'A', 'S', 'A', 'M', 'X', 'A', 'A', 'S', 'M', 'M', 'A', 'S', 'X', 'M', 'M', 'A', 'M', 'A', 'M', 'S', 'S', 'S', 'S', 'S', 'S', 'M', 'M', 'S', 'A', 'M', 'X'], ['A', 'S', 'X', 'S', 'M', 'S', 'M', 'M', 'M', 'X', 'A', 'X', 'X', 'A', 'M', 'A', 'X', 'S', 'M', 'A', 'A', 'M', 'X', 'S', 'X', 'M', 'M', 'S', 'A', 'S', 'X', 'S', 'M', 'S', 'A', 'S', 'A', 'S', 'A', 'S', 'A', 'X', 'M', 'A', 'M', 'A', 'S', 'M', 'M', 'M', 'A', 'A', 'A', 'A', 'A', 'M', 'S', 'M', 'M', 'X', 'M', 'M', 'S', 'A', 'S', 'A', 'S', 'A', 'M', 'M', 'M', 'S', 'M', 'M', 'M', 'M', 'M', 'X', 'A', 'M', 'X', 'S', 'M', 'X', 'M', 'A', 'S', 'M', 'X', 'X', 'S', 'X', 'S', 'A', 'M', 'M', 'M', 'X', 'S', 'M', 'M', 'S', 'X', 'S', 'A', 'M', 'M', 'X', 'S', 'A', 'S', 'X', 'S', 'M', 'M', 'S', 'M', 'M', 'M', 'M', 'A', 'M', 'X', 'A', 'M', 'M', 'M', 'M', 'M', 'A', 'A', 'X', 'A', 'A', 'X', 'A', 'M', 'A', 'S', 'A'], ['M', 'M', 'A', 'M', 'X', 'A', 'A', 'M', 'A', 'S', 'M', 'X', 'S', 'A', 'M', 'A', 'X', 'A', 'X', 'S', 'M', 'M', 'A', 'M', 'X', 'A', 'A', 'M', 'A', 'M', 'A', 'A', 'A', 'M', 'M', 'S', 'A', 'M', 'X', 'S', 'A', 'S', 'M', 'X', 'M', 'A', 'M', 'A', 'M', 'X', 'A', 'X', 'X', 'S', 'M', 'M', 'A', 'M', 'M', 'M', 'S', 'A', 'X', 'A', 'M', 'A', 'M', 'M', 'S', 'X', 'A', 'M', 'X', 'S', 'A', 'S', 'M', 'M', 'X', 'M', 'A', 'S', 'A', 'A', 'A', 'M', 'X', 'M', 'A', 'S', 'M', 'X', 'S', 'M', 'X', 'A', 'X', 'M', 'M', 'X', 'A', 'X', 'X', 'S', 'A', 'M', 'X', 'A', 'M', 'A', 'M', 'X', 'X', 'X', 'X', 'A', 'X', 'A', 'S', 'X', 'M', 'A', 'M', 'M', 'X', 'A', 'S', 'A', 'M', 'M', 'M', 'M', 'X', 'M', 'M', 'X', 'S', 'A', 'M', 'M'], ['X', 'X', 'S', 'S', 'S', 'S', 'S', 'M', 'A', 'A', 'A', 'A', 'S', 'A', 'M', 'S', 'A', 'M', 'X', 'A', 'X', 'M', 'A', 'S', 'M', 'M', 'M', 'S', 'S', 'M', 'M', 'M', 'A', 'M', 'M', 'X', 'A', 'M', 'X', 'M', 'A', 'S', 'A', 'M', 'X', 'X', 'S', 'S', 'M', 'S', 'M', 'S', 'M', 'A', 'M', 'M', 'X', 'S', 'A', 'A', 'M', 'X', 'S', 'X', 'M', 'X', 'M', 'A', 'M', 'M', 'M', 'M', 'A', 'M', 'A', 'S', 'M', 'X', 'S', 'X', 'M', 'X', 'S', 'M', 'M', 'M', 'A', 'X', 'M', 'A', 'M', 'A', 'M', 'X', 'S', 'M', 'M', 'A', 'M', 'A', 'M', 'A', 'M', 'X', 'M', 'X', 'M', 'M', 'M', 'X', 'M', 'X', 'M', 'A', 'S', 'X', 'M', 'M', 'M', 'X', 'X', 'S', 'S', 'M', 'S', 'A', 'X', 'A', 'M', 'S', 'A', 'A', 'A', 'X', 'X', 'X', 'M', 'X', 'S', 'X'], ['X', 'X', 'X', 'A', 'A', 'A', 'X', 'M', 'S', 'M', 'M', 'M', 'S', 'X', 'M', 'X', 'M', 'A', 'X', 'X', 'M', 'S', 'A', 'X', 'M', 'A', 'A', 'A', 'A', 'X', 'A', 'M', 'A', 'S', 'X', 'S', 'X', 'M', 'X', 'M', 'X', 'M', 'M', 'A', 'X', 'X', 'M', 'A', 'X', 'S', 'A', 'A', 'M', 'X', 'M', 'A', 'A', 'S', 'M', 'S', 'X', 'M', 'A', 'X', 'X', 'S', 'M', 'M', 'S', 'A', 'S', 'M', 'A', 'X', 'S', 'M', 'M', 'A', 'S', 'A', 'M', 'A', 'M', 'M', 'X', 'S', 'M', 'X', 'X', 'A', 'M', 'A', 'S', 'M', 'S', 'A', 'X', 'S', 'A', 'S', 'M', 'S', 'M', 'M', 'M', 'A', 'A', 'A', 'A', 'A', 'M', 'A', 'S', 'A', 'X', 'S', 'A', 'M', 'X', 'S', 'X', 'M', 'A', 'X', 'X', 'A', 'S', 'M', 'M', 'X', 'M', 'S', 'S', 'S', 'X', 'X', 'M', 'A', 'S', 'A'], ['M', 'S', 'M', 'M', 'M', 'M', 'X', 'M', 'A', 'X', 'M', 'A', 'X', 'A', 'X', 'M', 'M', 'S', 'S', 'S', 'M', 'M', 'S', 'M', 'S', 'A', 'M', 'S', 'M', 'M', 'A', 'S', 'A', 'X', 'X', 'S', 'A', 'M', 'X', 'X', 'A', 'A', 'X', 'S', 'M', 'S', 'A', 'M', 'X', 'M', 'S', 'M', 'S', 'X', 'M', 'M', 'X', 'S', 'X', 'M', 'A', 'S', 'M', 'M', 'M', 'S', 'A', 'M', 'S', 'A', 'M', 'M', 'M', 'M', 'M', 'A', 'M', 'M', 'S', 'A', 'M', 'S', 'X', 'S', 'X', 'M', 'A', 'M', 'X', 'A', 'S', 'X', 'X', 'A', 'M', 'X', 'M', 'M', 'A', 'M', 'A', 'M', 'A', 'A', 'S', 'M', 'S', 'M', 'S', 'X', 'S', 'A', 'M', 'A', 'M', 'A', 'X', 'S', 'A', 'M', 'A', 'M', 'M', 'M', 'M', 'M', 'A', 'M', 'X', 'M', 'X', 'X', 'A', 'M', 'X', 'A', 'M', 'A', 'M', 'M'], ['A', 'X', 'A', 'X', 'X', 'X', 'X', 'M', 'M', 'S', 'M', 'M', 'X', 'S', 'M', 'X', 'A', 'A', 'M', 'A', 'A', 'A', 'A', 'X', 'X', 'M', 'X', 'M', 'A', 'S', 'X', 'M', 'M', 'S', 'M', 'X', 'A', 'M', 'A', 'X', 'S', 'S', 'M', 'A', 'X', 'M', 'A', 'S', 'M', 'M', 'M', 'X', 'S', 'X', 'M', 'M', 'X', 'M', 'A', 'S', 'A', 'M', 'X', 'A', 'A', 'M', 'A', 'M', 'M', 'S', 'M', 'A', 'S', 'A', 'M', 'A', 'M', 'X', 'S', 'A', 'M', 'A', 'A', 'X', 'M', 'S', 'A', 'M', 'M', 'M', 'M', 'M', 'M', 'S', 'M', 'M', 'M', 'M', 'A', 'M', 'M', 'S', 'S', 'M', 'S', 'X', 'X', 'M', 'A', 'A', 'M', 'M', 'M', 'S', 'M', 'M', 'X', 'M', 'A', 'S', 'A', 'M', 'A', 'X', 'S', 'A', 'X', 'A', 'M', 'A', 'X', 'M', 'A', 'M', 'M', 'M', 'M', 'A', 'S', 'A'], ['S', 'M', 'X', 'M', 'M', 'M', 'M', 'A', 'A', 'M', 'A', 'A', 'A', 'X', 'A', 'M', 'M', 'S', 'S', 'S', 'M', 'M', 'S', 'S', 'X', 'M', 'A', 'M', 'M', 'M', 'A', 'X', 'A', 'A', 'A', 'X', 'S', 'M', 'S', 'M', 'M', 'A', 'M', 'A', 'X', 'M', 'A', 'S', 'M', 'A', 'S', 'A', 'M', 'A', 'X', 'A', 'A', 'S', 'A', 'M', 'A', 'S', 'M', 'M', 'X', 'S', 'X', 'M', 'A', 'X', 'M', 'X', 'M', 'A', 'X', 'A', 'M', 'X', 'S', 'X', 'M', 'M', 'S', 'M', 'A', 'M', 'X', 'S', 'A', 'S', 'A', 'S', 'M', 'X', 'A', 'X', 'X', 'S', 'X', 'M', 'X', 'M', 'M', 'A', 'S', 'M', 'S', 'M', 'M', 'S', 'M', 'M', 'A', 'M', 'A', 'M', 'M', 'S', 'A', 'M', 'X', 'S', 'S', 'S', 'M', 'X', 'M', 'X', 'A', 'S', 'M', 'M', 'A', 'M', 'M', 'S', 'A', 'X', 'A', 'A'], ['X', 'A', 'A', 'M', 'X', 'A', 'X', 'M', 'M', 'S', 'M', 'M', 'M', 'S', 'A', 'S', 'X', 'A', 'A', 'M', 'X', 'M', 'M', 'M', 'M', 'X', 'A', 'X', 'A', 'S', 'M', 'M', 'S', 'M', 'S', 'M', 'M', 'A', 'M', 'X', 'S', 'A', 'M', 'X', 'M', 'M', 'M', 'S', 'M', 'A', 'M', 'A', 'S', 'A', 'M', 'M', 'M', 'M', 'X', 'S', 'X', 'M', 'X', 'S', 'A', 'S', 'A', 'M', 'A', 'M', 'X', 'A', 'X', 'X', 'M', 'S', 'S', 'M', 'M', 'A', 'S', 'A', 'M', 'M', 'A', 'M', 'X', 'S', 'A', 'M', 'A', 'S', 'A', 'S', 'X', 'M', 'A', 'S', 'M', 'S', 'S', 'S', 'M', 'M', 'M', 'M', 'S', 'A', 'S', 'M', 'X', 'S', 'A', 'S', 'A', 'M', 'A', 'S', 'M', 'S', 'X', 'A', 'M', 'X', 'M', 'A', 'S', 'X', 'S', 'M', 'M', 'S', 'X', 'S', 'A', 'M', 'X', 'S', 'S', 'M'], ['M', 'S', 'S', 'S', 'S', 'X', 'M', 'A', 'X', 'M', 'X', 'A', 'A', 'S', 'A', 'M', 'M', 'S', 'S', 'M', 'M', 'S', 'A', 'A', 'S', 'X', 'M', 'M', 'A', 'S', 'M', 'A', 'A', 'A', 'A', 'M', 'M', 'S', 'M', 'X', 'M', 'A', 'S', 'M', 'X', 'A', 'X', 'M', 'M', 'A', 'M', 'X', 'M', 'M', 'S', 'A', 'A', 'X', 'X', 'A', 'X', 'M', 'X', 'M', 'A', 'S', 'A', 'S', 'A', 'M', 'X', 'S', 'S', 'X', 'X', 'M', 'A', 'A', 'M', 'X', 'M', 'A', 'X', 'S', 'A', 'S', 'X', 'M', 'S', 'M', 'A', 'M', 'M', 'M', 'X', 'S', 'M', 'S', 'A', 'X', 'M', 'A', 'M', 'X', 'A', 'A', 'M', 'X', 'M', 'A', 'A', 'S', 'X', 'S', 'A', 'S', 'X', 'X', 'A', 'X', 'X', 'X', 'A', 'A', 'X', 'S', 'A', 'M', 'X', 'A', 'A', 'M', 'M', 'M', 'A', 'S', 'A', 'A', 'X', 'S'], ['X', 'X', 'A', 'X', 'A', 'X', 'S', 'X', 'M', 'X', 'M', 'X', 'X', 'M', 'A', 'M', 'A', 'M', 'A', 'A', 'X', 'M', 'M', 'M', 'S', 'A', 'S', 'M', 'A', 'M', 'M', 'S', 'M', 'M', 'S', 'X', 'A', 'X', 'X', 'A', 'X', 'A', 'M', 'A', 'S', 'M', 'S', 'X', 'S', 'S', 'S', 'M', 'X', 'A', 'X', 'M', 'S', 'M', 'M', 'A', 'M', 'X', 'A', 'M', 'A', 'M', 'X', 'M', 'A', 'S', 'A', 'A', 'A', 'M', 'M', 'S', 'S', 'M', 'M', 'A', 'M', 'M', 'M', 'M', 'A', 'S', 'M', 'A', 'X', 'M', 'A', 'M', 'A', 'A', 'A', 'S', 'A', 'M', 'X', 'S', 'A', 'M', 'M', 'S', 'M', 'S', 'M', 'A', 'M', 'M', 'M', 'X', 'A', 'S', 'A', 'M', 'X', 'M', 'M', 'M', 'M', 'M', 'S', 'M', 'S', 'M', 'S', 'A', 'S', 'M', 'M', 'S', 'M', 'S', 'A', 'M', 'X', 'M', 'S', 'A'], ['X', 'S', 'M', 'M', 'M', 'M', 'S', 'M', 'A', 'X', 'A', 'M', 'X', 'S', 'M', 'M', 'S', 'S', 'S', 'M', 'M', 'X', 'S', 'X', 'M', 'A', 'M', 'M', 'M', 'M', 'A', 'X', 'X', 'A', 'X', 'M', 'M', 'S', 'S', 'M', 'M', 'S', 'X', 'X', 'A', 'M', 'M', 'M', 'X', 'X', 'A', 'A', 'M', 'S', 'S', 'M', 'A', 'M', 'M', 'A', 'M', 'X', 'M', 'S', 'A', 'X', 'X', 'S', 'A', 'M', 'M', 'S', 'M', 'S', 'A', 'M', 'X', 'A', 'S', 'A', 'S', 'X', 'S', 'M', 'A', 'M', 'M', 'S', 'M', 'S', 'S', 'S', 'M', 'M', 'S', 'M', 'A', 'M', 'A', 'M', 'X', 'A', 'M', 'X', 'A', 'A', 'X', 'X', 'M', 'M', 'S', 'M', 'M', 'M', 'A', 'M', 'M', 'X', 'A', 'A', 'A', 'A', 'A', 'M', 'A', 'A', 'X', 'M', 'M', 'A', 'M', 'A', 'A', 'M', 'S', 'M', 'S', 'X', 'A', 'M'], ['M', 'X', 'X', 'A', 'M', 'A', 'S', 'X', 'M', 'M', 'X', 'S', 'A', 'M', 'A', 'A', 'A', 'M', 'A', 'A', 'S', 'A', 'X', 'A', 'M', 'A', 'M', 'A', 'S', 'M', 'S', 'S', 'M', 'S', 'X', 'A', 'A', 'A', 'A', 'X', 'A', 'X', 'M', 'M', 'A', 'A', 'S', 'M', 'S', 'M', 'M', 'M', 'M', 'A', 'A', 'X', 'A', 'S', 'M', 'M', 'M', 'A', 'M', 'A', 'M', 'A', 'X', 'M', 'A', 'S', 'X', 'M', 'X', 'M', 'M', 'S', 'M', 'M', 'M', 'A', 'S', 'A', 'A', 'X', 'S', 'X', 'X', 'A', 'A', 'A', 'A', 'A', 'X', 'X', 'X', 'X', 'A', 'M', 'X', 'A', 'M', 'X', 'M', 'M', 'S', 'M', 'M', 'X', 'S', 'A', 'X', 'A', 'X', 'M', 'A', 'S', 'M', 'S', 'M', 'S', 'M', 'S', 'S', 'S', 'M', 'S', 'M', 'M', 'S', 'A', 'M', 'M', 'S', 'M', 'A', 'X', 'M', 'M', 'M', 'X'], ['A', 'M', 'X', 'X', 'S', 'A', 'S', 'A', 'M', 'A', 'X', 'M', 'A', 'S', 'M', 'M', 'S', 'S', 'M', 'S', 'M', 'A', 'S', 'M', 'S', 'A', 'S', 'A', 'S', 'A', 'M', 'X', 'A', 'A', 'M', 'M', 'M', 'S', 'M', 'M', 'A', 'S', 'A', 'S', 'X', 'M', 'A', 'X', 'M', 'A', 'S', 'A', 'M', 'M', 'S', 'M', 'X', 'S', 'M', 'M', 'S', 'M', 'S', 'A', 'S', 'M', 'M', 'S', 'A', 'M', 'X', 'S', 'S', 'S', 'M', 'S', 'A', 'S', 'X', 'X', 'M', 'X', 'A', 'M', 'X', 'A', 'A', 'M', 'X', 'M', 'S', 'M', 'M', 'M', 'M', 'S', 'X', 'M', 'M', 'M', 'S', 'M', 'A', 'X', 'M', 'A', 'M', 'X', 'M', 'X', 'S', 'A', 'M', 'S', 'A', 'S', 'A', 'A', 'X', 'X', 'M', 'A', 'X', 'A', 'M', 'X', 'A', 'X', 'M', 'A', 'M', 'A', 'M', 'M', 'M', 'S', 'M', 'A', 'X', 'S'], ['S', 'A', 'M', 'X', 'M', 'X', 'S', 'A', 'M', 'A', 'S', 'X', 'M', 'M', 'A', 'S', 'X', 'M', 'X', 'A', 'M', 'X', 'M', 'A', 'A', 'A', 'S', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'X', 'S', 'X', 'M', 'A', 'S', 'M', 'S', 'A', 'M', 'M', 'S', 'M', 'X', 'X', 'A', 'M', 'M', 'S', 'X', 'A', 'X', 'A', 'X', 'A', 'X', 'A', 'M', 'M', 'A', 'M', 'X', 'X', 'M', 'A', 'S', 'X', 'X', 'X', 'A', 'A', 'S', 'A', 'M', 'M', 'X', 'S', 'X', 'M', 'X', 'X', 'S', 'M', 'S', 'X', 'M', 'X', 'M', 'X', 'A', 'A', 'M', 'A', 'S', 'A', 'A', 'A', 'X', 'M', 'M', 'S', 'M', 'M', 'M', 'X', 'A', 'M', 'A', 'X', 'M', 'S', 'M', 'X', 'M', 'S', 'M', 'A', 'S', 'X', 'M', 'M', 'A', 'X', 'S', 'S', 'S', 'M', 'A', 'M', 'A', 'A', 'A', 'A', 'S', 'A', 'S'], ['X', 'X', 'X', 'X', 'S', 'M', 'S', 'X', 'M', 'A', 'S', 'A', 'M', 'X', 'X', 'M', 'A', 'M', 'S', 'M', 'S', 'A', 'M', 'X', 'M', 'M', 'M', 'M', 'A', 'A', 'X', 'A', 'X', 'X', 'A', 'S', 'A', 'S', 'A', 'M', 'M', 'X', 'M', 'A', 'M', 'M', 'X', 'S', 'M', 'X', 'S', 'A', 'M', 'X', 'S', 'M', 'M', 'S', 'M', 'M', 'M', 'A', 'S', 'A', 'M', 'X', 'S', 'S', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'A', 'M', 'S', 'X', 'M', 'A', 'S', 'M', 'X', 'M', 'A', 'X', 'A', 'M', 'A', 'S', 'M', 'S', 'M', 'S', 'A', 'M', 'M', 'S', 'M', 'S', 'X', 'A', 'X', 'X', 'A', 'M', 'M', 'M', 'S', 'A', 'M', 'X', 'A', 'X', 'A', 'S', 'X', 'X', 'A', 'X', 'A', 'M', 'M', 'S', 'A', 'M', 'A', 'X', 'A', 'S', 'M', 'M', 'S', 'S', 'S', 'M', 'A', 'S'], ['X', 'X', 'S', 'A', 'M', 'X', 'S', 'X', 'M', 'A', 'S', 'A', 'M', 'A', 'A', 'M', 'A', 'M', 'S', 'A', 'S', 'M', 'S', 'M', 'S', 'M', 'A', 'S', 'M', 'S', 'S', 'S', 'X', 'M', 'M', 'M', 'A', 'M', 'M', 'M', 'M', 'M', 'M', 'X', 'M', 'X', 'A', 'M', 'X', 'A', 'M', 'A', 'M', 'S', 'M', 'A', 'A', 'A', 'X', 'A', 'M', 'A', 'S', 'A', 'S', 'A', 'A', 'X', 'A', 'A', 'A', 'A', 'X', 'X', 'X', 'S', 'A', 'M', 'M', 'A', 'M', 'A', 'M', 'X', 'A', 'X', 'X', 'S', 'M', 'M', 'A', 'S', 'A', 'M', 'A', 'M', 'X', 'S', 'X', 'M', 'X', 'M', 'M', 'S', 'M', 'X', 'X', 'M', 'A', 'X', 'X', 'A', 'M', 'X', 'S', 'M', 'M', 'S', 'A', 'M', 'X', 'M', 'A', 'M', 'A', 'M', 'A', 'M', 'X', 'M', 'A', 'M', 'A', 'M', 'X', 'X', 'X', 'M', 'A', 'M'], ['X', 'A', 'M', 'X', 'X', 'M', 'S', 'A', 'S', 'A', 'S', 'A', 'M', 'X', 'X', 'M', 'A', 'X', 'M', 'A', 'M', 'A', 'S', 'A', 'A', 'S', 'X', 'M', 'X', 'M', 'X', 'A', 'A', 'S', 'X', 'M', 'X', 'M', 'A', 'A', 'M', 'A', 'A', 'A', 'M', 'M', 'S', 'S', 'S', 'X', 'S', 'A', 'M', 'X', 'A', 'S', 'M', 'M', 'S', 'S', 'M', 'X', 'S', 'A', 'M', 'X', 'S', 'S', 'S', 'S', 'S', 'S', 'S', 'M', 'A', 'S', 'M', 'S', 'M', 'X', 'M', 'M', 'X', 'S', 'S', 'S', 'M', 'M', 'X', 'M', 'A', 'S', 'M', 'M', 'M', 'M', 'X', 'M', 'A', 'S', 'A', 'X', 'A', 'A', 'A', 'M', 'S', 'S', 'M', 'S', 'M', 'S', 'M', 'A', 'X', 'X', 'S', 'X', 'M', 'A', 'S', 'X', 'X', 'M', 'X', 'S', 'A', 'M', 'A', 'A', 'X', 'S', 'S', 'M', 'A', 'X', 'M', 'M', 'A', 'S'], ['M', 'X', 'M', 'M', 'A', 'A', 'M', 'A', 'M', 'A', 'M', 'A', 'X', 'S', 'A', 'S', 'X', 'S', 'M', 'M', 'M', 'A', 'M', 'S', 'M', 'S', 'M', 'M', 'A', 'M', 'M', 'S', 'M', 'M', 'A', 'M', 'S', 'M', 'S', 'S', 'S', 'M', 'S', 'X', 'S', 'A', 'X', 'A', 'A', 'M', 'X', 'A', 'A', 'A', 'X', 'M', 'A', 'M', 'A', 'X', 'M', 'A', 'M', 'X', 'S', 'A', 'M', 'X', 'M', 'A', 'M', 'A', 'A', 'M', 'A', 'M', 'M', 'A', 'M', 'M', 'M', 'S', 'A', 'A', 'M', 'A', 'A', 'A', 'A', 'M', 'X', 'S', 'X', 'S', 'A', 'M', 'A', 'M', 'A', 'X', 'X', 'M', 'M', 'M', 'X', 'M', 'A', 'A', 'X', 'A', 'A', 'X', 'M', 'A', 'M', 'S', 'M', 'A', 'M', 'X', 'M', 'A', 'S', 'A', 'A', 'S', 'M', 'S', 'S', 'S', 'X', 'M', 'A', 'M', 'X', 'M', 'M', 'A', 'S', 'M'], ['S', 'A', 'X', 'M', 'A', 'S', 'M', 'M', 'M', 'M', 'S', 'A', 'M', 'S', 'A', 'M', 'X', 'A', 'A', 'X', 'M', 'M', 'M', 'M', 'M', 'M', 'A', 'S', 'M', 'X', 'A', 'X', 'M', 'S', 'A', 'M', 'S', 'A', 'M', 'A', 'A', 'M', 'A', 'M', 'M', 'X', 'M', 'X', 'M', 'A', 'X', 'X', 'M', 'X', 'S', 'S', 'X', 'M', 'A', 'X', 'M', 'A', 'X', 'M', 'S', 'A', 'M', 'X', 'M', 'A', 'M', 'S', 'M', 'M', 'S', 'M', 'M', 'A', 'X', 'A', 'A', 'M', 'M', 'M', 'M', 'S', 'M', 'M', 'S', 'S', 'M', 'M', 'A', 'S', 'M', 'S', 'S', 'S', 'S', 'X', 'S', 'A', 'M', 'S', 'S', 'M', 'S', 'X', 'M', 'M', 'S', 'M', 'M', 'X', 'S', 'X', 'S', 'A', 'M', 'M', 'M', 'A', 'M', 'M', 'M', 'M', 'X', 'A', 'M', 'X', 'X', 'A', 'A', 'X', 'M', 'S', 'S', 'M', 'M', 'X'], ['S', 'M', 'A', 'S', 'A', 'M', 'X', 'X', 'A', 'X', 'M', 'A', 'M', 'M', 'X', 'M', 'S', 'S', 'M', 'M', 'S', 'S', 'M', 'A', 'A', 'M', 'M', 'M', 'S', 'M', 'A', 'X', 'M', 'M', 'M', 'M', 'X', 'A', 'M', 'S', 'M', 'M', 'A', 'X', 'X', 'M', 'A', 'M', 'X', 'S', 'A', 'X', 'X', 'X', 'A', 'M', 'M', 'M', 'S', 'M', 'S', 'M', 'S', 'A', 'S', 'A', 'M', 'X', 'S', 'A', 'M', 'A', 'X', 'A', 'X', 'M', 'S', 'M', 'M', 'M', 'M', 'S', 'X', 'X', 'M', 'X', 'X', 'X', 'A', 'A', 'A', 'M', 'A', 'M', 'X', 'A', 'M', 'A', 'M', 'A', 'M', 'X', 'M', 'X', 'A', 'A', 'A', 'M', 'S', 'M', 'M', 'X', 'M', 'X', 'M', 'A', 'M', 'X', 'M', 'X', 'M', 'A', 'S', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'S', 'S', 'S', 'M', 'A', 'A', 'A', 'S', 'X'], ['M', 'A', 'M', 'S', 'A', 'X', 'S', 'M', 'M', 'M', 'X', 'X', 'M', 'A', 'M', 'X', 'A', 'M', 'X', 'A', 'X', 'A', 'S', 'M', 'M', 'M', 'S', 'A', 'M', 'M', 'M', 'M', 'S', 'S', 'M', 'X', 'S', 'X', 'M', 'X', 'X', 'S', 'M', 'M', 'S', 'A', 'S', 'X', 'A', 'M', 'M', 'M', 'S', 'A', 'M', 'X', 'A', 'A', 'A', 'X', 'A', 'A', 'X', 'M', 'S', 'S', 'M', 'M', 'S', 'S', 'S', 'M', 'M', 'M', 'X', 'A', 'A', 'A', 'A', 'S', 'X', 'S', 'M', 'S', 'M', 'M', 'A', 'A', 'A', 'S', 'M', 'M', 'M', 'X', 'M', 'M', 'M', 'A', 'M', 'S', 'M', 'S', 'M', 'S', 'M', 'M', 'M', 'A', 'X', 'A', 'X', 'A', 'S', 'X', 'M', 'S', 'M', 'S', 'M', 'S', 'A', 'A', 'S', 'X', 'A', 'A', 'A', 'A', 'A', 'A', 'A', 'A', 'A', 'X', 'M', 'A', 'M', 'M', 'A', 'S'], ['X', 'A', 'M', 'X', 'A', 'M', 'X', 'M', 'M', 'X', 'S', 'A', 'M', 'M', 'M', 'M', 'M', 'S', 'M', 'M', 'X', 'M', 'M', 'S', 'A', 'M', 'M', 'A', 'M', 'S', 'X', 'M', 'A', 'A', 'M', 'A', 'M', 'A', 'M', 'X', 'M', 'S', 'A', 'X', 'A', 'S', 'M', 'M', 'M', 'S', 'A', 'A', 'A', 'S', 'X', 'S', 'M', 'S', 'X', 'M', 'M', 'X', 'M', 'X', 'M', 'A', 'S', 'A', 'M', 'A', 'M', 'X', 'A', 'S', 'X', 'S', 'M', 'S', 'M', 'S', 'A', 'X', 'X', 'A', 'A', 'M', 'A', 'S', 'X', 'M', 'M', 'X', 'M', 'A', 'X', 'M', 'M', 'S', 'M', 'M', 'A', 'M', 'X', 'M', 'X', 'X', 'X', 'S', 'S', 'X', 'S', 'M', 'M', 'X', 'A', 'A', 'A', 'A', 'A', 'A', 'M', 'M', 'M', 'X', 'M', 'S', 'S', 'X', 'M', 'M', 'M', 'X', 'M', 'A', 'M', 'S', 'S', 'S', 'X', 'S'], ['S', 'M', 'S', 'X', 'S', 'M', 'S', 'X', 'A', 'A', 'X', 'X', 'M', 'A', 'A', 'M', 'X', 'M', 'A', 'S', 'A', 'S', 'A', 'M', 'X', 'M', 'M', 'A', 'M', 'M', 'A', 'M', 'X', 'X', 'M', 'X', 'S', 'A', 'M', 'A', 'M', 'M', 'A', 'M', 'M', 'A', 'X', 'A', 'A', 'S', 'M', 'M', 'X', 'X', 'X', 'M', 'A', 'A', 'X', 'A', 'X', 'A', 'X', 'A', 'S', 'M', 'M', 'M', 'S', 'A', 'M', 'M', 'M', 'X', 'A', 'M', 'A', 'M', 'A', 'M', 'A', 'M', 'S', 'S', 'S', 'M', 'M', 'M', 'M', 'S', 'S', 'M', 'S', 'X', 'S', 'A', 'A', 'M', 'A', 'M', 'X', 'M', 'S', 'M', 'M', 'S', 'M', 'A', 'A', 'A', 'S', 'X', 'M', 'M', 'A', 'M', 'S', 'M', 'S', 'M', 'X', 'M', 'A', 'S', 'X', 'A', 'X', 'A', 'S', 'M', 'S', 'S', 'X', 'S', 'X', 'A', 'A', 'M', 'A', 'M'], ['S', 'A', 'A', 'A', 'A', 'A', 'X', 'M', 'M', 'X', 'S', 'S', 'S', 'S', 'S', 'S', 'M', 'S', 'A', 'M', 'X', 'M', 'A', 'S', 'A', 'M', 'M', 'S', 'M', 'S', 'A', 'M', 'S', 'M', 'S', 'M', 'M', 'A', 'X', 'A', 'M', 'X', 'A', 'A', 'X', 'M', 'X', 'M', 'M', 'X', 'A', 'M', 'S', 'M', 'X', 'M', 'X', 'M', 'A', 'S', 'X', 'X', 'S', 'A', 'S', 'X', 'A', 'X', 'M', 'A', 'S', 'A', 'S', 'M', 'A', 'M', 'A', 'M', 'S', 'M', 'S', 'M', 'A', 'A', 'M', 'X', 'A', 'A', 'A', 'X', 'A', 'A', 'A', 'A', 'X', 'M', 'M', 'M', 'A', 'M', 'X', 'M', 'A', 'A', 'A', 'X', 'M', 'M', 'M', 'M', 'M', 'A', 'M', 'A', 'X', 'X', 'M', 'X', 'A', 'X', 'X', 'M', 'A', 'S', 'M', 'S', 'M', 'M', 'M', 'A', 'A', 'S', 'A', 'A', 'X', 'M', 'X', 'M', 'A', 'M'], ['S', 'M', 'M', 'S', 'M', 'S', 'M', 'X', 'S', 'X', 'A', 'M', 'A', 'M', 'A', 'M', 'A', 'X', 'A', 'S', 'X', 'M', 'A', 'M', 'A', 'S', 'A', 'A', 'X', 'S', 'M', 'S', 'A', 'A', 'A', 'A', 'S', 'X', 'S', 'S', 'S', 'S', 'M', 'S', 'S', 'M', 'S', 'X', 'M', 'M', 'S', 'M', 'A', 'M', 'S', 'X', 'M', 'M', 'M', 'A', 'A', 'X', 'M', 'A', 'M', 'X', 'M', 'S', 'M', 'X', 'X', 'A', 'S', 'A', 'A', 'M', 'A', 'S', 'X', 'A', 'M', 'M', 'M', 'M', 'S', 'M', 'S', 'M', 'S', 'S', 'M', 'M', 'M', 'S', 'M', 'S', 'M', 'M', 'M', 'M', 'X', 'S', 'S', 'S', 'M', 'S', 'A', 'X', 'M', 'A', 'S', 'A', 'M', 'S', 'A', 'M', 'X', 'S', 'A', 'S', 'M', 'M', 'M', 'X', 'A', 'M', 'A', 'X', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'S', 'A', 'S', 'A', 'S'], ['S', 'A', 'X', 'M', 'A', 'X', 'M', 'A', 'M', 'M', 'M', 'M', 'A', 'M', 'X', 'M', 'X', 'M', 'X', 'A', 'A', 'M', 'X', 'S', 'A', 'M', 'M', 'S', 'M', 'X', 'S', 'X', 'M', 'S', 'M', 'X', 'M', 'M', 'A', 'A', 'A', 'M', 'A', 'A', 'A', 'A', 'S', 'M', 'M', 'A', 'M', 'S', 'M', 'X', 'M', 'A', 'A', 'X', 'X', 'M', 'M', 'M', 'M', 'A', 'M', 'A', 'M', 'A', 'M', 'A', 'M', 'S', 'M', 'X', 'A', 'S', 'X', 'S', 'M', 'A', 'M', 'A', 'A', 'A', 'A', 'X', 'M', 'A', 'M', 'A', 'X', 'M', 'X', 'M', 'X', 'M', 'A', 'A', 'S', 'M', 'M', 'M', 'A', 'A', 'A', 'X', 'M', 'M', 'M', 'A', 'S', 'M', 'S', 'M', 'M', 'M', 'X', 'X', 'M', 'A', 'M', 'A', 'A', 'S', 'M', 'S', 'S', 'M', 'S', 'A', 'A', 'A', 'A', 'A', 'A', 'S', 'A', 'S', 'M', 'S'], ['X', 'M', 'M', 'M', 'A', 'M', 'M', 'A', 'S', 'A', 'X', 'S', 'M', 'S', 'M', 'S', 'S', 'S', 'M', 'S', 'A', 'M', 'A', 'M', 'A', 'X', 'S', 'A', 'M', 'X', 'M', 'M', 'X', 'A', 'X', 'X', 'X', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'S', 'M', 'M', 'A', 'M', 'A', 'M', 'A', 'X', 'A', 'M', 'S', 'M', 'M', 'M', 'M', 'A', 'A', 'S', 'A', 'S', 'A', 'S', 'A', 'M', 'M', 'X', 'X', 'A', 'S', 'X', 'S', 'A', 'S', 'M', 'X', 'S', 'M', 'M', 'M', 'S', 'X', 'S', 'X', 'S', 'M', 'M', 'M', 'A', 'X', 'X', 'M', 'S', 'M', 'X', 'A', 'M', 'X', 'S', 'M', 'M', 'M', 'X', 'A', 'M', 'M', 'M', 'M', 'A', 'A', 'A', 'S', 'M', 'S', 'M', 'A', 'S', 'M', 'M', 'X', 'A', 'A', 'M', 'A', 'S', 'X', 'S', 'S', 'S', 'M', 'M', 'S', 'A', 'X', 'A', 'M'], ['M', 'S', 'X', 'M', 'A', 'S', 'M', 'X', 'S', 'X', 'X', 'S', 'A', 'A', 'A', 'M', 'A', 'M', 'X', 'A', 'A', 'M', 'X', 'S', 'A', 'M', 'A', 'A', 'M', 'M', 'A', 'A', 'S', 'M', 'S', 'M', 'A', 'M', 'X', 'M', 'S', 'M', 'X', 'M', 'M', 'A', 'S', 'M', 'M', 'S', 'S', 'S', 'M', 'S', 'M', 'X', 'A', 'S', 'M', 'S', 'S', 'X', 'S', 'A', 'S', 'M', 'S', 'M', 'X', 'M', 'A', 'M', 'X', 'M', 'A', 'M', 'A', 'X', 'M', 'M', 'S', 'X', 'M', 'X', 'M', 'X', 'S', 'A', 'M', 'X', 'A', 'M', 'X', 'S', 'A', 'M', 'X', 'X', 'S', 'S', 'M', 'A', 'M', 'X', 'X', 'A', 'M', 'M', 'S', 'S', 'X', 'M', 'M', 'S', 'M', 'M', 'A', 'A', 'S', 'A', 'S', 'X', 'S', 'M', 'A', 'M', 'M', 'X', 'M', 'A', 'M', 'A', 'A', 'M', 'A', 'M', 'A', 'M', 'S', 'M'], ['X', 'S', 'A', 'M', 'A', 'S', 'A', 'X', 'M', 'A', 'S', 'M', 'S', 'M', 'S', 'M', 'A', 'M', 'X', 'M', 'M', 'M', 'A', 'X', 'M', 'A', 'S', 'M', 'M', 'M', 'M', 'A', 'M', 'A', 'A', 'A', 'A', 'M', 'X', 'X', 'M', 'M', 'A', 'A', 'M', 'A', 'M', 'A', 'A', 'A', 'A', 'A', 'A', 'M', 'A', 'X', 'A', 'M', 'A', 'A', 'M', 'A', 'M', 'X', 'S', 'M', 'M', 'A', 'S', 'M', 'A', 'S', 'A', 'M', 'X', 'M', 'X', 'M', 'S', 'A', 'S', 'M', 'X', 'A', 'M', 'A', 'M', 'A', 'M', 'S', 'M', 'S', 'A', 'X', 'X', 'M', 'A', 'X', 'A', 'A', 'M', 'X', 'M', 'X', 'S', 'M', 'M', 'S', 'A', 'M', 'M', 'S', 'M', 'X', 'X', 'M', 'S', 'M', 'M', 'M', 'S', 'A', 'S', 'A', 'S', 'M', 'X', 'M', 'M', 'X', 'M', 'S', 'M', 'M', 'X', 'X', 'A', 'A', 'A', 'X'], ['M', 'M', 'S', 'M', 'A', 'X', 'M', 'A', 'X', 'S', 'X', 'M', 'A', 'S', 'A', 'M', 'A', 'S', 'M', 'S', 'S', 'M', 'M', 'M', 'S', 'A', 'M', 'X', 'X', 'M', 'M', 'S', 'M', 'S', 'M', 'S', 'M', 'S', 'X', 'A', 'A', 'S', 'M', 'M', 'S', 'A', 'S', 'M', 'M', 'S', 'S', 'M', 'S', 'M', 'A', 'M', 'S', 'M', 'M', 'M', 'S', 'X', 'M', 'A', 'X', 'A', 'M', 'A', 'M', 'M', 'X', 'S', 'A', 'S', 'A', 'S', 'A', 'A', 'M', 'A', 'S', 'A', 'M', 'X', 'S', 'A', 'S', 'A', 'M', 'A', 'X', 'M', 'X', 'M', 'S', 'S', 'M', 'S', 'S', 'S', 'M', 'A', 'S', 'M', 'A', 'A', 'S', 'M', 'A', 'M', 'A', 'A', 'M', 'X', 'M', 'M', 'M', 'A', 'S', 'A', 'M', 'X', 'S', 'A', 'M', 'X', 'X', 'A', 'M', 'X', 'A', 'X', 'X', 'S', 'S', 'S', 'S', 'S', 'M', 'S'], ['S', 'X', 'M', 'M', 'S', 'S', 'X', 'S', 'M', 'A', 'S', 'M', 'X', 'S', 'X', 'S', 'M', 'S', 'A', 'S', 'X', 'A', 'M', 'A', 'M', 'A', 'M', 'M', 'S', 'X', 'A', 'X', 'A', 'M', 'X', 'M', 'A', 'X', 'X', 'M', 'M', 'S', 'A', 'X', 'M', 'A', 'M', 'M', 'A', 'M', 'X', 'A', 'X', 'M', 'A', 'M', 'A', 'A', 'S', 'A', 'M', 'A', 'S', 'M', 'S', 'S', 'M', 'M', 'S', 'S', 'X', 'M', 'M', 'S', 'A', 'S', 'M', 'S', 'M', 'S', 'M', 'X', 'A', 'M', 'S', 'X', 'X', 'M', 'X', 'S', 'S', 'M', 'S', 'X', 'M', 'A', 'X', 'M', 'A', 'X', 'M', 'A', 'S', 'M', 'M', 'X', 'M', 'S', 'A', 'M', 'S', 'A', 'X', 'X', 'M', 'A', 'M', 'A', 'M', 'A', 'S', 'X', 'S', 'A', 'M', 'X', 'A', 'S', 'X', 'M', 'X', 'M', 'A', 'M', 'A', 'A', 'A', 'A', 'X', 'A'], ['A', 'A', 'X', 'A', 'M', 'X', 'A', 'X', 'A', 'X', 'M', 'S', 'A', 'M', 'X', 'S', 'A', 'M', 'X', 'M', 'A', 'M', 'M', 'A', 'S', 'X', 'M', 'A', 'M', 'M', 'M', 'M', 'M', 'S', 'A', 'M', 'X', 'M', 'A', 'S', 'A', 'M', 'M', 'M', 'M', 'A', 'M', 'M', 'M', 'S', 'S', 'S', 'M', 'S', 'X', 'S', 'S', 'S', 'M', 'A', 'S', 'A', 'M', 'M', 'A', 'M', 'A', 'A', 'X', 'X', 'A', 'S', 'X', 'M', 'X', 'M', 'A', 'M', 'M', 'X', 'M', 'S', 'S', 'X', 'M', 'M', 'S', 'S', 'X', 'A', 'A', 'A', 'M', 'X', 'S', 'S', 'M', 'M', 'M', 'M', 'M', 'M', 'S', 'X', 'M', 'A', 'M', 'X', 'M', 'A', 'M', 'A', 'M', 'S', 'X', 'M', 'M', 'A', 'S', 'A', 'M', 'M', 'S', 'A', 'M', 'S', 'M', 'M', 'X', 'A', 'S', 'M', 'S', 'M', 'M', 'M', 'M', 'M', 'S', 'S'], ['M', 'S', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'S', 'X', 'S', 'X', 'A', 'M', 'M', 'M', 'S', 'M', 'S', 'M', 'S', 'X', 'S', 'M', 'M', 'S', 'S', 'S', 'M', 'A', 'M', 'X', 'A', 'M', 'M', 'M', 'X', 'M', 'A', 'M', 'X', 'A', 'S', 'A', 'M', 'X', 'S', 'A', 'X', 'A', 'A', 'X', 'M', 'X', 'M', 'A', 'M', 'A', 'M', 'X', 'X', 'M', 'A', 'S', 'M', 'M', 'X', 'S', 'M', 'M', 'A', 'A', 'X', 'M', 'X', 'M', 'A', 'S', 'M', 'A', 'M', 'A', 'A', 'S', 'A', 'M', 'M', 'M', 'M', 'M', 'X', 'A', 'M', 'A', 'A', 'M', 'X', 'A', 'X', 'M', 'X', 'A', 'M', 'S', 'X', 'S', 'S', 'S', 'M', 'A', 'M', 'M', 'A', 'M', 'S', 'M', 'M', 'A', 'S', 'A', 'M', 'A', 'M', 'A', 'A', 'X', 'X', 'M', 'S', 'A', 'A', 'M', 'A', 'X', 'A', 'A', 'X', 'X'], ['X', 'M', 'A', 'M', 'A', 'M', 'M', 'A', 'X', 'S', 'X', 'A', 'A', 'M', 'M', 'S', 'M', 'A', 'A', 'A', 'A', 'A', 'S', 'A', 'S', 'A', 'X', 'A', 'A', 'X', 'M', 'A', 'S', 'X', 'S', 'M', 'A', 'A', 'A', 'X', 'X', 'M', 'S', 'X', 'S', 'M', 'S', 'M', 'M', 'X', 'S', 'M', 'M', 'M', 'A', 'X', 'M', 'A', 'M', 'X', 'S', 'X', 'M', 'X', 'M', 'S', 'X', 'S', 'X', 'A', 'A', 'M', 'A', 'M', 'M', 'M', 'A', 'M', 'S', 'M', 'M', 'A', 'S', 'X', 'M', 'M', 'A', 'S', 'M', 'S', 'S', 'S', 'M', 'A', 'S', 'A', 'M', 'M', 'S', 'M', 'X', 'M', 'S', 'M', 'M', 'A', 'M', 'X', 'A', 'A', 'S', 'M', 'M', 'M', 'A', 'M', 'A', 'A', 'S', 'A', 'M', 'X', 'S', 'S', 'S', 'S', 'S', 'M', 'M', 'X', 'M', 'X', 'M', 'A', 'M', 'M', 'M', 'M', 'M', 'M'], ['X', 'M', 'X', 'M', 'A', 'M', 'X', 'M', 'S', 'M', 'M', 'M', 'M', 'M', 'X', 'A', 'M', 'M', 'M', 'M', 'M', 'S', 'M', 'A', 'M', 'S', 'M', 'M', 'S', 'M', 'M', 'X', 'S', 'A', 'M', 'X', 'X', 'S', 'A', 'S', 'X', 'M', 'M', 'A', 'S', 'X', 'A', 'A', 'A', 'M', 'X', 'M', 'S', 'S', 'S', 'M', 'X', 'S', 'S', 'M', 'M', 'X', 'S', 'A', 'X', 'M', 'A', 'M', 'X', 'S', 'S', 'M', 'M', 'X', 'A', 'X', 'X', 'M', 'A', 'A', 'S', 'A', 'X', 'A', 'X', 'M', 'A', 'M', 'A', 'A', 'A', 'A', 'M', 'A', 'M', 'A', 'S', 'X', 'X', 'A', 'A', 'X', 'A', 'M', 'X', 'M', 'A', 'M', 'M', 'M', 'A', 'X', 'A', 'S', 'A', 'S', 'M', 'X', 'M', 'M', 'S', 'A', 'X', 'A', 'X', 'M', 'A', 'X', 'S', 'A', 'M', 'M', 'X', 'S', 'S', 'X', 'S', 'A', 'S', 'M'], ['M', 'S', 'M', 'X', 'M', 'S', 'M', 'M', 'A', 'A', 'S', 'M', 'A', 'S', 'M', 'S', 'M', 'S', 'S', 'M', 'M', 'M', 'M', 'X', 'M', 'A', 'M', 'S', 'A', 'X', 'M', 'A', 'M', 'M', 'M', 'X', 'X', 'A', 'A', 'X', 'A', 'A', 'M', 'M', 'M', 'X', 'X', 'S', 'M', 'X', 'M', 'A', 'M', 'A', 'A', 'X', 'A', 'X', 'A', 'A', 'A', 'A', 'M', 'A', 'M', 'M', 'A', 'M', 'A', 'A', 'M', 'A', 'M', 'S', 'S', 'M', 'M', 'S', 'M', 'M', 'M', 'M', 'S', 'M', 'S', 'M', 'S', 'S', 'M', 'S', 'M', 'M', 'M', 'M', 'S', 'X', 'M', 'X', 'M', 'S', 'M', 'X', 'A', 'S', 'M', 'X', 'S', 'A', 'X', 'X', 'M', 'S', 'X', 'M', 'A', 'S', 'M', 'M', 'M', 'S', 'M', 'M', 'S', 'S', 'S', 'S', 'S', 'M', 'M', 'X', 'S', 'A', 'A', 'M', 'A', 'X', 'S', 'A', 'S', 'X'], ['M', 'A', 'S', 'A', 'A', 'A', 'X', 'S', 'M', 'S', 'M', 'M', 'A', 'S', 'M', 'A', 'M', 'A', 'A', 'S', 'A', 'S', 'M', 'M', 'S', 'S', 'X', 'S', 'A', 'M', 'M', 'A', 'M', 'X', 'M', 'X', 'M', 'A', 'S', 'X', 'S', 'M', 'M', 'M', 'M', 'S', 'M', 'M', 'M', 'A', 'X', 'X', 'M', 'X', 'M', 'M', 'M', 'S', 'S', 'M', 'M', 'M', 'S', 'A', 'X', 'S', 'A', 'M', 'M', 'M', 'S', 'A', 'M', 'A', 'X', 'A', 'A', 'A', 'M', 'S', 'M', 'X', 'A', 'A', 'A', 'A', 'M', 'S', 'A', 'M', 'X', 'X', 'X', 'X', 'A', 'M', 'X', 'A', 'X', 'A', 'M', 'M', 'S', 'M', 'M', 'X', 'M', 'A', 'S', 'X', 'X', 'S', 'A', 'M', 'X', 'M', 'A', 'X', 'X', 'A', 'A', 'M', 'S', 'A', 'A', 'A', 'A', 'X', 'X', 'A', 'M', 'M', 'S', 'S', 'M', 'A', 'M', 'A', 'M', 'A'], ['S', 'A', 'S', 'M', 'S', 'M', 'M', 'X', 'X', 'X', 'A', 'M', 'A', 'X', 'M', 'A', 'M', 'X', 'S', 'M', 'M', 'M', 'A', 'M', 'A', 'M', 'M', 'M', 'A', 'M', 'S', 'A', 'S', 'A', 'X', 'S', 'M', 'M', 'M', 'A', 'M', 'A', 'S', 'A', 'A', 'A', 'A', 'A', 'M', 'M', 'S', 'M', 'M', 'S', 'X', 'S', 'X', 'A', 'M', 'A', 'X', 'X', 'A', 'M', 'X', 'S', 'A', 'S', 'X', 'A', 'S', 'X', 'S', 'A', 'M', 'M', 'M', 'M', 'S', 'A', 'A', 'M', 'M', 'M', 'M', 'S', 'M', 'M', 'M', 'M', 'S', 'M', 'S', 'M', 'S', 'S', 'S', 'M', 'S', 'A', 'S', 'M', 'M', 'A', 'A', 'S', 'M', 'M', 'M', 'M', 'A', 'X', 'M', 'M', 'M', 'X', 'M', 'M', 'S', 'S', 'X', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'X', 'M', 'A', 'X', 'A', 'X', 'S', 'M', 'S', 'M', 'S'], ['M', 'A', 'S', 'X', 'X', 'X', 'S', 'S', 'X', 'S', 'A', 'M', 'S', 'S', 'S', 'X', 'S', 'X', 'M', 'M', 'X', 'S', 'X', 'M', 'A', 'S', 'X', 'M', 'S', 'M', 'S', 'A', 'S', 'X', 'M', 'S', 'A', 'M', 'M', 'X', 'M', 'A', 'S', 'M', 'S', 'S', 'S', 'M', 'S', 'A', 'M', 'X', 'A', 'M', 'M', 'M', 'M', 'M', 'S', 'A', 'M', 'A', 'M', 'S', 'X', 'M', 'A', 'S', 'M', 'X', 'M', 'A', 'X', 'M', 'X', 'S', 'A', 'X', 'S', 'M', 'S', 'X', 'S', 'A', 'M', 'X', 'A', 'X', 'M', 'A', 'S', 'M', 'X', 'A', 'A', 'A', 'M', 'X', 'M', 'X', 'M', 'A', 'S', 'X', 'M', 'X', 'S', 'A', 'A', 'M', 'S', 'M', 'S', 'A', 'M', 'A', 'A', 'A', 'A', 'A', 'A', 'S', 'X', 'S', 'M', 'X', 'A', 'A', 'X', 'M', 'A', 'S', 'X', 'M', 'M', 'X', 'A', 'X', 'A', 'X'], ['S', 'X', 'S', 'A', 'S', 'A', 'A', 'X', 'A', 'S', 'A', 'M', 'X', 'A', 'A', 'A', 'S', 'X', 'M', 'A', 'M', 'A', 'M', 'X', 'X', 'A', 'X', 'A', 'M', 'A', 'M', 'M', 'M', 'A', 'M', 'X', 'A', 'M', 'S', 'A', 'M', 'A', 'S', 'A', 'A', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'A', 'M', 'S', 'M', 'M', 'A', 'S', 'M', 'X', 'S', 'A', 'M', 'A', 'M', 'M', 'A', 'M', 'X', 'M', 'A', 'X', 'M', 'A', 'M', 'X', 'X', 'M', 'A', 'S', 'A', 'M', 'S', 'S', 'M', 'M', 'A', 'S', 'X', 'M', 'M', 'M', 'M', 'S', 'A', 'M', 'A', 'M', 'M', 'M', 'X', 'M', 'A', 'S', 'X', 'M', 'S', 'A', 'A', 'S', 'A', 'S', 'X', 'S', 'M', 'M', 'S', 'M', 'S', 'A', 'S', 'A', 'X', 'S', 'X', 'S', 'X', 'M', 'M', 'A', 'M', 'M', 'M', 'M', 'M', 'M', 'M'], ['M', 'A', 'M', 'A', 'M', 'S', 'M', 'M', 'M', 'M', 'A', 'S', 'M', 'A', 'M', 'M', 'M', 'A', 'M', 'M', 'S', 'A', 'M', 'S', 'S', 'S', 'M', 'X', 'M', 'A', 'M', 'S', 'S', 'X', 'M', 'S', 'S', 'M', 'M', 'X', 'S', 'A', 'M', 'X', 'M', 'A', 'A', 'A', 'A', 'S', 'X', 'S', 'M', 'S', 'M', 'S', 'A', 'A', 'X', 'X', 'A', 'X', 'A', 'M', 'A', 'M', 'M', 'M', 'S', 'A', 'S', 'A', 'A', 'X', 'M', 'M', 'M', 'A', 'M', 'A', 'M', 'A', 'M', 'A', 'M', 'A', 'A', 'A', 'M', 'A', 'S', 'A', 'A', 'X', 'X', 'A', 'S', 'A', 'S', 'A', 'S', 'X', 'S', 'A', 'M', 'M', 'S', 'X', 'M', 'M', 'M', 'X', 'M', 'A', 'M', 'A', 'A', 'A', 'A', 'X', 'X', 'M', 'A', 'M', 'M', 'M', 'M', 'A', 'M', 'X', 'M', 'S', 'A', 'M', 'A', 'A', 'A', 'A', 'X', 'X'], ['M', 'X', 'M', 'A', 'M', 'A', 'X', 'A', 'A', 'S', 'M', 'M', 'A', 'X', 'M', 'A', 'S', 'X', 'M', 'X', 'M', 'A', 'M', 'A', 'A', 'M', 'A', 'X', 'X', 'A', 'M', 'X', 'X', 'A', 'M', 'A', 'X', 'A', 'X', 'M', 'M', 'M', 'S', 'A', 'X', 'S', 'X', 'S', 'M', 'M', 'A', 'A', 'A', 'A', 'M', 'S', 'X', 'S', 'M', 'S', 'A', 'M', 'X', 'S', 'S', 'M', 'M', 'M', 'S', 'A', 'S', 'X', 'S', 'M', 'S', 'X', 'M', 'A', 'A', 'A', 'M', 'A', 'S', 'X', 'M', 'X', 'S', 'X', 'M', 'X', 'S', 'M', 'S', 'S', 'M', 'M', 'M', 'X', 'X', 'A', 'S', 'X', 'X', 'A', 'X', 'A', 'S', 'A', 'X', 'M', 'S', 'S', 'M', 'S', 'M', 'S', 'S', 'M', 'M', 'S', 'A', 'M', 'X', 'M', 'X', 'A', 'M', 'A', 'M', 'M', 'A', 'M', 'A', 'S', 'M', 'S', 'X', 'X', 'S', 'A'], ['A', 'A', 'M', 'A', 'X', 'A', 'S', 'M', 'X', 'X', 'A', 'X', 'S', 'X', 'S', 'A', 'S', 'A', 'M', 'S', 'S', 'X', 'M', 'M', 'M', 'M', 'M', 'M', 'S', 'M', 'S', 'M', 'S', 'S', 'M', 'M', 'S', 'S', 'S', 'X', 'A', 'M', 'X', 'M', 'A', 'X', 'A', 'X', 'X', 'M', 'S', 'M', 'M', 'M', 'M', 'X', 'A', 'X', 'A', 'M', 'M', 'M', 'M', 'M', 'A', 'A', 'S', 'A', 'M', 'X', 'M', 'M', 'A', 'M', 'A', 'A', 'S', 'M', 'M', 'S', 'X', 'M', 'X', 'M', 'S', 'X', 'M', 'A', 'S', 'X', 'X', 'M', 'A', 'X', 'A', 'M', 'M', 'S', 'M', 'M', 'M', 'M', 'S', 'S', 'M', 'A', 'S', 'A', 'M', 'X', 'S', 'A', 'A', 'X', 'A', 'X', 'A', 'M', 'X', 'X', 'M', 'X', 'S', 'S', 'M', 'X', 'S', 'A', 'A', 'X', 'M', 'S', 'M', 'M', 'A', 'M', 'M', 'S', 'M', 'X'], ['S', 'S', 'S', 'S', 'X', 'M', 'M', 'M', 'X', 'S', 'M', 'M', 'M', 'A', 'M', 'M', 'S', 'A', 'M', 'M', 'S', 'X', 'A', 'A', 'M', 'A', 'A', 'M', 'A', 'A', 'A', 'X', 'X', 'A', 'A', 'A', 'A', 'X', 'A', 'M', 'A', 'M', 'A', 'X', 'A', 'M', 'M', 'M', 'M', 'X', 'M', 'A', 'M', 'X', 'M', 'M', 'M', 'M', 'S', 'A', 'M', 'X', 'A', 'M', 'M', 'M', 'M', 'A', 'M', 'A', 'M', 'X', 'A', 'M', 'X', 'X', 'X', 'M', 'A', 'M', 'X', 'M', 'M', 'X', 'S', 'A', 'M', 'X', 'S', 'A', 'M', 'M', 'S', 'M', 'S', 'M', 'A', 'S', 'A', 'M', 'X', 'A', 'A', 'A', 'M', 'A', 'M', 'X', 'X', 'M', 'X', 'M', 'M', 'M', 'X', 'M', 'M', 'S', 'M', 'M', 'X', 'A', 'M', 'A', 'M', 'X', 'M', 'M', 'X', 'A', 'M', 'A', 'M', 'X', 'A', 'M', 'M', 'M', 'A', 'M'], ['A', 'A', 'A', 'A', 'X', 'S', 'S', 'M', 'M', 'A', 'X', 'A', 'X', 'X', 'X', 'X', 'X', 'X', 'M', 'A', 'X', 'M', 'S', 'M', 'S', 'S', 'M', 'S', 'M', 'S', 'M', 'S', 'X', 'X', 'M', 'M', 'S', 'M', 'M', 'A', 'A', 'S', 'X', 'S', 'A', 'S', 'A', 'A', 'A', 'A', 'X', 'A', 'M', 'A', 'X', 'A', 'A', 'M', 'A', 'X', 'M', 'S', 'S', 'S', 'X', 'X', 'S', 'S', 'M', 'S', 'S', 'S', 'M', 'S', 'S', 'S', 'M', 'M', 'A', 'M', 'A', 'S', 'A', 'M', 'X', 'A', 'M', 'A', 'X', 'M', 'M', 'A', 'X', 'A', 'M', 'M', 'X', 'S', 'S', 'M', 'M', 'M', 'M', 'M', 'M', 'A', 'S', 'X', 'M', 'M', 'M', 'S', 'A', 'M', 'X', 'X', 'X', 'X', 'A', 'S', 'M', 'M', 'M', 'S', 'A', 'X', 'X', 'A', 'A', 'S', 'X', 'M', 'S', 'S', 'M', 'S', 'A', 'M', 'X', 'M'], ['M', 'M', 'M', 'M', 'M', 'X', 'A', 'A', 'X', 'X', 'X', 'A', 'S', 'A', 'M', 'X', 'S', 'S', 'S', 'S', 'M', 'M', 'X', 'M', 'X', 'M', 'A', 'X', 'X', 'A', 'M', 'X', 'X', 'A', 'S', 'X', 'X', 'X', 'X', 'S', 'A', 'S', 'X', 'X', 'A', 'S', 'M', 'M', 'M', 'S', 'S', 'S', 'S', 'S', 'S', 'S', 'S', 'S', 'X', 'M', 'A', 'S', 'A', 'A', 'X', 'M', 'A', 'X', 'A', 'X', 'A', 'A', 'A', 'A', 'A', 'A', 'A', 'M', 'M', 'M', 'A', 'M', 'X', 'X', 'X', 'S', 'M', 'S', 'M', 'X', 'M', 'A', 'S', 'A', 'S', 'X', 'M', 'X', 'A', 'S', 'X', 'M', 'M', 'X', 'S', 'A', 'S', 'M', 'A', 'A', 'A', 'X', 'A', 'S', 'X', 'M', 'A', 'S', 'M', 'M', 'S', 'A', 'A', 'M', 'S', 'A', 'M', 'M', 'X', 'M', 'A', 'X', 'X', 'M', 'A', 'S', 'A', 'S', 'M', 'S'], ['X', 'A', 'X', 'X', 'X', 'S', 'S', 'M', 'M', 'M', 'X', 'X', 'M', 'A', 'A', 'A', 'S', 'A', 'A', 'A', 'A', 'A', 'X', 'S', 'A', 'M', 'X', 'M', 'S', 'M', 'M', 'X', 'A', 'M', 'X', 'A', 'X', 'M', 'X', 'M', 'A', 'S', 'X', 'M', 'A', 'M', 'A', 'S', 'A', 'M', 'X', 'X', 'X', 'A', 'A', 'M', 'A', 'X', 'M', 'X', 'X', 'M', 'M', 'M', 'M', 'A', 'A', 'M', 'M', 'M', 'S', 'M', 'M', 'M', 'S', 'S', 'M', 'M', 'X', 'M', 'S', 'S', 'M', 'M', 'S', 'M', 'A', 'X', 'X', 'A', 'M', 'A', 'S', 'X', 'M', 'M', 'M', 'S', 'A', 'M', 'X', 'S', 'A', 'X', 'M', 'A', 'S', 'A', 'M', 'M', 'M', 'S', 'A', 'M', 'X', 'M', 'A', 'S', 'A', 'A', 'X', 'M', 'X', 'S', 'M', 'X', 'X', 'M', 'A', 'S', 'X', 'M', 'M', 'S', 'X', 'X', 'A', 'S', 'A', 'X'], ['X', 'A', 'X', 'S', 'A', 'X', 'X', 'M', 'X', 'X', 'A', 'A', 'S', 'X', 'M', 'M', 'M', 'M', 'M', 'S', 'M', 'M', 'M', 'M', 'A', 'S', 'X', 'M', 'X', 'X', 'M', 'X', 'S', 'A', 'M', 'X', 'M', 'S', 'M', 'M', 'S', 'M', 'M', 'A', 'A', 'X', 'X', 'M', 'S', 'S', 'M', 'M', 'M', 'M', 'M', 'M', 'A', 'M', 'M', 'M', 'X', 'X', 'X', 'S', 'S', 'M', 'S', 'M', 'M', 'A', 'X', 'A', 'X', 'X', 'X', 'M', 'M', 'S', 'M', 'M', 'A', 'A', 'A', 'S', 'A', 'M', 'A', 'M', 'S', 'S', 'M', 'X', 'X', 'M', 'X', 'A', 'M', 'M', 'A', 'M', 'A', 'M', 'A', 'X', 'M', 'A', 'M', 'M', 'S', 'A', 'M', 'X', 'A', 'S', 'A', 'M', 'X', 'X', 'M', 'M', 'M', 'X', 'S', 'X', 'M', 'S', 'A', 'S', 'X', 'M', 'S', 'A', 'M', 'X', 'M', 'M', 'M', 'M', 'M', 'X'], ['A', 'X', 'A', 'M', 'A', 'M', 'X', 'M', 'A', 'X', 'X', 'X', 'M', 'M', 'X', 'A', 'A', 'A', 'X', 'A', 'A', 'M', 'A', 'S', 'A', 'M', 'A', 'M', 'M', 'A', 'S', 'A', 'M', 'A', 'M', 'X', 'X', 'M', 'A', 'X', 'A', 'A', 'M', 'S', 'X', 'S', 'A', 'A', 'X', 'X', 'A', 'X', 'M', 'A', 'X', 'M', 'M', 'S', 'A', 'A', 'X', 'S', 'M', 'A', 'M', 'X', 'X', 'A', 'M', 'S', 'S', 'M', 'M', 'M', 'S', 'M', 'A', 'X', 'A', 'M', 'M', 'S', 'M', 'M', 'A', 'M', 'M', 'M', 'A', 'A', 'M', 'X', 'M', 'A', 'M', 'S', 'S', 'S', 'X', 'M', 'X', 'S', 'X', 'S', 'M', 'A', 'X', 'X', 'M', 'A', 'X', 'S', 'S', 'X', 'M', 'M', 'S', 'X', 'A', 'M', 'S', 'X', 'M', 'A', 'X', 'S', 'A', 'S', 'A', 'M', 'X', 'M', 'X', 'A', 'X', 'A', 'X', 'A', 'X', 'M'], ['S', 'M', 'X', 'S', 'A', 'A', 'A', 'M', 'A', 'S', 'M', 'A', 'S', 'A', 'S', 'M', 'S', 'S', 'S', 'M', 'X', 'M', 'A', 'M', 'A', 'M', 'S', 'M', 'S', 'A', 'M', 'X', 'S', 'A', 'M', 'X', 'M', 'M', 'S', 'S', 'S', 'M', 'M', 'A', 'A', 'X', 'M', 'X', 'M', 'X', 'M', 'M', 'S', 'X', 'S', 'A', 'A', 'S', 'M', 'S', 'M', 'S', 'M', 'A', 'X', 'X', 'S', 'A', 'M', 'A', 'A', 'A', 'A', 'A', 'X', 'M', 'A', 'S', 'M', 'M', 'M', 'M', 'M', 'S', 'S', 'M', 'M', 'M', 'M', 'X', 'S', 'A', 'M', 'S', 'A', 'M', 'A', 'A', 'X', 'S', 'X', 'M', 'X', 'A', 'M', 'A', 'M', 'S', 'M', 'M', 'M', 'X', 'X', 'A', 'S', 'A', 'S', 'M', 'S', 'M', 'A', 'M', 'S', 'M', 'M', 'M', 'A', 'M', 'M', 'M', 'X', 'M', 'S', 'M', 'S', 'M', 'S', 'X', 'S', 'A'], ['X', 'A', 'X', 'M', 'A', 'X', 'X', 'X', 'A', 'X', 'X', 'A', 'M', 'X', 'M', 'A', 'A', 'M', 'A', 'A', 'S', 'M', 'S', 'X', 'X', 'S', 'A', 'M', 'M', 'X', 'S', 'A', 'M', 'M', 'S', 'X', 'A', 'A', 'A', 'M', 'A', 'M', 'M', 'X', 'S', 'S', 'S', 'X', 'S', 'S', 'M', 'A', 'A', 'M', 'M', 'M', 'M', 'S', 'X', 'A', 'A', 'X', 'S', 'S', 'M', 'M', 'X', 'A', 'M', 'S', 'S', 'S', 'M', 'M', 'S', 'M', 'M', 'X', 'M', 'A', 'M', 'M', 'A', 'A', 'A', 'A', 'A', 'S', 'X', 'M', 'S', 'A', 'S', 'A', 'S', 'M', 'M', 'M', 'A', 'M', 'A', 'M', 'X', 'M', 'M', 'S', 'M', 'S', 'A', 'A', 'S', 'A', 'S', 'X', 'M', 'A', 'S', 'A', 'A', 'A', 'M', 'M', 'A', 'A', 'A', 'M', 'A', 'X', 'A', 'X', 'A', 'X', 'A', 'X', 'A', 'X', 'M', 'A', 'M', 'X'], ['S', 'S', 'S', 'S', 'M', 'S', 'M', 'M', 'M', 'S', 'M', 'M', 'M', 'A', 'M', 'M', 'M', 'M', 'M', 'X', 'M', 'A', 'M', 'A', 'X', 'S', 'A', 'M', 'A', 'X', 'M', 'A', 'S', 'M', 'S', 'M', 'M', 'M', 'X', 'M', 'A', 'M', 'X', 'A', 'M', 'A', 'X', 'X', 'M', 'A', 'M', 'M', 'M', 'S', 'A', 'M', 'X', 'M', 'M', 'S', 'S', 'X', 'X', 'M', 'A', 'S', 'X', 'S', 'M', 'X', 'A', 'M', 'X', 'A', 'S', 'A', 'S', 'M', 'S', 'M', 'M', 'M', 'M', 'M', 'X', 'S', 'M', 'S', 'A', 'M', 'X', 'M', 'M', 'M', 'X', 'X', 'A', 'M', 'A', 'X', 'A', 'M', 'X', 'X', 'M', 'X', 'A', 'M', 'S', 'M', 'M', 'A', 'S', 'M', 'M', 'M', 'M', 'X', 'M', 'M', 'X', 'M', 'A', 'M', 'X', 'S', 'A', 'S', 'M', 'X', 'S', 'S', 'M', 'S', 'S', 'S', 'M', 'A', 'M', 'X'], ['X', 'A', 'A', 'X', 'A', 'A', 'A', 'A', 'M', 'A', 'A', 'S', 'X', 'S', 'M', 'M', 'A', 'A', 'X', 'A', 'M', 'A', 'M', 'S', 'M', 'S', 'M', 'M', 'M', 'S', 'M', 'M', 'S', 'A', 'M', 'A', 'S', 'A', 'S', 'X', 'X', 'X', 'M', 'X', 'S', 'A', 'A', 'M', 'S', 'S', 'M', 'S', 'A', 'S', 'A', 'S', 'A', 'X', 'X', 'M', 'M', 'A', 'X', 'M', 'X', 'M', 'A', 'M', 'X', 'M', 'X', 'M', 'M', 'A', 'M', 'A', 'M', 'X', 'A', 'A', 'S', 'X', 'S', 'M', 'A', 'M', 'A', 'S', 'A', 'M', 'A', 'X', 'A', 'X', 'M', 'A', 'S', 'X', 'S', 'S', 'S', 'S', 'M', 'A', 'M', 'M', 'M', 'M', 'M', 'X', 'M', 'X', 'M', 'X', 'A', 'X', 'M', 'A', 'S', 'X', 'M', 'M', 'S', 'S', 'M', 'M', 'M', 'S', 'A', 'A', 'M', 'A', 'M', 'X', 'M', 'A', 'M', 'X', 'M', 'M'], ['M', 'X', 'M', 'M', 'S', 'M', 'S', 'M', 'S', 'X', 'S', 'A', 'A', 'M', 'S', 'S', 'S', 'M', 'S', 'S', 'X', 'M', 'X', 'A', 'A', 'X', 'X', 'A', 'X', 'A', 'X', 'M', 'M', 'A', 'S', 'M', 'M', 'A', 'S', 'A', 'M', 'S', 'X', 'M', 'M', 'A', 'S', 'X', 'A', 'X', 'X', 'M', 'X', 'S', 'A', 'M', 'A', 'X', 'X', 'A', 'S', 'M', 'S', 'M', 'X', 'M', 'X', 'X', 'X', 'S', 'X', 'S', 'M', 'S', 'M', 'X', 'M', 'S', 'M', 'S', 'A', 'M', 'A', 'M', 'A', 'X', 'A', 'S', 'A', 'S', 'X', 'S', 'M', 'S', 'A', 'X', 'M', 'A', 'X', 'A', 'A', 'M', 'M', 'A', 'S', 'A', 'X', 'A', 'X', 'A', 'M', 'M', 'M', 'S', 'M', 'S', 'M', 'X', 'A', 'A', 'A', 'A', 'A', 'A', 'A', 'A', 'X', 'M', 'M', 'M', 'M', 'A', 'M', 'X', 'X', 'S', 'M', 'S', 'X', 'A'], ['A', 'A', 'M', 'A', 'X', 'X', 'A', 'X', 'S', 'X', 'M', 'M', 'M', 'M', 'A', 'X', 'A', 'A', 'A', 'M', 'A', 'A', 'S', 'M', 'S', 'M', 'S', 'M', 'S', 'M', 'S', 'X', 'S', 'A', 'M', 'X', 'M', 'X', 'M', 'A', 'S', 'M', 'X', 'M', 'X', 'A', 'M', 'M', 'M', 'S', 'M', 'M', 'A', 'M', 'X', 'X', 'M', 'M', 'M', 'M', 'A', 'A', 'A', 'M', 'M', 'S', 'S', 'M', 'M', 'M', 'A', 'A', 'A', 'A', 'M', 'X', 'X', 'X', 'M', 'A', 'M', 'A', 'M', 'M', 'S', 'S', 'M', 'M', 'A', 'M', 'X', 'A', 'A', 'S', 'M', 'S', 'M', 'M', 'M', 'M', 'S', 'X', 'S', 'A', 'S', 'A', 'S', 'M', 'S', 'M', 'M', 'A', 'M', 'A', 'X', 'A', 'A', 'M', 'M', 'M', 'M', 'M', 'S', 'M', 'M', 'M', 'A', 'M', 'S', 'S', 'S', 'S', 'M', 'M', 'X', 'A', 'A', 'M', 'S', 'S'], ['M', 'A', 'M', 'A', 'S', 'M', 'S', 'S', 'M', 'A', 'X', 'X', 'X', 'M', 'X', 'S', 'M', 'M', 'M', 'M', 'M', 'M', 'S', 'X', 'M', 'A', 'X', 'M', 'A', 'M', 'M', 'M', 'M', 'M', 'S', 'A', 'M', 'A', 'M', 'M', 'A', 'M', 'M', 'M', 'M', 'M', 'X', 'X', 'M', 'S', 'M', 'A', 'S', 'X', 'M', 'X', 'A', 'M', 'X', 'S', 'M', 'S', 'M', 'M', 'A', 'M', 'A', 'A', 'A', 'M', 'S', 'M', 'M', 'M', 'S', 'M', 'M', 'X', 'S', 'A', 'M', 'S', 'X', 'A', 'A', 'M', 'A', 'M', 'M', 'M', 'X', 'S', 'A', 'S', 'M', 'M', 'A', 'X', 'X', 'X', 'A', 'A', 'M', 'A', 'M', 'A', 'S', 'A', 'A', 'M', 'S', 'M', 'S', 'M', 'S', 'M', 'S', 'X', 'X', 'A', 'S', 'M', 'M', 'M', 'S', 'X', 'S', 'X', 'A', 'A', 'A', 'X', 'A', 'X', 'S', 'M', 'S', 'M', 'A', 'M'], ['S', 'M', 'S', 'M', 'S', 'A', 'M', 'A', 'M', 'A', 'M', 'M', 'S', 'S', 'M', 'M', 'A', 'X', 'S', 'A', 'M', 'X', 'X', 'A', 'X', 'S', 'M', 'S', 'A', 'M', 'X', 'M', 'A', 'M', 'M', 'M', 'X', 'A', 'M', 'X', 'S', 'X', 'A', 'A', 'A', 'A', 'A', 'S', 'M', 'X', 'M', 'A', 'M', 'A', 'M', 'S', 'X', 'M', 'A', 'S', 'X', 'M', 'M', 'M', 'S', 'S', 'S', 'M', 'M', 'X', 'X', 'A', 'X', 'X', 'A', 'A', 'M', 'A', 'M', 'A', 'S', 'M', 'M', 'M', 'M', 'M', 'A', 'M', 'A', 'M', 'A', 'M', 'A', 'M', 'A', 'X', 'X', 'M', 'X', 'M', 'M', 'X', 'M', 'M', 'M', 'S', 'M', 'M', 'M', 'M', 'A', 'A', 'S', 'X', 'S', 'X', 'X', 'X', 'M', 'A', 'S', 'A', 'M', 'A', 'S', 'A', 'X', 'S', 'M', 'S', 'M', 'M', 'M', 'M', 'M', 'A', 'X', 'M', 'X', 'M'], ['A', 'A', 'A', 'A', 'M', 'X', 'S', 'A', 'M', 'A', 'S', 'A', 'S', 'A', 'M', 'A', 'A', 'A', 'S', 'A', 'S', 'X', 'S', 'M', 'M', 'M', 'X', 'M', 'M', 'M', 'M', 'M', 'M', 'S', 'X', 'S', 'S', 'X', 'S', 'A', 'A', 'S', 'X', 'S', 'M', 'X', 'A', 'M', 'A', 'A', 'M', 'X', 'S', 'A', 'M', 'A', 'A', 'M', 'A', 'S', 'X', 'X', 'M', 'X', 'M', 'A', 'A', 'X', 'X', 'X', 'X', 'S', 'M', 'S', 'S', 'S', 'M', 'A', 'S', 'M', 'M', 'X', 'A', 'A', 'M', 'S', 'S', 'S', 'X', 'M', 'X', 'S', 'S', 'S', 'S', 'M', 'X', 'M', 'A', 'A', 'M', 'A', 'S', 'A', 'M', 'X', 'A', 'X', 'X', 'M', 'M', 'M', 'M', 'A', 'X', 'A', 'M', 'M', 'A', 'A', 'M', 'A', 'M', 'A', 'M', 'X', 'M', 'A', 'X', 'A', 'X', 'A', 'A', 'A', 'S', 'M', 'S', 'M', 'S', 'S'], ['M', 'S', 'M', 'S', 'M', 'A', 'S', 'A', 'S', 'A', 'A', 'X', 'S', 'A', 'M', 'X', 'M', 'X', 'S', 'A', 'S', 'A', 'S', 'X', 'S', 'M', 'S', 'M', 'S', 'A', 'A', 'M', 'A', 'M', 'X', 'X', 'A', 'A', 'M', 'M', 'M', 'X', 'M', 'A', 'M', 'M', 'A', 'M', 'S', 'M', 'S', 'X', 'S', 'X', 'M', 'X', 'S', 'M', 'A', 'S', 'A', 'M', 'X', 'M', 'M', 'S', 'M', 'M', 'M', 'A', 'M', 'X', 'A', 'X', 'M', 'A', 'X', 'A', 'S', 'X', 'S', 'S', 'M', 'M', 'X', 'A', 'M', 'M', 'A', 'M', 'X', 'X', 'A', 'A', 'M', 'A', 'X', 'S', 'A', 'M', 'S', 'A', 'S', 'A', 'S', 'X', 'M', 'M', 'X', 'X', 'X', 'S', 'A', 'M', 'M', 'M', 'A', 'A', 'X', 'M', 'S', 'M', 'M', 'X', 'S', 'M', 'M', 'S', 'S', 'M', 'S', 'S', 'S', 'X', 'S', 'A', 'A', 'A', 'A', 'X'], ['X', 'M', 'A', 'X', 'M', 'A', 'S', 'M', 'M', 'A', 'S', 'M', 'S', 'X', 'M', 'X', 'M', 'X', 'M', 'A', 'M', 'X', 'M', 'A', 'S', 'A', 'A', 'A', 'S', 'M', 'S', 'M', 'A', 'S', 'M', 'M', 'M', 'M', 'M', 'S', 'S', 'S', 'M', 'A', 'M', 'M', 'A', 'M', 'A', 'X', 'X', 'M', 'M', 'A', 'S', 'A', 'X', 'M', 'M', 'M', 'M', 'X', 'S', 'A', 'A', 'A', 'X', 'A', 'X', 'S', 'A', 'M', 'M', 'M', 'S', 'A', 'M', 'X', 'M', 'A', 'M', 'X', 'M', 'M', 'M', 'M', 'S', 'X', 'M', 'M', 'A', 'M', 'M', 'M', 'M', 'S', 'M', 'M', 'A', 'M', 'M', 'A', 'S', 'X', 'M', 'A', 'M', 'X', 'A', 'A', 'X', 'A', 'X', 'M', 'A', 'X', 'X', 'M', 'M', 'X', 'A', 'X', 'X', 'M', 'X', 'A', 'A', 'A', 'A', 'X', 'A', 'A', 'X', 'A', 'M', 'M', 'M', 'M', 'M', 'S'], ['X', 'M', 'X', 'M', 'M', 'M', 'S', 'X', 'M', 'A', 'M', 'A', 'M', 'X', 'M', 'M', 'S', 'A', 'M', 'A', 'M', 'X', 'M', 'X', 'M', 'M', 'M', 'X', 'M', 'A', 'M', 'X', 'M', 'X', 'A', 'A', 'A', 'M', 'A', 'A', 'A', 'X', 'M', 'M', 'S', 'S', 'M', 'S', 'X', 'S', 'M', 'M', 'S', 'A', 'M', 'X', 'S', 'M', 'X', 'X', 'A', 'A', 'M', 'S', 'S', 'X', 'S', 'A', 'S', 'X', 'M', 'A', 'S', 'A', 'X', 'X', 'M', 'X', 'M', 'M', 'M', 'X', 'A', 'X', 'A', 'A', 'X', 'A', 'S', 'X', 'X', 'S', 'A', 'M', 'M', 'A', 'A', 'M', 'S', 'X', 'M', 'M', 'M', 'M', 'M', 'A', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'X', 'X', 'M', 'A', 'S', 'X', 'X', 'M', 'S', 'S', 'X', 'S', 'M', 'M', 'S', 'M', 'M', 'M', 'S', 'M', 'S', 'M', 'X', 'X', 'A', 'M', 'X'], ['S', 'X', 'M', 'X', 'M', 'A', 'M', 'M', 'S', 'A', 'S', 'A', 'M', 'X', 'M', 'A', 'S', 'A', 'S', 'X', 'S', 'A', 'S', 'A', 'S', 'A', 'S', 'A', 'M', 'X', 'X', 'A', 'M', 'S', 'M', 'M', 'M', 'S', 'M', 'M', 'S', 'M', 'X', 'A', 'A', 'A', 'X', 'M', 'A', 'A', 'M', 'A', 'M', 'A', 'S', 'X', 'M', 'A', 'S', 'M', 'M', 'M', 'X', 'M', 'X', 'M', 'A', 'X', 'M', 'X', 'X', 'X', 'S', 'A', 'S', 'M', 'S', 'S', 'S', 'S', 'M', 'S', 'M', 'S', 'M', 'M', 'S', 'A', 'M', 'A', 'X', 'M', 'A', 'S', 'M', 'S', 'X', 'M', 'M', 'M', 'M', 'M', 'M', 'S', 'M', 'M', 'X', 'X', 'A', 'A', 'A', 'X', 'A', 'A', 'S', 'M', 'M', 'S', 'A', 'A', 'S', 'A', 'M', 'M', 'A', 'M', 'X', 'X', 'M', 'A', 'X', 'A', 'A', 'X', 'A', 'X', 'S', 'X', 'S', 'X'], ['X', 'X', 'M', 'A', 'M', 'A', 'S', 'A', 'S', 'A', 'S', 'X', 'X', 'X', 'M', 'X', 'M', 'A', 'M', 'A', 'S', 'A', 'S', 'A', 'S', 'X', 'S', 'X', 'S', 'M', 'S', 'A', 'X', 'A', 'A', 'X', 'M', 'X', 'X', 'X', 'A', 'M', 'M', 'M', 'X', 'M', 'M', 'M', 'X', 'M', 'M', 'X', 'S', 'S', 'M', 'X', 'X', 'M', 'A', 'X', 'M', 'M', 'A', 'X', 'M', 'A', 'S', 'M', 'M', 'S', 'M', 'M', 'M', 'A', 'M', 'A', 'A', 'A', 'A', 'A', 'A', 'A', 'X', 'X', 'A', 'A', 'M', 'M', 'M', 'M', 'M', 'S', 'X', 'M', 'A', 'M', 'X', 'A', 'M', 'M', 'S', 'A', 'X', 'M', 'A', 'S', 'X', 'S', 'M', 'S', 'M', 'S', 'A', 'X', 'M', 'A', 'X', 'M', 'M', 'M', 'M', 'A', 'S', 'X', 'S', 'M', 'A', 'S', 'M', 'X', 'M', 'M', 'S', 'M', 'M', 'A', 'S', 'A', 'M', 'M'], ['M', 'A', 'S', 'A', 'S', 'X', 'S', 'A', 'M', 'A', 'M', 'A', 'S', 'X', 'M', 'S', 'X', 'X', 'M', 'M', 'M', 'X', 'M', 'A', 'M', 'A', 'X', 'A', 'A', 'A', 'S', 'M', 'S', 'M', 'S', 'M', 'A', 'A', 'X', 'S', 'A', 'S', 'X', 'S', 'X', 'S', 'A', 'S', 'A', 'A', 'M', 'X', 'X', 'M', 'A', 'S', 'M', 'S', 'M', 'X', 'S', 'S', 'S', 'S', 'M', 'S', 'X', 'M', 'A', 'A', 'M', 'A', 'M', 'A', 'M', 'M', 'M', 'M', 'M', 'M', 'S', 'M', 'S', 'M', 'X', 'M', 'S', 'X', 'S', 'A', 'M', 'X', 'M', 'M', 'A', 'M', 'S', 'S', 'M', 'A', 'S', 'X', 'M', 'S', 'A', 'M', 'A', 'A', 'A', 'A', 'X', 'X', 'M', 'A', 'S', 'X', 'M', 'S', 'S', 'X', 'M', 'X', 'M', 'A', 'A', 'M', 'X', 'M', 'X', 'X', 'S', 'X', 'M', 'A', 'S', 'A', 'M', 'A', 'S', 'X'], ['M', 'M', 'M', 'A', 'M', 'M', 'X', 'A', 'M', 'S', 'M', 'M', 'M', 'A', 'A', 'X', 'A', 'M', 'X', 'X', 'M', 'X', 'M', 'A', 'M', 'X', 'M', 'S', 'M', 'A', 'M', 'X', 'X', 'X', 'M', 'M', 'M', 'M', 'A', 'X', 'A', 'M', 'X', 'S', 'A', 'A', 'A', 'S', 'M', 'S', 'M', 'S', 'S', 'M', 'A', 'M', 'A', 'A', 'A', 'S', 'M', 'A', 'M', 'M', 'X', 'X', 'X', 'M', 'S', 'S', 'S', 'S', 'S', 'S', 'M', 'X', 'S', 'A', 'M', 'X', 'A', 'A', 'A', 'M', 'M', 'M', 'S', 'A', 'X', 'X', 'M', 'A', 'X', 'S', 'X', 'M', 'A', 'M', 'M', 'M', 'X', 'A', 'M', 'X', 'A', 'M', 'S', 'M', 'M', 'M', 'X', 'S', 'X', 'M', 'M', 'A', 'M', 'X', 'A', 'X', 'X', 'X', 'S', 'X', 'M', 'A', 'S', 'X', 'M', 'X', 'M', 'A', 'S', 'X', 'M', 'X', 'S', 'A', 'M', 'X'], ['M', 'A', 'S', 'X', 'S', 'M', 'S', 'A', 'M', 'X', 'A', 'A', 'S', 'M', 'M', 'M', 'S', 'M', 'S', 'A', 'S', 'A', 'X', 'X', 'X', 'M', 'A', 'A', 'M', 'M', 'S', 'A', 'M', 'X', 'M', 'X', 'X', 'S', 'M', 'S', 'M', 'S', 'A', 'M', 'X', 'M', 'X', 'M', 'X', 'X', 'M', 'X', 'M', 'X', 'A', 'M', 'S', 'M', 'M', 'M', 'M', 'A', 'M', 'M', 'A', 'S', 'A', 'X', 'X', 'A', 'X', 'A', 'A', 'A', 'X', 'A', 'S', 'M', 'S', 'A', 'M', 'S', 'M', 'S', 'S', 'M', 'M', 'A', 'M', 'S', 'S', 'S', 'M', 'A', 'S', 'A', 'M', 'X', 'M', 'S', 'M', 'S', 'X', 'M', 'A', 'M', 'X', 'M', 'A', 'S', 'M', 'M', 'A', 'X', 'M', 'A', 'M', 'M', 'M', 'M', 'M', 'M', 'A', 'A', 'X', 'A', 'M', 'A', 'A', 'M', 'S', 'A', 'M', 'X', 'X', 'X', 'M', 'A', 'M', 'A'], ['M', 'M', 'S', 'A', 'A', 'A', 'A', 'X', 'X', 'S', 'S', 'M', 'M', 'A', 'M', 'X', 'X', 'A', 'S', 'A', 'X', 'X', 'X', 'S', 'M', 'X', 'S', 'X', 'S', 'A', 'X', 'M', 'A', 'X', 'A', 'A', 'X', 'X', 'X', 'A', 'A', 'M', 'M', 'S', 'A', 'X', 'A', 'M', 'M', 'S', 'S', 'M', 'S', 'S', 'X', 'M', 'X', 'M', 'X', 'S', 'S', 'M', 'S', 'M', 'A', 'S', 'X', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'S', 'A', 'A', 'M', 'M', 'M', 'X', 'X', 'A', 'A', 'M', 'X', 'M', 'X', 'A', 'A', 'A', 'M', 'X', 'S', 'X', 'M', 'A', 'S', 'M', 'A', 'X', 'M', 'X', 'S', 'X', 'S', 'A', 'S', 'A', 'S', 'X', 'M', 'S', 'A', 'M', 'A', 'A', 'A', 'A', 'S', 'X', 'S', 'M', 'X', 'S', 'A', 'S', 'X', 'M', 'A', 'S', 'M', 'X', 'X', 'S', 'A', 'M', 'M'], ['M', 'X', 'M', 'X', 'M', 'M', 'M', 'M', 'A', 'M', 'A', 'X', 'X', 'A', 'M', 'M', 'M', 'A', 'M', 'A', 'M', 'S', 'S', 'M', 'A', 'A', 'M', 'S', 'M', 'M', 'S', 'S', 'S', 'M', 'S', 'S', 'S', 'S', 'M', 'M', 'X', 'M', 'A', 'S', 'M', 'S', 'M', 'S', 'A', 'A', 'A', 'S', 'A', 'M', 'X', 'A', 'X', 'M', 'A', 'M', 'A', 'M', 'X', 'M', 'X', 'S', 'A', 'S', 'A', 'S', 'A', 'X', 'X', 'X', 'X', 'A', 'M', 'X', 'M', 'M', 'S', 'X', 'M', 'S', 'S', 'M', 'M', 'X', 'A', 'M', 'S', 'M', 'M', 'X', 'M', 'M', 'X', 'X', 'A', 'S', 'X', 'M', 'M', 'X', 'A', 'X', 'M', 'M', 'X', 'S', 'A', 'M', 'X', 'A', 'M', 'A', 'X', 'S', 'S', 'S', 'X', 'S', 'A', 'X', 'A', 'M', 'X', 'X', 'M', 'A', 'S', 'X', 'A', 'X', 'S', 'M', 'S', 'A', 'S', 'X'], ['S', 'M', 'M', 'S', 'X', 'S', 'A', 'X', 'X', 'S', 'A', 'M', 'S', 'X', 'M', 'A', 'M', 'M', 'M', 'S', 'M', 'X', 'A', 'M', 'S', 'M', 'S', 'A', 'X', 'A', 'A', 'X', 'A', 'A', 'M', 'A', 'A', 'X', 'X', 'A', 'X', 'M', 'A', 'M', 'A', 'M', 'X', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'X', 'S', 'A', 'M', 'A', 'S', 'A', 'M', 'X', 'S', 'M', 'S', 'A', 'S', 'X', 'S', 'X', 'S', 'A', 'M', 'M', 'S', 'S', 'M', 'X', 'A', 'S', 'A', 'M', 'A', 'A', 'A', 'M', 'X', 'M', 'A', 'A', 'X', 'M', 'A', 'S', 'M', 'A', 'M', 'S', 'M', 'A', 'X', 'A', 'M', 'S', 'S', 'M', 'M', 'M', 'M', 'M', 'M', 'S', 'M', 'M', 'S', 'M', 'M', 'A', 'M', 'A', 'M', 'A', 'M', 'A', 'M', 'S', 'A', 'S', 'A', 'M', 'S', 'X', 'A', 'M', 'A', 'X', 'X', 'M', 'M'], ['A', 'A', 'S', 'M', 'A', 'S', 'X', 'M', 'M', 'M', 'A', 'M', 'A', 'M', 'S', 'S', 'M', 'S', 'A', 'M', 'M', 'S', 'S', 'M', 'M', 'X', 'M', 'M', 'M', 'M', 'S', 'S', 'M', 'M', 'M', 'M', 'M', 'M', 'X', 'M', 'M', 'S', 'A', 'X', 'S', 'M', 'S', 'S', 'M', 'S', 'S', 'M', 'X', 'S', 'A', 'M', 'M', 'S', 'A', 'X', 'A', 'X', 'X', 'S', 'A', 'M', 'X', 'M', 'A', 'M', 'A', 'M', 'A', 'X', 'A', 'A', 'A', 'A', 'M', 'X', 'S', 'A', 'M', 'M', 'S', 'M', 'M', 'A', 'M', 'M', 'M', 'S', 'M', 'A', 'A', 'X', 'A', 'S', 'A', 'S', 'X', 'M', 'M', 'M', 'A', 'A', 'X', 'M', 'A', 'A', 'A', 'A', 'X', 'X', 'A', 'X', 'A', 'M', 'X', 'M', 'X', 'M', 'A', 'S', 'A', 'M', 'X', 'A', 'X', 'M', 'A', 'S', 'M', 'S', 'M', 'M', 'M', 'A', 'X', 'A'], ['M', 'S', 'A', 'M', 'X', 'M', 'A', 'M', 'X', 'S', 'A', 'M', 'A', 'X', 'A', 'A', 'A', 'M', 'X', 'S', 'A', 'A', 'A', 'M', 'M', 'A', 'X', 'X', 'X', 'A', 'A', 'M', 'A', 'M', 'X', 'S', 'A', 'S', 'A', 'M', 'A', 'M', 'M', 'M', 'X', 'A', 'A', 'A', 'A', 'A', 'A', 'M', 'A', 'M', 'A', 'M', 'X', 'M', 'M', 'X', 'S', 'M', 'M', 'M', 'A', 'M', 'S', 'S', 'S', 'M', 'A', 'S', 'A', 'M', 'M', 'S', 'S', 'M', 'M', 'X', 'S', 'X', 'M', 'A', 'A', 'A', 'S', 'M', 'X', 'M', 'A', 'A', 'M', 'X', 'M', 'S', 'X', 'S', 'A', 'S', 'X', 'S', 'X', 'M', 'M', 'S', 'M', 'S', 'S', 'X', 'M', 'M', 'X', 'M', 'M', 'M', 'A', 'M', 'S', 'S', 'X', 'S', 'X', 'S', 'A', 'S', 'M', 'S', 'M', 'X', 'A', 'X', 'M', 'M', 'A', 'M', 'S', 'M', 'M', 'M'], ['X', 'X', 'X', 'M', 'A', 'X', 'A', 'M', 'X', 'S', 'X', 'S', 'S', 'M', 'S', 'A', 'M', 'M', 'M', 'M', 'M', 'M', 'S', 'A', 'S', 'A', 'S', 'X', 'M', 'M', 'S', 'S', 'M', 'S', 'A', 'S', 'M', 'S', 'A', 'M', 'S', 'A', 'M', 'A', 'M', 'M', 'M', 'M', 'M', 'M', 'S', 'M', 'S', 'S', 'M', 'M', 'S', 'X', 'X', 'A', 'M', 'A', 'S', 'X', 'S', 'M', 'X', 'A', 'A', 'S', 'A', 'M', 'X', 'S', 'X', 'A', 'M', 'A', 'M', 'X', 'M', 'M', 'S', 'S', 'M', 'M', 'X', 'A', 'X', 'A', 'X', 'X', 'S', 'A', 'X', 'M', 'A', 'M', 'A', 'M', 'A', 'S', 'M', 'S', 'A', 'A', 'A', 'M', 'M', 'A', 'S', 'M', 'M', 'S', 'M', 'S', 'A', 'M', 'A', 'X', 'A', 'S', 'A', 'S', 'X', 'M', 'A', 'A', 'A', 'M', 'A', 'S', 'X', 'M', 'X', 'M', 'A', 'A', 'A', 'X'], ['A', 'X', 'A', 'X', 'X', 'S', 'X', 'S', 'X', 'X', 'A', 'X', 'A', 'A', 'M', 'M', 'A', 'X', 'A', 'X', 'A', 'X', 'X', 'A', 'X', 'X', 'A', 'M', 'A', 'X', 'X', 'X', 'A', 'M', 'A', 'S', 'A', 'S', 'A', 'M', 'X', 'A', 'M', 'X', 'S', 'X', 'M', 'A', 'S', 'X', 'X', 'A', 'M', 'A', 'X', 'S', 'A', 'M', 'M', 'M', 'S', 'A', 'M', 'X', 'A', 'A', 'M', 'S', 'M', 'M', 'M', 'S', 'M', 'X', 'M', 'S', 'X', 'S', 'M', 'M', 'S', 'A', 'X', 'A', 'M', 'M', 'M', 'M', 'M', 'M', 'X', 'A', 'M', 'X', 'M', 'X', 'S', 'M', 'M', 'M', 'A', 'M', 'A', 'A', 'M', 'M', 'M', 'M', 'S', 'A', 'M', 'A', 'A', 'A', 'A', 'S', 'A', 'M', 'X', 'S', 'A', 'M', 'A', 'M', 'A', 'M', 'S', 'M', 'X', 'A', 'X', 'A', 'X', 'M', 'A', 'S', 'X', 'S', 'S', 'S'], ['M', 'S', 'S', 'X', 'M', 'A', 'M', 'S', 'M', 'M', 'X', 'M', 'M', 'M', 'M', 'X', 'S', 'S', 'M', 'S', 'A', 'S', 'M', 'S', 'M', 'S', 'M', 'A', 'X', 'S', 'X', 'M', 'M', 'M', 'M', 'M', 'A', 'M', 'M', 'M', 'S', 'X', 'M', 'M', 'M', 'M', 'X', 'A', 'S', 'M', 'M', 'A', 'M', 'A', 'M', 'S', 'A', 'M', 'A', 'M', 'M', 'A', 'M', 'S', 'X', 'M', 'M', 'M', 'M', 'A', 'A', 'A', 'A', 'M', 'M', 'M', 'A', 'A', 'A', 'X', 'M', 'M', 'M', 'M', 'M', 'A', 'A', 'A', 'X', 'X', 'A', 'S', 'X', 'M', 'S', 'X', 'M', 'A', 'X', 'M', 'M', 'S', 'S', 'M', 'X', 'M', 'A', 'X', 'M', 'X', 'M', 'M', 'M', 'S', 'X', 'M', 'X', 'X', 'X', 'M', 'X', 'S', 'X', 'M', 'M', 'X', 'A', 'A', 'X', 'S', 'M', 'X', 'M', 'S', 'A', 'X', 'A', 'A', 'A', 'A'], ['M', 'A', 'X', 'A', 'A', 'M', 'A', 'S', 'A', 'S', 'M', 'A', 'M', 'A', 'M', 'X', 'M', 'A', 'M', 'X', 'A', 'M', 'A', 'A', 'A', 'M', 'X', 'S', 'X', 'A', 'A', 'M', 'X', 'A', 'A', 'M', 'S', 'M', 'M', 'A', 'M', 'A', 'S', 'M', 'X', 'S', 'M', 'M', 'S', 'A', 'S', 'X', 'M', 'A', 'X', 'M', 'A', 'M', 'X', 'M', 'X', 'A', 'M', 'M', 'A', 'M', 'X', 'X', 'S', 'M', 'S', 'S', 'S', 'X', 'A', 'M', 'S', 'M', 'M', 'M', 'M', 'M', 'S', 'S', 'S', 'M', 'S', 'M', 'X', 'A', 'X', 'X', 'A', 'A', 'S', 'X', 'S', 'A', 'M', 'S', 'M', 'M', 'A', 'X', 'X', 'M', 'M', 'S', 'A', 'S', 'M', 'X', 'M', 'X', 'X', 'A', 'X', 'M', 'X', 'M', 'A', 'S', 'A', 'X', 'X', 'S', 'X', 'S', 'M', 'M', 'A', 'M', 'A', 'A', 'X', 'S', 'M', 'M', 'M', 'M'], ['M', 'S', 'S', 'M', 'M', 'S', 'X', 'S', 'M', 'M', 'A', 'S', 'A', 'S', 'M', 'M', 'S', 'A', 'M', 'M', 'M', 'M', 'S', 'M', 'S', 'M', 'A', 'X', 'A', 'M', 'M', 'M', 'S', 'X', 'M', 'M', 'X', 'M', 'M', 'A', 'X', 'A', 'M', 'M', 'A', 'X', 'A', 'M', 'S', 'A', 'M', 'M', 'X', 'M', 'S', 'S', 'X', 'M', 'A', 'M', 'X', 'A', 'A', 'X', 'A', 'M', 'M', 'X', 'X', 'X', 'A', 'M', 'A', 'M', 'M', 'M', 'A', 'X', 'X', 'A', 'M', 'X', 'A', 'A', 'A', 'M', 'A', 'X', 'A', 'X', 'M', 'M', 'M', 'M', 'M', 'A', 'M', 'X', 'X', 'A', 'A', 'X', 'M', 'M', 'M', 'S', 'M', 'M', 'A', 'S', 'X', 'A', 'M', 'M', 'S', 'X', 'M', 'M', 'A', 'M', 'X', 'X', 'A', 'M', 'X', 'A', 'M', 'M', 'A', 'X', 'M', 'A', 'X', 'A', 'X', 'A', 'X', 'A', 'X', 'M'], ['M', 'A', 'A', 'A', 'A', 'S', 'A', 'S', 'X', 'S', 'S', 'M', 'M', 'X', 'A', 'M', 'S', 'A', 'M', 'A', 'A', 'M', 'A', 'A', 'A', 'M', 'M', 'M', 'M', 'S', 'S', 'X', 'M', 'M', 'S', 'M', 'A', 'X', 'M', 'S', 'X', 'S', 'A', 'M', 'X', 'M', 'A', 'M', 'M', 'M', 'M', 'S', 'S', 'M', 'A', 'A', 'A', 'M', 'A', 'S', 'X', 'S', 'M', 'S', 'A', 'S', 'X', 'S', 'M', 'M', 'M', 'M', 'A', 'X', 'X', 'M', 'X', 'S', 'S', 'S', 'X', 'M', 'M', 'M', 'M', 'M', 'A', 'A', 'S', 'A', 'M', 'X', 'A', 'A', 'M', 'X', 'S', 'S', 'S', 'S', 'S', 'M', 'S', 'A', 'X', 'A', 'A', 'M', 'S', 'M', 'M', 'M', 'S', 'A', 'S', 'A', 'M', 'S', 'M', 'S', 'M', 'M', 'S', 'M', 'M', 'S', 'X', 'S', 'A', 'M', 'M', 'M', 'S', 'A', 'M', 'X', 'X', 'M', 'A', 'S'], ['M', 'S', 'S', 'M', 'M', 'M', 'A', 'M', 'A', 'M', 'X', 'M', 'X', 'S', 'A', 'M', 'X', 'S', 'S', 'S', 'M', 'S', 'M', 'S', 'X', 'M', 'S', 'A', 'A', 'A', 'X', 'A', 'M', 'A', 'A', 'M', 'A', 'S', 'X', 'A', 'A', 'M', 'X', 'S', 'A', 'M', 'X', 'X', 'X', 'A', 'A', 'X', 'A', 'M', 'X', 'S', 'X', 'M', 'A', 'S', 'X', 'A', 'M', 'S', 'M', 'S', 'A', 'M', 'A', 'A', 'A', 'M', 'S', 'M', 'M', 'S', 'A', 'M', 'A', 'X', 'X', 'M', 'S', 'X', 'M', 'M', 'S', 'X', 'M', 'M', 'A', 'M', 'S', 'X', 'S', 'A', 'X', 'A', 'A', 'A', 'M', 'M', 'M', 'S', 'S', 'M', 'S', 'M', 'X', 'A', 'X', 'X', 'A', 'M', 'X', 'A', 'M', 'A', 'X', 'M', 'A', 'A', 'A', 'A', 'X', 'A', 'A', 'X', 'A', 'S', 'X', 'A', 'A', 'A', 'X', 'A', 'M', 'X', 'A', 'M'], ['X', 'M', 'A', 'M', 'S', 'M', 'M', 'M', 'S', 'M', 'M', 'S', 'A', 'M', 'A', 'M', 'A', 'X', 'X', 'X', 'X', 'A', 'A', 'M', 'A', 'A', 'S', 'M', 'M', 'M', 'S', 'X', 'M', 'S', 'S', 'M', 'A', 'M', 'M', 'M', 'M', 'M', 'A', 'A', 'A', 'X', 'A', 'M', 'S', 'M', 'S', 'S', 'X', 'M', 'M', 'M', 'X', 'X', 'M', 'S', 'X', 'M', 'X', 'X', 'X', 'M', 'A', 'M', 'M', 'M', 'M', 'M', 'A', 'A', 'X', 'S', 'A', 'M', 'A', 'M', 'S', 'A', 'X', 'M', 'M', 'A', 'M', 'A', 'M', 'X', 'A', 'A', 'A', 'A', 'M', 'X', 'M', 'M', 'M', 'M', 'M', 'X', 'M', 'A', 'M', 'X', 'X', 'A', 'M', 'X', 'M', 'M', 'M', 'S', 'S', 'M', 'M', 'S', 'S', 'X', 'M', 'A', 'S', 'X', 'M', 'M', 'X', 'S', 'S', 'M', 'M', 'M', 'X', 'S', 'M', 'X', 'X', 'A', 'S', 'X'], ['M', 'M', 'A', 'M', 'A', 'A', 'A', 'A', 'M', 'S', 'A', 'M', 'X', 'S', 'S', 'M', 'M', 'S', 'M', 'S', 'S', 'M', 'M', 'M', 'M', 'M', 'X', 'X', 'X', 'M', 'X', 'M', 'M', 'X', 'X', 'M', 'A', 'X', 'A', 'X', 'A', 'M', 'X', 'M', 'M', 'M', 'S', 'X', 'M', 'A', 'A', 'X', 'A', 'A', 'A', 'M', 'M', 'M', 'M', 'M', 'M', 'S', 'M', 'M', 'M', 'S', 'A', 'M', 'S', 'M', 'S', 'S', 'M', 'S', 'M', 'S', 'M', 'M', 'X', 'M', 'X', 'X', 'M', 'S', 'X', 'A', 'M', 'A', 'M', 'S', 'M', 'S', 'M', 'X', 'M', 'M', 'S', 'A', 'S', 'A', 'X', 'M', 'M', 'X', 'S', 'A', 'S', 'A', 'A', 'A', 'S', 'M', 'M', 'A', 'A', 'A', 'A', 'A', 'M', 'M', 'X', 'M', 'M', 'A', 'A', 'X', 'A', 'M', 'X', 'A', 'X', 'A', 'X', 'M', 'A', 'X', 'A', 'A', 'X', 'S'], ['M', 'M', 'M', 'S', 'M', 'M', 'M', 'X', 'X', 'A', 'M', 'X', 'A', 'A', 'X', 'A', 'X', 'A', 'M', 'M', 'X', 'X', 'A', 'X', 'X', 'S', 'M', 'S', 'M', 'S', 'A', 'S', 'X', 'M', 'X', 'X', 'A', 'S', 'M', 'S', 'S', 'S', 'M', 'X', 'A', 'A', 'X', 'A', 'S', 'M', 'S', 'S', 'M', 'M', 'M', 'X', 'A', 'A', 'S', 'A', 'X', 'A', 'X', 'A', 'M', 'M', 'A', 'S', 'X', 'A', 'X', 'X', 'X', 'A', 'A', 'M', 'X', 'S', 'X', 'S', 'M', 'M', 'A', 'S', 'M', 'M', 'M', 'A', 'X', 'X', 'A', 'A', 'M', 'A', 'M', 'X', 'S', 'A', 'X', 'A', 'S', 'X', 'A', 'A', 'M', 'M', 'S', 'X', 'S', 'M', 'M', 'A', 'M', 'S', 'S', 'M', 'M', 'M', 'S', 'A', 'A', 'S', 'M', 'S', 'M', 'M', 'S', 'S', 'S', 'M', 'M', 'X', 'M', 'M', 'A', 'M', 'S', 'X', 'M', 'X'], ['M', 'A', 'M', 'A', 'X', 'S', 'S', 'M', 'M', 'S', 'S', 'M', 'A', 'M', 'X', 'A', 'M', 'M', 'M', 'S', 'A', 'A', 'S', 'M', 'X', 'A', 'A', 'A', 'A', 'S', 'A', 'M', 'A', 'S', 'A', 'X', 'X', 'X', 'M', 'A', 'X', 'A', 'A', 'M', 'M', 'M', 'S', 'A', 'M', 'A', 'M', 'M', 'A', 'A', 'X', 'M', 'S', 'M', 'S', 'A', 'M', 'M', 'S', 'X', 'X', 'A', 'X', 'M', 'M', 'X', 'M', 'A', 'S', 'M', 'S', 'M', 'A', 'M', 'A', 'A', 'A', 'M', 'A', 'M', 'A', 'M', 'S', 'M', 'M', 'M', 'X', 'M', 'S', 'S', 'S', 'M', 'M', 'S', 'M', 'A', 'M', 'M', 'M', 'M', 'S', 'X', 'S', 'A', 'M', 'X', 'S', 'A', 'M', 'A', 'A', 'A', 'A', 'X', 'M', 'X', 'S', 'A', 'A', 'M', 'A', 'A', 'M', 'X', 'A', 'X', 'S', 'A', 'M', 'M', 'M', 'M', 'X', 'A', 'M', 'X'], ['S', 'X', 'S', 'A', 'X', 'M', 'A', 'M', 'X', 'A', 'A', 'M', 'M', 'M', 'A', 'S', 'X', 'S', 'A', 'M', 'X', 'M', 'M', 'A', 'X', 'M', 'S', 'M', 'M', 'M', 'M', 'M', 'X', 'M', 'M', 'M', 'M', 'A', 'M', 'X', 'S', 'S', 'S', 'S', 'S', 'X', 'M', 'M', 'M', 'S', 'M', 'S', 'M', 'S', 'S', 'X', 'M', 'A', 'X', 'A', 'M', 'X', 'A', 'M', 'S', 'S', 'M', 'X', 'X', 'X', 'A', 'M', 'X', 'A', 'A', 'M', 'A', 'M', 'S', 'M', 'X', 'M', 'A', 'S', 'M', 'M', 'A', 'S', 'X', 'A', 'S', 'M', 'X', 'A', 'A', 'M', 'A', 'M', 'X', 'S', 'M', 'X', 'M', 'X', 'S', 'A', 'M', 'A', 'M', 'A', 'S', 'A', 'S', 'X', 'S', 'M', 'M', 'M', 'A', 'M', 'M', 'M', 'M', 'M', 'M', 'S', 'M', 'S', 'M', 'M', 'S', 'X', 'M', 'A', 'X', 'S', 'M', 'S', 'M', 'S'], ['X', 'M', 'M', 'M', 'M', 'S', 'M', 'M', 'M', 'S', 'S', 'M', 'X', 'M', 'X', 'X', 'A', 'M', 'A', 'S', 'M', 'S', 'A', 'S', 'X', 'X', 'M', 'M', 'S', 'M', 'M', 'M', 'A', 'M', 'A', 'A', 'X', 'A', 'M', 'X', 'A', 'A', 'A', 'A', 'X', 'A', 'M', 'X', 'A', 'X', 'X', 'X', 'A', 'A', 'M', 'M', 'M', 'M', 'M', 'S', 'M', 'X', 'A', 'X', 'A', 'M', 'A', 'X', 'S', 'M', 'X', 'M', 'X', 'S', 'M', 'X', 'A', 'M', 'A', 'X', 'M', 'S', 'A', 'S', 'M', 'S', 'A', 'X', 'X', 'M', 'A', 'X', 'A', 'X', 'M', 'M', 'X', 'S', 'A', 'M', 'X', 'X', 'X', 'A', 'M', 'A', 'M', 'X', 'M', 'X', 'S', 'M', 'M', 'M', 'M', 'M', 'M', 'S', 'S', 'M', 'A', 'S', 'X', 'M', 'X', 'M', 'A', 'M', 'X', 'A', 'M', 'A', 'S', 'M', 'M', 'S', 'A', 'A', 'A', 'X'], ['X', 'A', 'A', 'A', 'X', 'A', 'X', 'X', 'A', 'X', 'A', 'M', 'M', 'M', 'A', 'M', 'A', 'M', 'X', 'M', 'A', 'S', 'A', 'M', 'S', 'X', 'S', 'A', 'A', 'A', 'A', 'S', 'A', 'M', 'M', 'M', 'X', 'A', 'M', 'X', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'M', 'S', 'A', 'M', 'A', 'A', 'X', 'M', 'X', 'M', 'M', 'M', 'M', 'S', 'A', 'A', 'X', 'A', 'M', 'X', 'X', 'X', 'M', 'S', 'S', 'M', 'S', 'A', 'M', 'A', 'S', 'A', 'M', 'X', 'X', 'S', 'A', 'S', 'M', 'S', 'S', 'S', 'X', 'A', 'M', 'M', 'M', 'M', 'M', 'M', 'S', 'S', 'M', 'M', 'S', 'M', 'X', 'S', 'X', 'S', 'X', 'A', 'X', 'M', 'A', 'A', 'M', 'A', 'S', 'A', 'M', 'A', 'M', 'A', 'M', 'M', 'A', 'M', 'M', 'M', 'X', 'A', 'M', 'S', 'M', 'M', 'M'], ['M', 'S', 'S', 'S', 'S', 'S', 'M', 'M', 'M', 'S', 'X', 'M', 'A', 'M', 'A', 'S', 'A', 'M', 'A', 'M', 'M', 'M', 'A', 'M', 'S', 'M', 'M', 'X', 'M', 'S', 'M', 'X', 'A', 'S', 'A', 'S', 'X', 'M', 'M', 'A', 'X', 'X', 'A', 'X', 'S', 'M', 'A', 'S', 'M', 'A', 'S', 'A', 'M', 'A', 'S', 'A', 'S', 'M', 'S', 'S', 'M', 'X', 'S', 'A', 'X', 'S', 'M', 'M', 'M', 'S', 'A', 'S', 'M', 'S', 'S', 'M', 'A', 'A', 'A', 'A', 'M', 'M', 'A', 'M', 'M', 'M', 'S', 'A', 'M', 'A', 'X', 'A', 'X', 'A', 'X', 'M', 'X', 'S', 'A', 'A', 'A', 'X', 'A', 'A', 'X', 'A', 'A', 'S', 'M', 'M', 'S', 'A', 'M', 'S', 'M', 'S', 'M', 'S', 'S', 'M', 'X', 'S', 'A', 'M', 'A', 'S', 'A', 'M', 'S', 'M', 'X', 'S', 'A', 'M', 'M', 'M', 'X', 'X', 'X', 'A'], ['A', 'A', 'A', 'M', 'A', 'X', 'X', 'A', 'X', 'A', 'A', 'M', 'X', 'S', 'M', 'M', 'A', 'S', 'X', 'S', 'A', 'M', 'A', 'M', 'X', 'A', 'S', 'X', 'M', 'M', 'X', 'S', 'A', 'M', 'A', 'S', 'X', 'S', 'M', 'S', 'S', 'M', 'X', 'S', 'A', 'M', 'A', 'X', 'X', 'A', 'M', 'A', 'M', 'A', 'X', 'M', 'M', 'X', 'M', 'A', 'A', 'A', 'S', 'A', 'M', 'X', 'A', 'A', 'X', 'S', 'X', 'A', 'X', 'A', 'A', 'X', 'M', 'M', 'M', 'M', 'M', 'M', 'S', 'S', 'M', 'A', 'M', 'A', 'S', 'A', 'M', 'S', 'M', 'M', 'M', 'S', 'X', 'S', 'M', 'S', 'S', 'M', 'M', 'S', 'S', 'M', 'M', 'S', 'A', 'A', 'M', 'X', 'M', 'A', 'X', 'M', 'X', 'A', 'A', 'X', 'A', 'S', 'A', 'S', 'A', 'S', 'A', 'M', 'S', 'A', 'A', 'S', 'A', 'M', 'S', 'A', 'M', 'X', 'X', 'A'], ['S', 'M', 'S', 'M', 'A', 'M', 'S', 'S', 'M', 'M', 'M', 'S', 'M', 'A', 'M', 'S', 'M', 'M', 'A', 'S', 'X', 'S', 'S', 'S', 'S', 'S', 'M', 'A', 'A', 'A', 'X', 'M', 'X', 'M', 'M', 'M', 'M', 'A', 'X', 'M', 'M', 'X', 'M', 'A', 'M', 'M', 'A', 'S', 'X', 'M', 'S', 'A', 'M', 'M', 'S', 'M', 'S', 'X', 'S', 'M', 'M', 'M', 'S', 'A', 'S', 'X', 'S', 'M', 'A', 'S', 'X', 'M', 'M', 'S', 'M', 'M', 'X', 'A', 'X', 'S', 'A', 'X', 'X', 'A', 'M', 'X', 'S', 'A', 'M', 'X', 'S', 'X', 'M', 'S', 'A', 'A', 'M', 'X', 'A', 'X', 'M', 'A', 'A', 'A', 'A', 'X', 'A', 'S', 'M', 'M', 'S', 'M', 'S', 'M', 'S', 'S', 'M', 'M', 'M', 'M', 'M', 'S', 'A', 'M', 'A', 'S', 'M', 'M', 'M', 'M', 'M', 'S', 'A', 'M', 'M', 'M', 'S', 'M', 'S', 'X'], ['A', 'A', 'M', 'M', 'S', 'X', 'X', 'X', 'A', 'X', 'A', 'A', 'X', 'A', 'M', 'A', 'A', 'S', 'M', 'S', 'X', 'A', 'A', 'A', 'M', 'M', 'S', 'X', 'M', 'M', 'S', 'M', 'A', 'X', 'A', 'A', 'X', 'M', 'M', 'X', 'A', 'A', 'X', 'A', 'X', 'X', 'A', 'M', 'X', 'A', 'X', 'A', 'S', 'X', 'A', 'A', 'S', 'X', 'S', 'X', 'S', 'X', 'S', 'A', 'M', 'A', 'A', 'M', 'A', 'M', 'A', 'X', 'A', 'X', 'X', 'A', 'X', 'X', 'M', 'S', 'M', 'X', 'S', 'A', 'M', 'X', 'M', 'X', 'S', 'M', 'M', 'A', 'A', 'M', 'X', 'X', 'A', 'M', 'S', 'M', 'S', 'M', 'M', 'S', 'A', 'M', 'X', 'S', 'X', 'X', 'M', 'A', 'X', 'M', 'A', 'M', 'A', 'X', 'X', 'A', 'X', 'M', 'A', 'M', 'M', 'M', 'X', 'S', 'S', 'M', 'A', 'M', 'A', 'M', 'X', 'M', 'A', 'M', 'M', 'M'], ['M', 'M', 'M', 'A', 'M', 'M', 'S', 'S', 'M', 'M', 'S', 'S', 'S', 'M', 'S', 'M', 'X', 'M', 'A', 'X', 'M', 'M', 'M', 'X', 'M', 'A', 'S', 'M', 'S', 'A', 'A', 'M', 'A', 'S', 'X', 'X', 'M', 'X', 'A', 'M', 'M', 'M', 'X', 'X', 'S', 'M', 'A', 'S', 'M', 'M', 'S', 'M', 'M', 'M', 'M', 'M', 'M', 'A', 'S', 'X', 'M', 'A', 'M', 'X', 'M', 'S', 'X', 'M', 'A', 'S', 'M', 'M', 'M', 'X', 'S', 'S', 'S', 'M', 'A', 'S', 'A', 'M', 'M', 'X', 'M', 'X', 'X', 'X', 'X', 'A', 'X', 'A', 'M', 'M', 'M', 'M', 'S', 'A', 'A', 'A', 'S', 'X', 'M', 'M', 'M', 'S', 'A', 'X', 'M', 'M', 'S', 'X', 'X', 'M', 'A', 'S', 'M', 'S', 'S', 'M', 'M', 'S', 'S', 'M', 'X', 'M', 'X', 'A', 'A', 'M', 'X', 'S', 'A', 'M', 'X', 'M', 'A', 'X', 'A', 'M'], ['X', 'M', 'M', 'A', 'M', 'X', 'A', 'A', 'A', 'A', 'X', 'A', 'A', 'A', 'A', 'X', 'S', 'M', 'S', 'M', 'X', 'X', 'X', 'X', 'M', 'A', 'S', 'A', 'M', 'X', 'S', 'M', 'M', 'X', 'M', 'A', 'M', 'X', 'M', 'A', 'X', 'X', 'A', 'M', 'X', 'M', 'A', 'X', 'A', 'X', 'A', 'X', 'S', 'X', 'S', 'A', 'M', 'M', 'M', 'A', 'M', 'S', 'M', 'S', 'M', 'M', 'X', 'M', 'A', 'X', 'M', 'A', 'S', 'A', 'A', 'X', 'M', 'A', 'X', 'S', 'A', 'M', 'X', 'A', 'M', 'S', 'M', 'M', 'M', 'S', 'S', 'M', 'M', 'S', 'A', 'A', 'M', 'S', 'M', 'X', 'M', 'A', 'X', 'X', 'A', 'M', 'M', 'M', 'S', 'A', 'A', 'M', 'S', 'X', 'M', 'X', 'A', 'X', 'X', 'A', 'A', 'S', 'A', 'M', 'X', 'A', 'M', 'S', 'S', 'M', 'X', 'S', 'A', 'S', 'X', 'S', 'M', 'S', 'A', 'S'], ['S', 'X', 'M', 'M', 'S', 'M', 'S', 'S', 'M', 'M', 'M', 'S', 'M', 'M', 'M', 'S', 'X', 'A', 'X', 'M', 'A', 'M', 'A', 'S', 'M', 'A', 'M', 'A', 'M', 'M', 'X', 'A', 'S', 'X', 'X', 'S', 'A', 'M', 'X', 'S', 'A', 'S', 'M', 'M', 'M', 'A', 'X', 'S', 'S', 'S', 'S', 'X', 'S', 'A', 'X', 'M', 'M', 'A', 'S', 'A', 'M', 'A', 'M', 'A', 'A', 'X', 'A', 'M', 'M', 'M', 'S', 'A', 'M', 'M', 'S', 'M', 'S', 'S', 'M', 'M', 'X', 'M', 'S', 'X', 'X', 'A', 'A', 'A', 'A', 'M', 'A', 'A', 'A', 'M', 'S', 'M', 'M', 'M', 'X', 'M', 'S', 'S', 'M', 'M', 'M', 'X', 'S', 'A', 'M', 'S', 'S', 'S', 'M', 'A', 'S', 'M', 'S', 'M', 'M', 'M', 'X', 'X', 'A', 'M', 'M', 'X', 'M', 'A', 'X', 'M', 'X', 'S', 'M', 'M', 'M', 'A', 'M', 'S', 'A', 'M'], ['X', 'A', 'M', 'A', 'X', 'A', 'M', 'X', 'A', 'M', 'X', 'M', 'M', 'X', 'X', 'X', 'M', 'M', 'M', 'M', 'A', 'M', 'X', 'A', 'M', 'A', 'S', 'A', 'M', 'A', 'S', 'X', 'M', 'A', 'A', 'X', 'A', 'M', 'A', 'M', 'A', 'X', 'M', 'A', 'S', 'M', 'M', 'M', 'A', 'A', 'X', 'A', 'M', 'S', 'M', 'X', 'S', 'A', 'S', 'A', 'S', 'X', 'S', 'S', 'S', 'M', 'S', 'X', 'S', 'A', 'M', 'X', 'S', 'A', 'X', 'M', 'A', 'M', 'X', 'X', 'S', 'M', 'S', 'M', 'S', 'X', 'S', 'M', 'S', 'M', 'M', 'M', 'M', 'X', 'A', 'X', 'M', 'X', 'A', 'M', 'A', 'A', 'A', 'X', 'A', 'A', 'M', 'M', 'M', 'A', 'M', 'A', 'M', 'A', 'M', 'A', 'A', 'A', 'A', 'X', 'A', 'S', 'M', 'X', 'M', 'A', 'M', 'M', 'A', 'S', 'A', 'M', 'X', 'A', 'M', 'A', 'M', 'M', 'M', 'M'], ['S', 'S', 'M', 'S', 'S', 'S', 'M', 'S', 'S', 'S', 'S', 'M', 'S', 'S', 'M', 'A', 'M', 'M', 'A', 'M', 'A', 'M', 'X', 'M', 'S', 'M', 'S', 'A', 'S', 'M', 'M', 'A', 'M', 'M', 'M', 'M', 'M', 'M', 'X', 'S', 'M', 'S', 'A', 'M', 'X', 'X', 'A', 'M', 'M', 'M', 'M', 'A', 'M', 'M', 'M', 'X', 'M', 'A', 'S', 'A', 'M', 'M', 'M', 'A', 'X', 'A', 'A', 'A', 'M', 'X', 'M', 'S', 'M', 'M', 'S', 'M', 'M', 'S', 'S', 'X', 'X', 'A', 'X', 'A', 'A', 'X', 'X', 'X', 'M', 'X', 'M', 'A', 'M', 'X', 'X', 'M', 'A', 'S', 'M', 'M', 'S', 'S', 'M', 'M', 'M', 'S', 'S', 'X', 'M', 'X', 'S', 'S', 'M', 'S', 'S', 'S', 'S', 'S', 'M', 'S', 'M', 'X', 'A', 'A', 'M', 'M', 'S', 'S', 'M', 'S', 'A', 'S', 'M', 'X', 'S', 'M', 'S', 'A', 'M', 'X'], ['X', 'X', 'A', 'A', 'A', 'X', 'X', 'X', 'X', 'A', 'M', 'S', 'A', 'X', 'M', 'A', 'M', 'M', 'M', 'S', 'A', 'S', 'M', 'X', 'A', 'A', 'X', 'A', 'M', 'X', 'S', 'A', 'M', 'A', 'A', 'A', 'A', 'M', 'X', 'X', 'A', 'M', 'X', 'A', 'M', 'M', 'S', 'M', 'X', 'X', 'A', 'M', 'S', 'A', 'S', 'X', 'S', 'X', 'M', 'X', 'M', 'A', 'M', 'A', 'M', 'S', 'M', 'M', 'M', 'S', 'X', 'M', 'A', 'X', 'A', 'X', 'M', 'A', 'M', 'A', 'M', 'M', 'M', 'M', 'M', 'X', 'M', 'A', 'M', 'A', 'M', 'A', 'M', 'S', 'S', 'M', 'M', 'S', 'A', 'M', 'X', 'M', 'A', 'S', 'A', 'A', 'M', 'M', 'M', 'M', 'X', 'X', 'A', 'X', 'A', 'A', 'A', 'M', 'A', 'M', 'X', 'S', 'S', 'S', 'M', 'X', 'A', 'A', 'M', 'S', 'A', 'M', 'M', 'A', 'S', 'A', 'S', 'A', 'S', 'M'], ['A', 'M', 'M', 'M', 'S', 'M', 'M', 'M', 'X', 'M', 'M', 'M', 'S', 'S', 'M', 'M', 'S', 'A', 'A', 'S', 'A', 'M', 'X', 'S', 'M', 'S', 'M', 'M', 'M', 'M', 'M', 'A', 'S', 'M', 'S', 'S', 'X', 'S', 'A', 'S', 'X', 'M', 'S', 'A', 'S', 'M', 'A', 'M', 'A', 'S', 'M', 'M', 'S', 'A', 'S', 'A', 'M', 'A', 'M', 'A', 'M', 'X', 'M', 'M', 'X', 'M', 'A', 'X', 'A', 'X', 'A', 'S', 'M', 'M', 'S', 'M', 'M', 'X', 'S', 'M', 'S', 'A', 'A', 'A', 'A', 'A', 'M', 'A', 'M', 'S', 'S', 'M', 'M', 'A', 'A', 'M', 'X', 'S', 'X', 'M', 'A', 'M', 'S', 'M', 'M', 'X', 'S', 'A', 'A', 'A', 'S', 'M', 'S', 'M', 'M', 'M', 'M', 'M', 'A', 'M', 'X', 'A', 'A', 'M', 'X', 'M', 'S', 'S', 'M', 'M', 'M', 'M', 'M', 'A', 'M', 'X', 'S', 'A', 'M', 'M'], ['S', 'X', 'M', 'A', 'X', 'A', 'X', 'M', 'A', 'S', 'M', 'X', 'A', 'X', 'A', 'A', 'X', 'M', 'A', 'S', 'A', 'M', 'A', 'S', 'A', 'M', 'X', 'A', 'A', 'M', 'S', 'M', 'M', 'M', 'A', 'M', 'X', 'M', 'A', 'S', 'A', 'A', 'M', 'A', 'X', 'X', 'A', 'M', 'A', 'A', 'A', 'A', 'M', 'X', 'M', 'A', 'S', 'A', 'S', 'A', 'S', 'A', 'X', 'M', 'A', 'S', 'M', 'M', 'S', 'S', 'M', 'M', 'A', 'A', 'X', 'A', 'M', 'A', 'M', 'X', 'M', 'A', 'S', 'M', 'S', 'M', 'M', 'A', 'M', 'M', 'A', 'M', 'M', 'S', 'M', 'M', 'A', 'S', 'M', 'S', 'M', 'S', 'A', 'A', 'M', 'X', 'S', 'X', 'S', 'M', 'S', 'A', 'A', 'M', 'A', 'S', 'A', 'S', 'X', 'S', 'A', 'M', 'M', 'S', 'X', 'X', 'A', 'A', 'X', 'A', 'A', 'A', 'M', 'X', 'S', 'X', 'M', 'A', 'M', 'X'], ['M', 'A', 'M', 'A', 'X', 'X', 'M', 'X', 'A', 'X', 'A', 'M', 'M', 'S', 'M', 'M', 'S', 'X', 'M', 'S', 'A', 'M', 'M', 'X', 'X', 'X', 'X', 'S', 'X', 'X', 'A', 'M', 'A', 'M', 'A', 'M', 'X', 'M', 'A', 'S', 'X', 'M', 'M', 'S', 'M', 'S', 'M', 'S', 'M', 'S', 'M', 'M', 'M', 'X', 'X', 'A', 'S', 'M', 'M', 'A', 'S', 'M', 'M', 'S', 'A', 'S', 'A', 'A', 'A', 'X', 'X', 'X', 'M', 'M', 'S', 'X', 'M', 'A', 'S', 'A', 'S', 'X', 'M', 'M', 'X', 'M', 'S', 'M', 'S', 'M', 'A', 'M', 'X', 'M', 'A', 'M', 'A', 'S', 'M', 'X', 'S', 'S', 'X', 'S', 'M', 'A', 'M', 'A', 'M', 'A', 'M', 'M', 'M', 'S', 'A', 'S', 'A', 'M', 'S', 'A', 'X', 'X', 'A', 'X', 'A', 'M', 'M', 'S', 'M', 'S', 'S', 'M', 'S', 'M', 'S', 'A', 'S', 'A', 'M', 'X'], ['S', 'A', 'M', 'M', 'S', 'M', 'S', 'M', 'S', 'S', 'X', 'M', 'X', 'S', 'A', 'X', 'M', 'A', 'M', 'X', 'X', 'A', 'X', 'S', 'M', 'S', 'M', 'A', 'S', 'M', 'X', 'S', 'A', 'S', 'X', 'S', 'X', 'M', 'X', 'M', 'A', 'S', 'A', 'X', 'A', 'X', 'A', 'X', 'A', 'X', 'A', 'S', 'M', 'S', 'S', 'M', 'M', 'A', 'M', 'X', 'M', 'M', 'A', 'M', 'S', 'S', 'M', 'M', 'M', 'S', 'S', 'S', 'X', 'M', 'A', 'M', 'S', 'A', 'S', 'X', 'X', 'A', 'M', 'X', 'A', 'X', 'A', 'A', 'X', 'M', 'S', 'M', 'M', 'X', 'S', 'M', 'A', 'M', 'A', 'S', 'X', 'M', 'A', 'M', 'M', 'A', 'M', 'A', 'M', 'A', 'M', 'A', 'X', 'M', 'A', 'M', 'A', 'X', 'A', 'M', 'M', 'M', 'M', 'S', 'M', 'A', 'M', 'A', 'A', 'X', 'A', 'M', 'A', 'M', 'X', 'A', 'M', 'M', 'S', 'S'], ['S', 'A', 'S', 'X', 'A', 'A', 'X', 'A', 'A', 'X', 'A', 'M', 'X', 'S', 'X', 'M', 'S', 'M', 'M', 'M', 'S', 'M', 'A', 'A', 'A', 'A', 'M', 'X', 'M', 'X', 'M', 'S', 'M', 'S', 'A', 'M', 'X', 'A', 'S', 'M', 'M', 'M', 'S', 'S', 'X', 'M', 'X', 'M', 'A', 'X', 'X', 'A', 'A', 'A', 'X', 'A', 'M', 'M', 'M', 'S', 'A', 'M', 'X', 'S', 'X', 'S', 'A', 'S', 'M', 'X', 'M', 'A', 'S', 'M', 'X', 'M', 'M', 'A', 'S', 'A', 'M', 'S', 'M', 'S', 'S', 'S', 'M', 'X', 'M', 'M', 'M', 'A', 'S', 'A', 'X', 'M', 'X', 'S', 'M', 'M', 'A', 'M', 'A', 'M', 'S', 'A', 'S', 'A', 'M', 'X', 'S', 'M', 'M', 'S', 'S', 'M', 'M', 'M', 'M', 'X', 'A', 'A', 'M', 'M', 'M', 'M', 'A', 'M', 'X', 'X', 'M', 'M', 'S', 'S', 'M', 'S', 'M', 'S', 'A', 'X'], ['M', 'M', 'M', 'X', 'M', 'S', 'M', 'M', 'M', 'S', 'M', 'M', 'A', 'M', 'A', 'A', 'X', 'X', 'A', 'A', 'A', 'M', 'S', 'M', 'S', 'M', 'S', 'M', 'M', 'S', 'M', 'S', 'A', 'M', 'A', 'M', 'M', 'M', 'X', 'A', 'X', 'A', 'X', 'M', 'X', 'S', 'A', 'M', 'X', 'S', 'S', 'M', 'M', 'M', 'S', 'M', 'M', 'S', 'X', 'M', 'A', 'M', 'X', 'M', 'A', 'S', 'M', 'M', 'M', 'A', 'M', 'A', 'M', 'M', 'M', 'M', 'M', 'A', 'M', 'A', 'M', 'X', 'A', 'X', 'M', 'A', 'M', 'A', 'S', 'A', 'S', 'A', 'M', 'X', 'M', 'M', 'A', 'A', 'X', 'S', 'S', 'M', 'A', 'M', 'S', 'X', 'S', 'A', 'S', 'A', 'A', 'X', 'A', 'A', 'A', 'A', 'X', 'A', 'X', 'S', 'S', 'X', 'S', 'A', 'A', 'M', 'X', 'S', 'S', 'M', 'S', 'A', 'A', 'S', 'A', 'M', 'X', 'M', 'M', 'S'], ['S', 'A', 'A', 'X', 'S', 'X', 'A', 'X', 'A', 'A', 'A', 'A', 'X', 'M', 'M', 'M', 'A', 'M', 'S', 'S', 'M', 'M', 'A', 'A', 'A', 'M', 'A', 'A', 'M', 'X', 'A', 'M', 'X', 'S', 'A', 'M', 'X', 'X', 'S', 'A', 'M', 'X', 'S', 'A', 'A', 'X', 'X', 'X', 'M', 'A', 'X', 'X', 'A', 'X', 'A', 'X', 'A', 'X', 'A', 'A', 'X', 'M', 'A', 'M', 'A', 'M', 'A', 'A', 'M', 'A', 'M', 'M', 'M', 'S', 'A', 'M', 'M', 'X', 'S', 'S', 'M', 'M', 'X', 'M', 'M', 'A', 'M', 'A', 'A', 'A', 'M', 'S', 'M', 'A', 'M', 'X', 'A', 'M', 'M', 'X', 'X', 'X', 'X', 'M', 'M', 'A', 'M', 'A', 'A', 'X', 'X', 'M', 'M', 'S', 'S', 'M', 'M', 'S', 'M', 'M', 'M', 'A', 'M', 'X', 'M', 'S', 'A', 'X', 'A', 'A', 'M', 'M', 'M', 'M', 'M', 'M', 'X', 'A', 'A', 'M'], ['S', 'M', 'A', 'S', 'X', 'S', 'M', 'M', 'S', 'S', 'S', 'M', 'S', 'X', 'S', 'M', 'S', 'M', 'X', 'A', 'X', 'S', 'M', 'S', 'M', 'S', 'S', 'S', 'M', 'M', 'X', 'M', 'A', 'S', 'A', 'S', 'M', 'A', 'S', 'A', 'M', 'A', 'X', 'M', 'A', 'S', 'M', 'M', 'S', 'M', 'M', 'S', 'S', 'S', 'M', 'M', 'S', 'S', 'X', 'M', 'A', 'S', 'A', 'M', 'A', 'S', 'X', 'M', 'S', 'S', 'S', 'M', 'A', 'M', 'S', 'A', 'S', 'M', 'M', 'A', 'A', 'M', 'M', 'S', 'S', 'S', 'S', 'X', 'M', 'A', 'M', 'A', 'M', 'M', 'M', 'S', 'A', 'M', 'A', 'M', 'M', 'M', 'M', 'A', 'M', 'A', 'M', 'M', 'M', 'A', 'S', 'A', 'M', 'A', 'X', 'A', 'A', 'A', 'A', 'A', 'M', 'M', 'M', 'S', 'X', 'M', 'A', 'S', 'M', 'S', 'M', 'M', 'A', 'S', 'A', 'M', 'S', 'M', 'S', 'S'], ['S', 'A', 'M', 'X', 'X', 'X', 'X', 'A', 'A', 'M', 'A', 'M', 'M', 'A', 'X', 'A', 'X', 'M', 'A', 'S', 'M', 'X', 'X', 'A', 'A', 'M', 'X', 'M', 'A', 'S', 'X', 'M', 'X', 'S', 'A', 'M', 'M', 'A', 'M', 'A', 'M', 'M', 'S', 'A', 'M', 'S', 'A', 'A', 'S', 'A', 'A', 'A', 'X', 'A', 'X', 'A', 'M', 'S', 'A', 'S', 'A', 'S', 'A', 'S', 'M', 'S', 'A', 'A', 'A', 'A', 'A', 'M', 'X', 'S', 'M', 'M', 'M', 'A', 'S', 'M', 'M', 'S', 'A', 'A', 'M', 'X', 'M', 'X', 'X', 'S', 'S', 'M', 'S', 'A', 'A', 'S', 'A', 'M', 'S', 'X', 'M', 'A', 'S', 'A', 'S', 'A', 'S', 'A', 'X', 'M', 'A', 'S', 'M', 'M', 'S', 'M', 'M', 'S', 'S', 'M', 'S', 'X', 'X', 'S', 'A', 'M', 'X', 'X', 'X', 'A', 'X', 'S', 'A', 'S', 'A', 'M', 'M', 'A', 'A', 'M'], ['S', 'S', 'X', 'M', 'A', 'S', 'M', 'M', 'S', 'S', 'M', 'M', 'M', 'A', 'M', 'M', 'M', 'A', 'S', 'A', 'M', 'X', 'S', 'M', 'S', 'M', 'A', 'S', 'A', 'M', 'A', 'X', 'A', 'M', 'A', 'M', 'M', 'S', 'S', 'X', 'M', 'X', 'X', 'X', 'M', 'S', 'X', 'M', 'S', 'M', 'M', 'X', 'S', 'A', 'M', 'S', 'S', 'S', 'X', 'M', 'M', 'S', 'A', 'M', 'X', 'S', 'M', 'M', 'M', 'S', 'M', 'M', 'S', 'M', 'M', 'X', 'A', 'X', 'X', 'X', 'S', 'M', 'M', 'X', 'S', 'A', 'X', 'S', 'A', 'M', 'X', 'X', 'M', 'M', 'X', 'S', 'S', 'M', 'A', 'S', 'M', 'X', 'S', 'M', 'S', 'M', 'S', 'A', 'S', 'M', 'X', 'X', 'M', 'X', 'X', 'X', 'A', 'X', 'M', 'A', 'S', 'A', 'X', 'S', 'X', 'M', 'S', 'A', 'S', 'A', 'M', 'M', 'X', 'S', 'X', 'M', 'M', 'M', 'M', 'S']]\n" + ] + } + ], + "source": [ + "data = []\n", + "with open(\"input.txt\",\"r\") as file:\n", + " lines = file.readlines()\n", + " for i in lines:\n", + " data.append([ii for ii in i.strip()])\n", + "print(data)" + ] + }, + { + "cell_type": "code", + "execution_count": 84, + "metadata": {}, + "outputs": [], + "source": [ + "def locate(x,y):\n", + " located = 0\n", + " if x-3 >= 0 and y-3 >= 0: #top left diagonal\n", + " if data[x-1][y-1] == \"M\":\n", + " if data[x-2][y-2] == \"A\":\n", + " if data[x-3][y-3] == \"S\":\n", + " located += 1\n", + " if x+3 <= len(data) - 1 and y-3 >= 0: #top right diagonal\n", + " if data[x+1][y-1] == \"M\":\n", + " if data[x+2][y-2] == \"A\":\n", + " if data[x+3][y-3] == \"S\":\n", + " located += 1\n", + " if x-3 >= 0 and y+3 <= len(data[0])-1: #bottom left diagonal\n", + " if data[x-1][y+1] == \"M\":\n", + " if data[x-2][y+2] == \"A\":\n", + " if data[x-3][y+3] == \"S\":\n", + " located += 1\n", + " if x+3 <= len(data)-1 and y+3 <= len(data[0])-1: #bottom right diagonal\n", + " if data[x+1][y+1] == \"M\":\n", + " if data[x+2][y+2] == \"A\":\n", + " if data[x+3][y+3] == \"S\":\n", + " located += 1\n", + " if x+3 <= len(data)-1: #horizontal right\n", + " if data[x+1][y] == \"M\":\n", + " if data[x+2][y] == \"A\":\n", + " if data[x+3][y] == \"S\":\n", + " located += 1\n", + " if x-3 >= 0: #horizontal left\n", + " if data[x-1][y] == \"M\":\n", + " if data[x-2][y] == \"A\":\n", + " if data[x-3][y] == \"S\":\n", + " located += 1\n", + " if y+3 <= len(data[0])-1: #vertical down\n", + " if data[x][y+1] == \"M\":\n", + " if data[x][y+2] == \"A\":\n", + " if data[x][y+3] == \"S\":\n", + " located += 1\n", + " if y-3 >= 0: #vertical up\n", + " if data[x][y-1] == \"M\":\n", + " if data[x][y-2] == \"A\":\n", + " if data[x][y-3] == \"S\":\n", + " located += 1\n", + "\n", + " return located" + ] + }, + { + "cell_type": "code", + "execution_count": 85, + "metadata": {}, + "outputs": [ + { + "name": "stdout", + "output_type": "stream", + "text": [ + "2532\n" + ] + } + ], + "source": [ + "counter = 0\n", + "for i in range(len(data)):\n", + " for j in range(len(data[i])):\n", + " if data[i][j] == \"X\":\n", + " counter += locate(i,j)\n", + "\n", + "print(counter)" + ] + }, + { + "cell_type": "markdown", + "metadata": {}, + "source": [ + "Generated code, but an awesome idea!" + ] + }, + { + "cell_type": "code", + "execution_count": 58, + "metadata": {}, + "outputs": [ + { + "name": "stdout", + "output_type": "stream", + "text": [ + "12\n" + ] + } + ], + "source": [ + "# Directions to check: (dy, dx) where dy is change in row, dx is change in column\n", + "DIRECTIONS = [\n", + " (-1, -1), (-1, 0), (-1, 1), # Top-left, Top, Top-right\n", + " (0, -1), (0, 1), # Left, Right\n", + " (1, -1), (1, 0), (1, 1) # Bottom-left, Bottom, Bottom-right\n", + "]\n", + "\n", + "def locate(x, y, data, word=\"XMAS\"):\n", + " # Check each direction\n", + " for dy, dx in DIRECTIONS:\n", + " # Try to match the word in this direction\n", + " found = True\n", + " for i in range(len(word)):\n", + " nx, ny = x + dx * i, y + dy * i\n", + " if nx < 0 or nx >= len(data) or ny < 0 or ny >= len(data[0]) or data[nx][ny] != word[i]:\n", + " found = False\n", + " break\n", + " if found:\n", + " return True\n", + " return False\n", + "\n", + "# Main loop to find all occurrences of \"XMAS\"\n", + "counter = 0\n", + "for i in range(len(data)):\n", + " for j in range(len(data[i])):\n", + " if data[i][j] == \"X\":\n", + " if locate(i, j, data):\n", + " counter += 1\n", + "\n", + "print(counter)\n" + ] + } + ], + "metadata": { + "kernelspec": { + "display_name": "Python 3", + "language": "python", + "name": "python3" + }, + "language_info": { + "codemirror_mode": { + "name": "ipython", + "version": 3 + }, + "file_extension": ".py", + "mimetype": "text/x-python", + "name": "python", + "nbconvert_exporter": "python", + "pygments_lexer": "ipython3", + "version": "3.12.3" + } + }, + "nbformat": 4, + "nbformat_minor": 2 +} diff --git a/4/input.txt b/4/input.txt new file mode 100644 index 0000000..01b1900 --- /dev/null +++ b/4/input.txt @@ -0,0 +1,140 @@ +MSSMMSXSMSMSXMXXXMSMSSMSAMXAXASXSASMSMXMXMMAMSMMMSMSXSAMXSSXMASMMMXXMASXMSXMSSXXXAMMXMXSMSAMAAASAMXMMSSSXXSMMXXXSMXSXMXMMXXMASMMMMSXXMAXXMAS +XAAAAAXMASMSASXMAMAAMXAAMSSXSAMASASAAAXSAMXAMAAASAASAMMSMMMAXAXAMSMMAAAAAXASXAASXSSMAMAMXMASXMMAASASXMAMAMMAMSMMMMAAAMMSMXSAMXSAMASMSMSSMSSM +MMSMMMSMAMAMAMSAMXMSMMXMAAXAMAMAMMMXMSMSAMSASMSMSMMMAMAAMAMSMMSXMAAMMSSMMSXMMMMAAAXMAMAMMSXMAXXXXSASXMASAASAMXMAAMSSXMXAAAMASAMXMXSAAAAXAXXS +AXXXSAMMAMAMMMSXMASAMXMXMMMXXAMXSXAXXAAMAMSMMAAXSXXXXMSSSSSXAASMSMSMAAXAASAMXSSMMMXMXXASAMAMAMSSMMXMASAXMXXXSASMSXAAMSSMSMSAMASXSMSXMSMMSMMM +SSMAMASXMSASXASASMSAXXAXXSXXSAXAXMSXMMSMAASASXMMSAMXAXMMAMXMMASAAAAMMSSMMSAXAXMXXAMSSSXMXXAMAMXAAXMSAMMSMMSMMXSAXMMSMAAAAXMASAMMMASAMXXSMAAM +XAMMMAMXAXAXMASAMMSXMMMSAMXMAMSMSXMASAXMSXSMMASXMAMSAMXMSMXAMSMMMSMSMAXMASAMSSMMMMSAAXMAMSASXSSSMMAMXSAAASAMSAMXMAMAMAMXMMSXMASAMSMMMMMXMMMM +SSMMMASMXMMMXAMXMXMASAAMMXXSAMAAMASAMAMXXAMASAMMMSMAAAXSAMXAMAAAMXMAMXMMASMAXAMXAXMMMMMAMMAMXMAAXMMSAMMMSMAXSASXAMSASXSSMXXXSAMASAMASASMSMSA +AXAAMMXMXMAAMMSMMASMMMXSXXMAXSMAMAMAMASMMMMAMXSAXAMAMSMSMMXXXMSMSXSXSMSSMMMMSAMMSMSAMAMMXSSMMMSMMMAMASAXXMSMSAMMAMMMMMMAMSMMMMSMMASASMSAAAAS +ASXMSMASMSMSMSAAXAMAXSAMXMAMASXSMSSXMAAXAAMASXSMSXSXMAMMXMMSMXMMXMMASAAAMASASAMXAAMXSAXSAMXAXMASAMASXMXXSAMXMAMMXXSMSAMMMAAAXMAXSXMASXMMMXMA +MXMAMMMSAXMAXSSSMSSSMXMAXSMXMMAXAXAMMSSSSMSMSXMAXMXAMXXMASAAMAMAAAMAMMSMMAMXSAMMMSMASAMMMMMMMSASMSASAMXXMAMASMXMMXSASMMXMMMMMSSMXAAASAMXSSMM +ASMMSSMMMMMSXMAMAXAMMMMSMMASXMAMXMXXXAAMAMMAXAMSMASMSSXSAMSMXAMMSSMSSXXAMXXASMMMAAMXMMMMMXMAMMMMAMXXAMAXMAMMMMAAMSMAMSMSMSMSMAXMASMASAMXMAMX +MXSAAMXSMAAMAMXMXMAMXAAAASAMAMAMMAMXMMSMMAXXAMXAXXMAAAAMXMAXMSSXAAAMAAMSSSMASXAMSSSMAASAMXSASAMXMXAXSMSMSASXMSSSXMMSMMMAAAAAMXMXAXMMMMMMSMMM +XAMMSMASMMSSMMMMXMMMSMSSXMMSXSXMXXAXSAMXXMSAMXMMSSMMMMMSXMASAAAMSMMMMSXAAAMXMXSXMXAMSMSASAMMSMSXXMSXMAXAMASAMXAMASAAMASMMMSMSMSAXAXSMSSMMXXS +MSMMXMXSAMAMXAAMAMMAMMMMAMASASAMSSSMMMSAMXMMXAAXAASAMAXMXAAMMSSMXMASXMMMSMMAMAMXSMMMMXSMMMSMXMMMXAMAMMMSMMMAXMAXAMMXSASXXXXMAAAMMSAMXAAAXSAM +XMASXMASAMMXSSXSASMASAMXAMMMAMAMAAXAMASAMXAMXXMMSMMMASAMXSXSXXAMXSMMMMAXMASXSSMMSAXAXASMSXAXXAAAMSMAMAAXAXMSMMSMMXAMMASMMSAMMSMXAMAAMSSMMMAX +MSAMAMASAMXMMAMXMAMASASXXSAMXXXMMSMSMXXAMSSMSSMXMAASMXAMXXAMXSAMAMXAASXMSAMMAAXASXMASMSASXSSXSAMSAXSSSMSAMSMSAAMAMSXMAMMAXXMXAXMAMMXAMXMXSMM +XMAXXMASAMMAMAMAXAAMMAMAASXSMSSMAMMXMASMMXXAASMAMXMMAMMMMMXMAXAMMMSSMMAMMMMMSMMMSAMAMXMAMAMAMXAXXAMXAMAXMXAAMSSMAXAAMMSMSSMXXMSSSMMASXMXAMAS +SSSMSMASAMSASMSMMMSXMXMMXMXAMAAMSMSAMXXMASMMMSMASAMMXMAMAXXSMSMMAAMMMSAMXMAMAMSXSXMMMAMAMXMXMMMMSMSMAMMMMSMSXXMXXSSXMAAAMXMASXAAAAMAMAXMXSAM +MAAAAMXSMMAASXAXMAAMSMSMSMAMMMSMMAXXXSAMXMMAAXXASASAXSASXMMMAAMMMMSAASAMXSXSAXSASXSAXAMASASASXAAAMAXSMXXMXXMMSMMMMXAMSSSXAMASMMSMMMSMXMMAMAS +MSMMMXAMMSMMMMMSMAMMAAAXXXSMSAAAMMMSMSXXSXSMSSMXSAMAMMASAAAMMMSXAMMMMSAMAMMSXMMAMASMSXSMSASXMXMSSSMAXAMXXMAMAXSAAMSMMAMXMXMASAMAMAAXSMAMXSAM +XXAXXMASAXAAAASAMMSSMSMSMXMAXSMMMSASAMXASAMAMXMXMXMXMMXMMSSSSMXMXSAAXSXMMSAMMMMAMXMAAASXMAMAAXXXAXXXSAMMXMXSSMSXXMAAMXSASXMASAMMSMXXAMXMASAS +MSMSMMMMASXMSMSASAMXAAAXAMMMMXMMAMASAXMASMMAMAMMMXAMXXMMXMAAXMASMSXSMSAMAMMXAAMXXAMMMMXAMXMXMXMSMMSMAAMXXXMAAAXASMMXMMMXXAMAXAMXSAMSSMSSMSAA +MAMAAAXXMXMAXAMMMXSMSMSMMMASMSAMXXMMMXMASXSXMASASASASXAMAMMMMSXXAMAMASAMASMSSSSMXXSMSSSSMSMAMAMAXMAAXMMSMMAMMMMXSAMSSMMSSSMSSMMAMAMAMMXAAMXM +SASMSMSMMAMASASMSMMAMXMXMMAMASXMMSSMSAMXSAMASASMSAXAMAXSASXSMMSMSMAMXMAMASXAAAAASMMMAAXXAMMAMAXASMMSMXXXXAXXMXSAMXMAAAXAAXAMAAMXSAMMSMSMMMAM +SAXXAAAXMXMASAMXAAMAMASAMMSMMMAMAAAMAXAMMAMAMMSXMXMAMSMSAMMXAASMAXAXSSSMXSMMSMMMXAAMMSMMMMSMMMMMXAMMASXMSXSAMXMASMMSSMMMSMSSXMAMAMSXAAXAAMAS +MMMSMSMSXAXXMAMMXMMASMMASAAAASAMMSSMMMSXSMMMSAMXMMSMMMAMAMMXMMSSMSXSMAAAXMAXMXMXSXMMAAAAMMAMXMASXSMMMAAAAAXAMXSMMMMAAAXXAXXAMSASASMXMSMSMSMS +XSAMAMAAXMMXMSMXAXSAXAMAMMXMMXASAMAAXAXAMMAXMAMAXAAAAMAMXSAASAXAXAMSMSMMMSSMMASXSAAMMSMMXSASASMSAXAMSSMMMSXMMXXSAMMSSMMMSSSMAXAMXMXAXMXXXAXX +MMASAMAMXSAMXAASMMMMSSMSXMMSSXMMMMMMMMSAASXSSSXMSSMSMSXSAMMSMASXMXMSAAAMAMMMSAMAMSMMAXAMXSASMSAMAMAMAAAAAXASMMMMXSAAAAXAMXAXSMMMSXSMMXASMSSM +MSMMASXXMSSSMMMMAAXAAAXMAMAMAASMSSXMSXSMMXAAAMXMAMXXAMXMXSSXMXMAMMASXMXMXSAAMAMXMMXMASAMMMMMMMXMXMAMSSMMAMAMMAAAXMMMSMMSSXMAXASXAASXMMXAMAMA +MAMXAMXSAMAXXXMSSMMMSMMSMMAMSMMAXMASXAXASMMMMMSMASAMAMASXMMASMSSMMASMMSMMMMSSXMSXSAMXSMMAXXAAMMAAMAMXMMMMMSMMSMSSSMXAMXMAMXASXSAMXMAXXXXMAMM +SASXMMMMAMMMSMXMASXMAMMAMSSXMAMMMSXMMXMMAAMXXAMSMMMSSMMXMAMXMAAXXMAMAXAAAXMAXAAMXMASXMASXMSSSMASMSMSAMXASAXAMXAMMAMXSAMXXMMXXAXXXAXXMASXMMSX +SAMXXAASAMAAAAMSXMXMAXXAMAXAMAMAAMASASMXSMMMMMXAXMMAMASMSAMXMMMMSMSMSMSXMSMASMMMASAMXSAMXXAAAMMMAAXMMMSASXMASMAMMXMAMAMAAXXASMXSSSMXSXMAASMM +MAMASMMSMSMSXSAMXMXMXSSMMSSMSSSMSSXMASMXASXXAXSXSXMXSAMXSASASXAXAAMMXXMASAMXMXAMXSASXMASMMXSXMASXMXAAXMMMMSMMXSMMXMAXAMSSXMMMXAMAMMXMAMSMMAM +XMMMAMAXMAMMAAAXAASXXMASAAAXMMAMXMXMXMMMMAXMMMSMMXXXMAMASXSASMMXMMMXSAMXSAMASMXSASMMAASMMAXMAXXSASXSMXSAAMMMSMMAMMSSSMXAMAXXAMMMAMXAXMMAMMSM +XXAMAMXMXSAMXMMSXXAMMSAMMSMSXSAMAMMSAMXSXMSMSASAXAAMSSMMXAMXMASASASMSMMAMMMASXXAMXMSXMASXSAMXSAMAMMAXAMMMSAASASAMXAASMMASXMMAMAMSSSSSSMMSAMX +ASXSMSMMMXAXXAMAXSMAAMXSXMMSASXSMSASASASAXMAMASMMMAAAAAMSMMXMMSASASAMMMSMMMMMXAMXSMXMASMXXSXSAMMMXSMMSXSAMMXSASXSMMSMMMMAMXAMMMMMAAXAAXAMASA +MMAMXAAMASMXSAMAXAXSMMAMXAAMAMAAAMMSAMXSASMXMAMAMXAXXSMMAMMMSAXAMAMMSXAMXSASMMXMASAAAMXMASMXSMXAXMMXAXXSAMXAMAMXXXXAXASXMAMMXASAMMMMXMMXSAMM +XXSSSSSMAAAASAMSAMXAXMASMMMSSMMMAMMXAMXMASAMXXSSMSMSMAMMXSAAMXSXMXMAMMMMAMASMXSXMXSMMMAXMAMAMXSMMAMAMAMXMXMMMXMXMASXMMMXXSSMSAXAMSAAAXXXMXSX +XXXAAAXMSMMMSXMXMAXXMSAXMAAAAXAMASXSXMXMXMMAXXMAXSAAMXMAASMSXMAXXSMMSASMAXSMMASAMAMMXSMXXAMASMSAXSASMSMMMAAAAAMASAXSAMXSXMAXXASMMXMSSSXXMASA +MSMMMMXMAXMAXAXMMSSSMMSMSAMSMMASAXXSAMXXAAXSMSAMXMSMSXMMXSXMASMMMSAMSAMMMMMAMMSAMSXSXMAMXASXXAMXMMAMAMAASMSMSXSAMAMAXSAMAMMMMMAMXMXXAMXAMAMM +AXAXXXXMMSMMXSMXAAMAAAAXXMXMASXMMSMXAMAXSSMAXMASMMMXSXMMXMASAMXAAMAMMSMASAMAMXSAMAAXMSAMMMMMMSMMMMAMMSSMSXXMAAMMMSMMXMASAMAXSAXAMAXMAMMMMASA +SMXMMMMAAMAAAXAMMSSSMMSSXMAMMMAXAAAXSMSMMAMAXMASMASAMAXAASAMASMMXSXMAXMXMAXAMXSXMMSMAMXSASASMXAXXSXMXMMASMSMMSMMAMAMMSAMXSSSMXMXASMMAMMSAXAA +XAAMXAXMMSMMMSASXAAMXMMMMXAXASMMSMSMMAMXSAMXMMMSMAMASAMMMMXSXMXSASAMAMXAXXMSSMMASAMMAMXSAMASASXMASMSSSMMMMSASMXSASAMASMSXAMXMASXSMMSXSAMXSSM +MSSSSXMAXMXAASAMMSSMMSAASXMMASMAAAAMMSMXMASMXAXMMAMXMMSAAXXAXMXMASASAMXSSXXMAAMXMAXSASXMSMAMMMXSMSAXMAMXAAMXMAASXSASXXAXXXAAXSAMXAAMMMASAAXS +XXAXAXSXMXMXXMAMAMAAXMMMSASMAMMSMMSXAXXAXAMASMSXSSSMXAXMSMMAMXAMAMXMASAAAMMSSMMAMMMMASMAXMAMAAASAMXSAMMSMSMAMMMXASAMXMMMMMSMSMSASMMSMSAMXMSA +XSMMMMSMAXAMXSMMSSSMMXSXMAMMMMAXXAXMMSSMMSXXAMMMXXAAMSSMAMMAMXMSAXXSAMMSMSAMXASASXSMAMMSMSSSMMSMAMAMXAMXAAXXMMSMMMAMMXAAAAAMAAXMMAMAAMSMSXAM +MXXAMASXMMXSAMAAAMAASAXAMAMASMSSMSXAAAAXAXMMAASMSMMMMAAXASMMMAMAMAXMASXMXMMSMMMASAAXSXXAAAAAXXXXAMXAMXMMSMMXSAXAXMASMSMSMSSSMSMMSAMMSMAXMMMX +AMXXSASAMAXMASMMSSMSMASMSASASAMXAAMMMSMMASASXMAXMASAMMSMXSMMSMSASMMSAMXSSSMSASXXMXAMXAAMXMSMMMMSXMMMSMAXMAMXMXSAMSASAAXXMAXAMXAXMAMAMMMSMAXS +SAMXMXSAMASXMMASXMXAMXMAAASMMMMMMMXSXMASMSAMMSMXXAMMSXAXAXAXAMMAMXXMASXXXAASAMMXSXMXXSMSXMXMXAAMASAAAXMMSMMMXAMAXMSMXMSMASXMMAXSSSMAMAAAASAS +XXXXSMSXMASAMXXMAMSMSAMXMMMMAAXAXXASASAMMXMAMMXSMXSAMXSMMSMMMASAMXSSMMMMMMMMAMSXMASMXMAXAMASMSMSAMMSMSXAXXAMMMSAMXAXASXXAXAMMSAMAXASMMSSSMAS +XXSAMXSXMASAMAAMAMSASMSMSMASMSSSXMMMAMMMMMMXMXAMXAMAMSMAAAXAMASASAAXAAAAXXXSAMMAMAMXAXXSMMASAMAMXSXMXMMSMXXMAXXAMXSMMSAMXMAMAMAMXMAMAMXXXMAM +XAMXXMSASASAMXXMAXMAMASAASXMXMXAASXMXMAAMAAAMMSSSXSAMXASMMSSMXSAMXSSSSSSSMASMSMXMMXSSSMMXMASMMMMXMASAXAAAMSSMSMSMAXXSXMASXXMXSAMAAXSSMAXMMAS +MXMMAAMAMAMAXSASXSMMMAMSMSMMAMMSMMAMSMSSSMSXSAXAAMXAAAXMAMAXMAMXSAMXMAMAAMAMMAMMMSAAMAAAAMXSXSAMAMAXXMMMXMAAXAAXMAMSMAMXMASAASMSSSXMAMXMMASM +SAXMASMMMMSAMSAMXAAXMMMMMMASMXAXMSAMSAMAAMAMMXMXMAXXMXSSXMAXMAXMSAMXMAMSMMSMMAXAAMMMMSMMSSMMASMSSSSXSAMSSMSXMMSMMXSXSAMMMAMMMMXAMXXAAXMSSMMX +SMASAMXXAXMAMMXMSSMMSSMAAMMMSMAXMMMMXAMSMMAXXMAMXSAXXXAMMMSMSMSASAMXSAMAXAXMSMMMMSXXMXXXAAAMAMXAMAMAMXMXAAAMSMMXMXMAMXMXMASMMMMMMMMSSSMAAASX +MAMSAXSMMMXXMAMXAMXAXASMMMSAMMMMSSMXSXMXXSMMSASXAMMMSAMXAAAXAAXMSSMMSSSMMMXAAAASXSMSMMAAASMMMXMMMAMSMSMSMMMAXAXASXMSMSMSAASXAAAAAAAAAXMAMMAS +XAMXAMXMMXSAMMMMMSMMXMMSAMMAMSXMAAMAMAMXMSAXASMMMSAAASXSMSXMMXMXMASAMAMXASXSMSMSAXXAAMASXMMXMAXMMSMMAMXMXXXSSXSMMXAAAAAAMMMXMSSXMMMXMAMSSSXS +SMSXSMSXAAXXMAAMXMASASAMXMMAMMAMXXMXSAMAMMAMMAXAASMMXXXMAAXAXAXASMMMSAMMMXAMAMAMAMSSSMMMMSSMSXSAAMAMXMSMMSMAAASXMMAMSMSMXMASXAXASMSSXSXAAMAM +SAAAAAXMMXSSSSSSMSAMXMASAMMSMSAMSMSMMAXAMXAAXMXMMXAMSMXMXMASXXSASXAXMASASMAMAMSMSMAAMXAAAXAAAAXMMMAMXMAAAXMMMMMAMAXXMXAXXMASMSMMMAASAAXMXMAM +SMMSMSMXSXAMAMAMAXASXMAMASAAXSMSAAAASXSSSSMSSMSXMMSMAMSXMMMAAXMAMXMSMXXASAAMASXAMMMMSMSMSSMMMSMSMMMMXSSSMSAXMASAMSAMXSASMMMXAMAXMMMMMMMSASAS +SAXMAXMAMMMMAMXMXMXAAMXSAMMSMXSXMSMXMMAAAMAAAASMMAMSMXMAAXXMMMMAMAMAMAMSMXASXSMAMAAAAXMAMAXMXMXMAASMMMAAAXMMMASMSMMMXXMAMAASMSSMSAAAAAASASMS +XMMMAMMASAXSMSMSSSMSAMAMAXSAMXMMXAXXXMMMMMMMSMMAMAMAXAMSMMMMAASASASAMMXXASXSASMXSMMMSXSXSMMMAXXMSMXAMXSMMMXAMMMMAAASMSMASMMXAAMASXSSSMMSAXAM +MSXMASMXSXXSAAAMAMXAAMXSAMAAMMAASMSMAMXMSMXMMASMMSSSMSMXASMSSXSASMSMXMAMXMAMAXMMSXMXMXSAMXAMXSAMXXSSMAMXXAMMSSXMMSMMAASASXSMAMMXMAMAAMAMAMSM +XSAMASAXMASMSMSMAMXMMMAXMASMMMMAMAAAAMXXMMAAMAMAAAAAAMAXAMAAMAMXSMMASMASAMXMXMSASMXAMAMAMSMSAXXMAXAAMXMXSMMSAMMSMXXMSMMMSASASMXMMXMSMMXXAAAX +MMSMAXMAXSXMASAMASMSSMMMSAMXXMMSMSMSMSXAASMMSASMMSSMSMAMSMMMSXMAXAMAMMXSASASAAMASAMXSASAMAXMXMSSMSSSMASMAASMAMAAMXMMMASAMXSAMXXAMXAXXSSSSSMS +SXMMSSXSMASMXSXSMSASXAMAMAMMSXAXAMXMAXXMMSAXMAMMAMXAXMAMAASAMASMSSMMSSXMMSASMSMSMXAMSXXMXSSMSXMAXMAXMASMMXMSAMSAXXMAMAMASXSAMXASXMXMAMAAAAXA +AAXAMXAXAXMSAMXSAMXMAMMASXMAMMMMMSAMXMASAMMMMAMMMSSSMSXSSSMASAMMAMAAXXASXMXMAMMXMSSXMMSSXAAAMXSSMMMMMMSXMAMXMAMAMSXMMASAMMSAMSMMXASMSMMMMMSS +MSMMMMMMMMSXSXAMMMSMSMSXSMMSSSMAMXAMMMXMAMXASAMXSAXAAXMXMAMAMXXMASMMXSMMAAXMXMASMAMAASAMMMMMXAMAAMXAXMXAMSXSSSMAMMAMSMMASAMAMAAXXMSAAMAXAAXX +XMAMAMMAXSXAAMMSMAAAAASASAXAAXMASXSMAAAXXMSXSMSMMXSMMMAXMAMXSXMXMSXSXAAMAMMMAMSMMASXMMASMSSSMASAMMSMXMSMMAMXAASMMMAMAASAMXSSSSSMMXMXMAMMMMMM +XMXMAMXMSMMMMMXAMMMMMSMAMSMMSMMXSAMXXSASXMMASXAAAMXMSSSMXSSMMXSAXMAMXSSMMXAXXMAASAXAXMAMAAAAMAMASXXAAXAMXMAMMMAXASASMXMMSAXAXMAXSAMMXSSXSASM +MSMXMSMMAASMASMSMSSMMMMXMAMSAXMAMMMXXAAXAAMMMXXSMXMAMAAXAXAAAAMAMMAMAAMAMSSMMSMMMMSMSMSSMSMMMMSXMXMSMXASMXSAXXMSXMASMMMSMMSSSSSMMXSAAMAXSASX +MASAAAXSMSMMASMAMAASASMMSSXSAMMAMXMXMASXSMMMMSMMMAXXMXMMMSSMMMSAXSAMMMSAMAXAAAMSMXAAAAMSAMXXXXAMXAXAMMSMMXMASXXSAMXMAXXAAMSAAAAXXAMMSSMAMAMA +SASMSMMXXXAMAXMAMXSMMMAMAMMMAMSASAXSMMMAMASAAAAAMMSMMSXSXAMAXXAMXSASXASXSAMMMMSAAMMMMSMMMMSMSMSSSMSASMMAASMMMMAXMMMXMMSSXMMMMMMMMXMAXAXSMSMS +MASXXXSSXSAMSSSXSXMMXSXMASXMSMSASXMSAMMXMASMSSSMSAMXAMMMMMSAMAMSXMASMXMAXMXSAXSMSXSAMXAXMASMXAAAMXMXMASXMXSAAMSMSAMAAAAAASXSMXAAXMASXMMXAXAX +SXSASAAXASAMXAAASXMAMAMXXAXAMAMMMAMXAMSAMASAAMMMMMMMMMAMSMMASMXSAMAMMAMXMAXMAMXXMASAMSSMMASXMMMMSAMAMMMXMASXMSAASASXSMMSMSASAXSXSXMMAMMMMMMM +MAMAMSMMMMASMAMMMAMMSAMSSSMXMAMSSXMSSMMXSAMXMAAAASXSMSMSAAXXAXAMAMMMSASAAXMMMAMAMAMAMAAAMASAAXXASASASXSAMMSXMMMXMAMAAAAXXMAMMMMAMXMSAMAAAAXX +MXMAMAXAASMMAXMASXMXMAMAAMAXXAMXXAMAXAXMMMSAXSXSMMAAAAMSXSMSAMXSSMMMSASXSMSXMAAAMASXMXSXMXSMSSMMMXXASXXAXASAXMSSMSMSSMMSAMXMXAMAMMAMASMSXXSA +AAMAXASMXXAXSXSASAMSSXMMMMMMSMSMSSMMSSSXAMXMAXAXXMSMMMMXAXAMMMMMAASAMXMMAMAASMMSXMXMSXMASXXMAXAMMSMMMMSSMASAMXSAAXAXAMXXMXSSMXSAAXMSMMAMMSMX +SSSSXMMMXSMMMAMMSAMMSXAAMAAMAAAXXAAAAXAMAMAXAMMMMXMAMXMMMMSAMXAMMMMAMAMXAMXXXMAMXMMXSAMXSAMMSMSMASAMXAAAMAMXXMXMMMXMMSMMXAMAMXMMXAMAMXAMMMAM +AAAAXSSMMAXAXXXXXXMAXMSMSSMSMSMSXXMMSMMAASXSASAAAAXAMAXAAMAXMSSSXXSSMSSSMSSSMMAMASAMXAMAXMMAXAMMXSSMMMMMMASXMMMSAMXXXXASMMMSAXXAASXMSSMSAMXM +MMMMMXAAXXXASAMXSSSSMMXMXMAXXAMXXASXXXXSASXXASMMMSSSSSSSSSXMASAAXMAXAXAAAAAAAMMMAMXXXSMSMXMASASXMXASXMMXSASMAAAXASXMASMMSAAMSAMMXMAXXMASASMS +XAXXXSSMMMXXMAAASAAAAAXSAMXMSMMXAMXAXMXMASXMAMASAMXXXAAMAXMXXMMMMAAMMMSMMMSSMMXMSSMMSMAXXAMASXMMMSAMXSAXMASAMMMSAMXMASAAXMXSMXXMASXMMSXXASAX +XAXSAXXMXXAASXMMMMMSMMMMASXMXXMXSAMXMSMMSMMAAXXMSSMMMMMMAMMMXXXSSMSMMAXAXXXMMSMMAAASAMAMSSMXXMXAMMAMAMAXMAMMSAMXASAMXXMMMXSXMSASXMSAMXMMMMMX +AXAMAMXMAXXXMMXAAAXAAMASAMAMMASAMAMXXMAXAAMSXSAAXXAXMAXMMSAAXSMAMXXAMSSMMMSMAXAMMSMMAMMMAAMXMAMSSSXMXSXSMAXXMAXSSXMMSXAMSXMAXSASAMXMXAXAXAXM +SMXSAAAMASMASASMSSSMXMAMAMSMSAMXSAMXMMSSSMMAAXMXMXMMSXSAASMSMSMAXXSAMAAAAAXMASMMMMMSSMMMMXSAMSAMAAXSXMXAMAMSMMMXXASASMSMAMSMMMAMMMXMSMSMSXSA +XAXMAXXXAXXAMXMAAMAASMSXXSAMMXSAMMSXAAAMAMMXSSSXSSMAAMMMMSXAAXSSMMXAMSSSMMSMMXMAMMAAAAASXMSASASMMMAMAMXMMSMSAASASXMASAAAMMAAAMAXAXAXAXAXMAMX +SSSSMSMMMSMMMAMMMMMXMAMAXSAMAXMASMSMMMXMAMXAMAXXMAMMMSAMXMMSSXXMASXSMXAMXASASMSMMMMMXSMSAMXMMMXXAMAXAMXXMXAMSMMASMMMMXMMXMAMXSASMXSSMSSSMAMX +XAAXAAAAMAASXSMMAAXAMAMSMSMMMSMMSAMASASXXXMXSAAMSSMSASASAXXMMAXMXMAMXMXMMAMAMXAASXSMAMASAMAXAXMASXSSSSMAMMMMMXMXMXAXMASXMMSSMMMSAAMAMXMAMXMM +MXMMSMSMSXSAAMSSSMSSXMXAAXXAXAXMMASMMASAMSXMMASXAXXMXSAMAXXASMSMXMXXXSXSMSMXMSMSAMAMAXASASXSMSAXMAXAAMMASAXAXAMMMSMSMXAAAAAAAAXMMMMAMXXSMSXA +AAMAXXAXSXMMMMAXAAAMAASMSMSMSMSXSAMXMXMASMXMXAMMMSMMAMXXMMMMAAAMMSSMMMAAAAMXXXMAMAMMSSMMAMXAASMSMMMMSXSASASMSMMAMAXAAMMMMMSMMMAMSSSSMMXAAMSS +MAMASMSSMAXXXMXSMMMMMMSXMAXMAMMMMMSAMAMMAMMMMMXXMSMASXMXAMXSMSMMAMAAAMSMMMSMMXSAMSXAAMAMMMXSASMMAXXXAAMAMASAAMSMSMSMSXXASMMMSXSXAAAXAXSMSMAM +SMSMSAMAMAMMSSMMAXSAMXXAXSMSAMXMAMMMXAMXSXAAAAASMXMAMAMSXMASXMMMSSSMMXXAXXAAMAMASMMMMMAMAMAMAMAXXMXMMXMMMSMMMMAASXSXXXMASAMASAXSMSMMMMMAXMXM +AAAAMXSAMASASAMAAASASXSMMMXMMMMMMSXSSXSAASXSMXAMAAMXSAMAAMASXXMXMAAXXXXSMSSSMASMMXAAMSSSXMXSSSSMXMAAMASAMXAXXMMMMAXAMMAAMAMAMXMAXAXAAASMSMSS +MSMSMASASAAXSAMXMXSASASXSMSMSAAMAMXXAAMMMXMAMMAMSMSXSXMXSMASAMXMMSMMMAMXAXMAXASXSSMMXAMMAMXXAAMAXSAMSASASXMMXXXSAMMMAAXMSMMXSMMSSMSSSXSAAAAX +XMAXMASMMASMSXMXMXMAMXMASAAASMSMASMMMMMSSSMAMMAMAXXMMASAXMMMMXSAAAXAXSAMMMSAMXMAMXMMMMSXMMAMMMMSMMAMMASXMAMXAAXAXMAXXMMXAXXMXAAAAXAAXAMMMMMS +XMXMMMSXMAMAMXMMSAMAMXMXMMMXMAMXMXAAAMAAAXMMSSMSXSMMSAMXSMXXAAMSSXSASXMASAXXMXMMMXAXAAXASXXSAMMAAMSXMMMMMAMMMMMMMXXMASXXMSSXSMMSMMMSMSMXXAMX +SXMXMAMMSASAMXMASASXSASASASAMXXAMSMMMSMMSMXAAAXMAAMAMASXMASMMMXMXMAXMXXXSASMSSSSMSMSMMSAMAXMASMSXMMMMMMSMMXXAAAXAASMMSAASAMMAMXXMAXAAXAXSXSX +XXMAMASASASXXXMXMAMASASASXSXSMSAXAAXMXXXAMMMXMMMXMMXSSMXXMAXMMAXMASMMSMMMAMAAAAAAAXXAAMMMMMSXMAMXAMMSAXMASXSMSMSAXMAXMMMMASXSMASMXMMSMMASAMM +MASASXSAMAMASXMSXXMMMXMAMAXAAASMSMSMAAXSASXSXSASAAMXXMASMSMXSSSSMSXMAAMAMAMMMMMMSMSMXMSXSAMXMMAMSSMASXMSAMAAAAXXMASXMSSXMXMAAMXMXXSXMASAMASX +MMMAMMXAMSMMMAAXAMXXMXMAMXMSMAMXXXMMMMAXAMXSAAASMSMSSMAMAAASMAMMXXXMSSSSSSMXSAMXAAAMMMSAXXMAXSXMAMMMXAMXAMSMMMXSXMMAMXAXXXSXMASXMXMASXMXSAMX +MASXSMSAMXAASMMMSMSASAXXXMAAMMSAMXMXXSMSMSAMXMXMXXMXMXAMSMMMMAMMASAXXAXAAAXASMSAMSMSSMMAMSSSMASAMXMSMSXMAMXMASMMAXMAMMMMMMAAXAMAAMSAMXXXMAMA +MMSAAAAXXSSMMAMXXASAXXXSMXSXSAXMAXAAXXXAAMMSAXAMMSSMSSXMXMXSSMSMASXMMMMMMMMMSAAMMMXXAAMXMXAAAMXSXMASMAXMXSXSASASXMSAMAAAASXSMXSASXMASMXXSAMM +MXMXMMMMAMAXXAMMMAMAMSSMAAMSMMSSSMSSSSMMXMASMSMSAAASAMXAXMAMAMXMXSASASAXXXXAMXMMSXMSSMMXAMSMMXMMXXASXMMXAXMMXSAMXAMAXSSSXSAXAMXXMASXAXSMSASX +SMMSXSAXXSAMSXMAMMMSMXAMSMSAXAAXAAMAAXXAXMAMAMXMMMMMMMXSAMASAMXSMSASXSXSAMMSSMXASAMAAAMXMAAXMASMAMSMAXAMSSMMMMMMSMMSMMAMAMAMAMSASAMSXAMAXXMM +AASMASXMMMAMAMSSMSAMMSSMMXMMMMSSMMMMMMXMMSAXSMSSMSSMXSAMMSAXAXXSAMXMAMAMAXAAAAMXSAMMSMMAMMMSMAAXASASXMMMAAXMAAAAXXAXAMXMXMASAMXAXMASMSMMMAXA +MSAMXMAMXSAMAXAAAMXSAAAMMAXXXAAMAMXSASAMAMMMXAAAAAAMAMAMXMMXSMMMAMSSSMASAMMSSMMXSXMAAASMXMAAMXMSXSASXSXMMSMSSXMMXMMMAMSSXSXSASMSMXAXMMAMSMMM +XXXMAXAMXSXSSMSAMMMMMMSASASXMMSSMSASMSAMSAMAMMMMMMSMSSMMSXXAMASXSMXAASAMXSXAMAMXMMSSMMXAXAXXSAXMAMAMASMSAAAMMASMMSMSAMAXASASXMAAAMASXMXMAAAX +AXAXXSXSXXAXAAMMAXAXAXXAXXAMAXXXAMASASAMXAMXSXMASXXAMAXSAMMMSAMXAAMSMMMSMXMSXSMMSAXAMMMMMMXAMXMXSMMMAMAAMMMMSAMAAAASAMXSAMAMAMSMXAXAXMASXSSS +MSSXMAMSMMXMMMMXSSMSASMSMSMAXSXMMMMMAMMMSXMMMMXASMMAMAMSAMAMMAMSXMMMMAAAAMMMAAAXMMMMMAAAXXASXMSXMAXMMSSMXMAXMXMMMSXMXXXMXSXMMXAAXSMXMSAXAAAA +MAXAAMASASMAMAMXMAMXAMAAAMXSXAAMXAAMSMMAMASMXSMMSASXMAXMAMXMXAMMAMXXSMSSSXAMSMMMMMSSSMSMXAXXAASXSAMSMMAXXMMSASMXMXXAXMXMASAXXSXSMMAMAAXSMMMM +MSSMMSXSMMASASMMSAMMMMSMSMAXAMMMSXMMXMMAXAMMAXAMSAMMXMSSXMAMXAAXAMMXXXAMAMMMAXXAMXAAAMAXAXMMMMMAMXXAAXMMMSMMASXAMMSXMMAMXXAMXAMMAXMAXAXAXAXM +MAAAASASXSSMMXAMSAMAAMAAAMMMMSSXMMSMAXMSXSAMXMAMMMMSSMAAAMASXSMSASXSMMMMAXXMXSSSXMMMMMAASAMXAAMXSSSSSMSAXAAMSMMMSASAMSMSMMSMMSXSAMMMSAMXXMAS +MSSMMMAMAMXMXSAMXSSSMSMSXMSAAAXAMAAMASXAAMXSAMXXXAAXAMXSXMASXAMSMSAMAAAMSMMSAMAXXMSXMMSXMMAMSXSAXAAAMMMSSMSMXAXXAMXAMAXMAAAAXAAXASXAAAXAMXAM +XMAMSMMMSMMSAMAMAXXXXAAMAASMMMSXMSSMAMMMMMAAAXAMSMSSXMMMXXMSXMXXXMAMMMMMAAXSAMAMSAXMMAMAMXAAAAMXMMMMMXMAMXXAMXMMMSSMMSSXMASXMMXSSMMMXSMXXASX +MMAMAAAAMSAMXSSMMSMSSMMMMMXXXMXMMXXMAXAXAMXMMMSXMAAXAAAMMMMMMSMMMSAMSMSSMSMSMMXMXXMSXAMAMSMSMXMMSASAXMMXSASAAASMMAAAAAMMXMMAAXAMXAXAXMAXAAXS +MMMSMMMXXAMXAAXAXAMMXXAXXSMSMSASXMXXASMSSSMXAAXASMSSMMMXAASAXAXAMMASXAXXXAAMXSXSMMASMMMAXXAAMAMXSAXASXAAMMSXSMMAMSSMMMSAASMSMMSSSMMXMMAMSXMX +MAMAXSSMMSSMAMXAMMMSAASMXAAAASAMASAXXXMAXAAMMMSAMAMMAAXMSMSAMMSXXAXMMXMASMSMAMAAAMAMAMSMMMXMSSSMMSMAMMMMSXSAMXSAMAAAAXMXSAAMAAMXAXSAMMMMXAMX +SXSAXMAMXAAMMMASXSAMXMMAXMSMMMMMXMMMMAMXSSSSSXMMMSMSMSSXMAXAMXAMSSMXXXAMXAAMAMSMXMASMMASXASMXAAMAMXSMXMXSAMAMASASXSMMMAMMMMMMSMSMMSXMAXSMSMS +XMMMMSMMMSSMXMXXAMASMSASXXMMSMMMAMAAXAMXAAAAXAMXAXXXAAMMMMMSMXAXAMAXSMXMXSMXAMAXMSASMSAXXMAXAXMMXSAMXXXAMAMXMXSMMMMMMSSMASXMXMAMXAMASMMSAAAX +XAAAXAXXAXAMMMAMAMXMASAMSXSAAAASAMMMXAMXMMMMMMMMMMMMMMSAMAAXMXMMMMSAAXAMXXXMSSMSAMASAMXXSASMSSSXAMMMMMMSSMMSMXSXSXAXMAAMASAMAMAMMAMMMXAMSMMM +MSSSSSMMMSXMAMASAMAMMMAMSMMXMSMXASASXMMAXXAXSMASMASAMASASMSSMXSAXSMMMSASMSSMAAAAMMAMMMSAMAXAXAXMXSAAAXAAXAASMMSAMSMSMSSMXSAMASAMSMXSAMMMXXXA +AAAMAXXAXAAMXSMMASXSAMAMXASXMMXSAMASXSMSSMXSAMAXXAMAMAXMMXMAAASAMXAAXSXAXAAXMMMMMMSSMAMASAMSMMMSXSMSSMMSSMMSAAMXMAXMXAAXASASASAMSAASAMSAMXXA +SMSMAMSSMMMSMAMSMMASXSSSSSMAAAXMXMMMMAXMMXMAMMASXMSAMMSMSXSMMMSASXSMASXMMSMMXAXSAXXAMXSAMXSXMSAAMXAXMAAAAXASMMSMSMSSMMMMMSAMASMMMMMSAMMMSMSX +AAMMSXXXAXAAXAMAASMSXAAAMMSXMMSMAXAAXMMXAAXAXXAMXAXASXAASXSXSXSAMAAMAMAXAXXAXXMSMXSAMXMXSMMAAMXXAMSMSMMSAMXSXXMAXMAMAXXAXMAMMMXSSMAMAMXMAMMM +MMMAMMSSMMSSSMSMXMAXMMMXMASMSAAMASXXMXAMMMXXSMASMMSMMMMMMASXMAMXMSXMASMMMXSSSMASAMMXMXXXXAXAMMMMSAAASXMMMSAXMMSXXMASMSSMMSSMXMXAAMXSAMXMAXAM +XMMAMXAAAAXAAAAXSMSMXXXXMASAMXSMMXMAMXMAXXAMXMAXAXAXSXSAMMMAMSMSMMXMAXMASAAXMAXSAMXAMSMMMSSMMSAAMSMXMAXXAMMMSAAMSXMXAXXAASAMXAMSSMXSASXSMSAS +SXMMSMSSMMMSMMMSXAXMAMASMAMAMMXASXXSAMXSASMMMAXSSSSXSAXMMASAMAMAAXAMMMSAMMSMSSMMXMSXXAAAAMAAAMSMMMXMSSMMMXSAMSSSMASMSMMMXXAMMXMAXMXSMMMAMSAM +XAMAXAMXAMXMMXXXMMMMAMXAMASAMASXMAAXAMAMAXMASMMMAAXAMSMXSASASXSSSMSXSAMXSAXMAMXXSMSMSXSMSMMMMXAXMXAMAAAXAAMMMAMAMAMAAAAXASMXMAMMASAMXAMAMMMM +SSMSSSMSSSSMSSMAMMAMAMXMSMSASMMAMMMMMMXSMSAMXXAMMMMAMMMXMASAMMMAXAAAMXMSMMSMMSSXXAXAAXXXMXMAMXXMASMMSSMMMSSXMXSSMSSSSSMSMXAAMMSSMSASMXSMSAMX +XXAAAXXXXAMSAXMAMMMSASMXAAXAMXSAMAAAAMXXAMXAMMSMXXAMSASXSXMXMAMAMSMMMSXMAXAXMAMAMMMMMXMAMAMAMSSMMSAMXMASAAMMMMXXAXAAAMAMXSSSMXAAMSAMMASASASM +AMMMSMMMXMMMSSMMSAASAMXSMSMMMMMASMSSXSASXMSASMAMASMMSASAMAMAMXMMXMAXAXASMMSMMXSMSAAAAAMAMSSMMAAMXSXMAMSMMXSAAASMSMMMMMAMXAAMXMSSMMMMMAMXSAMM +SXMAXAXMASMXAXAAXMASAMASAMXAAMSMMMAMXMASAAMAXXAMAAAAMXMASASASAXMASMMSSMMAAXAMAMXMASMSMMAMMAMMSMMASMSMSAAMXSXSMSAAMASASXSAMMSXXAAXAAAMXSXMAMX +MAMAXXMXAXAMMSMMSXMSAMMXXXXSXXAMAMAMXMASXMMSMSMSMSMMMXXASMMASMMSASAAAXXXMMSXMASASXMMXMSMSMAMXMAMASMXSSXSMAMAMAMMMSASAMSAXXAXAMMSMSSMSMSASAMX +SAMMSMSMSSXMXSAXMAMXXAXSMSMASMXSASXSXMXMASAXAXAXAXASMSSMMAMXMMAMSSMMMSSSXMAMSASXXAMXAXAAXMSMMXSMAMASXMAMMAMAMAMAXMAMAXAMMMMSMAMAAXAMAMXAMMSS +SASXAAXAAXAMXSXMSMMMSMAAAAMXMXMSMSAMXASMMMSSXMXMAXXAAAXAMMMSAMXSXSASMXMASMXMMASAMSMSSSMXMMMASAXMXSMMAMAMSASAMXSMMSSMMMMXAAMMMMAMXXMMSSMSMSAX +MMMXMSMMMSMMAMAAXXAAAMSMSMSMMSMSAMAMMMXAXAXMXSAMXSSMMMSMMSXMAMXMASMMMAMAMMMMMAMAMXAXMAMASASAMXMMAAXSSMAMSXSASAAXAAAAXAXSSXSAAMXSSMSAASAMXMMS +SAAXSXAXAAAAXMMMAMSSMMAAAMAAMXAMXSAMXXSAMXSAAXXXMAXXAXAXAXAAXMAMAMAAMAMMMSAMMXSSMMXMMAMAAAMSMAMXAMMXXXXMMAMAAXXMMSSMMSMMMAMXMSAXAAMMMMMMXAAM +SMASXSMMSSSMSXSMSMXAXSMSMSSSMMXMASASMASAMAXMASMMSMMSSSMMSSXMASAMASXMSSSMAMSASMMAAMMSSSSXMAMAMMMSAMAMMMMAMAMMMASAMAXAAAAAMMMSXMASMSMMASAMSMSS +SAMXXXXAAMAMMAXAXMASMXXAAMXMASXMXSAMMAMAMMSAMSAASAAAXAXAMSASASASMSAAAAAMXSMMMASMMSAAMXMXXSSMSAASAMSXMASASASAXMASMMSMMSSMSXXSAMXXXAXSASAMMAAM +SSXMASMMSSMMMAMMMASAMXSMSMASAMAXAMAMMSSXMXXXMSXMSMMXSAMSSSXMMSAMXSMMMSMMSMMXAXXXSMMXSAXSAMXXMMXSSMASMXSMSMSASMXXMXXXAXMASAXSXMSASAMMXSXMMMMS \ No newline at end of file