许多国家都设有“国家限速”（national speed limit）：这是一种默认的最高车速，除非有限速标志明确设定了更低的限制。这种限速标志会显示一个数字，并在其生效期间覆盖默认限速。相比之下，解除限速标志（derestriction sign）上完全没有数字；它会取消之前的限制并恢复国家限速，而国家限速总是严格高于任何限速标志上的数值。

限速标志（左）和解除限速标志（右）。各国款式有所不同，但均受《维也纳道路交通公约》（1968年）规制。

你为自己是一名谨慎且专注的驾驶员而感到自豪。每当你遇到限速标志时，你都会平稳且安全地调整车速。然而，尽管你有着其他方面无可挑剔的记忆力，解除限速标志总是让你感到困惑。你根本记不清国家限速是多少——只记得它是一个整十数（10 的倍数）。

当你遇到每个标志（限速或解除限速）时，请仅根据你目前所见到的信息，确定在遵守法律的前提下你能行驶的最快速度。

输入格式

输入包含：

• 第一行包含一个整数 $N$（$1 \le N \le 100$），表示标志的数量。
• 接下来 $N$ 行，每行描述一个标志。每个标志要么是限速标志，要么是解除限速标志。限速标志是一个整数 $L$（$10 \le L \le 160$），表示从该标志开始生效的限速。解除限速标志为正斜杠 /，令人联想到标志上的斜线。第一行必定是一个限速标志。不会出现连续两个解除限速标志。

输出格式

输出 $N$ 个整数，表示在经过第 $i$ 个标志时，能够推导出的最大合法速度（对于 $1 \le i \le N$）。

样例

输入样例 1

8
90
85
/
119
/
85
85
/

输出样例 1

90
85
100
119
120
85
85
120