1000 50
cacabdddcbdadabdcbdddbdddbaccbcccaabbcdbabdcdacadd