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
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
Created on Thu Sep  5 07:43:18 2019

@author: madhurendratripathy
"""
#req=[]
#l=[]
#for i in range(3,100000):
    #req.append(i)
    #n=i
n=int(input())
#req.append(n)
a=(n//3)
b=(n//3)
c=(n//3)
adj=n-(a+b+c)
if(n%3==0):
    if(a%3==0 and b%3==0 and c%3==0):
        a-=2
        b+=1
        c+=1
        print(a,b,c)
        #print(a,"+",b,"+",c,"=",a+b+c,end='\n')
        #l.append(a+b+c)

    else:
        print(a,b,c)
        #print(a,"+",b,"+",c,"=",a+b+c,end='\n')
        #l.append(a+b+c)
else:
    if(adj==1):
        if((a+1)%3==0 and (b+1)%3==0 and (c+1)%3==0):
            b-=1
            c=c+(adj+1) #adj=1 and +1 coz we have substracted 1 from b
            print(a,b,c)
            #print(a,"+",b,"+",c,"=",a+b+c,end='\n')
            #l.append(a+b+c)
        elif(a%3==0 and b%3==0 and c%3==0):
            a+=adj #adj is adjusted here
            b-=1 
            c+=1
            print(a,b,c)
            #print(a,"+",b,"+",c,"=",a+b+c,end='\n')
            #l.append(a+b+c)
        else:
            a+=adj 
            print(a,b,c)
            #print(a,"+",b,"+",c,"=",a+b+c,end='\n')
            #l.append(a+b+c)
    if(adj==2):
        if((a+2)%3==0 and (b+2)%3==0 and (c+2)%3==0):
            b+=1
            c+=1
            print(a,b,c)
            #print(a,"+",b,"+",c,"=",a+b+c,end='\n')
            #l.append(a+b+c)
        elif(a%3==0 and b%3==0 and c%3==0):
            a-=1
            b+=1
            c+=adj
            print(a,b,c)
            #print(a,"+",b,"+",c,"=",a+b+c,end='\n')

        elif((a+1)%3!=0 and (b+1)%3!=0):
            a+=1
            b+=1
            print(a,b,c)
            #print(a,"+",b,"+",c,"=",a+b+c,end='\n')
            #l.append(a+b+c)
        
        
        else:
            a+=adj
            print(a,b,c)
            #print(a,"+",b,"+",c,"=",a+b+c,end='\n')
            #l.append(a+b+c)
            

            
            
            
        



'''
num=int(input())
sum=0
for i in range(1,num+1):
    if((i&(i-1))==0):
        sum-=i
    else:
        sum+=i
print("sum=",sum,end='\n')'''