Cho một đường tròn có bán kính r, tâm đường tròn đang ở tại tọa độ (x, y). Người ta cần di chuyển tâm đường tròn đến tọa độ (xd, yd) bằng nhiều bước xoay đường tròn. Tại mỗi bước lấy một cây kim chấm vào một vị trí nào đó trên đường tròn và xoay tâm đường tròn quanh cây kim này. Hỏi số lần xoay ít nhất là bao nhiêu?

Dữ liệu nhập:

- Gồm 5 số r, x, y, xd, yd mỗi số cách nhau một khoảng trắng (1 ≤ r ≤ 10⁵,  - 10⁵ ≤ x, y, xd, yd ≤ 10⁵)

Dữ liệu xuất:

- Là số lần xoay đường tròn ít nhất