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

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

	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 a112 = 421;
	 int a181 = 10;
	 int a6 = 122;
	 int a116 = -129;
	 int a173 = 5;
	 int a71 = 9;
	 int a0 = 16;
	 int a168 = 2;
	 int a18 = 4;
	 int a200 = -121;
	 int a83 = 4;
	 int a39 = 8;
	 int a196 = 15;
	 int a81 = 9;
	 int a194 = 5;
	 int a118 = 319;
	 int a193 = 23;
	 int a182 = 6;
	 int a136 = 5;
	 int a62 = 10;
	 int a78 = 2;
	 int a110 = 14;
	 int a91 = 14;
	 int a153 = 3;
	 int a41 = 7;
	 int a89 = 7;
	 int a80 = 16;
	 int a96 = 12;
	 int a55 = 443;
	 int a152 = 398;
	 int a132 = 13;
	 int a51 = 11;
	 int a174 = -168;
	 int a1 = 131;
	 int a59 = 6;
	 int a99 = 165;
	 int a134 = 8;
	 int a23 = 8;
	 int a178 = 5;
	 int cf = 1;
	 int a198 = 9;
	 int a47 = -201;
	 int a142 = 373;
	 int a50 = 457;
	 int a133 = 7;
	 int a87 = 133;
	 int a155 = 493;
	 int a138 = 11;
	 int a19 = 8;


	void errorCheck() {
	    if((((a41==10) && (a71==12)) && (a110==11))){
	    cf = (0);
	    error_0: assert(!error_0);
	    }
	    if((((a134==9) && (a71==10)) && (a110==11))){
	    cf = (0);
	    error_1: assert(!error_1);
	    }
	    if(((  ((-5 < a99) && (148 >= a99))  &&  452 < a50 ) && (a110==14))){
	    cf = (0);
	    error_2: assert(!error_2);
	    }
	    if(((  ((-156 < a174) && (-121 >= a174))  && (a83==4)) && (a110==9))){
	    cf = (0);
	    error_3: assert(!error_3);
	    }
	    if((((a89==4) && (a133==11)) && (a110==15))){
	    cf = (0);
	    error_4: assert(!error_4);
	    }
	    if((((a96==11) && (a136==4)) && (a110==10))){
	    cf = (0);
	    error_5: assert(!error_5);
	    }
	    if((((a181==7) &&  a6 <=  127 ) && (a110==16))){
	    cf = (0);
	    error_6: assert(!error_6);
	    }
	    if((((a80==16) &&   ((277 < a50) && (452 >= a50)) ) && (a110==14))){
	    cf = (0);
	    error_7: assert(!error_7);
	    }
	    if((((a80==16) && (a133==10)) && (a110==15))){
	    cf = (0);
	    error_8: assert(!error_8);
	    }
	    if((((a81==11) && (a80==13)) && (a110==13))){
	    cf = (0);
	    error_9: assert(!error_9);
	    }
	    if((((a198==9) && (a136==7)) && (a110==10))){
	    cf = (0);
	    error_10: assert(!error_10);
	    }
	    if((((a153==0) && (a91==7)) && (a110==12))){
	    cf = (0);
	    error_11: assert(!error_11);
	    }
	    if((((a182==6) && (a91==13)) && (a110==12))){
	    cf = (0);
	    error_12: assert(!error_12);
	    }
	    if((((a89==3) && (a133==11)) && (a110==15))){
	    cf = (0);
	    error_13: assert(!error_13);
	    }
	    if((((a0==13) && (a71==13)) && (a110==11))){
	    cf = (0);
	    error_14: assert(!error_14);
	    }
	    if((((a23==9) && (a91==8)) && (a110==12))){
	    cf = (0);
	    error_15: assert(!error_15);
	    }
	    if((( 366 < a142  && (a91==11)) && (a110==12))){
	    cf = (0);
	    error_16: assert(!error_16);
	    }
	    if((((a80==9) &&   ((277 < a50) && (452 >= a50)) ) && (a110==14))){
	    cf = (0);
	    error_17: assert(!error_17);
	    }
	    if(((  ((86 < a152) && (253 >= a152))  &&   ((92 < a50) && (277 >= a50)) ) && (a110==14))){
	    cf = (0);
	    error_18: assert(!error_18);
	    }
	    if((( 45 < a200  && (a133==14)) && (a110==15))){
	    cf = (0);
	    error_19: assert(!error_19);
	    }
	    if((((a182==8) && (a136==9)) && (a110==10))){
	    cf = (0);
	    error_20: assert(!error_20);
	    }
	    if((((a96==10) && (a136==4)) && (a110==10))){
	    cf = (0);
	    error_21: assert(!error_21);
	    }
	    if((((a132==15) && (a136==8)) && (a110==10))){
	    cf = (0);
	    error_22: assert(!error_22);
	    }
	    if((((a51==7) && (a80==16)) && (a110==13))){
	    cf = (0);
	    error_23: assert(!error_23);
	    }
	    if((((a59==8) && (a83==7)) && (a110==9))){
	    cf = (0);
	    error_24: assert(!error_24);
	    }
	    if((( 490 < a155  && (a71==9)) && (a110==11))){
	    cf = (0);
	    error_25: assert(!error_25);
	    }
	    if((((a198==11) && (a136==7)) && (a110==10))){
	    cf = (0);
	    error_26: assert(!error_26);
	    }
	    if((((a23==11) && (a91==8)) && (a110==12))){
	    cf = (0);
	    error_27: assert(!error_27);
	    }
	    if((((a182==8) && (a91==13)) && (a110==12))){
	    cf = (0);
	    error_28: assert(!error_28);
	    }
	    if((((a62==9) &&   ((127 < a6) && (220 >= a6)) ) && (a110==16))){
	    cf = (0);
	    error_29: assert(!error_29);
	    }
	    if((((a178==3) && (a71==6)) && (a110==11))){
	    cf = (0);
	    error_30: assert(!error_30);
	    }
	    if((((a138==12) && (a136==11)) && (a110==10))){
	    cf = (0);
	    error_31: assert(!error_31);
	    }
	    if((((a81==9) && (a80==13)) && (a110==13))){
	    cf = (0);
	    error_32: assert(!error_32);
	    }
	    if((((a194==7) && (a83==5)) && (a110==9))){
	    cf = (0);
	    error_33: assert(!error_33);
	    }
	    if(((  ((-121 < a174) && (44 >= a174))  && (a83==6)) && (a110==9))){
	    cf = (0);
	    error_34: assert(!error_34);
	    }
	    if((((a80==9) && (a133==10)) && (a110==15))){
	    cf = (0);
	    error_35: assert(!error_35);
	    }
	    if((((a178==5) && (a71==6)) && (a110==11))){
	    cf = (0);
	    error_36: assert(!error_36);
	    }
	    if((((a39==1) && (a83==3)) && (a110==9))){
	    cf = (0);
	    error_37: assert(!error_37);
	    }
	    if(((  ((-124 < a116) && (59 >= a116))  && (a80==12)) && (a110==13))){
	    cf = (0);
	    error_38: assert(!error_38);
	    }
	    if((((a133==9) && (a80==14)) && (a110==13))){
	    cf = (0);
	    error_39: assert(!error_39);
	    }
	    if((( 146 < a193  && (a133==9)) && (a110==15))){
	    cf = (0);
	    error_40: assert(!error_40);
	    }
	    if((((a89==7) && (a71==8)) && (a110==11))){
	    cf = (0);
	    error_41: assert(!error_41);
	    }
	    if((((a19==8) && (a133==7)) && (a110==15))){
	    cf = (0);
	    error_42: assert(!error_42);
	    }
	    if((( a99 <=  -72  &&  452 < a50 ) && (a110==14))){
	    cf = (0);
	    error_43: assert(!error_43);
	    }
	    if((( 153 < a116  && (a80==12)) && (a110==13))){
	    cf = (0);
	    error_44: assert(!error_44);
	    }
	    if((((a78==3) && (a80==15)) && (a110==13))){
	    cf = (0);
	    error_45: assert(!error_45);
	    }
	    if((((a80==13) && (a133==10)) && (a110==15))){
	    cf = (0);
	    error_46: assert(!error_46);
	    }
	    if((((a194==10) && (a91==14)) && (a110==12))){
	    cf = (0);
	    error_47: assert(!error_47);
	    }
	    if((((a18==7) && (a136==5)) && (a110==10))){
	    cf = (0);
	    error_48: assert(!error_48);
	    }
	    if((((a178==10) && (a71==6)) && (a110==11))){
	    cf = (0);
	    error_49: assert(!error_49);
	    }
	    if((((a39==3) && (a83==3)) && (a110==9))){
	    cf = (0);
	    error_50: assert(!error_50);
	    }
	    if((((a194==5) && (a91==14)) && (a110==12))){
	    cf = (0);
	    error_51: assert(!error_51);
	    }
	    if((((a41==3) && (a71==12)) && (a110==11))){
	    cf = (0);
	    error_52: assert(!error_52);
	    }
	    if((((a18==3) && (a136==5)) && (a110==10))){
	    cf = (0);
	    error_53: assert(!error_53);
	    }
	    if((( a47 <=  -186  && (a91==12)) && (a110==12))){
	    cf = (0);
	    error_54: assert(!error_54);
	    }
	    if((((a41==9) && (a71==12)) && (a110==11))){
	    cf = (0);
	    error_55: assert(!error_55);
	    }
	    if((((a138==13) && (a136==11)) && (a110==10))){
	    cf = (0);
	    error_56: assert(!error_56);
	    }
	    if((((a0==12) && (a71==13)) && (a110==11))){
	    cf = (0);
	    error_57: assert(!error_57);
	    }
	    if((((a81==10) && (a80==13)) && (a110==13))){
	    cf = (0);
	    error_58: assert(!error_58);
	    }
	    if((((a96==9) && (a136==4)) && (a110==10))){
	    cf = (0);
	    error_59: assert(!error_59);
	    }
	    if((((a89==5) && (a71==8)) && (a110==11))){
	    cf = (0);
	    error_60: assert(!error_60);
	    }
	    if(((  ((95 < a112) && (270 >= a112))  && (a91==9)) && (a110==12))){
	    cf = (0);
	    error_61: assert(!error_61);
	    }
	    if((((a96==13) && (a136==4)) && (a110==10))){
	    cf = (0);
	    error_62: assert(!error_62);
	    }
	    if((((a132==8) && (a71==7)) && (a110==11))){
	    cf = (0);
	    error_63: assert(!error_63);
	    }
	    if(((  ((136 < a87) && (316 >= a87))  && (a80==11)) && (a110==13))){
	    cf = (0);
	    error_64: assert(!error_64);
	    }
	    if(((  ((312 < a55) && (432 >= a55))  && (a91==10)) && (a110==12))){
	    cf = (0);
	    error_65: assert(!error_65);
	    }
	    if((((a59==5) && (a83==7)) && (a110==9))){
	    cf = (0);
	    error_66: assert(!error_66);
	    }
	    if(((  ((127 < a6) && (220 >= a6))  && (a83==2)) && (a110==9))){
	    cf = (0);
	    error_67: assert(!error_67);
	    }
	    if((((a182==11) && (a91==13)) && (a110==12))){
	    cf = (0);
	    error_68: assert(!error_68);
	    }
	    if((( a112 <=  95  && (a91==9)) && (a110==12))){
	    cf = (0);
	    error_69: assert(!error_69);
	    }
	    if(((  ((-121 < a174) && (44 >= a174))  && (a83==4)) && (a110==9))){
	    cf = (0);
	    error_70: assert(!error_70);
	    }
	    if((((a196==12) && (a83==1)) && (a110==9))){
	    cf = (0);
	    error_71: assert(!error_71);
	    }
	    if((((a173==8) &&  a50 <=  92 ) && (a110==14))){
	    cf = (0);
	    error_72: assert(!error_72);
	    }
	    if((((a51==10) && (a80==16)) && (a110==13))){
	    cf = (0);
	    error_73: assert(!error_73);
	    }
	    if((((a89==8) && (a133==11)) && (a110==15))){
	    cf = (0);
	    error_74: assert(!error_74);
	    }
	    if((((a39==7) && (a83==3)) && (a110==9))){
	    cf = (0);
	    error_75: assert(!error_75);
	    }
	    if((((a182==5) && (a136==9)) && (a110==10))){
	    cf = (0);
	    error_76: assert(!error_76);
	    }
	    if((((a198==7) && (a136==7)) && (a110==10))){
	    cf = (0);
	    error_77: assert(!error_77);
	    }
	    if((( a193 <=  -14  && (a133==13)) && (a110==15))){
	    cf = (0);
	    error_78: assert(!error_78);
	    }
	    if((((a132==14) && (a71==7)) && (a110==11))){
	    cf = (0);
	    error_79: assert(!error_79);
	    }
	    if((( a55 <=  149  && (a91==10)) && (a110==12))){
	    cf = (0);
	    error_80: assert(!error_80);
	    }
	    if((((a132==15) && (a71==7)) && (a110==11))){
	    cf = (0);
	    error_81: assert(!error_81);
	    }
	    if((((a181==8) &&  a6 <=  127 ) && (a110==16))){
	    cf = (0);
	    error_82: assert(!error_82);
	    }
	    if((((a39==8) && (a83==3)) && (a110==9))){
	    cf = (0);
	    error_83: assert(!error_83);
	    }
	    if(((  ((59 < a116) && (153 >= a116))  && (a80==12)) && (a110==13))){
	    cf = (0);
	    error_84: assert(!error_84);
	    }
	    if(((  ((214 < a1) && (319 >= a1))  && (a133==8)) && (a110==15))){
	    cf = (0);
	    error_85: assert(!error_85);
	    }
	    if((((a182==4) && (a136==9)) && (a110==10))){
	    cf = (0);
	    error_86: assert(!error_86);
	    }
	    if(((  ((-14 < a193) && (45 >= a193))  && (a133==9)) && (a110==15))){
	    cf = (0);
	    error_87: assert(!error_87);
	    }
	    if(((  ((-156 < a174) && (-121 >= a174))  && (a83==6)) && (a110==9))){
	    cf = (0);
	    error_88: assert(!error_88);
	    }
	    if((((a39==4) && (a83==3)) && (a110==9))){
	    cf = (0);
	    error_89: assert(!error_89);
	    }
	    if((((a134==11) && (a71==10)) && (a110==11))){
	    cf = (0);
	    error_90: assert(!error_90);
	    }
	    if((((a178==4) && (a71==6)) && (a110==11))){
	    cf = (0);
	    error_91: assert(!error_91);
	    }
	    if((((a194==3) && (a83==5)) && (a110==9))){
	    cf = (0);
	    error_92: assert(!error_92);
	    }
	    if((((a168==9) &&  325 < a6 ) && (a110==16))){
	    cf = (0);
	    error_93: assert(!error_93);
	    }
	    if((((a178==7) && (a71==6)) && (a110==11))){
	    cf = (0);
	    error_94: assert(!error_94);
	    }
	    if(((  ((150 < a1) && (214 >= a1))  && (a133==8)) && (a110==15))){
	    cf = (0);
	    error_95: assert(!error_95);
	    }
	    if((((a80==14) && (a133==10)) && (a110==15))){
	    cf = (0);
	    error_96: assert(!error_96);
	    }
	    if((((a198==12) && (a136==7)) && (a110==10))){
	    cf = (0);
	    error_97: assert(!error_97);
	    }
	    if((((a194==8) && (a91==14)) && (a110==12))){
	    cf = (0);
	    error_98: assert(!error_98);
	    }
	    if((((a51==13) && (a80==16)) && (a110==13))){
	    cf = (0);
	    error_99: assert(!error_99);
	    }
	}
 void calculate_outputm2(int input) {
    if(((input == 3) && (cf==1))){
    	 cf = (0);
    	a181 = (13);
    	a6 = (((((((  a6) * a6)% 14999) + -16707) + 27580) / 5) * -5);
    	a110 = (16);
    	  printf("%d\n", 25);  
    } 
} void calculate_outputm3(int input) {
    if(((cf==1) && (input == 4))){
    	 cf = (0);
    	a138 = (14);
    	a136 = (11);
    	a110 = (10);
    	  printf("%d\n", 20);  
    } 
} void calculate_outputm1(int input) {
    if(((cf==1) &&   ((220 < a6) && (325 >= a6)) )){
    	calculate_outputm2(input);
    } 
    if(((cf==1) &&  325 < a6 )){
    	calculate_outputm3(input);
    } 
} void calculate_outputm5(int input) {
    if(((input == 4) && (cf==1))){
    	 cf = (0);
    	a138 = (14);
    	a136 = (11);
    	a110 = (10);
    	  printf("%d\n", 20);  
    } 
    if(((input == 3) && (cf==1))){
    	 cf = (0);
    	a181 = (6);
    	a6 = (((((  a6) % 15063)- 14935) + 0) - 1);
    	a110 = (16);
    	  printf("%d\n", 21);  
    } 
    if(((cf==1) && (input == 2))){
    	 cf = (0);
    	a138 = (14);
    	a136 = (11);
    	a110 = (10);
    	  printf("%d\n", 20);  
    } 
} void calculate_outputm4(int input) {
    if(((cf==1) && (a59==4))){
    	calculate_outputm5(input);
    } 
} void calculate_outputm7(int input) {
    if(((input == 3) && (cf==1))){
    	 cf = (0);
    	a51 = (14);
    	a80 = (10);
    	a110 = (13);
    	  printf("%d\n", 26);  
    } 
    if(((input == 1) && (cf==1))){
    	 cf = (0);
    	a173 = (2);
    	a50 = (((((  a50) % 15046)- 14953) - 0) / 5);
    	a110 = (14);
    	  printf("%d\n", 20);  
    } 
    if(((input == 2) && (cf==1))){
    	 cf = (0);
    	a89 = (3);
    	a133 = (11);
    	a110 = (15);
    	  printf("%d\n", 22);  
    } 
    if(((input == 5) && (cf==1))){
    	 cf = (0);
    	a181 = (13);
    	a6 = (((((  a6) * 1) + 0) / 5) - 19790);
    	a110 = (16);
    	  printf("%d\n", 25);  
    } 
    if(((cf==1) && (input == 4))){
    	 cf = (0);
    	a132 = (15);
    	a71 = (7);
    	a110 = (11);
    	  printf("%d\n", 22);  
    } 
} void calculate_outputm6(int input) {
    if(((a18==4) && (cf==1))){
    	calculate_outputm7(input);
    } 
} void calculate_outputm9(int input) {
    if(((input == 5) && (cf==1))){
    	 cf = (0);

    	  printf("%d\n", 21);  
    } 
    if(((input == 3) && (cf==1))){
    	 cf = (0);
    	a182 = (7);
    	a136 = (9);
    	  printf("%d\n", 24);  
    } 
    if(((input == 1) && (cf==1))){
    	 cf = (0);

    	  printf("%d\n", 21);  
    } 
} void calculate_outputm8(int input) {
    if(((a132==10) && (cf==1))){
    	calculate_outputm9(input);
    } 
} void calculate_outputm11(int input) {
    if(((cf==1) && (input == 3))){
    	 cf = (0);
    	a51 = (7);
    	a80 = (16);
    	a110 = (13);
    	  printf("%d\n", 26);  
    } 
    if(((input == 2) && (cf==1))){
    	 cf = (0);

    	  printf("%d\n", 26);  
    } 
    if(((cf==1) && (input == 1))){
    	 cf = (0);
    	a181 = (13);
    	a6 = ((((  a6) / 5) + -22100) * 1);
    	a110 = (16);
    	  printf("%d\n", 25);  
    } 
    if(((cf==1) && (input == 4))){
    	 cf = (0);
    	a193 = (((((  a193) / 5) % 29)- -16) + -1);
    	a133 = (9);
    	a110 = (15);
    	  printf("%d\n", 24);  
    } 
    if(((input == 5) && (cf==1))){
    	 cf = (0);
    	a80 = (16);
    	a50 = ((((((  a50) + 0) % 87)+ 365) + -25822) - -25822);
    	a110 = (14);
    	  printf("%d\n", 21);  
    } 
} void calculate_outputm12(int input) {
    if(((input == 1) && (cf==1))){
    	 cf = (0);
    	a132 = (10);
    	a136 = (8);
    	  printf("%d\n", 21);  
    } 
} void calculate_outputm10(int input) {
    if(((cf==1) && (a182==6))){
    	calculate_outputm11(input);
    } 
    if(((cf==1) && (a182==7))){
    	calculate_outputm12(input);
    } 
} void calculate_outputm14(int input) {
    if(((cf==1) && (input == 5))){
    	 cf = (0);
    	a182 = (6);
    	a136 = (9);
    	  printf("%d\n", 26);  
    } 
} void calculate_outputm15(int input) {
    if(((cf==1) && (input == 2))){
    	 cf = (0);
    	a181 = (6);
    	a6 = (((((  a6) + 0) % 15063)- 14935) / 5);
    	a110 = (16);
    	  printf("%d\n", 21);  
    } 
    if(((cf==1) && (input == 1))){
    	 cf = (0);
    	a51 = (11);
    	a80 = (10);
    	a110 = (13);
    	  printf("%d\n", 22);  
    } 
    if(((cf==1) && (input == 5))){
    	 cf = (0);
    	a182 = (7);
    	a136 = (9);
    	  printf("%d\n", 24);  
    } 
} void calculate_outputm13(int input) {
    if(((cf==1) && (a138==11))){
    	calculate_outputm14(input);
    } 
    if(((cf==1) && (a138==14))){
    	calculate_outputm15(input);
    } 
} void calculate_outputm17(int input) {
    if(((cf==1) && (input == 3))){
    	 cf = (0);
    	a51 = (11);
    	a80 = (10);
    	a110 = (13);
    	  printf("%d\n", 22);  
    } 
    if(((cf==1) && (input == 1))){
    	 cf = (0);
    	a181 = (13);
    	a6 = ((((((  a6) % 15063)+ -14935) - 0) + 1907) + -1907);
    	a110 = (16);
    	  printf("%d\n", 25);  
    } 
} void calculate_outputm16(int input) {
    if(((a89==4) && (cf==1))){
    	calculate_outputm17(input);
    } 
} void calculate_outputm19(int input) {
    if(((input == 2) && (cf==1))){
    	 cf = (0);
    	a181 = (13);
    	a6 = (((((  a6) % 15063)- 14935) - 2) + -1);
    	a110 = (16);
    	  printf("%d\n", 25);  
    } 
    if(((input == 1) && (cf==1))){
    	 cf = (0);
    	a51 = (14);
    	a80 = (10);
    	a110 = (13);
    	  printf("%d\n", 26);  
    } 
} void calculate_outputm20(int input) {
    if(((input == 5) && (cf==1))){
    	 cf = (0);
    	a51 = (14);
    	a80 = (10);
    	a110 = (13);
    	  printf("%d\n", 26);  
    } 
    if(((input == 2) && (cf==1))){
    	 cf = (0);
    	a181 = (13);
    	a6 = ((((  a6) / 5) - 13384) / 5);
    	a110 = (16);
    	  printf("%d\n", 25);  
    } 
    if(((input == 1) && (cf==1))){
    	 cf = (0);
    	a81 = (6);
    	a80 = (13);
    	a110 = (13);
    	  printf("%d\n", 21);  
    } 
} void calculate_outputm18(int input) {
    if(((cf==1) && (a134==5))){
    	calculate_outputm19(input);
    } 
    if(((a134==10) && (cf==1))){
    	calculate_outputm20(input);
    } 
} void calculate_outputm22(int input) {
    if(((input == 3) && (cf==1))){
    	 cf = (0);
    	a51 = (14);
    	a80 = (10);
    	a110 = (13);
    	  printf("%d\n", 26);  
    } 
} void calculate_outputm21(int input) {
    if(((cf==1) && (a23==7))){
    	calculate_outputm22(input);
    } 
} void calculate_outputm24(int input) {
    if(((input == 1) && (cf==1))){
    	 cf = (0);
    	a51 = (11);
    	a80 = (10);
    	a110 = (13);
    	  printf("%d\n", 22);  
    } 
    if(((cf==1) && (input == 5))){
    	 cf = (0);

    	  printf("%d\n", 21);  
    } 
    if(((cf==1) && (input == 4))){
    	 cf = (0);

    	  printf("%d\n", 21);  
    } 
} void calculate_outputm23(int input) {
    if((  ((185 < a142) && (366 >= a142))  && (cf==1))){
    	calculate_outputm24(input);
    } 
} void calculate_outputm26(int input) {
    if(((cf==1) && (input == 3))){
    	 cf = (0);
    	a181 = (13);
    	a6 = ((((((  a6) / 5) * 5) + 0) % 15063)- 14935);
    	a110 = (16);
    	  printf("%d\n", 20);  
    } 
} void calculate_outputm27(int input) {
    if(((input == 4) && (cf==1))){
    	 cf = (0);
    	a142 = (((((((  a142) - 0) % 90)- -276) * 5) % 90)+ 212);
    	a91 = (11);
    	a110 = (12);
    	  printf("%d\n", 21);  
    } 
    if(((cf==1) && (input == 2))){
    	 cf = (0);
    	a89 = (4);
    	a71 = (8);
    	a110 = (11);
    	  printf("%d\n", 21);  
    } 
    if(((cf==1) && (input == 3))){
    	 cf = (0);
    	a173 = (9);
    	a50 = (((((  a50) * 1) % 15046)+ -14953) - 2);
    	a110 = (14);
    	  printf("%d\n", 21);  
    } 
} void calculate_outputm28(int input) {
    if(((cf==1) && (input == 2))){
    	 cf = (0);
    	a173 = (2);
    	a50 = (((((  a50) % 15046)- 14953) + -1) / 5);
    	a110 = (14);
    	  printf("%d\n", 20);  
    } 
    if(((input == 4) && (cf==1))){
    	 cf = (0);
    	a81 = (6);
    	a80 = (13);
    	  printf("%d\n", 21);  
    } 
    if(((cf==1) && (input == 3))){
    	 cf = (0);
    	a138 = (11);
    	a136 = (11);
    	a110 = (10);
    	  printf("%d\n", 26);  
    } 
} void calculate_outputm25(int input) {
    if(((cf==1) && (a51==7))){
    	calculate_outputm26(input);
    } 
    if(((cf==1) && (a51==11))){
    	calculate_outputm27(input);
    } 
    if(((a51==14) && (cf==1))){
    	calculate_outputm28(input);
    } 
} void calculate_outputm30(int input) {
    if(((cf==1) && (input == 3))){
    	 cf = (0);
    	a6 = (((((  a6) - 0) % 52)- -272) - -2);
    	a83 = (2);
    	a110 = (9);
    	  printf("%d\n", 24);  
    } 
    if(((cf==1) && (input == 4))){
    	 cf = (0);
    	a23 = (7);
    	a91 = (8);
    	a110 = (12);
    	  printf("%d\n", 21);  
    } 
    if(((cf==1) && (input == 1))){
    	 cf = (0);
    	a134 = (10);
    	a71 = (10);
    	a110 = (11);
    	  printf("%d\n", 26);  
    } 
} void calculate_outputm29(int input) {
    if(((a81==6) && (cf==1))){
    	calculate_outputm30(input);
    } 
} void calculate_outputm32(int input) {
    if(((cf==1) && (input == 2))){
    	 cf = (0);
    	a118 = (((((((  a118) * a50)% 14999) % 14812)- -15187) + 0) - -1);
    	a133 = (12);
    	a110 = (15);
    	  printf("%d\n", 21);  
    } 
    if(((cf==1) && (input == 1))){
    	 cf = (0);
    	a18 = (4);
    	a136 = (5);
    	a110 = (10);
    	  printf("%d\n", 21);  
    } 
    if(((input == 3) && (cf==1))){
    	 cf = (0);
    	a134 = (5);
    	a71 = (10);
    	a110 = (11);
    	  printf("%d\n", 22);  
    } 
} void calculate_outputm33(int input) {
    if(((input == 2) && (cf==1))){
    	 cf = (0);
    	a138 = (14);
    	a136 = (11);
    	a110 = (10);
    	  printf("%d\n", 20);  
    } 
} void calculate_outputm31(int input) {
    if(((a173==2) && (cf==1))){
    	calculate_outputm32(input);
    } 
    if(((cf==1) && (a173==9))){
    	calculate_outputm33(input);
    } 
} void calculate_outputm35(int input) {
    if(((cf==1) && (input == 5))){
    	 cf = (0);
    	a138 = (14);
    	a136 = (11);
    	a110 = (10);
    	  printf("%d\n", 20);  
    } 
    if(((cf==1) && (input == 3))){
    	 cf = (0);
    	a51 = (14);
    	a80 = (10);
    	a110 = (13);
    	  printf("%d\n", 26);  
    } 
    if(((cf==1) && (input == 1))){
    	 cf = (0);
    	a51 = (7);
    	a80 = (10);
    	a110 = (13);
    	  printf("%d\n", 25);  
    } 
} void calculate_outputm34(int input) {
    if(( 148 < a99  && (cf==1))){
    	calculate_outputm35(input);
    } 
} void calculate_outputm37(int input) {
    if(((input == 1) && (cf==1))){
    	 cf = (0);
    	a51 = (14);
    	a80 = (10);
    	a110 = (13);
    	  printf("%d\n", 26);  
    } 
    if(((cf==1) && (input == 5))){
    	 cf = (0);
    	a174 = (((((((  a174) * a118)% 14999) % 82)+ -37) - 1) + -1);
    	a83 = (6);
    	a110 = (9);
    	  printf("%d\n", 20);  
    } 
    if(((cf==1) && (input == 3))){
    	 cf = (0);

    	  printf("%d\n", 21);  
    } 
    if(((cf==1) && (input == 4))){
    	 cf = (0);

    	  printf("%d\n", 21);  
    } 
    if(((cf==1) && (input == 2))){
    	 cf = (0);
    	a87 = (((((((((  a87) * a118)% 14999) % 89)+ 226) - 9101) * 3) % 89)- -243);
    	a80 = (11);
    	a110 = (13);
    	  printf("%d\n", 25);  
    } 
} void calculate_outputm36(int input) {
    if(( 375 < a118  && (cf==1))){
    	calculate_outputm37(input);
    } 
} void calculate_outputm39(int input) {
    if(((cf==1) && (input == 4))){
    	 cf = (0);
    	a6 = (((((((  a6) * a6)% 14999) % 14837)+ 15162) - 21650) - -21651);
    	a83 = (2);
    	a110 = (9);
    	  printf("%d\n", 20);  
    } 
    if(((input == 1) && (cf==1))){
    	 cf = (0);
    	a181 = (11);
    	  printf("%d\n", 22);  
    } 
    if(((cf==1) && (input == 2))){
    	 cf = (0);
    	a59 = (4);
    	a83 = (7);
    	a110 = (9);
    	  printf("%d\n", 22);  
    } 
} void calculate_outputm40(int input) {
    if(((cf==1) && (input == 5))){
    	 cf = (0);

    	  printf("%d\n", 22);  
    } 
    if(((cf==1) && (input == 1))){
    	 cf = (0);

    	  printf("%d\n", 22);  
    } 
    if(((input == 3) && (cf==1))){
    	 cf = (0);

    	  printf("%d\n", 22);  
    } 
} void calculate_outputm41(int input) {
    if(((input == 5) && (cf==1))){
    	 cf = (0);

    	  printf("%d\n", 25);  
    } 
} void calculate_outputm38(int input) {
    if(((cf==1) && (a181==6))){
    	calculate_outputm39(input);
    } 
    if(((a181==11) && (cf==1))){
    	calculate_outputm40(input);
    } 
    if(((a181==13) && (cf==1))){
    	calculate_outputm41(input);
    } 
}
 void calculate_output(int input) {
        cf = (1);

    if(((a110==9) && (cf==1))){
    	if(((a83==2) && (cf==1))){
    		calculate_outputm1(input);
    	} 
    	if(((cf==1) && (a83==7))){
    		calculate_outputm4(input);
    	} 
    } 
    if(((a110==10) && (cf==1))){
    	if(((a136==5) && (cf==1))){
    		calculate_outputm6(input);
    	} 
    	if(((cf==1) && (a136==8))){
    		calculate_outputm8(input);
    	} 
    	if(((cf==1) && (a136==9))){
    		calculate_outputm10(input);
    	} 
    	if(((cf==1) && (a136==11))){
    		calculate_outputm13(input);
    	} 
    } 
    if(((a110==11) && (cf==1))){
    	if(((cf==1) && (a71==8))){
    		calculate_outputm16(input);
    	} 
    	if(((cf==1) && (a71==10))){
    		calculate_outputm18(input);
    	} 
    } 
    if(((cf==1) && (a110==12))){
    	if(((cf==1) && (a91==8))){
    		calculate_outputm21(input);
    	} 
    	if(((a91==11) && (cf==1))){
    		calculate_outputm23(input);
    	} 
    } 
    if(((a110==13) && (cf==1))){
    	if(((cf==1) && (a80==10))){
    		calculate_outputm25(input);
    	} 
    	if(((cf==1) && (a80==13))){
    		calculate_outputm29(input);
    	} 
    } 
    if(((a110==14) && (cf==1))){
    	if(( a50 <=  92  && (cf==1))){
    		calculate_outputm31(input);
    	} 
    	if(((cf==1) &&  452 < a50 )){
    		calculate_outputm34(input);
    	} 
    } 
    if(((cf==1) && (a110==15))){
    	if(((a133==12) && (cf==1))){
    		calculate_outputm36(input);
    	} 
    } 
    if(((a110==16) && (cf==1))){
    	if(((cf==1) &&  a6 <=  127 )){
    		calculate_outputm38(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);
    }
}