Your grandparents will retire soon, and they have $10,500,000 in their MPF account. They've heard that you're good at investment planning and have brought some investment plans to you. They want your help in creating a sound investment plan that can provide them with asatisfactory retirement life. Your task is to allocate their cash into different investment plans so that they have a satisfactory incomefor the following stages:

• For the first year after they retire, they will work in their existing company to ensure a smooth transition. They will be paid by the company, so no money is needed from the MPF account, the entire amount $10,500,000 can be invested after retirement.
• After the first year, they will start withdrawing money from the cash or investment pool.During the first five years after actual retirement, they plan to travel around the world and believethey will need to withdraw $800,000at the beginning of eachyear.
• From the sixth to the 20th year after retirement, they plan to spend most of their time in Hong Kong and may have some short trips to visit relatives, so they believethey will needto withdraw $300,000 at the beginningof each year.
• From the 21th to the 30th year after retirement, they will stop travelling and they believetheir health situation may start require additional medication, so they think they will need to withdraw $400,000 at the beginning of eachyear.
• They have purchase an insurance plan many years ago, which will coverall their livingand medication cost after age 95, so no need to withdraw any money from the plan after 30^th years after retirement.

Below table is the investment plans that they brought up to you for selection and investment allocation:

Plan #	Minimum Investment Amount	Payout (in % of Investment Amount)	First payment And Duration
1	500,000	4% annually	1st year afterInvestment, for 30 years
2	500,000	6% annually	5 years after Investment, for 20 years
3	500,000	7% annually	10 years after Investment, for good
4	500,000	20% annually	20 years after Investment, for 10 years