#161 흑백 트리

문제

Statement language

$N$ 개의 정점으로 이루어진 트리가 주어진다. 각 정점은 검은색 또는 흰색으로 칠해져 있다.

정점들의 공집합이 아닌 집합 $S$ 가 다음 두 조건을 모두 만족하면 $S$ 를 흑백 컴포넌트라고 부른다.

트리에 존재하는 흑백 컴포넌트의 개수를 $998\ 244\ 353$ 으로 나눈 나머지를 구하라.

입력은 다음과 같은 형식으로 주어진다.

$N$ $C_1 C_2 \cdots C_N$

흑백 컴포넌트의 개수를 $998\ 244\ 353$ 으로 나눈 나머지를 출력한다.

Sample 1

Input

4
BWWB
1 2
2 3
2 4

Output

3

해당 트리에 흑백 컴포넌트는 $\{1,2\}$ , $\{2,4\}$ , $\{1,2,3,4\}$ 가 존재한다.