Australian prime minister Kevin Rudd (left) presents a pair of shoes to President Susilo Bambang Yudhoyono in Nusa Dua, Bali, on Wednesday. (AP/Firdia Lisnawati)