#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...); 
	}
}

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);
}

Measured memory_bytes: 768