Fırlanan Halqalar
Hər hansı bir kvadrat şəbəkə bir və ya daha çox halqa şəklində, biri digərinin içində olmaqla, təsəvvür edilə bilər. Məsələn, (a) şəklində göstərildiyi kimi, 5×5 ölçülü bir şəbəkə üç halqadan ibarətdir və bunlar xaricdən içəriyə doğru 1, 2 və 3 nömrələnmişdir. N ölçülü kvadrat şəbəkə, əgər 1 dən N^2 qədər olan dəyərləri sıra-majör qaydasında ehtiva edirsə, sıralanmış hesab olunur, (b) şəklində N = 4 üçün göstərildiyi kimi. Biz verilmiş kvadrat şəbəkənin yalnız halqalarını döndərməklə sıralanıb-sıralanmadığını müəyyən etmək istəyirik. Məsələn, (c) şəklindəki şəbəkə, birinci halqanı iki yer sola və ikinci halqanı bir yer sağa döndərməklə sıralana bilər.
Giriş verilənləri
Proqramınız bir və ya daha çox test nümunəsi üzərində yoxlanılacaq. Test nümunəsinin ilk giriş sətri şəbəkənin ölçüsü olan N tam ədədidir. Ardınca N giriş sətri gələcək, hər sətir sıra-majör qaydasında şəbəkədəki dəyərləri göstərən N tam ədədindən ibarətdir. Qeyd edək ki, 0 < N ≤ 1000 və şəbəkə dəyərləri 1000000 və ya ondan kiçik olan təbii ədədlərdir.
Test nümunələrinin sonu N = 0 olan saxta test nümunəsi ilə müəyyən edilir.
Çıxış verilənləri
Hər test nümunəsi üçün nəticəni aşağıdakı formatda bir sətirdə çıxarın:
k. nəticə
Burada k test nümunəsinin nömrəsidir (başlanğıc 1 ilə), və nəticə "YES" və ya "NO" (qoşa dırnaq işarələri olmadan) olacaq.