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