#include <stdio.h>
 
int hoge(int n){
	if(n<=0){
		return 0;
	}else{
		return (hoge(n-1)+1)%10;
	}
}
 
int main(void) {
	// your code goes here
	return 0;
}
 
				I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgaG9nZShpbnQgbil7CglpZihuPD0wKXsKCQlyZXR1cm4gMDsKCX1lbHNlewoJCXJldHVybiAoaG9nZShuLTEpKzEpJTEwOwoJfQp9CgppbnQgbWFpbih2b2lkKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCiBwcmludGYoIiVkIixob2dlKDIwMjEpKTsKCXJldHVybiAwOwp9Cg==