Rəsm çəkmə
Kiçik Vasya rəsm çəkməyi çox sevir.
Bu gün o, N sətir və M sütundan ibarət bir cədvəl götürdü və onun hüceyrələrini müxtəlif rənglərə boyamağa qərar verdi. Boyamanın nəticəsinin daha az proqnozlaşdırıla bilən olması üçün o, bunu aşağıdakı şəkildə həyata keçirməyə qərar verdi:
Hər bir i üçün 1-dən N-ə qədər R_i% ehtimalla Vasya i-ci sətirin bütün hüceyrələrini tamamilə qırmızı rəngə boyayır.
Hər bir j üçün 1-dən M-ə qədər C_j% ehtimalla Vasya j-ci sütunun bütün hüceyrələrini tamamilə mavi rəngə boyayır.
Əgər hüceyrə həm qırmızı, həm də mavi rəngə boyanarsa, rənglərin qarışması nəticəsində o, yaşıl olur.
Əvvəlcə cədvəlin heç bir hüceyrəsi boyanmamışdı, lakin yuxarıda təsvir edilən prosedurun tətbiqindən sonra G hüceyrə yaşıl rəngə boyandı. Vasya tərəfindən hər hansı bir rəngə (qırmızı, mavi və ya yaşıl) boyanmış ümumi hüceyrə sayının riyazi gözləntisini müəyyən edin.
Giriş verilənləri
Giriş faylının birinci sətri tək boşluqlarla ayrılmış üç ədəd N, M və G ehtiva edir.
İkinci sətirdə tək boşluqlarla ayrılmış R_1, R_2, ..., R_N ədədləri yazılmışdır.
Üçüncü sətirdə tək boşluqlarla ayrılmış C_1, C_2, ..., C_N ədədləri yazılmışdır.
Girişdəki bütün ədədlər tam ədədlərdir. 1 ≤ N, M ≤ 100, 0 < R_i, C_i < 100, 0 ≤ G ≤ N·M.
Elə bir yol mövcuddur ki, bəzi sətirlər qırmızı rəngə, bəzi sütunlar isə mavi rəngə boyansın və nəticədə dəqiq G hüceyrə yaşıl rəngə boyansın.
Çıxış verilənləri
Axtarılan riyazi gözləntini çıxarın. Çıxış cavabının mütləq xətası 10^{-5}-dən çox olmamalıdır.