1283 - 单链表逆置问题

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

Input

第一行:输入一组数据。

Output

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

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

Examples

Input

A B C D E

Output

A B C D E
E D C B A

Source

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

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题