In fact this problem is so easy that you can only use full search to pass it!