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