#include<iostream>
#include<stdio.h>
#include <cstdlib>
#include <cstring>
using namespace std;
int count=0;
static int *a=new int[8];
void dfs(int u,bool v[],bool matrix[][8])
{
v[u]=true;
for(int i=0;i<8;i++)
if(!v[i]&& matrix[u][i])
dfs(i,v,matrix);
a[count++]=u;
}
int main()
{
bool v[8];
bool matrix[8][8];
memset(v, 0 ,sizeof(v));
memset(matrix, 0, sizeof(matrix));
matrix[7][6]=true;
matrix[0][1] = true;
matrix[1][2]=true;
matrix[2][3]=true;
matrix[3][4]=true;
matrix[2][5]=true;
for(int i=0;i<8;i++)
if(!v[i])
dfs(i,v,matrix);
for(int i=0;i<8;i++)
cout<<a[7-i]<<" ";
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHN0ZGlvLmg+CiNpbmNsdWRlIDxjc3RkbGliPgojaW5jbHVkZSA8Y3N0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGNvdW50PTA7CiBzdGF0aWMgaW50ICphPW5ldyBpbnRbOF07Cgp2b2lkIGRmcyhpbnQgdSxib29sIHZbXSxib29sIG1hdHJpeFtdWzhdKQp7CgogICAgdlt1XT10cnVlOwogICAgZm9yKGludCAgaT0wO2k8ODtpKyspCiAgICAgICAgaWYoIXZbaV0mJiBtYXRyaXhbdV1baV0pCiAgICAgICAgICAgIGRmcyhpLHYsbWF0cml4KTsKCiAgICBhW2NvdW50KytdPXU7CiAgICB9CgppbnQgbWFpbigpCnsKICAgIGJvb2wgdls4XTsKICAgIGJvb2wgIG1hdHJpeFs4XVs4XTsKICAgIG1lbXNldCh2LCAwICxzaXplb2YodikpOwogICAgbWVtc2V0KG1hdHJpeCwgMCwgc2l6ZW9mKG1hdHJpeCkpOwogICAgbWF0cml4WzddWzZdPXRydWU7CiAgICBtYXRyaXhbMF1bMV0gPSB0cnVlOwogICAgbWF0cml4WzFdWzJdPXRydWU7CiAgICBtYXRyaXhbMl1bM109dHJ1ZTsKICAgIG1hdHJpeFszXVs0XT10cnVlOwogICAgbWF0cml4WzJdWzVdPXRydWU7CiAgICBmb3IoaW50IGk9MDtpPDg7aSsrKQogICAgICAgIGlmKCF2W2ldKQogICAgICAgICAgICBkZnMoaSx2LG1hdHJpeCk7CiAgICBmb3IoaW50IGk9MDtpPDg7aSsrKQogICAgY291dDw8YVs3LWldPDwiICAiOwoKCiAgICByZXR1cm4gMDsKfQ==