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