Nhập vào một mảng các số nguyên A có N phần tử, tìm phần tử chẵn, lẻ đầu tiên trong mảng.

Ràng buộc: ~0 < N < 10^6; -10^6 \le A[i] \le 10^6~

Dữ liệu vào gồm 2 dòng, dòng thứ nhất là số lượng ~N~ phần tử, dòng thứ ~2~ lần lượt là ~N~ phần tử trong mảng ~A~.

In phần tử chẵn và lẻ đầu tiên trong mảng kèm theo vị trí của phần tử đó. Nếu số chẵn hoặc số lẻ không xuất hiện thì in ra NONE

Sample Input

5
5 1 4 6 3

Output

4 3
5 1

Số 4 ở vị trí 3 và số 5 ở vị trí 1

Sample Input

6
1 1 7 1 1 3

Output

NONE
1 1

Số chẵn không xuất hiện trong mảng nên in ra NONE