Денис, Женя и Миша — сторонники профессионального подхода к ACM. Они не хотят иметь друг с другом ничего общего и общаются только во время соревнований. Они недавно приехали на полуфинал чемпионата мира в Санкт-Петербург и ещё не видели друг друга. Утром в день соревнования они в разное время выйдут из гостиницы и пойдут на место проведения полуфинала, в Аничков дворец. Помогите им узнать, существуют ли три таких пути из гостиницы в Аничков дворец, что никакие два из них не проходят по одному участку дороги.

В первой строке записаны целые числа n и k (2 ≤ n ≤ 50000; 1 ≤ k ≤ 50000) — количество перекрёстков и участков дорог в Санкт-Петербурге, соответственно. Перекрёстки занумерованы числами от 1 до n. В каждой из следующих k строк записаны два различных числа — номера перекрёстков, соединённых очередным участком дороги. По всем участкам дорог можно ходить в обе стороны. Никакие два перекрёстка не соединены более чем одним участком дороги. В следующей строке записано целое число q (1 ≤ q ≤ 50000) — количество тестов. В каждой из следующих q строк записаны два различных числа — номера перекрёстков, на которых расположены гостиница участников и Аничков дворец.

Для каждого теста выведите в отдельной строке «Yes», если существуют три таких пути, что никакие два не проходят по одному участку дороги, и «No» в противном случае.