Ba cô bò từng đoạt giải của Farmer John là Bessie, Elsie và Mildred cứ luôn đi lang thang đến tận những nơi xa xôi của trang trại! Ông cần bạn giúp lùa chúng về đứng gần nhau.

Cánh đồng chính của trang trại dài và hẹp — ta có thể coi nó như một trục số, trên đó một con bò có thể đứng tại bất kỳ vị trí nguyên nào. Ba con bò hiện đang đứng tại các vị trí nguyên khác nhau, và Farmer John muốn di chuyển chúng sao cho chúng đứng tại ba vị trí liên tiếp (chẳng hạn các vị trí 6, 7 và 8).

Đáng tiếc, những con bò khá buồn ngủ và Farmer John rất khó thu hút sự chú ý để khiến chúng di chuyển. Tại bất kỳ thời điểm nào, ông chỉ có thể khiến một con bò di chuyển nếu nó đang ở một "đầu mút" (tức là có vị trí nhỏ nhất hoặc lớn nhất trong số tất cả các con bò). Khi di chuyển một con bò, ông có thể yêu cầu nó chuyển đến bất kỳ vị trí nguyên chưa bị chiếm nào, miễn là tại vị trí mới, nó không còn là một đầu mút. Có thể thấy rằng theo thời gian, những nước đi kiểu này thường đẩy các con bò ngày càng lại gần nhau hơn.

Hãy xác định số lần di chuyển ít nhất và nhiều nhất có thể thực hiện trước khi các con bò tụ lại tại ba vị trí liên tiếp.

Dữ liệu vào

Dữ liệu vào gồm một dòng chứa ba số nguyên cách nhau bởi dấu cách, cho biết vị trí của Bessie, Elsie và Mildred. Mỗi vị trí là một số nguyên trong phạm vi \(1 \ldots 10^9\).

Dữ liệu ra

Dòng đầu tiên chứa số lần di chuyển ít nhất Farmer John cần thực hiện để đưa các con bò lại gần nhau. Dòng thứ hai chứa số lần di chuyển nhiều nhất mà ông có thể thực hiện trước khi các con bò tụ lại với nhau.

Ví dụ

4 7 9

1
2

Nguồn

USACO 2019 February Contest, Bronze — Sleepy Cow Herding

Tác giả: Matthew Fahrbach.