Problem F: 奇数优先链表*

Memory Limit：128 MB Time Limit：1.500 S
Judge Style：Text Compare Creator：
Submit：110 Solved：55

Description

给定一个单链表，所有数均是正整数，把所有值是奇数的点排在前面，偶数节点排在后面，且每个数字的前后顺序不变。例如，原链表有三个数1，2，3，调整以后，为1，3，2，而不能是3，1，2。因为在原链表当中，1在3的前面。

Input

输入单链表，以-1结尾。

Output

输出链表，所有奇数在前，偶数在后，且顺序和输入数据相同。

Sample Input Copy 

1 2 3 4 5 6 7 8 9 11 13 -1

Sample Output Copy 

1 3 5 7 9 11 13 2 4 6 8

HINT

链表节点数n范围1<=n<=2400000