bool may(G) {
  for(int  i = 2; i <= n; i++) {
    if(edge[1][i])
      ans.add(1, i);
    if(may(G - 1 - i)) 
      return 1;
    else
      ans.pop();
  }
  return 0;
}