import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.FileInputStream;
import java.io.InputStreamReader;
import java.io.Reader;
import java.io.IOException;
import java.io.OutputStreamWriter;
import java.io.FileOutputStream;
import java.io.FileNotFoundException;
import java.lang.String;
import java.util.Map;
import java.util.TreeMap;

public class WordStatWordsShingles {
    public static void addWord(Map<String, Integer> words, String word) {
        if (word.length() > 0) {
            // :NOTE: it is enough to use .put and .getOrDefault (see the implementation of .replace method)
            words.replace(word, words.get(word), words.getOrDefault(word, words.putIfAbsent(word, 1)) + 1);
        }
    }
    public static void main(String[] args) {
        // :NOTE: a variable name always starts with a lowercase letter
        final int MaxWordLength = 3;
        Map<String, Integer> words = new TreeMap<>();
        try {
            Reader reader = new BufferedReader(new InputStreamReader(
                    new FileInputStream(args[0])
            ));
            try {
                char symbol;
                StringBuilder word = new StringBuilder();
                int read = reader.read();
                symbol = (char) read;
                while (read > -1) {
                    if (Character.isLetter(symbol) || symbol == '\'' || Character.DASH_PUNCTUATION == Character.getType(symbol)) {
                        word.append(symbol);
                        if (word.length() >= MaxWordLength) {
                            addWord(words, word.toString().toLowerCase().substring(word.length() - MaxWordLength, word.length()));
                        }
                    } else {
                        if (word.length() < MaxWordLength) {
                            addWord(words, word.toString().toLowerCase());
                        }
                        word.delete(0, word.length());
                    }
                    read = reader.read();
                    symbol = (char) read;
                }
            } finally {
                reader.close();
            }
            BufferedWriter writer = new BufferedWriter(
                    new OutputStreamWriter(
                            new FileOutputStream(args[1])
                    )
            );
            try {
                for (Map.Entry<String, Integer> output : words.entrySet()) {
                    writer.write(output.getKey() + " " + output.getValue() + System.lineSeparator());
                }
            } finally {
                writer.close();
            }
        } catch (FileNotFoundException e) {
            System.out.println("File not found: " + e.getMessage());
        } catch (IOException e) {
            System.out.println("I/O Exception: " + e.getMessage());
        }
    }
}