描述

以上三角形的数阵，第一行只有一个数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 }