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