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