Sample Input 1

9 10
1 2
2 3
3 4
4 7
3 5
1 6
6 8
8 9
9 6
7 2
4
1 5
1 2
1 6
2 4

Sample Output 1

BHHB

Subtask

• 15% số điểm có ~N \le 100, M \le 200~;
• 25% số điểm có ~N \le 5000~;
• 60% số điểm không có ràng buộc gì thêm.