%%%?*??*+++?????%%%%%%%%%?????????+--;:::::::::;;-=+-;;;;;;;;;;=+********???????
%%??***+*++??????%%%?%??????????*=---===-;;:::::;;;;++-;:;;;;;;:;=+*****????????
%%??%%?+*+==*?????????????????*+-=???%??%%%*=;:;;;;-;=?=;::;;;;-;;-+*****???????
%%???%%?+++-=+**?????????????+==?S?**++*?%SS#S+;;;;-=-=%+-::;;;;-=--******??????
%%??????***+=++*???????????*==+%%*+++=++*?%S###S=---=+-=S+-::;---+--+******?????
%%????***+===+*??????????*+==*%%*==+-==+*?%SS####+-==++-*S+-:-====*=-******?????
???%?*+++===-+??????????++==+%?*===--==+**?%S#####*=++**=?%+;-++==**;*******????
????++==*++++*??????????=+++??+=---;---=+*?%SS#####*****++%*+;**+++%-+**********
???+=+==+*++**?????????+=++*?+-;;;;;;;;;--=*%S#####S+***=+?%*=+?**=?==**********
??*+=*-=**+**??????????=-++%*-;;;;;;;;;;---=*%######?***-+*S**+??*=*+=**********
?**+=+--++***??????????;-+*%=-;;;;;;;;;;---=+?S#####S***;+*#??*??*++*=**********
?**+=====***??????????*:-+*%--;;;;;;;;;;---=+?S####S#*?*:+*#?%????*=*++*********
?*+=++++=+**??????????+:-+*%-;;;;;;;;;;;---=+?%S###S#??=:+*#?%?%%?*+**+*********
??*+**+=--;-*?????????-:-+?%-;;;;;;;;;;;;--=+?SS#####S?-:+?#?%?%%?**+***********
??????*=--;;=**??????*;:-=?%+=-;;;;;;;;-==++*?SSS#####?;:+?#?%%%%?*?+***********
?????***+=;;-+++*??**+::-+?*=+%?=-;--*SSS?**?SSSSS####*::+?#??%%%?*?+****+++++++
?????***=-;;-++++++++-::-=***??%?=--*SSS?**??SSSSSS#S#*::+?#?%%%%?*?+*?**+++++++
?????***=---=++++++++;::;=*%S%S#S*--%SS??%S####SS%SSS#=::+%#%S%%%?*?*+***==++++=
***????**--;++++++++=:::;=+?*****=;=%%+*=?%S#??%%?%S#S-::+S#%S%%%%*?*+*?*---==--
===+*???*=-=+**+++++-:::;=+*-====-;=**=-=+?%*++*%??S#%:::+S#SS%%%%**?+*?*-------
=====*?*++-+******+*;:::;=++-;--;--+*+=-------+?%??SS?,::+##SS%%%%**?++**=---===
=====+****-+*******+::::;=++-;;;---+*+=-;;;--=*%%**S#+,::*@SS%S%%%**?*+**+--====
========++-+++++***=::::;=++=-;;---*?*=-----=*?%?**%S;,::*@SS%S%?%**?*++*+--====
=========-=+++++***;::::;=++=--;-;=*??=----=+?%%?*+%S:,::?#S%S%%?%*+?*++*---====
++++++++-;=++++++**++=--;=+++---++?S%S+---=+*%S%?*+%%,::;%#SSS%%%%*+??+++=----==
++++====;;=====+****++++*+***=-;=*S###*--=+*?SS%?++?*;+%%#S%S%%?%%*+*?*+-------=
++======;-=======+++========++-;;-=*?*=--=+?%SS%*++?%?%S##%SS%%?%%*+*??+------==
========;-=============*==---=--=++**=--=+*?SS%?*+*?S####SSS%%%?%%*+*?*------===
========-=+=======-==*%*===+++**%%SSS%?++*?%SS%?*+??S##S%SS%%%%?%%*++??------===
========-++++++++=+*%SSSSS?%SSS###%**??+?%%SS%%?*?%?%#S%%%%?????%??++??---------
========-+*****???%%SS###?=?%?***S??%S%?%SSSS%?*%S%?????***??%%%%?*+=*?-----;-;-
=========+%%%%SS###S%?*+===*--;-=*S%SSS%SSSS%??SSS%?S?----+*%%%%%?*==*?------;;-
=======+?%S###S%%S+----=+*??-;;;=*+--+*%SS%?%S#SSSS#@S----+*%%%%%?*==+?=-----;;-
========****+==+?==+?***###+;;;;-?*==*%SS%%S##SS##@@@#+---=*%%%%%**==+?+-;;;;;;-
----======---=++=--=+=-=###=;;;;;-*?%S%%S######@@@@@@S*---=*%%%%%**=-=*+;;;;;;;-
;---------;;-==--=+=-=++S%S+;;;;;;;-=S###@@@@@@@@@@@S%?*--=*?%%%?**=-=*+;-------
------------=----===+=+S%?S*;;;;;;;;;S@@@@@@@@@@@##S%%S#?-=*?????**=-=+*--------
--------------+*%%*+*%?%%?%?--;;;;;;;?#@@@@@@@#S%%%%%S#SS%+*?????**+--+*;;;;;;;;
-----------===*S####S#S??%%*;;;;;;;-++-+****++**??%%SS???%%??????**+--+*------;;
------------==+*?####S#SS#S*;;;;----*-------==++**?S?++=++*?%%???**+--+*;;;;;;;;
-------------===+?SSS%SSSSS*;------;*-------==+++?%+=----==+*%%??**+=-=*-;;;;;;-
;;;--;;;;;;;;====+?%%***?SS*=------;*----=-===+*?+---------==+?%?***=-=*-;;;;;;-
;;;;;;;;;;;;--====*?%?++?SS=---------*=+====+?*+-------------==*??**+==*-;;;;;;;
;;;;;;;;;;;;;;====+*%%?*%S?-;;---;;---+??***+-----------------==+?%?+==*=;;;;;;;
;;;;;;;;;;;;;;;+==+*?%S%SS=;;;---;;;---*==--;;;;;;;;;;;;;;;----==+*%?++*=;;;;;;;
;;;;;;;;;;;;;;*%+=+*?SSSS*-;;;--------====----;;;;;;;;;;;;;-------==**+*+;;;;;;;
;;;;;;;;;;;;=SSS*=+*%SSS%-;;;--------=====------;;;;;;;;;;;;-----===+*?*+;;;;;;;
--;;;;;;;;;+SSSS+=+?SSSS*;;;;------==+++===----;;;;;;;;;;;;;;;--=-===+*?*;-==-==
==-;;;;;;;=SSSS*--=%#SSS=;;;;----==++*++===----;;;;;;;;;;;;;---====+?%S##S*+*++*
++=----;;=SSSS%---=%SSS?;;;;----==+***++==-----;;;;;;;;;;;;;--===*?%%SSS####?***
*+==++=--SSSS%?---+%SSS-;;;;---=+**??*++==----;;;;;;;;;;;;----=+??%%SSSSS###@%*?
**++**++?S%S%?=---+%SS?;;;----=+*???**+==---;;;;;;;;;;;;;----=*???%%%SSSS###@@S%
??**?**%#S%S?+---=*SSS=;;;---=+*????*+==---;;;;;;;;;;;;;-==-=??*???%%%SSS####@@#
???????S#%%%=----=?SS?-;----=+*?%%?**==--;;;;;;;;;;;;;;--==+??****???%SS######@@
%???%%%S#S?=----=+%SS*-----=+?%%%??*+---;;;;;;;;;;;;;;---=+%??**+*?%%%SS######@#
*****?%%%#*--;--=*SSS%??????%%?**+*=--;;;;;;;;;;;;;;;--=-+%%%***?SS%??%SSS######
?****%%%?+------+?SSS%SSSS###S%%??%+==--;;;;;;;;;;;;--+=+S%%*+*%SS%??%%SS#######
????%#%*-------=*??%S%SSSS###%%?%##%%???*+=--;;;;;;--=+=%S%?**?S#%????%%S#######
????%?--=-;----=+**?%SSSS####?#@?%%%?**?*??%??*+-----=+*##%%S%S#%***??%SSS######
SS%%*;;---;;--=+***?SSSSS####%##%S%%??***??**??%%%?*+=+#@#%%#%#S?**???%%SS######
SS?-------;;-==+**?%%SSS###@#%##SS%%???????*???%%SSSSSS#@#%#SSS?+**?%%?%SS######
S%=---==---;--++*??%SS###@@@#%SS#??S????*??*??%%%SSS###@@#S@%%%%**?SS??%SS######
S=---==--------=*?%%%S##@@@@#SSSS??S???*???**??%%S####@@@@#S%##??%S%?*?%S#######
+-----;;;-----==?%%%%S#@@@@@##SS%%S%?????????%SSS#####@@@@#S##?*?S%????%SS######
;--=-;-;;--====*???%%SS@@@@@SSSS?SS????%????%SSSS####@@@@@@#@%??SS%%??%SSS###@@#
=-++;-;;;-;+==+????SSSS@@@@@##SS%S%%%%%%?%%%SSSS####@@@@@@@@%???SS%?%S#SSS###@@#