Nhập vào 2 tập hợp s1, s2. Hãy in ra phần hợp, giao và hiệu của hai tập hợp đó.

Input

• Dòng thứ nhất: Tập hợp s1
• Dòng thứ hai: Tập hợp s2

Output

• Dòng thứ nhất: Hợp của 2 tập hợp s1 và s2
• Dòng thứ hai: Giao của 2 tập hợp s1 và s2
• Dòng thứ ba: Hiệu của 2 tập hợp s1 và s2

Example

Input

4 7 9 6
1 4 6

Output

{1, 4, 6, 7, 9}
{4, 6}
{9, 7}