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