Рейки
PopPush şəhərində məşhur bir dəmiryolu stansiyası var. Bu şəhərin yerləşdiyi ölkə çox təpəlidir. Stansiya keçən əsrdə tikilib. Təəssüf ki, o vaxt tikinti üçün vəsaitlər çox məhdud idi, buna görə də yalnız bir dəmiryolu xətti tikmək mümkün olub. Üstəlik, məlum olub ki, stansiya yalnız dalan ola bilər (şəkilə baxın) və boş yer olmadığı üçün yalnız bir xəttə malikdir.
Yerel ənənəyə görə, A istiqamətindən gələn hər bir qatar B istiqamətində hərəkətini davam etdirir, bu zaman onun vaqonları müəyyən bir qaydada dəyişdirilir. Tutaq ki, A istiqamətindən gələn hər bir qatarın n ≤ 1000 vaqonu var, artan qaydada nömrələnmiş 1, 2, ..., n. Vaqonların yenidən təşkilinə cavabdeh olan şəxs onların B istiqamətində a[1]
, a[2]
, ..., a[n]
qaydasında daşınıb-daşınmayacağını bilməlidir. Ona vaqonların belə bir dəyişdirilməsinin mümkün olub-olmadığını müəyyən edən proqram yazmağa kömək edin. Vaqonlar stansiyaya çatmadan qatarın tərkibindən ayrılaraq, hamısı B istiqamətində olana qədər ayrı-ayrılıqda hərəkət etdirilə bilər. Stansiyada istənilən vaxt istənilən sayda vaqon ola bilər. Ancaq vaqon stansiyaya daxil olubsa, artıq A istiqamətinə qayıda bilməz və əgər B istiqamətinə çıxıbsa, artıq stansiyaya qayıda bilməz.
Giriş məlumatları
Bir neçə testdən ibarətdir. Sonuncu test istisna olmaqla, hər bir test bir qatarı və onun yenidən təşkilinə dair bir neçə tələbi təsvir edir. Testin ilk sətiri tam ədəd n-i ehtiva edir. Testin növbəti sətirlərinin hər biri 1, 2, ..., n dəyişdirilməsini ehtiva edir. Blokun son sətiri 0-ı ehtiva edir.
Sonuncu test yalnız 0 ehtiva edən bir sətirdən ibarətdir.
Çıxış məlumatları
Rəqəmlərin dəyişdirilməsini ehtiva edən hər bir giriş sətiri üçün, əgər göstərilən vaqon dəyişdirilməsi mümkündürsə, Yes, əks halda No çap edilməlidir. Hər bir testin bütün dəyişdirilmələrinə cavablar çap edildikdən sonra boş bir sətir çap edilməlidir. Sonuncu sıfır test üçün heç nə çap edilməməlidir.