Die Universität erstellt für jede Gruppe einen Stundenplan für den Tag. Der Stundenplan wird in Form eines zweidimensionalen Arrays (Liste von Listen) von Zeilen dargestellt, wobei die Zeilen den Gruppennummern entsprechen und die Spalten den Beginnzeiten der Kurse (z. B. erste Spalte – 8:00, zweite – 9:30 usw.). In den Zellen des Arrays sind die Namen der Fächer eingetragen, die zu dieser Zeit bei einer bestimmten Gruppe stattfinden. Wenn die Gruppe zu dieser Zeit keinen Unterricht hat, steht in der Zelle „frei“.
rn
Es muss ermittelt werden, wie viele Zeitintervalle es gibt, in denen mindestens zwei Gruppen freie Zeit haben.
Eingabeformat
Zuerst die ganze Zahl & nbsp; n (1 & lt; n & nbsp; & le; 10) & ndash; Die Anzahl der Gruppen.
Dann wird für jede Gruppe ein Tagesplan eingegeben. Jede Zeile enthält einen Plan für eine Gruppe. Der Plan ist eine Zeichenkette, die aus den Namen der Objekte oder dem Wort "frei" besteht, getrennt durch Leerzeichen. Die Anzahl der Einträge im Plan für jede Gruppe überschreitet nicht 10.
Ausgabeformat
um die eine Zahl abzuleiten – die Anzahl der temporären Intervalle, in denen mindestens zwei Gruppen freie Zeit haben
Beispiel
Eingabe
3
Mathematik frei Physik
Frei Geschichte frei
Chemie frei Sport
Hinweis
There will be no clue here, decide for yourself!