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