#include <stdio.h>

int main()
{
	int ram[1000], rg[10], i, r, pos, d, s, key;
	
	for (i = 0; i < 1000; i++)
	{
		ram[i] = 0;
	}

	for (i = 0; i < 10; i++)
	{
		rg[i] = 0;
	}

	i = 0;
	while (scanf("%d", &ram[i++]) != -1);

	pos = 0;
	
	r = 1;

	while (ram[pos] != 100)
	{
		r++;
		key = ram[pos];
		d = key /10 % 10;
		s = key % 10;
		key = key / 100 % 10;
		switch(key)
		{
			case 2:
				rg[d] = s;
				break;
			case 3:
				rg[d] += s;
				rg[d] %= 1000;
				break;
			case 4:
				rg[d] = rg[d] * s % 1000;
				break;
			case 5:
				rg[d] = rg[s];
				break;
			case 6:
				rg[d] += rg[s];
				rg[d] %= 1000;
				break;
			case 7:
				rg[d] *= rg[s];
				rg[d] %= 1000;
				break;
			case 8:
				rg[d] = ram[rg[s]];
				break;
			case 9:
				ram[rg[s]] = rg[d];
				break;
			case 0:
			{
				if (rg[s] != 0)
				{
					pos = rg[d] - 1;
				}
				break;
			}
		}
		pos++;
	}
	printf("%d\n", r);
	return 0;
}