题目描述

现有 $1\sim n$ 的整数各 $2$ 个，你需要用它们构造一个长为 $2n$ 的序列 $A$，满足：存在一个位置 $i$，使得 $A[1]\le A[2]\le \dots \le A[i]$ 且 $A[i]\ge A[i+1]\ge \dots \ge A[2n]$。

除此之外，还需要满足 $m$ 个限制：i op j，其中 $op$ 是 >, <, =, >=, <= 之中的一个，代表 $A[i]$ 与 $A[j]$ 需要满足 $op$ 这个限制。求满足所有条件的序列总数。

输入格式

两个整数 $n,m$，$1\le n\le 35$，$0\le m\le 100$。

接下来 $m$ 行，每行一个限制。

输出格式

一个整数表示答案。

3 0

9

3 1
2 > 3

1

4 1
3 = 6

3