Əsərlər

Petya gənc tapmaca həvəskarları müsabiqəsində iştirak edir. Son turda iştirakçılara aşağıdakı tapşırıq verilib:

n×n ölçülü kvadrat cədvəl təqdim olunub. Hər sütunun və hər sıranın yanında bir tam müsbət ədəd yazılıb. i-ci sütunun yanında x[i], j-ci sıranın yanında isə y[j] ədədi qeyd edilib. Müsabiqədə qalib gəlmək üçün cədvəlin bəzi hüceyrələrinə elə tam müsbət ədədlər yerləşdirmək lazımdır ki, aşağıdakı şərtlər ödənilsin:

1. Bütün bu ədədlər müxtəlif olmalıdır.

2. Hər sütunda və hər sırada dəqiq 2 ədəd olmalıdır.

3. i-ci sütunun ədədlərinin hasilatı x[i]-yə bərabər olmalıdır.

4. j-ci sıranın ədədlərinin hasilatı y[j]-yə bərabər olmalıdır.

Şəkil belə bir tapşırığın həll nümunəsini göstərir.

Petəyə kömək edin!

Giriş məlumatları

Birinci sətirdə n (2 ≤ n ≤ 10) ədədi verilib. İkinci sətirdə n ədəd - x[1] ... xn (bütün 1 ≤ i ≤ n üçün 1 ≤ x[i] ≤ 1000). Üçüncü sətirdə də n ədəd - y[1] .. y[n] (bütün 1 ≤ i ≤ n üçün 1 ≤ y[i] ≤ 1000).

Çıxış məlumatları

Cədvəli lazımi şəkildə doldurduqdan sonra çıxış edin. Cədvəli sətirlə çıxış edin: əvvəlcə birinci sıranın n ədədi, sonra ikinci sıranın n ədədi və s. Əgər müvafiq hüceyrədə ədəd varsa, bu ədədi çıxış edin, əgər hüceyrə boş qalıbsa, 0 çıxış edin. Bütün ədədləri boşluq və/və ya sətir keçidləri ilə ayırın. Cədvəlin gözəl formatlaşdırılmasına ehtiyac yoxdur. Əgər bir neçə həll varsa, onlardan birini çıxış edin. Ən azı bir həllin mövcud olacağı təmin edilir.