The rivalry between the countries is well document but it recently reached new heights when North Korea sent balloons filled with used toilet paper and dirty cigarette butts to their enemies as rather disgusting gift.