#include<bits/stdc++.h>
using namespace std;
#define FOR(i,s,t) for(int i=(s),_t=(t); i<=_t; ++i)
#define DOR(i,s,t) for(int i=(s),_t=(t); i>=_t; --i)
typedef __int128 ll;
const int N=30;
int n,m;
vector<int> link(vector<int> a,int x,int y) {
    if(a[x]>a[y]) swap(x,y);
    int c=a[y];
    FOR(i,0,n-1) {
        if(a[i]==c) a[i]=a[x];
        else if(a[i]>c) a[i]--;
    }
    return a;
}
map<vector<int>,pair<ll,ll>> f[N];
void pt(ll x) {
    vector<int> v;
    while(x) v.push_back(x%10),x/=10;
    while(v.size()) cout << v.back(),v.pop_back();
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n >> m;
    {
        vector<int> a(n);
        FOR(i,0,n-1) a[i]=i;
        f[0][a]={0,1};
    }
    vector<pair<int,int>> E;
    FOR(i,1,m) {
        int x,y;
        cin >> x >> y;
        --x;
        --y;
        E.push_back({x,y});
    }
    FOR(i,1,m) {
        // cerr << f[i-1].size() << endl;
        for(auto [a,v]: f[i-1]) {
            // pt(v.second);
            // cout << endl;
            int k=0;
            for(auto [x,y]: E) {
                if(a[x]==a[y]) ++k;
            }
            if(i<=k) {
                f[i][a].first+=v.first*(k-i+1);
                f[i][a].second+=v.second*(k-i+1);
            }
            for(auto [x,y]: E) if(a[x]!=a[y]) {
                auto b=link(a,x,y);
                f[i][b].first+=v.first+i*v.second;
                f[i][b].second+=v.second;
            }
        }
    }
    auto ans=f[m].begin()->second;
    ans.second*=m+1;
    ll g=__gcd(ans.first,ans.second);
    ans.first/=g;
    ans.second/=g;
    pt(ans.first);
    cout << '/';
    pt(ans.second);
    cout << '\n';
    return 0;
}