#include <stdio.h>
int divby3(int n) {
char s[10];
do {
n = 0;
int i = 0;
while(s[i])
n += s[i++] - 0x30;
}
while (n >= 10);
return (n==0) || (n==3) || (n==6) || (n==9);
}
int divby5(int n) {
char s[10];
n = s[len - 1] - 0x30;
return (n==0) || (n==5);
}
int main(void) {
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZGl2YnkzKGludCBuKSB7CgljaGFyIHNbMTBdOwoJZG8gewogICAJICAgc3ByaW50ZihzLCAiJWQiLCBuKTsKICAgCSAgIG4gPSAwOwogICAJICAgaW50IGkgPSAwOwoJICAgd2hpbGUoc1tpXSkgCgkgICAgICAgbiArPSBzW2krK10gLSAweDMwOwoJICAgICAgIAoJfQoJd2hpbGUgKG4gPj0gMTApOwkKCQoJcmV0dXJuIChuPT0wKSB8fCAobj09MykgfHwgKG49PTYpIHx8IChuPT05KTsKfQoKaW50IGRpdmJ5NShpbnQgbikgewogICBjaGFyIHNbMTBdOwogICBpbnQgbGVuID0gc3ByaW50ZihzLCAiJWQiLCBuKTsKICAgbiA9IHNbbGVuIC0gMV0gLSAweDMwOwogICByZXR1cm4gKG49PTApIHx8IChuPT01KTsKfQoKCmludCBtYWluKHZvaWQpIHsKCXByaW50ZigiJWQiLCBkaXZieTUoNzUpKTsKCXJldHVybiAwOwp9Cg==