1478: 两多项式在同一链表中
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：47
解决：36
题目描述
将一个用循环链表示的稀疏多项式分解成两个多项式，使这两个多项式中各自仅含奇次项或偶次项，并要求利用原链表中的结点空间来构成这两个链表。
输入
先输入一个T表示有T种情况。每种情况两行，第一行是多项式的项数n，然后是2n个被空格隔开的数，表示多项式的系数和指数。
输出
每种案例输出3行，第一行输出“Case
id:”，id是序号，从1开始，第二行输出奇数项，第三行输出偶数项，如果没有就输出“Cant‘t find.”。常数项规到偶数项。
样例输入 复制
2
5
2 0 -7 9 9 19 11 36 -5 39
1
1 1样例输出 复制
Case 1:
-7 9 9 19 -5 39
2 0 11 36
Case 2:
1 1
Cant‘t find.