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