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.
import java.util.*;

public class Holidays
{
	public static void main(String args[])
	{
		int n,max=0,min=0;
		Scanner s=new Scanner(System.in);
		n=s.nextInt();
		if(n%7==0)
		{
			System.out.print((n/7)*2+" "+(n/7)*2);
		}
		if(n%7!=0 && n<7)
		{
			if(n>=2 && n<=5)
			{
				min=0;
				max=2;
			}
			if(n>5)
			{
				min=1;
				max=2;
			}
			if(n<2)
			{
				min=0;
				max=1;
			}
			System.out.print(min+" "+max);
		}
		if(n%7!=0 && n>7)
		{
			int no_of_weeks=n/7;
			int no_of_offs=no_of_weeks*2;
			int rem_days=n%7;
			if(rem_days>=2 && rem_days<=5)
			{
				min=0+no_of_offs;
				max=2+no_of_offs;
			}
			if(rem_days<2)
			{
				min=0+no_of_offs;
				max=1+no_of_offs;
			}
			if(rem_days>5)
			{
				min=1+no_of_offs;
				max=2+no_of_offs;
			}
			System.out.print(min+" "+max);
		}
	}
}
