/* 2006/05, Data structure and algorithm by kameda */
/* Graph G10                                       */

#define N 8
int edge[N][N] = {
/* 0 1 2 3 4 5 6 7 */
  {0,1,0,0,0,0,0,0}, /* 0 */
  {1,0,0,0,0,1,0,0}, /* 1 */
  {0,0,0,1,0,0,1,0}, /* 2 */
  {0,0,1,0,0,0,0,0}, /* 3 */
  {0,0,0,0,0,1,0,0}, /* 4 */
  {0,1,0,0,1,0,0,0}, /* 5 */
  {0,1,0,0,0,0,0,1}, /* 6 */
  {0,0,0,0,0,0,1,0}  /* 7 */
};