print("3\n15\n2\n96\n98\n19\n30\n77\n8")