Construct a solution for a Knap Sack of size 17 (or determine that no solution exists) using six items of sizes S = 1, S2 = 3, S3 = 5, S4 = 9, S5 = 14, S6 = 15 respectively. A table is given below to help you. In the table, Enter a 'l' in the table if a solution exists for a sack size and includes the item. Enter a 'O' in the table if a solution exists for a sack size and does not include the item. Enter a -- in the table if a solution does not exist for a sack size. First two rows of the table have been completed to help you get started. SACK SIZE 0 1 2 3 4 5 S = 1 O -- -- -- -- S = 3 -- -- S3 = 5 S4 = 9 S5= 14 14 56= 15 9 7 -- -- -- -- 9 10 -- 1117 12 13 14 15 16 17 -- -- -- -- -- -- -- --