Cho một bảng ô vuông có kích thước vô hạn. Các dòng được đánh số từ theo thứ tự từ trên xuống dưới, các cột được đánh số từ theo thứ tự từ trái qua phải. Ô vuông nằm trên giao của dòng thứ và cột thứ được gọi là ô , và tại ô vuông đó có ghi số nguyên .
Một con robot xuất phát tại ô . Trong mỗi bước, con robot có thể đi đến một trong bốn ô kề cạnh với ô robot đang đứng. Robot không được phép đi ra ngoài bảng ô vuông.
Hãy cho biết số bước ít nhất để robot đi đến một ô vuông bất kì được ghi số nguyên .
Dữ liệu vào:
Gồm một số nguyên .
Dữ liệu ra:
In ra một số nguyên duy nhất là số bước ít nhất cần tìm.
