\(G\) là một đồ thị vô hướng có \(N\) đỉnh và không có chu trình. Chương trình cho biết giá trị của \(N\), vậy \(G\) có nhiều nhất bao nhiêu cạnh ?

Input

3

Output

2

\(G\) là một đồ thị vô hướng có \(N\) đỉnh và không có khuyên. Chương trình cho biết giá trị của \(N\), vậy \(G\) có nhiều nhất bao nhiêu cạnh ?

Input

3

Output

3

\(G\) là một đồ thị phân đôi (hai phía, bipartie) có \(N\) đỉnh. Chương trình cho biết giá trị của \(N\), vậy \(G\) có nhiều nhất bao nhiêu cạnh ?

Input

4

Output

4

\(G\) là một đồ thị vô hướng có \(M\) cạnh. \(G\) có \(6\) đỉnh có bậc là \(2\), \(3\) đỉnh có bậc là \(4\), các đỉnh còn lại có bậc là \(3\). Chương trình cho trước giá trị của \(M\), vậy \(G\) có bao nhiêu đỉnh ?

Input

27

Output

19

\(G\) là một đồ thị vô hướng có \(N * N\) đỉnh. Tập hợp cạnh và đỉnh của \(G\) có quy luật theo hình bên dưới.

\(N = 4\) ta có \(G\) như sau:

Nhập \(N\), tính số cạnh của \(G\).

Input

4

Output

42

Một ma trận \(3 \times 3\) có thể hiện trạng thái của bàn cờ \(3 \times 3\) như sau:

• ô có ký tự \(.\) là ô trống.
• ô có ký tự \(W\): ô chứa quân mã trắng.
• ô có ký tự \(B\): ô chứa quân mã đen.

Bạn có thể di chuyển bất kỳ quân mã nào tại mọi thời điểm và bao nhiêu lần tùy thích.

Miễn rằng trong lúc di chuyển, mỗi ô chứa nhiều nhất một quân mã. Và các quân mã không ăn nhau.

Cho trạng thái bàn cờ \(A\) và trạng thái bàn cờ \(B\), hỏi có thể di chuyển các quân mã từ trạng thái \(A\) sang trạng thái \(B\) hay không ?

Bài có số test case

Input

2

W.W
B.B
...

..W
..W
B.B



W.W
B.B
...

W.W
.B.
B.W

Output

YES
NO