**??????%??%%??%?**+********%##@@#S?+==+**+==+=+%#@@###S%*--=*?%S##SS%??+=-===++
?%%%%%%%????????*+++******++%###S?+==++*?++=+=*#@@@@@###%*?S@@@@@@@@@@@@+++++++*
?%%%%%%%%*****???****+***+++%SS?+===++**+++++?#@@@@@@@##S%S#@@@@@@@@@@@#+++++++*
?%%%%%%%%?++=++***++**++++==?%*+===++**+++++%SSS%SS#####S???%##@@@@@@@@S++++++++
??%%%%%%%%*====+++==++++++==*+++++++**++++*?%?*****?%SSS%%**?%S#@@@@@@@%++++++++
?%%%%%%%%%?*+++=====++**?*++=+++++****+***??*+==--==+*%S??*++*%S#@@@@@@*++++++++
%%%%%%%%????*+++==-==++**+==++****??*****?*+=-;;;;;;-=*???*+++*%#@@@@@#+++++++++
%?%%%???%%%?+==++=-=+++++++++***?????????*+=-;:::::::;=+???*=+=*%#@@@@%+++++++++
?=-??**?%%??+=++*==++++++++**???%%%?????*+=-;:::,::::;;=*?***=++?S@@@#*+++++++++
*+-=%*+*??******++=+++++****???%%%%%%%?*+=-;:::,,,,:::;-+*?**++=+%@@@%++===+++++
%*+S?*+*??****++*+=++++***??%%%SS%%%%?*+=-;:::,,,,,:::;-=+??**++=?#@#=====+++**?
%S@#%**+*++++**+++====++*???%%SSS%%S%*+=-;::::,,,,,:::;;-+*?*?++=+#@*+*???%%%%SS
%%#@#%*+=====++++=----=+*??%%SSSSSS##%?+-;;:::::,,,:::;;-=*????+==S#*SSSSS######
%?%S@#%*+====+++==---==+??%SSSS##S####S%*=-;;;;----------=*?%?%*+=??+%##S%%%%%%?
%??*%@#%*+++++==-----==*??%SS##S##SSSSSS%*----+?%%SS%%??*=*?%%%?+=+*=+??*+***??*
*+===%@#?***+=--;;;--=+*??SSS###@@##SSSS%?=--=?%SSSS%?++*?*?SS%%?==*=++**+******
==--=+%@#%*++=---;;;-=+???%S##@@@@#S??SSS?=;;=*%%%%%%?*+=+%?SS%S%+=+==+*********
*++++*+?@#%*+==--;;-=+*???SS##@@@@####S%%?-:;=?%%SS%?%SS?*?%S#SSS*+++=+******?**
?****+==?@#%*+=--;;-+????%S##@##@@SS%S#%**;,;=+?S##S%%S##S%%S##SS?+=+=++++****?*
?**?*+==+?@#%*+----?#S%??%S##S??%S#S%?+=+=::;-;*#SSS#@@@@#S%S##SS%*+++++++*****+
?****=--=+?@#%*+=+S@@#*??%%##?======--;-=;,;-;;-*%SSS#@@#S??S##SS%*++++*****+++*
==----;--++?##%*?#@@@#*?***%S+-;;;:::;;-;::;-;::;=*%S#S?=-=*%@###%?*+*+**??%%%%?
++=+++++*+==+##%*%@@@S******?+-;;::::;-=:::;-;:::::;---;;;-*%@@##S?******=-=+**+
?????*++**+++*##S%SS%%??????*+=-;;:::;+??*+=-;:,,,,,::::::-+%@@##S?******+;;-=+=
????++==++*%%%SS%%%%%%**?**%?+==-;;;;;*#%%S?-;::,,,,,,,::;=+S@@##S?*****??+=;-=+
?**+*?**++S###@@@@@@@@##%?+-=-----;;;;*???%S+-::::::::;;-=+?S@###S?**??*???=;;=+
????????+*###S#@@@@@@@@@#S*-==----;;;;;---;==:::::;;;--=+*?%#@###S??*????%%+;;=+
%%%S%%??+S#S%??%##@@###%???*==--=-;;;----;;:::::;;;--=+**?%S#@###S??*????%%*;;++
**??*+++%#SS%%S%?%#@###%?%SS+=-;;;;;=*???*=-::::;--==+*??%%S@@###S%?*?%??%%?-;++
=-=+====###%*+*?S%?%#S#S%SS#S=-;;::;+?%SSS%?+;:;;-==+*??%%%#@#SS#S%?*?%%?%%%=-++
***??**%##SSSS#%??%S%##SSSS#@%+=--;;;=*?%S#S%=;;-==+**????S###SS#S%?*?%%%%%%+-++
??????%##S##@@@@@#####@#%###@#?**++==-=+??S##%---=++***???SS##SS##%?*?%%%%?%+=**
?????%####@@@@@@S@@@@#@@S###@#%?***%?*===--=*?+-==+++****%@@@#SS##%?*?%%%%???+*%
????%######@@@@@SS#@@@@@@###@@S????%#SS%%%???+======++++*#@@@SSS##S???%%S%???+++
?%%%######@@@@@@@###@@@@##@##@#%%????%SS#SS%*========++*%@@@#SSS##S???%%SS??*=++
SS%%@@@@@##@@@@@@@@##SS@##@##@@#%%?*+====----========+*?@@@@#SSS###%??%SSS??+-=+
++==S@##@@@@@@@@@@@@#%S@##@##@@@#S%?*=--;;:;--====+++*?#@@@#S%S####%??SSS%??*;-+
--==+#@@@@##SS#@@@@@#SS#@####@@@@@#S%?**+=--==+++**?%S#@@@@#S%S####S??%SS%??*;-+
***???#@@@@@#%%S#@@##SS@@####@@@@@@@##SS%??**???%%SSS#@@@@@#S%S#S#SS?*SS%%%??-=*
???????#@@@@@#%?%S@@#SS@@##@#@@@@@@@@@@###########SS%S@@@@@SS%S#S#SS?*%S%S???=+*
???????*#@@@@@#%??S#@#S@@###@@@@@@@@############S%%%%S@@@@#S%%S##SS%?*%%S%?**=+?
???????*+#@@@@@@S%?S#@##@###@@@@@@@@#########SS%%???%#@@@##S%%SS#SS%?*%SS%?**++?
???????+-+@@@@@@@#SSS#@@@######@@@@@####SSSS%%???**?%#@@@#SS%%SSSS%%?*?S%?***=+?
???????+-;%@@@@@@@@####@@######@@@@@##SSSS%%???**?%#@@@@##S%%%SSSS%??*?%?***+--=
??%%%%?*-;=S@@@@@@@@@@S@@#######@@@@#SSSS%%???%S@@##@@@###S?%SSSS%%??*???+**+-==
====+==-;;;+@@@@@@@@@#S@#S######@@@@@@###S##@@@@@###@@@##S%%%SSS%%???*???***+===
-----=+==-==%@@@@@@#S#@@#S######@@@@@@@@@@@@@@@#S%%##@###%?%%SS%?????*?%????+===
****?%%%????%@@@@###@@###S####S###@@@@@@@@@@@@@@@@@@@@##S%?%%%%??????*SSSSSS%?*=
????%%%%????%@##@@@##SS@#SS#S#SS###@@@@@@@@@@@@@@@@@@###??%%%%%?????*%##@@@#####
????%????????##########@#SS#S##SS##@@@@@@@@@@@@@@@@####%??%%????*???*S#@@##SSS##
???%%????????S@#%%S##@@##SSS#S#SS###@@@@@@@@@@@@@#####%??%??%??*???*S#@@#S?***?S
???%???**??%%#@@@#SSSS%S@#SS####SS###@@@@@@###SSSSSS%??%%?????*????%#@@@#S?*===+
??*??**?%##@@@#@@@@S?*?#@##SS####S###SSS%%%%%%%%%%%???%%??????%%%?%#@@@@##%*+=--
??*???S####@@@#S##@@@%S@@@@##########SSS%%%%%%%%%%%%%??*????%%%??S#@@@@#@#%?+--;
*%SS#@##%??S@@@@S???%%#@@@@@@@@##@####SS%??%%SS##SSS%%SSS%%%%??%S#@#@@@@@#%*+=-;
+*?#@%??S???#@@@@#?*S@@@@@@@@@@@@@####S%?????%%%S#####S%%%%%%%S##@@@@@@@@S%?+=--
**S@#?**%S%?S#@@@@@SS##@@#@@@@@@@@@@#SS%?**?????%SS##@########@@@@#@@@@@#S%?+=-=
?%@@S***?S#S%#S##@@@#SS@@##@@@@@####S%?*++**??**??%S#@@@@@@@@@@@@@#@@@@@#S%?+==+
?#@@#%**?%S#S#%S#@##S%S@@##@@@@SS%%??*+===+*?***??%S#@@@@@@@@@#@@#@@@@@@#S?*+==*
?#@@S?%??%S##@%??%%?*?@@@#S@@@@S***++=---=+??*+***?%#@@@S@@@#@#@@##@@@@@#S??+=+?
?@@@S?*%S%S##@#??*??*#@@@@S#@@@#*++==----=+***+++*?S###@%@@S#@#@###@@@@@#%%?+=+%
?@@@#S??%SS##@@S****%@@@#@#S#@@@%**+==----=+**++**%%SS##%@#?@##@##@@@@@#S%%*++*S
?@@@#%SS%%###@@@%?*?@@@@#@#SS@@##%?*+=----==++++*?%##S#%S@%?@S#@#@@@@@@#SS%?+*?#
?#@@#%??SSS##@@@#S?###@@%S##%#@@S??*+==---====++*?%##?@*@@*?@S#@#@@@@@@#S%%?**%#
%#@@#%%%%%##@@@@@#SS%#@@?%%#?#@@#?*++==----====++*%#S?#?@#+%@S#@#@@@@@@#SS%?*?S@
%#@@@S?%SSSS@@@@@#S??#@@%%*%?#@@#?++===-----====+*%#?%S%@S+S@S#@#@@@@@@##S%?*%#@