A. Eski fotoapparat

Xotira: 256 MB, Vaqt: 1000 ms

Masala

“Dasturlash musobaqalari” bo'limi uchun yaqinda yangi ofis qurildi. Shu sababli bu yerdagi barcha dasturchi elflar yangi ofisga ko'chish uchun eski ofisdagi hamma narsani yig'ishtirishdi. Narsalarni yig'ishtirish davomida “Junior” dasturchi elflar juda eski fotoapparat topib olishdi. Ular bir amallab fotoapparatdan chiqayotgan tasvirlarni raqamli ko'rinishga o'tkazishni uddalashdi, ammo fotoapparat eskiligi uchun chiqayotgan tasvirlarda ko'plab dog'lar bor. Ular tasvirdan dog'larni tozalaydigan dastur qilmoqchi bo'lishdi, ammo uddalay olishmadi. Siz ularga yordam bering.

Dastur quyidagicha ishlashi kerak:

Sizga binar tasvir (faqat oq va qora rangdan iborat tasvir) beriladi. Siz tasvirdan diametri K dan kichik yoki teng bo'lgan qora dog'larni o'chirib tashlashingiz kerak bo'ladi. Dog'ning diametri undagi istalgan ikkita piksel orasidagi maksimal masofa hisoblanadi. Bitta pikselga uning tepa, past, chap va o'ng taraflarida joylashgan piksellar qo'shni hisoblanadi.

Kiruvchi ma'lumotlar:

Birinchi qatorda tasvir o'lchamlari: X - tasvir balandligi, Y - tasvir kengligi (1<=X,Y<=500).
Keyingi Y qatorda X tadan belgi: 0 yoki 1 raqami, bunda 1 qora rangli pikselni, 0 oq rangli pikselni ifodalaydi.
Oxirgi qatorda K soni (1<=K<=1000).

Chiquvchi ma'lumotlar:

Dog'lardan tozalangan tasvirni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 4 1000 0110 0100 0010 2	0000 0000 0000 0000

B. Teskari kodlash 1

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Zarif odatdagi kodlash turlaridan charchagan holda teskari kodlashga bo'lgan qiziqishi osha boshladi.

Unga quyidagicha savol tug’ildi, namunadan foydalangan holda shablonni tezda anglab olishga sizning qurbingiz yetarmikin?

Na’muna:

N	M
1	1
2	1
3	2
55	5
98	3
101	4
198	4

Sizning vazifangiz namunadan foydalangan holda shablonni aniqlash va berilgan so’rovdagi N uchun M ni aniqlashdan iborat.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki qatorida bitta butun son, T(1 ≤ T ≤ 200) soni kiritiladi, Keyingi T ta qatorda bittadan butun son, N(1 ≤ N ≤ 10⁹).

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir N uchun alohida qatorda uning jufti bo’lgan M ni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 102 95 72 60	4 6 2 4