#include<iostream>
#include<vector>
#include<string>

using namespace std;

bool G[100][100];
bool V[100];
int Ma[100],Mb[100];
int szA,szB;

bool recurse(int j) {
  if(V[j])return false;
  if(Mb[j]==-1)return true;
  V[j]=true;
  int i=Mb[j];
  for(int k=0;k<szB;k++)
    if(k!=j&&G[i][k]&&recurse(k)) {
      Ma[i]=k;
      Mb[j]=-1;
      Mb[k]=i;
      return true;
    }
  return false;
}

void genmatch() {
  memset(Ma,-1,sizeof(Ma));
  memset(Mb,-1,sizeof(Mb));
  for(int i=0;i<szA;i++) {
    memset(V,false,sizeof(V));
    for(int j=0;j<szB;j++)
      if(G[i][j]&&recurse(j)) {
        Ma[i]=j;
        Mb[j]=i;
        break;
      }
  }
}

int main() {
  memset(G,true,sizeof(G));
  //G[3][0]=false;
  szA=2;
  szB=2;
  G[0][0]=1;
  G[0][1]=1;
  G[1][0]=1;
  G[1][1]=0;
  genmatch();
  for(int i=0;i<szA;i++) {
    cout<<i<<"..."<<Ma[i]<<endl;
  }
  return 0;
}