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