Problem Description

2
1 1 2 2
2 2 3 3

48

Hint

({1}, {(2,2), (2,2)}) and ({2},{(2,2), (2,2)}) are two different ways.