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