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