Nosaukums
Senās hronikas (hronikas)
Laika limits
5.00s
Atmiņas limits
256.0 MB
Grūtība
33%

Definīcija

Pētot senās hronikas, vēsturnieks Bruģis atklāja, ka daļu no datiem par pagātnes cilvēkiem var izteikt kā divu cilvēku vecumu attiecību kādā no veidiem : “ir vecāks par”, ”ir jaunāks par”, ”ir tikpat vecs kā”. Piemēram, bija iespējams iegūt šādus faktus : “Marianna ir jaunāka par Viktoru”, “Romeo ir tikpat vecs kā Džuljeta”. Lai šādā veidā iegūtos datus apstrādātu ar datoru, Bruģis izveidoja hronikām atbilstošu datu failu, kurā katru personu nokodēja ar diviem lielajiem latīņu alfabēta burtiem, bet vecumu attiecību kā “<”(jaunāks), “>”(vecāks) vai “=”(tikpat vecs). Zināms, ka hronikās minēto personu skaits nepārsniedza 500. Uzrakstiet programmu, kas pēc dotajiem datiem noteiktu jebkuru divu hronikā minēto cilvēku vecumu attiecību, ja zināms, ka Bruģa iegūtie dati var būt nepilnīgi, bet tie noteikti nav pretrunīgi.


Ievaddatu raksturojums

Ievaddatu pirmajā rindā atrodas viens naturāls skaitlis n (n<=30000). Katrā no faila nākošajām n rindām atrodas 5 simboli, kas raksturo divu cilvēku vecumu attiecību. Katra rinda ir sekojošā formātā :

 1.un 2.simbols - Personas kods
      3.simbols - Attiecība (kāds no trīs simboliem > < = )
 4.un 5.simbols - Personas kods

Faila nākošajā rindā atrodas viens naturāls skaitlis m (m<=1000). Katrā no faila nākošajām m rindām atrodas 5 simboli, kas raksturo divus cilvēkus, kuru vecumu atbilstību mēs vēlamies uzzināt. Katra rinda ir sekojošā formātā :

 1.un 2.simbols - Personas kods
      3.simbols - ?
 4.un 5.simbols - Personas kods

Izvaddatu raksturojums

Izvaddatos ir jābūt m rindām. Katrā rindā jābūt 5 simboliem. Faila i-tajā rindā jāatrodas “atbildei” uz faila AGE.ASK i+1-jā rindā uzdoto “jautājumu” formātā :

 1.un 2.simbols - Personas kods
      3.simbols - Attiecība (kāds no četriem simboliem > < = ?)
 4.un 5.simbols - Personas kods

Attiecība jāraksturo ar “?” tikai tad, ja no dotajiem ievaddatiem šo divu personu vecumu attiecību noteikt nav iespējams.


Piezīmes

Uzdevums izmantots Baltijas 3 .informātikas olimpiādē Viļņā(Lietuva) 1997.gadā


Paraugdati

Stdin
4
HA<LE		
HA<MO				
HE=HA		
HE>AN
3
MO?AN
HA?HE
LE?MO
Stdout
MO>AN
HA=HE
LE?MO

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