Start by entering some of each manually. Both to see how time consuming it would be just to finish it this way and to help understand any automated method.
Next read the guides on batch create. You will need to look at your already entered data with batch update to understand the required format.
You will need to import data without dependencies first, just as when you enter the data manually, it has to be done in the same order.