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