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