Elastik seqmentlər

Bir ədəd n (1 ≤ n ≤ 10 000) - tələb olunan sıra uzunluğu verilir.

Çıxış məlumatları

Birinci sətirdə, əgər n təbii ədədlərdən ibarət çevik bir sıra varsa, "YES", əks halda "NO" yazın.

Əgər belə bir sıra varsa, ikinci və üçüncü sətirlərdə bu sıra haqqında məlumat verilməlidir.

İkinci sətirdə, sıranın ilk elementi olan l (1 ≤ l ≤ 1 000 000) tək bir ədəd olmalıdır. Zəmanət verilir ki, əgər n uzunluğunda çevik bir sıra varsa, onda 1 ≤ l ≤ 1 000 000 olan [l, r] uzunluğunda çevik bir sıra mövcuddur.

Üçüncü sətirdə, boşluqsuz "+" və "-" simvollarından ibarət n uzunluğunda bir sətir olmalıdır, burada (k - l + 1)-ci simvol "-" olmalıdır, əgər a[k] = k - 1, ya da "+", əgər a[k] = k + 1.

Nümunə

İkinci nümunədə n = 4, l = 2, r = l + n - 1 = 5. Cavab belədir: a[2] = 2 - 1 = 1, a[3] = 3 + 1 = 4, a[4] = 4 + 1 = 5, a[5] = 5 + 1 = 6. l-dən r-ə qədər olan ədədlərin hasilatı 2 * 3 * 4 * 5 = 120-yə bərabərdir. a[k] ədədlərinin hasilatı a[2] * a[3] * a[4] * a[5] = 1 * 4 * 5 * 6 = 120-yə bərabərdir. Beləliklə, [2, 5] sırası çevikdir.