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