YES
1
YES
1

YES
1
YES
4

NO

YES
100000000

YES
0
NO
NO