विश्वविद्यालय प्रत्येक समूह के लिए दिन के अनुसार एक कार्यक्रम बनाता है। कार्यक्रम को पंक्तियों की एक द्वि-आयामी सरणी (सूचियों की सूची) के रूप में प्रस्तुत किया जाता है, जहाँ पंक्तियाँ समूहों की संख्याओं के अनुरूप होती हैं, और स्तंभ & ndash; कक्षाओं के शुरू होने के समय (उदाहरण के लिए, पहला स्तंभ & ndash; 8:00, दूसरा & ndash; 9:30, आदि)। सरणी की कोशिकाओं में उन विषयों के नाम दर्ज किए जाते हैं जो इस समय किसी विशेष समूह के साथ होंगे। यदि उस समय समूह की कोई कक्षा नहीं है, तो कोशिका में "मुक्त" लिखा जाता है।
rn
यह निर्धारित करना आवश्यक है कि कितने समय अंतराल ऐसे हैं जब कम से कम दो समूहों के पास खाली समय हो।
इनपुट फॉर्मेट
पहले पूर्णांक & nbsp; n (1 & lt; n & nbsp; & le; 10) & ndash; समूहों की संख्या।
फिर, प्रत्येक समूह के लिए दिन का शेड्यूल दर्ज किया जाता है। प्रत्येक पंक्ति में एक समूह का शेड्यूल होता है। शेड्यूल एक स्ट्रिंग है जिसमें विषयों के नाम या शब्द "free" शामिल होते हैं, जो स्पेस से अलग किए गए होते हैं। प्रत्येक समूह के शेड्यूल में आइटम की संख्या 10 से अधिक नहीं होती है।
आउटपुट फॉर्मेट
एक संख्या प्राप्त करना & ndash; अस्थायी अंतरालों की संख्या, जब कम से कम दो समूहों के पास खाली समय हो
उदाहरण
इनपुट
3
गणित मुफ्त भौतिकी
मुफ्त इतिहास मुफ्त
रसायन विज्ञान मुफ्त शारीरिक शिक्षा
संकेत
There will be no clue here, decide for yourself!