Tạo chuỗi

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Hãy chương trình để tạo ra các số có ba chữ số chỉ sử dụng các số \(1, 2, 3, ..., n\). Đồng thời đếm xem có bao nhiêu số có ba chữ số tạo được.

Input

Dòng thứ nhất chứa giá trị của số nguyên \(n\) \((3 \leq n \leq 9)\).

Output

Dòng đầu tiên in ra các số tạo được theo thứ tự tăng dần, mỗi số cách nhau một dấu cách.

Dòng tiếp theo in ra số lượng số có ba chữ số tạo được

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

4

Output

123 124 132 134 142 143 213 214 231 234 241 243 312 314 321 324 341 342 412 413 421 423 431 432
24

Giải thích ví dụ

• Ví dụ 1: Với n = 4, các số ba chữ số được tạo ra từ các chữ số 1 đến 4 là 123, 124, 132, ..., 432. Tổng số là 24 số.

Thông tin học tập

• Buổi: B05
• Concepts: nested loops
• Giới hạn kiến thức: B01-B05
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 15