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