#include "Memory_lib.h"
#include<iostream>
#include<cstdio>
using namespace std;
int calc(int a,int b,int c,int d)
{
	return min(a+b*101+c*10201+d*1030301,4194303);
}
int Memory(int N,int M)
{
	int a,b,c,d;
	char cs;
	a=M%101,M/=101,b=M%101,M/=101,c=M%101,M/=101,d=M;
	if (b>=N) return -2;
	if (a==N) return -1;
	if (a==0)
	{
		cs=Get(b+1);
		if (cs=='<'||cs=='[') c++;
		else c--;
		if (c<0) return -2;
		if (b+1==N&&c!=0) return -2;
		b++;
		if (b==N) return calc(1,0,0,0);
		else return calc(a,b,c,0);
	}
	else
	{
		if (b==a-1)
		{
			cs=Get(b+1);
			if (cs=='>'||cs==']') return calc(a+1,a,0,0);
			return calc(a,b+1,0,cs=='[');
		}
		else
		{
			cs=Get(b+1);
			if (cs=='<'||cs=='[') c++;
			else c--;
			if (c<0)
			{
				if ((cs==']')!=d) return -2;
				return calc(a+1,a,0,0);
			}
			b++;
			if (b==N) return -2;
			return calc(a,b,c,d);
		}
	}
}