#include <bits/stdc++.h>
using namespace std;
int N, M, MOD;
vector<int> adj[100000];
bool vis[100000];
int gr;
void visit(int i) {
  if (vis[i]) return;
  gr++;
  vis[i] = true;
  for (typeof((adj[i]).begin()) it = (adj[i]).begin(); it != (adj[i]).end();
       it++)
    visit(*it);
}
int main() {
  scanf("%d %d %d", &N, &M, &MOD);
  for (int i = 0; i < M; i++) {
    int a, b;
    scanf("%d %d", &a, &b);
    a--;
    b--;
    adj[a].push_back(b);
    adj[b].push_back(a);
  }
  int ak = 0;
  long long erg = 1;
  for (int i = 0; i < N; i++) {
    if (!vis[i]) {
      ak++;
      gr = 0;
      visit(i);
      erg = erg * gr % MOD;
    }
  }
  for (int i = 0; i < ak - 2; i++) erg = erg * N % MOD;
  if (ak == 1) erg = 1 % MOD;
  printf("%d\n", (int)erg);
  return 0;
}
