eolymp
bolt
Try our new interface for solving problems
Məsələlər

Marşrut taksi

Marşrut taksi

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 122 MiB

Pik saatında dayanaçağa eyni marşrutla hərəkət edən üç marşurut taksi gəldi və həmin anda sərnişinlərlə doldular. Sürücülər müəyyən etdilər ki, müxtəlif marşrutlardakı sərnişinlərin sayı müxtəlifdir və hər marşrutda eyni sayda sərnişin olması üçün onların bir hissəsinin yerini dəyişdirmək qərarına gəldilər. Bu zaman ən az neçə sərnişinin yerinin dəyişəcəyini təyin etmək lazımdır.

Giriş verilənləri

Giriş faylında birinci, ikinci və üçüncü marşrutlardakı uyğun sərnişinlərin sayını ifadə edən 100-dən böyük olmayan üç natural ədəd verilir.

Çıxış verilənləri

Çıxış faylına yeganə ədədi - yerlərini dəyişdirmək lazım gələn sərnişinlərin minimal sayını verin. Əgər bu mümkün deyilsə, böyük hərflərlə "IMPOSSIBLE" sözünü verin.

Nümunə

Giriş verilənləri #1
1 2 3
Çıxış verilənləri #1
1
Giriş verilənləri #2
99 100 100
Çıxış verilənləri #2
IMPOSSIBLE