Problem p02733 (C++)

Buggy submission (status: Runtime Error):
#include <bits/stdc++.h>
using namespace std;

#define FOR(i, a, b) for (int i = (a); i < (b); ++i)
#define F0R(i, a) FOR(i, 0, a)
#define ROF(i, a, b) for (int i = (b)-1; i >= (a); --i)
#define R0F(i, a) ROF(i, 0, a)

using ll = long long;
using ld = long double;
ll INF = LLONG_MAX;

using vi = vector<int>;
using vll = vector<ll>;
using pii = pair<int, int>;

namespace output {
void pr(int x) { cout << x; }
void pr(long x) { cout << x; }
void pr(ll x) { cout << x; }
void pr(unsigned x) { cout << x; }
void pr(unsigned long x) { cout << x; }
void pr(unsigned long long x) { cout << x; }
void pr(float x) { cout << x; }
void pr(double x) { cout << x; }
void pr(ld x) { cout << x; }
void pr(char x) { cout << x; }
void pr(const char *x) { cout << x; }
void pr(const string &x) { cout << x; }
void pr(bool x) { pr(x ? "true" : "false"); }
template <class T> void pr(const complex<T> &x) { cout << x; }

template <class T1, class T2> void pr(const pair<T1, T2> &x);
template <class T> void pr(const T &x);

template <class T, class... Ts> void pr(const T &t, const Ts &...ts) {
  pr(t);
  pr(ts...);
}
template <class T1, class T2> void pr(const pair<T1, T2> &x) {
  pr("{", x.first, ", ", x.second, "}");
}
template <class T> void pr(const T &x) {
  pr("{"); // const iterator needed for vector<bool>
  bool fst = 1;
  for (const auto &a : x)
    pr(!fst ? ", " : "", a), fst = 0;
  pr("}");
}

void print() { pr("\n"); } // print w/ spaces
template <class T, class... Ts> void print(const T &t, const Ts &...ts) {
  pr(t);
  if (sizeof...(ts))
    pr(" ");
  print(ts...);
}
} // namespace output

using namespace output;

vector<vi> cumsum(11, vi(10001));

