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