%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??%???????????%%%%%%%??*+=+**???%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%???????????+=----==+?????%%%???*+=+++***??%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%?????????????+-=????%%?+=+?????????*=====+**????%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%???*=---=+?=--+%S###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#####S%%??*+*?%?%????*=;+**????????????????????
???????????????????*+?S@@@@#?*++??SS###SSS%?+++*=****???=;-**???????????????????
????????????????**?**?%#@@##%*==*?SSS###SSSS%?*?******++-;:;=***????????????????
???????????**********+*S@@#SS?*+*%SS%SSS##S*????********=;;:;****???????????????
?????????************++%@@@SS?*+%@%%%%%SS%+=********?%????*=:+*****?????????????
??????*****************%#@@@S?+*?#%%%??%?+;?%*******??%%?SS?;+*******???????????
???******************==%@@@#%*+?%%%%?***+-;%#S?********%SSS?--*********?????????
?******************+--*S#S%???=*?%%%?+===;:%##S%*******?SS%?-;***********???????
******************+==+=+**+**?=??%S@S+---;:%@###?++*****%S%?=;+************?????
*****************++++-;+??%???SS%S@@@*-:;;;*#@#@S+==****?%%%+:=*************?*??
*****************+-;-?%%??%???SSSS###%-::;;=%#@#S#S==*****%S*-;*****************
******************=;?%S%???S???%%%SS##+::---;*##++%?===+***%%=:=****************
******************=*S%S%*=+%***%%%%SSS%;:;--;-S#S++S*-;-+**?%+;-****************
*******************S#S?S?*=??**?%%%%%S%-;;;---=##?==%=;-+***%+-;****************
******************%##S%*S%+*S???%%%%?%?+;;;;---+#S+-=?--=+**%*-:+***************
*****************?S##SS??S%?#%%?%%%%%???;;;;;-==?#%=;=*-++++%*-:=***************
**************+*+?S#S%SS+?S%#S%%SS%%%??%=::::;-=+*S%*=?+-=++%*=:;***************
*************+++-?%SS%?#%S#S#S%%SS%%%%?%*-;;:;--=+*%S%*?=**+%?=;:++*************
*********+++++++;=*%S#%S####@#SS%%%S%%???-----==++**?S?*?*++%?=;:-++************
********+++++++?####%%SS##@#@##S#SSS%%???=-----===+++*?*=++*%?+-:;+++***********
******+++++++++#@@@@@%??S@@@@@#SSSSS%?+**==-----====+++?*=+=S?+-::++++**********
***+++++++++++++S#####S##@@@@@@#S#SS%*=++===-----=======%++*S?+-;:-++++*********
++++++++++++++=+%S####SS#@@@@@@####SS%***++==-----====+=*S*?S?*=;:-+++++++******
+++++++++++++=*###SSSS#S#@@@@@@@#@##SS%%?**+========+++++S##S%*=--++++++++++****
++++++++++++++*##@@S**%##@@@@@@@@@@##SSS%??*++++++++*****S@@@S%%%%?++++++++++***
++++++++++++++*SS###S**S##@@@@@@@@@@##SSS%%??*******?????#@@@@##S%?+++++++++++++
++++++++++++++*#S%SSS#S##*S@@@@@@@@@@####SS%%????????%%%S@@@@@##S%*+++++++++++++
++++++++++++++S@@S??%S###+*#@@@@@@@@@@#####S%%??????%%S#@@@@@@##S%**=+++++++++++
+++++++++++++-%##@S???S#S++#@@@@@@#@@@@###S%??******??S@@@@@@@##SS?==+++++++++++
+++++++++++++-%####%?SS#S++?#@@@@@S#@@@##S??**++++++*?%@@@@@@@@##%?=++++++++++++
+++++++++++++?%S##SS%S#S+=+*S@@@@@S###@##S?***+++++++*%@@@@@@@##S%??++++++++++++
+++++++++++++*#SSSSSSS#?===*#@@@@@###S###S***+++++++*?%@@#@@@@@##S?+=+++++++++++
++++++++++++#@@@SSS%?%S?====S##@@@@##S?SS%**++++++++*?S@@##@@@##SS?+++++++++++++
++++++++++++?S###SSS##S+====%#@@@@####S%S%?**++====++?S@@S?%@@@###S*++++++++++++
++++++++++++%######SS#S+====*#@@@@###SSSS%??**+=====+?#@#S++?S####?+++++++++++++
+++++++++++*S####S%%S#?======S@@@#####SSS%??*+======+?@@S?+=++++**++++++++++++++
++++++++++=?#######SSS+======%@@@###SSSSS?++***++===+?@@S?==+==+++++++++++++++++
++++++++===?SSSS%%%%S%+======?@@@###SSSS%?++++=======%#@%*========++++++++++++++
+++++++====+S#SSS%?%SS?======*#@@###SSS%%*+++++==----*%***========++++++++++++++
+++++++====*S##SS?%SS%+======*@@@@@###SS%++++++====--*%=*+========++++++++++++++
+++++======%###S%*+?S?==++?+=S@@@@#####SS?**++====---+%==============+++++++++++
++++=======*#@#S%*+?%?=+#SS#?@#@###SSSS%%%%*???*+==---*+===============+++++++++
+++========*###S%*=+%*=*@##?#@@####SS%%%%%%??????+**+===================++++++++
=+==========%###S%??%?=%#S#?####SSSSSSS%%%%??????**??**??+===============+++++++
============S@##S%??%*=##S#####SS%%%%%%SS%?%????????S?**?#+===============++++++
============*@##S%??%*+###@###SSS%%%%%%??S%###%%???%%%???S%%================++++
============+#@#S%??%*?###@###SS%%%%??%%%?%%S#@@%??S?%?%?%#%====================