<prompt> Kuna n wanandoa wameketi katika viti 2n vilivyopangwa kwa safu na wanataka kushikana mikono.Watu na viti vinawakilishwa na safu kamili safu ambapo safui ni kitambulisho cha mtu aliyeketi katika kiti cha ith. Wanandoa wamehesabiwa kwa mpangilio, wanandoa wa kwanza wakiwa 0, 1, wanandoa wa pili wakiwa 2, 3, na kadhalika wanandoa wa mwisho wakiwa 2n - 2, 2n - 1 .Rudisha _idadi ya chini zaidi ya kubadilishana ili kila wanandoa wakae kando_. Kubadilishana kunajumuisha kuchagua watu wawili wowote, kisha wanasimama na kubadili viti.Mfano wa 1:Ingizo: safu 0,2,1,3Pato: 1Maelezo: Tunahitaji tu kubadilishana mtu wa pili safu1 na wa tatu safu2.Mfano wa 2:Ingizo: safu 3,2,0,1Pato: 0Maelezo: Wanandoa wote tayari wameketi kando.Vikwazo: 2n safu. urefu 2 n 30 n ni sawa. 0 safui 2n Vipengele vyote vya safu ni kipekee.  <response>: def minSwapsCouplessafu: n lenzi safu nafasi 0 n kwa mimi katika safun: nafasisafui i mabadiliko 0 kwa i katika safu 0, n, 2: mshirika safu mlaloi 1 ikiwa safu mlaloi 2 safu mlalo nyingine 0i - 1 ikiwa safui 1 ! mshirika: safunafasipartner, safui 1 safu mlaloi 1, safunafasimshirika nafasisafui 1, nafasimshirika nafasimshirika, nafasisafui 1 kubadilishana 1 kurudi kubadilishana 