#include <iostream>
#include <bitset>
 
template <size_t N> class BitVector
{
private:
 
   std::bitset<N> _data;
 
public:
 
   BitVector (unsigned long num) : _data (num) { };
   BitVector (const std::string& str) : _data (str) { };
 
   template <size_t M>
   std::bitset<M> getBits (size_t selIdx)
   {
      std::bitset<M> retBitset;
      for (size_t idx = 0; idx < M; ++idx)
      {
         retBitset |= (_data[M * selIdx + idx] << (M - 1 - idx));
      }
      return retBitset;
   }
 
   template <size_t M>
   void setBits (size_t selIdx, uint8_t num)
   {
      const unsigned char* curByte = reinterpret_cast<const unsigned char*> (&num);
      for (size_t bitIdx = 0; bitIdx < 8; ++bitIdx)
      {
         bool bitSet = (1 == ((*curByte & (1 << (8 - 1 - bitIdx))) >> (8 - 1 - bitIdx)));
         _data.set(M * selIdx + bitIdx, bitSet);
      }
   }
 
   void print_7_8()
   {
      std:: cout << "\n7 bit representation: ";
      for (size_t idx = 0; idx < (N / 7); ++idx)
      {
         std::cout << getBits<7>(idx) << " ";
      }
      std:: cout << "\n8 bit representation: ";
      for (size_t idx = 0; idx < N / 8; ++idx)
      {
         std::cout << getBits<8>(idx) << " ";
      }
   }
};
 
