Дата је матрица формата \(V \times K\) попуњена на неки начин бројевима 1, 2, 4, 8. Одредити број подматрица формата \(2 \times 2\) код којих су сви елементи различити.

Улаз

У првом реду стандардног улаза налазе се бројеви \(V\) и \(K\), који представљају димензије матрице (\(2 \leq V \leq 10, 2 \leq K \leq 10\)). У сваком од наредних \(V\) редова се налази \(K\) бројева из скупа \(\{1, 2, 4, 8\}\) раздвојених по једним размаком, који представљају један ред матрице.

Излаз

Исписати само један цео број, број тражених подматрица.

Пример

Улаз

3 4
1 2 1 4
4 8 8 2
1 2 8 4

Излаз

3