You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

输入格式

6 1 3 6 

1 2 1 

1 3 1 

2 4 0 

2 5 0 

3 5 0 

3 6 0

输出格式

748683265 499122177 748683265