print('111')
print('100')
print('100')