TAM GIÁC SỐ

Ở một nhà nọ có một cậu cô con gái học lập trình rất giỏi và mới tốt nghiệp Trường ĐH CNTT & TT (ICTU) và đã đến tuổi lấy chồng. Khi đó, bố mẹ cô gái ra một thông báo Ai giải được bài toán Tam giác số thì sẽ có thể lấy cô gái này về làm vợ, bài toán được đưa ra như sau:

Mỗi ô nhỏ (các tam giác nhỏ) của tam giác lớn chứa một số tự nhiên. Quy tắc là điền lần lượt các số tự nhiên vào các dòng (điền hết dòng 1 rồi tới dòng 2, …). Nếu ở dòng lẻ, điền các số từ phải sang trái. Nếu ở dòng chẵn, điền các số từ trái sang phải.

Các chàng trai muốn vượt qua được thử thách và cưới con gái của nhà nọ cần phải trả lời được hai câu hỏi:

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

Dữ liệu: Dữ liệu đầu vào gồm hai dòng:

• Dòng 1: Số tự nhiên \(n\).
• Dòng 2: Hai số tự nhiên \(r\) và \(c\).

Kết quả: Kết quả đầu ra gồm 2 dòng:

• Dòng 1: Đáp số của câu hỏi thứ 1.
• Dòng 2: Đáp số của câu hỏi thứ 2.

Ví dụ:

Giới hạn:

\(\begin{array}{ll} & 1 \leq n, r \leq 10^9 \\ & 1 \leq c<2 r\end{array}\)