Permutasiya təqdimatı
Permutasiya, çoxluq X üzərində biyeksiyadır. Əgər X sonlu çoxluq olarsa, çox vaxt X elementləri 1, 2, 3, ..., n ilə nömrələnir. Məsələn, beş elementdən ibarət bir permutasiyanı aşağıdakı kimi təqdim etmək olar:
Bu, 1 elementinin 3-ə, 2 elementinin 2-yə və s. təsvir edildiyini göstərir. Permutasiyanı dövri təqdimatda da vermək mümkündür. Dövri təqdimat həmişə birmənalı olmur. Məsələn, dövr
(2 4 7)
2 elementinin 4-ə, 4 elementinin 7-yə, 7 elementinin isə 2-yə təsvir edildiyini bildirir. Dövrü həmçinin aşağıdakı kimi də yazmaq olar:
(7 2 4)
Bir neçə dövrün hasilatı sağdan sola doğru hesablanır. Yuxarıda göstərilən permutasiyanı aşağıdakı kimi yazmaq olar:
(5 3) (5 1) (5 4)
(1 3 5 4) (1)
(1) (1 3 5 4)
Permutasiya dövrlərin hasilatı şəklində birmənalı olaraq yazıla bilər:
əgər hər bir a_i eksponenti üçün 0 ≤ a_i ≤ i - 1 şərti ödənilirsə. Yuxarıda göstərilən permutasiya birmənalı olaraq aşağıdakı kimi yazıla bilər:
Sizdən verilmiş permutasiya üçün a_i qiymətlərini hesablamaq tələb olunur.
Giriş verilənləri
Giriş məlumatları bir neçə testdən ibarətdir. Hər bir test üç sətirdən ibarətdir. Birinci sətir n (1 ≤ n ≤ 200000) ədədini ehtiva edir. İkinci sətir 1-dən n-ə qədər olan elementləri ehtiva edir. Üçüncü sətir ikinci sətirdəki hər bir element üçün təsviri ehtiva edir.
Çıxış verilənləri
Hər bir test üçün ayrı sətirdə a_i qiymətlərini a_1 ... a_n ardıcıllığında, bir boşluqla ayrılmış şəkildə çıxarın.