Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MWP2_3C - Permutacje

Na wejściu znajduje się pewna ilość wyrazów. Załóżmy, że każdy wyraz to permutacja pewnego multizbioru1 liter. Twoim zadaniem jest obliczenie jaka jest maksymalna ilość wyrazów spośród podanych na wejściu, które są permutacją tego samego multizbioru liter.

Wejście

W pierwszej linii wejścia znajduje się jedna liczba naturalna Z (1 ≤ Z ≤ 10) określająca ilość zestawów danych. W kolejnych liniach znajduje się Z zestawów danych.

W pierwszej linii każdego zestawu danych znajduje się jedna liczba naturalna n (1 ≤ n ≤ 5000) określająca ilość wyrazów. W kolejnych n wierszach znajdują się wyrazy składające się wyłącznie z wielkich liter alfabetu angielskiego. Długość każdego z nich nie przekracza 100 liter.

Wyjście

Dla każdego zestawu danych należy w osobnej linii wypisać szukaną wartość.

Przykład

Wejście:

1
5
KA
RAKA
KRAK
AKR
KARA

Wyjście:

2

  1. Multizbiór jest to zbiór w którym każdy element może występować wielokrotnie.

Dodane przez:Maciej Boniecki
Data dodania:2010-01-23
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU
Pochodzenie:II Mistrzostwa WWSI w Programowaniu
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.