@@@@*@@@@@@*@@@@@@@@@@@@@@@@@@@@**@*@@@*@@@@@@@@@@@@*@@@@@*@@@@@@*@@**@@@*@*@@*@@*@@@*@@@*@@@@@@@@@@@@*@@@**@@@@@@@@@@@@@@@@@*@@@@@@@*@@@@@@@@@@@*@@@@@@**@@**@@*@*@@**@@@@@*@@@@*@@@@@@@@@@@@@*@*@@@@@@@*@*@@*@@*@@*@@@@@@@*@@@@@@@@@@@*@@*@@@*@@@@@*@@@*@@@@@@*@@*@@@@@@@@*@@@@*@@*@@*@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@*@@@*@@@@@@@@*@@*@*@@@@@@@@@@@@@*@*@@*@*@*@@@@*@@@@@@*@@@@*@@@@@@@@@@@@@@*@@@@@@*@*@@@@@@@@@@@*@@@*@@@@*@@@@@**@@*@@@@@@@@@@*@@@*@@*@@@@*@@*@@**@@@@@@@@@@@@@@**@@**@@@@@*@@@@@@@@*@@@*@@@*@@@@@@@*@@*@@*@@@@@@@@@@*@*@@@@@@@@@@*@@@@**@@@*@@*@@@*@@@@*@@@@*@@**@@@@@@@@@****@*@@*@*@@@@@@*@@@@@*@@@*@@@@@@*@@@@*@@@@@@@@@*@@@@@@@@@**@@*@@@@*@@@@@*@@@@@@@@@@*@@@@@*@@@@*@*@*@@@@@@@@@**@@@@@@@@@@*@@@@@@**@@@@@**@**@@@@@@@*@@@@@@@*@@@@@@@@@@*@@@@@@@@**@*@@@@@@@@*@@@@@@**@@*@@@@@*@@@@@@*@*@*@@@@@@@@@@@@@@*@*@@*@@*@@@@@*@***@@@@@@@@@@@@*@*@@@**@@@*@@@@@**@@@@**@@@@@*@@@@@@@@@*@@@@*@@*@@@@@*@@@*@@*@@@@@*@*@@@@*@@*@@@@@@@@@@@@@@*@@**@@@*@@*@@@**@@@@@*@@@**@@@@@@*@@*@@@*@@@@@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@*@*@@@@@@@@@@@@*@@@@@**@@*@@@@@*@@@@@@@@*@*@*@@@@*@*@@@@@@****@@*@**@@@@@@@@@@*@@@@@@*@*@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@*@@*@@@*@*@@@@@@@@@*@@@@@@@@@@**@@@*@@@*@@@@@@@*@*@*@@@@@@@@**@@@@@*@@@*@*@@*@*@@@*@@@@@@@@@*@@*@@@@@@@@@***@@@@@@@@@@*@@@@@@@@**@@@@@@@@@@*@@@@@@@@@@@@@**@@@@@@@@@@@@@@@@@*@@@@@*@@@@@@@@@@@*@@*@@@@@@@@@*@**@@@@@@@@@@*@@*@@@*@*@*@@**@@@@@@**@**@@@@@*@@@*@*@@@@@@@@@@@**@@@@@@@@@@@@*@@**@@@@@@@**@@@@*@@@@@@@**@@*@@@@@@@@@**@@@@@@@@@@@@@@@@@@@@@@@@@@@@**@@@*@@*@@@*@@@@@*@@@@*@@@*@@@@@@@@@@**@@@@*@*@@@@*@@@@@@@@@@@@@@*@@@*@@@@@*@@@@@@@@@@@@@@@*@@@@*@*@@*@@@*@@@*@@@@@*@@@**@@@@@@@@*@@@@@@@@@@@@@@@@@*@@@@@**@*@@*@@*@@@*@@@@*@@@@@@@@@**@@@**@@*@@@@@@@@@*@@@@@@@@@*@**@@@@@@@@@@@@@@@@@@@@@@@@@@@**@*@@@@**@@@**@@@@@*@**@@*@@*@@@@@@@@@@@@*@@@*@@@@@*@*@@@@@@*@@@@@@*@@@@****@*@@@@*@@@@@@@*@*@@@@@@@@@*@@*@@*@@@**@@@@@@@@@@@@@@@*@@@@@**@@@@@@@@@@@@@@@@@@@@@*@***@@@@@@*@@@@@@@**@@*@@@@*@@@*@@@@@*@@@@@*@@*@*@@*@*@*@@@@@**@@*@@@@@@*@@@@@@@@@*@@@@@***@*@@@@@@@*@@@@@@@*@@@@@*@@@@@@@@@@*@@**@@@@@*@*@@@*@@*@@@@@@@@*@@@@@@@@@*@*@**@*@@@@@@@@@*@@@@@@@**@**@@@**@@@@@@@*@@*@@**@*@@@@*@@@@*@@@@@@@@@**@@@@@@@@@@@@*@*@@*@@@*@@@@@@@*@@@@**@*@@@*@**@@@@@@@@*@@@@@@@@@@@**@@@@**@@@@@*@@@***@@*@*@@*@*@@@***@@@@*@@@@@@@*@@@@@@@*@@@@@@@@@@@@@@@@@@**@@@**@@@@@@@*@@@@***@@@@@@**@@@@@@@*@@@@@@@*@@@@@@@*@@@@@@@@@*@@@@@*@*@@@@*@@*@*@@@@@@@*@@@@@@@@@@@@@@*@@@@@**@@@*@*@@**@@@@@@@@@@@@**@@@@@@***@@@@@*@*@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@***@@*@@@@@****@@@@*@**@@@@@@*@@@@@@@@*@@*@@*@@@@@@@*@*@@@*@*@@@@@@@@@*@*@@*@@@@@@@@@@@*@@@@@@@@@@@@**@@@@@*@@*@*@*@@@*@@@@@*@@@@@@@@@@@@*@@@@@@@@@@@@*@@@*@@*@@@@@@@@@*@*@@@@@@*@@@**@@@@@@**@*@**@@@*@@@@@@@**@*@@@*@*@*@@@@@*@@@@*@*@***@@@@@@@@@@@@@@@@@*@@@@@@*@**@@@*@@@@@*@@*@@@@@@@@*@@@***@@@*@@@*@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@*@***@@@@@@@@@*@@@@@@@*@@@**@@*@@@@*@@@@@*@*@@@*@*@@@@@@@@**@*@@@**@*@@@@@@@@**@*@@@@@*@@@*@@@@@@@@@@@@@@*@@@*@@@@@@@*@@@@@*@@@@@@@@@*@@@@*@@@*@@@@@@@@@@@@@@@*@@@*@@@@@*@*******@*@@@@@@@@*@@@@@@@@@*@@@@@@@@*@@*@@@*@@@@*@@@*@@@@@@@@@@@@@@@@@@@@@*@@@**@@*@@@@@@@*@@*@@*@@@@@@@@@*@@@*@**@@@*@@@@@@@@@@@@*@@@@@@@*@@@@@@@@@@@*@@@@@*@@@@@@@@@@@@*@@@@@@@*@*@@@@@@@@@@*@*@@@@@@*@@@@@@@@@@@@@@*@*@@@@@@@@@@@@@@@@@@@@@@@@@@**@@@@@**@@@@@@@@@@*@@@@@*@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@*@***@*@@@@@@*@@@*@@*@@*@@@@@@@@@@*@*@@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@*@@@@*@@@@@*@@*@*@@@@@@@**@@@@@@@*@*@@@@@**@@@@@**@@@@@@@@@@*@@@***@*@*@**@@@@@@*@@@@@@@@@@@@@@@@@@@**@@@@@*@@@@@@@@*@@@@@@@@*@@*@@@@@@@@@@@*@*@***@@@@@@@@@@*@@@@@@@@@@@@@@@@*@****@@@@@@@@@@@@*@@@@@@@*@@@@*@*@@@@*@@@@@@@@@**@@@@*@@@*@@@@@*@@@@@@**@@@@@@@@@@@@@*@@@@*@*@**@@*@@@@@*@*@@**@@@@@***@@@@@@@**@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@*@@*@@@@@@*@@***@**@@@@@*@@@@@*@@@@@@*@@*@*@*@***@*@@@@@@@@@@@@@@@@@*@@*@@@@@@@@@@@@@*@*@@*@@@@@@@***@@@@@@@@*@@@@@@@@*@*@@@@*@@@@@@***@@@**@*@@@@@@@@@*@@**@@@@@@*@**@@@@@@@@@@@@@@@@*@@@*@@@@@@@@*@*@@@@*@@@@@**@@@*@@@**@*@@@@@*@@@@@@@@@**@*@@@*@@@@@@@@@@@@@@@*@@@@@@@@@@*@*@@@@@@*@@@@@@*@**@@@@@@@@@@@@@@@@@@@*@@@*@@@@@@@@*@@@@@@@@@**@@@@@**@*@@@@@@*@@@@@*@@@@*@@@@@*@@@@@@@*@*@@@@@@@*@**@*@@@@@@@@@@@@@@@@@@@@@@*@@@@@*@@*@@*@@*@@@@@@@@@@*@@*@@@*@@@*@@@*@*@*@@@*@@@@@@@*@@@@@@@***@@@@@*@@@@*@@@@*@@@@@@@*@*@@@@@@@@@@@@@@*@@@*@*@*@*@*@@@@*@@@@@@@@@*@*@*@@@@@@@@@*@@*@@@@*@@@@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@*@*@**@*@*@*@@@@*@@@@@@@@@@@@@@@@@@*@@@@@@@@@@*@@@****@@@*@@@@@@@@@@@@@*@@@@@*@@@@@**@@@*@@@*@@@@@@@@*@@*@*@*@*@@*@**@@@@@@*@@@*@@@*@@@@@@@*@@@@@@@**@@@*@@@*@@@@@*@@@@*@@@*@@@@@@**@@*@@@*@@@@@@@@@@@@@@@@@@*@**@@@@@@*@@*@@@*@@@@***@@*@@@@@@@@@@@@@@*@@@@*@*@**@@*@@*@@*@@*@*@@@@@@*@@@@@@@*@@@@*@@@@*@@@*@@@@@@*@*@@@@@@@@@@@@@*@@*@@@@@@*@@@@@@@@@@*@@@@@@*@@@@@*@@@@*@@@*@@@@@@@@*@*@@@*@@@@*@@@@@@@@*@*@@@@@@@@@@@@@@@@*@@@@@@**@@*@@@@@@@@*@@@@@*@@@@@@@@@*@@@@@@@*@@@**@@@@@@@*@@@@*@@@@@@*@@@@@@*@@@@*@@*@@@*@*@@*@@@@@*@*@@@@@*@@*@**@@@*@@*@@@@@**@@@@@@@@@@@@@@*@@@@@*@@*@@@@@@@@@@@@@*@***@@@@@@*@@@@@@@@@@@*@@@@@***@@@@@@*@@@@***@@@@@@@@*@@**@@*@@@@@*@***@@@@@@@@@@@@*@@@*@**@@*@@@@*@*@@@@@@@@**@@@*@@@@*@*@@@@**@*@*@@@@*@@@@**@@@*@@@@@@@@@@@@@@@*@*@@@@@*@**@@*@@@@@@*@@@@@@*@@*@@@@*@@@@@@**@@@@@@@*@@*@@**@*@@@@@@*@@*@@*@@@@@@@**@@@@@*@@@*@@@@@@@@@@@@@@*@@*@@@@@@@*@*@@@*@@@*@@@@*@@@@@@@@@@@@*@@@@*@@*@*@*@@@@@@@@@@@@*@*@@@*@@@@@*@@@@@@@@*@@*@@@*@@*@@@@@@@@@@@@@*@*@@@@*@@@@@***@@@@@*@@@@@@@*@*@*@@@@@@*@@@@*@@@@@*@@@@*@@@@*@@@@@@@@@@*@@@@*@@@*@@**@@@@@*@@@@@@@@@@@@@*@@@@@@@@@@*@@@@@@@@@@@@@@@@@@*@@*@@@*@@@@*@@@@@@*@@*@@@@@@@@*@@@@@@@@*@@@@@@*@@@@*@@@**@@@*@@@*@@@*@@@*@*@@@@@@*@@@@@@@@*@*@@*@*@@@@@@@@@@*@@@@*@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@**@@@*@@@@@@**@@@@@@@@@@@*@@@@@@*@@@@@*@@@@@@@**@*@@@@*@@@@@**@*@@@@@*@@@@@@@@@@@@*@*@@@@@*@*@@*@*@*@@*@@**@@*@*@@@@@@*@@@@*@@@@*@*@@*@@@**@@@@@**@@*@@@@@@@*@@@@@@@@@@@@*@@@**@*@*@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@**@@@@@*@@@*@@@*@@@*@@@@@@@@@@@@@@@@@@@@@*@@@*@@@@**@@@*@@@@**@@@@@@@*@@@@@@@@@@@*@@@@@@@@@*@@@@@@@@@*@@@@@@@@@*@@@@@@*@@@@@@@@@@@*@@@*@*@@@@*@*@@*@@@*@@**@@@@*@@@@@@@*@@*@@*@@****@@*@*@@@*****@**@@@@@@@@@@@@@@@@*@@@@@@@@*@@*@@@@@*@@@@**@@*@@@*@@@*@@@@@*@*@@@@@@*@@@@@@*@@@@*@@@@@@@@@**@@@@@@@@@@*@@@@@@@@@@**@@@@@@@@@@@@@@@**@*@**@@@@*@*@@@@*@@*@@@@@**@@@@@@@@@@@*@*@*@@@@@@@@@@@@@@*@@@@@@@@@@@*@*@@@*@@@@@@@@@@@@@*@@@**@@*@**@@@@@@@**@@@@@@@@@@@@*@@@*@@@@@@@*@@@@@@@@@@@@@*@@@@@*@@@@@*@@*@@@@@@*@@@@*@@@@*@@@*@*@@@@@@@@*@@*@@**@@@@@@@***@@@@@*@@@@@@@@@*@@@@@@@@*@@@@*@@*@@@@@@@@*@@@*@@@@*@@@@@@@@@@@*@@@@@**@@@@*@@@*@@@@@*@@*@@*@@@@*@@@@@@@@*@*@@@@@*@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@*@@@@@@@*@@@@@@@@@@@@@@@@@@*@**@@@*@@*@*@@*@@*@@@@@@*@@@@@@@@@@@@@@*@@@*@*@@@@@*@@*@*@@*@@*@*@@@@@@@@**@*@@@@@@@@@@*@*@@@@*@@@@@@@@@@@@@@*@@@@@@@*@*@@@@@@*@*@@*@@@@*@@@@@@@@@@@@@*@@@*@@@*@*@**@*@@@@@@@***@@@@@@@@*@@@*@@*@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@@*@@@@*@@@@*@*@@@@@@@**@**@@@@@@@@**@*@@@@@@*@@*@@@@**@@**@@@*@@@@@@@@@@@@@@@@@@@@@@@*@@@*@@*@@@@@@*@@@@*@**@@@*@@@@@@@*@@@@@@@**@*@*@@*@@@@@*@**@@@@@*@*@*@@@@@@@@@@@@@@@@@@@***@@@@@@@@*@@@@*@@@@@@@@@@@@*@@*@@*@@@@@@**@*@@@*@@*@@*@@@@@@@@@@@*@@@@@@*@@*@@@@@@@@@@*@@@@@*@@*@@@@@@*@@@@@@@@@@@@@@@@@@@@@***@@*@@@*@@*@@@@@@@@@@@@@@@**@@@@*@@@@*@@@@*@@@@*@@@@@@@@@@*@**@@@@@@@@@@@@@@@@@@@@@**@@@@@@@*@@@@@@*@@@@@@@@@@@**@@@*@*@@*@@@*@@@@@@@@@@*@@@**@@@@@@@*@*@@@@@@*@*@@@**@@@@@@@*@@@**@@@@@@@@@@@@@@@@@*@@@*@*@**@@@*@*@*@**@@@@@@@@@@@*@@@@*@@@@@@*@@@@***@*@@@@*@@@@@@@@*@@@@*@@@@@*@**@@@@@@@@@@@@@@@@@@*@@@@@@@@*@@@@@@@**@*@@@@@@@@@*@@*@@@@@@@*@@@@*@@*@@@@@@@@@@@@@@@@@@@@*@@@@@*@@@@@@@@@@@@*@@@**@@**@@*@@@@@@@***@@@@@@*@@*@@*@*@@@@@*@@@@@@@@@@@@@**@@*@*@@*@*@@@@@@@*****@@@@@@@*@@@@@@@@*@@@*@*@@@@@@@@@@@@@@@@@@@@@@@*@@@@@@@*@@*@@*@*@@***@*@*@*@@**@@*@@@@@@@@@@@@@@*@@@*@@@@@*@*@*@@****@@@@@@@@@@@@@*@@@@@@@@@@@@@*@****@@@@*@@*@@@@@@@@@*@@@@@@*@@@@*@@@@*@@@@@@@@@**@*@*@@@*@@@@@*@*@@@@@@@@@@*@@@@@@@@@@@*@@@@@@**@@@@@@@@@@@*@@@@@@@@@@*@**@@@**@@**@@@*@*@@@@@@@*@@@@@@@@@@@@@*@**@@@@@@*@*@@@*@@*@*@*@@*@**@@@**@@@@**@*@*@@@@@*@@@@@@@@@*@@@@@@@@@@*@@**@@@@*@@*@**@@@@@@@@@@*@@**@@@*@@@@*@@**@@@@@**@*@@@*@@@@@@*@**@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@*@*@@@*@@@@@@@*@@*@@@@@@@@@@@@@@**@@@@@*@@@@@@@@@*@**@@*@@*@@@@@***@@@@@@**@@@@@*@@@*@@@@*@@@@@@**@@@@@@@@@@*@*@@@@*@@*@@*@@@*@*@@**@@@@@@@*@@@@@@@@@@*@@@@@@*@*@@@@*@@@@*@@@@@*@@@@@@@@*@@@@**@*@***@@@@*@@@*@@@@@@@@@*@@@@@**@**@@*@@@@@*@@@@@@@*@**@@@@@@@@@@@@@@@@@@@@*@@*@@@@@@@@@@@@@@@@@*@@@@*@@@@@@*@@**@@@@@@@@@@**@@@@@@@@@@*@@@@*@@@@@@*@@*@@@@@@@*@@*@@@@@@@@@@@@**@@@*@@@*@@@@@*@*@@*@@@@@@@@@*@@@@@@@@@@@@@@@@@*@@*@*@@*@@@@@@@*@@@@@@@@@@@*@*@@@@@@@@@@@@@**@@@@*@@@@*@**@@@*@@**@**@**@@@@*@@@@@@@*@@@@@@@*@@@@@@@*@*@@@@@@**@**@@@@