Cho ba số nguyên dương $a,b,c$. Bạn được thực hiện chỉnh sửa duy nhất một số: cộng hoặc trừ số $d$ (không âm) vào số đó.

Số $d$ nhỏ nhất để sau khi chỉnh sửa $(a,b,c)$ tạo thành bộ số Pytago là bao nhiêu ?

Ghi chú: $(a,b,c)$ là bộ số Pytago nếu $a,b,c$ là ba cạnh của tam giác vuông, không kể thứ tự (cạnh huyền có thể là $a$, $b$ hoặc $c$).

Đầu vào

Một dòng duy nhất chứa ba số nguyên $a,b,c$ $(1\le a,b,c\le 32768)$.

Đầu ra

Một số nguyên duy nhất: số $d$ nhỏ nhất theo đề bài.

Nếu không tồn tại số $d$ như vậy, xuất ra $-1$.

Ví dụ

Đầu vào 1:

3 4 6

Đầu ra 1:

1

Đầu vào 2:

6 10 6

Đầu ra 2:

2

Giải thích: Thêm $2$ vào $6$ tạo thành bộ Pytago $(6,8,10)$.

Đầu vào 3:

1 1 1

Đầu ra 3:

-1