Cho một hình vuông có cạnh bằng 3, biết mỗi cạnh hình vuông được ghép từ 3 số trong khoảng [1..8]

VD:

1 2 3

8 _ 4

7 6 5

Bạn được cho biết một số ở góc trái bên cùng

1 ? ?

? _ ?

? ? ?

Hỏi có bao nhiêu cách xắp xếp các số còn lại vào cạnh hình vuông sao cho tổng mỗi cạnh bằng 12

Sample Input 1

8

Sample Output 1

0

Sample Input 2

6

Sample Output 2

2