İnəklər üçün gimnastika

Kənd təsərrüfatı işlərini yaxşılaşdırmaq üçün inəklər gimnastika ilə məşğul olmağa başladılar! Fermer Con sevimli inəyi Bessiyə digər $n$ inəyi məşq etdirməyi və onların müxtəlif gimnastika bacarıqlarını mənimsədikcə irəliləyişlərini qiymətləndirməyi tapşırır.

Hər bir $k$ praktiki məşğələdə Bessi $n$ inəyi onların göstəricilərinə görə sıralayır. Bundan sonra o, bu reytinqlərin nə qədər sabit olduğunu öyrənmək istəyir. İki fərqli inəkdən ibarət cütlük sabit hesab olunur, əgər bir inək hər məşqdə digərindən daha yaxşı nəticə göstəribsə.

Bessiyə ümumi sabit cütlüklərin sayını hesablamağa kömək edin.

Giriş verilənləri

Birinci sətir iki müsbət tam ədəd $k(1\le k\le 10)$ və $n(1\le n\le 20)$ ehtiva edir. Növbəti $k$ sətirin hər biri $\mathrm{1...}n$ tam ədədlərini müəyyən bir ardıcıllıqla ehtiva edəcək, inəklərin reytinqini göstərir (inəklər $\mathrm{1...}n$ ədədləri ilə tanınır). Əgər $A$ bu sətirlərdən birində $B$-dən əvvəl gəlirsə, bu, inək $A$-nın inək $B$-dən daha yaxşı işlədiyini göstərir.

Çıxış verilənləri

Sabit cütlüklərin sayını çıxarın.

Nümunələr

Sabit cütlüklər $(1,4),(2,4),(3,4)$ və $(1,3)$ olacaq.