#include <bits/stdc++.h>
using namespace std;
#define _ <<" "<<
#define sz(x) ((int) (x).size())
typedef pair<int, int> pii;
typedef long long ll;
const int maxn = 1e6 + 5;

int n, m;
int P;
vector<int> G[maxn];
int col[maxn];
int tot;

ll fpow(ll x, ll y) {
    ll ret = 1;
    while (y ) {
        if (y & 1)
            ret = ret * x % P;
        x = x * x % P;
        y >>= 1;
    }
    return ret;
}

bool dfs(int x,int c) {
    col[x] = c;
    for (auto v : G[x]) {
        if (col[v] == 0) {
            if(!dfs(v, 3-c)) return false;
        } else if (col[v] == c) {
            return false;
        }
    }
    return true;
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin >> n >> m >> P;
    for (int i = 1;i <= m; ++i) {
        int x,y; cin >> x >> y;
        G[x].push_back(y);
        G[y].push_back(x);
    }
    for (int i = 1;i <= n; ++i) {
        if (!col[i]) {
            if(!dfs(i, 1)) {
                cout << "impossible\n";
                return 0;
            }
            tot++;
        }
    }
    cout << (fpow(2, tot-1) + 1) % P << endl;
    return 0;
}