;:::::::::::::;;;;;;---------==+++++++++*****?????****++++++*++=-;;;;;;;;;;;;;;;
:::::::::::::::::;--------==+++++++**???%%%%%%%%%%%????**++===*+=;;:::::::::::::
::::::::::::::::;===---=+*******??%%%%%%%%%%%%%%%%%%%%%%%%?*++=++=;:::::::::::::
::::::::::::::;=**====*??**???%%%%%%%SSSSSSSSSSSS%%%%%%%%%%%%*++=*=;::::::::::::
:::::::::::::;+%??++??%%??%%%S%%SSSSSSSSS######SSSSSS%%%%%%%%%?**=*=;:::::::::::
::::::::::::-*%%%??%%%%%%%%%SSSSSSSSS###@@#########SSSS%%%%%%%%%**++;:::::::::::
:::::::::::-?%%%?%%%%%%%%SSSSSSSSS###@@@@@####@@@@###SSS%%%%%%%%%**?-;::::::::::
::::::::::-?%%%%%%%%%%%%SSSSSSSS###@@@@##S?**%S@#@@@##SSS%%%%%%%%???+;::::::::::
:::::::::;?%%%%%%%S%%%%SSSSSSS###@@@@@#%%*?##S##@@@@##S%%%%%?%%%%%?%*;::::::::::
::,:::::;*%?%%%%%%SSSSSSSSSS##@@@@@@@#??%*%#####@@@@@##%*?%%??%%%%???-;:::::::::
:,,:::::-??%%%%%%%SSSSSSSS##@@@@@@@@@S*%S?%%%%%SS#@@###S?*??????%%%??-;:::::::::
:::::::;*%%%%%%%%%SSSSSS##@@@@@@@@@#S?%##%?*++++*?%SS%???*???????%%%?-;:::::::::
::::::;*%%%%%S%%%SSSSSS#@@@@@@@@##SS%SSS#S?+==---==+%%??**??????%?%%?-;:::::::::
:::::;*%%%%%%%%%SSSSS#@@@@@@@@##S?%SSSS%#S?+=-;;;;--=%SS%?????????%%?-;:::::::::
::::-?%%%%%%%%%SSSS#@@@@@@@@@@@@#S?????S#S?==-;;;;;;-+###%????????%%*;;:::::::::
:::-?%%%%%%%SSSSSS#@@@@@@@@@@@@@@@#S??%S%%*==--;;;;;;-S##S%??????%%%+;::::::::::
::-?%%%%%%%SSSSSS#@@@@@@@@@@@@@@###S%????*+==--;;;;;;-?##S%?????%?%?-:::::::::::
:;?%%%%%%%%SSSSS#@@@@@@@@@@@#######S%%%%?+=----;;;;;;-+#S%%%?????%%*;:::::::::::
;*%%%%%%%%%SSSS#@@@@@@@@@@@#SSSS#@#S#SS%***?+===---;;--?%%%%?????%%=;:;:::::::::
*%%%%%%%%SSSSS#@@@@@@@@@@@@S#SS%#@@@##SS########S%+---=*S%%%???????;::;::;::::::
%%%%%%SSSSSSS#@@@@@@@@@@@@#@##S?%@@####@##%?%S##@#%+-+SS%%?%??????=::;;::;::::::
%%%%%%SSSSSSS#@@@@@@@@@@@@@@#S%?S@########S?+*####S+-?%*+%???????*;::;:::;::::::
%%%%%SSSSSSS#@@@@@@@###@@@@#S%??########@@#%??S@@#S*;**+?%???????-::::::::::::::
%%%%%SSSSS###@@@@@@@#######S%%S###SS####@@########S?=-*?S%%?????=;::::::::::::::
%%%%%SSSSS##@@@@@@@@###S##SSS#@@#SSSSSSS#@#S%?*+%%%%?+=S#S%????*;::::::::;::::::
%%%%SSSS###@@@@@@@@@@@#SSSS##@@#SS%%%*++?%%%?+-=++*?%?++?%%??%*;:::::::::;;:::::
%%%%SSSS##@@@@@@@@@@@@@@#####@@#SS%%?*++=------===*%S%?*==?%%*;::::::::::;;:::::
%%%%SSS##@@@@@@@@@@@##@@@@@@@@@#SSS%%%?*+=-;;---;-?S%SSS%+?%*;:::::,::::;;;:::::
%%%%SSS##@@@@@@@#@@##@@@#@@@@@@##SSSSS%%?+==---;;-%SSS##S%%*;::::::,::::;;;:::::
%%%SSS##@@@@@@@@@@@####@@##@@@@@##SSSSSS%?*+=---;+%SS##S%++;::::::,::::::;;:::::
%%%SSS##@@@@@@@@@@###SS#@######@##SSSSSSS%?++==-;+%S#S?*=-;:::::::,::::::;-;::::
%%%SS##@@@@@@@@@@@@#SS@@@@#S######SSSSSSS%?*++=---=++++===;:::::::::::::;;;;::::
%%%SS##@@@@@@@@@@@@#SS###@#######SSSSSSSS%%?*++=====+***?*=:::::::::::::;;;;;:::
%%SSS##@@@@@@@@@@@@@#SS##########SSSSSSS%%%%?**+++++?%%S%?+;:::::::::::::;;;;:::
%%SSS##@@@@@@@@@@@@@##SSSSSSS###SSSSSSSS%%%%%??****?SS##S%***+-;:::::::::;;;;;::
%%SSS#@@@@@@@@@@@@@@@@#SSSSSS###SSSSSSS%%%%%%%%?????%S##@#S##%?*+-;::::::;;;;;::
%%SSS#@@@@@@@@@@@@@@@@@@#SSS####SSSSSS%%%%%%%%%%%?????**#######S%?*+=-;::::;;;::
%%SSS#@@@@@@@@@@@@@@@@@@@@######SSSSSS%%%%%%%SSS%%?S##SS#@#?S#####SS%?*+=-;:;;::
%%SSS#@@@####@@@@@@@@@@@@@#######SSSSSSS%%%%SSSSSSS######%-,:-+%S#####S%%**+=-;:
+%%SS#@@#####@@@@@@@@@@@@########SSSSSSSSSSSSSSSSS#####@#-,,,:::;=?S######S?=++;
;=?%%S#@@@@@@@@@@@@@@@@@@###SS###SSSSSSSSSSSSSSSSSSS%%S#S-:::::::::;-*%##@#S%?*=
:;;=?%#@@@@@@@@@@@@@@@@@@##SSSS##SSSSSSSSSSSSSSSSSS%%%S##=;::::::::::::-+%#SS%?-
::::;=*S@@@@@@@@@@@@@@@@@##SSSSS##SSSSSSSSSSS###SSSSSS##S=;::::,::::::::::;=*?=:
::::;;;=S#@@@@@@@@@@@@@@@#SSSSSS####SSSSSSSSSSSS########?+::::,,,,,:::::::::;:::
::::;--=*S#@@@@@@@@@@@@@@#SSSSSSS######SSSSSSS%%???%%%??+;:::,,,::::::::::::::::
:::::;;;=%S##SS#####SSS#@#SSSSSSS############S+;;;;;;;;:::::,,,,::::::::::::::::
::::::;;-+%%%%?????????S@#SSSSSSSS###########%:,:::::::::::,:,,,::::::::::::::::
:::::::;;;+?++=--=+**%%###SSSSSSSS###########=,,::::::::::,:::::::,:::::::::::::
:::::::;;;-+*+--===+?*+###SSSSSSSS##########?-,:,,::::::::,:::::::::::::::::::::
::::::::::;;=*+==+*?+=%###SSSSSSSS#########?=;::::,,,,:::,,,,::,::::::::::::::::
:::::::::::;;;-===+++%####SSSSSSSS########%+=:::::::,,:::,,::,,,::::::::::::::::
:::::::::::::;;;;-+%SSSS##SSSSSSS########%*+-:::::::::::::::::::::::::::::::::::
::::::::::::::;;-*SSSSSSSSSSSSSSS#######%*++-;::::::::::::::::::::::::::::::::::
:::::::::::::;-*SSSSSSSSSSSSSSSS#######S?*++--;;::::::::::::::::::::::::::::::::
:::::::::::;=?SS%%%%%%SSSSSSSSS########S?*+=----=+++-;;:::::::::::::::::::::::::
:::::::::;=?SS%%%%%%%%%SSSSSSS#####SS##S?*+=-----=+*+-;;;;;:::::::::::::::::::::
::::::::-?SS%%%%%%%%%%%SSSSSS#####%*S##S?*+--=======*-;;;--;;:::::::::::::::::::
::::::;+%S%%%%%%%%%%%%SSSSSS#####S**%#SS?*=--=+++=--=-;;--=-;;;:::::::::::::::::
::::;-?S%%%%%%%%%%%%%SSSSSS######S?+%SS%?*=---+*+---*=---==--;;;::::::::::::::::
:::;=%S%%%??****?%%%SSSSSSS######S?+%SS%*+=---+*---=+=-=-+=;--;;;:::::::::::::::
;:;=SSS%?*+====--+%SSS%SSSSS#SSS#S?+?SS%*=---=+---=*-+=+*=--;----:::::::::::::::
;;=%SS?*+++========?SSSSSSSSS?*?%S?+*?%%+=--==---=+*-+==*=--;;-;-;;:::::::::::::
;=%SS%?*++++++=====-+%SSSSS%*+++*??+++*?+-------==+*-*=-*+---;;;----;::::::::::;
-?SSS%?**++++====-==--+?%%*=-====+*+==+?+------====?**==*+-----------;:::;;;;;;;
*SSSS%%??**++=-----===--=+--------===-=*+----======+%?==**+-=---------;:::;;;;;;
%SSSSS%%??**+==--===+++==--===-----==--===-=========S%+=??*=++=====-----;;;;;;;;