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