In-order#11757
Olimpiya Oyunlarının açılış mərasimi çayda qayıqlarla baş tutacaq və komandalar bu qayıqlarda olacaq. Qayıq üzərində idmançıların yerləşdirilməsi xüsusi şəkildə nəzərdə tutulub: hər bir komanda üçün idmançı (rahatlıq üçün -dən -ə qədər nömrələnib) iki uclu ağac (binary tree) kimi düzülüb.
Təşkilatçı hər bir komanda üçün iki uclu ağacın pre-order keçidləri, post-order keçidləri və in-order keçidlərinin (boş ola bilər) ardıcıl bir hissəsini də müəyyən edib.
İndi, hər komandanın fərqli bir ağac düzülüşünə sahib ola bilməsi üçün kifayət qədər ağac düzülüşü olduğuna əmin olmaq üçün sizdən müxtəlif mümkün in-order keçidlərinin sayını, yəni , sadə ədədinə görə qalıq ilə hesablamaq tələb olunur.
Dörd sətirdən ibarətdir. Birinci sətir ədədini ehtiva edir. Növbəti hər bir sətir tam ədədin siyahısından ibarətdir.
İkinci sətir a_1, a_2, ..., a_n siyahısından ibarətdir, burada a_k pre-order keçidində -cı idmançının nömrəsi deməkdir.
Üçüncü sətir b_1, b_2, ..., b_n siyahısından ibarətdir, burada b_k post-order keçidində -cı idmançının nömrəsi deməkdir.
Dördüncü sətir c_1, c_2, ..., c_n siyahısından ibarətdir, burada c_k in-order keçidində -cı idmançının nömrəsi və ya -cı idmançının kim olduğunu təşkilatçı deməyibsə, deməkdir.
Bir tam ədəd çap edin: bu yeganə ədəddir ki, 0 \le s < 999\ 999\ 937 və t − s ifadəsi -a bölünəndir.
Nümunə 1
Nümunə 2
Nümunə 3