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