PRoblem Description

      想想雙向鏈表……雙向隊列的定義差不多，也就是說一個隊列的隊尾同時也是隊首；兩頭都可以做出隊，入隊的操作。現在給你一系列的操作，請輸出最后隊列的狀態；命令格式：LIN X  X表示一個整數，命令代表左邊進隊操作；RIN X  表示右邊進隊操作；ROUTLOUT   表示出隊操作；

Input

第一行包含一個整數M(M<=10000)，表示有M個操作；以下M行每行包含一條命令；命令可能不合法，對于不合法的命令，請在輸出中處理；

Output

輸出的第一行包含隊列進行了M次操作后的狀態，從左往右輸出，每兩個之間用空格隔開；以下若干行處理不合法的命令（如果存在）；對于不合法的命令，請輸出一行X ERROR其中X表示是第幾條命令；

Example Input

8LIN 5RIN 6LIN 3LOUTROUTROUTROUTLIN 3
Example Output
37 ERROR
#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){    int m, a[10010], i, j, k = 0, x, b[10010];    char s[10010][10];    scanf("%d", &m);    getchar();    for(i = 1; i <= m; i++)    {        scanf("%s", s[i]);        if(strcmp(s[i], "LIN") == 0)        {            scanf("%d", &x);            k++;            b[i] = k;            for(j = k; j >= 2; j--)                a[j] = a[j - 1];            a[1] = x;        }        else if(strcmp(s[i], "RIN") == 0)        {            k++;            b[i] = k;            scanf("%d", &x);            a[k] = x;        }        else if(strcmp(s[i], "LOUT") == 0)        {            if(k > 0)            {                for(j = 1; j < k; j++)                    a[j] = a[j + 1];                b[i] = k;                k--;
            }            else b[i] = k;        }        else        {            if(k > 0)            {                b[i] = k;                k--;
            }            else                b[i] = k;        }    }    if(k > 0)    {        for(i = 1; i < k; i++)            printf("%d ", a[i]);        printf("%d/n", a[i]);    }    else        printf("/n");    for(i = 1; i <= m; i++)    {        if(strcmp(s[i], "LOUT") == 0)        {            if(b[i] <= 0)            {                printf("%d ERROR/n", i);            }        }        else        {            if(b[i] <= 0)            {                printf("%d ERROR/n", i);            }        }    }    return 0;}