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