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 |