Description
学完堆栈了，老师想让小南巩固一下堆栈操作的基础知识，于是给了小南一个任务。这个任务就是给定一个合法的括号序列，该序列只包含左括号和右括号，没有其他字符，长度不超过100000，要求按照左括号下标递增顺序给出每对括号在序列中的下标，下标从1开始。请聪明的你帮小南完成任务。
Input
多样例。每行输入一个样例，包括一串只包含'('和')'的字符串，输入的括号匹配序列串是合法的，长度不超过100000。
Output
对于输入的括号串，按左括号下标递增顺序给出每对括号在序列中的下标。