Livre de Conjuntos Dominantes
Você possui um conjunto com pontos. Um ponto domina um ponto se e . Conte o número de subconjuntos não vazios de que não contenham dois pontos e de tal forma que domine .
Entrada
A primeira linha contém um único inteiro , o número de pontos no conjunto . Cada uma das próximas linhas contém dois inteiros e , representando um ponto nas coordenadas .
Saída
Imprima o número de subconjuntos não vazios de que não contenham dois pontos e de tal forma que domine módulo .
Restrições
- .
- .
- Todos os pontos são distintos.
Exemplos
ENTRADA | SAÍDA |
4 1 1 2 2 3 3 4 4 |
4 |
3 2 1 1 1 1 2 |
4 |