Крайний банк занимается важной деятельностью — контролем биржей бипок и обнаружением потенциального мошенничества. Вам, как стажеру Крайнего Банка, поручили разработать систему, которая позволяла бы определять, является ли данный трейдер потенциальным мошенником или нет. Вы знаете, что биржа бипок работала \(n\) моментов времени, в течение которых трейдер торговал на бирже.

Вам известно, что в \(i\)-й момент времени цена одной бипки составляла \(a_i\) и трейдер продал или купил одну бипку по данной цене. Если \(b_i = -1\), то он продал одну бипку, а если \(b_i = 1\), то купил одну бипку. На момент начала торгов у трейдера было \(0\) бипок, а также известно, что к концу торгов он распродал все бипки (другими словами, сумма \(b_i\) равна \(0\)). Также трейдер не мог уходить в минус, то есть в любой момент времени у него было неотрицательное количество бипок.

Крайний банк считает трейдера потенциальным мошенником, если каждой операции покупки одной конкретной бипки можно сопоставить в пару операцию продажи одной бипки так, что покупка произошла раньше продажи и стоимость покупки строго меньше стоимости продажи. Обратите внимание, что разным операциям покупки одной бипки должны соответствовать разные операции продажи.

Определите, является ли данный трейдер потенциальным мошенником, и если является, то для каждой операции покупки выведите соответствующую ей операцию продажи.