Nosaukums
Mūžīgās izklājlapas ar Olgu galvenajā lomā tēlojot A1 (excel)
Laika limits
2.00s
Atmiņas limits
128.0 MB
Grūtība
38%

Definīcija

Stāsts par vienu no mūsu laiku labākajiem grāmatvežiem. Rēķinvedis, ko visi citē. Izcilākais skaitļu meistars, kurš jebkad kalkulatoru turējis. Nekad neaizmirsīšu dienu, kad satiku ģeniālo Nikolaju. Divos vārdo Viņš man atklāja grāmatvedības noslēpumus - plaģiātisms un formulas. Nedrīkst palaist garām nevienu izklājlapu, jaatcerās kāpēc tev ir acis un rokas - lai kopētu un norakstītu. Kopētu un norakstītu. (Tik atceries to vienmēr saukt par "izpēti")

Nikolajam tika uzdots uzdevums. Svarīgs aprēķins ceturkšņa grāmatvedības kopsavilkums. Nav palicis daudz laika - tikai nepilnas 3 stundas. Боже мой. Bet Nikolajam ir plāns. Mūsu ģēnijs, izcilais skaitļu meistars, atcerās par draugu Minskā, kuram ir draugs Omskā, ar iepriekšējo kolēģi Akmolā, kurš kādu laiku strādāja Dņipro un problēmu jau atrisināja. Tikai viena ķibele - failu nevar importēt Microsoft Office Excel™®© lietojumprogrammā.

Fails, ko Nikolajs saņēma, sastāv no n rindām un m kolonām - katrā šūnā ir vai nu:

  • Skaitlis.
  • Šūnas adrese, kur atrast skaitli.
  • Divu šūnu adreses, kuras jasaskaita.

 Izklājlapas adreses teik veidotas pēc šāda formāta:

  • Pirmais ir kolonu kordinātes, apzīmētas ar burtiem, sākot no A. Pēc Z seko AA, AB, ..., pēc AZ ir BA, BB, ..., ZZ, AAA, AAB, utt.
  • Aiz kolonas, ir rindas numurs.
A1 B1 C1 D1 ... X1 Y1 Z1 AA1 AB1
A2 B2 C2 D2 ... X2 Y2 Z2 AA2 AB2
A3 B3 C3 D3 ... X3 Y3 Z3 AA3 AB3
A4 B4 C4 D4 ... X4 Y4 Z4 AA4 AB4
... ... ... ... ... ... ... ... ... ...
A10 B10 C10 D10 ... X10 Y10 Z10 AA10 AB10

 

Tālāk, skatuve dota Jums. Aizvieto šūnu formulas ar attiecīgajiem skaitļiem. Ja tas nav iespējams, iestājas "Filmas beigas.".


Ievaddatu raksturojums

Pirmajā rindā dots izklājlapu skaits 1 <= T <= 10. Tālāk seko katras izklājlapas apraksts, sākot ar rindu, 1 <= n <= 1000, un kolonu, 1 <= m <= 1000, skaitu. Tālāk, dotas n rindas un m kolonas, kas satur vai nu skaitli (1 <= a <= 100) vai izteiksmi.


Izvaddatu raksturojums

Katrai izklājlapai izvadīt gala rezultātu, kur visas izteiksmes ir aizpildītas; ja tas nav iespējams, izvadīt "Filmas beigas."


Piezīmes

Izteiksme sastāv no vienas šūnas (A1), vai divu šūnu summas (A1+B1). Šūnu adreses un skaitļi netiek skaitīti, t.i., izteiksme C2+5, kā arī citas aritmētiskas darbības, bez saskaitīšanas, ievaddatos neparādās.

Apakšuzdevumi:

  • 20% - bez saskaitīšanas izteiksmēm.
  • 20% - izklājlapu aprēķināt iespējams visos testos.
  • 20% - n <= 26.
  • 40% - bez nosacījumiem.

Paraugdati

Stdin
4
2 2
B2+B2 A1
5 A2
2 27
A2 B2 C2 D2 E2 F2 G2 H2 I2 J2 K2 L2 M2 N2 O2 P2 Q2 R2 S2 T2 U2 V2 W2 X2 Y2 Z2 AA2
1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4 6 2 6 4 3 3 8 3
1 2
B1 A1
1 1
A1
Stdout
10 10 
5 5 
1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4 6 2 6 4 3 3 8 3 
1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4 6 2 6 4 3 3 8 3 
Filmas beigas.
Filmas beigas.

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.