h2. Date de ieşire

În fişierul de ieşire $minerale.out$ ...

p<>. Fişierul de ieşire $minerale.out$ va conţine $m$ linii, iar pe fiecare linie se va scrie unul dintre numerele $0, 1 sau 2$, după cum mineralul cu numărul de ordine egal cu numărul de ordine al liniei este de origine extraterestră, provine din substanţa primordială $S$ sau provine dintr-o altă substanţă instabilă alta decât substanţa primordială $S$.

h2. Restricţii

* $... ≤ ... ≤ ...$

* Substanţa primordială $S$ este întotdeauna o substanţă instabilă..
* Orice mineral poate avea în compoziţia sa cel mult $100$ de substanţe stabile.
* În cazul în care un mineral provine atît din substanţa primordială $S$, cât şi din alte substanţe instabile se va considera că el provine din substanţa primordială $S$.
* $1 ≤ r ≤ 400$
* $1 ≤ m ≤ 100$

h2. Exemplu

table(example). |_. minerale.in |_. minerale.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
 
...

table(example). |_. minerale.in |_. minerale.out |_. Explicaţie |
| 8 3
S AB
S CA
A a
B BC
B BC
B AC
C AB
C b
aaaab
aaabb
abab
| 1
2
0
| Mineralul aaaab se poate obţine din substanţa primordială S prin următoarele reacţii chimice: S → AB → aB → aAC → aaC →
→ aaAB → aaaB → aaaAC → aaaaC → aaaab.
Mineralul aaabb nu se poate obţine din substanţa primordială S, dar se poate obţine din substanţa instabilă B prin
următoarele reacţii chimice: B → BC → ACC → aABC → aaBC → aaACC → aaaCC → aaabC → aaabb.
Mineralul abab nu se poate obţine din nici o substanţă instabilă.
|

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

7747