Seyf
Bank Olimpiya ölkəsi Petriyə ən yeni təhlükəsizlik sistemini yoxlamağı təklif edib. Onun vəzifəsi, şifrəni mümkün qədər tez həll edərək seyfi açmaqdır. Seyfin mərkəzi dairəsi ətrafında p təbii ədədlər yerləşdirilib. Seyfi açmaq üçün bu ədədləri elə başqa təbii ədədlərlə əvəz etmək lazımdır ki, hər bir ədəd q-1 sonrakı ədədlərlə birlikdə toplandıqda ilkin ədədi versin. Məsələn, əgər seyfin dairəsi ətrafında 11, 12, 11, 9, 9, 9, 9 ədədləri verilmişsə və q=5 olarsa, onda ədədləri belə təyin etmək lazımdır: 1, 2, 3, 2, 3, 2, 1 və seyf açılacaq!
Tapşırıq
Başlanğıc seyf konfiqurasiyasına və q ədədinə əsasən seyfi açacaq mümkün konfiqurasiyalardan birini bərpa edəcək proqram yazın.
Giriş məlumatları
Girişin birinci sətirində iki təbii ədəd p və q verilmişdir, (1 ≤ q ≤ p ≤ 10^4). p və q sadə ədədlərdir. Növbəti sətirdə 10^5-dən çox olmayan p təbii ədəd - seyfin ilkin konfiqurasiyası verilmişdir.
Çıxış məlumatları
Yeganə sətirdə seyfi açacaq 10^9-dan çox olmayan p təbii ədəd çıxarın. Ən azı bir belə konfiqurasiya mövcud olduğu təmin edilir. Əgər bir neçə mümkün cavab varsa, onlardan birini çıxarın.
Nümunələr
Qiymətləndirmə
Əlavə olaraq aşağıdakı şərtlər təmin edilir:
30 % testlər: p ≤ 7, bütün axtarılan ədədlərin ≤ 7 olduğu cavab mövcuddur
60 % testlər: p ≤ 500, bütün axtarılan ədədlərin ≤ 500 olduğu cavab mövcuddur