import java.util.*; public class Main { static int N; static int[] V = new int[1000]; public static int rec(int i){ int ret; if(i >= N){ret = 0;} else{ ret = Math.max(rec(i+1), rec(i+2)+V[i]); System.out.println(rec(i+1)+ " " +(rec(i+2)+V[i])); } return ret; } public static void main(String[] args) throws Exception { // Here your code ! Scanner sc = new Scanner(System.in); N = sc.nextInt(); for(int i=0; i