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