Cho mảng có \(n\) phần tử. Hãy in ra tất cả các số chia hết cho 4, 6, 9, 11

Input

• Dòng đầu tiên là số nguyên dương \(n\)
• Dòng tiếp theo chứa \(n\) phần tử

Output

• Dòng 1: các số chia hết cho 4
• Dòng 2: các số chia hết cho 6
• Dòng 3: các số chia hết cho 9
• Dòng 4: các số chia hết cho 11

Example

Sample input

10
7 0 1 3 6 4 5 9 2 8

Sample output

0 4 8
0 6
0 9
0