#include <bits/stdc++.h>
#define int long long
using namespace std;



struct edge {
        int v, w, x;
};

const int N = 1e5 + 7, inf = 0x3f3f3f3f3f3f3f3f;

vector <edge> adj[N];

int d[N];


int dijkstra(int x, int s, int t) {
        memset(d, 0x3f, sizeof d);
        d[s] = 0;
        set <pair <int, int> > st; st.insert({0, s});
        while(!st.empty()) {
                int u = st.begin() -> second; st.erase(st.begin());
                for(auto y: adj[u]) {
                        if((y.x & x) == x && d[y.v] > d[u] + y.w) {
                                st.erase({d[y.v], y.v});
                                d[y.v] = d[u] + y.w;
                                st.insert({d[y.v], y.v});
                        }
                }
        }
        return d[t];
}

int32_t main() {
        int n, m; cin >> n >> m;
        for(int i = 1; i <= m; i++) {
                int u, v, w, x; cin >> u >> v >> w >> x;
                adj[u].push_back({v, w, x});
                adj[v].push_back({u, w, x});
        }

        int s, t, k, val = 0; cin >> s >> t >> k;
        int ans = inf;
        for(int i = 30; i >= 0; i--) {
                if((k >> i) & 1) val ^= (1 << i);
                else {
                        ans = min(ans, dijkstra(val ^ (1 << i), s, t));
                }
        }

        ans = min(ans, dijkstra(k, s, t));

        if(ans >= inf) ans = -1;


        cout << ans << endl;


}