Manasvi Strikes Again

Problem description. Manasvi continued his-level research on factorials and realized that factorial of every number after 5 always end with 0. With further observations he concluded that for every number n1 , trailing zeroes of its factorial will be z1 and for every number n2 , trailing zeroes of its factorial will be z2. Also, if n1 n2 then z1 ≤ z2 Input - The first line of the input contains