class Test
{public static void main
(String[]args
){new Test
();}
Test() {
System.
out.
println(d
(0,
4,
17)); }
// Improved
int c(int a,int b){int r=1;for(;a++<b;)r+=(""+a).contains("5")?0:1;return r;}
// Original
// int c(int a,int b){int r=0;for(;a<=b;a++)r+=(""+a).indexOf("5")<0?1:0;return r;}
// Improved
int d(int r,int a,int b){r+=(""+a).contains("5")?0:1;return a!=b?d(r,a+1,b):r;}
// Original
// int d(int r,int a,int b){r+=(""+a).indexOf("5")<0?1:0;return a!=b?d(r,a+1,b):r;}
}
Y2xhc3MgVGVzdHtwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXWFyZ3Mpe25ldyBUZXN0KCk7fQoJCglUZXN0KCkgewoJCVN5c3RlbS5vdXQucHJpbnRsbihjKDEsOSkpOwoJCVN5c3RlbS5vdXQucHJpbnRsbihjKDQsMTcpKTsKCQkKCQlTeXN0ZW0ub3V0LnByaW50bG4oKTsKCQkKCQlTeXN0ZW0ub3V0LnByaW50bG4oZCgwLDEsOSkpOwoJCVN5c3RlbS5vdXQucHJpbnRsbihkKDAsNCwxNykpOwoJfQoJCgkvLyBJbXByb3ZlZAoJaW50IGMoaW50IGEsaW50IGIpe2ludCByPTE7Zm9yKDthKys8Yjspcis9KCIiK2EpLmNvbnRhaW5zKCI1Iik/MDoxO3JldHVybiByO30KCQoJLy8gT3JpZ2luYWwKLy8gIGludCBjKGludCBhLGludCBiKXtpbnQgcj0wO2Zvcig7YTw9YjthKyspcis9KCIiK2EpLmluZGV4T2YoIjUiKTwwPzE6MDtyZXR1cm4gcjt9CgkKCQoJCgkvLyBJbXByb3ZlZAoJaW50IGQoaW50IHIsaW50IGEsaW50IGIpe3IrPSgiIithKS5jb250YWlucygiNSIpPzA6MTtyZXR1cm4gYSE9Yj9kKHIsYSsxLGIpOnI7fQoJCgkvLyBPcmlnaW5hbAovLyAgaW50IGQoaW50IHIsaW50IGEsaW50IGIpe3IrPSgiIithKS5pbmRleE9mKCI1Iik8MD8xOjA7cmV0dXJuIGEhPWI/ZChyLGErMSxiKTpyO30KfQ==