valid soduku reimpl