package com.javarush.task.task07.task0713;

import java.util.ArrayList;
import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Solution {
    public static void main(String[] args) throws Exception {
        BufferedReader r = new BufferedReader(new InputStreamReader(System.in));

        ArrayList <Integer> numbers = new ArrayList<>();                        // СПИСОК 1


        for(int i = 0 ; i < 20; i++){
            int s = Integer.parseInt(r.readLine());
            Integer num = numbers.add(s);
        }
        ArrayList<Integer> list1 = new ArrayList<>();                           // СПИСОК 2
        ArrayList<Integer> list2 = new ArrayList<>();                           // СПИСОК 3
        ArrayList<Integer> list3 = new ArrayList<>();                           // СПИСОК 4

        for(int i = 0 ; i < numbers.size(); i++){
            if(num.get(i) % 3 == 0 && num.get(i) % 2 == 0){
                list1.add(num.get(i));
                list2.add(num.get(i));
            }else if(num.get(i) % 3 == 0){
                list1.add(num.get(i));
            }else if(num.get(i) % 2 == 0){
                list2.add(num.get(i));
            }else{
                list3.add(num.get(i));
            }
        }
        numbers.printList(list1);
        numbers.printList(list2);
        numbers.printList(list3);
    }

    public static void printList(ArrayList<Integer> numbers) {
        System.out.println(numbers.get(i));
    }
}