A field expedition logs the weight of every artifact unearthed at a dig site, in the order each was found. Before shipping specimens back to the lab, the curator issues one culling directive that decides which artifacts are worth keeping. Each directive is one of five kinds:

• GT k — keep artifacts whose weight is strictly greater than k
• LT k — keep artifacts whose weight is strictly less than k
• EQ k — keep artifacts whose weight is exactly k
• EVEN — keep artifacts whose weight is even (the accompanying parameter is ignored)
• ODD — keep artifacts whose weight is odd (the accompanying parameter is ignored)

Given the directive and the logged weights, produce the list of weights that survive the cull, keeping them in their original discovery order.

Input format

Line 1: an integer n, the directive code (one of GT, LT, EQ, EVEN, ODD), and an integer k — all whitespace-separated. k is present even for EVEN/ODD but has no effect on the result. Line 2 (present only if n > 0): n whitespace-separated integers, the logged artifact weights, in discovery order.

Output format

A single line with the surviving weights, space-separated, in their original order. If none survive (including when n = 0), print an empty line.

Constraints

• 0 <= n <= 10^5
• -10^4 <= weight <= 10^4 for every logged artifact
• -10^4 <= k <= 10^4

6 GT 10
3 15 10 22 5 12

15 22 12

5 EVEN 0
7 -4 9 10 3

-4 10