Problem:
多角形の面積

１つの円に内接する２つの多角形の頂点情報を入力とし、それらの面積の大小関係を出力するプログラムを作成してください。

X 角形の各頂点には反時計回りに 1 から X まで番号が振ってあるものとします（図は、X = 4 の場合の例を示しています）。ただし、与えられる多角形は円の中心を内部に含むものとし、頂点 i の位置に関するデータは、頂点 i から頂点 i+1 まで反時計回りに計った中心角の角度 v (1 ≤ v < 180 の整数) で与えられます。また、出力する大小関係については、第１の多角形の面積が大きい場合は 1 (半角数字)、第２の多角形の面積が大きい場合は 2 (半角数字)、それぞれの面積が等しい場合は 0 (半角数字) と出力してください。

Input

複数のデータセットの並びが入力として与えられます。入力の終わりはゼロひとつの行で示されます。
各データセットは以下の形式で与えられます。

m
v1
v2
:
vm −1
n
v1
v2
:
vn − 1

１行目に第１の多角形の頂点の数 m (3 ≤ m ≤ 50)、続く m − 1 行に第１の多角形の頂点 i の情報 vi (1 ≤ vi < 180) が与えられます。

続く行に第２の多角形の頂点の数 n (3 ≤ n ≤ 50)、続く n − 1 行に第２の多角形の頂点 i の情報 vi (1 ≤ vi < 180) が与えられます。

データセットの数は 200 を超えません。

Output

データセットごとに大小関係（半角数字）を１行に出力します。

Sample Input

4
30
125
75
4
30
125
75
5
30
125
75
65
4
30
125
75
4
30
125
75
6
30
50
50
25
75
0

Output for the Sample Input

0
1
2

Solution in C# (judge verdict: Accepted)

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace _0166
{
    public class Program

    {
        public static void Main(string[] args)
        {
            while (true)
            {
                int m = RInt(); if (m == 0) break;

                double mArea = 0;
                int mAngleSum = 0;
                for (int i = 0 ; i < m - 1 ; i++)
                {
                    int angle = RInt();
                    mArea += GetTriangleArea(angle);
                    mAngleSum += angle;
                }
                mArea += GetTriangleArea(360 - mAngleSum);

                int n = RInt();

                double nArea = 0;
                int nAngleSum = 0;
                for (int i = 0 ; i < n - 1 ; i++)
                {
                    int angle = RInt();
                    nArea += GetTriangleArea(angle);
                    nAngleSum += angle;
                }
                nArea += GetTriangleArea(360 - nAngleSum);

                if (Math.Abs(mArea - nArea) <= 1e-10) Console.WriteLine(0);
                else if (mArea > nArea) Console.WriteLine(1);
                else Console.WriteLine(2);

            }
        }

        private static double GetTriangleArea(int angle)
        {
            double rAngle = (angle * Math.PI / 180);
            return  Math.Sin(rAngle / 2) * Math.Cos(rAngle / 2);
        }

        static string RSt() { return Console.ReadLine(); }
        static int RInt() { return int.Parse(Console.ReadLine().Trim()); }
        static long RLong() { return long.Parse(Console.ReadLine().Trim()); }
        static double RDouble() { return double.Parse(Console.ReadLine()); }
        static string[] RStAr(char sep = ' ') { return Console.ReadLine().Trim().Split(sep); }
        static int[] RIntAr(char sep = ' ') { return Array.ConvertAll(Console.ReadLine().Trim().Split(sep), e => int.Parse(e)); }
        static long[] RLongAr(char sep = ' ') { return Array.ConvertAll(Console.ReadLine().Trim().Split(sep), e => long.Parse(e)); }
        static double[] RDoubleAr(char sep = ' ') { return Array.ConvertAll(Console.ReadLine().Trim().Split(sep), e => double.Parse(e)); }
        static string WAr<T>(IEnumerable<T> array, string sep = " ") { return string.Join(sep, array.Select(x => x.ToString()).ToArray()); }
    }

}