# 公共子序列

## 题目描述

求 $3$ 个字符序列有多少个不同的公共子序列，不包括空序列。

## 输入格式

第一行为一个正整数 $n$，表示 $3$ 个序列的长度。

接下来 $3$ 行，每行一个无空格长度为 $n$ 的字符序列。只包含小写字母 `a` 到 `z`。

## 输出格式

一行一个正整数 $ans$，对 $10^8$ 取模。

## 样例 #1

### 样例输入 #1

```
4   
aabb   
abab   
baba
```

### 样例输出 #1

```
5
```

## 提示

#### 样例 1解释

对于唯一的一个样例，有 $5$ 种子序列，分别是 `a`，`ab`，`aa`，`bb`，`b`。

#### 数据范围与约定

- 对于 $30\%$ 的数据，保证 $1 \le n \le 10$；
- 对于 $70\%$ 的数据，保证 $1 \le n \le 50$；
- 对于 $100\%$ 的数据，保证 $1 \le n \le 150$。