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