#P1047A. Little C Loves 3 I

Little C Loves 3 I

Description

Little C loves number «3» very much. He loves all things about it.

Now he has a positive integer nn. He wants to split nn into 33 positive integers a,b,ca,b,c, such that a+b+c=na+b+c=n and none of the 33 integers is a multiple of 33. Help him to find a solution.

A single line containing one integer nn (3≤n≤1093 \leq n \leq 10^9) — the integer Little C has.

Print 33 positive integers a,b,ca,b,c in a single line, such that a+b+c=na+b+c=n and none of them is a multiple of 33.

It can be proved that there is at least one solution. If there are multiple solutions, print any of them.

Input

A single line containing one integer nn (3≤n≤1093 \leq n \leq 10^9) — the integer Little C has.

Output

Print 33 positive integers a,b,ca,b,c in a single line, such that a+b+c=na+b+c=n and none of them is a multiple of 33.

It can be proved that there is at least one solution. If there are multiple solutions, print any of them.

Sample Input 1

3
Copy

Sample Output 1

1 1 1
Copy

Sample Input 2

233
Copy

Sample Output 2

77 77 79
Copy
  1. About
  2. Contact Us
  3. Privacy
  4. Terms of Service
  5. Copyright Complaint
  6. Language
  7. Legacy mode
  8. Theme
  2. 粤ICP备2021104657号
  3. Worker 0, 13ms
  4. Powered by Hydro v4.14.1 Community