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