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