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