Atcoder abc165_c 入力からうまくいきません

Question

以下のコードで Atcoder abc165_c の入力例を試したのですが、2行目までよみこんだ時点で0を出力してしまいます。なぜ入力がうまくいかないのかが分かりませんし、なぜそこから0を出力することになるのかもわかりません。どなたか教えてくださるとうれしいです

コード

#include <bits/stdc++.h>
#define _GLIBCXX_DEBUG
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define rep2(i, s, n) for (int i = (s); i < (int)(n); i++)
#define rep3(i, s, n) for (int i = (s); i > (int)(n); i--)
#define all(v) v.begin(), v.end()
#define pb push_back
#define sz(x) ((int)(x).size())
typedef long long ll;
using namespace std;
using Graph = vector<vector<int>>;
template<class T>bool chmax(T & a, const T & b) { if (a < b) { a = b; return 1; } return 0; }
template<class T>bool chmin(T & a, const T & b) { if (b < a) { a = b; return 1; } return 0; }

int N, M, Q;
int a[50], b[50], c[50], d[50];
int Max = 0;

void func(string s) {
    if (sz(s) == N) {
        int score = 0;
        rep(i, Q) {
            if (s[b[i] - 1] - s[a[i] - 1] == c[i]) score += d[i];
        }
        chmax(Max, score);
        return;
    }
    int last = 1;
    if (sz(s) >= 1) last = s[sz(s) - 1];
    rep2(i, last, M + 1) {
        string ns = s;
        ns += ('0' + i);
        func(ns);
    }
}

int main() {
    cin.tie(0);
    ios::sync_with_stdio(false);

    cin >> N >> M >> Q;
    rep(i, Q) cin >> a[i], b[i], c[i], d[i];
    string s;

    func(s);

    cout << Max << "\n";

	return 0;
}

Answer 1

rep(i, Q) cin >> a[i] >> b[i] >> c[i] >> d[i];

ですかね？