******?%**++**++++==+=-;;::::::::::::::::::::::::::::::::::::;;;;-----+?----*?+-
*??*******+=?*=======+=-;::::::::::::::::::::::::::::::::::::;;;;---===*----*?+-
%%%?******++**++++===-==;:::::::::::::::::::::::::::::::::::;----=+++=+*===-*?*-
%???******+=**-=-+++=-==;:::::::::::::::::::::::::::::::::;:;;;;;-----=*-===*?**
?**?*+****+=**---===-;=-;:,:::::,:::::::::::::::::::::::::;;;;;;;-==--+?----**+=
%?*??++***++**---===----;:,:,,:::,:::;;--;;;;;;;;:::::::::;;:;;;-===--=*-==-++--
??*?S?***????*===+===;-;;,,:,,::::;-===+***+++***+=;::::::;;:--;-==+--=+--=-=---
?*+?SS%*?%???*++++===-;;;,,,:,,:;-==+**?%%%%?%%%????+;::::;;:;;---==---+-=+=----
??+?SSS?*===?*=--+====-;;:,,,,:-=+++*??%SSSSSS%%%%%%??=;::;;:-;;--==--=+=+=----=
?**?SSS?*==-?*==-======;;:,,,:-=++*??%%%SS###S%%%%%%%%?*-::::;;;--==--=*+*=---=-
?*+?S%%?*===**==+++++==-;;,,;--==+*??%%SSS##S%%%%%%%%%%%?=:::;;;-===-=+*++=-+?+-
??*?S%%?*-=-*+=+++*++++;;,,;==+=++**?%%S####SS#SS%%%S%%%%?+;;;;;;--=+++*==*+??+-
?*+*S%%?*-=-**+=++*++++-;,;=+*???????%#@@@###@##SS%%SSSS%%?=;-;;;-=++++*+=+=?%+-
?++*SS%?*-=-***++++===+=;;=+*??%?%%%%#@@@@##@@@@S%%SSSSSSS%?-;;;-=+++=+*==+-??+-
?**?#S%?*-=-?***?++=--==-=+?%%%%%%%%S@##S###SS#@SSSSSSSSSSS%?;--=+++=++*==+-*?+-
?++*%%%?*==-**+++++=-==-=+?%%%%%%%%%S%*+---=--=+SSSSSSSSSSSS%+-=======+*=+*=**+-
?++??*??*---*++==-++===-+*%%%%%S%%%%S**---------?SSSSSSS#SSSS?---==---+*==*=**+-
%%%%?*??*==-*++==-++===+*%%SSSSSSSSSS*+---------?SSSSSSS#S#SS%+--==-;-+*=+*=**+=
??*??*??*---?**+==*+===+?%SS#SS#SSSSS*=---------%SSSS#S#####SS*--=-;--+*=+*+**+=
??****??*===**+===++===*%SSS#S######S?=--------+SS###########S?;;;;;;-++++*+*++=
?*****??*-=-**+=+=++==+?SSSS####SS###S+-----==+S#S#####@@##S%**-;;;;;-++==**+=+=
?*****??*-=-**+=+=++==+%S########*?SSS%+----=*%SS####@@@@@S***+-;;;;;;++==+*+===
%?****??*---**+===+===*%###@@#SS%?+-------------=+*?%S#@#S?+==+-;;;---+*==+**==+
#SS%?*???+++***+++++==*S##@@@#%++***+=----------=+**????*+==----;;;---+*=++**===
S%%S#S%??%%%?*?++=++=+*S#@@@#*++++*?%%?+------+%%%????*+====---=;;;---=*=++*+=--
S###S%???%%%?**++==+=+?S###@S====+++***?=----+?******+==+?+=++*?------++=+***===
SS##%??%S%%S?***+==+=+?SSS##S=+*?**+***+=---=***?***???**SS%SSS%+-----+=;;;-+++?
SSSS%?*%%%%%?????+++=+?SSS##S+%S####S%?+==--=+***%S####S?###SSSS+=-----;:;;;;-+?
%%%%??*%S%?%?*????**++?SSSS##+?S?%S@#S%+----=+=?%S#@S%SS?#####SS*=--;;;;;;;;;;-*
%%%%???%S%%%?*?*??***+?SSSSS#+=?*-*?*+==----===+-*???*S?*##S##SS?--;;;;;;;;;;;-=
%%%??**%S%%??*******++?SSSSS#?-=+***=------------=**??*+*SSS##SS?-;;;;;;;;;;----
%????**%S%???***+**+++?SSSSS#S=--------------------===++?SSSSSSS%-;;;;;;;-------
?????**?%????***+*+++*?SSSSS#S=-------------=-------===+%SSSS?*??=;;;;;;--------
***++++*???***++++++=*?SSSSS#%*------------===-----====+SSS%=:;;==;;;-----------
*++++=++=***?**++++++??SSSS##%%=---------=++++=----====*#%=;;:;;;;;;;----------=
?+++=-=**?**??*++++++?%SSSS#S+?+----------=+++========+??+:;;;;;;;;----==---===+
*+++=-=+*****?*+++++*?%SSSS##S#S-------------===--====+%-;;;;--;-------========*
*+++=-=+?***+*?++++=??SSSSS##@@@*------===++==--;;-=-;;-;;------==---=======+=+*
?***+=*??*%?***++==+?%SSSSS##@@@#*-----===++=-----;;;;;;;;;---==========+++++++*
?????*****?+====+++*?%SSSSSS#@@@@#*=-----==++===--------------+%*======-=++**+++
=+===-----===++=+++??%SS#SS##@@@@@@?=-----+*++++=+?*=---------+SSS*=--;;;--;;;;;
---------==+==+++++??%SS#SS##@@@@@@@S*=----==+++*%#@S*==-=++==?SSS*---=-;;;;;;;;
--=----++++++++?*++??SSS##SS#@@@@@@@%??+=====+*?%?#@@S+==*SS?%S#SS+=--------=+==
+*++++*++**+++*?*=+??SSSS#S##@@@@@@@?+?%%?++*%S%?*#@@@#S%SSSS####S?+------+=+???
SS%*%%%%*+*?**??+++*%SSSS#SS##@@@@@@?==*?%S#S%?***#@@@@@#S#######S%+---+*=++*?%%
S#?**S?S%?SS??%?+++*%SSSSS####@@@@@@%===*?????****#@@@@@#S########S%+==*%++?*?%%
SS%**%??SS##S%??*+*?SSSSSS##S#@@@@@@%====**?****++S@@@@@SS#S######SS??*?S?*????%
??*****?SS####S%???%SSSS%S##S##@@@@#?--===*****+++%@@@@#SS#S#######S???%%+%SSSSS
%%%%SSS#S%SSS###S%??%S?==%S#SS#@@#S?+---=-=+**++++*?##@#SS#S#######SS**?%*%#S###
SS%S%S##SS%?++%###SS%?*+*%%%*?S###?==------=++++++***S#SSS#S########S%==**%#SSSS
########S%*+===+%###SS%%*====*S##%===-----===++++++***SSSSSSS#######S?*--*%#%%SS
#SS#S###S?++++++**SS##S+-=++*SSS#?===-----====++++++**SSSSSS#########%=+;-*?*???
SSSSSS%?*====+++??*=*%*++*S##%%SS?=-------======++++*?#SSSSSS########S++--------
?????*++=====++??%+=*==+*S@@#S%%S%=-------====-===++*S#SSSSSS#########%*+--==---
++***+++++=++**?%%==*=+*SSS######S+-------====--===*?##SSSSSS#########S%?=------
+++++**+++++*+*?S?==+=+?S%==%##@#S++=============+*?SSSSSSSSS#####@####%%%+-----
**+**++++++*+*?%S*=+==+?%==++?SSSS*======+====--=+?%%SSSSSSS###@##@###S%%%%*----
*+++++++++*+*?%%S+=+==+?==+?***SSS?-====-==----==+??SSS#SSSS########@##%%%%%+---
+*++*++++*+*?%S%%=====+===*?=+*?SS%=---====--====++?SSS#SS#########@###%%%%%%=--
****+*++?**??%SS*========++==+**%S%=-----=+?==--=++*SS#SS#########@#@@#%%%%%%*==
++++*++??????%SS?++=====+===**?%SS?=------=?=---==*+%##S#########@@@@##%%%%%%%++
++**++*%??%%%%S#S**++======*%*%SSS*------==**-----+*?###########@@@@@#S%%%%%%S*+
+*++++?%?%%%%%%S#?***++==++??SSSS%=------=+??------=*#########@@@@@@#SSS%%SSSSS+
*+++++?%%%%%S%%SSS****++++++??SSS+==-----=?%%=--=-=-%######@#@@@@@@#SSSS%SS#SSS?
+++++*%%%%%%SSSSS#?***+++++++?%#?====-----=+=---=-==%?######@@@@@@@SSSSSSS#SSSSS
++*++*S%%%%%SSSSSSS***++++++++?S*====+===+=====+=++*%?######@@@@@@@#SSSSSS#SSSS#