An và Bình chơi trò chơi như sau: An viết một dãy liên tiếp gồm số hoặc . Sau đó Bình lần lượt hỏi An các câu hỏi có dạng: Đoạn từ đến có chẵn số hay lẻ số An sẽ trả lời đọan từ đến là chẵn hay lẻ số . Nhưng sau một số lần hỏi, Bình biết được là An đã không trả lời đúng các câu hỏi của mình.
Yêu cầu: Cho các câu hỏi của Bình và các câu trả lời của An, hãy lập trình giúp Bình tìm ra câu trả lời cuối cùng chưa mâu thuẫn.
Dữ liệu:
Dòng đầu tiên là số ;
Dòng thứ hai là số câu hỏi được trả lời ;
dòng sau, mỗi dòng mô tả câu hỏi và trả lời có dạng: hai số nguyên dương cách nhau một dấu cách và cách đó một dấu cách là một xâu odd hay even.