YES
2 2 6
YES
2 2 2 94
NO
NO
YES
1 1 1 1 1 1 1 1
NO
YES
1 1 3
YES
2 2 2 2 2 2 2 2 999999984