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