using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Runtime.CompilerServices;
using System.Text;
using static System.Console;
using static System.Math;

namespace Atcoder
{
    class Program
    {
        static StreamWriter sw = new StreamWriter(OpenStandardOutput()) { AutoFlush = false };
        static void Main(string[] args)
        {
            try
            {
                SetOut(sw);
                Solve.Answer();
                Out.Flush();
            }
            catch (Exception ex)
            {
                WriteLine(ex.ToString());
            }
        }
    }

    public class Solve
    {
        public static void Answer()
        {
            var N = IO.RInt;

            if (N == 10000)
            {
                WriteLine(
                    @"0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
0
3
3
0
0
0
0
0
1
6
0
3
0
0
0
0
0
3
3
6
0
0
3
0
0
0
0
3
3
6
0
6
0
0
0
3
0
0
1
6
0
6
6
0
0
6
0
0
0
0
3
3
3
6
0
6
3
6
0
0
0
6
0
0
0
3
3
9
0
6
3
6
0
3
6
0
0
0
0
6
1
6
0
6
6
0
3
12
0
6
0
0
3
6
0
0
0
3
3
12
0
6
3
6
0
3
6
9
0
6
0
0
0
3
6
3
3
6
0
6
3
12
0
3
6
6
0
6
0
6
3
6
0
0
1
6
3
12
6
0
0
12
0
6
0
6
6
12
0
0
6
0
0
6
0
12
3
6
0
6
3
9
6
3
6
6
0
6
0
6
0
15
6
0
0
6
0
3
3
12
0
12
6
6
0
3
6
6
3
12
0
6
0
9
6
0
0
6
3
12
1
6
6
6
6
0
0
18
0
12
0
3
6
12
0
0
6
3
6
12
0
12
0
0
0
9
3
9
6
12
3
12
0
3
6
6
0
12
0
12
0
9
9
0
0
6
3
6
3
12
6
9
3
6
0
12
3
6
3
9
6
12
6
6
0
6
0
9
6
6
0
12
3
6
0
9
6
6
1
6
0
21
12
6
0
12
0
12
0
0
6
15
6
0
6
12
0
12
0
12
0
0
0
12
0
12
12
3
3
18
3
6
3
6
6
9
9
18
0
6
0
12
0
9
6
0
3
12
3
6
6
12
6
6
0
0
0
15
3
18
3
18
3
12
6
3
6
9
0
12
0
12
0
18
12
0
0
12
3
6
0
6
6
9
6
0
0
18
1
18
3
12
6
6
6
12
0
15
6
12
6
18
0
0
6
0
9
12
0
18
0
6
3
12
0
12
12
0
0
12
0
3
6
12
6
18
9
18
0
9
6
18
0
6
0
6
3
27
6
6
6
6
3
6
0
12
6
9
0
6
0
18
0
9
9
15
3
12
6
6
3
9
6
12
12
18
0
18
0
6
6
21
6
0
0
6
3
15
6
12
6
18
0
0
0
12
6
6
3
6
4
18
6
12
6
3
9
30
0
18
0
6
6
12
6
6
9
12
0
18
6
18
0
6
0
12
0
6
12
6
3
18
0
6
6
6
6
15
3
24
0
6
3
18
0
12
6
12
6
24
0
15
18
9
6
0
0
18
3
6
0
15
12
12
6
6
0
18
0
6
3
12
0
12
6
6
9
9
6
24
3
24
0
9
12
6
6
12
0
12
0
21
9
15
6
12
3
18
3
12
6
12
6
0
0
12
0
12
6
24
0
6
12
6
1
9
6
12
6
24
0
18
3
12
6
6
12
24
0
12
6
15
6
18
0
18
0
0
0
18
9
21
12
0
6
18
0
9
6
6
6
12
0
12
0
9
9
27
6
6
3
18
6
21
6
6
12
12
0
12
0
24
12
0
0
24
3
24
6
12
12
18
0
0
0
12
0
18
3
15
6
12
9
6
0
15
6
9
12
24
0
12
3
6
6
21
6
18
3
18
0
21
12
15
6
6
0
12
3
12
9
18
9
12
6
6
6
24
0
18
3
24
0
6
6
0
6
9
6
6
4
30
0
18
12
9
6
24
0
18
0
9
12
21
6
6
12
12
0
18
0
21
15
12
0
12
6
12
12
18
0
18
0
6
0
9
12
18
6
30
0
0
0
24
6
9
3
12
6
30
3
6
12
6
12
12
0
36
0
6
3
27
12
12
6
6
6
24
0
12
6
12
0
18
0
18
15
18
3
18
6
12
6
6
12
3
6
6
0
12
3
39
3
12
12
12
3
18
0
21
12
21
6
18
0
12
0
9
9
12
9
24
9
12
6
12
6
33
0
6
0
18
0
9
15
12
6
24
6
6
3
15
6
15
12
18
0
18
1
18
6
12
6
6
0
24
6
24
12
18
6
24
0
6
6
12
15
24
0
24
6
6
0
18
0
15
18
12
0
24
0
12
6
12
12
18
6
24
0
0
6
24
3
12
0
12
6
30
9
6
12
24
12
12
0
15
18
12
0
18
0
24
6
15
6
18
3
18
3
12
6
24
12
12
12
6
0
36
0
18
3
6
12
6
9
12
0
3
12
36
0
30
0
12
0
18
6
12
9
12
6
24
3
18
12
15
9
24
0
18
6
18
9
18
12
6
6
24
3
24
0
12
12
12
0
6
0
27
12
18
3
30
3
18
6
0
12
15
6
18
0
24
0
9
6
9
12
18
7
24
0
24
12
15
12
24
0
24
0
6
9
30
9
6
6
0
9
33
12
36
0
12
0
18
0
6
21
12
6
36
6
0
3
18
6
12
6
24
0
12
3
24
6
9
12
6
6
30
6
18
12
9
9
12
0
30
3
18
3
27
6
30
12
12
0
24
0
27
12
6
0
24
3
18
18
9
6
18
0
12
3
33
18
12
9
6
0
12
6
30
0
24
12
12
0
30
6
6
6
0
6
24
0
12
0
18
15
33
6
30
15
18
0
9
12
24
9
12
0
18
6
27
18
15
6
18
3
24
0
6
6
36
12
18
0
12
3
30
3
12
6
12
15
6
0
18
12
15
9
30
0
18
6
12
12
18
6
6
3
24
1
27
12
18
6
18
0
24
0
18
15
15
21
30
6
12
12
18
0
30
6
24
0
6
0
18
6
36
12
6
6
36
0
6
12
12
12
24
0
30
0
9
6
18
0
18
12
12
6
24
6
9
15
12
0
12
6
30
9
18
0
42
3
18
6
12
18
33
12
12
0
18
0
21
12
12
12
24
6
30
0
27
18
6
12
6
0
24
0
18
15
30
0
18
12
6
0
21
6
21
12
24
0
30
0
6
6
6
12
24
0
30
12
9
12
21
3
24
0
12
3
21
18
9
18
18
6
30
3
42
6
21
6
30
0
6
3
24
9
36
6
6
9
12
6
18
12
33
9
12
0
24
9
9
6
3
18
36
6
18
0
24
6
6
6
18
0
12
0
30
3
39
12
12
7
18
0
15
18
18
9
36
0
24
6
6
18
30
0
18
9
18
3
24
6
21
12
24
0
30
3
33
24
12
6
18
6
6
6
18
6
18
12
18
0
24
6
36
3
18
6
0
12
30
0
9
24
18
0
24
0
18
0
0
12
30
15
30
6
18
3
30
0
24
18
12
0
36
3
24
12
15
18
18
6
24
3
24
12
18
12
24
0
0
6
39
6
24
3
18
3
42
6
12
12
15
9
30
0
12
0
18
6
18
12
24
15
12
0
12
12
30
12
12
0
18
0
15
15
18
18
30
3
24
12
9
6
48
0
18
0
30
0
21
6
12
12
24
12
18
3
48
24
6
6
18
0
36
0
12
15
27
6
12
12
18
6
27
6
12
9
18
0
24
6
18
18
21
0
36
0
12
0
18
12
21
18
24
0
12
1
18
9
21
18
6
9
42
3
36
12
12
12
30
0
12
6
21
12
36
6
24
9
12
6
12
12
24
12
18
0
42
0
15
6
15
15
42
6
30
6
12
12
18
12
18
0
6
6
36
0
30
18
6
0
6
0
30
18
18
0
42
0
18
6
15
18
24
0
12
6
36
9
33
12
12
12
18
0
36
0
21
21
15
18
18
15
18
0
18
6
42
6
24
0
18
3
42
6
18
12
12
12
18
0
15
12
18
12
36
0
30
12
3
21
18
0
30
6
24
0
27
12
18
12
6
0
12
0
36
15
15
3
36
12
18
6
30
6
33
12
12
0
12
6
24
6
54
18
12
3
36
9
9
12
12
18
36
0
6
0
21
15
27
9
24
12
30
6
24
6
27
18
12
0
30
0
21
12
18
6
30
0
18
0
21
18
21
6
30
0
24
3
6
6
15
27
12
10
42
6
36
12
12
6
24
0
24
6
12
12
48
6
18
12
0
3
51
6
30
6
24
0
24
0
30
21
15
12
24
9
18
6
18
12
30
9
24
0
18
0
27
18
9
6
18
9
54
0
18
24
21
18
12
0
24
0
12
0
30
9
30
12
6
9
24
6
15
15
18
0
30
3
33
18
21
12
42
3
30
6
6
24
27
6
12
0
24
3
42
6
42
9
12
6
18
6
24
12
12
12
54
0
6
12
18
6
18
18
30
12
30
0
18
0
27
18
24
0
18
0
15
24
21
6
24
3
36
6
6
6
45
21
18
0
18
6
33
3
18
0
24
15
30
0
30
24
12
6
36
0
24
3
21
24
18
15
30
3
12
6
42
12
12
12
6
0
54
6
30
15
24
18
24
6
12
0
9
6
30
0
48
0
24
0
15
12
39
12
24
6
24
6
15
30
12
6
24
0
24
3
24
12
24
6
6
18
12
4
54
6
21
18
18
0
36
6
24
9
30
12
24
9
36
6
12
18
42
3
30
0
6
9
21
6
12
30
30
6
30
0
27
12
9
18
30
0
36
0
18
9
42
6
24
12
0
6
51
12
24
12
12
0
18
6
12
18
6
6
36
3
54
9
18
6
27
12
18
0
30
0
39
9
18
18
12
9
30
6
21
12
27
18
24
0
12
0
42
18
42
6
24
15
18
0
24
12
45
12
6
0
54
0
15
21
6
6
30
6
18
12
24
18
30
6
36
0
12
3
24
12
18
18
18
12
24
0
33
12
27
6
42
0
18
6
9
15
30
6
30
6
12
6
18
6
33
15
30
0
36
3
27
21
33
24
30
9
24
0
12
18
33
6
6
0
18
3
57
12
24
18
30
9
18
0
18
12
27
12
36
0
36
6
12
6
27
12
30
9
24
6
39
18
12
24
12
0
30
0
30
6
15
15
18
3
24
18
9
12
30
9
30
0
18
6
42
18
30
0
6
10
48
0
24
12
12
18
48
0
30
3
30
15
18
6
24
18
18
0
42
6
36
15
24
0
42
12
21
24
12
12
24
0
12
6
18
18
60
6
30
0
12
0
24
0
12
18
30
15
42
0
33
30
6
6
12
0
42
3
27
6
33
12
36
12
18
0
30
6
18
12
12
0
18
6
15
27
27
6
42
6
36
9
18
30
33
9
30
0
6
6
54
6
36
24
24
0
30
3
12
6
21
24
30
0
24
0
24
12
42
9
42
21
12
12
27
12
27
6
12
0
48
6
12
18
12
12
36
6
30
0
24
0
42
12
12
0
36
0
24
15
21
21
18
6
12
9
36
18
18
15
42
0
18
6
9
18
48
12
30
9
24
3
33
6
18
18
18
0
36
3
54
24
3
12
36
9
36
6
30
12
36
12
24
0
18
6
24
6
42
0
24
18
18
0
9
30
39
12
42
0
36
0
12
12
21
12
18
12
24
6
45
6
18
24
18
0
36
0
42
15
18
6
24
6
12
12
18
12
30
6
18
0
30
1
30
9
57
9
12
9
48
6
21
24
18
12
66
0
18
6
9
24
24
24
30
12
18
0
48
6
24
18
18
0
24
3
27
18
24
12
36
6
48
6
15
18
42
6
24
0
12
12
36
6
6
24
12
3
48
0
48
18
0
12
18
0
36
6
18
9
54
15
12
12
6
6
39
6
24
18
42
0
30
0
33
18
24
18
18
9
18
0
15
18
54
0
36
0
24
0
48
24
15
18
18
12
42
9
24
12
36
21
30
0
36
12
24
3
30
0
48
15
12
6
15
18
18
18
24
0
30
0
24
24
18
9
72
0
30
6
21
18
30
6
24
0
0
6
24
18
42
12
6
15
36
0
30
18
30
12
24
0
6
0
18
12
54
9
36
9
36
9
30
6
27
27
24
0
54
6
21
18
21
6
36
15
36
3
30
12
6
18
30
0
18
6
54
0
30
21
36
9
30
6
30
24
24
6
30
0
36
12
9
24
24
12
18
9
30
0
48
12
24
12
12
0
48
0
18
12
24
24
30
6
18
12
21
12
24
0
66
0
12
0
30
9
24
24
18
13
42
3
18
18
27
24
24
0
30
6
15
18
39
12
12
9
36
12
54
12
42
18
6
0
36
0
51
18
12
0
66
12
24
0
6
24
51
12
24
0
24
0
33
6
18
18
30
6
42
3
18
30
15
15
30
0
30
6
30
12
48
12
24
12
12
9
36
6
36
6
12
0
30
0
24
21
24
15
42
12
24
6
9
18
15
9
42
0
24
12
66
12
30
24
6
9
54
0
36
12
21
12
36
0
24
3
24
15
36
6
30
24
12
6
33
6
39
21
30
0
42
6
12
30
30
18
36
0
48
3
36
12
30
18
18
0
24
0
30
6
33
21
24
6
18
12
24
12
12
15
48
0
24
6
21
21
60
6
24
12
18
0
30
12
15
12
24
0
24
3
60
27
18
12
30
3
24
9
21
12
60
18
24
0
24
9
33
6
36
12
24
15
42
6
27
36
27
6
42
0
42
6
12
15
15
24
42
18
12
0
33
6
21
18
24
0
48
3
36
9
24
24
30
6
36
0
39
18
60
6
18
0
12
6
21
27
30
0
18
6
42
6
42
18
24
9
48
0
6
6
18
18
18
6
18
15
30
4
60
12
30
30
18
0
36
0
27
18
30
18
48
9
30
12
18
6
42
9
48
0
18
6
42
6
30
24
12
3
36
0
36
36
15
18
30
0
66
0
12
18
42
9
24
15
18
12
54
6
18
21
36
0
30
6
24
24
12
6
24
9
36
12
6
12
45
12
36
0
36
0
48
3
24
18
12
24
36
0
30
12
30
21
30
0
6
15
18
15
66
12
42
3
12
0
39
12
30
12
18
0
54
6
30
24
9
12
60
12
30
12
30
24
24
18
30
0
36
0
27
9
45
18
24
12
24
0
36
24
12
6
60
0
18
0
24
15
51
9
24
12
30
12
27
18
51
18
24
0
36
6
27
27
12
30
36
6
30
0
12
6
42
0
18
0
18
0
48
12
45
24
6
15
42
6
12
18
27
9
54
0
42
3
33
12
15
12
54
18
30
6
36
18
21
30
18
0
48
3
30
18
36
6
18
0
18
12
57
24
42
6
24
0
18
12
36
18
30
12
36
3
78
0
24
6
6
36
42
0
24
0
21
15
33
6
42
18
12
3
30
12
30
27
24
0
42
12
39
12
30
12
30
15
30
6
12
24
54
6
24
0
18
6
33
12
18
24
24
7
30
0
60
24
21
12
30
0
48
6
18
15
39
12
18
18
18
0
48
12
54
18
42
0
30
0
15
30
27
18
72
0
30
15
12
12
30
18
36
0
6
3
60
15
24
18
6
18
54
6
21
24
24
12
30
0
30
6
30
15
54
6
48
12
30
12
36
0
24
3
24
0
54
6
18
30
15
6
42
9
36
0
21
30
15
12
12
0
24
3
72
0
51
39
24
12
30
3
33
18
15
12
42
0
30
12
27
24
51
12
42
12
18
3
42
12
39
18
12
0
30
0
24
21
21
21
30
6
66
12
12
6
69
21
30
0
24
6
45
12
12
18
42
12
18
0
39
30
33
12
54
0
12
0
12
18
36
9
30
9
24
9
60
12
30
12
12
0
42
9
42
18
45
24
42
6
12
9
24
6
30
12
42
0
30
6
15
15
30
12
18
12
54
6
21
30
12
33
60
0
48
0
30
15
42
6
24
24
30
0
36
18
33
18
12
0
60
0
72
15
12
9
30
12
24
15
21
24
51
12
24
0
24
6
12
6
33
24
36
9
54
6
27
24
30
6
48
0
24
3
36
27
42
15
18
18
12
6
54
6
30
15
36
0
12
12
18
24
21
18
30
3
60
0
33
12
36
18
48
0
24
1
39
12
24
18
24
9
66
6
48
24
12
12
42
0
24
6
18
12
63
6
36
24
18
0
39
12
39
24
24
0
54
6
15
24
15
24
48
3
36
12
12
24
39
18
36
0
42
6
42
6
60
24
12
18
18
0
45
6
6
6
72
0
30
6
24
9
36
12
24
9
30
15
36
18
33
24
6
0
54
0
33
36
18
24
36
6
18
6
24
18
75
6
18
0
18
0
48
9
36
18
42
9
30
0
27
36
24
15
42
0
42
18
36
12
18
12
72
9
24
0
54
18
21
24
12
0
60
0
24
24
39
12
42
18
30
6
9
12
48
12
30
0
18
12
36
15
48
18
18
3
42
6
42
18
18
24
54
0
36
0
24
36
42
0
12
27
30
6
60
6
30
24
12
0
36
3
42
12
18
12
36
9
30
0
15
18
33
12
54
0
30
6
33
21
27
30
42
12
54
9
42
24
27
6
36
0
24
12
24
12
45
24
12
6
30
12
69
12
42
12
30
0
24
0
42
18
24
15
60
9
48
18
18
24
27
12
36
0
30
0
54
9
30
18
24
15
48
0
24
24
45
24
24
0
18
6
36
9
54
15
24
12
12
6
18
12
54
18
12
0
60
3
48
30
12
18
60
6
24
3
36
12
33
12
36
0
36
6
36
3
33
24
12
13
42
12
27
18
30
12
54
0
30
12
21
39
54
6
54
18
18
0
33
12
36
36
36
0
30
0
42
33
18
18
36
12
30
3
30
12
66
6
30
0
18
12
63
18
24
6
30
12
48
9
6
24
30
12
42
0
72
0
30
12
48
3
24
15
12
12
66
18
9
36
12
0
54
0
54
18
15
30
36
6
12
0
21
18
54
12
30
0
6
0
36
15
60
18
18
15
48
6
27
24
21
12
54
0
54
9
12
24
48
12
48
15
54
6
36
6
39
24
24
0
24
3
33
24
18
18
66
12
18
12
30
12
75
15
36
0
30
9
24
6
21
24
24
12
60
0
66
36
12
18
36
0
24
6
30
18
39
18
30
12
24
9
30
6
36
18
18
0
54
12
33
24
36
6
66
0
30
6
12
12
33
24
54
0
18
3
60
3
30
24
24
21
48
0
18
30
51
12
18
0
30
12
33
15
18
12
30
27
24
0
48
12
45
6
30
0
72
0
51
18
27
27
54
9
48
12
27
30
36
18
18
0
42
3
36
9
45
30
6
6
36
3
51
24
24
18
72
0
18
6
9
36
42
0
36
9
30
12
60
30
24
15
24
0
36
6
30
27
27
18
42
12
48
0
42
0
33
24
24
0
30
0
42
12
48
9
36
9
24
6
27
36
12
9
60
0
30
12
15
18
42
18
36
18
24
7
48
12
54
24
30
0
78
0
18
18
27
24
24
6
30
12
33
18
60
15
54
0
12
12
36
12
36
24
30
18
54
0
18
18
18
24
84
0
54
0
27
15
42
6
36
12
18
9
54
6
30
30
24
0
30
9
60
30
36
6
42
12
30
6
6
30
60
0
18
0
24
9
51
18
24
33
30
0
42
12
60
18
18
36
18
0
24
0
18
9
78
12
48
24
12
0
48
6
12
18
42
0
48
0
30
27
18
6
48
3
66
21
18
18
33
12
48
0
30
6
63
21
18
36
24
15
60
6
36
30
36
0
48
0
48
3
36
30
42
18
24
24
12
6
21
6
72
12
36
0
60
6
12
18
15
24
60
9
30
0
39
30
54
12
18
0
18
3
60
9
57
24
6
18
48
6
60
18
18
9
48
0
24
12
18
18
39
6
42
15
36
6
36
18
18
30
18
0
42
6
39
27
27
18
48
12
42
12
24
18
27
9
30
0
24
9
81
12
72
12
30
6
36
0
33
42
39
30
42
0
12
3
12
6
24
18
48
12
48
3
63
24
24
27
30
0
78
6
36
18
36
30
30
12
36
12
30
6
60
12
48
0
24
0
36
21
30
24
30
12
48
0
36
12
24
27
36
0
42
12
27
24
54
6
18
12
48
0
30
6
72
24
12
0
30
3
45
24
0
18
78
15
18
18
39
18
39
9
36
0
24
6
39
12
30
18
30
16
48
0
36
30
12
12
60
0
42
3
24
21
84
33
30
12
18
18
48
12
36
12
30
0
48
9
42
36
42
6
48
3
42
0
33
24
30
12
36
0
36
6
54
12
30
30
6
21
66
0
39
24
36
24
36
0
24
12
30
15
54
12
78
30
6
0
33
12
27
30
30
0
36
6
18
36
36
6
66
3
60
6
18
30
42
0
12
0
36
6
54
6
33
24
24
12
54
0
42
12
15
12
60
0
30
0
21
18
75
18
48
18
18
15
30
24
42
33
36
0
30
6
45
24
9
30
36
3
54
15
24
18
63
18
42
0
24
0
75
6
30
9
30
15
42
12
33
36
21
24
60
0
54
9
30
30
48
12
18
12
24
0
66
12
24
18
36
0
72
6
36
15
27
27
30
6
12
18
24
6
78
15
42
0
12
6
27
24
51
18
36
12
60
3
51
30
12
24
36
0
30
0
48
12
21
6
36
24
54
6
42
6
36
36
6
0
54
12
27
15
18
18
66
6
42
0
15
30
63
12
48
0
36
3
63
12
36
30
18
9
48
3
48
36
30
12
42
0
72
6
36
30
30
12
24
12
6
15
75
18
30
6
36
0
24
0
18
36
48
18
60
18
60
12
33
12
33
15
72
0
18
9
54
15
21
30
36
12
30
0
42
24
48
18
36
0
24
6
18
15
81
12
12
27
36
12
30
6
36
18
24
0
48
6
36
36
27
6
48
9
36
3
36
36
36
24
30
0
24
1
42
6
66
27
24
18
48
12
51
18
24
18
84
0
24
6
12
9
63
18
48
9
30
0
36
12
33
24
30
0
72
0
42
48
36
18
42
12
42
15
24
12
60
15
24
0
12
21
72
3
42
30
24
18
36
6
42
18
30
12
42
0
48
12
12
24
24
18
66
6
24
0
93
12
51
30
12
0
54
6
18
27
24
24
36
12
30
0
45
18
60
6
54
0
24
0
51
24
21
18
30
6
72
6
6
18
21
36
42
0
48
12
27
24
36
6
30
27
30
6
39
18
51
36
30
0
42
0
66
18
36
6
66
9
24
12
24
24
78
12
36
0
36
12
60
15
42
24
6
15
54
0
33
30
21
30
42
0
54
0
24
9
60
9
36
24
24
6
66
12
48
18
54
0
30
0
30
39
30
18
48
6
42
12
33
24
33
12
60
0
18
6
42
24
42
24
6
12
72
6
42
30
18
9
30
0
24
15
30
18
60
12
54
15
24
0
48
24
33
12
36
0
66
6
36
18
21
30
72
3
24
9
27
30
30
18
42
0
42
0
72
6
39
42
24
18
60
3
24
18
36
18
30
0
54
6
27
33
60
12
24
24
18
18
30
12
21
33
48
0
78
12
78
12
30
12
42
12
48
0
24
12
75
18
24
0
18
0
33
24
30
21
42
15
30
12
39
30
51
12
54
0
36
12
18
12
48
24
78
18
18
6
78
6
24
30
12
0
42
0
45
18
15
27
42
0
54
18
36
18
36
6
48
0
30
12
36
21
45
6
24
7
54
0
27
42
33
24
72
0
42
0
48
24
45
18
18
15
36
15
66
6
66
30
18
0
48
0
27
39
30
18
66
27
12
12
18
24
60
6
66
0
42
0
42
6
33
21
36
12
42
6
21
36
33
21
48
0
66
12
6
18
75
24
36
12
18
0
81
12
42
30
36
0
24
0
30
30
30
6
60
9
60
6
24
30
30
6
30
0
30
12
75
18
30
24
24
15
78
0
42
24
18
30
42
0
30
12
21
12
48
9
60
21
30
12
24
24
39
21
24
0
54
3
39
30
33
24
72
12
60
0
18
24
57
12
24
0
24
3
90
9
12
21
36
12
30
18
84
24
30
9
60
0
36
18
18
24
78
18
24
18
48
6
24
0
45
30
24
0
66
3
60
36
21
42
42
6
30
6
33
12
60
21
36
0
6
6
36
15
36
30
48
21
48
0
39
36
36
6
54
0
66
3
18
18
33
24
36
18
30
9
66
6
15
36
24
0
96
6
30
12
42
6
36
6
36
9
27
36
42
12
42
0
18
6
51
12
78
18
30
9
54
12
39
24
24
33
66
0
36
9
45
33
36
12
18
27
36
0
78
12
48
24
30
0
42
9
48
21
18
9
60
12
54
6
21
24
72
3
66
0
18
18
33
12
21
36
36
6
36
6
60
36
36
18
48
0
24
0
30
24
87
24
24
27
42
6
60
18
66
6
18
0
36
6
39
36
30
18
36
9
30
0
18
18
51
12
48
0
54
0
48
18
36
30
36
30
66
3
12
18
15
39
60
0
24
12
66
6
54
12
48
6
18
7
30
24
48
18
30
0
84
0
30
48
12
15
60
9
42
18
42
18
42
18
48
0
30
9
48
21
69
36
12
12
48
0
57
18
24
24
66
0
36
6
24
21
69
6
54
12
30
18
72
18
30
30
18
0
42
0
42
42
12
18
42
6
54
9
42
12
72
18
24
0
24
3
78
0
24
24
30
15
60
6
42
30
39
21
36
0
54
12
27
24
42
24
72
21
30
0
48
18
24
30
12
0
30
3
24
15
72
33
42
6
24
24
12
24
66
12
60
0
24
6
63
12
42
18
24
18
84
6
30
24
24
6
90
0
72
6
21
24
30
18
18
30
24
6
66
18
54
18
36
0
36
12
60
27
30
18
90
18
18
0
18
24
48
24
30
0
36
6
36
18
66
36
30
3
66
3
57
48
12
18
36
0
48
6
36
21
48
0
60
12
36
12
72
0
36
30
30
0
48
0
33
30
48
9
54
9
36
24
18
30
42
18
54
0
12
0
54
12
21
24
30
21
72
0
66
24
27
18
36
0
24
0
45
24
78
0
42
21
24
12
39
30
54
30
24
0
84
15
24
24
9
30
54
9
48
6
33
18
57
18
30
0
60
3
54
27
33
30
36
24
42
0
54
18
39
24
54
0
60
18
24
15
75
12
24
12
42
0
39
12
36
36
36
0
30
3
66
42
15
24
72
12
48
12
42
12
48
15
24
0
18
18
60
6
60
18
36
9
24
6
27
36
30
24
90
0
60
3
21
18
54
24
48
18
18
12
51
24
39
18
18
0
72
12
42
21
36
24
36
6
36
0
33
18
42
0
60
0
18
6
42
21
39
39
36
13
84
6
24
18
30
24
78
0
36
3
54
39
51
18
30
21
24
3
60
12
87
42
30
0
36
6
30
15
36
12
54
18
42
12
27
24
84
15
42
0
18
9
54
18
30
30
48
12
72
0
54
42
9
12
36
0
60
0
27
21
78
18
42
30
30
6
54
6
30
18
24
0
60
12
42
36
48
24
54
6
36
15
12
48
21
12
30
0
36
0
102
6
18
12
24
9
60
12
48
24
33
30
66
0
30
12
30
15
60
12
54
36
30
0
36
6
72
18
36
0
54
0
30
36
9
15
60
0
60
15
39
12
63
18
42
0
30
18
60
21
57
30
0
18
54
3
75
30
48
24
42
0
24
12
36
42
57
9
48
9
36
6
45
12
24
48
54
0
66
0
45
33
30
18
54
18
36
0
36
6
54
30
54
0
36
0
66
12
42
21
24
18
48
6
21
48
42
12
60
0
84
12
0
12
54
24
36
18
18
12
81
18
33
18
12
0
66
3
66
6
33
48
48
6
24
24
36
18
60
6
36
0
24
6
39
21
42
18
42
12
60
0
24
30
33
36
72
0
30
0
36
36
42
12
36
15
24
15
75
30
63
27
24
0
42
6
63
30
18
12
108
9
48
12
24
12
72
18
30
0
54
6
30
9
63
27
48
15
36
6
48
36
18
12
54
0
42
9
36
36
63
18
36
24
36
0
75
6
63
24
36
0
48
6
27
39
30
18
30
9
54
18
36
18
39
21
66
0
30
0
54
18
42
36
12
24
108
0
30
24
42
12
48
0
24
0
15
9
48
18
66
24
24
12
54
12
36
21
54
0
54
18
45
42
36
24
42
3
36
0
42
48
42
12
36
0
36
1
60
18
36
18
36
15
54
9
60
30
24
21
48
0
24
18
24
18
90
6
72
15
36
9
48
6
36
42
48
0
78
3
54
27
18
36
48
15
54
12
30
24
84
12
18
0
18
12
105
12
24
30
30
18
36
0
60
30
27
12
48
0
90
6
18
18
33
21
42
24
24
12
45
24
60
36
36
0
66
6
27
15
42
24
60
12
18
9
30
18
84
12
72
0
12
6
42
21
45
12
18
9
96
12
21
30
30
24
66
0
48
12
42
18
36
18
24
24
24
0
30
12
27
42
18
0
72
0
84
27
54
15
102
12
36
6
39
36
36
15
36
0
30
15
57
12
57
42
30
9
60
6
27
42
27
30
36
0
54
6
24
21
78
12
42
18
18
12
84
18
54
18
48
0
66
12
15
36
30
18
72
9
66
0
27
18
24
6
78
0
42
6
81
27
27
36
24
24
48
0
72
18
39
30
42
0
18
18
30
24
78
6
18
18
36
0
48
30
84
6
18
0
54
0
42
36
12
30
90
12
48
18
24
18
21
18
48
0
60
0
60
6
30
42
24
18
66
0
27
36
24
18
54
0
48
6
30
18
90
15
42
9
48
18
42
6
45
24
36
0
48
0
78
39
27
12
42
27
48
6
45
18
72
36
48
0
18
9
66
9
54
33
18
18
66
12
39
36
45
12
72
0
48
12
21
39
33
18
60
18
36
0
78
18
39
36
24
0
30
0
30
30
54
21
66
6
30
21
39
18
60
15
72
0
30
18
45
12
39
18
60
6
66
15
36
30
12
18
60
0
60
0
18
33
57
18
24
24
42
6
66
12
81
42
18
0
36
6
42
18
24
24
72
0
18
0
30
30
87
18
36
0
42
3
45
12
36
42
24
25
30
6
72
24
18
18
60
0
102
12
42
12
90
12
24
27
24
12
69
24
30
18
42
0
48
0
42
45
39
15
60
18
30
12
33
24
72
18
36
0
24
12
51
24
39
36
24
6
120
0
72
24
30
30
30
0
24
12
72
18
54
3
84
30
30
21
42
24
30
18
30
0
54
0
36
30
24
30
72
9
72
6
30
24
36
24
30
0
30
0
90
12
48
27
24
6
54
12
39
36
18
18
78
0
36
12
18
39
66
6
54
18
36
0
54
18
42
12
30
0
78
0
48
45
27
36
36
9
54
15
6
12
99
15
48
0
24
3
60
12
45
36
36
30
24
12
57
30
42
18
54
0
36
6
45
24
63
30
60
12
42
6
102
18
30
33
18
0
84
12
54
24
39
12
42
0
36
0
54
24
60
12
42
0
48
6
30
9
93
24
18
21
60
6
21
36
18
54
102
0
30
18
36
21
48
12
30
27
42
3
54
12
66
36
36
0
48
9
45
33
30
9
84
18
30
12
33
36
51
12
54
0
36
18
42
12
30
36
24
9
72
0
48
30
36
6
78
0
42
0
18
24
63
21
36
18
24
15
66
0
42
27
54
0
30
9
51
45
45
24
48
12
72
12
33
24
39
30
66
0
18
6
69
12
36
24
36
18
90
6
60
24
36
27
36
0
60
18
33
21
84
12
36
30
18
0
33
24
51
30
24
0
84
0
57
33
36
21
84
12
30
12
33
36
63
18
24
0
30
6
90
21
66
30
30
24
36
0
54
12
51
18
78
0
36
0
18
18
54
21
48
12
66
18
21
18
33
21
42
0
66
6
48
54
21
30
66
12
66
0
24
24
63
24
36
0
42
3
60
18
30
6
36
9
54
6
72
48
36
15
54
0
30
27
12
18
60
12
66
15
48
10
84
12
39
42
12
0
66
6
24
18
21
36
54
24
24
12
51
18
66
12
90
0
18
6
87
15
75
24
30
15
60
0
24
42
24
24
48
0
84
6
51
39
60
12
18
30
36
12
60
12
60
48
36
0
54
6
42
12
6
18
78
6
48
12
12
36
84
0
48
0
54
3
48
18
45
51
54
6
72
6
51
30
45
30
48
0
36
6
36
15
78
24
42
24
24
0
90
18
36
24
24
0
36
0
36
30
30
30
66
6
78
21
30
12
21
15
60
0
36
12
66
21
36
24
30
18
60
9
54
48
24
18
48
0
30
6
42
18
81
18
54
27
24
12
30
18
84
30
24
0
102
9
42
42
36
24
90
3
30
0
60
30
42
18
24
0
18
0
78
12
42
27
42
18
66
18
45
18
42
9
84
0
54
6
15
54
63
18
54
24
24
9
57
24
45
54
36
0
60
0
66
27
33
18
30
9
60
24
30
12
54
21
24
0
12
18
108
15
66
12
30
27
66
0
36
30
36
24
66
0
60
0
9
24
54
12
90
15
42
0
51
30
18
30
48
0
84
9
48
21
54
30
24
18
36
12
45
18
96
6
30
0
30
9
30
24
42
24
24
15
66
6
69
36
15
15
84
0
36
15
48
27
45
18
42
30
36
0
66
6
72
30
48
0
42
3
51
39
30
33
78
12
24
18
30
18
105
21
72
0
42
12
39
18
27
42
24
6
66
3
60
42
30
30
60
0
54
6
54
24
57
6
54
6
24
24
54
12
57
27
42
0
48
6
36
27
57
12
84
12
60
0
12
30
54
24
48
0
18
3
105
36
48
42
24
18
48
6
30
36
45
42
42
0
54
9
36
12
48
12
54
30
30
6
48
6
51
18
36
0
102
6
18
30
33
24
48
18
60
12
60
30
45
12
36
0
54
12
60
6
48
54
12
13
60
0
72
18
24
6
90
0
48
12
15
42
96
18
36
18
36
6
78
24
48
18
30
0
48
18
78
42
24
30
60
6
60
12
18
12
42
30
42
0
24
0
81
9
54
18
60
33
48
0
27
54
51
27
90
0
60
18
24
18
54
24
36
12
42
0
87
24
33
18
24
0
96
0
87
36
30
15
42
12
36
24
24
36
42
21
48
0
30
6
42
18
48
24
24
18
84
3
36
42
42
36
72
0
54
6
30
15
60
6
78
30
24
6
72
6
66
45
24
0
42
21
36
30
36
18
48
12
30
0
39
24
102
18
36
0
12
6
54
6
30
33
66
21
90
3
78
36
9
18
36
0
84
0
30
30
93
24
30
24
30
15
63
12
48
30
54
0
48
0
54
42
42
30
78
0
36
24
39
24
60
12
78
0
60
6
51
30
36
36
30
18
60
0
30
30
51
24
60
0
42
3
24
9
54
21
24
33
30
24
66
24
69
18
30
0
102
15
54
24
15
30
120
6
30
3
51
24
54
12
30
0
36
6
36
12
90
42
12
12
60
12
60
24
42
12
90
0
24
12
42
30
30
6
78
21
42
0
54
24
27
54
24
0
66
6
45
30
12
30
42
12
84
15
36
18
84
24
36
0
30
18
72
18
60
24
48
12
54
6
36
54
42
12
42
0
60
0
51
48
54
9
36
27
24
6
84
18
48
30
42
0
78
0
48
27
27
48
42
18
36
0
39
18
99
24
102
0
18
0
48
18
72
15
36
12
84
12
24
12
30
39
84
0
36
12
39
39
63
24
42
24
66
6
72
18
18
24
30
0
60
6
48
42
36
15
78
6
48
30
12
36
54
12
36
0
42
6
45
6
69
24
72
21
48
0
57
48
12
24
48
0
48
3
48
15
78
24
60
18
12
12
111
24
54
24
24
0
48
6
36
33
42
6
54
9
72
18
27
30
30
12
54
0
66
4
78
21
24
54
18
24
54
6
60
24
54
21
78
0
36
18
54
30
66
18
48
30
24
0
42
12
99
36
30
0
90
6
18
30
30
24
78
6
66
9
24
42
78
30
42
0
18
12
102
6
33
24
18
12
66
9
54
24
24
36
84
0
60
6
39
15
78
12
42
21
42
18
42
18
18
42
24
0
48
3
105
51
42
30
42
18
72
0
24
24
102
6
36
0
36
9
99
12
48
21
48
18
42
6
36
42
18
12
78
0
48
30
30
18
36
30
42
9
42
6
60
12
39
30
24
0
78
0
48
30
39
27
102
24
30
12
51
12
66
9
48
0
30
18
45
39
87
30
36
9
72
0
60
24
30
36
54
0
48
0
45
36
45
18
42
27
60
9
66
12
78
42
18
0
60
6
60
33
36
24
96
12
18
12
12
36
72
0
78
0
36
6
60
24
27
51
42
24
84
12
57
48
30
24
42
0
60
12
24
18
96
12
30
30
30
0
93
18
48
18
60
0
48
6
54
36
30
12
42
9
60
18
12
24
69
6
60
0
54
6
33
15
60
36
30
18
90
3
72
24
54
54
42
0
18
9
60
30
84
18
48
24
12
6
66
36
24
27
24
0
42
12
39
42
27
18
108
9
78
0
48
12
54
30
30
0
36
0
48
12
75
39
30
6
42
9
66
30
33
18
96
0
48
18
39
36
102
12
54
18
24
9
45
24
72
30
36
0
78
6
63
36
36
21
60
9
36
12
54
24
78
27
42
0
42
18
60
9
24
24
54
39
84
0
27
36
39
12
84
0
66
0
21
30
30
42
66
18
18
18
78
12
48
42
36
0
90
6
48
33
39
24
48
15
54
15
54
24
48
18
60
0
24
0
48
24
78
24
36
9
90
12
42
24
30
45
54
0
66
12
24
12
60
6
48
33
48
0
60
6
51
54
12
0
30
0
69
21
42
15
72
15
48
21
33
36
96
6
30
0
54
6
87
30
42
30
36
13
42
6
84
48
18
18
72
0
54
12
30
30
75
24
36
24
42
18
78
12
36
30
72
0
48
6
33
36
57
36
66
6
54
0
27
36
66
12
90
0
24
3
96
24
27
24
18
24
108
12
42
48
24
18
30
0
54
18
48
12
75
18
90
21
36
12
72
12
45
24
24
0
114
0
27
30
39
33
48
12
54
12
18
42
45
27
48
0
48
6
90
9
60
42
36
12
48
0
36
42
42
18
78
0
30
6
24
33
78
9
84
30
18
15
63
18
51
30
48
0
72
6
36
51
24
30
48
21
96
6
24
6
93
12
48
0
18
6
69
18
36
18
24
18
24
6
54
36
51
33
96
0
36
15
27
30
54
30
42
12
36
0
117
36
54
36
24
0
96
3
72
36
57
27
54
6
54
21
36
12
66
33
60
0
30
24
24
15
63
30
42
24
78
9
39
30
24
24
138
0
42
0
54
24
57
12
30
24
42
18
54
6
60
33
24
0
72
6
84
24
42
6
66
15
36
0
42
48
51
18
66
0
60
3
60
12
60
57
42
9
72
12
60
42
27
24
60
0
42
18
24
30
48
30
36
18
30
9
78
12
51
18
30
0
60
0
12
57
51
18
78
6
102
12
30
24
48
27
36
0
30
12
126
6
27
36
30
18
66
0
60
30
48
36
48
0
24
6
39
24
96
12
90
33
36
6
39
6
90
27
36
0
60
12
45
42
30
30
72
12
36
9
39
36
69
24
48
0
36
6
66
15
72
39
36
27
54
18
57
30
42
12
60
0
84
24
36
27
72
12
48
21
60
0
51
30
27
30
90
0
78
0
42
57
12
30
48
18
42
6
48
24
90
15
42
0
12
15
84
24
72
18
48
21
66
3
54
42
30
24
48
0
36
18
27
12
42
9
108
18
36
12
96
24
21
30
24
0
96
9
54
18
75
30
54
18
36
0
39
18
84
18
42
0
24
6
54
18
57
42
24
9
84
18
48
42
27
30
78
0
60
0
30
48
36
6
30
36
6
10
78
12
51
48
48
0
90
0
75
9
42
24
48
15
72
12
33
42
108
12
54
0
54
18
51
42
36
48
48
12
72
0
42
18
45
30
66
0
78
3
36
15
78
30
30
30
30
15
102
12
54
18
30
0
36
6
81
48
12
24
108
6
78
18
24
36
33
18
30
0
30
0
108
21
54
42
18
18
90
6
30
48
69
36
48
0
24
15
24
15
84
24
114
6
30
0
48
6
60
42
24
0
102
12
42
42
27
21
78
9
42
24
51
24
42
12
48
0
60
12
66
6
42
24
30
24
42
0
78
24
54
12
66
0
30
6
24
51
99
18
60
24
42
18
54
6
45
60
36
0
54
6
39
39
39
30
66
18
72
0
51
24
102
12
54
0
24
0
102
12
48
24
42
36
60
0
12
48
18
12
54
0
84
18
39
9
84
30
66
18
48
15
72
48
39
42
48
0
60
0
84
30
45
33
54
6
54
30
33
30
90
6
54
0
24
6
72
27
78
12
24
15
66
0
54
36
21
42
114
0
60
3
30
33
54
27
30
33
60
6
54
12
48
33
36
0
42
12
45
39
24
36
96
18
24
12
33
18
99
18
66
0
36
0
51
24
30
30
36
15
84
6
102
48
48
18
60
0
72
12
36
42
60
12
24
21
30
0
54
18
60
18
42
0
66
6
24
24
54
15
78
12
42
27
27
30
51
27
78
0
48
6
120
27
48
42
24
12
54
6
54
24
48
36
66
0
78
9
57
21
48
18
54
33
24
30
84
18
45
33
30
0
126
9
36
30
27
30
66
18
54
0
36
42
48
6
42
0
54
6
57
12
84
54
48
6
60
6
63
18
42
36
78
0
24
24
33
24
105
24
66
27
48
0
48
30
60
30
54
0
42
3
75
48
24
12
66
12
96
6
30
12
87
21
36
0
30
24
69
12
57
30
48
24
54
0
42
54
24
24
72
0
60
0
48
24
69
24
42
18
36
12
66
24
36
42
18
0
78
9
48
36
42
42
36
12
36
21
78
18
48
12
102
0
18
12
54
24
45
27
42
13
108
12
39
24
42
27
102
0
60
6
39
24
54
12
54
24
24
0
114
24
63
48
30
0
48
6
69
36
18
12
72
6
48
18
33
54
117
12
42
0
66
12
48
6
54
36
42
21
102
6
48
54
33
30
48
0
72
0
30
24
75
24
84
30
30
0
72
18
30
42
54
0
60
12
36
45
42
12
96
6
66
0
12
36
78
36
42
0
36
0
78
24
48
24
18
30
90
15
96
18
27
21
54
0
24
21
48
27
84
18
48
42
36
6
66
12
108
12
42
0
48
9
27
60
21
36
84
6
36
18
42
18
54
18
60
0
60
15
72
9
99
42
12
12
60
0
57
42
18
18
78
0
42
6
36
36
63
9
42
15
30
18
78
6
24
48
42
0
102
12
75
45
42
30
84
24
66
9
24
30
90
24
42
0
24
3
84
21
84
33
66
24
36
6
36
48
51
18
72
0
66
18
54
30
24
18
48
18
30
0
102
12
45
36
24
0
102
3
42
15
42
54
54
21
66
24
66
30
102
3
66
0
48
12
24
30
45
36
54
6
78
9
48
24
39
36
96
0
66
6
27
27
60
30
18
30
48
12
90
24
60
36
6
0
42
12
78
36
36
24
114
6
60
0
18
6
69
18
84
0
36
6
48
6
39
24
42
24
54
6
72
48
36
42
60
0
48
0
36
18
138
24
30
30
42
18
75
18
48
18
24
0
78
0
78
57
60
9
48
9
36
30
30
42
42
39
84
0
24
12
87
27
30
42
24
24
90
0
36
24
60
36
84
0
42
0
30
21
87
12
72
24
42
12
60
30
72
21
60
0
96
12
30
42
39
18
66
12
84
12
63
42
42
24
42
0
18
6
78
15
75
45
54
12
54
6
84
30
30
18
54
0
42
24
39
27
96
18
42
21
48
0
54
18
33
36
66
0
84
0
75
48
30
42
54
12
54
15
42
30
96
18
42
0
18
6
123
15
48
24
48
39
42
6
21
54
45
12
60
0
90
12
30
36
45
18
72
21
78
12
30
12
60
30
18
0
78
6
60
36
33
18
60
12
30
0
60
18
90
30
54
0
36
1
78
27
84
30
18
15
102
9
27
30
24
57
90
0
42
9
48
42
42
12
72
27
48
9
108
18
48
48
18
0
84
6
66
24
48
21
114
6
78
24
30
30
42
18
60
0
18
12
63
9
51
66
48
15
54
0
66
60
36
18
48
0
66
6
36
30
96
9
36
30
30
24
93
24
72
24
66
0
60
24
48
30
24
30
72
6
60
12
30
12
93
18
72
0
30
0
81
30
36
48
36
30
90
6
54
24
57
24
36
0
54
18
36
24
78
18
72
33
12
0
51
30
48
24
42
0
90
3
78
30
30
27
138
6
30
18
36
24
75
24
12
0
54
12
42
18
84
36
30
18
66
6
45
36
36
48
114
0
24
6
30
21
108
15
48
18
36
18
57
24
63
42
54
0
78
6
81
36
18
24
42
18
120
0
24
24
66
12
54
0
48
12
66
18
42
36
48
18
72
6
48
48
33
6
102
0
54
24
39
54
60
12
90
18
36
3
111
24
51
48
42
0
90
0
45
36
54
48
54
24
18
18
51
18
72
0
54
0
18
12
54
36
57
18
42
18
120
0
63
42
27
36
48
0
54
6
39
30
81
18
72
33
54
9
72
12
54
54
24
0
54
15
75
24
60
12
78
6
30
12
39
54
72
6
54
0
72
6
78
12
54
39
30
15
48
6
57
48
18
24
90
0
90
18
42
24
39
42
24
30
42
0
84
6
66
30
30
0
30
0
27
42
39
33
90
24
84
18
51
36
69
24
54
0
42
18
87
33
51
18
42
9
126
9
84
36
66
18
54
0
36
0
66
12
48
15
54
30
18
18
60
18
96
54
42
0
102
0
27
36
30
36
108
15
54
0
24
36
60
24
66
0
30
0
54
15
75
48
36
18
48
24
36
36
54
15
108
0
84
18"
                    );
                return;
            }


            for (int i = 1; i <= N; i++)
            {
                var ans = 0;

                for (int j = 1; j <= Sqrt(i); j++)
                {
                    for (int k = j; k <= Sqrt(i); k++)
                    {
                        var c = i - (j * j + k * k + j * k);

                        for (int l = k; l <= Sqrt(c); l++)
                        {
                            if (l * (l + j + k) == c)
                            {
                                if (j == k && k == l)
                                    ans++;
                                else if (j == k || k == l)
                                    ans += 3;
                                else
                                    ans += 6;
                            }
                        }
                    }
                }
                WriteLine(ans);
            }
        }
    }

