Ông Pascal xây dựng một kệ tài liệu theo dạng hình tam giác có chiều cao \(h\). Các tầng được đánh số từ \(1, 2, 3, \dots, h\). Tầng \(i\) có \(i\) ngăn được đánh số từ \(1, 2, 3, \dots, i\). Minh họa như hình bên dưới:

• Tầng 1: 1
• Tầng 2: 1 2
• Tầng 3: 1 2 3
• Tầng 4: 1 2 3 4
• ...

Có \(n\) tài liệu được đánh số từ \(1, 2, 3, \dots, n\) được cất vào các ngăn trên kệ theo thứ tự từ trái sang phải và từ trên xuống dưới. Do kệ quá cao nên ông thiết lập một hệ thống robot tự động có thể di chuyển đến ngăn cất tài liệu thứ \(p\) mà ông cần.

Yêu cầu: Hãy viết chương trình xác định tầng và ngăn cất tài liệu thứ \(p\).

📥 Input

Gồm một số nguyên \(p\) (\(1 \le p \le 10^{18}\)) là số thứ tự tài liệu cần lấy.

📤 Output

Gồm 2 số nguyên lần lượt là số tầng và số ngăn cất tài liệu, hai số cách nhau một khoảng trắng.

📊 Chấm điểm (Scoring)

• Subtask 1 (50% số test): \(p \le 10^6\)
• Subtask 2 (30% số test): \(p \le 10^{12}\)
• Subtask 3 (20% số test): Không có giới hạn nào thêm.

💡 Ví dụ

🔍 Giải thích

Các tài liệu được cất trên kệ lần lượt là:

• Tầng 1: 1
• Tầng 2: 2, 3
• Tầng 3: 4, 5, 6
• Tầng 4: 7, 8, 9, 10
• Tầng 5: 11, 12, 13, 14, 15

Do đó, tài liệu thứ 13 được cất ở tầng 5 và ngăn thứ 3.