#include <stdio.h> 
#include <assert.h>
#include <math.h>
#include <stdlib.h>

	// inputs
	int inputs[] = {1,2,5,4,3};

	const int error_0 = 1;
	const int error_1 = 1;
	const int error_2 = 1;
	const int error_3 = 1;
	const int error_4 = 1;
	const int error_5 = 1;
	const int error_6 = 1;
	const int error_7 = 1;
	const int error_8 = 1;
	const int error_9 = 1;
	const int error_10 = 1;
	const int error_11 = 1;
	const int error_12 = 1;
	const int error_13 = 1;
	const int error_14 = 1;
	const int error_15 = 1;
	const int error_16 = 1;
	const int error_17 = 1;
	const int error_18 = 1;
	const int error_19 = 1;
	const int error_20 = 1;
	const int error_21 = 1;
	const int error_22 = 1;
	const int error_23 = 1;
	const int error_24 = 1;
	const int error_25 = 1;
	const int error_26 = 1;
	const int error_27 = 1;
	const int error_28 = 1;
	const int error_29 = 1;
	const int error_30 = 1;
	const int error_31 = 1;
	const int error_32 = 1;
	const int error_33 = 1;
	const int error_34 = 1;
	const int error_35 = 1;
	const int error_36 = 1;
	const int error_37 = 1;
	const int error_38 = 1;
	const int error_39 = 1;
	const int error_40 = 1;
	const int error_41 = 1;
	const int error_42 = 1;
	const int error_43 = 1;
	const int error_44 = 1;
	const int error_45 = 1;
	const int error_46 = 1;
	const int error_47 = 1;
	const int error_48 = 1;
	const int error_49 = 1;
	const int error_50 = 1;
	const int error_51 = 1;
	const int error_52 = 1;
	const int error_53 = 1;
	const int error_54 = 1;
	const int error_55 = 1;
	const int error_56 = 1;
	const int error_57 = 1;
	const int error_58 = 1;
	const int error_59 = 1;
	const int error_60 = 1;
	const int error_61 = 1;
	const int error_62 = 1;
	const int error_63 = 1;
	const int error_64 = 1;
	const int error_65 = 1;
	const int error_66 = 1;
	const int error_67 = 1;
	const int error_68 = 1;
	const int error_69 = 1;
	const int error_70 = 1;
	const int error_71 = 1;
	const int error_72 = 1;
	const int error_73 = 1;
	const int error_74 = 1;
	const int error_75 = 1;
	const int error_76 = 1;
	const int error_77 = 1;
	const int error_78 = 1;
	const int error_79 = 1;
	const int error_80 = 1;
	const int error_81 = 1;
	const int error_82 = 1;
	const int error_83 = 1;
	const int error_84 = 1;
	const int error_85 = 1;
	const int error_86 = 1;
	const int error_87 = 1;
	const int error_88 = 1;
	const int error_89 = 1;
	const int error_90 = 1;
	const int error_91 = 1;
	const int error_92 = 1;
	const int error_93 = 1;
	const int error_94 = 1;
	const int error_95 = 1;
	const int error_96 = 1;
	const int error_97 = 1;
	const int error_98 = 1;
	const int error_99 = 1;
	 int a54 = 5;
	 int a38 = 2;
	 int a9 = 11;
	 int a184 = 7;
	 int cf = 1;
	 int a34 = 11;
	 int a64 = 10;
	 int a161 = 12;
	 int a3 = 16;
	 int a138 = 5;
	 int a120 = 2;
	 int a171 = 7;
	 int a89 = 7;
	 int a58 = 4;
	 int a97 = 11;
	 int a72 = 12;
	 int a92 = 10;
	 int a186 = 2;
	 int a145 = 9;
	 int a23 = 16;
	 int a59 = 3;
	 int a94 = 4;
	 int a49 = 7;
	 int a197 = 14;
	 int a80 = 4;
	 int a160 = 3;
	 int a63 = 8;
	 int a113 = 12;
	 int a61 = 8;
	 int a43 = 11;
	 int a149 = 4;
	 int a96 = 6;
	 int a194 = 15;
	 int a192 = 4;
	 int a52 = 9;
	 int a25 = 8;
	 int a180 = 3;
	 int a143 = 10;
	 int a75 = 14;
	 int a119 = 13;
	 int a172 = 11;
	 int a95 = 9;
	 int a134 = 3;


	void errorCheck() {
	    if((((a94==6) && (a161==10)) && (a97==10))){
	    cf = (0);
	    error_0: assert(!error_0);
	    }
	    if((((a172==11) && (a94==7)) && (a97==9))){
	    cf = (0);
	    error_1: assert(!error_1);
	    }
	    if((((a192==6) && (a75==11)) && (a97==11))){
	    cf = (0);
	    error_2: assert(!error_2);
	    }
	    if((((a34==5) && (a145==8)) && (a97==12))){
	    cf = (0);
	    error_3: assert(!error_3);
	    }
	    if((((a89==8) && (a75==14)) && (a97==11))){
	    cf = (0);
	    error_4: assert(!error_4);
	    }
	    if((((a96==4) && (a113==7)) && (a97==8))){
	    cf = (0);
	    error_5: assert(!error_5);
	    }
	    if((((a119==8) && (a94==6)) && (a97==9))){
	    cf = (0);
	    error_6: assert(!error_6);
	    }
	    if((((a119==12) && (a94==6)) && (a97==9))){
	    cf = (0);
	    error_7: assert(!error_7);
	    }
	    if((((a9==9) && (a194==8)) && (a97==7))){
	    cf = (0);
	    error_8: assert(!error_8);
	    }
	    if((((a89==6) && (a59==5)) && (a97==13))){
	    cf = (0);
	    error_9: assert(!error_9);
	    }
	    if((((a89==11) && (a75==14)) && (a97==11))){
	    cf = (0);
	    error_10: assert(!error_10);
	    }
	    if((((a61==4) && (a161==13)) && (a97==10))){
	    cf = (0);
	    error_11: assert(!error_11);
	    }
	    if((((a54==5) && (a161==9)) && (a97==10))){
	    cf = (0);
	    error_12: assert(!error_12);
	    }
	    if((((a192==3) && (a75==11)) && (a97==11))){
	    cf = (0);
	    error_13: assert(!error_13);
	    }
	    if((((a184==1) && (a113==9)) && (a97==8))){
	    cf = (0);
	    error_14: assert(!error_14);
	    }
	    if((((a52==9) && (a113==8)) && (a97==8))){
	    cf = (0);
	    error_15: assert(!error_15);
	    }
	    if((((a143==14) && (a59==8)) && (a97==13))){
	    cf = (0);
	    error_16: assert(!error_16);
	    }
	    if((((a95==9) && (a161==14)) && (a97==10))){
	    cf = (0);
	    error_17: assert(!error_17);
	    }
	    if((((a49==8) && (a145==5)) && (a97==12))){
	    cf = (0);
	    error_18: assert(!error_18);
	    }
	    if((((a186==1) && (a94==2)) && (a97==9))){
	    cf = (0);
	    error_19: assert(!error_19);
	    }
	    if((((a58==8) && (a194==10)) && (a97==7))){
	    cf = (0);
	    error_20: assert(!error_20);
	    }
	    if((((a94==2) && (a194==13)) && (a97==7))){
	    cf = (0);
	    error_21: assert(!error_21);
	    }
	    if((((a52==6) && (a94==5)) && (a97==9))){
	    cf = (0);
	    error_22: assert(!error_22);
	    }
	    if((((a138==5) && (a113==6)) && (a97==8))){
	    cf = (0);
	    error_23: assert(!error_23);
	    }
	    if((((a138==6) && (a113==6)) && (a97==8))){
	    cf = (0);
	    error_24: assert(!error_24);
	    }
	    if((((a72==16) && (a113==13)) && (a97==8))){
	    cf = (0);
	    error_25: assert(!error_25);
	    }
	    if((((a161==11) && (a194==14)) && (a97==7))){
	    cf = (0);
	    error_26: assert(!error_26);
	    }
	    if((((a161==14) && (a75==9)) && (a97==11))){
	    cf = (0);
	    error_27: assert(!error_27);
	    }
	    if((((a94==3) && (a194==13)) && (a97==7))){
	    cf = (0);
	    error_28: assert(!error_28);
	    }
	    if((((a120==6) && (a197==16)) && (a97==6))){
	    cf = (0);
	    error_29: assert(!error_29);
	    }
	    if((((a23==14) && (a194==11)) && (a97==7))){
	    cf = (0);
	    error_30: assert(!error_30);
	    }
	    if((((a96==7) && (a113==7)) && (a97==8))){
	    cf = (0);
	    error_31: assert(!error_31);
	    }
	    if((((a52==7) && (a197==13)) && (a97==6))){
	    cf = (0);
	    error_32: assert(!error_32);
	    }
	    if((((a180==8) && (a145==3)) && (a97==12))){
	    cf = (0);
	    error_33: assert(!error_33);
	    }
	    if((((a89==6) && (a145==9)) && (a97==12))){
	    cf = (0);
	    error_34: assert(!error_34);
	    }
	    if((((a120==4) && (a94==1)) && (a97==9))){
	    cf = (0);
	    error_35: assert(!error_35);
	    }
	    if((((a119==13) && (a94==6)) && (a97==9))){
	    cf = (0);
	    error_36: assert(!error_36);
	    }
	    if((((a61==7) && (a161==13)) && (a97==10))){
	    cf = (0);
	    error_37: assert(!error_37);
	    }
	    if((((a61==3) && (a75==15)) && (a97==11))){
	    cf = (0);
	    error_38: assert(!error_38);
	    }
	    if((((a120==3) && (a194==9)) && (a97==7))){
	    cf = (0);
	    error_39: assert(!error_39);
	    }
	    if((((a94==7) && (a194==13)) && (a97==7))){
	    cf = (0);
	    error_40: assert(!error_40);
	    }
	    if((((a184==6) && (a145==7)) && (a97==12))){
	    cf = (0);
	    error_41: assert(!error_41);
	    }
	    if((((a63==4) && (a59==2)) && (a97==13))){
	    cf = (0);
	    error_42: assert(!error_42);
	    }
	    if((((a61==10) && (a75==15)) && (a97==11))){
	    cf = (0);
	    error_43: assert(!error_43);
	    }
	    if((((a58==7) && (a113==11)) && (a97==8))){
	    cf = (0);
	    error_44: assert(!error_44);
	    }
	    if((((a3==15) && (a59==1)) && (a97==13))){
	    cf = (0);
	    error_45: assert(!error_45);
	    }
	    if((((a58==2) && (a194==10)) && (a97==7))){
	    cf = (0);
	    error_46: assert(!error_46);
	    }
	    if((((a25==13) && (a161==11)) && (a97==10))){
	    cf = (0);
	    error_47: assert(!error_47);
	    }
	    if((((a72==16) && (a113==10)) && (a97==8))){
	    cf = (0);
	    error_48: assert(!error_48);
	    }
	    if((((a149==3) && (a197==15)) && (a97==6))){
	    cf = (0);
	    error_49: assert(!error_49);
	    }
	    if((((a171==4) && (a145==2)) && (a97==12))){
	    cf = (0);
	    error_50: assert(!error_50);
	    }
	    if((((a184==7) && (a145==7)) && (a97==12))){
	    cf = (0);
	    error_51: assert(!error_51);
	    }
	    if((((a80==5) && (a145==6)) && (a97==12))){
	    cf = (0);
	    error_52: assert(!error_52);
	    }
	    if((((a94==4) && (a194==13)) && (a97==7))){
	    cf = (0);
	    error_53: assert(!error_53);
	    }
	    if((((a172==10) && (a197==14)) && (a97==6))){
	    cf = (0);
	    error_54: assert(!error_54);
	    }
	    if((((a34==11) && (a145==8)) && (a97==12))){
	    cf = (0);
	    error_55: assert(!error_55);
	    }
	    if((((a92==7) && (a161==12)) && (a97==10))){
	    cf = (0);
	    error_56: assert(!error_56);
	    }
	    if((((a120==7) && (a94==1)) && (a97==9))){
	    cf = (0);
	    error_57: assert(!error_57);
	    }
	    if((((a96==7) && (a59==3)) && (a97==13))){
	    cf = (0);
	    error_58: assert(!error_58);
	    }
	    if((((a145==3) && (a197==10)) && (a97==6))){
	    cf = (0);
	    error_59: assert(!error_59);
	    }
	    if((((a43==10) && (a59==6)) && (a97==13))){
	    cf = (0);
	    error_60: assert(!error_60);
	    }
	    if((((a72==9) && (a113==10)) && (a97==8))){
	    cf = (0);
	    error_61: assert(!error_61);
	    }
	    if((((a72==14) && (a113==10)) && (a97==8))){
	    cf = (0);
	    error_62: assert(!error_62);
	    }
	    if((((a134==6) && (a94==3)) && (a97==9))){
	    cf = (0);
	    error_63: assert(!error_63);
	    }
	    if((((a72==10) && (a113==10)) && (a97==8))){
	    cf = (0);
	    error_64: assert(!error_64);
	    }
	    if((((a120==2) && (a94==1)) && (a97==9))){
	    cf = (0);
	    error_65: assert(!error_65);
	    }
	    if((((a134==7) && (a59==4)) && (a97==13))){
	    cf = (0);
	    error_66: assert(!error_66);
	    }
	    if((((a58==6) && (a194==10)) && (a97==7))){
	    cf = (0);
	    error_67: assert(!error_67);
	    }
	    if((((a96==2) && (a113==7)) && (a97==8))){
	    cf = (0);
	    error_68: assert(!error_68);
	    }
	    if((((a38==6) && (a75==10)) && (a97==11))){
	    cf = (0);
	    error_69: assert(!error_69);
	    }
	    if((((a180==7) && (a145==3)) && (a97==12))){
	    cf = (0);
	    error_70: assert(!error_70);
	    }
	    if((((a43==12) && (a59==6)) && (a97==13))){
	    cf = (0);
	    error_71: assert(!error_71);
	    }
	    if((((a38==7) && (a75==10)) && (a97==11))){
	    cf = (0);
	    error_72: assert(!error_72);
	    }
	    if((((a61==3) && (a161==13)) && (a97==10))){
	    cf = (0);
	    error_73: assert(!error_73);
	    }
	    if((((a25==11) && (a197==11)) && (a97==6))){
	    cf = (0);
	    error_74: assert(!error_74);
	    }
	    if((((a160==4) && (a75==13)) && (a97==11))){
	    cf = (0);
	    error_75: assert(!error_75);
	    }
	    if((((a25==7) && (a161==11)) && (a97==10))){
	    cf = (0);
	    error_76: assert(!error_76);
	    }
	    if((((a61==8) && (a161==13)) && (a97==10))){
	    cf = (0);
	    error_77: assert(!error_77);
	    }
	    if((((a58==4) && (a113==11)) && (a97==8))){
	    cf = (0);
	    error_78: assert(!error_78);
	    }
	    if((((a52==6) && (a113==8)) && (a97==8))){
	    cf = (0);
	    error_79: assert(!error_79);
	    }
	    if((((a171==3) && (a145==2)) && (a97==12))){
	    cf = (0);
	    error_80: assert(!error_80);
	    }
	    if((((a58==3) && (a113==11)) && (a97==8))){
	    cf = (0);
	    error_81: assert(!error_81);
	    }
	    if((((a160==8) && (a197==9)) && (a97==6))){
	    cf = (0);
	    error_82: assert(!error_82);
	    }
	    if((((a25==8) && (a161==11)) && (a97==10))){
	    cf = (0);
	    error_83: assert(!error_83);
	    }
	    if((((a34==4) && (a145==8)) && (a97==12))){
	    cf = (0);
	    error_84: assert(!error_84);
	    }
	    if((((a145==4) && (a197==10)) && (a97==6))){
	    cf = (0);
	    error_85: assert(!error_85);
	    }
	    if((((a120==5) && (a94==1)) && (a97==9))){
	    cf = (0);
	    error_86: assert(!error_86);
	    }
	    if((((a89==9) && (a59==5)) && (a97==13))){
	    cf = (0);
	    error_87: assert(!error_87);
	    }
	    if((((a94==1) && (a161==10)) && (a97==10))){
	    cf = (0);
	    error_88: assert(!error_88);
	    }
	    if((((a145==6) && (a197==10)) && (a97==6))){
	    cf = (0);
	    error_89: assert(!error_89);
	    }
	    if((((a52==4) && (a197==13)) && (a97==6))){
	    cf = (0);
	    error_90: assert(!error_90);
	    }
	    if((((a134==3) && (a59==4)) && (a97==13))){
	    cf = (0);
	    error_91: assert(!error_91);
	    }
	    if((((a89==10) && (a75==14)) && (a97==11))){
	    cf = (0);
	    error_92: assert(!error_92);
	    }
	    if((((a186==2) && (a94==2)) && (a97==9))){
	    cf = (0);
	    error_93: assert(!error_93);
	    }
	    if((((a64==11) && (a59==7)) && (a97==13))){
	    cf = (0);
	    error_94: assert(!error_94);
	    }
	    if((((a134==0) && (a94==3)) && (a97==9))){
	    cf = (0);
	    error_95: assert(!error_95);
	    }
	    if((((a113==6) && (a194==15)) && (a97==7))){
	    cf = (0);
	    error_96: assert(!error_96);
	    }
	    if((((a113==12) && (a194==15)) && (a97==7))){
	    cf = (0);
	    error_97: assert(!error_97);
	    }
	    if((((a58==5) && (a194==10)) && (a97==7))){
	    cf = (0);
	    error_98: assert(!error_98);
	    }
	    if((((a134==1) && (a59==4)) && (a97==13))){
	    cf = (0);
	    error_99: assert(!error_99);
	    }
	}
 void calculate_outputm2(int input) {
    if(((cf==1) && (input == 5))){
    	 cf = (0);
    	a120 = (6);
    	a194 = (9);
    	a97 = (7);
    	  printf("%d\n", 20);  
    } 
} void calculate_outputm1(int input) {
    if(((cf==1) && (a145==8))){
    	calculate_outputm2(input);
    } 
} void calculate_outputm4(int input) {
    if(((input == 4) && (cf==1))){
    	 cf = (0);
    	a192 = (8);
    	a75 = (11);
    	a97 = (11);
    	  printf("%d\n", 20);  
    } 
} void calculate_outputm3(int input) {
    if(((cf==1) && (a172==8))){
    	calculate_outputm4(input);
    } 
} void calculate_outputm6(int input) {
    if(((cf==1) && (input == 5))){
    	 cf = (0);
    	a120 = (6);
    	a194 = (9);
    	  printf("%d\n", 22);  
    } 
} void calculate_outputm5(int input) {
    if(((a9==5) && (cf==1))){
    	calculate_outputm6(input);
    } 
} void calculate_outputm8(int input) {
    if(((cf==1) && (input == 2))){
    	 cf = (0);
    	a145 = (8);
    	a197 = (10);
    	a97 = (6);
    	  printf("%d\n", 23);  
    } 
} void calculate_outputm9(int input) {
    if(((cf==1) && (input == 3))){
    	 cf = (0);
    	a23 = (15);
    	a194 = (11);
    	  printf("%d\n", 23);  
    } 
} void calculate_outputm7(int input) {
    if(((a120==6) && (cf==1))){
    	calculate_outputm8(input);
    } 
    if(((a120==8) && (cf==1))){
    	calculate_outputm9(input);
    } 
} void calculate_outputm11(int input) {
    if(((input == 5) && (cf==1))){
    	 cf = (0);
    	a119 = (13);
    	a94 = (6);
    	a97 = (9);
    	  printf("%d\n", 22);  
    } 
    if(((cf==1) && (input == 1))){
    	 cf = (0);
    	a120 = (8);
    	a194 = (9);
    	  printf("%d\n", 20);  
    } 
    if(((cf==1) && (input == 3))){
    	 cf = (0);
    	a43 = (10);
    	a59 = (6);
    	a97 = (13);
    	  printf("%d\n", 22);  
    } 
    if(((input == 2) && (cf==1))){
    	 cf = (0);
    	a94 = (3);
    	a194 = (13);
    	  printf("%d\n", 23);  
    } 
    if(((input == 4) && (cf==1))){
    	 cf = (0);
    	a134 = (6);
    	a94 = (3);
    	a97 = (9);
    	  printf("%d\n", 21);  
    } 
} void calculate_outputm10(int input) {
    if(((cf==1) && (a23==15))){
    	calculate_outputm11(input);
    } 
} void calculate_outputm13(int input) {
    if(((input == 2) && (cf==1))){
    	 cf = (0);
    	a180 = (7);
    	a145 = (3);
    	a97 = (12);
    	  printf("%d\n", 20);  
    } 
    if(((input == 1) && (cf==1))){
    	 cf = (0);
    	a171 = (7);
    	a145 = (2);
    	a97 = (12);
    	  printf("%d\n", 21);  
    } 
    if(((cf==1) && (input == 5))){
    	 cf = (0);
    	a80 = (4);
    	a145 = (6);
    	a97 = (12);
    	  printf("%d\n", 20);  
    } 
} void calculate_outputm12(int input) {
    if(((cf==1) && (a184==4))){
    	calculate_outputm13(input);
    } 
} void calculate_outputm15(int input) {
    if(((input == 2) && (cf==1))){
    	 cf = (0);
    	a9 = (5);
    	a194 = (8);
    	a97 = (7);
    	  printf("%d\n", 24);  
    } 
    if(((input == 5) && (cf==1))){
    	 cf = (0);
    	a143 = (10);
    	a59 = (8);
    	a97 = (13);
    	  printf("%d\n", 25);  
    } 
} void calculate_outputm14(int input) {
    if(((a134==7) && (cf==1))){
    	calculate_outputm15(input);
    } 
} void calculate_outputm17(int input) {
    if(((input == 1) && (cf==1))){
    	 cf = (0);
    	a113 = (6);
    	a194 = (15);
    	a97 = (7);
    	  printf("%d\n", 20);  
    } 
    if(((cf==1) && (input == 5))){
    	 cf = (0);
    	a160 = (3);
    	a75 = (13);
    	a97 = (11);
    	  printf("%d\n", 20);  
    } 
    if(((cf==1) && (input == 3))){
    	 cf = (0);
    	a94 = (2);
    	a194 = (13);
    	a97 = (7);
    	  printf("%d\n", 23);  
    } 
    if(((cf==1) && (input == 2))){
    	 cf = (0);
    	a89 = (6);
    	a59 = (5);
    	a97 = (13);
    	  printf("%d\n", 22);  
    } 
    if(((cf==1) && (input == 4))){
    	 cf = (0);
    	a134 = (3);
    	a59 = (4);
    	a97 = (13);
    	  printf("%d\n", 22);  
    } 
} void calculate_outputm18(int input) {
    if(((input == 1) && (cf==1))){
    	 cf = (0);
    	a184 = (4);
    	a113 = (9);
    	a97 = (8);
    	  printf("%d\n", 23);  
    } 
} void calculate_outputm16(int input) {
    if(((cf==1) && (a119==6))){
    	calculate_outputm17(input);
    } 
    if(((cf==1) && (a119==11))){
    	calculate_outputm18(input);
    } 
} void calculate_outputm20(int input) {
    if(((input == 5) && (cf==1))){
    	 cf = (0);
    	a119 = (11);
    	a94 = (6);
    	a97 = (9);
    	  printf("%d\n", 25);  
    } 
} void calculate_outputm19(int input) {
    if(((cf==1) && (a61==5))){
    	calculate_outputm20(input);
    } 
} void calculate_outputm22(int input) {
    if(((input == 1) && (cf==1))){
    	 cf = (0);
    	a172 = (8);
    	a197 = (14);
    	a97 = (6);
    	  printf("%d\n", 23);  
    } 
    if(((cf==1) && (input == 5))){
    	 cf = (0);
    	a172 = (8);
    	a197 = (14);
    	a97 = (6);
    	  printf("%d\n", 23);  
    } 
} void calculate_outputm21(int input) {
    if(((cf==1) && (a192==8))){
    	calculate_outputm22(input);
    } 
} void calculate_outputm24(int input) {
    if(((cf==1) && (input == 3))){
    	 cf = (0);
    	a72 = (16);
    	a113 = (13);
    	a97 = (8);
    	  printf("%d\n", 24);  
    } 
    if(((cf==1) && (input == 1))){
    	 cf = (0);
    	a61 = (5);
    	a161 = (13);
    	a97 = (10);
    	  printf("%d\n", 22);  
    } 
    if(((cf==1) && (input == 2))){
    	 cf = (0);
    	a134 = (0);
    	a94 = (3);
    	a97 = (9);
    	  printf("%d\n", 20);  
    } 
    if(((input == 5) && (cf==1))){
    	 cf = (0);
    	a49 = (8);
    	a145 = (5);
    	a97 = (12);
    	  printf("%d\n", 23);  
    } 
    if(((input == 4) && (cf==1))){
    	 cf = (0);
    	a61 = (10);
    	a75 = (15);
    	  printf("%d\n", 23);  
    } 
} void calculate_outputm23(int input) {
    if(((a160==3) && (cf==1))){
    	calculate_outputm24(input);
    } 
} void calculate_outputm26(int input) {
    if(((input == 3) && (cf==1))){
    	 cf = (0);
    	a134 = (7);
    	a94 = (3);
    	a97 = (9);
    	  printf("%d\n", 23);  
    } 
    if(((cf==1) && (input == 4))){
    	 cf = (0);
    	a80 = (4);
    	a145 = (6);
    	a97 = (12);
    	  printf("%d\n", 21);  
    } 
} void calculate_outputm25(int input) {
    if(((a89==7) && (cf==1))){
    	calculate_outputm26(input);
    } 
} void calculate_outputm28(int input) {
    if(((input == 1) && (cf==1))){
    	 cf = (0);
    	a64 = (7);
    	a59 = (7);
    	a97 = (13);
    	  printf("%d\n", 25);  
    } 
    if(((input == 3) && (cf==1))){
    	 cf = (0);
    	a61 = (5);
    	a161 = (13);
    	a97 = (10);
    	  printf("%d\n", 22);  
    } 
    if(((cf==1) && (input == 5))){
    	 cf = (0);
    	a184 = (3);
    	a145 = (7);
    	a97 = (12);
    	  printf("%d\n", 22);  
    } 
} void calculate_outputm27(int input) {
    if(((a72==14) && (cf==1))){
    	calculate_outputm28(input);
    } 
} void calculate_outputm30(int input) {
    if(((input == 5) && (cf==1))){
    	 cf = (0);
    	a186 = (2);
    	a94 = (2);
    	a97 = (9);
    	  printf("%d\n", 22);  
    } 
    if(((cf==1) && (input == 2))){
    	 cf = (0);
    	a96 = (7);
    	a113 = (7);
    	a97 = (8);
    	  printf("%d\n", 25);  
    } 
    if(((cf==1) && (input == 3))){
    	 cf = (0);
    	a25 = (11);
    	a197 = (11);
    	a97 = (6);
    	  printf("%d\n", 22);  
    } 
    if(((input == 1) && (cf==1))){
    	 cf = (0);
    	a61 = (7);
    	a161 = (13);
    	a97 = (10);
    	  printf("%d\n", 21);  
    } 
    if(((cf==1) && (input == 4))){
    	 cf = (0);
    	a119 = (6);
    	a94 = (6);
    	a97 = (9);
    	  printf("%d\n", 21);  
    } 
} void calculate_outputm29(int input) {
    if(((cf==1) && (a171==7))){
    	calculate_outputm30(input);
    } 
} void calculate_outputm32(int input) {
    if(((cf==1) && (input == 5))){
    	 cf = (0);
    	a72 = (14);
    	a75 = (16);
    	a97 = (11);
    	  printf("%d\n", 24);  
    } 
} void calculate_outputm31(int input) {
    if(((cf==1) && (a80==4))){
    	calculate_outputm32(input);
    } 
} void calculate_outputm34(int input) {
    if(((cf==1) && (input == 1))){
    	 cf = (0);
    	a80 = (4);
    	a145 = (6);
    	  printf("%d\n", 21);  
    } 
    if(((cf==1) && (input == 4))){
    	 cf = (0);

    	  printf("%d\n", 26);  
    } 
} void calculate_outputm33(int input) {
    if(((a184==3) && (cf==1))){
    	calculate_outputm34(input);
    } 
} void calculate_outputm36(int input) {
    if(((cf==1) && (input == 4))){
    	 cf = (0);
    	a120 = (8);
    	a194 = (9);
    	a97 = (7);
    	  printf("%d\n", 26);  
    } 
} void calculate_outputm35(int input) {
    if(((a134==5) && (cf==1))){
    	calculate_outputm36(input);
    } 
} void calculate_outputm38(int input) {
    if(((input == 4) && (cf==1))){
    	 cf = (0);

    	  printf("%d\n", 21);  
    } 
    if(((cf==1) && (input == 3))){
    	 cf = (0);
    	a172 = (8);
    	a197 = (14);
    	a97 = (6);
    	  printf("%d\n", 23);  
    } 
} void calculate_outputm37(int input) {
    if(((a64==7) && (cf==1))){
    	calculate_outputm38(input);
    } 
} void calculate_outputm40(int input) {
    if(((cf==1) && (input == 1))){
    	 cf = (0);
    	a134 = (5);
    	a59 = (4);
    	  printf("%d\n", 24);  
    } 
} void calculate_outputm39(int input) {
    if(((a143==10) && (cf==1))){
    	calculate_outputm40(input);
    } 
}
 void calculate_output(int input) {
        cf = (1);

    if(((a97==6) && (cf==1))){
    	if(((cf==1) && (a197==10))){
    		calculate_outputm1(input);
    	} 
    	if(((a197==14) && (cf==1))){
    		calculate_outputm3(input);
    	} 
    } 
    if(((a97==7) && (cf==1))){
    	if(((a194==8) && (cf==1))){
    		calculate_outputm5(input);
    	} 
    	if(((a194==9) && (cf==1))){
    		calculate_outputm7(input);
    	} 
    	if(((cf==1) && (a194==11))){
    		calculate_outputm10(input);
    	} 
    } 
    if(((a97==8) && (cf==1))){
    	if(((a113==9) && (cf==1))){
    		calculate_outputm12(input);
    	} 
    } 
    if(((a97==9) && (cf==1))){
    	if(((cf==1) && (a94==3))){
    		calculate_outputm14(input);
    	} 
    	if(((a94==6) && (cf==1))){
    		calculate_outputm16(input);
    	} 
    } 
    if(((a97==10) && (cf==1))){
    	if(((cf==1) && (a161==13))){
    		calculate_outputm19(input);
    	} 
    } 
    if(((cf==1) && (a97==11))){
    	if(((a75==11) && (cf==1))){
    		calculate_outputm21(input);
    	} 
    	if(((cf==1) && (a75==13))){
    		calculate_outputm23(input);
    	} 
    	if(((cf==1) && (a75==14))){
    		calculate_outputm25(input);
    	} 
    	if(((a75==16) && (cf==1))){
    		calculate_outputm27(input);
    	} 
    } 
    if(((a97==12) && (cf==1))){
    	if(((a145==2) && (cf==1))){
    		calculate_outputm29(input);
    	} 
    	if(((a145==6) && (cf==1))){
    		calculate_outputm31(input);
    	} 
    	if(((a145==7) && (cf==1))){
    		calculate_outputm33(input);
    	} 
    } 
    if(((a97==13) && (cf==1))){
    	if(((cf==1) && (a59==4))){
    		calculate_outputm35(input);
    	} 
    	if(((a59==7) && (cf==1))){
    		calculate_outputm37(input);
    	} 
    	if(((a59==8) && (cf==1))){
    		calculate_outputm39(input);
    	} 
    } 
    errorCheck();

    if((cf==1)) 
    	fprintf(stderr, "Invalid input: %d\n", input); 
}

int main()
{
    //srand((unsigned)time(NULL));
    // main i/o-loop
    while(1)
    {
        // read input
        int input;
        scanf("%d", &input);        
        // operate eca engine
        calculate_output(input);
    }
}