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