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