999999999999::::99999999::::99999999::::::::999999999999777799999999::::9999999999999999::::::::999999999999999999999999999999999999::::99999999::::99999999::::::::999999999999777799999999::::9999999999999999::::::::999999999999999999999999999999999999::::99999999::::99999999::::::::999999999999777799999999::::9999999999999999::::::::999999999999999999999999999999999999::::99999999::::99999999::::::::999999999999777799999999::::9999999999999999::::::::99999999999999999999999999999999::::9999999999999999::::99999999::::999999999999777799999999::::99999999999999999999999999999999999999999999777799999999::::9999999999999999::::99999999::::999999999999777799999999::::99999999999999999999999999999999999999999999777799999999::::9999999999999999::::99999999::::999999999999777799999999::::99999999999999999999999999999999999999999999777799999999::::9999999999999999::::99999999::::999999999999777799999999::::99999999999999999999999999999999999999999999777799999999999999999999::::99999999999999999999999999999999999999999999999999999999999999999999999999999999::::9999::::999999999999999999999999::::99999999999999999999999999999999999999999999999999999999999999999999999999999999::::9999::::999999999999999999999999::::99999999999999999999999999999999999999999999999999999999999999999999999999999999::::9999::::999999999999999999999999::::99999999999999999999999999999999999999999999999999999999999999999999999999999999::::9999::::99999999<<<<9999999999999999999999999999999999999999::::9999,,,,9999999999999999::::99999999999999999999::::99999999999999999999<<<<9999999999999999999999999999999999999999::::9999,,,,9999999999999999::::99999999999999999999::::99999999999999999999<<<<9999999999999999999999999999999999999999::::9999,,,,9999999999999999::::99999999999999999999::::99999999999999999999<<<<9999999999999999999999999999999999999999::::9999,,,,9999999999999999::::99999999999999999999::::9999999999999999::::99999999::::9999::::99999999::::9999<<<<99999999999999999999::::99999999999999999999999999999999::::9999999999997777::::99999999::::9999::::99999999::::9999<<<<99999999999999999999::::99999999999999999999999999999999::::9999999999997777::::99999999::::9999::::99999999::::9999<<<<99999999999999999999::::99999999999999999999999999999999::::9999999999997777::::99999999::::9999::::99999999::::9999<<<<99999999999999999999::::99999999999999999999999999999999::::9999999999997777::::::::9999999999999999::::9999::::99999999::::99999999,,,,::::99999999::::::::::::9999::::9999999999999999<<<<::::....::::::::9999999999999999::::9999::::99999999::::99999999,,,,::::99999999::::::::::::9999::::9999999999999999<<<<::::....::::::::9999999999999999::::9999::::99999999::::99999999,,,,::::99999999::::::::::::9999::::9999999999999999<<<<::::....::::::::9999999999999999::::9999::::99999999::::99999999,,,,::::99999999::::::::::::9999::::9999999999999999<<<<::::....777777777777777799997777999999999999999999999999999999999999999999999999999999999999777777777777777777777777777777777777777777777777777799997777999999999999999999999999999999999999999999999999999999999999777777777777777777777777777777777777777777777777777799997777999999999999999999999999999999999999999999999999999999999999777777777777777777777777777777777777777777777777777799997777999999999999999999999999999999999999999999999999999999999999777777777777777777777777777777777777::::999999999999999999999999::::::::::::::::::::::::::::::::::::::::::::::::::::::::77779999::::999999999999999999999999::::999999999999999999999999::::::::::::::::::::::::::::::::::::::::::::::::::::::::77779999::::999999999999999999999999::::999999999999999999999999::::::::::::::::::::::::::::::::::::::::::::::::::::::::77779999::::999999999999999999999999::::999999999999999999999999::::::::::::::::::::::::::::::::::::::::::::::::::::::::77779999::::9999999999999999999999999999::::99999999999999999999::::::::::::::::::::::::::::::::<<<<::::::::::::::::::::999999999999999999999999::::999999999999::::99999999999999999999::::::::::::::::::::::::::::::::<<<<::::::::::::::::::::999999999999999999999999::::999999999999::::99999999999999999999::::::::::::::::::::::::::::::::<<<<::::::::::::::::::::999999999999999999999999::::999999999999::::99999999999999999999::::::::::::::::::::::::::::::::<<<<::::::::::::::::::::999999999999999999999999::::999999999999999999999999999999999999::::::::::::::::::::::::::::<<<<::::::::<<<<::::::::<<<<7777999999999999999999999999999999999999999999999999999999999999::::::::::::::::::::::::::::<<<<::::::::<<<<::::::::<<<<7777999999999999999999999999999999999999999999999999999999999999::::::::::::::::::::::::::::<<<<::::::::<<<<::::::::<<<<7777999999999999999999999999999999999999999999999999999999999999::::::::::::::::::::::::::::<<<<::::::::<<<<::::::::<<<<7777999999999999999999999999999999999999999999999999::::99999999::::<<<<::::::::<<<<<<<<::::::::::::::::<<<<::::<<<<<<<<7777999999999999<<<<9999::::9999::::9999999999999999::::99999999::::<<<<::::::::<<<<<<<<::::::::::::::::<<<<::::<<<<<<<<7777999999999999<<<<9999::::9999::::9999999999999999::::99999999::::<<<<::::::::<<<<<<<<::::::::::::::::<<<<::::<<<<<<<<7777999999999999<<<<9999::::9999::::9999999999999999::::99999999::::<<<<::::::::<<<<<<<<::::::::::::::::<<<<::::<<<<<<<<7777999999999999<<<<9999::::9999::::::::999999999999999999999999::::::::::::::::<<<<::::<<<<<<<<::::<<<<<<<<::::::::::::7777::::9999999999999999::::::::9999::::999999999999999999999999::::::::::::::::<<<<::::<<<<<<<<::::<<<<<<<<::::::::::::7777::::9999999999999999::::::::9999::::999999999999999999999999::::::::::::::::<<<<::::<<<<<<<<::::<<<<<<<<::::::::::::7777::::9999999999999999::::::::9999::::999999999999999999999999::::::::::::::::<<<<::::<<<<<<<<::::<<<<<<<<::::::::::::7777::::9999999999999999::::::::9999999999999999999999999999::::::::::::::::<<<<::::<<<<<<<<::::::::<<<<::::<<<<<<<<::::,,,,::::99999999::::9999999999999999999999999999999999999999::::::::::::::::<<<<::::<<<<<<<<::::::::<<<<::::<<<<<<<<::::,,,,::::99999999::::9999999999999999999999999999999999999999::::::::::::::::<<<<::::<<<<<<<<::::::::<<<<::::<<<<<<<<::::,,,,::::99999999::::9999999999999999999999999999999999999999::::::::::::::::<<<<::::<<<<<<<<::::::::<<<<::::<<<<<<<<::::,,,,::::99999999::::999999999999999977777777777777777777777799997777999977777777777799997777::::9999::::9999999999999999::::::::999999999999999999999999777777777777777777777777777799997777999977777777777799997777::::9999::::9999999999999999::::::::999999999999999999999999777777777777777777777777777799997777999977777777777799997777::::9999::::9999999999999999::::::::999999999999999999999999777777777777777777777777777799997777999977777777777799997777::::9999::::9999999999999999::::::::999999999999999999999999777799999999::::99999999::::99999999999999999999999999999999::::::::::::::::<<<<::::::::::::::::::::::::::::::::::::::::777799999999::::99999999::::99999999999999999999999999999999::::::::::::::::<<<<::::::::::::::::::::::::::::::::::::::::777799999999::::99999999::::99999999999999999999999999999999::::::::::::::::<<<<::::::::::::::::::::::::::::::::::::::::777799999999::::99999999::::99999999999999999999999999999999::::::::::::::::<<<<::::::::::::::::::::::::::::::::::::::::7777999999999999999999999999::::99999999::::::::9999::::99999999::::::::::::::::<<<<::::::::::::::::::::::::<<<<::::::::7777999999999999999999999999::::99999999::::::::9999::::99999999::::::::::::::::<<<<::::::::::::::::::::::::<<<<::::::::7777999999999999999999999999::::99999999::::::::9999::::99999999::::::::::::::::<<<<::::::::::::::::::::::::<<<<::::::::7777999999999999999999999999::::99999999::::::::9999::::99999999::::::::::::::::<<<<::::::::::::::::::::::::<<<<::::::::77779999::::999999999999999999999999::::9999::::99999999::::9999::::::::::::::::::::::::::::::::<<<<::::<<<<::::::::::::99999999::::999999999999999999999999::::9999::::99999999::::9999::::::::::::::::::::::::::::::::<<<<::::<<<<::::::::::::99999999::::999999999999999999999999::::9999::::99999999::::9999::::::::::::::::::::::::::::::::<<<<::::<<<<::::::::::::99999999::::999999999999999999999999::::9999::::99999999::::9999::::::::::::::::::::::::::::::::<<<<::::<<<<::::::::::::99999999::::9999::::99999999::::9999::::9999::::9999::::99999999::::::::::::::::::::::::::::::::::::::::::::::::::::::::77779999::::9999::::99999999::::9999::::9999::::9999::::99999999::::::::::::::::::::::::::::::::::::::::::::::::::::::::77779999::::9999::::99999999::::9999::::9999::::9999::::99999999::::::::::::::::::::::::::::::::::::::::::::::::::::::::77779999::::9999::::99999999::::9999::::9999::::9999::::99999999::::::::::::::::::::::::::::::::::::::::::::::::::::::::77779999999999999999::::9999999999999999999999999999::::99999999::::::::::::::::<<<<<<<<::::::::<<<<::::<<<<::::::::::::77779999999999999999::::9999999999999999999999999999::::99999999::::::::::::::::<<<<<<<<::::::::<<<<::::<<<<::::::::::::77779999999999999999::::9999999999999999999999999999::::99999999::::::::::::::::<<<<<<<<::::::::<<<<::::<<<<::::::::::::77779999999999999999::::9999999999999999999999999999::::99999999::::::::::::::::<<<<<<<<::::::::<<<<::::<<<<::::::::::::77779999::::::::999999999999999999999999::::99999999::::99999999::::<<<<::::::::::::::::::::::::::::::::::::::::::::<<<<77779999::::::::999999999999999999999999::::99999999::::99999999::::<<<<::::::::::::::::::::::::::::::::::::::::::::<<<<77779999::::::::999999999999999999999999::::99999999::::99999999::::<<<<::::::::::::::::::::::::::::::::::::::::::::<<<<77779999::::::::999999999999999999999999::::99999999::::99999999::::<<<<::::::::::::::::::::::::::::::::::::::::::::<<<<7777777777779999777777777777,,,,,,,,7777777777779999999977777777777777777777999977779999777777779999999977777777999999997777777777779999777777777777,,,,,,,,7777777777779999999977777777777777777777999977779999777777779999999977777777999999997777777777779999777777777777,,,,,,,,7777777777779999999977777777777777777777999977779999777777779999999977777777999999997777777777779999777777777777,,,,,,,,77777777777799999999777777777777777777779999777799997777777799999999777777779999999977779999999999999999::::999977779999999999999999999999999999::::99999999::::9999999999999999999999999999999999999999999999999999999999999999::::999977779999999999999999999999999999::::99999999::::9999999999999999999999999999999999999999999999999999999999999999::::999977779999999999999999999999999999::::99999999::::9999999999999999999999999999999999999999999999999999999999999999::::999977779999999999999999999999999999::::99999999::::9999999999999999999999999999999999999999999999999999::::::::9999999999997777999999999999999999999999::::999999999999::::99999999999977779999::::9999::::99999999::::99999999::::::::9999999999997777999999999999999999999999::::999999999999::::99999999999977779999::::9999::::99999999::::99999999::::::::9999999999997777999999999999999999999999::::999999999999::::99999999999977779999::::9999::::99999999::::99999999::::::::9999999999997777999999999999999999999999::::999999999999::::99999999999977779999::::9999::::99999999::::999999999999999999999999999977779999999999999999999999999999999999999999999999999999::::77779999999999999999999999999999::::99999999999999999999999977779999999999999999999999999999999999999999999999999999::::77779999999999999999999999999999::::99999999999999999999999977779999999999999999999999999999999999999999999999999999::::77779999999999999999999999999999::::99999999999999999999999977779999999999999999999999999999999999999999999999999999::::77779999999999999999999999999999::::9999999999999999999999997777999999999999::::9999::::9999::::9999::::::::::::999999999999::::99999999999999999999::::::::9999999999999999999999997777999999999999::::9999::::9999::::9999::::::::::::999999999999::::99999999999999999999::::::::9999999999999999999999997777999999999999::::9999::::9999::::9999::::::::::::999999999999::::99999999999999999999::::::::9999999999999999999999997777999999999999::::9999::::9999::::9999::::::::::::999999999999::::99999999999999999999::::::::9999<<<<9999::::9999999977779999999999999999999999999999999999999999::::99999999::::9999999999999999::::::::9999::::99999999<<<<9999::::9999999977779999999999999999999999999999999999999999::::99999999::::9999999999999999::::::::9999::::99999999<<<<9999::::9999999977779999999999999999999999999999999999999999::::99999999::::9999999999999999::::::::9999::::99999999<<<<9999::::9999999977779999999999999999999999999999999999999999::::99999999::::9999999999999999::::::::9999::::99999999::::::::99999999<<<<77779999::::9999::::99999999::::99999999::::::::::::9999::::99999999<<<<99999999::::9999::::99999999::::::::99999999<<<<77779999::::9999::::99999999::::99999999::::::::::::9999::::99999999<<<<99999999::::9999::::99999999::::::::99999999<<<<77779999::::9999::::99999999::::99999999::::::::::::9999::::99999999<<<<99999999::::9999::::99999999::::::::99999999<<<<77779999::::9999::::99999999::::99999999::::::::::::9999::::99999999<<<<99999999::::9999::::9999999977777777999977777777777777779999777777777777777777777777777799997777777799997777777777777777777777779999777777777777999977777777999977777777777777779999777777777777777777777777777799997777777799997777777777777777777777779999777777777777999977777777999977777777777777779999777777777777777777777777777799997777777799997777777777777777777777779999777777777777999977777777999977777777777777779999777777777777777777777777777799997777777799997777777777777777777777779999777777777777