*##****+*******+++++****;;+~~~~~~~~~~~~~~~~+**%@*+,+*****###@%#*#%######***+

+++++++***++++++++++*#+*;:+*~~~~~~~~~~~~~~~***@#++,+****~;*+#%%#%%%####**+++

******#***+***+++*++****;:*%*~~~~~~~~~~~~~+**#@*%*,+*+++*#*#**##%%%%##**+***

******##*****++++++++++*;;++*+~~~~~~~~~~~~+**%@%@#,+++++*****###%%%%%#**#*+*

*++*****++*+*++++++++++*;;+~~*#~~~~~;~~~~~***@##@*,+++++***#%##%%%%%%##****#

+++++*+++++++++++++++++*;:*+:#@#~~~~;~~~~+**#@**@*,~++++*++**+*#%@@#*##***#*

+++++***++++++++++++**+*~;+;;*@%+~~~;~~~~+**%%+*@+,~+~~+*##**++%@@@#*%****##

+++++++++++++++++++++*++~~+#+*@#~+~;;~~~~+*#@#+*@+.~~~*%@%##**+#%##*######%#

*************************++@##@%~+*~;;~~++#@#%##@+.;*#%%####%%######%%#####*

%%%%%%%%%%%%%%%%%%%%%%%%%#**##@%++**+~;;+#@~ *%%@+ ~%##%##%%%##%%%##%#***#**

@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*%#++++*%%#%@~,.++#@+.;;~*###########**#*****++

************************++++++++++++++~~~+++++++++++++++++++++++++++++++++++

*******************++++*++++++++++++++++++++++~++++~++++++++~+++~~~~~~+~~+++

************************+++++++++++~~~~~~~~+++++++++++++++++++++++**********

***#######*********************###########%####******####################***

%@@***#+*@%#########*****+++**++~;;;~*,,+. +****######%%#######%#####****+++

@@*****+%@##########*****++++***~:::;~::+, +******%***#*###*###%####*****+++

@#+***++%@%###########***++*+*+*+;;;;:::~. ~******#*+**++******#***#*****+++

%+*+**+#@@%##############+**+#**~,,. ;. :********+*+++~~+*++#*+#%*****+++

*+++++*@@@%#############%+#*+#**~.. ;, :*******#+++~~~~~++~*+*%+*****+++

*+**++%@@@@%#######%###%@*%*+%**~ ;, ,+*+*+*+*+++~~~~~~+~*+%~;+****+++

+++++*@@@@%%%%%@%%@@@@@@@*%*+@@@+ ;::~+++++***+++~~~;~~;+*#+~;+****+++

+++++%@@@@@@@@@@%@@%@@@@@*%++@%@+.,,... ~: .;++++++**~+~~~;;+~~*#~+~+++**+++

++++*@@@@%%%%%%##%***++++++;;~:;, .. ;; :+++++++#*+;~~;;~~~++:;;~+++++++

++++*@@@@@@%##***+++~~~;;+:,,.......... ;;,,;+++++++***~~;;;;~+#~;~;;~~+++++

++***#####**+++++++++++++++++++++++++++++~++~+++++++**++*~;;;+~#;~~;;;;~++++

+*+++++++++++**+*******++++++++*++++++****+++;+++++++*+~~++~;+~#;~;:::;;~+++

++**********+++++++++~~+++;;;::;;~+~+*##@%*++;~++++*+#+~~~~+++~#;~;::::;~+++

++##****+++++++++++++++++~;;;+*+;+##%%%%@##*#;~++++**#+~~~;;~#+*:~;::,::~+++

+*****+*+*++++*+++++++~~~~~++%@#*#@@@##@@@##@~;+++~+##+~~~;;:+##;;~~:,,:~+++

+#######******************+*####*%%%@@%#%@%%@+;+~+++%%*~~~;;;+~#;:;~:,,:;+++

%%%%%%%###################*##%%%%%%@@%#%%%@@@%:~~~~~*%#*+~;;;*;;~:;;:,,:~+++