#include <iostream>
#include <string>
#include <stdlib.h>
#include <assert.h>
using namespace std;

typedef struct NO {
   int i;
   int j;
   int info;
   struct NO *prox;
} NO;

typedef struct {
   NO* primeiro;
} MATRIZ;

enum RESP_COMPARA {IGUAL, MENOR, MAIOR};

// devolve A[i][j]
int get(MATRIZ* A, int i, int j);

// atribui A[i][j] = info
void set(MATRIZ* A, int i, int j, int info);

// devolve true se e somente se "A[i][j] != NULL"
bool contains(MATRIZ* A, int i, int j);

void inicializa(MATRIZ* A);

void imprime(MATRIZ* A);

NO* novoNo(int i, int j, int info, NO* prox);

bool vazia(MATRIZ* A);

RESP_COMPARA compara(NO* no, int i, int j);