Составьте сложноподчиненное предложение с союзом хотя в середине

Хотя на улице было холодно, они все равно решили пойти на прогулку.