Optik Oxuyucu#6934
Professor John tələbələrinə yalnız çoxseçimli testlər tətbiq etməyə qərar verdi. Hər testdə hər sualın beş alternativi olacaq (A, B, C, D və E), və müəllim hər bir tələbəyə bir cavab vərəqi paylayacaq. Testin sonunda cavab vərəqləri skan ediləcək və hər bir tələbənin test balını əldə etmək üçün rəqəmsal olaraq işlənəcək. Əvvəlcə, o, kompüter proqramlaşdırmasını bilən bir qardaşı oğlundan cavab vərəqlərində tələbələr tərəfindən işarələnmiş alternativləri çıxarmaq üçün bir proqram yazmasını istədi. Qardaşı oğlu yaxşı bir proqram yazdı, lakin ICPC müsabiqəsinə hazırlaşmalı olduğu üçün onu tamamlaya bilmir.
Emal zamanı cavab vərəqləri 0 (tam qara) ilə 255 (tam ağ) arasında boz səviyyələrdə skan edilir. Hər bir sualın alternativlərinə uyğun beş düzbucağın mövqeyi aşkar edildikdən sonra, proqram hər bir düzbucağın orta piksel boz səviyyəsini hesablayır və hər alternativə uyğun bir tam ədəd qaytarır. Düzbucaq düzgün doldurulmuşsa, orta dəyər sıfırdır (tam qara). Düzbucaq boş buraxılmışsa, orta dəyər 255 (tam ağ) olur. Beləliklə, ideal olaraq, bir sualın hər bir alternativi üçün orta dəyərlər (255, 0, 255, 255, 255) olarsa, tələbənin həmin sual üçün B alternativini işarələdiyini bilirik. Lakin, cavab vərəqləri fərdi olaraq işlənildiyi üçün, tam doldurulmuş düzbucağın orta boz səviyyəsi mütləq 0 deyil (daha yüksək ola bilər), və doldurulmamış düzbucağın dəyəri mütləq 255 deyil (daha az ola bilər). Professor John müəyyən etdi ki, düzbucaqların orta boz səviyyələri iki sinfə bölünəcək: dəyərləri 127 və ya daha aşağı olanlar qara, 127-dən yüksək olanlar isə ağ hesab ediləcək.
Aydındır ki, bütün vərəqlərin bütün sualları mütləq düzgün işarələnməyib. Bir tələbənin səhv edib eyni sual üçün bir neçə alternativi işarələməsi və ya heç bir alternativi işarələməməsi baş verə bilər. Belə hallarda, sualın cavabı nəzərə alınmamalıdır.
Professor John indi bir proqram yazmaq üçün könüllü axtarır ki, sualın alternativlərinə uyğun beş düzbucağın orta boz səviyyə dəyərləri verildikdə, hansı alternativin işarələndiyini və ya sualın cavabının nəzərə alınmamalı olduğunu müəyyən etsin.
Giriş bir neçə test halını ehtiva edir. Test halının ilk sətri cavab vərəqindəki sualların sayını göstərən N tam ədədini ehtiva edir (1 ≤ N ≤ 255). N növbəti sətrin hər biri bir sualın cavabını təsvir edir və hər alternativ üçün orta boz səviyyə dəyərlərini göstərən beş tam ədəd A, B, C, D və E ehtiva edir (0 ≤ A, B, C, D, E ≤ 255).
Son test halı yalnız sıfır olan bir sətirlə tamamlanır.
Girişdəki hər test halı üçün proqramınız N sətir çap etməlidir, hər sətir bir suala uyğun gəlir. Əgər sualın cavabı cavab vərəqində düzgün doldurulmuşsa, sətir seçilmiş alternativi ('A', 'B', 'C', 'D' və ya 'E') ehtiva etməlidir. Əks halda, sətir '*' (ulduz işarəsi) simvolunu ehtiva etməlidir.
Nümunə 1