Sau những lần gian nan và thách thức thì abcnickname và Cpascal cuối cùng cũng đã giải được câu đố đó nhưng thứ chờ đón họ tiếp theo lại là thử thách khốc liệt nhất mang tên aleph-zero ℵ₀. Không ép buộc cả hai nhà thám hiểm của chúng ta đã bị kẹt trong không gian dường như vô tận của aleph-zero. Dù có cố gắng đến mấy họ cũng không thể tài nào thoát khỏi chiều không gian chết tiệt đó cho đến khi có một cánh cửa xuất hiện. Vì không còn sự lựa chọn nào khác nên abcnickname và Cpascal phải bước vào cánh cửa đó. Bên trong chúng là hàng loạt các cánh cửa trải dài vô tận. Họ không biết nên chọn cánh cửa nào để đi. Họ đã thử mở từng cánh cửa thì họ mới phát hiện ra rằng khi có hai người mở các cánh cửa khác nhau thì những chiều không gian trong đó lại xuất hiện theo một cách trình tự nào đó mà hai nhà thám hiểm như chúng ta không thể hiểu nổi. Họ chỉ có thể dựa vào manh mối duy nhất đó chính là con số trên cánh cửa đầu tiên mà họ tiến vào kèm những ví dụ trên cánh cửa đó. Chúng có vẻ rất ít nhưng họ buộc phải suy nghĩ để có thể đoán được cánh cửa tiếp theo hoặc là họ sẽ mắc kẹt ở trong không gian này mãi mãi

Yêu cầu: tìm nguyên lý hoạt động và giải chúng

Dữ liệu vào

• Gồm một số nguyên ~n~ (~1 ≤ n ≤ 10^9~)

Dữ liệu ra

• Gồm hai số nguyên có lẽ là đáp án cho bày này.

Ví dụ

Input: 01

20

Output: 01

5 3

Input: 02

10

Output: 02

1 5

input: 03

1

output: 03

1 1

input: 04

2

output: 04

1 2