Description
You are given a rooted tree with n nodes, labeled from 1 1 1 to n n n. The tree is rooted at node 1 1 1. The parent of the i-th node is p i p_i pi. A leaf is node with no children. For a given set of leaves L L L, let f ( L ) f(L) f(L) denote the smallest connected subgraph that contains all leaves L L L.
You would like to partition the leaves such that for any two different sets x , y x,y x,y of the partition, f ( x ) f(x) f(x) and f ( y ) f(y) f(y) are disjoint.
Count the number of ways to partition the leaves, modulo 998244353. Two ways are different if there are two leaves such that they are in the same set in one way but in different sets in the other.
Input
The first line contains an integer n n n ( 2 ≤ n ≤ 200000 ) (2≤n≤200000) (2≤n≤