vector<vector<pii>> parts = {
    {{0, 0},
     {1, 1},
     {2, 2},
     {3, 3},
     {4, 4},
     {5, 5},
     {6, 6},
     {7, 7},
     {8, 8},
     {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 5}, {6, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 5}, {6, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 5}, {6, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 9}},
    {{0, 0}, {1, 1}, {2, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 5}, {6, 9}},
    {{0, 0}, {1, 1}, {2, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 5}, {6, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 6}, {7, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 5}, {6, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 6}, {7, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 9}},
    {{0, 0}, {1, 2}, {3, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 2}, {3, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 5}, {6, 9}},
    {{0, 0}, {1, 2}, {3, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 6}, {7, 9}},
    {{0, 0}, {1, 2}, {3, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 5}, {6, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 6}, {7, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 7}, {8, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 9}},
    {{0, 0}, {1, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 3}, {4, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 3}, {4, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 3}, {4, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 5}, {6, 9}},
    {{0, 0}, {1, 3}, {4, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 3}, {4, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 6}, {7, 9}},
    {{0, 0}, {1, 3}, {4, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 7}, {8, 9}},
    {{0, 0}, {1, 3}, {4, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 9}},
    {{0, 0}, {1, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 4}, {5, 5}, {6, 9}},
    {{0, 0}, {1, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 4}, {5, 6}, {7, 9}},
    {{0, 0}, {1, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 4}, {5, 7}, {8, 9}},
    {{0, 0}, {1, 4}, {5, 8}, {9, 9}},
    {{0, 0}, {1, 4}, {5, 9}},
    {{0, 0}, {1, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 5}, {6, 9}},
    {{0, 0}, {1, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 6}, {7, 9}},
    {{0, 0}, {1, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 7}, {8, 9}},
    {{0, 0}, {1, 8}, {9, 9}},
    {{0, 0}, {1, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 6}, {7, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 6}, {7, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 9}},
    {{0, 1}, {2, 2}, {3, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 5}, {6, 6}, {7, 9}},
    {{0, 1}, {2, 2}, {3, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 5}, {6, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 5}, {6, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 5}, {6, 9}},
    {{0, 1}, {2, 2}, {3, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 6}, {7, 9}},
    {{0, 1}, {2, 2}, {3, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 6}, {7, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 7}, {8, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 9}},
    {{0, 1}, {2, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 3}, {4, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 5}, {6, 6}, {7, 9}},
    {{0, 1}, {2, 3}, {4, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 5}, {6, 7}, {8, 9}},
    {{0, 1}, {2, 3}, {4, 5}, {6, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 5}, {6, 9}},
    {{0, 1}, {2, 3}, {4, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 3}, {4, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 6}, {7, 9}},
    {{0, 1}, {2, 3}, {4, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 7}, {8, 9}},
    {{0, 1}, {2, 3}, {4, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 9}},
    {{0, 1}, {2, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 1}, {2, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 1}, {2, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 1}, {2, 4}, {5, 5}, {6, 9}},
    {{0, 1}, {2, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 4}, {5, 6}, {7, 9}},
    {{0, 1}, {2, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 4}, {5, 7}, {8, 9}},
    {{0, 1}, {2, 4}, {5, 8}, {9, 9}},
    {{0, 1}, {2, 4}, {5, 9}},
    {{0, 1}, {2, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 5}, {6, 6}, {7, 9}},
    {{0, 1}, {2, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 5}, {6, 7}, {8, 9}},
    {{0, 1}, {2, 5}, {6, 8}, {9, 9}},
    {{0, 1}, {2, 5}, {6, 9}},
    {{0, 1}, {2, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 6}, {7, 9}},
    {{0, 1}, {2, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 7}, {8, 9}},
    {{0, 1}, {2, 8}, {9, 9}},
    {{0, 1}, {2, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 7}, {8, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 9}},
    {{0, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 9}},
    {{0, 2}, {3, 3}, {4, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 5}, {6, 7}, {8, 9}},
    {{0, 2}, {3, 3}, {4, 5}, {6, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 5}, {6, 9}},
    {{0, 2}, {3, 3}, {4, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 6}, {7, 7}, {8, 9}},
    {{0, 2}, {3, 3}, {4, 6}, {7, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 6}, {7, 9}},
    {{0, 2}, {3, 3}, {4, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 7}, {8, 9}},
    {{0, 2}, {3, 3}, {4, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 9}},
    {{0, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 2}, {3, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 2}, {3, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 2}, {3, 4}, {5, 5}, {6, 9}},
    {{0, 2}, {3, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 2}, {3, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 2}, {3, 4}, {5, 6}, {7, 9}},
    {{0, 2}, {3, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 4}, {5, 7}, {8, 9}},
    {{0, 2}, {3, 4}, {5, 8}, {9, 9}},
    {{0, 2}, {3, 4}, {5, 9}},
    {{0, 2}, {3, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 2}, {3, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 2}, {3, 5}, {6, 6}, {7, 9}},
    {{0, 2}, {3, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 5}, {6, 7}, {8, 9}},
    {{0, 2}, {3, 5}, {6, 8}, {9, 9}},
    {{0, 2}, {3, 5}, {6, 9}},
    {{0, 2}, {3, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 6}, {7, 7}, {8, 9}},
    {{0, 2}, {3, 6}, {7, 8}, {9, 9}},
    {{0, 2}, {3, 6}, {7, 9}},
    {{0, 2}, {3, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 7}, {8, 9}},
    {{0, 2}, {3, 8}, {9, 9}},
    {{0, 2}, {3, 9}},
    {{0, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 3}, {4, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 3}, {4, 4}, {5, 5}, {6, 9}},
    {{0, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 3}, {4, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 3}, {4, 4}, {5, 6}, {7, 9}},
    {{0, 3}, {4, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 3}, {4, 4}, {5, 7}, {8, 9}},
    {{0, 3}, {4, 4}, {5, 8}, {9, 9}},
    {{0, 3}, {4, 4}, {5, 9}},
    {{0, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 3}, {4, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 3}, {4, 5}, {6, 6}, {7, 9}},
    {{0, 3}, {4, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 3}, {4, 5}, {6, 7}, {8, 9}},
    {{0, 3}, {4, 5}, {6, 8}, {9, 9}},
    {{0, 3}, {4, 5}, {6, 9}},
    {{0, 3}, {4, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 3}, {4, 6}, {7, 7}, {8, 9}},
    {{0, 3}, {4, 6}, {7, 8}, {9, 9}},
    {{0, 3}, {4, 6}, {7, 9}},
    {{0, 3}, {4, 7}, {8, 8}, {9, 9}},
    {{0, 3}, {4, 7}, {8, 9}},
    {{0, 3}, {4, 8}, {9, 9}},
    {{0, 3}, {4, 9}},
    {{0, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 4}, {5, 5}, {6, 9}},
    {{0, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 4}, {5, 6}, {7, 9}},
    {{0, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 4}, {5, 7}, {8, 9}},
    {{0, 4}, {5, 8}, {9, 9}},
    {{0, 4}, {5, 9}},
    {{0, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 5}, {6, 6}, {7, 9}},
    {{0, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 5}, {6, 7}, {8, 9}},
    {{0, 5}, {6, 8}, {9, 9}},
    {{0, 5}, {6, 9}},
    {{0, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 6}, {7, 7}, {8, 9}},
    {{0, 6}, {7, 8}, {9, 9}},
    {{0, 6}, {7, 9}},
    {{0, 7}, {8, 8}, {9, 9}},
    {{0, 7}, {8, 9}},
    {{0, 8}, {9, 9}},
    {{0, 9}}};

