Masala F

Bir zamonlar bir qishloqda oqsoqol yashardi. U juda dono edi va har qanday murakkab muammoni hal qila olardi. Barcha qishloq ahli unga maslahat so‘rab kelardi.

Kunlarning birida, qishloq katta muammoga duch keldi — tog‘ yo‘llari yomonlashib, odamlar shaharga bora olmay qoldi. Oqsoqol esa bu ishni yolg‘iz o‘zi uddalay olmasligini tushundi. Shuning uchun u qishloqning eng kuchli va epchil yigitlarini chaqirdi va ularga vazifa yukladi.

Har bir yo‘lni ochish uchun bir yigitni tayinlash kerak edi, lekin har bir yigitning o‘ziga yarasha imkoniyati bor edi: ba’zilari qiyin yo‘llarni yaxshi ochsa, boshqalari faqat oson yo‘llarni tozalashda yaxshi natija ko‘rsatardi.

Oqsoqol sizdan yordam so‘raydi: yo‘llarni ochish uchun yigitlarni qanday taqsimlash kerakki, natijada qishloqdan shaharga borish imkoniyati eng yuqori bo‘lsin?

Izoh: Barcha yo‘llarning muvaffaqiyatli ochilish ehtimoli — har bir yo‘lning ochilish ehtimollarining ko‘paytmasiga teng.

Birinchi qatorda bitta butun son N (1 ≤ N ≤ 20) — qishloq yigitlari va yo‘llar soni.
Keyingi N ta qatorning har birida N ta butun son (0 dan 100 gacha) bo‘lib, i-chi qatorning j-chi soni yigit i ning j-yo‘lni muvaffaqiyatli ochish ehtimoli (foizlarda) ekanini bildiradi.

Barcha yo‘llar muvaffaqiyatli ochiladigan maksimal ehtimolni foizlarda aniqlang.

Natijada ruxsat etilgan xatolik ±0.01 doirasida bo‘lsa, to‘g‘ri javob sifatida qabul qilinadi.