==============+%SSSSSS%%%%%%%%%%SS%???*?%###?***???????**?*????*??%SSSSSSS%?%???
=======+==++++*%%%%%%%%%%%%%S%%%?**??????*%#*????**????*?%?*????SSSS%SSS?%%%%???
===++**??%%%%%%%%%%?********?S%**???**????*S*??????*????SS??????SSSSSSSS%???????
==+%%%%%%?*******%+**???????*%***???S?*?????+????*?????%SS*?????SSSSSSSSSSSSS%%?
===%%%%?+*??????*%*????**????*+*??*S#%*????**????????*SSSS*???*%SSSSSSSSSSSSSSS%
===?%%**??**??*+%?*???*%**???=????*#S%*????**???**???*%SSS*????%SSSSSSSSSSSSS##S
===?%%+?*?****?%%**???***???**????*SS?*???**??????????*#S%+***?SSSSSSSSSSSSSSSSS
===*%?*???????*+?*????????*?S%*??????*?????*?????S*????##SSSSSSSSSSSSSSSSSSSSSSS
==++%%?***??????*+????*??%S###*?????????*?S*???%#########SSSSSSSSSSSS%SSSSSSSSS%
+==+%%%%%???*???**????%########?******+++**?SSSS##########SSSSS%%%%?S%?SSSSSSSSS
+++=%%*******???**???*S#######SS?*++++=====++?SSSS########SS%S%?????%%**%SSSSSSS
?**=??+??????**??+*??%######SSS?*++===------=+*S#SS########SSS%%%***%S?++?SSSSSS
%?*+********??%%%%S#######SS#S?*++==---;;;;;-=+?##SS#######S%SS%%????S%%*+*%SSSS
S%?*+%?%%%%%%%%%%%S#######SS#?**+==-;;;;;;;;-=+*%%#########???***????S%%%?+*?SSS
#S%?+%%%%%%%%%%%%SS#######S#S?**+=--;;;;;;;-==+*S*?S#######S%?????%%%S%%%S?++*%S
S#%?+%%%%%%%%%%%%%S###SSS#SSS%?*+==--;;;;---==+*%?*?S######SS%SSSSSSSSS???=-+++?
S#S%*%%%%%??*?%%%%S####SS#S%SS?**+==-------====+?%**?S#####SSSSSSSSSSSS??*;;-=+*
S@#%*?%*****+***?+%####SSS%%SS??*++===--======-=+%**?%######SSSSSSSSSSS??=:::;-+
S@#S??%***+?+*+*??%#####SS%%%S?**++==========+*%S#SSS%S#####SSSSSS%%%%S%*;::::;-
#@#S?*%*++****%%S%S###SSS%%%%S?**++++++++++*%SSSSS%??%SS####SSSS%??**?S%+:,::::;
@@#S?*%*++++?????%SS##S%?%%%%SSSSS%%?**+**?%%S%?*?????%S##%%S?**+++++*%%-,:::::;
@@#S?*%?****?**??%SS##SSSSSSS##S##SS%%?***?%%%???%%%%%%SS#S##*++****??SS;,:::::;
@##%?*%%???????S%%SS####SSS%%SS???%SS%%?**?%%%SS%SSS#S%%%##S#%%%%?????%S-,::::;-
@#S%?*?%**???%%%%%%%SSS#SS%%%%S????%%%%*++*?%S####S#%?*??S#SSSSSS%%SSSSS+::::;;=
##%%?*?%????%%%%%%%%*?%SSS%%S##SSSSS%%?*--++*%%%%?%%*++??S#SSSSSSSSSSSSS*::::;-+
#S%??**%%?%%S%%%%%%%*%SSS%?%######%S?*?*-;==-=+*??*===+??SSSSSSSSSS%?%%S?::::;-*
S%%?**+%%%%%%%%%%%%%*%SS%***%S#S%?*+==+*-;-----======++?%%%%#SSSSSS%???%%?SS%?+*
S%??**+%%S%%%%SS%%%%*%S??*=*??SS?*+=-=++=;-=-;--====++*?S???#SSSSSS????%S#@@@@#%
%??***+%%%%%??**?S%%+%%??+=***??++====+*=;-==---==++**??S%??S#S%???**?*%SS##@@@#
%?****+?%*******?S%%*%**%=*?**%?++===+**+--===-===++*??%SS?*SS%????%????SS##@@@@
?****++*%***++++?%%S?+=%%=%%??S?++++++**+--=======+**??%SSS=SSSS%%%%%SSSSS#@#@@@
***+++++%?*?**+?*%%%%*=%??S%%SS?*++++*??*++*++====+**?%%%SSSSSSSSSSSSSSSSS###@@@
**++++++S?+*++*++**%S?+%*SSSS#%?**+++*?%S%%S%?=--=+**?%%%SS#SSSSSSSSSSSSSS##@@@@
*++++++=%%++++++?+*?%%+?*SSSS#S%?*++=*%S#SS%%?-;--+*??%%%SS#SSSSSSSSSSSSSS#@@@@@
++++++==%%***?????%%S%+*?S####S%?**+=+?%?**==-----++*???%SSS#SSSSS%%???*?SS@@@@@
++++++==*S??????%%SSS%?*%?SS###%??*++++**+++*+=-==+**???%SSS#SSSSS%**????SS#@@@@
++++++++*%%%SSSSSS%%S%%*%%SS#S#++??++++?%%%%SS%?*++*????SSSS#SSSSSSS***??SS#@@@@
+++++?S#?SSSSS%%%%SSSS%*SSSSSS%=+?*-*?%S########S?**???%SSSSSSSSSS%%?????S%#@@@@
+++=+S##%%%%??????SSS%*?SSSSS#?+*%==*S####SS%%???*????%S#SSSSSSSSS%%%SSSSSSS##@@
=++=*S##S%%???*?%%SSS%+?SSSSS%*?%?+*%#SS%****?%%????%%S##SSSSSSSSSSSSS%%%%SS##@@
==++?S###%S***?%%%??%%+%SSSS%%%%?**?##SSSS%SSSS%????%SS####SSSSSSSSS%???*?SS##@@
=+++%S##@SS?****????%?*%%%%%SSSS**?S##SSS#SSS%****?%S%S####SSSSSSSSSS?????%S#@@@
+++*SS#@@SS%?%????%S?=-=SSS####?+*%###S%%?*++==+*?%SS%S#####SSSSSSS%******%%#@@@
++=+SS##@SS%?%%SSSSS*+**###%%S%++?####S%?**+++**?%SS%%%######SSSSSSS???*??%%#@@@
++=+SS##@#SSSSSSSSSSS%SSSS%?%%++*%#####S%%%?%%%%SSSS%%%###@#@#S????%%%%??*%%S@@@
++=*SS##@@SSSSS%???SSSSSSSS%S?+*%S#######SSSSSSSSSS%%%%%#######S%%%%%???*?%??@@@
==+%SS##@@##?????????%SSSSSS%**?SS#############SSS%%%%%%%?%%%%%??******++?%**@@@
==*SSSS#@@##%%????*??%SSSSSS?**?SS############SSSS%%%%%%%*??***++**++++++?%++@@@
=+?SSSS#@@@#S%%%%?***?SSSSS%***%S%**?????%%?%#SSSS%%%%%%%?*?*+++**+++++++%%++#@@
=+%SSS##@@@#S%%%%%?SSSSSSSS%***S?=----====--=SSSSS%%%%%%%?*??????*+++++++%%++S@@
=+SSSS#@@@###S%%%%%SSSSSSSS?*+*?++++**?%%%%?S#SSSSS%%%%%%??*?%%%%*=++++++%%*+%@@
=+SSS##@@@#####SSSSSSSS%%%%*++++*?%%%S########SSSSS%%%%%%??*++**?==+*++++%%?*?@@
++SS##@@@@@###SSSS%%%%%%%%*++++*?%%%%#########SSSSSS%%%%%??*+==++=+??*+++%S???@@
?%S###@@@@@##SS%%??%??%%%?*+++*?%SS%?S########SSSSSSS%%%%??*+==+==*%%**+*%S???#@
SSS##@@@@@@##SS%%%%?????%?+==+**%?*++*?%S#######SSSSSS%%???*=====*%?%?***%S%??#@
SS##@@@@@@@#SS%??*****?%%?+======+++====+++*#####SSSSS%%?**+====+??*??***??%%?S@
S##@@@@@@@@@SS??******?%%%*=====+*???????*+*######SSSS%??*+====+??**?******S%%S@
S#@@@@@@@@@@SS%???*????%SS*+==+*%%??*?S###########SS%%%??+==-=+***++++++++*S%%%@
S#####@@@@@@SS%??????%%%%S%***?%%?????%S####SSSS##S%%???+=-==++++++++*****?%%%%@
?#####@@@@@@#SSS%%%%%%%%%SS%?**%%?????%SSSS#SSSSSSS%?***==++*?*??*******??%%S%%#
*#####@@@@@@@#SSS%%%%%%%SS##S?**?%????%%%%%SS%%%SS%?*+****???%%%??**??****+=%S%#
%S###@@@@@@@@##SSSSS%%%SSS##S%?**?????%SS%%?%%%%%S%?*?%???%%%%%%?++====-;:-=*S%S
######@@@@@@@###SSSSSSSSSS##S%?*+*?*??SSSSS%%%??%S%%?S%%%%%%%%%?*;==+=++=;==+SS%
SSS####@@@@@@####SSSSSSSSSS#S%?*++**?%SSSS#SS%%?%SS%SSSSSSS%%%??*;==+*=*=;===#SS
#######@@@@@@####SSSSSSSSSS#S%??*+**?%#####SSS%?%%SSSSSSS%%%%???*-==+*+*+;==-SSS
##S#@@@@@@@@@@####SSSSSSSSS##S%??***?S####S#SSSSSSSSS%%%%%%??????--===---;-=+S#S