Cho bảng số dạng tam giác. Hàng thứ ~i~ có ~i~ ô, các số được điền từ trái sang phải, từ trên xuống dưới:

Cho số thứ tự tài liệu ~p~, hãy xác định hàng và cột của tài liệu đó.

Input

Một số nguyên ~p~ ~(1 \le p \le 10^{18})~.

Output

In ra hai số nguyên: hàng và cột chứa tài liệu thứ ~p~.

Subtask

• 50% số điểm có ~p \le 10^6~.
• 30% số điểm có ~p \le 10^{12}~.
• 20% số điểm còn lại không có ràng buộc bổ sung.

Ví dụ 1

1

1 1

Ví dụ 2

2

2 1