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