**?*******??%%%%???%S%?*?**************+;----;;;;;;-;;-*????**?%*=;;--;---;;;---
*********?%%S@@@#%???%SS??*************+;----;;----;-*??#@@@%***?%%+-;------;--;
********%S?%#@@@@#%%%S#@@##S?**********+;-------;-;=S??S@@@@#????##@#S?=-;--;;;-
**+**??%@??S##@@@#SSS#@SS##@@S?********+;-;--;----*#%*?###@@#S%SS@S%S##@%=;;-;--
**+**?%SS?S@@##SSS####S%???S#@#?*******+;;;;-;;-;+%#*?#@##S%%%S##S?***?S##+;;--;
*=+**%@#?%@@S+=----=*##S???%#@@#?******+;;;-;;;;-S#S*S@#?+=----+SSS?***%#@#=;--;
++*?%@@S?%@#=;;;;;;;;*###%??%#@@S******+;;;-;;-=%@#??#@*-;;;;;;;=#SS%**?S@@#;---
**%#@@S??S@*-;;;;;::;-%S%%??%S#@@%*****+;;;;;=%#@S?*%SS=;;;;;;;;;*S%?**?%S#@?;--
*%SS#%??%S#+;;;;;;;:;;+S?????S@@#@?****+-;;;=SSSS?**?#?-;;;;;;::;-%?****%###@+;-
?SS%??*??#@#%=;:*SSS%*=%?**???%#@@S?***+--;;+SS?****%@@#*;;-%SSS?=??*****?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@@SSS-
?*%S#@#@@%**---;;-?%S%=-%#S*??S@@@@@?**+-;?S*%%S##@@#*+*---;;+%SS+-+#S**?%@@@#@+
SS?%S#@#S-;?S%=;:;::;;;;?##S*?%#@@@@S**+;-S#S%%%S###+;-#%*-;::::;;;=#SS**?S@@@@S
@#@@#%%%S=;**-*-:::;;;;-?@##?*%S@@@@#*?+;-?##@@#S%%#+--?-+*;:::;;;-+@S#%**%#@@@#
@@#S#@#S%*+*+=;::;;;;;-+#@S%%??%#@@@S?*+;;+#@#%S@@SS?+*+=-;;;;;;;-=?@S%%?*?S@@@S
@@#S%S#@@SS#?%+;;;;;;-+%@#%%%???%#@@S?*+;=S@@@S%%S@@#S#%%?-;;;;;-=?@@%?%?**?S@@#
#@@@S%S%#@@@@@#=;;;;-=*#@#S%?%???S@@#%*+;?SS@@@S?S%S@@@@@@?;;;;-=+%@#S??%?**?#@@
##S%%S%%##S%SS#*;;;;-=+S#S#?S%%???S@@%?+;?###S%?%%?%##%S%SS-;;;--=?@%#?%%??**?S@
%S##S??%#@#%??+;;;;;--=S#S@%%@#%%SS#@%?+;=##%##S??%%@@%%??-;;;;--=?@%@S?##%?%%S#
#@S%??#%@#*++=;;;;;---*@#S@##@###%##@%?+;+S%@S?**%%S@?+++-;;;;---=S@%@####S#%##@
#%SS?#S#@S-;::;;;--=+?@@S%@S@@S%@@S@@%*+-*%#%?%?%#%@@*;;:;;;---=*S@#?###@#?S#%@@
?S#%##S@@@#%??%%%SS#@@@@#%SSS@S%#@@@@#?+-%#S?S%%#SS@@@S%??%%%S##@@@@?S%%@#?S@@@@
?%%##%S@#@@@@@@@@@@@@@@@@S#S%#@?S@@@@@S+=S@??%%#S?##@@@@@@@@@@@@@@@@#S%?S@?%@@@@
?%#@?%#SS@@@@@@@@@@@#SS@@@@@#S@#?%#@@##++#@??%@S*S#%#@@@@@@@@@@@SS#@@@@#%##??#@@
?S@%?#@%#@@@@@@@@@#S?*?@@@##@#S@#%?%###+=@#*?##?%#S%@@@@@@@@@@S?**S@@#S@@%##%??S
%##%S#%%@@@@@@@@#S??+=+#@#S%SSSS@@@S%S#+-%#?%#%%#S?#@@@@@@@@S%?*=+S@@%??SS%@@@S?
#S%%%%S@@@@@@@@#%??+--+#@#S???%#@@@@@##*;=##S%??%%##@@@@@@#%??*-;=S@SS?**?S@@@@@
+--%%SS%#@#@@@@S??*=;-+##SSS???%S@@@@@@??@S*--*??S%S##@@@@#%?*=-;=S#SSS***?S@@@@
;;=SS%?%%SS@@@@#%?+-;-*#%S%#S???%%#@@@@@@%+-;;%S%*??%%#@@@#%?+=;;=SSS%SS***??#@@
;;*#S?S??%%@@@@#S?+-;-*@%%?%##??%%?%#@@@S*-;;-#S*??*??#@@@@S?+-;;=SS???S#??%%?%#
;;*S%%#%?%%@@@@@S?+---*@#??%S#@#SSS%%S@@%+-;:-S??S?*??#@@@@S%*=--+##?*?%#@S%%%?%
++++++++++++++*????*+++++++++++++++++++*???????*?????*???%%%?%%?????*???*?????*?
+++++++++++*?****++*%?+++++++++++++++++*????????????????+==----*%???????????????
+++++++++*%*?#@@#*+++*?%*++++++++++++++*?????????????%+-%#@@*;;;-+%%????????????
++++++++%S+*#@@@@S***%S@@#S%*++++++++++*??????*????%#=;*@@@@#=-=-%S#SSS%????????
++=++++?#*+?SS#@@S?%%#@%?SS##S+++++++++*?????**???%#*;-%?%#@S*+*?@?=*?%##%??????
++=+++?%%+?@#SSS??%S#S?*+++?S#S++++++++**????**??%%#;-S#%%%*+*?%S*-;;;=*%#%?????
+-=++*##**#@S+=-----+SS%*++*%@@#+++++++**=??++???##?;?@#*=-;;--=???-;:;=S##%????
==++?##%+?#S=;;;;;;;;+S%S*++?S@@S++++++**-+?=??%#@%-;%@*-;;;;;;;-S*%*;;-*#@#????
=+?S##%++%#?-;;;;;;;;-%%**++*%%#@?+++++**+=?*?%S#?=;=?S=;;;;;;;;;+?==;;-**%@S???
+?%%S?++*?#+;;;;;;;;;;+%+++++%##S#*++++**+;*?%*%*-;-=S?-;;;;;;;;;-?-;:;;=SS?#%??
+%%?+++++#@@S=;;*SSSS?=%++++++*%@@S++++*?*;*%?*-;;;;+@@#?;:-%SSS%=*=;:;;;;*###??
*%*+++++%@@#@S;;%#S??*%%?++++?*++#@*++++?*;*%=;;;;;-@###@=:+S#%?*%?%;;:;-=;;?@S?
%S??*+*%@@@?+%;-*%?-%#%%S*+++*SS**#*+++*?*+*S*=--;=#@@%=%=;=?S=*#S%S+-;;-?%+;?S?
###%*%S@@@@@*;;--S@#@@%+#?+++*#@@%S%+++*???#%S?=+%S@@@@S=;-;*##@@#+?%;;;;%#@?+S?
?*??###@@%+*==-;;-*%S%=-%S%+++%@@@#@+++*??S%***%#%@@#*=*==-;;+%SS+;+S?;;-=#@@S#%
#S%S%%#%S-;?#%=-;;:;;;;;?S#?++*%@@@@%++*??S#SSS%%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?***+++?#@#?++?%%*@@@?-*++#@@@@@%;;;;--+%@S?-==-;;=?@@
S#%?*%??%#S?%%S*;;;;-=+SS%S+%?**++?S@*+*?SS%@%*=++-+##?%%SS-;;;--=?@+S-=*---;=?#
??S#%*+?S@#S??+;;;;;--=SS%@?*#S??%?S#*++??#S+?S%+;=+@@S%??-;;;;;--?@=#?-%S*=*+*S
S@%*++%*@S++==;;;;---=*@S%@SS#%SS?##@?+*?%%+@S+;;=?*@?+=+-;;;;---+#@=#S%SS+S=%SS
#*??+%S%@S=;;;;;---=+?#@%?#%@@%*##%@@?+*??+#*=*-=#=#@*;;;;;---==*S@#=%%S@S-*S+#@
+?S*?#?#@@#S%?%%SS##@@@@S*%?%@%*S@#@@#+*?*S?-?*=S??@@@S%?%%SSS#@@@@@=*++##-?##S@
+??%#??@S@@@@@@@@@@@@@@@@%S?*S@+%@@@@@%*??@-===S?-S%#@@@@@@@@@@@@@@@S?*-*@+=@#S@
**%@?+SS?@@@@@@@@@@@#SS@@@#@S?S#+*S@@SS*?%@-;=#%;*#+%@@@@@@@@@@#S%#@@##S+?#=-%#@
+%@?+%#*%@@@@@@@@@@S?*?@@@S%@#?##%+*%SS*?S#;-#%;+S?=#@@@@@@@@@S?**S@@%*##+?#*--*
*#S*%#%*@@@@@@@@#S%?+=+#@#?*?%%%@@@S?%S*?SS=*#=+S%-S@@@@@@@@S%?*==S@#*--?*+#@@S+
#S?+**?##@@@@@@#%??*--+#@%%+++*S@@@@@SS%?%#SS?--==S###@@@@#%??*=;=S@??=;;-*#@@@@
+=-?*?S?S#S@@@@S%?*=;-+#S%?%+++*%@@@@@@SS@S*=-+==%+*S%#@@@#%?*+-;=SS**?-;;;+S@@@
;;-%%?+*???@@@@#%?+-;-+#?%*%%+++**S@@@@@@%=-;;***;-=++S@@@#S?*=-;=S?*=+%-:;--*#@
;;+S%+%*+**#@@@#%?+-;-*#??+*SS**??+*%#@@S*-;;-%%;=-;--%@@@@S?*=;;=S%=--*S+;=+--*