poker

Biznismen Draganče je odlučio da poveća prihode svog kazina tako što će organizovati poker turnire sa milionskim nagradnim fondom. Zato se obratio svom drugu Đuri, direktoru najgledanije televizije koji se odmah oduševio idejom brojeći nove gledaoce koje će ovaj program doneti. Kada je shvatio koliki je iznos licence za takvu emisiju odlučio je da malo promeni pravila. Međutim ovo im je donelo jedan problem: kako izračunati verovatnoću da određeni igrač pobedi samo na osnovu prve dve podeljene karte, što je najinteresantniji detalj za televizijske gledaoce. Pomozite im da reše ovaj problem.<br><br>
Pravila njihove verzije televizijskog pokera su sledeća: Igra se sa 32 karte, po 8 (A K Q J 10 9 8 7) od svake od 4 boje (P K H T). Karte poređane po jačini: A K Q J 10 9 8 7. Svakom igraču se na početku podele dve karte, a zatim se na sto stavi još pet karata. Svaki igrač bira pet karata od sledećih sedam: dva iz ruke i pet sa stola, tako da one čine najjaču moguću kombinaciju. Na kraju igrač koji je imao najjaču kombinaciju pobeđuje, a ako su dva ili više igrača izjednačeni onda je rezultat partije nerešen. Kombinacije su poređane po jačini na sledeći način, a dodatne napomene date su u zagradama:<br>
<ol>
<li>fleš rojal: A,K,Q,J,10 u istoj boji (sve boje su ravnopravne) (primer: PA, PK, PQ, PJ, P10)</li>
<li>boja-kenta: pet karata iste boje poređane po redu (najjača karta odlučuje) (primer: HJ, H10, H9, H8, H7)</li>
<li>poker: četiri karte iste vrste (ako dva igrača imaju poker, pobednik je onaj ko je ima poker sastavljen od karata jače vrste) (primer: PA, KA, HA, TA, T8)</li>
<li>ful: tri karte jedne vrste i dve druge vrste (prvo se gleda ja?ina tri karte, a onda dve karte) (primer: PK, KK, TK, K7, T7)</li>
<li>boja: pet karata iste boje (najjača karta odlučuje) (primer: PQ, PJ, P10, P8, P7)</li>
<li>kenta: pet karata poređane po redu (najjača karta odlučuje) (primer: TQ, HJ, T10, H9, K8)</li>
<li>triling: tri karte iste vrste (ako dva igrača imaju triling, pobečuje onaj koji ima triling od karata jače vrste) (primer: P10, K10, T10, K7, T9)</li>
<li>dva para: dve karte jedne vrste i dve karte druge vrste (prvo se gleda jači, pa slabiji par) (primer: HA, TA, T8, P8, PJ)</li>
<li>jedan par: dve karte iste vrste (ako dva igrača imaju po jedan par, pobednik je onaj koji ima par od jačih karata) (primer: T8, P8, K7, TQ, HA)</li></ol>
Napomena:<br><br>
Verovatnoća da određeni igrač pobedi dobija se deljenjem broja ishoda u kojima taj igrač pobeđuje sa ukupnim brojem ishoda. Jedan špil sadrži po jednu od prethodno opisane 32 karte.<br><br>
Ulaz:<br><br>
U prvoj liniji standardnog ulaza nalazi se prirodan broj N (2 <= N <= 10) , broj igrača. U sledećih 2N linija nalaze se karte koje su podeljene igračima na početku i to u drugoj i trećoj karte prvog igrača, u četvrtoj i petoj drugog... Sve karte su date u obliku boja razmak vrsta, gde su boje označene sa P K H T, a vrste sa A K Q J 10 9 8 7.<br><br>
Izlaz:<br><br>
U prvoj liniji standardnog izlaza ispisati verovatnoću da će pobediti prvi igra, u drugoj drugi... U N+1-voj liniji ispisati verovatnću da će biti nerešeno. Sve verovatnoće iskazati u procentima. Dozvoljeno odstupanje od tačne vrednosti je 0.01.<br><br>

Primer:<br><br>

Ulaz:<br>
3<br>
P A<br>
H A<br>
T A<br>
T 8<br>
T 7<br>
H 8<br>
<br>
Izlaz:<br>
64.13<br>
3.08<br>
17.49<br>
15.30<br>