#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>

#define error(args...) { string _s = #args; replace(_s.begin(), _s.end(), ',', ' '); stringstream _ss(_s); istream_iterator<string> _it(_ss); err(_it, args); }
#define sz(x) (int)x.size()
#define all(x) x.begin(),x.end()
#define gtr(T) vector<T>,greater<T>
#define int long long
using namespace std;
using namespace __gnu_pbds;
template<class T> using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;

void err(istream_iterator<string> it) { cerr << endl; }

template<typename T, typename... Args>
void err(istream_iterator<string> it, T a, Args... args) {
    cerr << *it << " = " << a << endl;
    err(++it, args...);
}

using ll = long long;
using pii = pair<int, int>;
using vi = vector<int>;
using vvi = vector<vector<int>>;


const int dx[] = {0, 0, 1, -1, 1, -1, 1, -1};
const int dy[] = {1, -1, 0, 0, 1, -1, -1, 1};


const int N = 1e6 + 5;
const int M = 1e3 + 5;
const int MOD = 100;

int n, m;

vector<int> adj[N];
int vis[N], parent[N];
bool isCycle = false;
int p;

void addEdge(int u, int v) {
    adj[u].emplace_back(v);
    adj[v].emplace_back(u);
}

bool dfs(int v, int par) { // passing vertex and its parent vertex
    vis[v] = true;
    for (int u: adj[v]) {
        if (u == par) continue; // skipping edge to parent vertex
        if (vis[u]) {
            isCycle = 1;
            return true;
        }
        parent[u] = v;
        if (dfs(u, parent[u])) {
            return true;
        }
    }
    return false;
}

int add(int a, int b, int p) {
    return (a + b) % p;
}

int mul(int a, int b, int p) {
    return (1LL * a * b) % p;
}

ll fp(ll base, ll power, ll M) {
    if (power == 0)return 1;
    if (power == 1)
        return base;
    ll val = fp(base, power / 2, M);
    return (power % 2 == 0) ? (val * val) % M : (((val * val) % M) * base) % M;
}

void dfs(int u) {
    if (vis[u])return;
    vis[u] = 1;
    for (auto i: adj[u])
        dfs(i);
}

signed main() {
    memset(parent, -1, sizeof parent);
    memset(vis, 0, sizeof vis);
    cin >> n >> m >> p;
    int u, v;
    for (int i = 0; i < m; ++i) {
        cin >> u >> v;
        addEdge(u, v);
    }
    int cnt = 0;
    for (int i = 1; i <= n; i++)
        if (!vis[i]) {
            cnt++;
            dfs(i);
        };
    memset(vis, 0, sizeof vis);
    for (int i = 1; i <= n; ++i) {
        if (!vis[i] and dfs(i, parent[i])) {
            break;
        }
    }
    if (isCycle) {
        cout << "impossible\n";
    } else {
        int ans = fp(2, cnt - 1, p);
        ans = add(ans, 1, p);
        cout << ans << endl;
    }
}