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