当前没有测试数据。

修补括号

题目描述

对匹配完全的括号序列加密：从左到右记录每个左括号与其对应右括号之间的括号对数。现加密序列少了一个非零数，找出所有可能的插入位置和值。

输入格式

第一行 $n$；接下来 $n$ 行每行一个数。

输出格式

每行两个数 $x, y$，表示在第 $x$ 个数后缺少了 $y$。按 $x$ 升序，再按 $y$ 升序。

数据范围

$1 \leq n \leq 5000$

样例

输入: 8 / 0 2 0 0 1 0 0 输出: 0 1 / 0 4 / 0 6 / 0 7 / 1 3 / 1 5 / 1 6 / 2 1 / 4 2 / 4 3 / 6 1