package dopolnitelni_casovi.linkedlists;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * ----------------------------
 * Project: APS
 * Package: dopolnitelni_casovi.linkedlists
 * Created on: 29.5.2016, 15:38
 * IDE: IntelliJ IDEA
 * ----------------------------
 * Author: Damjan Miloshevski
 * Web: http://damjanmiloshevski.mk/
 * Phone: +389 (0)78 566 409
 * E-mail: [email protected]; [email protected]
 * Skype: damjan.milosevski
 * LinkedIn: https://mk.linkedin.com/in/damjanmiloshevski
 * GitHub: https://github.com/damsii
 * Bitbucket: https://bitbucket.org/dam_si
 */
public class PodeliSamoglaski {
    public static void main(String[] args) {
        /*TODO:
         * Дадена е двострано поврзана листа чии што јазли содржат по еден знак (буква).
Листата треба да се подели на две резултантни листи, т.ш. во првата резултантна листа ќе бидат бидат
сместени самогласките од влезната листа, а во втората – согласките. Јазлите во резултантните листи се
 додаваат наизменично почнувајќи од почетокот и крајот на влезната листа (т.е. прво се разгледува првиот
 елемент од листата и се додава во соодветната резултантна листа, па последниот, па вториот итн...)

Во првиот ред од влезот се дадени буквите од кои се составени јазлите по редослед од влезната листа.
 Во првиот ред од излезот треба да се испечатат јазлите по редослед од првата резултантна листа (т.е. самогласките),
во вториот ред од втората (т.е. согласките) .
          *
          * Sample input
abcde
Sample output
a e
b d c
          * */
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        List<String> lista = new ArrayList<>();
        try {
            String[] elementi = in.readLine().split("");
            Collections.addAll(lista, elementi);
            podeliSamoglaski(lista);

        } catch (IOException e) {
            e.printStackTrace();
        }

    }

    static void podeliSamoglaski(List<String> lista) {
        List<String> samoglaski = new ArrayList<>();
        List<String> soglaski = new ArrayList<>();
        for (String str : lista) {
            if (isSamoglaska(str)) {
                samoglaski.add(str);
            } else {
                soglaski.add(str);
            }
        }
        for (String s : samoglaski) {
            System.out.print(s + " ");
        }
        System.out.println();
        for (String s : soglaski) {
            System.out.print(s + " ");
        }
    }

    static boolean isSamoglaska(String c) {
        return c.equalsIgnoreCase("a") || c.equalsIgnoreCase("e") || c.equalsIgnoreCase("i")
                || c.equalsIgnoreCase("o") || c.equalsIgnoreCase("u");
    }
}