#include <stdio.h>
int main(void)
{
  int i;
  for(i=1;i<=10000;i++){
    printf("%s%s%d ", (i%3==0 || (i/10)-(i/100)*10==3
                || (i/100)-(i/1000)*10==3
                || (i/1000)-(i/10000)*10==3 )?"ア":"", (i%5==0)?"犬":"", i);
    if(i%10==9) puts("");
  }
  return 0;
}