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