Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python, SCRATCH

Phú ông có một cô con gái rất xinh đẹp. Khi nàng đã đến tuổi lấy chồng, phú ông muốn kén một chàng rể giỏi nhất làm con gái.

Phú ông nghĩ ra trò Kim tự tháp số, có dạng như sau:

       1
     3   4
   2   4   6
 9   6   7   5

Các số được điền lần lượt từ 1 trở đi, theo quy tắc:

  • Dòng lẻ điền từ trái sang phải
  • Dòng chẵn điền từ phải sang trái

Yêu cầu:

  1. Cho một số tự nhiên ~n~. Hãy cho biết số ~n~ nằm ở dòng nào và là ô thứ mấy (tính từ trái sang phải).
  2. Cho hai số tự nhiên ~r~ và ~c~. Hãy cho biết ô thứ ~c~ của dòng thứ ~r~ chứa số tự nhiên nào.

Input

  • Dòng 1: Một số tự nhiên ~n~
  • Dòng 2: Hai số tự nhiên ~r~ và ~c~
    > ~(1 \leq n, r \leq 10^9;~ ~1 \leq c < 2r)~

Output

  • Dòng 1: Gồm 2 số là đáp án cho câu hỏi 1 — dòng và vị trí từ trái sang phải
  • Dòng 2: Một số là đáp án cho câu hỏi 2 — số ở vị trí (~r~, ~c~)

Sample Test

Input

11
3 4

Output

4 2
6

Note

  • Số ~11~ nằm ở dòng ~4~ và là ô thứ ~2~ tính từ trái sang phải
  • Dòng thứ ~3~ điền từ trái sang phải: ~2, 4, 6~
    → ô thứ ~4~ trong dòng 3 là không tồn tại → nếu đảm bảo ~1 \leq c < 2r~ thì vẫn hợp lệ