package pierdoloneGuwno;

import java.util.Scanner;

public class PoliTechnika_Srania /**__  D O   K A D Z I  __**//* Miłego kurwa czytania */
{
    public static void main(String[] args)
    {
        Scanner wybieracz_numerkow_z_konsoli = new Scanner(System.in);
        String[] cala_pokurwiona_linijka_ze_wszystkim_bo_scanner_to_pierdolone_guwno = wybieracz_numerkow_z_konsoli.nextLine().split(" ");
        wybieracz_numerkow_z_konsoli.close(); // nie przejmuj sie tym, just Scanner things //
        int ilosc_pierdolonych_grafow = cala_pokurwiona_linijka_ze_wszystkim_bo_scanner_to_pierdolone_guwno[0].charAt(0) - 48;
        int jebany_iterator_do_tej_kurewnej_linijki = 1;
        int[][][] pierdolone_grafy = new int[ilosc_pierdolonych_grafow][][];
        int[] pierdolone_potegi_do_ktorych_trzeba_te_pierdolone_grafy_podniesc = new int[ilosc_pierdolonych_grafow];
        for(int nty_pierdolony_graf = 0; nty_pierdolony_graf < ilosc_pierdolonych_grafow; nty_pierdolony_graf++)
        {
            int jebana_ilosc_pierdolonych_wierzcholkow = cala_pokurwiona_linijka_ze_wszystkim_bo_scanner_to_pierdolone_guwno[jebany_iterator_do_tej_kurewnej_linijki].charAt(0) - 48;
            pierdolone_grafy[nty_pierdolony_graf] = new int[jebana_ilosc_pierdolonych_wierzcholkow][jebana_ilosc_pierdolonych_wierzcholkow];
            jebany_iterator_do_tej_kurewnej_linijki++;
            int jebena_potega_pierdolonego_grafu = cala_pokurwiona_linijka_ze_wszystkim_bo_scanner_to_pierdolone_guwno[jebany_iterator_do_tej_kurewnej_linijki].charAt(0) - 48;
            pierdolone_potegi_do_ktorych_trzeba_te_pierdolone_grafy_podniesc[nty_pierdolony_graf] = jebena_potega_pierdolonego_grafu;
            jebany_iterator_do_tej_kurewnej_linijki++;

            int pierwszy_jebany_wierzcholek_pierdolonego_grafu = 0;
            int drugi_jebany_wierzcholek_pierdolonego_grafu = 0;

            for(int mam_kurwa_dosc_nazywania = 0; mam_kurwa_dosc_nazywania < jebana_ilosc_pierdolonych_wierzcholkow * jebana_ilosc_pierdolonych_wierzcholkow; mam_kurwa_dosc_nazywania++)
            {
                int juz_nie_zakodowana_ale_ciagle_jebana_cyferka = cala_pokurwiona_linijka_ze_wszystkim_bo_scanner_to_pierdolone_guwno[jebany_iterator_do_tej_kurewnej_linijki].charAt(0) - 48;
                jebany_iterator_do_tej_kurewnej_linijki++;

                pierdolone_grafy[nty_pierdolony_graf][pierwszy_jebany_wierzcholek_pierdolonego_grafu][drugi_jebany_wierzcholek_pierdolonego_grafu] = juz_nie_zakodowana_ale_ciagle_jebana_cyferka;
                pierwszy_jebany_wierzcholek_pierdolonego_grafu++;
                if(pierwszy_jebany_wierzcholek_pierdolonego_grafu == jebana_ilosc_pierdolonych_wierzcholkow)
                {
                    pierwszy_jebany_wierzcholek_pierdolonego_grafu = 0;
                    drugi_jebany_wierzcholek_pierdolonego_grafu++;
                }
            }
        }

        System.out.println("Wyniki: ");
        for(int nty_pierdolony_graf = 0; nty_pierdolony_graf < pierdolone_grafy.length; nty_pierdolony_graf++)
        {
            int[][] popierdolona_pizdeczka_ntego_pierdolonego_grafu_kurewnego_stopnia = pizdeczka_pierdolonego_grafu_ntego_stopna(pierdolone_grafy[nty_pierdolony_graf], pierdolone_potegi_do_ktorych_trzeba_te_pierdolone_grafy_podniesc[nty_pierdolony_graf]);
            int pokurwiona_ilosc_jebanych_krawedzi_w_tej_jebanej_pizdeczce_tego_pojebanego_grafu = suma_krawedzi_pierdolongo_grafu(popierdolona_pizdeczka_ntego_pierdolonego_grafu_kurewnego_stopnia);
            System.out.println(pokurwiona_ilosc_jebanych_krawedzi_w_tej_jebanej_pizdeczce_tego_pojebanego_grafu);
        }
    }

