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