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