import java.util.ArrayList;
import java.util.List;

class Atbash {

    private static final int GROUP_SIZE = 5;
    private static final String PLAIN = "abcdefghijklmnopqrstuvwxyz";
    private static final String CIPHER = "zyxwvutsrqponmlkjihgfedcba";

    String encode(String input) {
        String encoded = stripInvalidCharacters(input).toLowerCase();
        StringBuilder cyphered = new StringBuilder(input.length());

        for (char c : encoded.toCharArray()) {
            cyphered.append(applyCipher(c));
        }

        return splitIntoFiveLetterWords(cyphered.toString());
    }

    String decode(String input) {
        String encoded = stripInvalidCharacters(input).toLowerCase();
        StringBuilder deciphered = new StringBuilder(input.length());

        for (char c : encoded.toCharArray()) {
            deciphered.append(applyCipher(c));
        }

        return deciphered.toString();
    }

    private String stripInvalidCharacters(String input) {
        StringBuilder filteredValue = new StringBuilder(input.length());

        for (char c : input.toCharArray()) {
            if (Character.isLetterOrDigit(c)) {
                filteredValue.append(c);
            }
        }

        return filteredValue.toString();
    }

    private char applyCipher(char input) {
        int idx = PLAIN.indexOf(input);

        return idx >= 0 ? CIPHER.toCharArray()[idx] : input;
    }

    private String splitIntoFiveLetterWords(String value) {
        List<String> words = new ArrayList<>();

        for (int i = 0; i < value.length(); i += GROUP_SIZE) {
            words.add(i + GROUP_SIZE <= value.length() ? value.substring(i, i + GROUP_SIZE) : value.substring(i));
        }

        return String.join(" ", words);
    }
}