#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int mod=998244353; const int dx[]={1,0,0,-1},dy[]={0,1,-1,0}; int G[100][100]; int main(){ int n,m,a,b; cin>>n>>m; for(int i=0;i>a>>b){ a--,b--; G[a][b]=G[b][a]=1; } for(int k=0;k