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