You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Time Limit: 1.0 s

Memory Limit: 32.0 MB

Description

You are given 4 integers. Print two number in separate line sequencially: the lowest and the largest integer among them.

Input

The only line of input takes 4 numbers

Output

print 2 line
in the first line print the lowest number
in the second line print the largest number

Sample 1

Input

1 4 2 3

Output

1
4

Sample 2

Input

9 0 9 0

Output

0
9