Problem:
うるう年

西暦 a 年から b 年までの間にあるすべてのうるう年を出力するプログラムを作成してください。

うるう年の条件は、次のとおりとします。ただし、0 < a ≤ b < 3,000 とします。与えられた期間にうるう年がない場合には "NA"と出力してください。

西暦年が 4 で割り切れる年であること。

ただし、100 で割り切れる年はうるう年としない。

しかし、400 で割り切れる年はうるう年である。

Input

複数のデータセットが与えられます。各データセットの形式は以下のとおりです：

a b

a, b がともに 0 のとき入力の終了とします。データセットの数は 50 を超えません。

Output

データセットごとに、西暦または NA を出力してください。

データセットの間に１つの空行を入れてください。

Sample Input

2001 2010
2005 2005
2001 2010
0 0

Output for the Sample Input

2004
2008

NA

2004
2008

Solution in C# (judge verdict: Accepted)

using System;
using System.Collections.Generic;

class Program {

    static int Main(string[] args) {
        List<int[]> list = InputIntList();

        for (int i = 0; i < list.Count; i++) {
            Check(list[i]);
            if (i < list.Count - 1) {
                Console.WriteLine("");
            }
        }

        return 0;
    }

    static int InputN() {
        string v = Console.ReadLine();
        return int.Parse(v);
    }

    static List<int[]> InputIntList() {
        List<int[]> list = new List<int[]>();

        while (true) {
            string v = Console.ReadLine();
            if (v == "0 0") { break; }

            string[] vs = v.Split(' ');

            list.Add(new int[] { int.Parse(vs[0]), int.Parse(vs[1]) });
        }

        return list;
    }

    static decimal[] InputDecimal() {
        string v = Console.ReadLine();
        string[] vs = v.Split(' ');

        decimal[] vd = new decimal[vs.Length];
        for (int i = 0; i < vs.Length; i++) {
            vd[i] = decimal.Parse(vs[i]);
        }

        return vd;
    }

    static void Check(int[] v) {
        int a = v[0];
        int b = v[1];
        bool ex = false;

        for (int i = a; i <= b; i++) {
            if (i % 400 == 0) {
                ex = true;
                Console.WriteLine(i);
            }
            else if ((i % 4 == 0) && (i % 100 != 0)) {
                ex = true;
                Console.WriteLine(i);
            }
        }

        if (ex == false) {
            Console.WriteLine("NA");
        }
    }
}