#include <iostream>
using namespace std;
int main(){printf("hello world");return 0;}
void Function(int n){int i,count=0;for(i=1;i*i<=n;i++)count++;}
/* 外部ループはn/2回実行 */ /* 中間ウーぷはn/2回実行 */ /* 外部ループはlong回実行 */
void function2(int n2){int i2,j2,k2,count2=0;for(i2=n2/2;i2<=n2;i2++)for(j2=1;j2+n2/2<=n2;j2=j2++)for(k2=1;k2<=n2;k2=k2*2)count2++;}
/* 外部ループはn/2回実行 */ /* 中間ループはlogn回実行 */ /* 外部ループはlogn回実行 */ /* 計算量:O(nlog**2,n) */
void function3(int n3){int i3,j3,k3,count3=0;for(i3=n3/2;i3<=n3;i3++)for(j3=1;j3<=n3;j3=2*j3)for(k3=1;k3<=n3;k3=k3*2)count3++;}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKXtwcmludGYoImhlbGxvIHdvcmxkIik7cmV0dXJuIDA7fQoKdm9pZCBGdW5jdGlvbihpbnQgbil7aW50IGksY291bnQ9MDtmb3IoaT0xO2kqaTw9bjtpKyspY291bnQrKzt9Ci8qIOWklumDqOODq+ODvOODl+OBr24vMuWbnuWun+ihjCAqLyAgLyog5Lit6ZaT44Km44O844G344Gvbi8y5Zue5a6f6KGMICovICAvKiDlpJbpg6jjg6vjg7zjg5fjga9sb25n5Zue5a6f6KGMICovCnZvaWQgZnVuY3Rpb24yKGludCBuMil7aW50IGkyLGoyLGsyLGNvdW50Mj0wO2ZvcihpMj1uMi8yO2kyPD1uMjtpMisrKWZvcihqMj0xO2oyK24yLzI8PW4yO2oyPWoyKyspZm9yKGsyPTE7azI8PW4yO2syPWsyKjIpY291bnQyKys7fQovKiDlpJbpg6jjg6vjg7zjg5fjga9uLzLlm57lrp/ooYwgKi8gLyog5Lit6ZaT44Or44O844OX44GvbG9nbuWbnuWun+ihjCAqLyAvKiDlpJbpg6jjg6vjg7zjg5fjga9sb2du5Zue5a6f6KGMICovICAvKiDoqIjnrpfph4/vvJpPKG5sb2cqKjIsbikgKi8Kdm9pZCBmdW5jdGlvbjMoaW50IG4zKXtpbnQgaTMsajMsazMsY291bnQzPTA7Zm9yKGkzPW4zLzI7aTM8PW4zO2kzKyspZm9yKGozPTE7ajM8PW4zO2ozPTIqajMpZm9yKGszPTE7azM8PW4zO2szPWszKjIpY291bnQzKys7fQo=