Cho một bảng ô vuông kích thước vô hạn. Các dòng được đánh số từ theo thứ tự trừ 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 tai ô , 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.
Yêu cầu: 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:
Ghi ra một số nguyên duy nhất số bước ít nhất cần tìm.
