Su kəməri#879
Şərq şəhəri daim su çatışmazlığından əziyyət çəkir. Bu problemi həll etmək üçün yeni bir su borusu çəkilib. Borunun tikintisinə hər iki ucundan eyni vaxtda başlanılıb və bir müddət sonra yarılar demək olar ki, birləşib. Borunun birinci yarısı (x_1, y_1) nöqtəsində, ikinci yarısı isə (x_2, y_2) nöqtəsində tamamlanıb.
Təəssüf ki, yalnız müxtəlif uzunluqlu bir neçə boru parçası qalıb. Üstəlik, yerli texnologiyanın xüsusiyyətlərinə görə borular yalnız şimaldan cənuba və ya şərqdən qərbə istiqamətində çəkilə bilər və onlar ya düz xətdə, ya da dərəcə bucaq altında birləşdirilə bilər.
Boru parçalarının uzunluqlarını L_1, L_2, \dots, L_K və hər uzunluqda olan parçaların sayını C_1, C_2, \dots, C_K bilə-bilə, iki nöqtəni birləşdirən borunu qurmaq və ya bunun mümkün olmadığını müəyyən etmək lazımdır.
Birinci sətirdə x_1, y_1, x_2, y_2, ədədləri, sonra isə ədəd: L_1, L_2, \dots, L_K, C_1, C_2, \dots, C_K verilir.
1 \leq K \leq 4, 1 \leq x_1, y_1, x_2, y_2, L_i \leq 1000, 1 \leq C_i \leq 10. Bütün ədədlər tamdır.
Bir ədəd çıxarın: lazım olan boru parçalarının minimal sayı və ya birləşmənin mümkün olmadığını göstərmək üçün .
Nümunə 1