9 ------------- 9 8 ------------- 9 8 8 ------------- 9 8 8 10 ------------- 9 8 8 10 10 ------------- 9 8 8 10 10 8 ------------- 9 8 8 10 10 8 9 ------------- 9 8 8 10 10 8 9 10 ------------- YES 1 1 1 4 1 1 1000000