\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}, если соединение невозможно.