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