int main ()
{
   BitVector<56> num = 127;
 
   std::cout << "Before changing values...:";
   num.print_7_8();
 
   num.setBits<8>(0, 0x81);
   num.setBits<8>(1, 0b00110011);
   num.setBits<8>(2, 0b10010101);
   num.setBits<8>(3, 0xAA);
   num.setBits<8>(4, 0x81);
   num.setBits<8>(5, 0xFF);
   num.setBits<8>(6, 0x00);
 
   std::cout << "\n\nAfter changing values...:";
   num.print_7_8();
 
   std::cout << "\n\n8 Bits: " << num.getBits<8>(5) << " to ulong: " << num.getBits<8>(5).to_ulong();
   std::cout << "\n7 Bits: " << num.getBits<7>(6) << " to ulong: " << num.getBits<7>(6).to_ulong();
 
   num = BitVector<56>(std::string("1001010100000100"));
   std::cout << "\n\nAfter changing values...:";
   num.print_7_8();
 
   return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Yml0c2V0PgoKdGVtcGxhdGUgPHNpemVfdCBOPiBjbGFzcyBCaXRWZWN0b3IKewpwcml2YXRlOgoKICAgc3RkOjpiaXRzZXQ8Tj4gX2RhdGE7CgpwdWJsaWM6CgogICBCaXRWZWN0b3IgKHVuc2lnbmVkIGxvbmcgbnVtKSA6IF9kYXRhIChudW0pIHsgfTsKICAgQml0VmVjdG9yIChjb25zdCBzdGQ6OnN0cmluZyYgc3RyKSA6IF9kYXRhIChzdHIpIHsgfTsKCiAgIHRlbXBsYXRlIDxzaXplX3QgTT4KICAgc3RkOjpiaXRzZXQ8TT4gZ2V0Qml0cyAoc2l6ZV90IHNlbElkeCkKICAgewogICAgICBzdGQ6OmJpdHNldDxNPiByZXRCaXRzZXQ7CiAgICAgIGZvciAoc2l6ZV90IGlkeCA9IDA7IGlkeCA8IE07ICsraWR4KQogICAgICB7CiAgICAgICAgIHJldEJpdHNldCB8PSAoX2RhdGFbTSAqIHNlbElkeCArIGlkeF0gPDwgKE0gLSAxIC0gaWR4KSk7CiAgICAgIH0KICAgICAgcmV0dXJuIHJldEJpdHNldDsKICAgfQoKICAgdGVtcGxhdGUgPHNpemVfdCBNPgogICB2b2lkIHNldEJpdHMgKHNpemVfdCBzZWxJZHgsIHVpbnQ4X3QgbnVtKQogICB7CiAgICAgIGNvbnN0IHVuc2lnbmVkIGNoYXIqIGN1ckJ5dGUgPSByZWludGVycHJldF9jYXN0PGNvbnN0IHVuc2lnbmVkIGNoYXIqPiAoJm51bSk7CiAgICAgIGZvciAoc2l6ZV90IGJpdElkeCA9IDA7IGJpdElkeCA8IDg7ICsrYml0SWR4KQogICAgICB7CiAgICAgICAgIGJvb2wgYml0U2V0ID0gKDEgPT0gKCgqY3VyQnl0ZSAmICgxIDw8ICg4IC0gMSAtIGJpdElkeCkpKSA+PiAoOCAtIDEgLSBiaXRJZHgpKSk7CiAgICAgICAgIF9kYXRhLnNldChNICogc2VsSWR4ICsgYml0SWR4LCBiaXRTZXQpOwogICAgICB9CiAgIH0KCiAgIHZvaWQgcHJpbnRfN184KCkKICAgewogICAgICBzdGQ6OiBjb3V0IDw8ICJcbjcgYml0IHJlcHJlc2VudGF0aW9uOiAiOwogICAgICBmb3IgKHNpemVfdCBpZHggPSAwOyBpZHggPCAoTiAvIDcpOyArK2lkeCkKICAgICAgewogICAgICAgICBzdGQ6OmNvdXQgPDwgZ2V0Qml0czw3PihpZHgpIDw8ICIgIjsKICAgICAgfQogICAgICBzdGQ6OiBjb3V0IDw8ICJcbjggYml0IHJlcHJlc2VudGF0aW9uOiAiOwogICAgICBmb3IgKHNpemVfdCBpZHggPSAwOyBpZHggPCBOIC8gODsgKytpZHgpCiAgICAgIHsKICAgICAgICAgc3RkOjpjb3V0IDw8IGdldEJpdHM8OD4oaWR4KSA8PCAiICI7CiAgICAgIH0KICAgfQp9OwoKaW50IG1haW4gKCkKewogICBCaXRWZWN0b3I8NTY+IG51bSA9IDEyNzsKCiAgIHN0ZDo6Y291dCA8PCAiQmVmb3JlIGNoYW5naW5nIHZhbHVlcy4uLjoiOwogICBudW0ucHJpbnRfN184KCk7CgogICBudW0uc2V0Qml0czw4PigwLCAweDgxKTsKICAgbnVtLnNldEJpdHM8OD4oMSwgMGIwMDExMDAxMSk7CiAgIG51bS5zZXRCaXRzPDg+KDIsIDBiMTAwMTAxMDEpOwogICBudW0uc2V0Qml0czw4PigzLCAweEFBKTsKICAgbnVtLnNldEJpdHM8OD4oNCwgMHg4MSk7CiAgIG51bS5zZXRCaXRzPDg+KDUsIDB4RkYpOwogICBudW0uc2V0Qml0czw4Pig2LCAweDAwKTsKCiAgIHN0ZDo6Y291dCA8PCAiXG5cbkFmdGVyIGNoYW5naW5nIHZhbHVlcy4uLjoiOwogICBudW0ucHJpbnRfN184KCk7CgogICBzdGQ6OmNvdXQgPDwgIlxuXG44IEJpdHM6ICIgPDwgbnVtLmdldEJpdHM8OD4oNSkgPDwgIiB0byB1bG9uZzogIiA8PCBudW0uZ2V0Qml0czw4Pig1KS50b191bG9uZygpOwogICBzdGQ6OmNvdXQgPDwgIlxuNyBCaXRzOiAiIDw8IG51bS5nZXRCaXRzPDc+KDYpIDw8ICIgdG8gdWxvbmc6ICIgPDwgbnVtLmdldEJpdHM8Nz4oNikudG9fdWxvbmcoKTsKCiAgIG51bSA9IEJpdFZlY3Rvcjw1Nj4oc3RkOjpzdHJpbmcoIjEwMDEwMTAxMDAwMDAxMDAiKSk7CiAgIHN0ZDo6Y291dCA8PCAiXG5cbkFmdGVyIGNoYW5naW5nIHZhbHVlcy4uLjoiOwogICBudW0ucHJpbnRfN184KCk7CgogICByZXR1cm4gMDsKfQ==