Oturacaq Cədvəli
Bilbonun ad günü yaxınlaşır və Frodo ilə Sam bütün məclis planlaşdırmasını öz üzərlərinə götürüblər! Onlar Orta Dünyanın bütün hobbitlərini məclisə dəvət ediblər və hər kəs uzun bir yemək masasının ətrafında bir sıra boyunca oturacaq.
Lakin, zəif ünsiyyət səbəbindən, Frodo və Sam hər biri müstəqil olaraq yemək masasında bütün hobbitlər üçün oturma cədvəli hazırlayıblar. Frodo və Sama oturma cədvəllərinin nə qədər oxşar olduğunu tapmağa kömək edin, iki cədvəldə fərqli sıralarda görünən hobbitlərin cütlərinin ümumi sayını sayaraq.
Giriş verilənləri
Bir neçə test halı ehtiva edir. Hər bir test halı hobbitlərin sayını göstərən tək bir sətirlə başlayır n (1 ≤ n ≤ 100000). Növbəti iki sətir müvafiq olaraq Frodo və Samın oturma cədvəllərini təmsil edir. Hər bir oturma cədvəli n unikal əlifba sıralı sətir kimi göstərilir; hər iki sətirdəki sətir dəstləri eyni olacağına zəmanət verilir. Girişin sonu 0 rəqəmi ilə göstərilir.
Çıxış verilənləri
Hər bir test halı üçün Frodo və Samın oturma tərtibatlarında fərqli sıralarda görünən n seç 2 fərqli hobbit cütlərindən neçə cütün olduğunu göstərən tək bir tam ədəd çıxarın.