Seyf

Olimpiya milli bankı Petryki ən yeni təhlükəsizlik sistemini yoxlamağa dəvət edib. Onun tapşırığı — seyfi mümkün qədər tez açmaq, şifrini tapmaqdır. Seyfin mərkəzi dairəsi ətrafında $p$ təbii ədəd yerləşdirilib. Seyfi açmaq üçün, hər bir ədəd başqa bir təbii ədədlə əvəz edilməlidir ki, hər bir mövqedə həmin ədəd və ondan sonrakı q-1 ədədin (dairəvi şəkildə) cəmi 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 və q=5 verilibsə, bu ədədlər belə olmalıdı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ça biləcək mümkün konfiqurasiyalardan birini bərpa edən proqram yazın.

\InputFileGirişin ilk sətrində iki təbii ədəd $p$ və $q$ (1 \leq q \leq p \leq 10^4) verilib. Hər iki $p$ və $q$ sadə ədəddir. Növbəti sətirdə $p$-dən böyük olmayan 10^5 təbii ədəd — seyfin ilkin konfiqurasiyası verilib.

\OutputFileYeganə sətirdə seyfi açacaq, 10^9-dan böyük olmayan $p$ təbii ədəd çıxarın. Ən azı bir belə konfiqurasiya mövcuddur. Əgər bir neçə mümkün cavab varsa, onlardan birini çıxarın.

\ScoringƏlavə olaraq aşağıdakı şərtlər təmin edilir:

1. 30% testlərdə: p \leq 7, bütün axtarılan ədədlərin $\le 7$ olduğu cavab mövcuddur.

2. 60% testlərdə: p \leq 500, bütün axtarılan ədədlərin $\le 500$ olduğu cavab mövcuddur.