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