This is the code for the first part