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