+ محدودیت زمان: ۱۰ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
در این مسئله یک گراف اصلی و یک گراف الگو به شما داده می‌شود. حال شما می‌بایست تعداد زیر گراف‌های موجود از گراف اصلی (شبیه به گراف الگو) را بیابید.
+ گراف‌ها رنگی و جهت‌دار هستند.
+ هر راس گراف شامل یک شناسه یکتا و یک رنگ است.
+ هر یال گراف شامل یک شناسه راس مبدا و یک شناسه راس مقصد است.
# ورودی
1. در خط اول ورودی $n_1$ (تعداد راس‌های گراف اصلی) وارد می‌شود.
$$1 \le n_1 \le 10\ 000$$
2. سپس در $n_1$ خط بعدی یک رشته (شناسه راس) و $a_i$ (شماره رنگ راس) برای راس‌های گراف اصلی با یک فاصله از هم وارد می‌شوند.
$$1 \le a_i \le 5$$
3. سپس مقدار $m_1$ (تعداد یال‌های گراف اصلی) وارد می‌شود.
$$1 \le m_1 \le 50\ 000$$
4. سپس در $m_1$ خط بعدی دو رشته برای شناسه‌ی راس مبدا و شناسه‌ی راس مقصد یال‌های گراف اصلی با یک فاصله از هم وارد می‌شوند.
5. در خط بعد $n_2$ (تعداد راس‌های گراف الگو) وارد می‌شود.
$$1 \le n_2 \le 5$$
6. سپس در $n_2$ خط بعدی یک رشته (شناسه راس) و $b_i$ (شماره رنگ راس) برای راس‌های گراف الگو با یک فاصله از هم وارد می‌شوند.
$$1 \le b_i \le 5$$
7. سپس مقدار $m_2$ (تعداد یال‌های گراف الگو) وارد می‌شود.
$$1 \le m_2 \le 20$$
8. سپس در $m_2$ خط بعدی دو رشته‌ی شناسه‌ی راس مبدا و شناسه‌ی راس مقصد یال‌های گراف الگو با یک فاصله از هم وارد می‌شوند.
# خروجی
خروجی تنها شامل یک عدد است که تعداد زیرگراف‌های موجود از گراف اصلی (شبیه به گراف الگو) را نشان می‌دهد.
# مثال
## ورودی نمونه ۱
```
5
1 1
2 2
3 2
4 2
5 2
8
1 2
1 5
2 3
2 4
2 5
3 4
5 3
5 4
3
A 1
B 2
C 2
2
A B
B C
```
## خروجی نمونه ۱
```
5
```
<details>
<summary>توضیحات نمونه ۱</summary>
| |راس A|راس B|راس C|
|:-------:|:---:|:---:|:---:|
|زیرگراف ۱|راس ۱|راس ۲|راس ۳|
|زیرگراف ۲|راس ۱|راس ۲|راس ۴|
|زیرگراف ۳|راس ۱|راس ۲|راس ۵|
|زیرگراف ۴|راس ۱|راس ۵|راس ۳|
|زیرگراف ۵|راس ۱|راس ۵|راس ۴|
</details>
## ورودی نمونه ۲
```
5
1 1
2 2
3 2
4 2
5 2
4
1 2
1 3
1 4
1 5
3
A 1
B 2
C 2
2
A B
A C
```
## خروجی نمونه ۲
```
12
```
<details>
<summary>توضیحات نمونه ۲</summary>
| |راس A|راس B|راس C|
|:--------:|:---:|:---:|:---:|
|زیرگراف ۱ |راس ۱|راس ۲|راس ۳|
|زیرگراف ۲ |راس ۱|راس ۲|راس ۴|
|زیرگراف ۳ |راس ۱|راس ۲|راس ۵|
|زیرگراف ۴ |راس ۱|راس ۳|راس ۲|
|زیرگراف ۵ |راس ۱|راس ۳|راس ۴|
|زیرگراف ۶ |راس ۱|راس ۳|راس ۵|
|زیرگراف ۷ |راس ۱|راس ۴|راس ۲|
|زیرگراف ۸ |راس ۱|راس ۴|راس ۳|
|زیرگراف ۹ |راس ۱|راس ۴|راس ۵|
|زیرگراف ۱۰|راس ۱|راس ۵|راس ۲|
|زیرگراف ۱۱|راس ۱|راس ۵|راس ۳|
|زیرگراف ۱۲|راس ۱|راس ۵|راس ۴|
</details>
## ورودی نمونه ۳
```
2
1 1
2 1
2
1 2
2 1
2
A 1
B 1
1
A B
```
## خروجی نمونه ۳
```
2
```
<details>
<summary>توضیحات نمونه ۳</summary>
| |راس A|راس B|
|:-------:|:---:|:---:|
|زیرگراف ۱|راس ۱|راس ۲|
|زیرگراف ۲|راس ۲|راس ۱|
</details>