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