#define MD 998244353
int@n,m=0;
Mint d[n],z;
rep(2n-2){
	ll@a--;
	z+=d[a]=d[a]?m+=d[a]==1,d[a]+d[a]:Mint(1);
}
wt(z+n-(m<2?2:0));