Permütasiya loqarifmi

İki permütasiya p = (p_1, p_2, ..., p_N) və q = (q_1, q_2, ..., q_N) verilmişdir, burada hər biri 1 -dən N-ə qədər olan ədədləri əhatə edir.

Sizdən tələb olunan, elə minimal tam qeyri-mənfi dərəcə d tapmaqdır ki, p^d = q olsun (yəni p permütasiyasının d dəfə tətbiqi nəticəsində (1, 2, ..., N) massivindən q massivinə keçilsin).

Giriş verilənləri

Giriş faylının birinci sətirində təbii ədəd N (1 ≤ N ≤ 2·10^5) verilir. İkinci və üçüncü sətirlərdə müvafiq olaraq p və q permütasiyaları təqdim olunur. Hər bir sətir müvafiq permütasiyanı təyin edən N ədədini ehtiva edir.

Çıxış verilənləri

Çıxış faylında p^d = q olduğu ən kiçik qeyri-mənfi d dəyərini yazın. Əgər belə bir ədəd mövcud deyilsə, -1 yazın.

Nümunələr