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