int query(int x1, int x2, int y1, int y2) {
  // print(cumsum[y2+1][x2+1], cumsum[y2+1][x1], cumsum[y1][x2+1],
  // cumsum[y1][x1]);
  return cumsum[y2 + 1][x2 + 1] - cumsum[y2 + 1][x1] - cumsum[y1][x2 + 1] +
         cumsum[y1][x1]; // blah
}

int main() {
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  int H, W, K;
  cin >> H >> W >> K;

  vector<vi> choc(10, vi(W, 0));
  F0R(i, H) {
    F0R(j, W) {
      char c;
      cin >> c;
      choc[i][j] = (c == '1');
    }
  }

  F0R(i, 10) {
    F0R(j, 1000) {
      cumsum[i + 1][j + 1] =
          cumsum[i][j + 1] + cumsum[i + 1][j] - cumsum[i][j] + choc[i][j];
    }
  }

  int best = H * W;
  for (vector<pii> part : parts) {
    int cuts = part.size() - 1;
    // print(part);
    int lastx = 0;
    F0R(x, W) {
      int most = 0;
      for (pii group : part) {
        // most = 0;
        most = max(most, query(lastx, x, group.first, group.second));
      }
      // print(lastx, x, most, query(lastx, x, part[0].first, part[0].second));
      if (most > K) {
        if (lastx == x)
          cuts += H * W;
        cuts++;
        lastx = x;
      }
    }
    // print(part, cuts);
    best = min(best, cuts);
  }
  print(best);
}

Fixed submission:
#include <bits/stdc++.h>
using namespace std;

#define FOR(i, a, b) for (int i = (a); i < (b); ++i)
#define F0R(i, a) FOR(i, 0, a)
#define ROF(i, a, b) for (int i = (b)-1; i >= (a); --i)
#define R0F(i, a) ROF(i, 0, a)

using ll = long long;
using ld = long double;
ll INF = LLONG_MAX;

using vi = vector<int>;
using vll = vector<ll>;
using pii = pair<int, int>;

namespace output {
void pr(int x) { cout << x; }
void pr(long x) { cout << x; }
void pr(ll x) { cout << x; }
void pr(unsigned x) { cout << x; }
void pr(unsigned long x) { cout << x; }
void pr(unsigned long long x) { cout << x; }
void pr(float x) { cout << x; }
void pr(double x) { cout << x; }
void pr(ld x) { cout << x; }
void pr(char x) { cout << x; }
void pr(const char *x) { cout << x; }
void pr(const string &x) { cout << x; }
void pr(bool x) { pr(x ? "true" : "false"); }
template <class T> void pr(const complex<T> &x) { cout << x; }

template <class T1, class T2> void pr(const pair<T1, T2> &x);
template <class T> void pr(const T &x);

template <class T, class... Ts> void pr(const T &t, const Ts &...ts) {
  pr(t);
  pr(ts...);
}
template <class T1, class T2> void pr(const pair<T1, T2> &x) {
  pr("{", x.first, ", ", x.second, "}");
}
template <class T> void pr(const T &x) {
  pr("{"); // const iterator needed for vector<bool>
  bool fst = 1;
  for (const auto &a : x)
    pr(!fst ? ", " : "", a), fst = 0;
  pr("}");
}

void print() { pr("\n"); } // print w/ spaces
template <class T, class... Ts> void print(const T &t, const Ts &...ts) {
  pr(t);
  if (sizeof...(ts))
    pr(" ");
  print(ts...);
}
} // namespace output

