Hard core facts with words of encouragement