No.495 (^^*) Easy

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 173
作問者 : butsuri_0523butsuri_0523 / テスター : NafmoNafmo

0 ProblemId : 1413 / 出題時の順位表

問題文

(^^*)はbさんが考えついた顔文字です。
(^^*)には左向きと右向きの2種類があります。
(^^*)が左向きで、
(*^^)が右向きです。
あなたはbさんから、"(^^*)"と"(*^^)"のみをそれぞれ任意の数ランダムな順に連結し、最後に'#'をつけた文字列$S$を貰いました。
貴方の使命は左向きと右向きがそれぞれいくつあるか数えることです。
例えば、"(^^*)(^^*)(*^^)(*^^)(^^*)(*^^)(*^^)#"なら左向き3つ、右向き4つです。

入力

$S$

文字列$S$が1行に与えられます。
・制約
$S$は"(^^*)","(*^^)"をのみそれぞれ任意の数ランダムな順に連結し、最後に'#'をつけた文字列
$1 \le |S| \le 100000$(但し$|S|$は文字列$S$の長さ)

出力

左向きの数と右向きの数をこの順に1行に空白区切りで出力してください。
出力の最後に改行が必要です。

サンプル

サンプル1
入力
(^^*)(^^*)(*^^)(*^^)(^^*)(*^^)(*^^)#
出力
3 4

問題文中の例です。

サンプル2
入力
(^^*)(^^*)(^^*)#
出力
3 0

サンプル3
入力
#
出力
0 0

文字列の最初がいきなり'#'であるケースも存在します。

提出ページヘ