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