You are given N string and one of them is invalid. Every string has a weight equal to the sum of the weight of its characters. The weight of characters are representer as fo