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