#include <bits/stdc++.h>

using namespace std;

#define int long long

using vi = vector<int>;

constexpr int inf = 1E18;


int32_t main() {
    ios::sync_with_stdio(false), cin.tie(nullptr);
    int w;
    cin >> w;
    int res = 0;
    auto dfs = [&](auto &&self) -> int {
        int v, n;
        cin >> v >> n;
        vector<int> t(n);
        for (int x; auto &i: t)
            x = self(self), res += x / w, i = x % w;
        sort(t.begin(), t.end());
        int cnt = 0;
        for (auto i: t) {
            if (cnt + i <= w) cnt += i;
            else res++;
        }
        return v + cnt;
    };
    res += ( dfs(dfs) + w - 1 ) / w;
    cout << res << "\n";
    return 0;
}