# Enter your code here. Read input from STDIN. Print output to STDOUT
print "10"
print "0"
print "6"
print "14258"