Мэр города Битберг решил проложить электричество между некоторыми домами в своём городе. Підсоединение двух зданий происходит путём прокладки кабеля некоторого сопротивления \textbf{R} между этими двумя домами. Кабель двухсторонний -- это означает, что электрический ток может проходить как от первого дома до второму, так и наоборот. Гарантируется, что система кабелей образует связный граф, то есть существует один или несколько путей между любыми двумяа парами домов. После прокладки всех кабелей к Мистеру \textbf{01101} (он же мэр города Битберг) нагрянула пожарная служба, чтобы убедиться, что сопротивление проводов между некоторыми двумя домами не превышает нормы сопротивления между этими домами. Ваша задача помочь пожерникам быстро определить для нескольких пар домов, или сопротивление между этими домами находится в пределах нормы. \InputFile Дома нумеруются от \textbf{1} до \textbf{N} (\textbf{N} ≤ \textbf{100}), кабели задаются парами (\textbf{u}, \textbf{v}), всего \textbf{M} штук (\textbf{M} ≤ \textbf{10000}), также задана матрица \textbf{A} размером \textbf{N}×\textbf{N}, в которой заданы максимальные сопротивления между любыми двумя домаи, а также матрица \textbf{B} -- минимальные сопротивления между любыми двумя домами. Элементы \textbf{A­_ii} и \textbf{B_ii}_\{ \}всегда равны \textbf{-1} и это означает, что нет ограничение на сопротивление между домом и самим собой. Матрицы \textbf{A} и \textbf{B} симметричны, то есть \textbf{A_ij = A_ji} и \textbf{B_ij = B_ji}. \textbf{0} ≤ \textbf{A_ij}, \textbf{B_ij} ≤ \textbf{10^6}. Также заданы запросы от пожерников в виде (\textbf{u}, \textbf{v}), где спрашивается о сопротивлении между двумя домами. Всего запросов \textbf{Q} (\textbf{Q} ≤ \textbf{10}). На входе задано три целых числа \textbf{N M Q}. В последующих \textbf{M} строках задано по два числа \textbf{u}, \textbf{v} -- сопротивления кабеля между домами (\textbf{u}, \textbf{v}) (\textbf{1} ≤ \textbf{u}, \textbf{v} ≤ \textbf{N}). В последующих \textbf{N} строках задано \textbf{N} чисел, где \textbf{j}-ый элемент в \textbf{i}-ой строке соответствует элементу \textbf{A_ij}. В последующих \textbf{N} строках задано \textbf{N} чисел, где \textbf{j}-ый элемент в \textbf{i}-й строке соответствует элементу \textbf{B_ij}. В последующих \textbf{Q} строках задано два числа (\textbf{u}, \textbf{v}) (\textbf{1} ≤ \textbf{u}, \textbf{v} ≤ \textbf{N}) - запросы пожарников для домов \textbf{u} и \textbf{v}. \OutputFile \textbf{Q} строк, в каждой из которых или "\textbf{Yes}" (без кавычек), если сопротивление между домами удовлетворяет устанволенным нормам пожарников, а также само это сопротивление с точностью до \textbf{10^\{-7\}}, или слово "\textbf{No}" (без кавычек), если сопротивление не удовлетворяет требованиям пожарников.