#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; using mint=modint998244353; int solve(int n, int k){ set st; st.insert(k); vector v; v.push_back(k); while(st.size()>n>>k; if(n==1){ cout<<1<