Hile walking through a fictional forest, you encounter threetrolls guarding a bridge. each is either aknight, who always tellsthe truth, or knave, who always lies. the trolls will not let youpass until you correctly identify each as either a knight or a knave. each troll makes a single statement: troll 1: if i am a knave, then there are exactly two knights here. troll 2: troll 1 is lying. troll 3: either we are all knaves or at least one of us isa knightwhich troll is?