两整数序列A、B的和定义为一个新的整数序列C，序列C的长度是A、B两者中较长的一个，序列C的每个位置上的整数都是A、B对应位置之和。若序列A、B不等长，不妨假设A比B整数多，那么序列C中多出B的那部分整数视作A的对应位置上的整数与0相加。

你的任务是计算符合某些要求的整数序列的和，这些序列中的整数都是小于1000的非负整数。

Input
输入的第一行为一个整数M(M>0)，后面有M行输入。每行输入为不超过1000个整数的整数序列，每个整数序列的输入均以0结束。

Output
对输入的整数序列两两相加：第1行和第2行相加、第3行和第4行相加……按顺序输出结果：每行输出一个整数序列，每两个整数之间用一个空格分隔。若序列数目不为偶数，则视作补一个长度为0的整数序列相加。

值得注意的是一个长度为0的整数序列也应该有输出，即使没有整数输出，也应该占有一行，因为“每行输出一个整数序列”。

Sample Input
3
1 2 3 0
10 15 20 30 50 0
100 200 300 400 0

Sample Output
11 17 23 30 50
100 200 300 400

#include<stdio.h>
int main()
{
    int n,a[][1000]={0},b[][1000]={0},i,s,j,c[1000],t;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        j=0;
        do
        {
            scanf("%d",&a[i][j]);
            j++;
        }while(a[i][j-1]!=0);
        c[i]=j-1;   
    }
    if(n%2==0)
    {
        for(i=0;i<n;i=i+2)
        {
            if(c[i]>c[i+1])
            {
                //t=c[i+1];
                for(j=0;j<c[i];j++)
                {
                    if(j<=c[i+1])
                    {s=a[i][j]+a[i+1][j];
                    printf("%d ",s);}
                    else
                    {s=a[i][j];
                    printf("%d ",s);}
                }
                printf("\n");
            }
            else
            {
                //t=c[i];
                for(j=0;j<c[i+1];j++)
                {
                    if(j<=c[i])
                    {s=a[i][j]+a[i+1][j];
                    printf("%d ",s);}
                    else
                    {s=a[i+1][j];
                    printf("%d ",s);}
                }
                printf("\n");
            }
        }
    }
    else
    {   
        for(i=0;i<n-1;i=i+2)
        {
            if(c[i]>c[i+1])
            {
                //t=c[i+1];
                for(j=0;j<c[i];j++)
                {
                    if(j<=c[i+1])
                    {s=a[i][j]+a[i+1][j];
                    printf("%d ",s);}
                    else
                    {s=a[i][j];
                    printf("%d ",s);}
                }
                printf("\n");
            }
            else
            {
                //t=c[i];
                for(j=0;j<c[i+1];j++)
                {
                    if(j<=c[i])
                    {s=a[i][j]+a[i+1][j];
                    printf("%d ",s);}
                    else
                    {s=a[i+1][j];
                    printf("%d ",s);}
                }
                printf("\n");
            }
        }
        for(j=0;j<c[n-1];j++)
        printf("%d ",a[n-1][j]);
        printf("\n");
    }
    return(0);   
}