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