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