#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

#define KEYOUT for(int i=0; i<10; ++i) {cout << key[i];} cout << endl

int main(int argc, char** argv)
{
	int key[10];
	for (int ii=0; ii<10; ++ii) {
		key[ii] = (ii+1)%10;
	}
	KEYOUT;
	int match = 0;
	int sidx  = -1;

	do {
		int n;
		string stt;
		cin >> n >> stt;
		if (n==10) {
			break;
		}
		if (n==0) {
			for(int ii=0; ii<10; ++ii) key[ii] = (key[ii]+1) % 10;
			KEYOUT;
			continue;
		}
		if (n>match) {
			match = n;
			++ sidx;
		}
		else if (n<match) {
			key[sidx] = key[sidx]-1>=0 ? key[sidx]-1 : 9;
			++ sidx;
		}
		key[sidx] = (key[sidx]+1) % 10;
		KEYOUT;

	} while(true);

	return 0;
}