#include <bits/stdc++.h>
#define ll long long
#define pb push_back

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

	ll n, k, m;
	cin >> n >> k >> m;
	k--;

	vector<ll> p(1 << n, 0);
	for(int i=0; i<n; i++) p[1 << i] = 1;

    for(int x=0; x<m; x++)
    {
        int u, v;
        cin >> u >> v;
        u--; v--;
        vector<ll> new_p(1 << n, 0);
        for(int i=0; i<(1 << n); i++)
        {
            if(((i & (1 << u)) >> u) ^ ((i & (1 << v)) >> v))
            {
                new_p[i | (1<<u) | (1<<v)] += p[i];
                new_p[i] += p[i];
            }
            else
            {
                new_p[i] += 2 * p[i];
            }
        }
        p = new_p;
    }

    ll P = 0;
    vector<ll> ans_p(n, 0);

    for(int i=0; i<(1<<n); i++)
    {
        if((i & (1<<k)) == 0) continue;

        P += p[i];
        for(int j=0; j<n; j++)
        {
            if((i&(1<<j)) != 0) ans_p[j] += p[i];
        }
    }

    for(int i=0; i<n; i++)
    {
        ll g = __gcd(P, ans_p[i]);
        cout << ans_p[i] / g << "/" << P / g << "\n";
    }
}