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