#import main(){puts("9 45 874 6402 7481 26354 84562 98765 182746 236845 786123 4725712");}