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