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