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