;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;-=+*?**+++=-;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+SS##S?*+==*??+-;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;=?%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@S**??SS%SS%????S#@@@@@@@@@#?-=+=;=;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;-?*+*S#-+****%S%%%%%%%%S##@@@@@@@#S%%*=*=;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;*?*?S+;=+++++*?%???%SS############S%%?=;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;*?+?S;-*?+===++*??**?%S#@@@@@@#####%+-;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;=*?*?#;=%##S%*+==++*??S##S#@@@@@@@@#?+;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;=+?*+=+%S#@@@@@#%+=?S########@@@@@@@#%*=;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;-=+?%?*?*?S@##@@@@@#SS%S####@#S@@@@@@#%S#S*=-;;;-;;;;--===
;;;;;;;;;;;;;;;;;;;;-=+*?%S?=?+++S#S%%%S#*=%=*??%%%**S@@####S#@@#S%?*++++++**++=
;;;;;;;;;;;;;-====++++*?%SS?*%=-*??*++*SS=:+=;;--==-++@#S###SS####S%????**+-;;;;
;;;;;;;;;;;;;;;--=+++??%SS#*%%=,*%%???%?%=::=--==++=:=##?##########SS%??*++=====
+-;;;;----;;---=++**?%%SS##S*%+,=%%???*?%=:::------;;*S??###########SS%%??******
#%+-;;;;--==+++**??%%SS#####+**:=%S%?**?+=::::;;-----??=S#@####SSS%?*****++==---
###S?+==---=++*?%%%%SS######%=*;-*S%%??%?%*+:::;;--==*==@@@@@###SS%%?*+=--;;;--;
S######SS%%%%%%S%SSSS########*?=;+?%%%%S#S+;,::;;-==-*=S@@@@@@#SSS%???**+===----
?%%SS###SSSSSSSSSSSS#######@@#S%;=+*???%?-;,,:::;---*S%S#@@@@@@##SS%%??*****++++
????%%%%%SSSSSS############@##S#;-==+++?%*+=::::;--;%S%#%S@@@@@@##SS%%%??*******
%%%%%%%SSSS##################SS#*-=+****%##S%+;;;;;=S?*S#?S@@@@###S%??%%%%%%%%%%
SS%SSSSSSS##################S???*++++++**%?==;;;;;-???*%#S*%#@@@##S%?*++**??%%%%
#######################?**?*+++++**??%%SS%??=;;;--?S%???##S+*##@@##SS%?*+===++**
###########@##########%*;;;***??%%S%***SSS?+-;;;=*%SS?+-*##S=+S#####SS%%????****
%SS############%*%S###%%+--%%SS###?++-=?*=;::;-==?=?%??+;+S#S=-?S#####SS%%%?????
+*??%SS#####%*-=%S####%%??%%*%%###%?%?=**+-;;-???%=-?%???++S#S+-+SS######SSSSSSS
+**?%SS##S?=--?%S######SS%+;*S%###?*%SS%%%?**%%%%%*--+?*+?*?%#S*;-?SS######S%%%%
%%SSSSS%*=-=?%S#######SS*-;-%S%##S**%S#@##S??%%SS%++;-*?*+++*%SS?--+%SS#####S%+=
?%%%%?*++*?%S########%?-;;;*SS%#S+-+S#@#@S%?%S%%S%-++=-;=**+=+*%S%+-=*?%SSSSSSSS
%%%%??%%%SSSSS#####S?=;;;;+%SS%S+;-+S@@##S%S%%%%%%--++-:;;=**+++?%S%*++*??%SSSSS
++***??%%%%S%%S##S?=;:;;;=%SSS%+;:=+S@#@#SSS%%%%S%-;-*+;:::;-=***?%%%?*++*???%%%
***??????*++?S#S?+;;;:;;=?%SS%+;:;=*S@@@#SSS?%%SS%+;;-+=;:::::;;-=+?%%%?**++****
===++==--=*SSS?+-;:;::;+?%%%%=;:;--?#####SS%*%?%S%%-:;-+=;:::::::::;-+??*==+++++
---;;--+?SS%?+-;;::::;+*?%??=;;++=+?#S###SS?*%**%?S%+;:;+=;::::::::::;-+**+-;---
--=+*?%%%?+=;;;;:::;-=+??**-;;+%==*S@SS%S%%**?*++*SSS*;:;==;:::::::::::;-=+**+=;
?????**+--;;:::::;;--=**++;-+%S*=+?##S%S%%%??%=:++%SS%%*-;==;::::::::::::;;--=+*
====--;;;;;:::::;;;-+*++*+*%%%%?*%%S#SS%????*%*-+*?SS%SS%*+++-;;:;;;::::::::;;;-
;;;;;;;;;::-=**??%?%%%%%SSSS%%S%%%SSS%%?*??%*?+=***?%%SSSSSS%%%%*????**+-;::::;;
;;;;:::;:;=?%SSSSSSSSSSSSSS%SSS%%SSSSS%%*??%******??????%%SSSSSSSSSSSS%%%?=:::::
:::::::::=?%SSSSSSSSSSSS%%SSSSSSSSSSS%%%?**??**++****?????%??%%%%%%%%%%%%%%*::::
::::::::-+?S##SSSSSS%SS%SSSSSSSSSS%SSS%?%?*??***?***?*******%******+++==**?%+:::
::::::;+=?#S##SSSSSSS#SSSSSSSSS%%%%%%S%?%???**?*???+*%?***+****+*+==--;;=-+??-::
::::::;-?#@#######SSS####SSS%%%?????%?%S??%?%S?*???*+=+%S**+==++*+=-;;;;=;=?%+::
:::::::-S@@#@#####SS%S#SSSS?**???**??%%%%SSS%?%%*++*?+--?S**+++*+++-;;;;=-*?%?::
:::::::=S@@##@@###@S@SS%SS%**?*++**=?%?%S###S?%?S*--=%*-=*S*?*+-*=-+-;;===?%%?::
:::::::+%@@@#@##@@@#@#SSS%???%%**?=??*?%SS###S?%?S+==+**=+*S?*=-+;:;+=-++*?%S?::
::::::;*%@@@#@@@@@?%#S%S%?????%SS%*%%?%%SS%*?%+%+%?++**-+++?S??*?*=-=****?%%S?::
::::::-?%@@@#@@@@S?#%?%%%%%S%++?%S?SSS###S%?*?+*=?*=--*+=+*?%S%%%%**??%%%%S%%?;:
:::::;+%S@@@#@@@@##%??%??%??%?=+?S%S#@@@@##%??*=*?+--====*??%%%%%%%%%SSSSSSSS%-:
:::::-?%S@@@@@@@#S??*??*%%%??*+++%SS@@@@@@#S%%?**++*+=+++*??%%%%%%%S####SSSSSS=:
:::::;*S#@@@@@@#S%**+??%%%%%%S%*=*%S###@@SSSS%%?++++*?%%%SSSSSS%%%SS#@@##S#S?%=:
:::::;?##@@@@@@@S?*+**?%SSSSS%S%++*%SS###SS##S?*?**+?%%SS%%SSSSS?SSS#@@##SS%%S=:
:::::;%S#@@@@@@@S?++=+?%SSSSS%%%S?++?%S##S%SS%?SSS**%%%%??*?%SSS%%SS@@@@#SSSSS=:
:::::;?SS@@@@@@@#?++-=?S##SS%?*++**==*?%SS?%%%%SS?+%S%%?*+==*%SSS%SS@@@@#S#S#S=:
:::::;*SS@@@@@@@#?+--=%###S%*==-=-=++==?%%?%?%%S%*?S%S%?+-;;-*%SS%S#@@@@#S##SS-:
:::::;*SS@@@@@@@#*=;-+S###S?+-;-;=;-*===+??%%SS?+?#SSSS?+-;;;=?%S%%#@@@@#SS#S%-:
::::::*S#@@@@@@@S+;:=?####S?=-;;-=-;-+=;=???%#%**%#S#SS%*-;:;-*%SS%#@@@@#S%SSS;: