Gdy wiązka światła pada na warstwę szkła, pewna część światła przechodzi przez nią, pewna część zostaje odbita, a reszta jest pochłaniana przez szkło.

Przyjmijmy, że dla dowolnej ilości światła $x$, przez warstwę $i$ przechodzi $x \times a_i\%$ jednostek światła, a $x \times b_i\%$ jednostek zostaje odbitych.

Mamy teraz $n$ warstw szkła ułożonych jedna na drugiej. Na pierwszą warstwę pada $1$ jednostka światła. Ile jednostek światła przejdzie przez wszystkie $n$ warstw?

Wejście

Pierwsza linia zawiera liczbę całkowitą $n$ ($1 \le n \le 5 \times 10^5$), oznaczającą liczbę warstw szkła.

Każda z kolejnych $n$ linii zawiera dwie liczby całkowite $a_i$ oraz $b_i$, oznaczające odpowiednio procent światła przechodzącego przez warstwę $i$ oraz procent światła odbijanego od warstwy $i$.

Wyjście

Wypisz w jednej linii liczbę całkowitą będącą wynikiem przejścia światła przez wszystkie warstwy, modulo $10^9 + 7$.

Można udowodnić, że odpowiedź jest zawsze liczbą wymierną. Jeśli wynik wynosi $a/b$ (gdzie $a$ i $b$ są względnie pierwszymi liczbami całkowitymi dodatnimi), należy wypisać taką liczbę $x$, dla której zachodzi $a \equiv bx \pmod{10^9 + 7}$.

Przykład

Przykład 1

2
50 20
80 5

Wyjście 1

858585865

Uwagi 1

Jak pokazano na rysunku, światło pada z lewej górnej strony. $0,5$ jednostki światła przechodzi przez pierwszą warstwę, a $0,2$ jednostki zostaje odbite. Z tych $0,5$ jednostki, $0,4$ przechodzi przez drugą warstwę, a $0,025$ zostaje odbite. Z tych $0,025$ jednostki, $0,0125$ przechodzi przez pierwszą warstwę, a $0,005$ zostaje odbite. Z tych $0,005$ jednostki, $0,004$ przechodzi przez drugą warstwę... W rezultacie przez obie warstwy przechodzi łącznie $0,40404... = \frac{40}{99}$ jednostki światła. W ciele modulo $10^9+7$ wartość ta wynosi $858585865$.

Przykład 2

3
1 2
3 4
5 6

Wyjście 2

843334849

Podzadania

Dla $5\%$ danych wejściowych: $n=1$.

Dla $20\%$ danych wejściowych: $n\le 2$.

Dla $30\%$ danych wejściowych: $n\le 3$.

Dla $50\%$ danych wejściowych: $n\le 100$.

Dla $70\%$ danych wejściowych: $n\le 3000$.

Dla $100\%$ danych wejściowych:

• $1\le n\le 5\times 10^5$
• $1\le a_i \le 100$
• $0\le b_i \le 99$
• $1\le a_i+b_i \le 100$
• Każda para $a_i$ oraz $b_i$ jest generowana losowo spośród liczb całkowitych spełniających powyższe ograniczenia.