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
# IMPORTS---------------------------------------------------------------------#
from __future__ import division, print_function

import math
import operator as op
import random
#from atexit import register
from collections import Counter, defaultdict, deque
from fractions import Fraction, gcd
#from io import BytesIO
#from decimal import Decimal, getcontext
from itertools import combinations, ifilter, imap, izip, permutations, product
from Queue import PriorityQueue, Queue
from string import ascii_lowercase, ascii_uppercase
from sys import __stdout__, setrecursionlimit, stdin, stdout


# PYTHON3---------------------------------------------------------------------#
range = xrange
filter = ifilter
map = imap
zip = izip


# SETTINGS--------------------------------------------------------------------#
#getcontext().prec = 100
#setrecursionlimit(100000)


# CONSTANTS-------------------------------------------------------------------#
MOD = 1000000007
INF = float('+inf')


# FASTIO----------------------------------------------------------------------#
#stdout = BytesIO()
#register(lambda: __stdout__.write(stdout.getvalue()))
#stdin = BytesIO(stdin.read())


# IO--------------------------------------------------------------------------#
input = lambda: stdin.readline().rstrip()
print = lambda *args: stdout.write(' '.join(str(x) for x in args) + '\n')
#flush = stdout.flush()


# MAIN------------------------------------------------------------------------#
def main():
    n = int(input())
    if (n%3 == 0) or (n%3 == 1): print(n-2, 1, 1)
    if n%3 == 2: print(n-3, 2, 1)


if __name__ == '__main__':
    main()
