/*
_/_/_/_/    _/_/_/_/_/  _/_/_/
_/      _/      _/    _/      _/
_/      _/      _/    _/      _/
_/      _/      _/    _/      _/
_/      _/      _/    _/  _/  _/
_/      _/  _/  _/    _/    _/_/
_/_/_/_/      _/_/     _/_/_/_/_/

_/_/_/_/    _/    _/  _/      _/
_/      _/   _/  _/   _/_/  _/_/
_/      _/    _/_/    _/ _/_/ _/
_/      _/     _/     _/  _/  _/
_/      _/    _/_/    _/      _/
_/      _/   _/  _/   _/      _/
_/_/_/_/    _/    _/  _/      _/

_/_/_/_/_/ _/_/_/_/_/ _/_/_/_/_/
    _/         _/     _/
    _/         _/     _/
    _/         _/     _/_/_/_/
    _/         _/     _/
    _/         _/     _/
    _/     _/_/_/_/_/ _/_/_/_/_/

_/_/_/_/_/ _/_/_/_/_/ _/_/_/_/_/
    _/         _/     _/
    _/         _/     _/
    _/         _/     _/_/_/_/
    _/         _/     _/
    _/         _/     _/
    _/     _/_/_/_/_/ _/_/_/_/_/
*/
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <ctime>
#include <cctype>
 
#include <algorithm>
#include <tuple>
#include <random>
#include <bitset>
#include <queue>
#include <functional>
#include <set>
#include <map>
#include <vector>
#include <chrono>
#include <iostream>
#include <limits>
#include <numeric>

#define LOG(FMT...) fprintf(stderr, FMT)

#define fir first
#define sec second

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef vector<int> vi;

// mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

template<class T>
istream &operator>>(istream &is, vector<T> &v) {
  for (T &x : v)
    is >> x;
  return is;
}

ostream &operator<<(ostream &os, const pair<char, int> &unit) {
  return os << unit.first << "^" << unit.second;
}

template<class T>
ostream &operator<<(ostream &os, const vector<T> &v) {
  if (!v.empty()) {
    os << v.front();
    for (int i = 1; i < v.size(); ++i)
      os << ' ' << v[i];
  }
  return os;
}

const int P = 998244353;

int norm(int x) { return x >= P ? x - P : x; }
void add(int& x, int y) { if ((x += y - P) < 0) x += P; }
void sub(int& x, int y) { if ((x -= y) < 0) x += P; }

struct Info {
  int lnk, iso;

  Info(int lnk = 0, int iso = 1) : lnk(lnk), iso(iso) {}
};

Info twist(const Info& a, const Info& b) {
  return Info((a.lnk * (ull)b.iso + b.lnk * (ull)a.iso) % P,
              a.iso * (ull)b.iso % P);
}

Info compress(const Info& a, const Info& b) {
  return Info(a.lnk * (ull)b.lnk % P,
              (a.lnk * (ull)b.iso + b.lnk * (ull)a.iso) % P);
}

int main() {
#ifdef ELEGIA
  freopen("test.in", "r", stdin);
  int nol_cl = clock();
#endif
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n, m;
  cin >> n >> m;
  vector<map<int, Info>> g(n);
  while (m--) {
    int u, v;
    cin >> u >> v;
    --u; --v;
    g[u][v] = g[v][u] = twist(g[u][v], Info(1));
  }
  int ans = 1;
  queue<int> q;
  auto erase = [&](int u, int v) {
    g[u].erase(v);
    g[v].erase(u);
  };
  auto check = [&](int u) { if (g[u].size() <= 2) q.push(u); };
  for (int i = 0; i != n; ++i) check(i);
  while (!q.empty()) {
    int u = q.front(); q.pop();
    if (g[u].empty()) continue;
    if (g[u].size() == 1) {
      int v;
      Info info;
      tie(v, info) = *g[u].begin();
      erase(u, v);
      check(v);
      ans = ans * (ull)info.lnk % P;
    } else {
      int v, w;
      Info info, jnfo;
      tie(v, info) = *g[u].begin();
      tie(w, jnfo) = *next(g[u].begin());
      erase(u, v);
      erase(u, w);
      g[v][w] = g[w][v] = twist(g[v][w], compress(info, jnfo));
      check(v);
      check(w);
    }
  }
  cout << ans << '\n';

#ifdef ELEGIA
  LOG("Time: %dms\n", int ((clock()
      -nol_cl) / (double)CLOCKS_PER_SEC * 1000));
#endif
  return 0;
}