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