HSPC14I - Chơi nhảy

Giới hạn
  • Thời gian: 2.0s
  • Bộ nhớ: 1536MB
  • Mã nguồn: 50000 bytes

Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.

Link đọc đề trên VNOJ

Ba con chuột túi đang chơi trong sa mạc. Chúng đang chơi trên trục số, mỗi con nằm ở một số nguyên khác nhau. Trong một bước duy nhất, một con chuột túi bên ngoài nhảy vào khoảng trống giữa 2 con kia. Hai con chuột túi không bao giờ ở cùng một vị trí. Hãy giúp chúng chơi càng lâu càng tốt.

Ba con chuột túi đang chơi trong sa mạc. Chúng đang chơi trên trục số, mỗi con nằm ở một số nguyên khác nhau. Trong một bước duy nhất, một con chuột túi bên ngoài nhảy vào khoảng trống giữa 2 con kia. Hai con chuột túi không bao giờ ở cùng một vị trí. Hãy giúp chúng chơi càng lâu càng tốt.

 

Input

Gồm nhiều bộ test, mỗi bộ test trên một dòng gồm ba số nguyên A, B và C (0 < A < B < C < 100) là vị trí ban đầu của 3 con chuột túi.

Output

Với mỗi test, in ra số bước lớn nhất những con chuột túi có thể thực hiện.

Example

Input:
2 3 5
3 5 9

Output:
1
3


  • Người up: beo_chay_so
  • Nguồn bài: HSPC 2014