有一个长度为n的括号序列，仅由'('和')'组成。如果括号序列的第i个位置是'('，第j个位置是')'，且 $j-i=k$ 。那么我们称这是一对距离为k的括号对。
小Z想知道，对于所有的 $k\in [1,n-1]$ 有多少个距离为k的括号对？

输入一行一个字符串s，保证只包含'('和')'且长度不超过 2∗10⁵

输出一行| s| $-1$ 个整数，从左到右依次表示距离为 $1\sim n-1$ 的括号对数。数字之间用空格隔开

“卓见杯”18新利直播 第十五届程序设计大赛暨河南省高校邀请赛