Trang trí bằng các stickers

View as PDF

Submit solution

Points: 1.00
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Author:
Problem type

Để chuẩn bị cho dịp nghỉ lễ, CLB H3.2 đã dùng ~n~ sticker để trang trí cho lab. Các bạn muốn dùng hết số sticker này và tạo thành hình chữ nhật có chu vi càng nhỏ càng tốt. Hãy giúp các bạn in ra hình chữ nhật đó nhé, mỗi sticker là một dấu ~\times~.

Input:

Một dòng duy nhất là số nguyên dương ~n~ với ~1 \le n \le 10^5.~

Output:

Bảng hình chữ nhật thỏa mãn điều kiện, nếu có hai hình có cùng chu vi (dạng ngang hoặc dọc) thì in nó theo dạng nằm ngang.

Sample input:

8

Sample output:

xxxx

xxxx

Giải thích: trong VD trên, ta thấy với 8 stickers, ta có thể tạo thành các hình chữ nhật kích thước ~8 \times 1, \, 1 \times 8, \, 2 \times 4, \, 4 \times 2~ với chu vi lần lượt là ~18, 18, 12, 12.~ Do đó, chu vi nhỏ nhất sẽ là ~12~, và để hình chữ nhật nằm ngang, ta sẽ in ra kích thước ~2 \times 4.~


Comments

Please read the guidelines before commenting.


There are no comments at the moment.