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