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