# Sequence Reconstruction

Check whether the original sequence `original` can be uniquely reconstructed from the sequences in `seqs`.

The org sequence is a permutation of the integers from `1 to n`.

Reconstruction means building a shortest common supersequence of the sequences in `seqs` (i.e., a shortest sequence so that all sequences in `seqs` are subsequences of it).

Determine whether there is only one sequence that can be reconstructed from `seqs` and it is the org sequence.

#### Parameters

• `original`: A list of integers of size `n` representing the original sequence.
• `seqs`: A list of sequences of size `m` representing the sequences to be reconstructed.

#### Result

• `true` or `false`, depending on whether the original sequence can be uniquely reconstructed.

### Examples

#### Example 1:

Input: `org: [1,2,3]`, `seqs: [[1,2], [1,3]]`

Output: `false`

Explanation:

`[1,2,3]` is not the only one sequence that can be reconstructed, because `[1,3,2]` is also a valid sequence that can be reconstructed.

#### Example 2:

Input: `org: [1,2,3]`, `seqs: [[1,2]]`

Output: `false`

Explanation:

The reconstructed sequence can only be `[1,2]`.

#### Example 3:

Input: `org: [1,2,3]`, `seqs: [[1,2], [1,3], [2,3]]`

Output: `true`

Explanation:

The sequences `[1,2], [1,3]`, and `[2,3]` can uniquely reconstruct the original sequence `[1,2,3]`.

#### Example 4:

Input: `org: [4,1,5,2,6,3]`, `seqs: [[5,2,6,3], [4,1,5,2]]`

Output: `true`

### Constraints

• `1 <= n <= 10^4`
• `1 <= m <= 10^4`
• `1 <= len(seqs[i]) <= n`

# Try it yourself

## Title

### Script

Lorem Ipsum is simply dummy text of the printing and typesetting industry. `Lorem` `Ipsum` has been the industry's standard dummy text ever since the 1500s, when an unknown printer took a galley of type and scrambled it to make a type specimen book.

Contrary to popular belief, `Lorem` `Ipsum` is not simply random text.

``````  >>> a = [1, 2, 3]
>>> a[-1]
3``````