On the planet Mars a year lasts exactly n days (there are no leap years on Mars). But Martians have the same weeks as earthlings — 5 work days and then 2 days off. Your task is to determine the minimum possible and the maximum possible number of days off per year on Mars.

Input

The first line of the input contains a positive integer n (1 ≤ n ≤ 1 000 000) — the number of days in a year on Mars.

Output

Print two integers — the minimum possible and the maximum possible number of days off per year on Mars.

Examples

Input

14


Output

4 4


Input

2


Output

0 2

Note

In the first sample there are 14 days in a year on Mars, and therefore independently of the day a year starts with there will be exactly 4 days off .

In the second sample there are only 2 days in a year on Mars, and they can both be either work days or days off.
x = int(input())
if x <= 7:
    if x == 1:
        print(0, 1)
    elif x == 6:
        print(1, 2)
    elif x == 7:
        print(2, 2)
    else:
        print(0, 2)
if x > 7:
    if (x % 7) == 0:
        print(int(2*(x/7)), int(2*(x/7)))
    elif (x % 7) == 6:
        print(int(2*(x/7)), int(2*(x/7))+1)
    else:
        if (x % 7) == 1:
            print(2*int(x/7), 2*int(x/7)+1)
        else:
            print(2 * int(x / 7), 2 * int(x / 7) + 2)