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.*;
import java.util.*;
import java.lang.*;
import java.awt.*;
import java.awt.geom.*;
import java.math.*;
import java.text.*;
import java.math.BigInteger.*;
public class   cf5111
{
  BufferedReader in;
  StringTokenizer as;
  int nums[],nums2[];
  ArrayList < Integer > [] ar;
  
  public static void main (String[] args)
  {
    new cf5111  ();
  }
  
  public cf5111  ()
  {
    try
    {
      
      in = new BufferedReader (new InputStreamReader (System.in));
      ArrayList < Integer > [] ar;
      int a = nextInt();
      
      for(;;)
      {
        int b = a/3;
        int c = a/3;
        int d = a/3;
        b += (int)( Math.random() *10 - 3);
        c += (int)( Math.random() *10 - 3);
        d += (int)( Math.random() *10 - 3);
        if(b+c+d == a && b > 0 && c > 0 && d >0 &&  b % 3!= 0 && c % 3 != 0 && d % 3 !=0)
        {
          System.out.println( b + " " + c + " " + d);
          break;
        }
      }
      
      
    }
    
    catch(IOException e)
    {
      
    }
  }
  
  
  
  
  
  
  
  String next () throws IOException
  {
    while (as == null || !as.hasMoreTokens ())
    {
      as = new StringTokenizer (in.readLine ().trim ());
    }
    
    
    return as.nextToken ();
  }
  
  
  
  long nextLong () throws IOException
  {
    return Long.parseLong (next ());
  }
  
  
  int nextInt () throws IOException
  {
    return Integer.parseInt (next ());
  }
  
  
  double nextDouble () throws IOException
  {
    return Double.parseDouble (next ());
  }
  
  
  String nextLine () throws IOException
  {
    return in.readLine ().trim ();
  }
}