<prompt> Barabara iliyonyooka kabisa inawakilishwa na mstari wa nambari. Mtaa una majengo juu yake na inawakilishwa na mkusanyiko kamili wa 2D majengo, ambapo majengoi starti, endi, heighti. Hii ina maana kwamba kuna jengo lenye heighti katika sehemu iliyofungwa nusu starti, endi.Unataka kueleza urefu wa majengo mitaani kwa kiwango cha chini nambari ya sehemu zisizopishana. Barabara inaweza kuwakilishwa na safu kamili ya 2D street ambapo streetj leftj, rightj, averagej inaeleza sehemu iliyofungwa nusu leftj, rightj ya barabara ambapo urefu wa wastani wa majengo katika sehemu ni wastanij. Kwa mfano, ikiwa majengo 1,5,2,3,10,4, mtaa unaweza kuwakilishwa na mitaani 1,3,2,3,5, 3,5,10,4 kwa sababu: Kuanzia 1 hadi 3, kuna jengo la kwanza tu lenye urefu wa wastani wa 21 2. Kuanzia 3 hadi 5, jengo la kwanza na la pili zipo na urefu wa wastani wa 24 2 3. Kutoka 5 hadi 10, kuna jengo la pili tu na urefu wa wastani wa 4 1 4.Kwa kuzingatia majengo, rudisha _safu kamili ya 2D_ mitaani _kama ilivyofafanuliwa hapo juu bila kujumuisha maeneo yoyote ya barabara ambayo hakuna mafungu. Unaweza kurudisha safu katika mpangilio wowote_.Wastani wa vipengele vya n ni jumla ya vipengele n vilivyogawanywa mgawanyiko kamili na n.Sehemu iliyofungwa nusu a, b ni sehemu ya mstari wa nambari kati ya pointi a na b pamoja na nukta a na bila kujumuisha nukta b.Mfano wa 1:Ingizo: majengo 1,4,2,3,9,4Pato: 1,3,2,3,4,3,4,9,4Maelezo:Kuanzia 1 hadi 3, kuna jengo la kwanza tu lenye urefu wa wastani wa 21 2.Kuanzia 3 hadi 4, jengo la kwanza na la pili lipo na urefu wa wastani wa 24 2 3.Kutoka 4 hadi 9, kuna jengo la pili tu na urefu wa wastani wa 41 4.Mfano wa 2:Ingizo: majengo 1,3,2,2,5,3,2,8,3Pato: 1,3,2,3,8,3Maelezo:Kuanzia 1 hadi 2, kuna jengo la kwanza tu lenye urefu wa wastani wa 21 2.Kutoka 2 hadi 3, majengo yote matatu yapo na urefu wa wastani wa 233 3 2.Kuanzia 3 hadi 5, jengo la pili na la tatu zipo na urefu wa wastani wa 33 2 3.Kuanzia 5 hadi 8, kuna jengo la mwisho tu lenye urefu wa wastani wa 31 3.Urefu wa wastani kutoka 1 hadi 3 ni sawa ili tuweze kuwaweka katika sehemu moja.Urefu wa wastani kutoka 3 hadi 8 ni sawa ili tuweze kuwaweka katika sehemu moja.Mfano wa 3:Ingizo: majengo 1,2,1,5,6,1Pato: 1,2,1,5,6,1Maelezo:Kuanzia 1 hadi 2, kuna jengo la kwanza tu lenye urefu wa wastani wa 11 1.Kutoka 2 hadi 5, hakuna majengo, kwa hiyo haijajumuishwa katika pato.Kutoka 5 hadi 6, kuna jengo la pili tu na urefu wa wastani wa 11 1.Hatuwezi kupanga sehemu pamoja kwa sababu nafasi tupu isiyo na majengo hutenganisha sehemu hizo.Vikwazo: 1 majengo.urefu 105 majengoi.urefu 3 0 starti endi 108 1 urefu 105  <response>: def findRotationmat, target: kwa _ katika safu4: ikiwa mat lengo: kurudi Kweli n lenzi mkeka kwa r katika safu n 1 2: kwa c katika safun 2: mkekarc, mkekan - 1 - cr, mkekan - 1 - rn - 1 - c, mkekacn - 1 - r mkeka n - 1 - cr, mkekan - 1 - rn - 1 - c, mkekacn - 1 - r, mkekarc kurudi Uongo 