Cho trước số nguyên dương \(n\). Viết chương trình liệt kê tất cả các cách phân tích \(n\) thành dạng tổng của các số nguyên dương khác. Yêu cầu: trong mỗi tổng, các số hạng được sắp xếp theo thứ tự không giảm.

Input Specification

Gồm số nguyên dương \(n\) được ghi trên một dòng duy nhất.

Output Specification

In ra mỗi cách phân tích trên một dòng, theo thứ tự như mẫu bên dưới.

Constraints

\(2 \leq n \leq 40\)

Input Sample

4

Output Sample

4=1+1+1+1
4=1+1+2
4=1+3
4=2+2