Masala #0543

O’yinda jami \(n\) ta daraja bor. O'yin \(m\) ta teleporter bilan bog'langan va sizning vazifangiz 1-darajadan \(n\)-darajaga o'tishdir. O'yin shunday yaratilganki, asosiy grafikda yo'naltirilgan sikllar yo'q. O'yinni necha xil usul bilan yakunlashingiz mumkin?

Birinchi qatorda sizga ikkita son \(n (1 \le n \le 10^5)\) - darajalar soni, va \(m (0 \le m \le2*10^5)\) - teleportlar soni berilgan.

Keyingi \(m\) ta qatorning har birida sizga ikkita son - \(a\) va \(b\) beriladi. Bu esa \(a\) va \(b\) darajalar orasida teleport bor ekanini anglatadi. \((1 ≤ a,b ≤ n; a \ne b)\)

Faqatgina bitta son - 1 - darajadan \(n\) - darajaga necha hil usulda borish mumkinligi. Javob o'ta katta son bo'lib ketishi mumkinligini hisobga olib javobni \(10^9+7\) ga qoldiq sifatida chiqaring.