İşarəli permutasiya#12211

İşarəli permutasiya

2 saniyə
256 meqabayt
Orta

U üç tam ədəd n, m, k verilib. Tapşırığınız elementdən ibarət bir permutasiya qurmaqdır, elə ki, tam olaraq ədədi mənfi olsun və cəmi əldə olunsun.

Belə bir permutasiya yoxdursa, çap edin.

Giriş

Birinci sətrdə bir tam ədəd (1 \le t \le 10^4) — testlərin sayı.

Hər test üçün bir sətrdə üç tam ədəd n, m, k (1 \le m \le n \le 10^6; -10^{12} \le k \le 10^{12}) — permutasiyadakı elementlərin sayı, mənfi ədədlərin sayı və cəminin dəyəri.

Bütün testlər üzrə -lərin cəmi 10^6-dan çox olmur.

Çıxış

Əgər belə permutasiya varsa, \pm p_1, \pm p_2, ..., \pm p_n çap edin, əks halda çap edin.

Nümunələr

Nümunə 1

Loading
Loading

Bal hesablama

  1. Alt tapşırıq ( xal): (m=1).

  2. Alt tapşırıq ( xal): (m=2).

  3. Alt tapşırıq ( xal): (k=0).

  4. Alt tapşırıq ( xal): (1 \le n \le 3)

  5. Alt tapşırıq ( xal): (1 \le \sum n \le 100)

  6. Alt tapşırıq ( xal): Belə bir permutasiyanın mövcud olduğuna zəmanət verilir.

  7. Alt tapşırıq ( xal): Əlavə məhdudiyyət yoxdur.