Tập cạnh tốt

Cho một đồ thị vô hướng liên thông gồm $n$ đỉnh và $m$ cạnh. Đồ thị có thể có nhiều cạnh nối cùng một cặp đỉnh (cạnh bội), nhưng không có khuyên (cạnh nối một đỉnh với chính nó).

Mỗi đỉnh $i$ được gán một số $d_i\in \{-1,0,1\}$.

Bạn cần chọn ra một tập con các cạnh của đồ thị (gọi là tập "tốt") sao cho: nếu chỉ giữ lại các cạnh trong tập con này, thì với mọi đỉnh $i$, hoặc $d_i=-1$, hoặc bậc của đỉnh $i$ khi lấy phần dư cho $2$ đúng bằng $d_i$.

Nói cách khác, với mỗi đỉnh có $d_i\ne -1$, số cạnh được chọn kề với nó phải có tính chẵn lẻ bằng $d_i$ ($d_i=0$ nghĩa là bậc chẵn, $d_i=1$ nghĩa là bậc lẻ). Các đỉnh có $d_i=-1$ không có ràng buộc gì.

Hãy tìm một tập con thỏa mãn, hoặc cho biết rằng không tồn tại. Nếu có nhiều đáp án, in ra đáp án bất kỳ.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$ — số đỉnh và số cạnh.
• Dòng thứ hai chứa $n$ số nguyên $d_1,d_2,\dots ,d_n$.
• $m$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $u$ và $v$ mô tả một cạnh nối đỉnh $u$ và $v$. Các cạnh được đánh số từ $1$ đến $m$ theo thứ tự nhập vào.

Dữ liệu ra

• Nếu không tồn tại tập con thỏa mãn, in ra $-1$ trên một dòng.
• Ngược lại, dòng đầu in ra $k$ — số cạnh trong tập con. $k$ dòng tiếp theo, mỗi dòng in chỉ số của một cạnh được chọn.

Ràng buộc

• $1\le n\le 3·{10}^5$
• $n-1\le m\le 3·{10}^5$
• $-1\le d_i\le 1$
• $1\le u,v\le n$
• Đồ thị được đảm bảo liên thông.

Ví dụ