import java.util.*;
class Main 
{
    public static void main(String[] args) 
    {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        ArrayList<Integer> even = new ArrayList<>();
        ArrayList<Integer> odd = new ArrayList<>();
        String[] tokens = str.split(" ");
        for (String token : tokens) 
        {
            if (token.equals("q")) 
            {
                break; 
            }
            if (!token.matches("\\d+")) 
            { 
                System.out.println("Invalid input");
                return;
            }
            int num = Integer.parseInt(token);
            if (num % 2 == 0) 
            {
                even.add(num);
            } 
            else 
            {
                odd.add(num);
            }
        }
        for (int i : even) 
        {
            System.out.print(i + " ");
        }
        System.out.println();
        for (int i=even.length()-1;i>=0;i--) 
        {
            System.out.print(even.get(i) + " ");
        }
        System.out.println();
        for (int i : odd) 
        {
            System.out.print(i + " ");
        }
        System.out.println();
        for (int i : oddrev) 
        {
            System.out.print(i + " ");
        }
        System.out.println();
    }
}