*+===+??*????******????????%%??????*+====--+****??????????????%%%?%%%%???******?
*+--=+*?????*********?????%%?**?%%%S%**++====----==++**?**?????????%%????******?
?=-=***?????*********????%%%%%S%%%SSS%%?*?+-----;---=++++*??*+**+*?????????****?
?*+*++**????*********??%%SSS%S??%%%%%%%%%%%-;-=--;;:;-===+*?+;==-=*???????***?*?
*****+=+**??*****??*?%%SSS%SS%*?%?*?%%S%?%%?+=-;;-;:;;;;-;=?+;;--?S%?*???****???
*****+=+*********???%SS#S%*?%%%SS?*?S#S%%%%SSS*---;:;;;;-=+?*;-==%SS?????****???
=-==++*??*++*****??%###S%?%?%SS#SSS##SSSSSSSSSS---;;;;;;-=*??==+**%S**%?????*?**
-===*????****+***??S###SS%SSS#########S###S#SSS+-=*=;;;;-+**++**%%S%+=%??%??????
=****??******++***%S###SS###########SSSSSSSSSS%%?%%+=----=++=*%%SSS%??S%%%%%????
**+*********+*****?SSSSSSS###SSS%SSSS%%%%%?????%SS%+---===+?+???*?**%SSSS%%%????
*+++*+++++**+*****%SSS%%SSS#%?***?%%%%??????????SS+-==--=*%?===?%???%%%SS%?????*
+++++====+++++****%SS%%SSSS*=----+?????????*+*??SSS*++-;;*%**+?%SSS##SSSS%?????*
*+===-==--++++++*?%%%%SSS%=-;;;;;-+??%%%???***??%SS#%%?+?%????SSSSS##S%%SS#%%%??
*+++=+==;-=+++++*???%S##S=;;;;::;;-+?%%%%%?????%%S###%???%??*S%??*?S#SSSS###%%%?
++**+==-;-=+++++*???%###+;;;;::::;;=*?%%SS%%%%SS###%+==*??**%#S%*=?%######SS????
*+*+==-;-==++++*???%SSS%-;;;;;::;;;-**%%SSSSSSS####*+**==*??%#S?**?%#####SS%????
+++-;---====+++*??%%%%S+;;;;;;;---===*%SSS########S%?+++*%%S##?==+=?####S%??????
+=-;;-======+++*%%???%%-;;;;=?%%?++*???%SSSSSSS%%S#S%+==+?*?S#%==?S###SSS%??????
+=-;;-========+*%????%?+-;-=?SS%**++*?%%%%SSSS%??%S#S%?+***+%#####S#SS???%%?%???
++=;;--=======+???%%%SSS*--+?%S%+*%%%?%%%%%%SS%%%SS#S###SS%%S%%####SS%??++++????
++-;-----=====***?%%%%?%S-;+?SSS%%SSSS%%??%%SSSSSSSS#####S*?**S##S####S%*+=+%%??
+=--=-------==++*?%%%%%?*;-+?*%SS%###%***??%SSSSSS#######%==-*SS#SS######S??%%%?
==----------===+*???%SS+:;-=+=?%%%S#*;--+*?%SSSS#########S+--SSSSSSS####SSS%%%%%
----;-------====***?%S*;-------=+++=;;;-=+*%SSSS###SSSS##S*=%SS%%SS#SSSSSSSS%%%%
-;;-=====---====++***=--=---;;;;;;:::;;=+**?S####SSSSSSS#S%##S%*?%%#S%SSSS#SS%%%
;:-======---=====++*+=++===;;:::::::;;=+*???%S###SSSSSSS#S####S????S#%%SS##SS%%?
;:;-=====---=====+++*%SS?*+;:::::::;-=+*?%%SSSSSSSSSSSSSSSS###S??*?SS%%%SSSSSS%?
;-;;====----======+++?%?%%*;:::::;;-=+*?%SSSS#S%S##SSSSSS######%?**%S%%SSSS%%%%?
----====----=====++++-*---;:::;;;;-=+*??%SSS##S?S#SS?S#######@#S?*?%SSSSSSS%????
---======-----===++=*==-;;;;;;;;--=++*??%%SSSS%%%S%*%S##########%??%#SSSSSSS?++?
;------=====-====+++%%???=;;;;;--===++*??%%SSS?+*???S############S%%SS%SSS%%%*+*
---------=======-==?%SSSSS*-;;---====+**?%%S#S*+*??S############S#S%S%?%%%%%%?**
===+===+++++****==?SS%%S###*-----====+**?%SS##S%S####@###########SSS%?**?%%??%%?
===*%%%%%%%%%%%+;*S###S%***------===++**?%S#########@@###########S%S?**+*??***??
+?%S#S#SSSSS%S?-+SS**#%?%?=-----====+**?%SS####S##################%%*+*++******?
=++++====----?++SS?==%S#%+-;---===++*?%SSSS###S%S###@###########SSS%+=++++++***+
------------=?*%S%==+?%*==;;--==++*?%SSSSSS##S?%S###@##########SS%%%+--+====***+
-----------=+*?SS*=---==+?+-==+*?%SSSSSSSS##S%?%S###@######S#SSSS%???=;-=--==+**
----------==++??=---+?%%S#%**?%SSSSSSS######S%%%S#########SSSSSSS%*+**;;----=+**
---------====+*;-+*?%SSS##SSSSSSSSS########S%%%SS####%S###S%%SSSS%?=+*+;;;---=+*
-------=---=-=;-+++=+*??%S%%%%%SS#########SS%??%S###S%%S##S%%SSSS%%*=++=:;-=--=*
-------------;----=+*???+===---+S########SS%???%S##%?*?%SSS%%SS%%%%?+=++=;-====+
-----------;;;;=?S?*?%S*====----*########S%?**?%S#%****%%SSSSSSS%???*==++=--=+==
==-------=-;--=%##S?*?S?====----=S######S%?****?%S%*****?%SSSSSS%%??*+==+==--==+
===--====+---+S####S??%S+-------=?####SS%?*+++*?%%?******?%SSSS%%%???*+==++=====
=========+=-=?S####S%??S*=-=-=--=+S##SS%%?+++++*?**??*+***?%%%%SS%%??*+=+**++++=
==========+++?S#####SSSS?=---=--=*SS#SS%?*+==++*+=*??*+???????%SSS%???***??****+
======+===+++*?S#######S?=======?%SSSS%?*++==+++=++*?**????***??%SS%%%%%???????+
====++++===+=+*%S######S%+===+*?SSSSS%%?*++==++-==+*?**???**+**?%%%SSS##S%???***
+++++++++==++++?%S#SS##S?+==+*?S%%S#S%??*++==++=+=*?**++?***+***?%%SS####S%?****
+++*++*++==++++*?%%%%SSS*++***%%%S##S%??*++==++-==*****+***+++++*?%%SS####SS%??*
*****+*++===****?%%%%SSS****?%SSS###S%%?*++==+=--=+*****??**===+*??%?%SS###SSS%?
???*++++++=+***???%%SSS%?????SSS#####%%??*+===---+***????***===++*?????%%%SSS##%
???***++++++?***??%SSS%?????%S#######S%??*+=--=--=***?******+==+*%%SSSS%*?SSSSSS
????**+*****?+*??%SSSS%?????S########S%??**+---;-+?????****?*++*%S####S%?SSSSSSS
???*******??+-+?%SSSSS%??%%%S########S??**+=-=+=+???%%???**?*+*%S##S%???%S######
?????%%%%%%?=-=+%SSSS%%SSSSS#########S?*++=--==+*???%%??*????*?S#S?****%SS######
????%%%%%%%%---=*%SSSSSS############S%*++==---==*????????%????SS?***??S%?S######
%?%%%%%%%SS%---=*%%%###%?%S#######S%?*+=---;==+?%%?****??????%%?**??%%**?S######
?%%S##S*?%%*---=*%%%##?+??%#######%*+==-----+=+?%SS##S%?****?%?*??%%%*+?%SS#####
?%SSS?+=+?%+---=*?%SS*++%%SSS####S?+=-------+***?S###%%*+++*?**?%SS%?**?SSSS####
%%%%?+-=+++--==+*?%**++%SSSSS####?+=------=++***%S##%***+++*?*???%%??%%SSSSS####
#S%??*+?%*=--+++***????SSSSSSSS#S*+=------==****%%%%******+????????%%SSSSSSS####
#SS%%?????=--+++*?%%S%%S##SSSSSS%*+=-----==+*?%?*??********???????%%%%%%%SSS##SS
#SSS%%??%%?*+*??%%SSSSS####S%SSS?+====---=+*?%S?*****??????%SS%????????%%%%SSSSS
SSSSSSSSS%SS%%?%SSS########S%%%%*+=====-=+*?%S%%?***??????%SSS????????%%%%%SSSSS