Скандал у Богемії
На Бейкер-стріт 221-б таємно прибув король Богемії з проханням до Шерлока Холмса повернути втрачену каблучку. Ця каблучка протягом багатьох століть належала королям Богемії і є символом влади, але нещодавно була викрадена. Втрата цього символу може спричинити скандал у королівстві та послабити владу короля.
Холмс погодився допомогти. Незабаром доктор Ватсон і Шерлок Холмс дізнаються, що каблучка знаходиться в домі Ірен Адлер. Холмс, перевдягнувшись у священика і вдаючи пораненого, потрапляє в дім. Тим часом у будинку починається пожежа, через яку деякі проходи між кімнатами блокуються, а інші з'являються.
Оскільки дім дуже великий, Холмс звертається до вас за допомогою. Під час пошуків детектив буде повідомляти, які проходи з'явилися, а які зникли, і ставитиме запитання: "Чи можна в даний момент з кімнати a потрапити в кімнату b?"
Вхідні дані
Перший рядок містить два числа n (1 ≤ n ≤ 50000) і m (1 ≤ m ≤ 50000), де n — кількість кімнат у домі, m — кількість запитів. Усі кімнати мають номери від 1 до n. У наступних m рядках містяться запити трьох типів:
+ a b - з кімнати a з'явився маршрут у кімнату b;
- a b - з кімнати a тепер не можна потрапити в кімнату b;
? a b — з'ясувати, чи можна з кімнати a потрапити в кімнату b в даний момент.
Спочатку всі проходи між кімнатами заблоковані. Гарантується, що в кожному запиті (a ≠ b).
Вихідні дані
Для кожного запиту третього типу в окремому рядку потрібно вивести Yes, якщо з кімнати a можна потрапити в кімнату b, або No в іншому випадку.