using namespace output;

vector<vi> cumsum(11, vi(10001));

vector<vector<pii>> parts = {
    {{0, 0},
     {1, 1},
     {2, 2},
     {3, 3},
     {4, 4},
     {5, 5},
     {6, 6},
     {7, 7},
     {8, 8},
     {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 3}, {4, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 4}, {5, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 5}, {6, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 2}, {3, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 4}, {5, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 5}, {6, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 3}, {4, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 5}, {6, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 4}, {5, 9}},
    {{0, 0}, {1, 1}, {2, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 5}, {6, 9}},
    {{0, 0}, {1, 1}, {2, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 6}, {7, 9}},
    {{0, 0}, {1, 1}, {2, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 7}, {8, 9}},
    {{0, 0}, {1, 1}, {2, 8}, {9, 9}},
    {{0, 0}, {1, 1}, {2, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 4}, {5, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 5}, {6, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 6}, {7, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 3}, {4, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 5}, {6, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 6}, {7, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 4}, {5, 9}},
    {{0, 0}, {1, 2}, {3, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 2}, {3, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 5}, {6, 9}},
    {{0, 0}, {1, 2}, {3, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 6}, {7, 9}},
    {{0, 0}, {1, 2}, {3, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 7}, {8, 9}},
    {{0, 0}, {1, 2}, {3, 8}, {9, 9}},
    {{0, 0}, {1, 2}, {3, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 5}, {6, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 6}, {7, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 7}, {8, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 4}, {5, 9}},
    {{0, 0}, {1, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 3}, {4, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 3}, {4, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 3}, {4, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 5}, {6, 9}},
    {{0, 0}, {1, 3}, {4, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 3}, {4, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 6}, {7, 9}},
    {{0, 0}, {1, 3}, {4, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 7}, {8, 9}},
    {{0, 0}, {1, 3}, {4, 8}, {9, 9}},
    {{0, 0}, {1, 3}, {4, 9}},
    {{0, 0}, {1, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 4}, {5, 5}, {6, 9}},
    {{0, 0}, {1, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 4}, {5, 6}, {7, 9}},
    {{0, 0}, {1, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 4}, {5, 7}, {8, 9}},
    {{0, 0}, {1, 4}, {5, 8}, {9, 9}},
    {{0, 0}, {1, 4}, {5, 9}},
    {{0, 0}, {1, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 5}, {6, 6}, {7, 9}},
    {{0, 0}, {1, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 5}, {6, 7}, {8, 9}},
    {{0, 0}, {1, 5}, {6, 8}, {9, 9}},
    {{0, 0}, {1, 5}, {6, 9}},
    {{0, 0}, {1, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 6}, {7, 7}, {8, 9}},
    {{0, 0}, {1, 6}, {7, 8}, {9, 9}},
    {{0, 0}, {1, 6}, {7, 9}},
    {{0, 0}, {1, 7}, {8, 8}, {9, 9}},
    {{0, 0}, {1, 7}, {8, 9}},
    {{0, 0}, {1, 8}, {9, 9}},
    {{0, 0}, {1, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 4}, {5, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 5}, {6, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 6}, {7, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 3}, {4, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 5}, {6, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 6}, {7, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 4}, {5, 9}},
    {{0, 1}, {2, 2}, {3, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 5}, {6, 6}, {7, 9}},
    {{0, 1}, {2, 2}, {3, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 5}, {6, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 5}, {6, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 5}, {6, 9}},
    {{0, 1}, {2, 2}, {3, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 6}, {7, 9}},
    {{0, 1}, {2, 2}, {3, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 7}, {8, 9}},
    {{0, 1}, {2, 2}, {3, 8}, {9, 9}},
    {{0, 1}, {2, 2}, {3, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 5}, {6, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 6}, {7, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 7}, {8, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 4}, {5, 9}},
    {{0, 1}, {2, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 3}, {4, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 5}, {6, 6}, {7, 9}},
    {{0, 1}, {2, 3}, {4, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 5}, {6, 7}, {8, 9}},
    {{0, 1}, {2, 3}, {4, 5}, {6, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 5}, {6, 9}},
    {{0, 1}, {2, 3}, {4, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 3}, {4, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 6}, {7, 9}},
    {{0, 1}, {2, 3}, {4, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 7}, {8, 9}},
    {{0, 1}, {2, 3}, {4, 8}, {9, 9}},
    {{0, 1}, {2, 3}, {4, 9}},
    {{0, 1}, {2, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 1}, {2, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 1}, {2, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 1}, {2, 4}, {5, 5}, {6, 9}},
    {{0, 1}, {2, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 4}, {5, 6}, {7, 9}},
    {{0, 1}, {2, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 4}, {5, 7}, {8, 9}},
    {{0, 1}, {2, 4}, {5, 8}, {9, 9}},
    {{0, 1}, {2, 4}, {5, 9}},
    {{0, 1}, {2, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 5}, {6, 6}, {7, 9}},
    {{0, 1}, {2, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 5}, {6, 7}, {8, 9}},
    {{0, 1}, {2, 5}, {6, 8}, {9, 9}},
    {{0, 1}, {2, 5}, {6, 9}},
    {{0, 1}, {2, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 6}, {7, 7}, {8, 9}},
    {{0, 1}, {2, 6}, {7, 8}, {9, 9}},
    {{0, 1}, {2, 6}, {7, 9}},
    {{0, 1}, {2, 7}, {8, 8}, {9, 9}},
    {{0, 1}, {2, 7}, {8, 9}},
    {{0, 1}, {2, 8}, {9, 9}},
    {{0, 1}, {2, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 5}, {6, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 6}, {7, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 7}, {8, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 4}, {5, 9}},
    {{0, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 5}, {6, 6}, {7, 9}},
    {{0, 2}, {3, 3}, {4, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 5}, {6, 7}, {8, 9}},
    {{0, 2}, {3, 3}, {4, 5}, {6, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 5}, {6, 9}},
    {{0, 2}, {3, 3}, {4, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 6}, {7, 7}, {8, 9}},
    {{0, 2}, {3, 3}, {4, 6}, {7, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 6}, {7, 9}},
    {{0, 2}, {3, 3}, {4, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 7}, {8, 9}},
    {{0, 2}, {3, 3}, {4, 8}, {9, 9}},
    {{0, 2}, {3, 3}, {4, 9}},
    {{0, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 2}, {3, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 2}, {3, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 2}, {3, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 2}, {3, 4}, {5, 5}, {6, 9}},
    {{0, 2}, {3, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 2}, {3, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 2}, {3, 4}, {5, 6}, {7, 9}},
    {{0, 2}, {3, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 4}, {5, 7}, {8, 9}},
    {{0, 2}, {3, 4}, {5, 8}, {9, 9}},
    {{0, 2}, {3, 4}, {5, 9}},
    {{0, 2}, {3, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 2}, {3, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 2}, {3, 5}, {6, 6}, {7, 9}},
    {{0, 2}, {3, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 5}, {6, 7}, {8, 9}},
    {{0, 2}, {3, 5}, {6, 8}, {9, 9}},
    {{0, 2}, {3, 5}, {6, 9}},
    {{0, 2}, {3, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 6}, {7, 7}, {8, 9}},
    {{0, 2}, {3, 6}, {7, 8}, {9, 9}},
    {{0, 2}, {3, 6}, {7, 9}},
    {{0, 2}, {3, 7}, {8, 8}, {9, 9}},
    {{0, 2}, {3, 7}, {8, 9}},
    {{0, 2}, {3, 8}, {9, 9}},
    {{0, 2}, {3, 9}},
    {{0, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 3}, {4, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 3}, {4, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 3}, {4, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 3}, {4, 4}, {5, 5}, {6, 9}},
    {{0, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 3}, {4, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 3}, {4, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 3}, {4, 4}, {5, 6}, {7, 9}},
    {{0, 3}, {4, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 3}, {4, 4}, {5, 7}, {8, 9}},
    {{0, 3}, {4, 4}, {5, 8}, {9, 9}},
    {{0, 3}, {4, 4}, {5, 9}},
    {{0, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 3}, {4, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 3}, {4, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 3}, {4, 5}, {6, 6}, {7, 9}},
    {{0, 3}, {4, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 3}, {4, 5}, {6, 7}, {8, 9}},
    {{0, 3}, {4, 5}, {6, 8}, {9, 9}},
    {{0, 3}, {4, 5}, {6, 9}},
    {{0, 3}, {4, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 3}, {4, 6}, {7, 7}, {8, 9}},
    {{0, 3}, {4, 6}, {7, 8}, {9, 9}},
    {{0, 3}, {4, 6}, {7, 9}},
    {{0, 3}, {4, 7}, {8, 8}, {9, 9}},
    {{0, 3}, {4, 7}, {8, 9}},
    {{0, 3}, {4, 8}, {9, 9}},
    {{0, 3}, {4, 9}},
    {{0, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 4}, {5, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 4}, {5, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 4}, {5, 5}, {6, 6}, {7, 9}},
    {{0, 4}, {5, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 4}, {5, 5}, {6, 7}, {8, 9}},
    {{0, 4}, {5, 5}, {6, 8}, {9, 9}},
    {{0, 4}, {5, 5}, {6, 9}},
    {{0, 4}, {5, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 4}, {5, 6}, {7, 7}, {8, 9}},
    {{0, 4}, {5, 6}, {7, 8}, {9, 9}},
    {{0, 4}, {5, 6}, {7, 9}},
    {{0, 4}, {5, 7}, {8, 8}, {9, 9}},
    {{0, 4}, {5, 7}, {8, 9}},
    {{0, 4}, {5, 8}, {9, 9}},
    {{0, 4}, {5, 9}},
    {{0, 5}, {6, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 5}, {6, 6}, {7, 7}, {8, 9}},
    {{0, 5}, {6, 6}, {7, 8}, {9, 9}},
    {{0, 5}, {6, 6}, {7, 9}},
    {{0, 5}, {6, 7}, {8, 8}, {9, 9}},
    {{0, 5}, {6, 7}, {8, 9}},
    {{0, 5}, {6, 8}, {9, 9}},
    {{0, 5}, {6, 9}},
    {{0, 6}, {7, 7}, {8, 8}, {9, 9}},
    {{0, 6}, {7, 7}, {8, 9}},
    {{0, 6}, {7, 8}, {9, 9}},
    {{0, 6}, {7, 9}},
    {{0, 7}, {8, 8}, {9, 9}},
    {{0, 7}, {8, 9}},
    {{0, 8}, {9, 9}},
    {{0, 9}}};

