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

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */


import java.io.BufferedInputStream;
import java.io.BufferedOutputStream;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.OutputStream;
import java.nio.charset.StandardCharsets;


/**
 *
 * @author jmbangue
 */
public class LittleCLoves3 {

    public static void main(String[] args){
        BufferedInputStream bf = new BufferedInputStream(System.in);
        BufferedReader r = new BufferedReader(
                new InputStreamReader(bf, StandardCharsets.UTF_8));
        OutputStream out = new BufferedOutputStream ( System.out );
        try {
            int t = Integer.parseInt(r.readLine());
            int a = 0, b = 0, c = 0;
            
            int rm = t%3;
            if (rm==0){
                a = 1; b = 1;
                c = t - 2;
            }
            if (rm==1){
                a = 1; b = 2; 
                c = t - 3;
            }
            if (rm==2){
                a = 2; b = 2;
                c = t - 4;
            }
            out.write((a+" ").getBytes());
            out.write((b+" ").getBytes());
            out.write(((c)+"\n").getBytes());
            out.flush();
        }catch(Exception ex){
            ex.printStackTrace();
        }
        
         
    }
}
