4-LSB

스테가노그래피(Steganography)는 데이터 은폐 기술의 하나로, 특정 데이터를 다른 데이터에 삽입해 감추는 기술이다. 스테가노그래피에서 자주 쓰는 기법인 k-Least Significant Bit(k-LSB)는 데이터의 최하위 k비트 값을 뜻한다. 평문 데이터의 최하위 k비트를 전달하려는 데이터로 대체해 데이터를 은닉한다. 예를 들어, 7(이진수: 111)이라는 데이터를 100(이진수: 1100100)에 3-LSB로 숨기면, 하위 3비트가 7(이진수: 111)에 해당하는 값으로 대체되어 103(이진수: 1100111)이 된다.

화장실이 급한 은규는 화장실 비밀번호를 몰라 척이에게 물어본다. 척이는 은규를 골탕 먹이려고 4-LSB로 화장실 비밀번호를 은폐해 전달하기로 한다. 척이는 은규에게 세 십진수를 알려준다. 이 세 십진수의 4-LSB를 이진수로 표현해 순서대로 이어 붙인 수를 다시 십진수로 변환한 값이 화장실의 비밀번호가 된다. 비밀번호는 항상 4자리이며, 도출한 비밀번호가 4자리보다 작으면 앞에 0을 1개 이상 붙여 4자리로 만든다.

첫째 줄부터 셋째 줄까지 척이가 준 세 십진수가 순서대로 주어진다. 각 수는 $0$ 이상 $10^9$ 이하의 정수이다.

첫째 줄에 화장실의 비밀번호 네 자리를 출력한다.