Case #1: IMPOSSIBLE
Case #2: 536746080
Case #3: 981839804
Case #4: 520552695
Case #5: 10000663
Case #6: 303476820
Case #7: IMPOSSIBLE
Case #8: 311965371
Case #9: 10000694
Case #10: IMPOSSIBLE
Case #11: 669772061
Case #12: 1937242
Case #13: 821525554
Case #14: IMPOSSIBLE
Case #15: 2999828380
Case #16: 517069592
Case #17: 588090454
Case #18: 732918559
Case #19: 63987533
Case #20: 1034941902
Case #21: 10000399
Case #22: 1000000000000000000
Case #23: 10000782986
Case #24: 10000195047
Case #25: 10000813520
Case #26: 464583268
Case #27: 123456801342
Case #28: 100000009440
Case #29: IMPOSSIBLE
Case #30: 442708115
Case #31: 724223390
Case #32: IMPOSSIBLE
Case #33: 922380569
Case #34: 334718311
Case #35: 67676070
Case #36: 593624688
Case #37: 10000619
Case #38: 753660561
Case #39: 10000406
Case #40: IMPOSSIBLE
Case #41: IMPOSSIBLE
Case #42: 225717877
Case #43: 291237866483
Case #44: 123456792252
Case #45: 10000653320
Case #46: 536138373
Case #47: 123330319
Case #48: IMPOSSIBLE
Case #49: IMPOSSIBLE
Case #50: 562867031
