// competitive-verifier: PROBLEM https://onlinejudge.u-aizu.ac.jp/courses/lesson/8/ITP2/all/ITP2_10_A
#include "../../../src/util/alias/num/lib.hpp"
#include "../../../src/util/bitset_getdata/lib.hpp"
using namespace tifa_libs;
int main() {
std::cin.tie(nullptr)->std::ios::sync_with_stdio(false);
u32 n;
std::cin >> n;
std::bitset<32> bs;
bitset_getdata<32>::getword(bs, 0) = n;
std::cout << bs << '\n';
std::cout << ~bs << '\n';
std::cout << (bs << 1) << '\n';
std::cout << (bs >> 1) << '\n';
return 0;
}
#line 1 "test/cpv/aizu-itp2/itp2_10_a.bitset.cpp"
// competitive-verifier: PROBLEM https://onlinejudge.u-aizu.ac.jp/courses/lesson/8/ITP2/all/ITP2_10_A
#line 2 "src/util/alias/num/lib.hpp"
#line 2 "src/util/util/lib.hpp"
// https://github.com/Tiphereth-A/CP-lib
#include <bits/extc++.h>
// clang-format off
namespace tifa_libs {
#define CEXP constexpr
#define CEXPE constexpr explicit
#define CR const&
#define CP const*
#define PC *const
#define CPC const*const
#define TPN typename
#define NE noexcept
#define CNE const noexcept
#define ND [[nodiscard]]
#define cT_(...) std::conditional_t<sizeof(__VA_ARGS__) <= sizeof(size_t) * 2, __VA_ARGS__, __VA_ARGS__ CR>
// NOLINTNEXTLINE(misc-const-correctness)
#define flt_(T, i, l, r, ...) for (T i = (l), i##e = (r)__VA_OPT__(, ) __VA_ARGS__; i < i##e; ++i)
#define retif_(cond, if_true, ...) if cond return if_true __VA_OPT__(; else return __VA_ARGS__)
#ifdef ONLINE_JUDGE
#undef assert
#define assert(x) 42
#endif
using namespace std::ranges;
using namespace std::literals;
template <class T>
CEXP T abs(T x) NE { retif_((x < 0), -x, x); }
} // namespace tifa_libs
// clang-format on
#line 4 "src/util/alias/num/lib.hpp"
// clang-format off
namespace tifa_libs {
#define mk0_(w, t) using w = t; using c##w = const t
#define mk_(w, t) mk0_(w, t); CEXP w operator""_##w(unsigned long long x) NE { return (w)x; }
mk_(i8, int8_t) mk_(u8, uint8_t) mk_(i16, int16_t) mk_(u16, uint16_t) mk_(i32, int32_t) mk_(u32, uint32_t) mk_(i64, int64_t) mk_(u64, uint64_t) mk_(isz, ssize_t) mk_(usz, size_t) mk_(chr, char) mk_(schr, signed char) mk_(uchr, unsigned char) mk_(sint, signed) mk_(uint, unsigned);
mk0_(i128, __int128_t); mk0_(u128, __uint128_t); mk0_(f32, float); mk0_(f64, double); mk0_(f128, long double);
#undef mk0_
#undef mk_
} // namespace tifa_libs
// clang-format on
#line 2 "src/util/bitset_getdata/lib.hpp"
#line 4 "src/util/bitset_getdata/lib.hpp"
namespace tifa_libs {
template <size_t N>
struct bitset_getdata {
using word_t = std::_Base_bitset<2>::_WordT;
static CEXP size_t Nw = (N / (8 * sizeof(word_t)) + !!(N % (8 * sizeof(word_t))));
static_assert(Nw > 0);
static CEXP word_t* getdata(std::bitset<N>& x) NE {
if CEXP (Nw == 1) return &(c_(x)->_M_w);
else return c_(x)->_M_w;
}
static CEXP auto getdata(std::bitset<N> CR x) NE { return cc_(x)->_M_getdata(); }
static CEXP word_t& getword(std::bitset<N>& x, size_t pos) NE { return c_(x)->_M_getword(pos); }
static CEXP word_t getword(std::bitset<N> CR x, size_t pos) NE { return cc_(x)->_M_getword(pos); }
private:
static CEXP auto c_(std::bitset<N>& x) NE { return (std::_Base_bitset<Nw>*)(&x); }
static CEXP auto cc_(std::bitset<N> CR x) NE { return (std::_Base_bitset<Nw> const*)(&x); }
};
} // namespace tifa_libs
#line 4 "test/cpv/aizu-itp2/itp2_10_a.bitset.cpp"
using namespace tifa_libs;
int main() {
std::cin.tie(nullptr)->std::ios::sync_with_stdio(false);
u32 n;
std::cin >> n;
std::bitset<32> bs;
bitset_getdata<32>::getword(bs, 0) = n;
std::cout << bs << '\n';
std::cout << ~bs << '\n';
std::cout << (bs << 1) << '\n';
std::cout << (bs >> 1) << '\n';
return 0;
}