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.lang.reflect.Array;
import java.util.*;
 
 
public class Main{
	
	public static long gcd(long a, long b) 
	{ 
		if (a == 0) 
			return b; 
		return gcd(b % a, a); 
	}
	
   public static void main(String[] args) {
      MyScanner sc = new MyScanner();
      out = new PrintWriter(new BufferedOutputStream(System.out));
      
      long n=sc.nextLong();
      
      long a=n%3;
      long ans=n/3;
      long b=ans%3;
      
      if(a==0)
      {
    	  if(b!=0)
    	  {
    		  System.out.println(ans+" "+ans+" "+ans);
    	  }
    	  else
    	  {
    		  System.out.println((ans-2)+" "+(ans+1)+" "+(ans+1));
    	  }
      }
      else if(a==1)
      {
    	  if(b==1)
    	  {
    		  System.out.println(ans+" "+ans+" "+(ans+1));
    	  }
    	  else if(b==2)
    	  {
    		  System.out.println((ans)+" "+(ans-1)+" "+(ans+2));
    	  }
    	  else
    	  {
    		  System.out.println((ans-1)+" "+(ans+1)+" "+(ans+1));
    	  }
      }
      else
      {
    	  if(b==1)
    	  {
    		  System.out.println(ans+" "+(ans+1)+" "+(ans+1));
    	  }
    	  else if(b==2)
    	  {
    		  System.out.println(ans+" "+ans+" "+(ans+2));
    	  }
    	  else
    	  {
    		  System.out.println((ans-1)+" "+(ans+1)+" "+(ans+2));
    	  }
      }
      out.close();
      
   }

     

   //-----------PrintWriter for faster output---------------------------------
   public static PrintWriter out;
      
   //-----------MyScanner class for faster input----------
   public static class MyScanner {
      BufferedReader br;
      StringTokenizer st;
 
      public MyScanner() {
         br = new BufferedReader(new InputStreamReader(System.in));
      }
 
      String next() {
          while (st == null || !st.hasMoreElements()) {
              try {
                  st = new StringTokenizer(br.readLine());
              } catch (IOException e) {
                  e.printStackTrace();
              }
          }
          return st.nextToken();
      }
 
      int nextInt() {
          return Integer.parseInt(next());
      }
 
      long nextLong() {
          return Long.parseLong(next());
      }
 
      double nextDouble() {
          return Double.parseDouble(next());
      }
 
      String nextLine(){
          String str = "";
	  try {
	     str = br.readLine();
	  } catch (IOException e) {
	     e.printStackTrace();
	  }
	  return str;
      }

   }
   //--------------------------------------------------------
}