Vive la Difference!
Dörd müsbət tam ədəd götürün: a, b, c, d. Bu ədədlərdən aşağıdakı kimi dörd yeni ədəd yaradın:
|a-b| |b-c| |c-d| |d-a|
Yəni, a ilə b, b ilə c, c ilə d və d ilə a arasındakı fərqlərin mütləq dəyərini hesablayın. (Qeyd edək ki, sıfır ola bilər, amma bütün fərqlər qeyri-mənfi olacaq.) Sonra, bu dörd yeni ədədlə prosesi təkrarlayın. Və yenidən. Və yenidən. Nəhayət, bütün dörd ədəd eyni olacaq. Məsələn, 1, 3, 5, 9 ilə başlayın:
1 3 5 9
2 2 4 8 (1)
0 2 4 6 (2)
2 2 2 6 (3)
0 0 4 4 (4)
0 4 0 4 (5)
4 4 4 4 (6)
Bu halda, sıra 6 addımda yaxınlaşdı. Məlum olur ki, bütün hallarda sıra çox tez yaxınlaşır. Əslində, göstərilə bilər ki, əgər bütün dörd tam ədəd 2^n-dən kiçikdirsə, onda yaxınlaşmaq üçün ən çox 3·n addım lazım olacaq! Verilən a, b, c və d üçün sıranın nə qədər tez yaxınlaşdığını müəyyən edin.
Giriş verilənləri
Girişdə bir neçə test halı olacaq. Hər test halı bir sətirdə dörd müsbət tam ədəddən ibarətdir (1 ≤ a, b, c, d ≤ 2,000,000,000), aralarında tək boşluqla ayrılmış. Giriş dörd 0 olan bir sətirlə bitəcək.
Çıxış verilənləri
Hər test halı üçün yaxınlaşma üçün addımların sayını göstərən bir tam ədəd çıxarın. Əlavə boşluqlar çıxarmayın və cavabları boş sətirlərlə ayırmayın.