描述

以上三角形的數陣，第一行只有一個數1，以下每行的每個數，是恰好是它上面的數、左上角數和右上角的數，3個數之和（如果不存在某個數，認為該數就是0）。

求第n行第一個偶數出現的位置。如果沒有偶數，則輸出-1。例如輸入3,則輸出2，輸入4則輸出3。

資料範圍：1 \le n \le 10^9 \1≤n≤109

輸入描述：

輸入一個int整數

輸出描述：

輸出返回的int值

示例1

4
2

3
-1

 1 import java.io.BufferedReader;
 2 import java.io.IOException;
 
 3 import java.io.InputStreamReader;
 4 
 5 /**
 6  * 類功能描述：楊輝三角形：輸出第n行的第一個偶數所在的列號，沒有則返回-1
 7  *
 8  * @author Stary Yuan
 9  * @date 2021/10/30 3:57 下午
10  */
11 public class Main {
12 
13     public static void main(String[] args) throws IOException {
14         BufferedReader reader = new BufferedReader(new
 
 InputStreamReader(System.in));
15         String line = reader.readLine();
16         int row;
17         while (line != null){
18             row = Integer.parseInt(line);
19             if (row < 3){
20                 System.out.println(-1);
21             } else if (row % 4 == 1 || row % 4 == 3){
 
22                 System.out.println(2);
23             } else if (row % 4 == 0){
24                 System.out.println(3);
25             } else {
26                 System.out.println(4);
27             }
28             line = reader.readLine();
29         }
30     }
31 
32 }