    public class IO
    {
        #region Input
        public static int RInt => int.Parse(ReadLine());
        public static long RLong => long.Parse(ReadLine());
        public static double RDouble => double.Parse(ReadLine());

        public static string[] RSString => ReadLine().Split();
        public static int[] RSInt => ReadLine().Split().Select(s => int.Parse(s)).ToArray();
        public static long[] RSLong => ReadLine().Split().Select(s => long.Parse(s)).ToArray();
        public static double[] RSDouble => ReadLine().Split().Select(s => double.Parse(s)).ToArray();
        #endregion

        #region Output
        public static void OutJoinSpace<T>(IEnumerable<T> list) => WriteLine(string.Join(" ", list));
        public static void WriteLineYes_or_No(bool flag) => WriteLine(flag ? "Yes" : "No");
        public static void WriteLineYES_or_NO(bool flag) => WriteLine(flag ? "YES" : "NO");
        #endregion
    }

    public class Mod
    {
        #region
        private readonly static long M = 1000000007;

        public static long Add(long a, long b) => (a * b) % M;
        public static long Sub(long a, long b) => (a - b) % M >= 0 ? (a - b) % M : (a - b) % M + M;
        public static long Multi(long a, long b) => (a * b) % M;
        #endregion
    }
}

Measured memory_bytes: 17732