在幾何上,任何正方形都有一個唯一的中心點。在畫有格子線的平面上,只有在正方形的邊長為奇數時才成立。因為任何一個奇數都可以寫成2k+1。所以若我們定義某一個正方形的大小為k,也就是表示他的邊長為2k+1。現在我們要依照下面的規則來定義一個正方形所構成的圖案:
因此,給你一個k值,根據以上的規則,我們可以畫出一個唯一的圖案。而螢幕上的每一個點可能落在0個或多個正方形中。(我們定義若點剛好落在邊上,亦視為落在此正方形中)。所以如果最大的正方形的k=15,我們可以畫出以下的圖案:
寫一個程式,讀入k及某一個點的座標,輸出該點總共被多少個正方形所包圍。
Input
每組測試資料一列,每列有3個整數。分別代表k及一個點的座標。最後一列的內容為3個0,代表輸入結束。
Output
每組測試資料輸出一列。輸出該點總共被多少個正方形所包圍,輸出長度為3,靠右對齊。
Sample Input
500 113 941
300 100 200
300 1024 1024
0 0 0
Sample Output
5
0
1