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