Pattern theo lựa chọn

Bối cảnh

Một công cụ terminal hỗ trợ hai kiểu hình khác nhau. Người dùng chọn loại hình bằng biến type, sau đó cung cấp kích thước n.

Bài toán kết hợp rẽ nhánh và vòng lặp lồng: trước hết chọn đúng loại pattern, sau đó chỉ chạy phần vòng lặp tương ứng với lựa chọn đó.

Yêu cầu

Nếu type = 1, in tam giác sao: dòng i có i dấu *. Nếu type = 2, in hình vuông n × n bằng ký tự #. Nếu type khác 1 và 2, chỉ in INVALID và không in pattern.

Input

Dữ liệu vào được cung cấp theo định dạng sau:

type n.

Hãy đọc các giá trị theo đúng thứ tự và ý nghĩa đã mô tả trong đề bài.

Output

In kết quả theo đúng định dạng sau:

Pattern hoặc INVALID.

Không in thêm lời giải thích, nhãn hoặc ký tự ngoài phần kết quả được yêu cầu.

Ràng buộc

1≤n≤20.

Ví dụ 1

Input

1 1

Output

*

Giải thích ví dụ

type=1 nên chương trình chọn tam giác sao. Với n=1, các vòng lặp tạo đúng số dòng và số ký tự như output minh họa.

Ví dụ 2

Input

2 1

Output

#

Giải thích ví dụ

type=2 nên chương trình chọn hình vuông 1×1 bằng #. Với n=1, các vòng lặp tạo đúng số dòng và số ký tự như output minh họa.

Thông tin học tập

• Buổi: B05
• Concepts: if statement, nested loops
• Giới hạn kiến thức: B01-B05
• Time limit: 2 seconds
• Memory limit: 256 MB
• Point: 100