* In fiecare test există cel puţin o literă K şi cel puţin o literă Q
* Pentru rezolvarea corectă a primei cerinţe se acordă 45 de puncte

h2. Exemplu

h2. Exemplul 1

table(example). |_. jocdesah.in |_. jocdesah.out |
| 2

⋆⋆⋆⋆⋆⋆
acesta chiar mai scurt (trece prin numai 4 căsuţe), totuşi pe acest drum regele ar ataca un pion şi un nebun, care l-ar costa 1 + 4 = 5 vieţi şi ar rămâne cu numai 11, de aceea nu îl va alege.

h2. Exemplul 2
 
table(example). |_. jocdesah.in |_. jocdesah.out |
| 1
6
PCQPNP
PCCCCP
QNPKPK
PCKPPP
NKPPPP
NNPPQP
| 15
|
 

== include(page="template/taskfooter" task_id="jocdesah") ==