O(large alphabet o) key add empty line