#define _CRT_SECURE_NO_WARNINGS // #define _GLIBCXX_DEBUG #include using namespace std; template ostream &operator << (ostream &os, const vector &); template typename enable_if<(n>=sizeof...(T))>::type _ot(ostream &, const tuple &){} template typename enable_if<(n< sizeof...(T))>::type _ot(ostream &os, const tuple &t){ os << (n == 0 ? "" : " ") << get(t); _ot(os, t); } template ostream &operator << (ostream &os, const tuple &t){ _ot<0>(os, t); return os; } template ostream & operator << (ostream &os, const pair &p){ return os << "(" << p.first << ", " << p.second << ") "; } template ostream &operator << (ostream &os, const vector &v){ for(size_t i = 0; i < v.size(); i++) os << v[i] << (i + 1 == v.size() ? "" : ", "); return os; } #ifdef DEBUG #define dump(...) (cerr << #__VA_ARGS__ << " = " << make_tuple(__VA_ARGS__) \ << " (L : " << __LINE__ << ")" << endl) #else #define dump(...) #endif #define all(c) begin(c), end(c) #define range(i,a,b) for(int i = a; i < (int)(b); i++) #define rep(i,b) range(i,0,b) #define pb push_back #define eb emplace_back #define mp make_pair #define mt make_tuple typedef long long ll; // #define int ll typedef vector vi; typedef vector vvi; typedef pair pii; void fastios(){ ios_base::sync_with_stdio(0); cin.tie(0); } int const mod = 1000000007; auto const inf = numeric_limits::max()/8; ll r(){ return (ll)rand()*100 + rand(); } int query(ll n){ printf("%010lld", n); cout << endl; int hit; string s; cin >> hit >> s; return hit; } int main(){ while(1){ ll dig = 1; ll best = 0; int best_hit = query(best); if(best_hit == 10) exit(0); rep(i,10){ ll cur = best; rep(j,10){ auto hit = query(cur + dig*j); if(hit == 10) exit(0); if(best_hit < hit){ best_hit = hit; best = cur + dig*j; } dump(best, best_hit); } cur = best; dig *= 10; } } }