Ehtimal olunan diaqnoz
Vasya xəstəxananın informasiya sistemini kurs işi üçün layihələndirir. İndi o, statistik məlumatlar əsasında ilkin diaqnoz qoyan bir komponent hazırlamalıdır.
Proqrama N xəstəlik və M mümkün simptomlar haqqında məlumat yüklənib. Hər bir xəstəlik üçün, xəstədə hər bir simptomun özünü göstərmə ehtimalı məlumdur. Sağlam insanlar üçün də oxşar məlumatlar mövcuddur. Vasya hesab edir ki, hər bir xəstə ən çox bir xəstəlikdən əziyyət çəkir və əgər xəstəlik (və ya onun olmaması) müəyyənləşdirilərsə, müxtəlif simptomlar bir-birindən asılı olmayaraq özünü göstərəcək.
Proqrama K xəstə haqqında məlumat yüklənir. Hər bir xəstə üçün bəzi simptomların özünü göstərdiyi, bəzilərinin isə göstərmədiyi məlumdur, bəzi simptomlar haqqında isə heç bir məlumat yoxdur. Hər bir məlum xəstəlikdən əziyyət çəkmə ehtimalını müəyyən etmək lazımdır.
Məhdudiyyətlər
1 ≤ N ≤ 200
1 ≤ M ≤ 200
1 ≤ K ≤ 200
Giriş verilənləri
Giriş faylının ilk sətiri iki tam ədəd ehtiva edir: N və M.
Növbəti sətir M ədəd ehtiva edir — sağlam insanda hər bir simptomun özünü göstərmə ehtimalı.
Növbəti N sətir xəstəliklər haqqında məlumat ehtiva edir. Hər biri M + 1 ədəd ehtiva edir: insanın bu xəstəlikdən əziyyət çəkmə ehtimalı (bütün xəstəliklər üzrə bu ehtimalların cəmi 100%-i keçmir) və insan bu xəstəlikdən əziyyət çəkərsə, hər bir simptomun özünü göstərmə ehtimalı.
Növbəti sətir tək tam ədəd K ehtiva edir.
Növbəti K sətir xəstələr haqqında məlumat ehtiva edir: hər biri uzunluğu M olan sətir ehtiva edir, hər bir simvol +, əgər müvafiq simptom xəstədə özünü göstərirsə, -, əgər göstərmirsə, və ya ?, əgər bu simptomun mövcudluğu haqqında məlumat yoxdursa.
Giriş faylında bütün ehtimallar faizlə göstərilib, bu, nöqtədən sonra dəqiq iki rəqəm olan 0-dan 100-ə qədər olan ədədlərdir. Hər bir xəstə üçün simptomların kombinasiyasının sıfırdan fərqli ehtimalı olduğu təmin edilir.
Çıxış verilənləri
K sətir çıxarın — hər xəstə üçün bir sətir. Hər bir sətir N ədəd ehtiva etməlidir — müvafiq xəstənin hər bir xəstəlikdən əziyyət çəkmə ehtimalları. Ehtimalları 0-dan 1-ə qədər olan ədədlər kimi, 10^{−7}-dən çox olmayan mütləq səhvlə çıxarın.