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