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