Statement
I will fill this later...
Solution
Think of Polya theroem, we can simply deal with all replacement on vertices and change it into edges' replacement just like BZOJ1478. It is not difficult to see that this method also works well with triples. Just make sure you have considered all situations carefully and you will got AC.