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