print"10\n0\n6\n14258"