/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
int paraNum = 1;
int count = 0;
int paragraphWithMaxWords = 0;
int maxWords = 0;
while ((line = bufferedReader.readLine()) != null) {
if (line.trim().isEmpty()) {
continue;
} else {
break;
}
}
do {
if (line != null) {
if (line.trim().isEmpty()) {
if (maxWords < count) {
paragraphWithMaxWords = paraNum;
maxWords = count;
}
paraNum++;
count = 0;
while ((line = bufferedReader.readLine()) != null) {
if (line.trim().isEmpty()) {
continue;
} else {
break;
}
}
}
String[] words
= line.
split("\\s"); System.
out.
println(word
);//for debug purposes if (!map.containsKey(word)) {
count++;
} else {
int paraNumber = map.get(word);
if (paraNumber != paraNum) {
count++;
}
}
map.put(word, paraNum);
}
}
} while ((line = bufferedReader.readLine()) != null);
if (maxWords < count){
paragraphWithMaxWords = paraNum;
maxWords = count;
}
if (map.size() == maxWords)
System.
out.
println("paragraph num : " + paragraphWithMaxWords
); else
System.
out.
println("no such paragraph"); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCUJ1ZmZlcmVkUmVhZGVyIGJ1ZmZlcmVkUmVhZGVyID0gbmV3IEJ1ZmZlcmVkUmVhZGVyKG5ldyBJbnB1dFN0cmVhbVJlYWRlcihTeXN0ZW0uaW4pKTsKICAgICAgICBpbnQgcGFyYU51bSA9IDE7CiAgICAgICAgaW50IGNvdW50ID0gMDsKICAgICAgICBTdHJpbmcgbGluZTsKICAgICAgICBpbnQgcGFyYWdyYXBoV2l0aE1heFdvcmRzID0gMDsKICAgICAgICBpbnQgbWF4V29yZHMgPSAwOwoKICAgICAgICBNYXA8U3RyaW5nLCBJbnRlZ2VyPiBtYXAgPSBuZXcgSGFzaE1hcDxTdHJpbmcsIEludGVnZXI+KCk7CgogICAgICAgIHdoaWxlICgobGluZSA9IGJ1ZmZlcmVkUmVhZGVyLnJlYWRMaW5lKCkpICE9IG51bGwpIHsKICAgICAgICAgICAgaWYgKGxpbmUudHJpbSgpLmlzRW1wdHkoKSkgewogICAgICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgZG8gewogICAgICAgICAgICBpZiAobGluZSAhPSBudWxsKSB7CgogICAgICAgICAgICAgICAgaWYgKGxpbmUudHJpbSgpLmlzRW1wdHkoKSkgewogICAgICAgICAgICAgICAgICAgIGlmIChtYXhXb3JkcyA8IGNvdW50KSB7CiAgICAgICAgICAgICAgICAgICAgICAgIHBhcmFncmFwaFdpdGhNYXhXb3JkcyA9IHBhcmFOdW07CiAgICAgICAgICAgICAgICAgICAgICAgIG1heFdvcmRzID0gY291bnQ7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIHBhcmFOdW0rKzsKICAgICAgICAgICAgICAgICAgICBjb3VudCA9IDA7CiAgICAgICAgICAgICAgICAgICAgd2hpbGUgKChsaW5lID0gYnVmZmVyZWRSZWFkZXIucmVhZExpbmUoKSkgIT0gbnVsbCkgewogICAgICAgICAgICAgICAgICAgICAgICBpZiAobGluZS50cmltKCkuaXNFbXB0eSgpKSB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgICAgICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQoKICAgICAgICAgICAgICAgIFN0cmluZ1tdIHdvcmRzID0gbGluZS5zcGxpdCgiXFxzIik7CiAgICAgICAgICAgICAgICBmb3IgKFN0cmluZyB3b3JkIDogd29yZHMpIHsKICAgICAgICAgICAgICAgIAlTeXN0ZW0ub3V0LnByaW50bG4od29yZCk7Ly9mb3IgZGVidWcgcHVycG9zZXMKICAgICAgICAgICAgICAgICAgICBpZiAoIW1hcC5jb250YWluc0tleSh3b3JkKSkgewogICAgICAgICAgICAgICAgICAgICAgICBjb3VudCsrOwogICAgICAgICAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICAgICAgICAgIGludCBwYXJhTnVtYmVyID0gbWFwLmdldCh3b3JkKTsKICAgICAgICAgICAgICAgICAgICAgICAgaWYgKHBhcmFOdW1iZXIgIT0gcGFyYU51bSkgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgY291bnQrKzsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBtYXAucHV0KHdvcmQsIHBhcmFOdW0pOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfSB3aGlsZSAoKGxpbmUgPSBidWZmZXJlZFJlYWRlci5yZWFkTGluZSgpKSAhPSBudWxsKTsKCiAgICAgICAgaWYgKG1heFdvcmRzIDwgY291bnQpewogICAgICAgICAgICBwYXJhZ3JhcGhXaXRoTWF4V29yZHMgPSBwYXJhTnVtOwogICAgICAgICAgICBtYXhXb3JkcyA9IGNvdW50OwogICAgICAgIH0KCgogICAgICAgIGlmIChtYXAuc2l6ZSgpID09IG1heFdvcmRzKQogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oInBhcmFncmFwaCBudW0gOiAiICsgcGFyYWdyYXBoV2l0aE1heFdvcmRzKTsKICAgICAgICBlbHNlCiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigibm8gc3VjaCBwYXJhZ3JhcGgiKTsKCX0KfQ==