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 JAVA (judge verdict: Accepted)

import java.util.*;
public class Main{
    static Scanner kbd = new Scanner(System.in);
    public static void main(String[] args){
	boolean[] leap = new boolean[3001];
	setLeap(leap);
	int data = 0;
	while(kbd.hasNext()){
	    int a = kbd.nextInt();
	    int b = kbd.nextInt();
	    if(a!=0 && b!=0 && data>0){
		System.out.println();
    		solve(a, b, leap);
		data++;
	    }
	    else if(a!=0 && b!=0){
		solve(a, b, leap);
		data++;
	    }
	}
    }

    static void solve(int a, int b, boolean[] leap){
	int i, cnt=0;
	for(i=a; i<=b; i++){
	    if(leap[i]){
		System.out.println(i);
		cnt++;
	    }
	}
	if(cnt == 0)
	    System.out.println("NA");
    }

    static void setLeap(boolean[] l){
	int i;
	for(i=0; i<l.length; i++){
	    if(i%4 == 0) l[i] = true;
	    if(i%100 == 0) l[i] = false;
	    if(i%400 == 0) l[i] = true;
	}
    }
}