Olympiad Participants
time limit per test
1 second
memory limit per test
512 megabytes
input
standard input
output
standard output

There are $$$n$$$ students in the class.

Some of them participated in olympiads:

Some students may have participated in several olympiads at once.

Help the teacher estimate how many students might not have participated in any of these olympiads. Find the minimum and maximum possible number of students who did not participate in any olympiad.

Input

The first line of the input contains one number $$$n$$$ — the number of students in the class ($$$1 \le n \le 2 \cdot 10^5$$$).

In the second, third, and fourth lines, the numbers $$$a$$$, $$$b$$$, and $$$c$$$ are given respectively ($$$0 \le a, b, c \le n$$$).

Output

In the first line, output the minimum possible number of students who did not participate in any olympiad. In the second line, output the maximum possible number of such students.

Examples

Input
10
7
5
3
Output
0
3
Input
7
7
7
7
Output
0
0