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