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