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