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