Dãy tam phân hoàn hảo

Submit solution
Points: 1.5 (partial)
Time limit: 1.0s
Memory limit: 98M
Author:
TranMinhDan_CNTTVA2_K63
Problem type

Một dãy tam phân độ dài N gồm các số 0, 1, 2. Bạn hãy lập trình vào số nguyên dương N và in ra và đếm các dãy tam phân có độ dài N sao cho số chữ số 0, 1, 2 của xâu đó phải bằng nhau.

Input:

Một dòng chứ duy nhất số nguyên dương N (1<=N<=15)

Output

  • Các dãy tam phân thoả mãn đầu bài được sắp theo từ điển tăng dần
  • Nếu không có xâu nào thỏa mãn in ra -1

Ví dụ 1

Input

3

Output

012
021
102
120
201
210

Ví dụ 2

Input

4

Output

-1

Comments


  • 1
    UTC_INED  commented on Oct. 24, 2024, 1:58 p.m.

    Bài này mọi người dùng "\n" thay vì endl để tránh TLE