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