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