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