CNTCELL
Trên một hệ tọa độ Descartes. Một con robot ở tọa độ (0, 0) và nó có thể đi tới bất kỳ 1 trong 4 tọa độ là (x + 1, y),(x, y + 1),(x − 1, y),(x, y − 1). Robot thông báo rằng nó không đi quá N bước từ vị trí (0,0).
Mỗi bước robot sẽ di chuyển từ ô (x,y) đến được ô (u,v) với u = x + 0/1/-1, v =y +0/1/-1.
Yêu cầu: Cho biết số lượng các ô mà robot có thể đi đến tính cả ô (0,0).
Dữ liệu:
- Một dòng duy nhất bao gồm 1 giá trị N. (1 ≤ N ≤ 10^5 ), số bước mà robot thông báo.
Kết quả:
Số lượng các ô nhiều nhất mà robot có thể đi đến tính cả ô (0,0)
Sample Input
1
Sample Output
5
Comments