最下位ビットを分離する
整数 （10進数）が与えられます。あなたの課題は、この整数の最下位ビットを分離することです。
プログラムを作成して、最下位ビットの値と、元の整数から最下位ビットを取り除いた後の値の2つを出力してください。
たとえば、数値 29 を考えてみましょう。2進数で表すと 11101 になります。最下位ビットは 1 で、これを取り除くと 1110 になります。これは 10進数で 14 に相当します。
入力
最初の行には単一の整数 が与えられます。
出力
空白区切りで2つの整数を出力します。1つ目は の2進数表現における最下位ビットの値、2つ目は最下位ビットを完全に取り除いたあとの の値（10進数）です。
Examples
入力 | 出力 |
29 | 1 14 |
18 | 0 9 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB