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