Problem
लिलो और नानी स्टिच को अंग्रेजी के शब्द सिखाते हैं। शब्दों को खुद याद करने के अलावा, स्टिच को उनमें तनाव को सही ढंग से रखने की जरूरत है। नानी के पास एक शब्दकोश है जिसमें सभी अंग्रेजी शब्द उनके उच्चारण के साथ हैं।
लिलो ने स्टिच को शब्दों का सही उच्चारण करने के लिए प्रशिक्षित करने का फैसला किया। लेकिन चूँकि उसने स्वयं अभी तक कुछ शब्द नहीं सीखे हैं, इसलिए वह सत्यापन के लिए नानी के शब्दकोश का उपयोग करती है। दुर्भाग्य से, इस शब्दकोश में सभी शब्द मौजूद नहीं हैं। लिलो ने फैसला किया कि जो शब्द शब्दकोश में नहीं हैं, अगर तनाव को केवल एक अक्षर पर रखा जाए तो वह इसे सही मानेगी।
यह पता चला कि कुछ शब्दों पर एक से अधिक तरीकों से बल दिया जा सकता है। इस स्थिति में, शब्द का अलग-अलग उच्चारण किया जा सकता है।
इस शब्दकोश का प्रयोग करके, तनाव के सही स्थान के लिए स्टिच के भाषण की जाँच करें। तय करें कि स्टिच कितनी गलतियां करेगा।
इनपुट
पहले नंबर
N — शब्दकोश में शब्दों की संख्या (
\(0 <= N <=20000\))।
इसके बाद शब्दकोश से शब्दों के साथ
N पंक्तियाँ आती हैं। प्रत्येक शब्द में 30 से अधिक वर्ण नहीं होते हैं। सभी शब्दों में छोटे और बड़े लैटिन अक्षर हैं। प्रत्येक शब्द ठीक एक अक्षर को बड़ा करता है — वह जो तनाव में हो। शब्दकोश में शब्द वर्णानुक्रम में हैं। यदि एक ही शब्द में तनाव डालने की कई संभावनाएँ हैं, तो शब्दकोश में ये विकल्प यादृच्छिक क्रम में चलते हैं।
आगे स्टिच की बातचीत की रिकॉर्डिंग है। वार्तालाप पाठ की एक पंक्ति है जिसकी कुल मात्रा 300,000 वर्णों से अधिक नहीं है। एक स्ट्रिंग में ठीक एक स्थान से अलग किए गए शब्द होते हैं। प्रत्येक शब्द की लंबाई 30 वर्णों से अधिक नहीं है। सभी शब्दों में छोटे और बड़े लैटिन अक्षर होते हैं (बड़े अक्षर वे अक्षर होते हैं जिन पर स्टिच ने जोर दिया है)। स्टिच गलती से एक शब्द में एक से अधिक तनाव डाल सकता है या बिल्कुल भी तनाव नहीं डाल सकता है।
छाप
स्टिच के भाषण में गलतियों की संख्या प्रिंट करें।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<थ>ध्यान दें
<शरीर>
| 1 |
<टीडी>
<पूर्व>
4
नही सकता
नही सकता
मिला
पृष्ठ
पेज नहीं मिल सकता
<टीडी>
<पूर्व>
2
इन वर्ड कैनॉट, डिक्शनरी के मुताबिक, स्ट्रेस देने के दो विकल्प हैं। शब्दकोश में इन विकल्पों को किसी भी क्रम में सूचीबद्ध किया जा सकता है (यानी पहले नहीं कर सकते हैं, और फिर नहीं कर सकते हैं, और इसके विपरीत)।
स्टिच द्वारा की गई दो गलतियाँ शब्द हैं होना (जोर बिलकुल नहीं दिया गया है) और पाया गया (जोर गलत है)। यह शब्द शब्दकोश में नहीं है, लेकिन चूंकि स्टिच ने इसमें बिल्कुल एक तनाव डाला है, इसे सही माना जाता है। |
| 2 |
<टीडी>
<पूर्व>
4
नही सकता
नही सकता
मिला
पृष्ठ
पेज नहीं मिला
<टीडी>
<पूर्व>
4
द को छोड़कर सभी शब्दों में गलत तरीके से तनाव डाला गया है (यह शब्दकोश में नहीं है, इसमें बिल्कुल एक तनाव है)। शेष शब्दों में, या तो सभी अक्षरों पर बल दिया गया है (शब्द PAGE में), या एक भी तनाव सेट नहीं किया गया है। |