1283 - 单链表逆置问题

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 128 MB

跟定一个单链表,输入一组数据,然后把单链表数据逆置。

Input

第一行:输入一组数据。

Output

第一行:输出逆置前的单链表。

第二行:输出逆置后的单链表。

Examples

Input

A B C D E

Output

A B C D E
E D C B A

Source

教学题-数据结构-1.表