Tətbiq et permütasiyanı#3913
Olimpiya üzgüçülük yarışında daha bir yarış bitdi və Petro idmançıların finişə çatdığı ardıcıllığı öz yollarının nömrələrinə əsasən qeyd etdi. Məsələn, qeyd "2 0 1" göstərir ki, -ci yolda olan idmançı qızıl medal, -cı yolda olan idmançı gümüş medal, -ci yolda isə bürünc medal qazanıb. (Qeyd edək ki, yollar sıfırdan başlayaraq nömrələnir.) Petro həmçinin başlanğıc protokola da malikdir; burada idmançıların ilkin yollar üzrə yerləşməsi göstərilib. Məsələn, protokol "Phelps Thorpe Popov" o deməkdir ki, Phelps -cı, Thorpe -ci, Popov isə -ci yolda start götürüb.
Petro indi yekun nəticələr cədvəlini tərtib etmək istəyir və idmançıların soyadlarını finişə çatdıqları ardıcıllıqla təqdim etməlidir. Ona bu işdə kömək edin.
Girişin birinci sətrində () ədəd a_0, a_1, \ldots, a_{n-1} verilir; bu ədədlər yollar üzrə idmançıların finişə çatdığı sıranı göstərir. Hər bir -dan n-1-ə qədər olan ədəd dəqiq bir dəfə verilir.
İkinci sətrdə başlanğıc protokol verilir: idmançının soyadı (hər biri latın hərfləri və rəqəmlərin birləşməsindən ibarətdir, aralarında boşluq yoxdur), boşluqlarla ayrılmış şəkildə.
Yekun nəticələr cədvəlini çap edin: idmançıların soyadlarını finişə çatdıqları ardıcıllıqla, bir sətirdə, bir boşluqla ayrılmış şəkildə verin.
Nümunə 1