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