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