Недавно Вася участвовал в соревнованиях по программированию по правилам TCMCF+++. На соревновании предлагалось n задач, и у каждой задачи была цена — некоторое целое число баллов (возможно, отрицательное и даже нулевое). Согласно правилам TCMCF+++, по каждой задаче засчитывались только полные решения, а итоговое количество баллов у участника равнялось произведению цен всех задач, которые он решил. Если человек не решил ничего, то он даже не появлялся в итоговых результатах и не считался участником. Вася понял, что чтобы получать максимальное количество баллов, не всегда выгодно решать все задачи. К сожалению, понял он это только после конца соревнования. Теперь он просит вас помочь ему: выясните, какие задачи нужно было решать, чтобы набрать максимальное количество баллов.