def f(indent, num):
if(num != 0):
f(indent, num/2); # print previous pattern
print " "*indent + "*"*num; # print middle row of *'s
f(indent + 1, num/2);
print "f(0,0):"
f(0,0)
print "=================="
print "f(0,2):"
f(0,2)
print "=================="
print "f(0,4):"
f(0,4)
print "=================="
print "f(0,8):"
f(0,8)
ZGVmIGYoaW5kZW50LCBudW0pOgogICAgaWYobnVtICE9IDApOgogICAgICAgIGYoaW5kZW50LCBudW0vMik7ICAgICAgICAgICAgICAgIyBwcmludCBwcmV2aW91cyBwYXR0ZXJuCiAgICAgICAgcHJpbnQgIiAiKmluZGVudCArICIqIipudW07ICAgICAjIHByaW50IG1pZGRsZSByb3cgb2YgKidzCiAgICAgICAgZihpbmRlbnQgKyAxLCBudW0vMik7CgpwcmludCAiZigwLDApOiIKZigwLDApCnByaW50ICI9PT09PT09PT09PT09PT09PT0iCnByaW50ICJmKDAsMik6IgpmKDAsMikKcHJpbnQgIj09PT09PT09PT09PT09PT09PSIKcHJpbnQgImYoMCw0KToiCmYoMCw0KQpwcmludCAiPT09PT09PT09PT09PT09PT09IgpwcmludCAiZigwLDgpOiIKZigwLDgp