;;;;;;;:::::::::::-----&@@@@@@@@$?+)*;:-~^,,...''''''''```.*====%&##%~^^^^^^^^^^
;;;;;;:::::::::::-----!#@@@@@@@$=>+)*!:-~^,,..'''''''''````'-?===%##$;^^^^^^^^^^
;;;;;::::::::::::----->@@@#@@@$=??+)*!:-~^,,..'''''''''`````'~?==%##$>^^^^^^^^^^
;;;;;:::::::::::-----:&@@##@##%==?>+*!:-~^,,..'''''''`````````~==%$##%-^^^^^^^^^
;;;;::::::::::::-----!#@@##@#%%==?>+*!:-~^,...'''''''`````````';%%$##&*^^^^^^^^^
;;;::::::::::::------>@@@@##&%%%=?>+*!:-~~~-:;!!;:~,''``````'``.?%$##$=~^^^^~^^^
;;:::::::::::::-----:&@@@#@$%%%%=?>+)!!)>?====??????>*-'```'```':%$##$&;^^^^~^^^
;::::::::::::-------!#@@@##&&%%%=??>>=%%=?>++)))***!*)+>!,`````'.=&###$>^^^^^^^^
:;:::::::::::-------?@@@@#$&%%%%==?%&%%=?>+))**!!;;:---;)>;.```'')&###$%-^^^^^^^
::::::::::::--------$@@@##$&%%%%=%&&&%=?>++)**!!;::--~~~~:+>,``'':$###$&*^^^^^^^
:::::::::::--------*#@@@#$$%%%%%%$&&&%=?>+))**!!;:--~^^,^^-)?,``'~&###$$?^^^^^^^
:::::::::::--------=@#@@#$&%%%%%$$&&%%=?+))**!!!;::-~^,,,,^-?+'`',&####$&;^^^^^^
:::::::::::-------;$#@@@#$&%%%%$$$&&%%=?>))***!!!;:--~^^~;;:*%-'',%####$&+^^^^^,
::::::::::--------+###@@#$&%%%&$$###$&%=?>+)))***!!**)>?=%=>+%>'',%####$$=~^^^^,
:::::::::---------%@##@@##&%%=$########$$&=>++)))>=%&$$$&?!~~)&^'^&#####$&!^^^^,
::::::::---------!#@##@@##&%%%$$$$$$$$##$$$%?>++>=%%&&$&&%%>!!%!'~$#####$&?^,^,,
::::::::--------->###@@@##%%%%$$$$#######$$&%=>++>?=&$$&%==%+;+)'-$######$%-^,,,
::::::::--------:&####@@#$%%%&$$$#####$&$#$$$%>!!)?%&&&=>*??;~:)'-#######$&*,,,,
::::::----------*######$$&%%%&$$$##$&&%?%$$$$&)-~!)?%==?**)-^,^!';#######$&=,^,,
::::::----------=##$$####&=%%&$$$$$$$&%=%%&$$&*,,~:+?===>)-,..,:.*########$&-,,,
::::::---------:#$$$#####&===&$$$$$$&&%==%&$$%!,.^^:*)));-^...,;,+########$&),,,
:::::----------+#$&###@@@$===&$$&&%%==???=%&$%*,.,,,-::-~^,,,,^!,?########$&=^,,
:::::----------&#$$#######%%=&$$&%=???>??=&&$&*,.,,,,^~-~~^^^^-!~&########$$&:,,
::::----------!##$$$###@##&==&$$&&%??>??=%&$$%*,..,,^^~~---~~~*:*#@########$&+,,
-:::----------?@##&$####$&%==&$&$&%==???=%&$&?;,..,^^~~-----::+~&@##########&=~,
-:-:---------:$###&$$##$%%&&=%$&$&&%%====%$$&>!^..,~~~~--:::;;)-#@@@#######$$&;,
----:--------+###$$&&&&&%$##%=$$$$&&&%%%%&$&&%>*:-^~-~--::;;;;;)@#@@########$&+,
----:--------&##$&$$&%=&$###$=&$$$$&&&%%&$$$$$%>>+-,^~~-::;;::-&##@@@#######$$%~
------------*###$$####$%&##@@&%$$$$$$&&&&$$$$&=+-^,,,^~~-:;:--*###@@@########$&!
------------=##########&&$@@@#%&$$$$$$$&&$$&%>!+~...,^^~-::--:&#@@@@@########$&?
-----------;#######@#@@#&$#@@@#%&$$$$$$$$$$$&%???*~,^^^~---~-?#@@@@@@@#######$$&
:;:--------?######@@@@@@$$##@@@$&&$$&$$$$$###$$$&&%)-~~~~~~-+#@@@@@@@@########$&
-!;----:-~:$######@@@@@@#&##@@@@$&&&&$$$$$$&%&$####&>-~~~~~)##@@@@@@@@@#######$$
-:;-------+######@@@@@@@@&$##@@@@$&&$&&&?-^;!>%&&%?>:-~~~~!%&@@@@@##@@@@#######$
--::-----:&#######@@@@@@@#&$##@@@@$&&&&=+!^^?%==?>>)--~~~:==*#@@@##@@@@@#######$
---------)######@@@@@@@@@##&##@@@@$&&%>!:*!-&$&&&%>;-~~~:!?~;@@#@@@@@@@@#######$
---------%@#####@@@@@@@@#@#$$##@@#$%>!:!>=?&$$&%=);:-~~:;:,'!##@@@@@@@@#@#######
--------!#######@@@@@@@@@@@#$##@$%>*;!+?=&&&%=>);--~~-;:^''.;##@@@@@@@@#@#######
--------=#######@@@@@@@@@@@@#$$>)>!;)?==%%%&%?>+!:--~~,'''.,-?&#@@@@@@@@@@@#####
------~;#@######@@@@@@@@@@@@@&>+:!>??===????=??>+!-,.'''''..^:*+?&$#@@@@@@@@####
---~~~~>@#######@@@@@@@@@@@@#$==:;%====??>>+)*!:-^,...''''..,^~:!)>=%$##@@@@@@@@
-::;:~:$########@@@@@@@@@#$$$$&+)=%===??>>+)*!:~^,,...'''''..,,^~:!)>?=%&$##@@@@
--:;!-+########@@@@@@@#$&&&&&&&%&%%==??>++)*!;-~^,....''''''..,,^~-;*+>=%%&&$##@
~----:&#######@@@@##$%==%%&&&&&&%%%=??>+))*!;:-~^,...'''''''....,^~-:!)+>?=%&&$$
-----+###########&%=????==%&&&%%%%%=?>+)*!!;;:-~^,...''''''''....,,^-:;!!**+>=%&
---~-&######&%%==?>++++>?=%&%%==%%==>+***!;;:-~^^,...''''''''''...,,^~-----:;!)?
----)###$?>????>+)***))+>?=%%=?====?+*:~-:::-~^^,..'''''''''''''...,^^^^^^~~~~-:
----&@##>!+>++)*!!!!!**)+>=%=?>>???>);-^^~-::--~^^,...''''''''''...,,,,,,,^^^^,,
---*####!:)))*!;::;;!!!*)>==?>++>>>+*:~,,,^~----~~^,,...'''''''''........,^^^^,.
---%####--!*!;:---::;;!!*+??>+))+++)!-^,..,^^~~-~~~^^,,..'''''''''.......,,^^^,.
--*#@##$~~;!;--~---:::;;!)??+)**)))*;-^,...,,^^~~~~^^^,,..''''''''''''''..,^^^,.
--%@@###^^::-~~~~~---::;!)>>)*!!****)*:,.....,,^^^^^^^^,,..'''''''''''''..,,,,,.
-*#@@###~,~-~^^^^^~~---:;*++*!!!!*)>*-^,''''''.,^~-::-~^,,..''''''''''''..,,,,,.
-%@@@###;,^~^,,,^^^~~-:--:;;;;*>>??>);,''''.,~;*)+>?=?>)~,,..'''''''''''..,,,,..
*#@@@@##+.,^,,,,,^^^~)!~^^~----:;!)*>*-'.,^-:*)>=%&&$&>;..,..'''''''''''...,,...
&@@@@@##&,.,,..,,,,^)%+!;:;;!;:--~^,*==?)!;;:;;;;;;-^.'''.,,..''''''''''........
#@#@@@###!......,,,;&&?++++>>+)*!:^~>%%%&%=>)!:-^,,..''''.,,...''''''''''.......
###@@@@##%,.......~%&?*!;)?==????>!*+>%%&%=?+*;-~^,..''''.,,...''''''''''.......
!$#@@@@###!......,+$?-^^~~;)>)*>&%=>;~>%%%=?+*;:~^,..''''.......''.''''''.......
)##@@@@@##$~.....!$$?;~^^~~-:;!*+>>*-~)%%%=?+*!:~^,..''''.......^^,...'''.......
$##@@@@@###%,''.-&$$=+)*!!!;;;::;;!*+:*%%%=?+*;:-^,,..''.,,...,,,.......'.......
####@@@@@##$?,',%$$$&=>++>>>>+)*****+%%===?>+*!:-~^,,...,^~~~^,,....,,..........
####@@@@@@##$?^?$$$$=!::;;*+?===?>>):;>=??>+)*!;:-~^^,,,,~*-~^,.,,^-~,.........,
#####@@@@@@#$$&$$$$$>:^^^~--:;!)>??----*>?>+)*!;::-~~^^.,^*):~^~;+?!^...,.....~%
#####@@@@@@#$$$$$$$$=*;;;;;!!!!*)++-----~)?+)*!;:--~^^,,^~-!)!~?%%+-,...,,.'.;%$
######@@@@@@#$$$$$$$&?)!!)+>????=%+.-!!!;;?>)!;:-~^,,,^^~-:;:^:%&?-,.'.,^,.^>$$&