#include <stdio.h>

using namespace std;

class aut {
	private:
		int st;
		int ** signals;
		int states;
		int signs;
	public:
		aut(int states, int signs);
		~aut();
		int nextState(int sign);
		int getState();
		int getSigns();
		int getStates();
		void setState(int st);
		void addStep(int sign, int begstep, int finstep);
};

void aut::addStep(int sign, int begstep, int finstep) {
	signals[begstep][sign] = finstep;
}

void aut::setState(int st) {
	this->st = st;
}

int aut::nextState(int sign) {
	printf("%d", st);
	st = signals[st][sign];
	printf(" to %d, sig %d\n", st, sign);
	return st;
}

int aut::getState() {
	return st;
}

int aut::getSigns() {
	return signs;
}

int aut::getStates() {
	return states;
}

aut::aut(int states, int signs) {
	this->states = states;
	this->signs = signs;
	signals = new int * [states];
	for (int i = 0; i < states; i++) {
		signals[i] = new int [signs];
	}
}

aut::~aut() {
	delete[] signals;
}