Masala #J6DA1YPIUQ

Xotira 256 MB Vaqt 2000 ms

Polindrom?

Sizga s satri beriladi. U faqat ‘0’, ‘1’ va ‘?’ belgilaridan turadi. Siz bu amalni hohlagan marta bajarishingiz mumkin:

s satridagi hohlagan ‘?’ belgisini tanlab uni hohlagan belgiga o'zgartirasiz.

Siz s satrini palindrom qila olsangiz, ushbu satrni chiqaring. Aks holda “No” so'zini chiqaring

Kiruvchi ma'lumotlar:

Yagona qatorda s satri(Uzunligi \(2*10^5\) dan oshmaydi). Satr faqat ‘0’, ‘1’ va ‘?’ belgilaridan turishi kafolatlanadi!

Chiquvchi ma'lumotlar:

Yagona qatorda, hohlagan polindrom s satrini, agar satrni polindrom qilish mumkin bo'lsa, aks holda “No” so'zini chiqaring! Agar javob “No” chiqsa siz uni hohlagan registr da("No", “NO”, “nO”) chiqarishingiz mumkin!

Misollar

#	input.txt	output.txt
1	???000111	111000111
2	??0?0?0	0?0?0?0
3	00?	000
4	01	No

Izoh:

Birinchi testda faqat 1 ta javob bor.
Amallar ketma-ketligi:

1 - chi elementni ‘1’ soniga aylandiramiz.
2 - chi elementni ‘1’ soniga aylandiramiz.
3 - chi elementni ‘1’ soniga aylandiramiz.

Ikkinchi testta biz faqat birinchi elementni ‘0’ ga aylandirsak yetarli. Bu yerda ‘0000000’ satri ham javob bo'lishi mumkinligini ko'rish mumkin!