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