you movie rent company consist n shop you want implement renting system support search booking return movie the system support generating report currently rent movieseach movie give 2D integer array entries entriesi shopi moviei pricei indicate copy movie moviei shop shopi rental price pricei each shop carry copy movie movieithe system support follow functionssearch find cheap 5 shop unrente copy give movie the shop sort price ascending order case tie small shopi appear if 5 matching shop return if shop unrente copy list returnedrent rent unrente copy give movie give shopDrop drop previously rent copy give movie give shopreport return cheapest 5 rent movie possibly movie ID 2D list re resj shopj moviej describe jth cheap rent movie moviej rent shop shopj the movie re sorted price ascending order case tie small shopj appear tie small moviej appear if few 5 rent movie return if movie currently rent list returnedimplement movierentingsystem classmovierentingsystemint n int entry Initializes MovieRentingSystem object n shop movie entrieslistinteger searchint movie Returns list shop unrente copy give movie describe abovevoid rentint shop int movie rent give movie give shopvoid dropint shop int movie drop previously rent movie give shoplistlistinteg report Returns list cheap rent movie describe abovenote the test case generate rent call shop unrente copy movie drop call shop previously rent movie Example 1inputmovierentingsystem search rent rent report drop search3 0 1 5 0 2 6 0 3 7 1 1 4 1 2 7 2 1 5 1 0 1 1 2 1 2 2outputnull 1 0 2 null null 0 1 1 2 null 0 1explanationmovierentingsystem movierentingsystem new MovieRentingSystem3 0 1 5 0 2 6 0 3 7 1 1 4 1 2 7 2 1 5movierentingsystemsearch1 return 1 0 2 Movies ID 1 unrented shop 1 0 2 Shop 1 cheap shop 0 2 price order shop numbermovieRentingSystemrent0 1 Rent movie 1 shop 0 unrented movie shop 0 23movierentingsystemrent1 2 Rent movie 2 shop 1 unrented movie shop 1 1movierentingsystemreport return 0 1 1 2 Movie 1 shop 0 cheap follow movie 2 shop 1movierentingsystemdrop1 2 Drop movie 2 shop 1 unrented movie shop 1 12movierentingsystemsearch2 return 0 1 Movies ID 2 unrented shop 0 1 Shop 0 cheap follow shop 1 Constraints1 n 3 1051 entrieslength 1050 shopi n1 moviei pricei 104each shop carry copy movie movieiAt 105 call total search rent drop report