using System;

using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace ConsoleApplication31
{
class Program
{
static void Main(string[] args)
{
int mv;
int rl,ini=0;
//mat[indice1, indice2] = valor;
//int[,] mat = new int[10, 2];
//int[,] mat = { 2, 5, 8 }; { 9, 1, 2 };
//int[,] matriz = { { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 }
, { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 }, { 0, 0 } };
int[,] matrix = { { 1, 2 }, { 2, 3 }, { 3, 1 }, { 4, 100 }, { 0, 0 }
, { 6, 0 }, { 7, 0 }, { 8, 0 }, { 9, 0 }, { 10, 0 } };
manipula man = new manipula();
//man.recorre(matrix);
mv = man.memoriav(matrix);
rl = man.recorrel(matrix, ini);
//id = man.insertad(matrix);
Console.Write("mv = {0},", mv);
Console.Write("rl = {0},", rl);
Console.ReadLine();
}
}
class manipula
{
int i, j;
public void recorre(int[,] matriz)
{
//int i, j;
for (i = 0; i < matriz.GetLength(0); i++)
{
for (j = 0; j < matriz.GetLength(1); j++)
{
Console.Write("{0},", matriz[i, j]);
}
Console.Write("-{0}", i);
Console.Write(",");
Console.ReadLine();
}
}
public int memoriav(int[,] matriz)
{
int i, tmp=0;
for (i = 0; i < matriz.GetLength(0); i++)
{
if (matriz[i, 0] == 0)
{
tmp = i;
}
}
return tmp;
}
 public int insertad(int[,] matriz)
{
int i, tmp = 0;
for (i = 0; i < matriz.GetLength(0); i++)
{
if (matriz[i, 0] == 0)
{
tmp = i;
}
}
return tmp;
}
public int recorrel(int[,] matriz, int ini)
{
int i, ret;
ret = ini;
for (i = 0; i < matriz.GetLength(0); i++)
{
if (matriz[ret, 1] != 100)
{
Console.Write("lista= {0},", matriz[ret, 0]);
ret = matriz[ret, 1];
}
else
{
Console.Write("lista= {0},", matriz[ret, 0]);
return ret;
}
}
return ret;
}
}
}