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