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