Little C loves number «3» very much. He loves all things about it.

Now he has a positive integer n. He wants to split n into 3 positive integers a,b,c, such that a+b+c=n and none of the 3 integers is a multiple of 3. Help him to find a solution.

Input

A single line containing one integer n (3 ≤ n ≤ 10^9) — the integer Little C has.

Output

Print 3 positive integers a,b,c in a single line, such that a+b+c=n and none of them is a multiple of 3.

It can be proved that there is at least one solution. If there are multiple solutions, print any of them.

Examples

Input

3


Output

1 1 1

Input

233

Output

77 77 79
import java.io.*;
public class cf511a
{
	public static void main(String args[])throws IOException
	{
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		long n=Long.parseLong(br.readLine());
			if(n%3==0&&n%2==0&&n%9==0)
			{
				long mid=n/2;
				long a=mid/2;
				long b=a;
				long c=n-a-b;
				if(a%3==0&&b%3==0&&c%3==0)
				{
					a-=2;
					b+=1;
					c+=1;
				}
				else if(a%3==0)
				{
					a--;
					b++;
				}
				else if(c%3==0)
				{
					if(a%3==1)
					{
						c--;
						a++;
					}
					else if(a%3==2)
					{
						c=c-2;
						a=a+2;
					}
				}
				System.out.println(a+" "+b+" "+c);
				/*if(a%3!=0&&b%3!=0&&c%3!=0&&a+b+c==n)
			{
				//System.out.println("YES");
			}
			else
			{
				System.out.println("NO "+n);
			}*/

			}
		else if(n%3==0&&n%9==0)
		{
			long mid=n/2;
			long mid2=mid+1;
			long a=0;
			long b=0;
			long c=0;
			if(mid%2==0)
			{
				c=mid2;
				a=mid/2;
				b=mid/2;
			}
			else
			{
				c=mid;
				a=mid2/2;
				b=mid2/2;
			}
			System.out.println(a+" "+b+" "+c);
			/*if(a%3!=0&&b%3!=0&&c%3!=0&&a+b+c==n)
			{
				//System.out.println("YES");
			}
			else
			{
				System.out.println("NO ");
			}*/
			
		}
		else if(n%3==0)
		{
			long a=n/3;
			System.out.println(a+" "+a+" "+a);
			/*if(a%3!=0&&a+a+a==n)
			{
				//System.out.println("YES");
			}
			else
			{
				System.out.println("NO ");
			}*/
		}
		else
		{
			long k=n/3;
			long a=k;
			long b=k;
			long c=k+(n%3);
			if(k%3==0)
			{
				a--;
				b++;
			}
			if(c%3==0)
			{
				long j=n%3;
				if(j==1)
				{
					c++;
					a--;
				}
				else
				{
					c--;
					a++;
				}
			}
			System.out.println(a+" "+b+" "+c);
			/*if(a%3!=0&&b%3!=0&&c%3!=0&&a+b+c==n)
			{
				//System.out.println("YES");
			}
			else
			{
				System.out.println("NO ");
			}*/
		}
	}
}