1012: 영수증좀 도와줘요!

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:13 Solved:0

Description

ALGO는 마트에서 계산대 아르바이트를 하고 있었다.


여느때 처럼 잘 계산하던 ALGO는 능숙능란하게 계산대를 다루며 영수증을 출력하고 있었다.



그러던 찰나 영수증 프린터기에 이상이 생겨 영수증 출력이 불가능 하였다.

영수증엔 주차장 할인을 받을수 있는 바코드가 있어 이를 꼭 출력해야만 한다.


다행히 영수증 프린터 말고 일반 프린터가 가능하여 계산대에 붙여 바코드만 출력해주기로 하였다.


바코드 생성 과정은 다음과 같다.


((물품 이름 글자수 X 물품가격 + (물건갯수 X 100)) + 2 번째 물건 + 3 번째 물건 + .... + N 번째 물건)/100


ALGO가 신속히 일을 할수 있도록 바코드를 만드는 프로그램을 작성하여 도움을 주시오.

Input

첫 번째줄에는 구매한 물품 갯수 N(1N≤30)이 주어진다.

두 번째줄 부터 N개 만큼 각 구매한 물품의 이름과 가격 그리고 구매한 갯수(1 ~ 9)이 각 줄마다 주어진다.


물건 가격은 1,000원 단위로 되어 있으며, 제일 높은 가격의 물품은 50,000원이다.

Output

바코드 형식을 이진수로 표현한다.

Sample Input Copy

3
굴비 3000 3
사과 1000 5
소고기 20000 1

Sample Output Copy

1010110001