int query(int x1, int x2, int y1, int y2) {
  // print(cumsum[y2+1][x2+1], cumsum[y2+1][x1], cumsum[y1][x2+1],
  // cumsum[y1][x1]);
  return cumsum[y2 + 1][x2 + 1] - cumsum[y2 + 1][x1] - cumsum[y1][x2 + 1] +
         cumsum[y1][x1]; // blah
}

int main() {
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  int H, W, K;
  cin >> H >> W >> K;

  vector<vi> choc(15, vi(1005, 0));
  F0R(i, H) {
    F0R(j, W) {
      char c;
      cin >> c;
      choc[i][j] = (c == '1');
    }
  }

  F0R(i, 10) {
    F0R(j, 1000) {
      cumsum[i + 1][j + 1] =
          cumsum[i][j + 1] + cumsum[i + 1][j] - cumsum[i][j] + choc[i][j];
    }
  }

  int best = H * W;
  for (vector<pii> part : parts) {
    int cuts = part.size() - 1;
    // print(part);
    int lastx = 0;
    F0R(x, W) {
      int most = 0;
      for (pii group : part) {
        // most = 0;
        most = max(most, query(lastx, x, group.first, group.second));
      }
      // print(lastx, x, most, query(lastx, x, part[0].first, part[0].second));
      if (most > K) {
        if (lastx == x)
          cuts += H * W;
        cuts++;
        lastx = x;
      }
    }
    // print(part, cuts);
    best = min(best, cuts);
  }
  print(best);
}