#include <iostream>
#include <deque>
int main() {
std::deque<int> d;
for (int i = 0; i < 3; ++i)
d.push_back(i);
for (int i = 0; i < 3; ++i)
std::cout << d.at(i) << ' ' ;
std::cout << std::endl;
d.pop_front();
d.push_back(8);
for (int i = 0; i < 3; ++i)
std::cout << d.at(i) << ' ' ;
std::cout << std::endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8ZGVxdWU+CgppbnQgbWFpbigpIHsKCQoJc3RkOjpkZXF1ZTxpbnQ+IGQ7Cglmb3IgKGludCBpID0gMDsgaSA8IDM7ICsraSkKCQlkLnB1c2hfYmFjayhpKTsKCQoJZm9yIChpbnQgaSA9IDA7IGkgPCAzOyArK2kpCgkJc3RkOjpjb3V0IDw8IGQuYXQoaSkgPDwgJyAnIDsKCQoJc3RkOjpjb3V0IDw8IHN0ZDo6ZW5kbDsKCQoJZC5wb3BfZnJvbnQoKTsKCWQucHVzaF9iYWNrKDgpOwoJCglmb3IgKGludCBpID0gMDsgaSA8IDM7ICsraSkKCQlzdGQ6OmNvdXQgPDwgZC5hdChpKSA8PCAnICcgOwoJCglzdGQ6OmNvdXQgPDwgc3RkOjplbmRsOwoJCglyZXR1cm4gMDsKfQ==