// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int[] solution(int[] A, int[] B) {
        // write your code in Java SE 8
    }
}

// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int[] solution(int[] A, int[] B) {
        it
    }
}

// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int[] solution(int[] A, int[] B) {
        int[] fibonacci = new int[A.length + 2];
        fibonacci[1] = 1;
        fibonacci[2] = 2;
        for (int idx = )
    }
}

// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int[] solution(int[] A, int[] B) {
        int[] fibonacci = new int[A.length + 2];
        fibonacci[1] = 1;
        fibonacci[2] = 2;
        for (int idx = 3; idx <= A.length; idx++) {
            fibonacci[idx] = (fibonacci[idx - 2] + fibonacci[idx - 1]) % (1 << 30);
        }
    }
}

// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int[] solution(int[] A, int[] B) {
        int[] fibonacci = new int[A.length + 2];
        fibonacci[1] = 1;
        fibonacci[2] = 2;
        for (int idx = 3; idx <= A.length; idx++) {
            fibonacci[idx] = (fibonacci[idx - 2] + fibonacci[idx - 1]) % (1 << 30);
        }
    }
    private int[] getFibonacci(int length) {
        
    }
}

// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int[] solution(int[] A, int[] B) {
        int[] result = new int[A.length];
        int[] fibonacci = getFibonacci(A.length);
    }
    private int[] getFibonacci(int length) {
        int[] fibonacci = new int[A.length + 2];
        fibonacci[1] = 1;
        fibonacci[2] = 2;
        for (int idx = 3; idx <= A.length; idx++) {
            fibonacci[idx] = (fibonacci[idx - 2] + fibonacci[idx - 1]) % (1 << 30);
        }
        return fibonacci;
    }
}

// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int[] solution(int[] A, int[] B) {
        int[] result = new int[A.length];
        int[] fibonacci = getFibonacci(A.length);
        for (int idx = 0; idx < A.length; idx++) {
            result[idx] = fibonacci[A[idx]] % (1 << B[idx]);
        }
        return re
    }
    private int[] getFibonacci(int length) {
        int[] fibonacci = new int[A.length + 2];
        fibonacci[1] = 1;
        fibonacci[2] = 2;
        for (int idx = 3; idx <= A.length; idx++) {
            fibonacci[idx] = (fibonacci[idx - 2] + fibonacci[idx - 1]) % (1 << 30);
        }
        return fibonacci;
    }
}

// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int[] solution(int[] A, int[] B) {
        int[] result = new int[A.length];
        int[] fibonacci = getFibonacci(A.length);
        for (int idx = 0; idx < A.length; idx++) {
            result[idx] = fibonacci[A[idx]] % (1 << B[idx]);
        }
        return result;
    }
    private int[] getFibonacci(int length) {
        int[] fibonacci = new int[A.length + 2];
        fibonacci[1] = 1;
        fibonacci[2] = 2;
        for (int idx = 3; idx <= A.length; idx++) {
            fibonacci[idx] = (fibonacci[idx - 2] + fibonacci[idx - 1]) % (1 << 30);
        }
        return fibonacci;
    }
}

// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int[] solution(int[] A, int[] B) {
        int[] result = new int[A.length];
        int[] fibonacci = getFibonacci(A.length);
        for (int idx = 0; idx < A.length; idx++) {
            result[idx] = fibonacci[A[idx]] % (1 << B[idx]);
        }
        return result;
    }
    private int[] getFibonacci(int length) {
        int[] fibonacci = new int[length + 2];
        fibonacci[1] = 1;
        fibonacci[2] = 2;
        for (int idx = 3; idx <= length; idx++) {
            fibonacci[idx] = (fibonacci[idx - 2] + fibonacci[idx - 1]) % (1 << 30);
        }
        return fibonacci;
    }
}

// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int[] solution(int[] A, int[] B) {
        int[] result = new int[A.length];
        int[] fibonacci = getFibonacci(A.length);
        for (int idx = 0; idx < A.length; idx++) {
            result[idx] = fibonacci[A[idx]] % (1 << B[idx]);
        }
        return result;
    }
    private int[] getFibonacci(int length) {
        int[] fibonacci = new int[length + 2];
        fibonacci[1] = 1;
        fibonacci[2] = 2;
        for (int idx = 3; idx <= length; idx++) {
            fibonacci[idx] = (fibonacci[idx - 2] + fibonacci[idx - 1]) % (1 << 30);
        }
        return fibonacci;
    }
}

// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int[] solution(int[] A, int[] B) {
        int[] result = new int[A.length];
        int[] fibonacci = getFibonacci(A.length);
        for (int idx = 0; idx < A.length; idx++) {
            result[idx] = fibonacci[A[idx]] % (1 << B[idx]);
        }
        return result;
    }
    private int[] getFibonacci(int length) {
        int[] fibonacci = new int[length + 2];
        fibonacci[1] = 1;
        fibonacci[2] = 2;
        for (int idx = 3; idx <= length; idx++) {
            fibonacci[idx] = (fibonacci[idx - 2] + fibonacci[idx - 1]) % (1 << 30);
        }
        return fibonacci;
    }
}