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