UVA10051

// 写了挺久的说 = =  谢谢指导我的学长~
// 弄懂之后还是不难的（记性不好啊= = 希望我不要太快忘了才好 ） 
#include<cstdio>
#include<cstring>
#include<algorithm>
#define MAX 3010
using namespace std;
char dir[6][10]={"front", "back", "left", "right", "top" , "bottom"};
struct cube
{
    int weight,top,bot,dir;
    void init(int w,int t,int b,int d)
    {
        weight=w; top=t; bot=b; dir=d;
    }
}a[MAX];
int f[MAX],path[MAX];
void print(int x)
{
    if(x==-1) return ;
    print(path[x]);
    printf("%d %s
",a[x].weight,dir[a[x].dir]);
}
int main()
{
    int n,cnt=0;
    int cl[6];
    while(scanf("%d",&n)!=EOF && n)
    {
        int sum=0;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<6;j++)            
                scanf("%d",&cl[j]);        
            for(int j=0;j<6;j++)
            {
                if(j%2) a[sum++].init(i+1,cl[j],cl[j-1],j);  //记录底面和顶面 
                else a[sum++].init(i+1,cl[j],cl[j+1],j);
            }            
        }
        memset(path,-1,sizeof(path));
        int mx=-1,p=0 ; f[0]=1;
        for(int i=1;i<sum;i++)
        {
            f[i]=1;
            for(int j=0;j<i;j++)
            {
                if(a[i].weight > a[j].weight && a[i].top == a[j].bot && f[j]+1>f[i] )  // LIS 
                {
                    f[i]=f[j]+1;
                    path[i]=j;
                    if(f[i]>mx) mx=f[i],p=i;
                }
            }
        }
        if(cnt) printf("
"); 
        printf("Case #%d
%d
",++cnt,mx);
        print(p);        
    }
    return 0;
}