\includegraphics{https://static.e-olymp.com/content/96/969a471d43d303422a413dca44ecae16f0512f30.jpg} Місто Східне постійно страждає від недостачі води. Для усунення цієї проблеми було прокладено нову водопровідну трубу. Будівництво труби почалось з обох кінців одночасно, і через деякий час половини з'єднались. Ну, майже. Перша половина труби завершувалась у точці (\textbf{x_1}, \textbf{y_1}), а друга - у точці (\textbf{x_2}, \textbf{y_2}). На жаль, залишилось лише декілька відрізків труби різної довжини. Більше того, із-за специфіки місцевої технології труби можуть бути прокладені лише у напрямку з півночі на південь або зі сходу на захід і з'єднуються, утворюючи або пряму, або кут \textbf{90} градусів. Потрібно, знаючи довжини відрізків труб \textbf{L_1}, \textbf{L_2}, ..., \textbf{L_K} та кількість відрізків кожної довжини \textbf{C_1}, \textbf{C_2}, ..., \textbf{C_K}, сконструювати трубу, яка з'єднує дві задані точки, або визначитись, що це неможливо. \InputFile У першому рядку знаходяться числа \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2}, \textbf{K}, потім \textbf{2K} чисел: \textbf{L_1}, \textbf{L_2}, ..., \textbf{L_K}, \textbf{C_1}, \textbf{C_2}, ..., \textbf{C_K}. \textbf{1} ≤ \textbf{K} ≤ \textbf{4}, \textbf{1} ≤ \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2}, \textbf{L_i} ≤ \textbf{1000}, \textbf{1} ≤ \textbf{C_i} ≤ \textbf{10}, всі числа цілі. \OutputFile Вивести одно число - мінімальну кількість потрібних відрізків труб або \textbf{-1}, якщо з'єднання неможливе.