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