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