Ангеліна та Халек полюбляють гуляти разом після пар. Найчастіше вони блукали Старим містом, яке було влаштоване досить незвично: \(N\) площ з'єднувалися між собою \(M\) доріжками, утворюючи складну мережу. Кожна доріжка з'єднувала дві різні площі, і між будь-якою парою площ існувала не більше ніж одна доріжка.

Одного разу Халек невдало пожартував, і Ангеліна, образившись, почала втікати вулицями міста. Незважаючи на те, що Ангеліна ходить дуже повільно, коли вона образиться, навіть Халеку важко її наздогнати. Халек кинувся за нею, але зрозумів: щоб наздогнати її та водночас не заблукати, йому потрібно дотримуватися чіткого плану. Він вирішив знайти особливий замкнений маршрут.Маршрут має відповідати таким критеріям:Починатися і закінчуватися в одній і тій самій точці (площі).Складатися з непарної кількості доріжок.Жодна доріжка не може використовуватися двічі протягом одного обходу.

Ситуацію ускладнює те, що міські служби щодня проводять ремонти. Протягом \(Q\) днів Халек отримує графік обмежень. Для кожного дня \(i\) відомо, що доріжки з порядковими номерами від \(L_i\) до \(R_i\) включно стають тимчасово недоступними.Допоможіть Халеку визначити, у які з цих днів його план здійснити можливо --- тобто коли серед доступних (відкритих) доріжок існує хоча б один цикл непарної довжини.

Input Specification

Перший рядок містить три цілі числа \(N, M, Q\) (\(1 \le N, M, Q \le 200\,000\)) --- кількість площ, доріжок та днів спостереження.

Наступні \(M\) рядків описують доріжки. \(j\)-ий рядок містить два числа \(u\) та \(v\) (\(u \neq v\)) --- номери площ, які з'єднує доріжка з номером \(j\).

Наступні \(Q\) рядків містять два цілих числа \(L_i\) та \(R_i\) (\(1 \le L_i \le R_i \le M\)), що означають діапазон доріжок, які закриті в день \(i\).

Output Specification

Виведіть \(Q\) рядків, де кожен рядок відповідає результату для конкретного дня \(i\) (\(1 \le i \le Q\)):

YES --- якщо серед усіх відкритих того дня вулиць (тих, чий порядковий номер не потрапляє в діапазон \([L_i, R_i]\)) існує хоча б один цикл непарної довжини.

NO --- якщо такого маршруту не існує (тобто граф, що залишився, є двочастковим або взагалі не містить циклів).

Sample Input 1

6 7 4
1 2
2 3
3 1
3 4
4 5
5 6
6 4
1 3
4 7
1 7
5 5

Sample Output 1

YES
YES
NO
YES