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