AdventOfCode_2024/4/CeresSearch.ipynb

{
 "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
}