;;;;;;;;;;;;;;;:::::::++**%%??%??+?????**%???????????***+++++++++++;+;;;;;
;;;;;;;;;;;;;;::::::::,+++?%,,.****????????%?%??*??*?+*****++++++++++;;;;;
;;;;;;;;;;;;;;;;;;::;;;+**?%,.,*+**?????%%??%?%??????******++++++++++++;;;
+++;++;;;;;;;;;;;;;;;;;++*?***+*++*?**?S%%++*%%??%%??******++++++++++++++;
+++++++++;;;;;;;;;;;;;****%+S@#S%%???%S%???*%%%%?????*?*******+++?**++++++
+++++++++++++++++++++++**#@@@@@@@@@@%#@@@@@@@S?%%%%%%????*******++*?******
++++++++++++++++++++++%@@@@@@@@@@@@@@@@@@@@@@@@#??%?%S********************
+++++++++*+++++++++++?@@@@@@@@@@@@@@@@@@@@@@@@@@#%%?%S*********+**********
++++*******+++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@S%?%????*****+++********
************+++++++?@@@@@@@@@@####S#####@@@@@@@@@@@#?????%?????%??%%%%%???
***********+++++++?@@@@@@@@@####SS%%%SS#S#S#@@@@@@@@%??%%%%%%%%%%%%%SS%%%%
?????*****++++++++@@@@@##@@SSSSS%%%%S%S##SS%S#@@@@@@%%%%%%%%%%%SSSSSSSSSSS
%%%%??**+++++;;;;;@@@@@#SS@%%S%%??%%%%S%?????%#@@@@@*?%%%%%%%%SS%SSSSSSSSS
SS%%??*+++;;;;;;;;@@@#SS%%%%%%????????????????%#@@@@?%%%%%%%%%SSSSSSSSSSSS
SSS%?*++;;;;;;;::;@@@S%????%SSS????S#@@##S%??%??S@@@%***?*?%%%%%S%SSSSSSSS
SS%%?*+;::::::::::#@@%?%SS#SS%%%%?%%%?????%%%??%#@@??++++++****???%%SS%SSS
SS%%?+;:,,,,,,,,,,,;@??%S%%%?%%%S##?S###@@#%%?#S?S?%%++++++++++++******??%
SS%?*+:,,,.,,..,,,,,,S#?%S#S#SS%#S%SS%%%?????????%S?%;;;;;+++++++++++++***
S%%?*;:,,,,,,,,,,,,,.??+%?????%?%????*???????????%?**;;;;;;;;;;+++++++++++
S%%?*;,,,,,,,,,,,,,,,,??**????%????????S???*?????%*+;:;;;;;;;;;;;;;+++++++
%%%?*;,,,,,,,,,,,,,,,,;?****?%%?????##S%%%????????::;:::::::;;;;;;;;;;;;;;
%%??*;:,,,,,,,,,,,,,,,,?****?%?%SSS%%%%%S#%???????;::::::::::::;;;;;;;;;;;
%%??*;:,,,,,,,,,,,,,,,,:***??SS?????%%S##S%??????%*:::::::::::::::;;;;;;;;
%%?*+;:.,,,,,,,,,,,,,,,.**???SSSS%%???%%??%????%%S?S;:::::::::::::::;:;;;;
%??*+;:.,,,,,,,,,,,,,,,,,+??*??????%%%%?????%%%%#S%%#@@@#S::*:::::::::::::
?***+;,,,,,,,,,,,,,,,,,,..,???%??*????????%%%SS#S%%%S@@@#@@@####+;;;;;::::
;;:::,,,,,,,,,,,,,,,,,,,.,,S#%%?%%??%%%SSS###SSS%%%%@@@@@@@@@@@@#####;;:::
,,,,.,,,,,,,,,,,,,,,,,.,#@##@@#####S###@@@@##S%%??%#@@@@@@@@@@@@@@@####S*:
,,,,,,,,,,,.,,,.,,,;?S#@@@#@@@@S#@@@@@@@@#S%%????%#@@@@@@@@@@@@@@@@@@@@###
,,::;++;;::::;:::S##@#@@@@@@@@@@%?%%?%%%%?%??????@@@@@@@@@@@@@@@@@@@@@@@@@
;;;;;;;:::::::;###@@@@@@@@@@@@@@@%?????????????S@@@@@@@@@@@@@@@@@@@@@@@@@@
;;;;;;:::::::*#@@@@@@@@@@@@@@@@@@@#S%???????S#@@@@@@@@@@@@@@@@@@@@@@@@@@@@
;;;;;:::::::%##@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
;;;;;::::::%#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
;;;;;;;:::S#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
;;;;;;::::##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
;;;;;;::;#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
;;;;;;;;+#@@@@@@@@@@@@@@@@@@#########@###@###SS#S#SSS##@@@@@@@@@@@@@@@@@@@
;;;;;;:;##@@@@@@@@@@@@@@##S#SSSS#S#S#S##@#######S##S###@@@@@@@@@@@@@@@@@@@
;;;;:;:%#@@@@@@@@@@@@@@@##SSSSSSSS#SSS####@@@@#%@###S?S@@@@@@@@@@@@@@@@@@@
;:;;;::##@@@@@@@@@@@@@@@SS@##SS+%SS%%SS#SS????%?S??%%S#@@@@@@@@@@@@@@@@@@@
;;:;::*###@@@@@@@@@@@@@@SS@@@*+SS%*%@##@@S***?**????*?#@@@@@@@@@@@@@@@@@@@
::::;:###@@@@@@@@@@@@@@@SS#@*?*#*?##@@@@@S***??**?****#@@@@@@@@@@@@@@@@@@@
:::::S#@#@@@@@@@@@@@@S@@#S%#*?#@*%?++*+*%S%????*?*????#@@@@@@@@@@@@@@@@@@@
::::?###@@@@@@@@@@@@%:#@SS@@#S@S##%?SS?*%S#SS%*?*?????S@@@@@@@@@@@@@@@@@@@
:::+####@@@@@@@@@@@;;;:+#S##@+SS%S%??#@?S#S#S%+++++*?%S#@@@@@@@@@@@@@@@@@@
:::*?##@@@@#@@@@@@::::;;@S###@##SS#SSSS##S%?%%%*?%%*?%SS@@@@@@@@@@@#@@@#%?
::**+++*?#@@@@@@#::::;:+@@@@#@%*SS#SSS??%?%SSS#%?*?%*?SS@@@@@@@@@#@@#??***
:***++*****???%S:::::#@@@@@#%S%S#S#SS%%?%%%SS##S%%SSSS#S@@@@@@@#@###S????*
**********???%S,,,,##@#S%SS%???????%%%@##@@@SSS%%%%%?S##@@@@@####@@@#%????