超級貓貓 Poo 是一隻貼心的貓咪 🐱✨ 在了解地圖中哪些國家接壤後， Poo 想要為這張地圖著色，透過將相鄰的國家塗上不同的顏色，讓其他看地圖的人能清楚地辨識各個國家的邊界。
超級貓貓 Poo 不想讓地圖看起來花花綠綠的，因此 Poo 希望找到一個最佳的策略，讓他以最少的顏色數，完成地圖的著色。
但是，Poo 不確定最少需要多少種顏色才能完成這個標記工作。牠需要你的幫助！
有趣的結果:
第 $1$ 行為國家數量 $K$。
接下來 $K$ 行，每行皆有若干個合法的國家編號 ($1$-$K$) ，
出現在輸入第 $2$ 行的數字，表示編號 $1$ 的國家和這些國家有相鄰關係。
出現在輸入第 $i$ 行的數字，表示編號 $i-1$ 的國家和這些國家有相鄰關係。
若該國家沒有和任何國家有相鄰關係，該行空白。
輸入滿足:
實際上輸入內容會和 "超級貓貓 Poo 的地圖調查 part 1" 的輸出內容一樣，只是格式不一樣。
例如:
3
2 3
1 3
1 2
表示一共有三個國家。
編號 $1$ 的國家和編號 $2$、$3$ 國家相鄰； 編號 $2$ 的國家和編號 $1$、$3$ 國家相鄰；編號 $3$ 的國家和編號 $1$、$2$ 國家相鄰。
請輸出一個數字，表示最少需要多少的著色數。
舉例而言:
3
2 3
1 3
1 2
其中 $1$、$2$、$3$ 國家任兩者皆不可以塗同一個顏色，故最少需要 $3$ 種顏色。
因此輸出為:
3
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~10 | $0\leq K \leq 50$、任一國家鄰國數量小於 15 | 100 |
| 2 | 11~12 | $0\leq K \leq 500$ | 20 |