Day11.ipynb

{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 13,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "[['L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', '.', '.', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['.', 'L', '.', '.', '.', '.', '.', '.', 'L', 'L', '.', '.', 'L', 'L', '.', 'L', 'L', 'L', '.', '.', 'L', '.', '.', '.', 'L', '.', '.', '.', 'L', '.', '.', '.', '.', '.', '.', '.', '.', '.', '.', '.', '.', '.', 'L', '.', '.', '.', '.', '.', '.', '.', '.', 'L', '.', 'L', '.', '.', '.', '.', '.', '.', 'L', '.', '.', 'L', '.', '.', '.', 'L', 'L', 'L', '.', '.', '.', '.', 'L', 'L', 'L', '.', '.', 'L', '.', '.', 'L', 'L', '.', '.', '.', '.', '.', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L'], ['L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['.', 'L', '.', '.', '.', '.', 'L', '.', '.', 'L', '.', '.', '.', '.', 'L', '.', '.', '.', 'L', '.', '.', 'L', '.', '.', 'L', 'L', '.', '.', 'L', '.', '.', 'L', '.', '.', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', '.', '.', '.', '.', '.', '.', '.', '.', '.', '.', 'L', 'L', '.', 'L', '.', 'L', 'L', '.', '.', 'L', '.', 'L', '.', '.', '.', 'L', 'L', 'L', '.', '.', '.', '.', '.', '.', '.', '.', '.', '.', 'L', '.', '.', '.', '.', 'L', 'L', '.', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L'], ['L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', '.', '.', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['.', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', '.'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L'], ['L', '.', '.', '.', '.', '.', '.', '.', '.', 'L', '.', 'L', 'L', '.', '.', '.', '.', '.', 'L', '.', '.', 'L', '.', '.', '.', 'L', '.', '.', '.', '.', 'L', '.', '.', '.', '.', 'L', '.', 'L', 'L', '.', '.', 'L', '.', '.', '.', '.', '.', '.', '.', '.', '.', 'L', '.', '.', 'L', '.', '.', 'L', '.', '.', '.', '.', '.', '.', 'L', '.', '.', '.', '.', '.', '.', '.', 'L', '.', '.', '.', 'L', '.', '.', 'L', '.', '.', '.', '.', '.', '.', '.', '.', '.', '.', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.'], ['.', '.', 'L', '.', 'L', '.', '.', '.', '.', '.', 'L', 'L', '.', 'L', '.', 'L', '.', '.', 'L', '.', 'L', '.', '.', '.', '.', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', '.', '.', 'L', '.', '.', 'L', '.', 'L', '.', 'L', '.', '.', '.', '.', '.', '.', '.', 'L', 'L', '.', 'L', '.', '.', '.', 'L', 'L', '.', '.', 'L', '.', 'L', '.', '.', '.', '.', '.', 'L', '.', '.', '.', '.', 'L', '.', '.', '.', '.', 'L', 'L', 'L', '.', '.', '.', '.', 'L', '.', 'L', '.', '.'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L'], ['L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['.', '.', '.', 'L', '.', '.', '.', '.', '.', '.', '.', '.', '.', 'L', 'L', '.', 'L', '.', '.', 'L', '.', 'L', '.', 'L', '.', '.', '.', '.', '.', '.', 'L', 'L', '.', '.', '.', '.', '.', '.', '.', 'L', '.', '.', '.', '.', '.', '.', '.', '.', 'L', '.', '.', '.', 'L', 'L', '.', '.', '.', 'L', 'L', '.', 'L', 'L', '.', '.', '.', '.', '.', '.', '.', '.', '.', 'L', '.', '.', '.', 'L', 'L', '.', '.', '.', 'L', '.', 'L', 'L', 'L', '.', '.', 'L', '.', 'L', '.'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['.', '.', 'L', 'L', '.', '.', 'L', 'L', '.', '.', '.', '.', 'L', 'L', '.', '.', '.', '.', '.', '.', 'L', '.', '.', '.', '.', '.', '.', 'L', 'L', 'L', '.', 'L', '.', '.', '.', '.', '.', '.', 'L', '.', 'L', '.', 'L', '.', 'L', '.', '.', '.', '.', 'L', '.', 'L', 'L', '.', '.', '.', '.', 'L', '.', '.', '.', 'L', '.', '.', '.', '.', '.', 'L', '.', '.', '.', 'L', '.', 'L', '.', '.', '.', 'L', 'L', '.', '.', '.', '.', 'L', '.', 'L', '.', '.', '.', '.', '.'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L'], ['L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', '.', 'L', '.', 'L', 'L', '.', 'L', '.', '.', '.', '.', '.', 'L', '.', '.', '.', 'L', '.', '.', '.', '.', '.', '.', '.', '.', '.', 'L', 'L', 'L', 'L', '.', '.', '.', '.', '.', 'L', '.', 'L', '.', '.', 'L', 'L', '.', 'L', 'L', '.', '.', 'L', '.', 'L', '.', '.', '.', '.', '.', 'L', '.', '.', '.', '.', '.', 'L', '.', '.', 'L', '.', 'L', '.', 'L', '.', '.', '.', '.', 'L', '.', 'L', '.', '.', 'L', '.', '.', 'L', '.', '.', 'L', 'L', '.', '.', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', '.', 'L', 'L', '.', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', '.', '.', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', '.', 'L', '.', 'L', '.', 'L', 'L', 'L', '.', 'L', '.', '.', '.', '.', 'L', '.', '.', '.', 'L', '.', '.', '.', 'L', '.', 'L', 'L', '.', '.', 'L', 'L', '.', '.', '.', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', '.', 'L', 'L', 'L', '.', '.', '.', 'L', '.', '.', 'L', '.', '.', '.', '.', '.', '.', '.', 'L', '.', 'L', 'L', '.', '.', '.', 'L', '.', 'L', '.', 'L', '.', '.', '.', '.', '.', '.', 'L', 'L', '.', '.', '.', 'L', '.', 'L', '.', 'L', '.', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L'], ['.', '.', '.', '.', '.', '.', '.', '.', '.', '.', '.', '.', '.', '.', '.', '.', 'L', '.', '.', '.', 'L', 'L', 'L', '.', '.', 'L', 'L', '.', '.', '.', '.', 'L', '.', '.', '.', '.', '.', 'L', '.', '.', 'L', '.', 'L', 'L', '.', '.', 'L', '.', '.', '.', '.', 'L', 'L', '.', 'L', '.', '.', '.', 'L', 'L', '.', 'L', 'L', '.', '.', 'L', '.', 'L', '.', 'L', '.', '.', '.', '.', '.', 'L', 'L', 'L', '.', 'L', '.', '.', '.', '.', 'L', '.', '.', '.', '.', '.', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L'], ['.', 'L', 'L', '.', '.', '.', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['.', '.', '.', '.', 'L', '.', '.', '.', 'L', '.', '.', '.', '.', 'L', 'L', '.', 'L', '.', 'L', '.', '.', 'L', '.', 'L', '.', '.', 'L', '.', '.', '.', 'L', 'L', '.', '.', '.', '.', 'L', 'L', '.', '.', '.', '.', '.', 'L', '.', 'L', '.', '.', '.', 'L', 'L', '.', 'L', '.', 'L', '.', '.', '.', '.', '.', '.', '.', 'L', 'L', '.', 'L', '.', '.', '.', '.', 'L', 'L', 'L', '.', '.', '.', 'L', '.', '.', 'L', 'L', '.', 'L', '.', '.', '.', '.', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', '.', '.', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', '.', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L'], ['L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', '.', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'L']]\n"
     ]
    }
   ],
   "source": [
    "rows = []\n",
    "\n",
    "f = open(\"Inputs/Day11.txt\", \"r\")\n",
    "for x in f:\n",
    "    rows.append(list(x.rstrip()))\n",
    "    \n",
    "print(rows)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 14,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "6822 seats changed\n",
      "6670 seats changed\n",
      "6236 seats changed\n",
      "6052 seats changed\n",
      "5582 seats changed\n",
      "5429 seats changed\n",
      "5070 seats changed\n",
      "4929 seats changed\n",
      "4635 seats changed\n",
      "4496 seats changed\n",
      "4204 seats changed\n",
      "4072 seats changed\n",
      "3787 seats changed\n",
      "3658 seats changed\n",
      "3403 seats changed\n",
      "3292 seats changed\n",
      "3054 seats changed\n",
      "2946 seats changed\n",
      "2713 seats changed\n",
      "2609 seats changed\n",
      "2391 seats changed\n",
      "2289 seats changed\n",
      "2081 seats changed\n",
      "1994 seats changed\n",
      "1813 seats changed\n",
      "1742 seats changed\n",
      "1607 seats changed\n",
      "1537 seats changed\n",
      "1415 seats changed\n",
      "1358 seats changed\n",
      "1253 seats changed\n",
      "1190 seats changed\n",
      "1063 seats changed\n",
      "1003 seats changed\n",
      "885 seats changed\n",
      "830 seats changed\n",
      "739 seats changed\n",
      "700 seats changed\n",
      "640 seats changed\n",
      "619 seats changed\n",
      "578 seats changed\n",
      "560 seats changed\n",
      "530 seats changed\n",
      "516 seats changed\n",
      "487 seats changed\n",
      "474 seats changed\n",
      "445 seats changed\n",
      "428 seats changed\n",
      "397 seats changed\n",
      "383 seats changed\n",
      "355 seats changed\n",
      "341 seats changed\n",
      "311 seats changed\n",
      "299 seats changed\n",
      "276 seats changed\n",
      "268 seats changed\n",
      "250 seats changed\n",
      "243 seats changed\n",
      "223 seats changed\n",
      "217 seats changed\n",
      "201 seats changed\n",
      "194 seats changed\n",
      "177 seats changed\n",
      "170 seats changed\n",
      "158 seats changed\n",
      "151 seats changed\n",
      "135 seats changed\n",
      "129 seats changed\n",
      "112 seats changed\n",
      "103 seats changed\n",
      "95 seats changed\n",
      "93 seats changed\n",
      "88 seats changed\n",
      "84 seats changed\n",
      "75 seats changed\n",
      "73 seats changed\n",
      "69 seats changed\n",
      "66 seats changed\n",
      "57 seats changed\n",
      "53 seats changed\n",
      "42 seats changed\n",
      "39 seats changed\n",
      "34 seats changed\n",
      "32 seats changed\n",
      "26 seats changed\n",
      "24 seats changed\n",
      "20 seats changed\n",
      "16 seats changed\n",
      "6 seats changed\n",
      "3 seats changed\n",
      "0 seats changed\n",
      "Occupied at stabilization: 2166\n"
     ]
    }
   ],
   "source": [
    "import copy \n",
    "\n",
    "# Count occupied seats in all seats immediately adjacent (front, back, left, right) \n",
    "# around the target seat - max value is 8\n",
    "def count_occupied(prev, l, post, index):\n",
    "    occupied = 0\n",
    "    grid = [prev, l, post]\n",
    "    for y in range(len(grid)):\n",
    "        for x in range(index - 1, index + 2):\n",
    "            if y == 1 and x == index:\n",
    "                continue\n",
    "            if x >= 0 and x < len(grid[y]):\n",
    "                if grid[y][x] == '#':\n",
    "                    occupied += 1\n",
    "    return occupied\n",
    "       \n",
    "        \n",
    "#If a seat is empty (L) and there are no occupied seats adjacent to it, the seat becomes occupied.\n",
    "def occupy_seats(line, prevline, postline):\n",
    "    occupy_apply = []\n",
    "    for i in range(0, len(line)):        \n",
    "        if (line[i] == 'L'):\n",
    "            occupy_count = count_occupied(prevline, line, postline, i)\n",
    "            if (occupy_count == 0):\n",
    "                occupy_apply.append(i)\n",
    "    return occupy_apply\n",
    "    \n",
    "#If a seat is occupied (#) and four or more seats adjacent to it are also occupied, the seat becomes empty.\n",
    "def unoccupy_seats(line, prevline, postline):\n",
    "    unoccupy_apply = []\n",
    "    for i in range(0, len(line)):        \n",
    "        if (line[i] == '#'):\n",
    "            occupy_count = count_occupied(prevline, line, postline, i)\n",
    "            if (occupy_count >= 4):\n",
    "                unoccupy_apply.append(i)\n",
    "    return unoccupy_apply\n",
    "\n",
    "\n",
    "# Part 1: Find stabilization\n",
    "moved_rows = copy.deepcopy(rows)\n",
    "changed = True\n",
    "while changed:\n",
    "    prevline = []\n",
    "    seats_to_occupy = []\n",
    "    seats_to_clear = []\n",
    "    for i in range(len(moved_rows)):\n",
    "        prevline = []\n",
    "        nextline = []\n",
    "        if (i > 0):\n",
    "            prevline = moved_rows[i - 1]\n",
    "        if (i < len(moved_rows) - 1):\n",
    "            nextline = moved_rows[i + 1]            \n",
    "        seats_to_occupy.append(occupy_seats(moved_rows[i], prevline, nextline))\n",
    "        seats_to_clear.append(unoccupy_seats(moved_rows[i], prevline, nextline))\n",
    "    \n",
    "    for i in range(len(moved_rows)):\n",
    "        for occupy_index in seats_to_occupy[i]:\n",
    "            moved_rows[i][occupy_index] = '#'\n",
    "        for clear_index in seats_to_clear[i]:\n",
    "            moved_rows[i][clear_index] = 'L'\n",
    "        \n",
    "    all_changes = sum([len(l) for l in seats_to_occupy]) + sum([len(l) for l in seats_to_clear])\n",
    "    print(str(all_changes) + ' seats changed')\n",
    "    changed = all_changes > 0\n",
    "    \n",
    "print(\"Occupied at stabilization: \" + str(sum([l.count('#') for l in moved_rows])))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 15,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "6822 seats changed\n",
      "6818 seats changed\n",
      "6806 seats changed\n",
      "6798 seats changed\n",
      "6773 seats changed\n",
      "6761 seats changed\n",
      "6725 seats changed\n",
      "6708 seats changed\n",
      "6660 seats changed\n",
      "6640 seats changed\n",
      "6581 seats changed\n",
      "6557 seats changed\n",
      "6491 seats changed\n",
      "6460 seats changed\n",
      "6381 seats changed\n",
      "6346 seats changed\n",
      "6258 seats changed\n",
      "6216 seats changed\n",
      "6109 seats changed\n",
      "6066 seats changed\n",
      "5954 seats changed\n",
      "5904 seats changed\n",
      "5772 seats changed\n",
      "5722 seats changed\n",
      "5586 seats changed\n",
      "5530 seats changed\n",
      "5386 seats changed\n",
      "5330 seats changed\n",
      "5184 seats changed\n",
      "5122 seats changed\n",
      "4952 seats changed\n",
      "4882 seats changed\n",
      "4703 seats changed\n",
      "4626 seats changed\n",
      "4430 seats changed\n",
      "4347 seats changed\n",
      "4141 seats changed\n",
      "4062 seats changed\n",
      "3843 seats changed\n",
      "3763 seats changed\n",
      "3556 seats changed\n",
      "3462 seats changed\n",
      "3227 seats changed\n",
      "3137 seats changed\n",
      "2903 seats changed\n",
      "2822 seats changed\n",
      "2619 seats changed\n",
      "2537 seats changed\n",
      "2346 seats changed\n",
      "2268 seats changed\n",
      "2069 seats changed\n",
      "2003 seats changed\n",
      "1828 seats changed\n",
      "1767 seats changed\n",
      "1611 seats changed\n",
      "1548 seats changed\n",
      "1395 seats changed\n",
      "1334 seats changed\n",
      "1194 seats changed\n",
      "1137 seats changed\n",
      "1006 seats changed\n",
      "959 seats changed\n",
      "846 seats changed\n",
      "795 seats changed\n",
      "674 seats changed\n",
      "624 seats changed\n",
      "525 seats changed\n",
      "484 seats changed\n",
      "408 seats changed\n",
      "376 seats changed\n",
      "303 seats changed\n",
      "278 seats changed\n",
      "221 seats changed\n",
      "198 seats changed\n",
      "145 seats changed\n",
      "126 seats changed\n",
      "85 seats changed\n",
      "70 seats changed\n",
      "38 seats changed\n",
      "28 seats changed\n",
      "12 seats changed\n",
      "2 seats changed\n",
      "0 seats changed\n",
      "Part 2 Occupied at stabilization: 1955\n"
     ]
    }
   ],
   "source": [
    "def find_next_seat(all_lines, x, delta_x, y, delta_y):\n",
    "    max_x = len(all_lines[0]) - 1\n",
    "    max_y = len(all_lines) - 1\n",
    "    while x <= max_x and y <= max_y:\n",
    "        x = x + delta_x\n",
    "        y = y + delta_y\n",
    "        if (x < 0 or y < 0 or x > max_x or y > max_y):\n",
    "            return '.'\n",
    "        if (all_lines[y][x] == '#'):\n",
    "            return '#'\n",
    "        if (all_lines[y][x] == 'L'):\n",
    "            return 'L'\n",
    "    return '.'\n",
    "\n",
    "# Count occupied seats in all seats immediately adjacent (front, back, left, right) \n",
    "# around the target seat - max value is 8\n",
    "def count_occupied_los(all_lines, x, y):\n",
    "    occupied = 0\n",
    "    \n",
    "    for delta_y in [-1, 0, 1]:\n",
    "        for delta_x in [-1, 0, 1]:\n",
    "            if delta_x == 0 and delta_y == 0:\n",
    "                continue                \n",
    "            if find_next_seat(all_lines, x, delta_x, y, delta_y) == '#':\n",
    "                occupied += 1\n",
    "    return occupied\n",
    "       \n",
    "        \n",
    "#If a seat is empty (L) and there are no occupied seats adjacent to it, the seat becomes occupied.\n",
    "def occupy_seats_los(all_lines, y):\n",
    "    occupy_apply = []\n",
    "    line = all_lines[y]\n",
    "    for x in range(0, len(line)):        \n",
    "        if (line[x] == 'L'):\n",
    "            occupy_count = count_occupied_los(all_lines, x, y)\n",
    "            if (occupy_count == 0):\n",
    "                occupy_apply.append(x)\n",
    "    return occupy_apply\n",
    "    \n",
    "#If a seat is occupied (#) and four or more seats adjacent to it are also occupied, the seat becomes empty.\n",
    "def unoccupy_seats_los(all_lines, y):\n",
    "    line = all_lines[y]\n",
    "    unoccupy_apply = []\n",
    "    for x in range(0, len(line)):        \n",
    "        if (line[x] == '#'):\n",
    "            occupy_count = count_occupied_los(all_lines, x, y)\n",
    "            if (occupy_count >= 5):\n",
    "                unoccupy_apply.append(x)\n",
    "    return unoccupy_apply\n",
    "\n",
    "# Part 2: Find stabilization - look for first seat in every direction, instead of adjacent\n",
    "moved_rows = copy.deepcopy(rows)\n",
    "changed = True\n",
    "while changed:\n",
    "    seats_to_occupy = []\n",
    "    seats_to_clear = []\n",
    "    for i in range(len(moved_rows)):\n",
    "        seats_to_occupy.append(occupy_seats_los(moved_rows, i))\n",
    "        seats_to_clear.append(unoccupy_seats_los(moved_rows, i))\n",
    "    \n",
    "    for i in range(len(moved_rows)):\n",
    "        for occupy_index in seats_to_occupy[i]:\n",
    "            moved_rows[i][occupy_index] = '#'\n",
    "        for clear_index in seats_to_clear[i]:\n",
    "            moved_rows[i][clear_index] = 'L'\n",
    "        \n",
    "    all_changes = sum([len(l) for l in seats_to_occupy]) + sum([len(l) for l in seats_to_clear])\n",
    "    print(str(all_changes) + ' seats changed')\n",
    "    changed = all_changes > 0\n",
    "    \n",
    "print(\"Part 2 Occupied at stabilization: \" + str(sum([l.count('#') for l in moved_rows])))\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.8.5"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 4
}