Input : 12345678
Barcode : Modified Plessy
Check Digit : 1 (On)

Output :

12345678