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