Công viêng Rồng (Dragon Park) ở thành phố Hạ Long là một trong những điểm vui chơi nổi tiếng ở miền Bắc. Tại đây khách du lịch có thể tham gia nhiều trò chơi khác nhau, trong đó có nhiều trò chơi mạo hiểm chỉ có duy nhất trong cả nước. Mỗi trò chơi như vậy được tổ chức tại một địa điểm trong công viên.
Có tổng cộng điạ điểm vui chơi khác nhau , đánh số , được kết nối với nhau bởi con đường hai chiều sao cho bằng những con đường này thì từ một điểm vui chơi bất kỳ luôn có thể đi đến được điểm vui chơi khác. Điểm vui chơi được đánh giá mức độ hấp dẫn bằng một số nguyên tuy nhiên giá trị này có thể thay đổi trong ngày tùy theo từng thời điểm.
Một du khách đi từ điểm vui chơi đến điểm vui chơi sẽ trải nghiệm tất cả các trò chơi trên tuyến đường đơn từ đến (tuyến đường đơn là tuyến đường mà mỗi điểm vui chơi đi qua không quá một lần) và thật kỳ lạ, cảm giác hấp dẫn của du khác sẽ bằng tổng XOR của mức độ hấp dẫn của tất cả các điểm vui chơi mà anh (cô) ta đi qua.
Viết chương trình xác định cảm giác hấp dẫn của du khác trên mỗi hành trình của anh (cô) ta?.
Dữ liệu vào:
Dòng đầu ghi hai sô nguyên dương - số điểm vui chơi và - số truy vấn cần thực hiện.
Dòng thứ hai ghi số nguyên là mức độ hấp dẫn ban đầu của các điểm vui chơi.
dòng tiếp theo, mỗi dòng chứa hai số nguyên thể hiện có một con đường hai chiều nối điểm vui chơi với điểm vui chơi .
Cuối cùng là dòng, mỗi dòng mô tả một truy vấn thực hiện lần lượt thuộc một trong hai loại:
: Điểm vui chơi sẽ có độ hấp dẫn mới là ;
: Xác dịnh cảm giác hấp dẫn của du khách trên hành trình từ điểm vui chơi đến diểm vui chơi .
Dữ liệu ra:
Với các truy vấn in ra kết quả tìm được trên một dòng (theo thứ tự trong dữ liệu vào).
