eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Малювання

Малювання

Маленький Вася дуже любить малювати. Сьогодні він взяв таблицю з \textbf{N} рядків і \textbf{M} стовбців і вирішиф розфарбувати її клітинки у різні кольори. Щоб результат разфарбовування був менш передбачуваним, він вирішив здійснити його наступним чином: \begin{itemize} \item Для кожного \textbf{i} від \textbf{1} до \textbf{N} з ймовврнвстю \textbf{R_i}\% Вася повністю розфарбовує всі клітинки \textbf{i}-го рядка у червоний колір. \item Для кожного \textbf{j} від \textbf{1} до \textbf{M} з ймовірністю \textbf{C_j}\% Вася повністю розфарбовує всі клітинки \textbf{j}-го стовбця у синій колір. \end{itemize} Якщо клітинка розфарбовується і у червоний, і у синій кольори, то в результаті змішування кольлорів вона виявляється зеленою. Спочатку жодна з клітинок таблиці розфарбована не була, а по завершенні застосування процедури, описаної вище, \textbf{G} клвтинок виявились зафарбованими у зелений колір. Визначіть математичне очікування загальної кількості клітинок, розфарбованих Васею у який-небудь колір (червоний, синій чи зелений). \InputFile Перший рядок вхідного файлу містить три числа \textbf{N}, \textbf{M} і \textbf{G}, відокремлених одиночними пропусками. У другому рядку записано числа \textbf{R_1}, \textbf{R_2}, ..., \textbf{R_N}, відокремлені одиночними пропусками. У третьому рядку записано числа \textbf{C_1}, \textbf{C_2}, ..., \textbf{C_N}, відокремлені одиночними пропусками. Всі числа у вхідних даних цілі. \textbf{1} ≤ \textbf{N}, \textbf{M} ≤ \textbf{100}, \textbf{0} < \textbf{R_i}, \textbf{C_i} < \textbf{100}, \textbf{0} ≤ \textbf{G} ≤ \textbf{N·M}. Існує хоча б один спосіб розфарбувати деякі рядки у червоний колір, а деякі стовбці --- у синій колір так, що рівно \textbf{G} клітинок виявляться зафарбованими у зелений колір. \OutputFile Виведіть шукане математичне очікування. Абсолютна похибка виведеної відповіді не повинна перевищувати \textbf{10^\{-5\}}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2 2 1
50 50
50 50
Вихідні дані #1
3.0
Автор Іван Метельський
Джерело Зимова Школа, Харків 2011, День 7