1 #include <cstring>
 2 #include <cstdio>
 3 #include <iostream>
 4 #include <algorithm>
 5 using namespace std;
 6 #define Max 10005
 7 int dp[Max],t[Max],ans[Max];
 8 struct node
 9 {
10     int s,w,n;
11 }a[Max];
12 bool cmp(node x,node y)
13 {
14     return x.w<y.w;
15 }
16 int main()
17 {
18     int num;
19     int i=1,j;
20     freopen("in.txt","r",stdin);
21     while(scanf("%d%d",&a[i].w,&a[i].s)!=EOF)
22     {
23         a[i].n=i;
24         i++;
25     }
26     num=i-1;
27     sort(a+1,a+num+1,cmp);
28 /*    for(i=1;i<=num;i++)
29     {
30         cout<<a[i].w<<" "<<a[i].s<<" "<<a[i].n<<endl;
31     }*/
32     for(i=0;i<Max;i++)
33     {
34         dp[i]=1;
35         t[i]=1;
36     }
37     for(i=2;i<=num;i++)
38     {
39         for(j=1;j<i;j++)
40         {
41             if(a[i].s<a[j].s&&a[i].w!=a[j].w&&(dp[j]+1)>dp[i])
42             {
43                 dp[i]=dp[j]+1;
44                 t[i]=j;
45             }
46         }
47     }
48     int maxn=dp[num],index=num;
49     for(i=1;i<=num;i++)
50         if(dp[i]>maxn)
51         {
52             index=i;
53             maxn=dp[i];
54         }
55     ans[maxn]=a[index].n;
56 //    cout<<ans[maxn]<<endl;
57     index=t[index];
58     for(i=maxn-1;i>=1;i--)
59     {
60         ans[i]=a[index].n;
61     //    cout<<ans[i]<<endl;
62         index=t[index];
63     }
64     cout<<maxn<<endl;
65     for(i=1;i<=maxn;i++)
66         cout<<ans[i]<<endl;
67 }