Problem:
Problem B: How old are you

Problem

胡散臭いマジシャンがマジックを披露するようです。

「さて、1つの好きな整数を思い浮かべてください。」

あなたは、頭の中に自分の数え年を思い浮かべることにしました。

マジシャンはクエリを $N$ 回投げてきました。

各クエリは、以下のうちのどれかです。

「今思い浮かべている数に、 $x$ を掛けてください。」

「今思い浮かべている数に、 $x$ を足してください。」

「今思い浮かべている数から、 $x$ を引いてください。」

各クエリごとに、思い浮かべている数に対してクエリを処理し、結果として出た値を頭の中に思い浮かべます。

「さて、今から最初にあなたの思い浮かべた数を当ててみせましょう。」

そういったマジシャンは、何かを言おうとしています。

しかし、何を言えばいいのか忘れてしまったようです。

胡散臭いマジシャンは汗ダラダラであなたを見つめています。

仕方がないので、何を言えばいいのか教えてあげましょう。

マジシャンは最後に以下のように言うつもりだったようです。

「今あなたが思い浮かべている整数に、 $A$ を足して、 $B$ で割れば、それはあなたが最初に思い浮かべた整数なのです」

制約から、整数の組 $(A,B)$ であって、思い浮かべた整数がいくつであっても上の条件を満たすものが、ただ1つに定まります。

整数の組 $(A,B)$ を求めてください。

ただし、 $B$ は $0$ であってはいけません。

Input

入力は以下の形式で与えられる。

$N$
$q_1$ $x_1$
$\vdots$
$q_n$ $x_n$

$1$ 行目に与えられるクエリの数 $N$ が与えられる。

$2$ 行目から続く $N$ 行にクエリの情報が与えられる。

$q$ はクエリの種類を表し、問題文中のリストの数字に対応する。

Constraints

入力は以下の条件を満たす。

$1 \leq N \leq 15 $

$1 \leq q \leq 3 $

$1 \leq x \leq 10 $

入力は全て整数である

Output

$1$ 行に条件を満たす整数 $A,B$ を空白区切りで出力せよ。

Sample Input 1

3
1 2
2 10
3 8

Sample Output 1

-2 2

Sample Input 2

10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10

Sample Output 2

0 10000000000

32bit整数型に答えが収まるとは限らないことに注意してください。

Solution in C# (judge verdict: Accepted)

using System;

public class hello
{
    public static void Main()
    {
        var n = int.Parse(Console.ReadLine().Trim());
        var a = 1L;
        var b = 0L;
        for (int i = 0; i < n; i++)
        {
            string[] line = Console.ReadLine().Trim().Split(' ');
            var q = int.Parse(line[0]);
            var x = int.Parse(line[1]);
            if (q == 1) { a *= x; b *= x; }
            else if (q == 2) { b += x; }
            else b -= x;
        }
        Console.WriteLine("{0} {1}", -b, a);
    }
}