ДАРХАНЫ 26-р ДУНД СУРГУУЛЬ / USACO /

   Танд N тоо өгнө.  Та өгөгдсөн тоонд харгалзах сэлгэмлүүдийг олно.

Тэгэхдээ цифр бүрийн оронд харгалзах үсгүүдийг байрлуулж сэлгэмэл үүсгэнэ.

Цифрүүдэд харгалзах үсгүүд :

2: A,B,C     5: J,K,L    8: T,U,V

3: D,E,F     6: M,N,O    9: W,X,Y

4: G,H,I     7: P,R,S

  Үндсэн тестийн хувьд авч үзье.  “4734”  нэгдүгээр  оронд “4” цифр байна. Тиймээс 4: G,H,I  тул сэлгэмлийн нэгдүгээр  үсэг нь  G,H,I байж болно гэх мэт.

4734-ийн сэлгэмэл нь :

GPDG GPDH GPDI GPEG GPEH GPEI GPFG GPFH GPFI GRDG GRDH GRDI

GREG GREH GREI GRFG GRFH GRFI GSDG GSDH GSDI GSEG GSEH GSEI

GSFG GSFH GSFI HPDG HPDH HPDI HPEG HPEH HPEI HPFG HPFH HPFI

HRDG HRDH HRDI HREG HREH HREI HRFG HRFH HRFI HSDG HSDH HSDI

HSEG HSEH HSEI HSFG HSFH HSFI IPDG IPDH IPDI IPEG IPEH IPEI

IPFG IPFH IPFI IRDG IRDH IRDI IREG IREH IREI IRFG IRFH IRFI

ISDG ISDH ISDI ISEG ISEH ISEI ISFG ISFH ISFI

81 ширхэг тэмдэгт үүснэ, эдгээр сэлгэмлүүдээс өгөгдсөн өгөгдсөн толь бичиг дотор байгаа үгнүүдийг олж хэвлэ. 

Толь бичиг : http://www.uwp.edu/sws/usaco/ 4734-ийн хувд GREG гэсэн шийд байна.

Оролт:

N тоо өгөгдөнө. N нь 12 оронгоос хэтрэхгүй.

Гаралт:

Шийдийг нэг нэг мөрөнд хэвлэнэ. Хэрэв шийд байхгүй бол “NONE” гэж хэвлэ.

Жишээ :

Оролт:

4734

Гаралт :

GREG

Орчуулсан : У.Наранбаяр