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