    public static int[][] pizdeczka_grafuf(int[][] pierwszy_pierdolony_graf, int[][] drugi_pierdolony_graf)
    {
        int ilosc_wierzcholkow_pierwszego_pierdolonego_grafu = pierwszy_pierdolony_graf.length;
        int ilosc_wierzcholkow_drugiego_pierdolonego_grafu = drugi_pierdolony_graf.length;
        int ilosc_wierzcholkow_wynikowego_pierdolonego_grafu = ilosc_wierzcholkow_pierwszego_pierdolonego_grafu * ilosc_wierzcholkow_drugiego_pierdolonego_grafu;
        int[][] wynikowy_pierdolony_graf = new int[ilosc_wierzcholkow_wynikowego_pierdolonego_grafu][ilosc_wierzcholkow_wynikowego_pierdolonego_grafu];
        for(int wierzcholek_pierwszego_pierdolonego_grafu = 0; wierzcholek_pierwszego_pierdolonego_grafu < ilosc_wierzcholkow_pierwszego_pierdolonego_grafu; wierzcholek_pierwszego_pierdolonego_grafu++)
            pierwszy_pierdolony_graf[wierzcholek_pierwszego_pierdolonego_grafu][wierzcholek_pierwszego_pierdolonego_grafu] = 1;
        for(int wierzcholek_drugiego_pierdolonego_grafu = 0; wierzcholek_drugiego_pierdolonego_grafu < ilosc_wierzcholkow_drugiego_pierdolonego_grafu; wierzcholek_drugiego_pierdolonego_grafu++)
            drugi_pierdolony_graf[wierzcholek_drugiego_pierdolonego_grafu][wierzcholek_drugiego_pierdolonego_grafu] = 1;
        for(int pierwszy_wierzcholek_drugiego_pierdolonego_grafu = 0; pierwszy_wierzcholek_drugiego_pierdolonego_grafu < ilosc_wierzcholkow_drugiego_pierdolonego_grafu; pierwszy_wierzcholek_drugiego_pierdolonego_grafu++)
            for(int drugi_wierzcholek_drugiego_pierdolonego_grafu = 0; drugi_wierzcholek_drugiego_pierdolonego_grafu < ilosc_wierzcholkow_drugiego_pierdolonego_grafu; drugi_wierzcholek_drugiego_pierdolonego_grafu++){
                boolean pierwszy_i_drugi_wierzcholek_drugiego_pierdolonego_grafu_sa_polaczone = drugi_pierdolony_graf[pierwszy_wierzcholek_drugiego_pierdolonego_grafu][drugi_wierzcholek_drugiego_pierdolonego_grafu] == 1;
                for(int pierwszy_wierzcholek_pierwszego_pierdolonego_grafu = 0; pierwszy_wierzcholek_pierwszego_pierdolonego_grafu < ilosc_wierzcholkow_pierwszego_pierdolonego_grafu; pierwszy_wierzcholek_pierwszego_pierdolonego_grafu++)
                    for(int drugi_wierzcholek_pierwszego_pierdolonego_grafu = 0; drugi_wierzcholek_pierwszego_pierdolonego_grafu < ilosc_wierzcholkow_pierwszego_pierdolonego_grafu; drugi_wierzcholek_pierwszego_pierdolonego_grafu++){
                        int pierwszy_wierzcholek_wynikowego_pierdolonego_grafu = pierwszy_wierzcholek_drugiego_pierdolonego_grafu * ilosc_wierzcholkow_pierwszego_pierdolonego_grafu + pierwszy_wierzcholek_pierwszego_pierdolonego_grafu;
                        int drugi_wierzcholek_wynikowego_pierdolonego_grafu = drugi_wierzcholek_drugiego_pierdolonego_grafu * ilosc_wierzcholkow_pierwszego_pierdolonego_grafu + drugi_wierzcholek_pierwszego_pierdolonego_grafu;
                        if(pierwszy_i_drugi_wierzcholek_drugiego_pierdolonego_grafu_sa_polaczone)
                            wynikowy_pierdolony_graf[pierwszy_wierzcholek_wynikowego_pierdolonego_grafu][drugi_wierzcholek_wynikowego_pierdolonego_grafu] = pierwszy_pierdolony_graf[pierwszy_wierzcholek_pierwszego_pierdolonego_grafu][drugi_wierzcholek_pierwszego_pierdolonego_grafu];
                        else
                            wynikowy_pierdolony_graf[pierwszy_wierzcholek_wynikowego_pierdolonego_grafu][drugi_wierzcholek_wynikowego_pierdolonego_grafu] = 0;
                    }
            }
        for(int nty_element_wynikowego_pierdolonego_grafu = 0; nty_element_wynikowego_pierdolonego_grafu < ilosc_wierzcholkow_wynikowego_pierdolonego_grafu; nty_element_wynikowego_pierdolonego_grafu++)
            wynikowy_pierdolony_graf[nty_element_wynikowego_pierdolonego_grafu][nty_element_wynikowego_pierdolonego_grafu] = 0;
        return wynikowy_pierdolony_graf;
    }

    public static int[][] pizdeczka_pierdolonego_grafu_ntego_stopna(int[][] pierdolony_graf, int wymagany_stopien_popierdolenia)
    {
        int[][] posrednia_pizdeczka_pierdolonego_grafu = pierdolony_graf;
        int aktualny_stopien_popierdolenia = 1;

        while(aktualny_stopien_popierdolenia < wymagany_stopien_popierdolenia)
        {
            posrednia_pizdeczka_pierdolonego_grafu = pizdeczka_grafuf(posrednia_pizdeczka_pierdolonego_grafu, pierdolony_graf);
            aktualny_stopien_popierdolenia++;
        }

        return posrednia_pizdeczka_pierdolonego_grafu;
    }

    public static int suma_krawedzi_pierdolongo_grafu(int[][] pierdolony_graf)
    {
        int ilosc_pierdolonych_polaczen_pierdolonego_grafu = 0;

        for(int pierwszy_wierzcholek_pierdolonego_grafu = 0; pierwszy_wierzcholek_pierdolonego_grafu < pierdolony_graf.length; pierwszy_wierzcholek_pierdolonego_grafu++)
            for(int drugi_wierzcholek_pierdolonego_grafu = pierwszy_wierzcholek_pierdolonego_grafu + 1; drugi_wierzcholek_pierdolonego_grafu < pierdolony_graf.length; drugi_wierzcholek_pierdolonego_grafu++)
                if(pierdolony_graf[pierwszy_wierzcholek_pierdolonego_grafu][drugi_wierzcholek_pierdolonego_grafu] == 1)
                    ilosc_pierdolonych_polaczen_pierdolonego_grafu++;

        return ilosc_pierdolonych_polaczen_pierdolonego_grafu;
    }
}