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