Su kəməri
Şərq şəhəri daim su çatışmazlığından əziyyət çəkir. Bu problemi həll etmək üçün yeni bir su borusu çəkilib. Borunun tikintisi hər iki ucundan eyni vaxtda başlayıb və bir müddət sonra yarılar birləşib. Yaxşı, demək olar ki. 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ə düz xətt və ya 90 dərəcə bucaq əmələ gətirərək birləşirlər. Boru parçalarının uzunluqlarını L_1, L_2, ..., L_K və hər uzunluqda olan parçaların sayını C_1, C_2, ..., C_K bilə-bilə, verilmiş 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.
Giriş verilənləri
Birinci sətirdə x_1, y_1, x_2, y_2, K ədədləri, sonra isə 2K ədəd: L_1, L_2, ..., L_K, C_1, C_2, ..., C_K verilir.
1 ≤ K ≤ 4, 1 ≤ x_1, y_1, x_2, y_2, L_i ≤ 1000, 1 ≤ C_i ≤ 10, bütün ədədlər tamdır.
Çıxış verilənləri
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 -1.