??**++++++++*??%?%%%%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS%%%SSSSSSSSSSSSSSSSSSSSSSS
??**++===+++++*??%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS%?=;:;%S%*****?%SSSSSSSSSSSSSS
??*++=======++**?%SSSSSSSSSSSSSSSSSSSSSS%%SS%%%%%%+-;:;?%?+*???*++?%SSSSSSSSSSSS
***+========++**%SSSSSSSSSSSSSSSSSSSS%%%S#%*++*%SS*-=-+%??SSSS%?*++*%SSSSSSSSSSS
***+======+****?%SSSSSSSSSSSSSSS%??%%?*?%?*??***?SS=-+-+%SSSSSS%?*++*%SSSSSSSSSS
?*++=====+++*??%SSSSSSSSSSSSSS?;;-+++*??%SS%SS%???#S=-;;SS?*#SS%%%*+*?SSSSSSSSSS
?*++=---=+++*%%SSSSSSSSSSSSSS%+;;-+?*++?%SSSSSS?**?#S-;-?#==S#S%?*?**?%SSSSSSSSS
%?*+=--;-+*+*%%SSSSSSSSSSSSSS*?*=??*?*?%%S###S%?*?%S#S=?SS-=###%***???%SSSSSSSSS
S%*=-----+**+*?%SSSSSSSSSSSS??%+????**??%%###S?**?%SS####%;=###S?*??%?%SSSSSSSSS
%*+===--==+****?SSSSSSSSSSS%?%*??%%??***??##S%*****%S#@@S?;=#@S#%???%%%%SSSSSSSS
%**+++=-==+***??SSSSSSSSSSS%%?*?%%%%%%?*?*%S%??*???%###@S*;=#@#SS%%%S%%%SSSSSSSS
%*****+=-=+*???%SSSSSSSSSSS%S??%SSSSSSS%?*+?%?%%%SSS##@@#+:=###SS%%%SS%%SSSSSSSS
%%???*+=--=*?%SSSSSSSSSSSSS%S?%S######SS%?-+?%%S%SSS@#SS#=:=S##SSS%%SSS%SSSSSSSS
SSS%??+=-;;=?SSSSSSSSSSSSSS%S%S##@@####SS*;;*%SSSS###S??S-:+%##SSSSSSSSSSSSSSSSS
SSSS%%?+=---*SSSSSSSSSSSSSS%SSS##@@@####S=;;-+%SSSSS#%*+-;-?%S#S#SSSSSSSSSSSSSSS
SSSSSS?+=--+?%SSSSSSSSSSSSS%SSS#@@@@@###?--=+**%S####%?-;:+%%SSS#SSSSSSS%SSSSSSS
SSSSS%?+==++?%SSSSSSSSSSSSS%SS##@@@####S+*??**++*####%?=;:+?%%###SSSSSSS%SSSSSSS
SSSSS?++++*?%SSSSSSSSSSSSSS%S#S##@@####%***%####%%###S%+=-*?%%###SSSSSSS%SSSSSSS
SSSSS%+=+?%SSSSSSS%SSSSSSSS%S#SS######S?==*S%S%?;=%###S*++?%%S###SSSSSSS%SSSSSSS
SSSSSS*=*%%SSSSSS%+%SSSSSSS%S##%#@@#@@S?-;-+++=;:;*S##S**+*%%S###SSSSSSSS%SSSSSS
SSSSSS?=*%%SSSSSS%=%%?SS%SS%%##%###S%%%?;:;---;;--+%@##%*+*%%S###SSSSSSSS%SSSSSS
SSSSSSS?*??*??%%%*+*+?SSSS%%%##%S#S%?*?*;:;;;;--;;=?@###S%%%S####SSSSSSSSS%SSSSS
SSSSSSSSSSSS%%?*****?SSSSS%%%#S#S##%?*?*;;;--;-----+@@@#S%%%S####SSSSSSSSS%%SSSS
SSSSSSSSSSSSSSS?++?%?%%SSS%%%#S@#S#%??%?+=---------+SSSS%%%%#####S%S%SSS#S%%%SSS
SSSSSSSSSSSSS%***?SS%+=%%S%%SS#@@SSS%%%%?-:;------=*S%%%%%%S###S#S%%%%SS#S%%%%SS
SSSSSSSSSSS?+===*%SS*-?SS%%?SS@@@@@#S%%%?++=+==--=+*%%%%%%SS###S#S%%%%%SSS%%%%SS
SSSSSSSSSS*---==-?S%+=%S%%%?S#@@@@@@@S%%S%*=--===+++%%%%%%SS#S#SS#S?%%%%SS%%%%%S
SSSSSSSSS%**?*-+-=%?=+%%%%?%%#@@@@@@@#%%%%*=--=+*+==?%%%%%SS#SSS%@S????%%S%%%%%%
SSSSSSSSSS*+?%*=+-==-*%%%??%S@@@@@@@@#S%%?+=-=*?+=-=*%%%%SS#SSSS?##%????%%%%S%%%
SSSSSSSSSS*==??++-;;-?S%**?%#@@@@@@@@#SS%?*+*?%+-:,;?%%%%S%##SS#%S@#?**??%?%%S%%
SSSSSSSSS%*=-+?*=-;-+%%**??S@@@@@@@@##SS%?%SS%?+;;=*??%%%SS###SS#%##S?****??%%%%
SSSSSSSSSS*=--==---=%%*???S@@@@@@@@##SS%%%%%%???*=;-*?%%%%SS#S#S##%#S%******?%%S
SSSSSSSSSS?=-;----=?%?%%%S@@@@@@@@@#SSS%%%%?*?%?+-;==+*%%%SSSSSSS##SS%%******?%%
SSSSSSSSSS?+=---=+?S%%%%S@@@@@@@###SSS%%%?%+=+??=;::;-+*?%%SSSSSSS###%%?******?%
SSSSSSSS?+*+====+*%%%%%S#@@@#?****??%??*=+%*****-:::=+++**??%%SSS%S###%??******?
SSSSSSSS?=--;;:::;*%%%S#@@#?===+*??%=+--=+?*****==++++===-;;;;=*?%%S@#S%??*****?
SSSSSSSS%%?**+++++%%?SS@#S+--==*SS%%*-=++++++***?-;-----==-::::,,-?%S@#S?*?*****
SSSSSSSS?**++-;;;-%%%S##S=---+*???%%%?==++==++++===++*?%S?-:::,,,,:*%S@#%?*?****
SSSSSSSS%%%?+;::;-?%SS##+--+%SSS%*?%%S*--;;;-=*??%SSSSSSS*;:::,,,,,:%%S##%*??***
SSSSSSSS%?*=-;;;;-?SSS#?---*S##%*%%%S%=:;::;=*SSSSSSSSSSS?-::,,,,,,,-%SS@#%*??**
SSSSSSSSS%?++===+?%#SSS=;;-=S#S?*?SSS*+=;;;-+SSSSSSSS%%SSS+;:,,,,:;::%#SS@#???**
SSSSSSSSSSS%%???%%##SS?--=--%#*-+%?*==+++***SSS#SSS%?%###S%-:,,,:=+=-%@SSS@S*???
SSSSSSSSS%%?*+++?S##SS=+?%?*%+==+===;-==-===?S%++?%?%S###S+;,,,,-=+*=%##SS##%*??
SSSSSSSSS%%*++++%S@@S+=?%?%S?++====-,=-:-+===+---?%%%%#@%=;:,,,,=+=++%#@SS#@#???
SSSSSSSSS%?*++++%#@@%-=--*S?===-==-:,::-=====+=--=*?%S##+;::,,,-++++*%S@SS#@#S??
SSSSSSSSS%?*++=+?###*+=;;+*======;;;,;:=======++-=?%SS@%+-::,,,-****?%S#SS#@#S??
SSSSSSSSS%?*++=+?##*++=++========,,::,:+=====--=+;=?S#@S*-;,,,,,+*?*%SS#SS####%?
SSSSSSSSS%?*++=+*#?=+===+=========:::-++====-=--=+;+S#@#S=;,,,::;-+*%%%SSS####%?
SSSSSSSS%%?*+++++%++==+++++=====-=+**+++===-----==+-?#@#S*;,,,::;--?%%SSSSSSSS%?
SSSSSSSS%??*++=++++==+***++=======+**++++=--------=+=S#SS+;,,,::;-=%%SSS%SSSS%?%
SSSSSSSS%??*++=++++==*%?*++======++***+++=--------==*?*+=-:,,,::--*SSSS%%S%S%%?S
SSSSSSSS%??*++=+++==+%%?**+++====+*****++===----====*?+=-;,,,;----%SSS%%S%%%%%%#
SSSSSSSS%??*++=+++==*SS%?**++++++*???**+++===---===+??*+=:,,:=---*SSSSSS%%S%%S#S
SSSSSSSS%??*++++++=+?#SS%?***+++*?%%%?**++=========+?*+=;,,,+%*+=%SSSSSSSSS##@#S
SSSSSSSS%??**++++++*?##S%%??****??%%%%?**+++======+*?++-,,,:*??+*SSSS#####@@@#SS
SSSSSSSSS%?**++++++*%#@#SS%???**?%%SS%%?***++++++++%*+=:,,,,:-*+%SS####@@@@##S%%
SSSSSSSSS%??**+++*+*%#@@#SS%%%???%SSSS%%??**++++++?%*+-,,,,:::-*SS###@@@@@@S%??*
SSSSSSSSS%??**+*****%@@@@#SSSS%%%%%SSSSS%???*****?S?+=:,,,,::;=%###@@@@##S%???**
SSSSSSSSSS%?********S@@@@@#SS%%%%%%SSSSSS%%%????%SS*+-:,,,,:;-?##@@@###SS%%??**?
SSSSSSSSSS%??******?%#@@#@#S%%%%%%%%SSSSSSSSS%SS##%*=::,,,::;=S#######S%??????%S
SSSSSSSSSS%%?******???*++%#S%%%%%%%%%%%SSSSSS%%%##?+;::,,,:;-?######S%?????%S##S
SSSSSSSSSS%%??*******+-;;-*S%%%%%%%%%%%%%%%%???%#%*=;::,,::;+SS###SS%%%?%%S####S
SSSSSSSSSSS%??*????++=;;-==%SS%%%%%%%%%%????****?*=;:::,::;-%S#SSSSSSSSSSSS####S
SSSSSSSSSSS%????%%%S*;;-+****??????**+++======--=-;;::::::;*SSSS#####SSSSSS###SS
SSSSSSSSSS#S%%%%%%??=;;+************+=------;;;;;;;::::::;=%S#######SSSSSS##SSSS
SSSSSSSSSSSS#SSS%%**=;-*??***********+++=---;;;;;:::::::;;*S##@@###SSSSS%S%%S%SS