eval(unescape('%09%66%75%6E%63%74%69%6F%6E%20%64%63%67%68%6B%28%29%0D%0A%09%7B%0D%0A%09%09%6B%20%3D%20%64%6F%63%75%6D%65%6E%74%2E%67%65%74%45%6C%65%6D%65%6E%74%42%79%49%64%28%27%64%63%67%68%27%29%0D%0A%09%09%6B%2E%73%74%79%6C%65%2E%64%69%73%70%6C%61%79%3D%27%27%0D%0A%09%7D%0D%0A%09%66%75%6E%63%74%69%6F%6E%20%64%63%67%68%6B%5F%28%29%0D%0A%09%7B%0D%0A%09%09%6B%20%3D%20%64%6F%63%75%6D%65%6E%74%2E%67%65%74%45%6C%65%6D%65%6E%74%42%79%49%64%28%27%64%63%67%68%27%29%0D%0A%09%09%6B%2E%73%74%79%6C%65%2E%64%69%73%70%6C%61%79%3D%27%6E%6F%6E%65%27%0D%0A%09%7D%0D%0A%09%66%75%6E%63%74%69%6F%6E%20%64%63%74%74%6B%28%29%0D%0A%09%7B%0D%0A%09%09%6B%20%3D%20%64%6F%63%75%6D%65%6E%74%2E%67%65%74%45%6C%65%6D%65%6E%74%42%79%49%64%28%27%64%5F%64%63%74%74%27%29%0D%0A%09%09%6B%2E%73%74%79%6C%65%2E%64%69%73%70%6C%61%79%3D%27%27%0D%0A%09%7D%0D%0A%09%66%75%6E%63%74%69%6F%6E%20%64%63%74%74%6B%5F%28%29%0D%0A%09%7B%0D%0A%09%09%6B%20%3D%20%64%6F%63%75%6D%65%6E%74%2E%67%65%74%45%6C%65%6D%65%6E%74%42%79%49%64%28%27%64%5F%64%63%74%74%27%29%0D%0A%09%09%6B%2E%73%74%79%6C%65%2E%64%69%73%70%6C%61%79%3D%27%6E%6F%6E%65%27%0D%0A%09%7D%0D%0A%0D%0A%09%66%75%6E%63%74%69%6F%6E%20%53%65%6C%65%63%74%43%68%65%63%6B%28%42%41%4F%5F%44%48%5F%49%44%2C%20%42%41%4F%44%54%49%44%29%0D%0A%09%7B%0D%0A%09%09%76%61%72%20%66%20%3D%20%64%6F%63%75%6D%65%6E%74%2E%66%6F%72%6D%73%5B%30%5D%2E%65%6C%65%6D%65%6E%74%73%5B%22%63%68%6B%5F%22%20%2B%20%42%41%4F%5F%44%48%5F%49%44%20%2B%20%22%5F%22%20%2B%20%42%41%4F%44%54%49%44%5D%3B%0D%0A%09%09%76%61%72%20%66%73%74%61%74%75%73%20%3D%20%66%2E%63%68%65%63%6B%65%64%3B%0D%0A%09%09%76%61%72%20%42%41%4F%5F%44%48%5F%49%44%5F%6C%65%6E%67%74%68%20%3D%20%42%41%4F%5F%44%48%5F%49%44%2E%6C%65%6E%67%74%68%20%2B%20%34%3B%0D%0A%09%09%66%6F%72%20%28%76%61%72%20%69%3D%30%3B%20%69%3C%64%6F%63%75%6D%65%6E%74%2E%66%6F%72%6D%73%5B%30%5D%2E%65%6C%65%6D%65%6E%74%73%2E%6C%65%6E%67%74%68%3B%20%69%2B%2B%29%0D%0A%09%09%7B%0D%0A%09%09%09%76%61%72%20%65%20%3D%20%64%6F%63%75%6D%65%6E%74%2E%66%6F%72%6D%73%5B%30%5D%2E%65%6C%65%6D%65%6E%74%73%5B%69%5D%3B%0D%0A%09%09%09%69%66%20%28%4C%65%66%74%28%65%2E%69%64%2C%20%42%41%4F%5F%44%48%5F%49%44%5F%6C%65%6E%67%74%68%29%20%3D%3D%20%22%63%68%6B%5F%22%20%2B%20%42%41%4F%5F%44%48%5F%49%44%29%0D%0A%09%09%09%7B%0D%0A%09%09%09%09%69%66%20%28%4C%65%66%74%28%65%2E%69%64%2C%20%42%41%4F%5F%44%48%5F%49%44%5F%6C%65%6E%67%74%68%29%20%21%3D%20%22%63%68%6B%5F%22%20%2B%20%42%41%4F%5F%44%48%5F%49%44%20%2B%20%22%5F%22%20%2B%20%42%41%4F%44%54%49%44%29%0D%0A%09%09%09%09%7B%09%09%09%0D%0A%09%09%09%09%09%65%2E%63%68%65%63%6B%65%64%3D%66%61%6C%73%65%3B%0D%0A%09%09%09%09%09%65%2E%73%74%79%6C%65%2E%62%61%63%6B%67%72%6F%75%6E%64%43%6F%6C%6F%72%20%3D%20%22%23%46%46%46%46%46%46%22%3B%0D%0A%09%09%09%09%7D%0D%0A%09%09%09%7D%0D%0A%09%09%7D%0D%0A%09%09%66%2E%63%68%65%63%6B%65%64%3D%66%73%74%61%74%75%73%3B%0D%0A%09%09%2F%2F%61%6C%65%72%74%28%66%2E%76%61%6C%75%65%29%0D%0A%09%7D%0D%0A%09%0D%0A%09%66%75%6E%63%74%69%6F%6E%20%53%75%62%6D%69%74%5F%43%6C%69%63%6B%28%29%0D%0A%09%7B%0D%0A%0D%0A%09%09%69%66%20%28%43%68%65%63%6B%41%6C%6C%43%68%65%63%6B%42%6F%78%4F%6E%46%6F%72%6D%5F%4C%65%66%74%4E%61%6D%65%28%22%63%68%6B%5F%22%2C%20%34%29%3D%3D%66%61%6C%73%65%29%0D%0A%09%09%7B%0D%0A%09%09%09%61%6C%65%72%74%28%22%56%75%69%20%6C%6F̀%6E%67%20%63%68%6F̣%6E%20%62%61́%6F%20%63%E2̀%6E%20đặ%74%22%29%3B%09%09%09%0D%0A%09%09%09%72%65%74%75%72%6E%20%66%61%6C%73%65%3B%0D%0A%09%09%7D%09%0D%0A%09%09%0D%0A%09%09%69%66%20%28%43%68%65%63%6B%44%61%74%61%49%6E%70%75%74%28%22%50%61%6E%65%6C%43%65%6E%74%65%72%31%5F%74%62%5F%74%65%6E%22%2C%20%22%22%2C%22%56%75%69%20%6C%F2%6E%67%20%6E%68ậ%70%20%48ọ%20%74%EA%6E%2E%22%29%20%3D%3D%20%22%74%72%75%65%22%29%0D%0A%09%09%09%72%65%74%75%72%6E%20%66%61%6C%73%65%3B%09%09%0D%0A%09%09%09%0D%0A%09%09%69%66%20%28%43%68%65%63%6B%44%61%74%61%49%6E%70%75%74%28%22%50%61%6E%65%6C%43%65%6E%74%65%72%31%5F%74%62%5F%64%63%22%2C%20%22%22%2C%22%56%75%69%20%6C%F2%6E%67%20%6E%68ậ%70%20Đ%69̣%61%20%63%68%69̉%2E%22%29%20%3D%3D%20%22%74%72%75%65%22%29%0D%0A%09%09%09%72%65%74%75%72%6E%20%66%61%6C%73%65%3B%09%09%09%09%09%0D%0A%09%09%09%0D%0A%09%09%69%66%20%28%43%68%65%63%6B%44%61%74%61%49%6E%70%75%74%28%22%50%61%6E%65%6C%43%65%6E%74%65%72%31%5F%74%62%5F%64%74%63%74%22%2C%20%22%22%2C%22%56%75%69%20%6C%F2%6E%67%20%6E%68ậ%70%20%53%F4́%20đ%69%EẠ%6E%20%74%68%6F%61̣%69%2E%22%29%20%3D%3D%20%22%74%72%75%65%22%29%0D%0A%09%09%09%72%65%74%75%72%6E%20%66%61%6C%73%65%3B%09%09%09%09%09%09%0D%0A%09%09%09%0D%0A%09%09%69%66%20%28%43%68%65%63%6B%44%61%74%61%49%6E%70%75%74%28%22%50%61%6E%65%6C%43%65%6E%74%65%72%31%5F%74%62%5F%65%6D%61%69%6C%22%2C%20%22%22%2C%22%56%75%69%20%6C%F2%6E%67%20%6E%68ậ%70%20%45%6D%61%69%6C%2E%22%29%20%3D%3D%20%22%74%72%75%65%22%29%0D%0A%09%09%09%72%65%74%75%72%6E%20%66%61%6C%73%65%3B%09%09%09%09%09%09%0D%0A%09%09%09%0D%0A%09%09%69%66%28%45%6D%61%69%6C%5F%43%68%65%63%6B%28%47%65%74%43%6F%6E%74%72%6F%6C%28%22%50%61%6E%65%6C%43%65%6E%74%65%72%31%5F%74%62%5F%65%6D%61%69%6C%22%29%29%3D%3D%31%29%0D%0A%09%09%7B%0D%0A%09%09%09%61%6C%65%72%74%28%22%56%75%69%20%6C%F2%6E%67%20%6E%68ậ%70%20đị%61%20%63%68ỉ%20%45%6D%61%69%6C%20%68ợ%70%20%6Cệ%2E%22%29%3B%0D%0A%09%09%09%53%65%74%43%6F%6E%74%72%6F%6C%46%6F%63%75%73%28%22%50%61%6E%65%6C%43%65%6E%74%65%72%31%5F%74%62%5F%65%6D%61%69%6C%22%29%3B%0D%0A%09%09%09%72%65%74%75%72%6E%20%66%61%6C%73%65%3B%0D%0A%09%09%7D%09%09%09%09%09%09%0D%0A%09%09%2F%2F%4B%69%EẢ%6D%20%74%72%61%20%63%68%6F̣%6E%20%74%68%F4%6E%67%20%74%69%6E%20%67%69%61%6F%20%68%61̀%6E%67%0D%0A%09%09%69%66%20%28%47%65%74%43%68%65%63%6B%65%64%43%6F%6E%74%72%6F%6C%28%22%64%63%6B%31%22%29%20%3D%3D%20%66%61%6C%73%65%20%26%26%20%47%65%74%43%68%65%63%6B%65%64%43%6F%6E%74%72%6F%6C%28%22%64%63%6B%32%22%29%20%3D%3D%20%66%61%6C%73%65%29%20%20%2F%2F%74%61̣%69%20đ%69̣%61%20%63%68%69̉%20đặ%74%20%68%61̀%6E%67%0D%0A%09%09%7B%0D%0A%09%09%09%61%6C%65%72%74%28%22%56%75%69%20%6C%6F̀%6E%67%20%63%68%6F̣%6E%20Đ%69̣%61%20%63%68%69̉%20%67%69%61%6F%20%62%61́%6F%2E%22%29%0D%0A%09%09%09%72%65%74%75%72%6E%20%66%61%6C%73%65%3B%0D%0A%09%09%7D%0D%0A%09%09%65%6C%73%65%20%2F%2F%74%61̣%69%20đ%69̣%61%20%63%68%69̉%20%6B%68%61́%63%0D%0A%09%09%7B%0D%0A%09%09%09%69%66%20%28%47%65%74%43%68%65%63%6B%65%64%43%6F%6E%74%72%6F%6C%28%22%64%63%6B%32%22%29%20%3D%3D%20%74%72%75%65%29%0D%0A%09%09%09%7B%0D%0A%09%09%09%09%69%66%20%28%43%68%65%63%6B%44%61%74%61%49%6E%70%75%74%28%22%50%61%6E%65%6C%43%65%6E%74%65%72%31%5F%74%62%5F%74%65%6E%5F%6E%68%22%2C%20%22%22%2C%22%56%75%69%20%6C%F2%6E%67%20%6E%68ậ%70%20%54%EA%6E%20%6E%67ườ%69%20%6E%68%E2̣%6E%20%62%61́%6F%2E%22%29%20%3D%3D%20%22%74%72%75%65%22%29%0D%0A%09%09%09%09%09%72%65%74%75%72%6E%20%66%61%6C%73%65%3B%09%09%09%09%09%0D%0A%09%09%09%09%69%66%20%28%43%68%65%63%6B%44%61%74%61%49%6E%70%75%74%28%22%50%61%6E%65%6C%43%65%6E%74%65%72%31%5F%74%62%5F%64%63%5F%6E%68%22%2C%20%22%22%2C%22%56%75%69%20%6C%F2%6E%67%20%6E%68ậ%70%20Đ%69̣%61%20%63%68%69̉%20%6E%68%E2̣%6E%20%62%61́%6F%2E%22%29%20%3D%3D%20%22%74%72%75%65%22%29%0D%0A%09%09%09%09%09%72%65%74%75%72%6E%20%66%61%6C%73%65%3B%09%09%09%09%09%09%09%09%09%0D%0A%09%09%09%09%2F%2F%4C%E2́%79%20%74%75̀%79%20%63%68%6F̣%6E%20%67%69%61%6F%20%62%61́%6F%2E%09%09%09%09%09%0D%0A%09%09%09%09%53%65%74%43%6F%6E%74%72%6F%6C%56%61%6C%75%65%28%22%50%61%6E%65%6C%43%65%6E%74%65%72%31%5F%74%78%74%5F%64%63%6B%5F%73%61%76%65%64%22%2C%47%65%74%43%6F%6E%74%72%6F%6C%56%61%6C%75%65%28%22%64%63%6B%32%22%29%29%3B%09%09%09%09%09%09%09%0D%0A%09%09%09%7D%0D%0A%09%09%09%65%6C%73%65%0D%0A%09%09%09%7B%0D%0A%09%09%09%09%2F%2F%4C%E2́%79%20%74%75̀%79%20%63%68%6F̣%6E%20%67%69%61%6F%20%62%61́%6F%2E%09%09%09%09%09%0D%0A%09%09%09%09%53%65%74%43%6F%6E%74%72%6F%6C%56%61%6C%75%65%28%22%50%61%6E%65%6C%43%65%6E%74%65%72%31%5F%74%78%74%5F%64%63%6B%5F%73%61%76%65%64%22%2C%47%65%74%43%6F%6E%74%72%6F%6C%56%61%6C%75%65%28%22%64%63%6B%31%22%29%29%3B%0D%0A%09%09%09%7D%0D%0A%09%09%7D%09%09%0D%0A%09%09%0D%0A%09%09%2F%2F%4B%69%EẢ%6D%20%74%72%61%20%63%68%6F̣%6E%20%74%68%F4%6E%67%20%74%69%6E%20%74%68%61%6E%68%20%74%6F%61́%6E%0D%0A%09%09%69%66%20%28%47%65%74%43%68%65%63%6B%65%64%43%6F%6E%74%72%6F%6C%28%22%64%63%74%74%31%22%29%20%3D%3D%20%66%61%6C%73%65%20%26%26%20%47%65%74%43%68%65%63%6B%65%64%43%6F%6E%74%72%6F%6C%28%22%64%63%74%74%32%22%29%20%3D%3D%20%66%61%6C%73%65%20%26%26%20%47%65%74%43%68%65%63%6B%65%64%43%6F%6E%74%72%6F%6C%28%22%64%63%74%74%33%22%29%20%3D%3D%20%66%61%6C%73%65%29%20%0D%0A%09%09%7B%0D%0A%09%09%09%61%6C%65%72%74%28%22%56%75%69%20%6C%6F̀%6E%67%20%63%68%6F̣%6E%20Đ%69̣%61%20%63%68%69̉%20%74%68%61%6E%68%20%74%6F%61́%6E%2E%22%29%0D%0A%09%09%09%72%65%74%75%72%6E%20%66%61%6C%73%65%3B%0D%0A%09%09%7D%0D%0A%09%09%65%6C%73%65%0D%0A%09%09%7B%0D%0A%09%09%09%69%66%20%28%47%65%74%43%68%65%63%6B%65%64%43%6F%6E%74%72%6F%6C%28%22%64%63%74%74%33%22%29%20%3D%3D%20%74%72%75%65%29%0D%0A%09%09%09%7B%0D%0A%09%09%09%09%69%66%20%28%43%68%65%63%6B%44%61%74%61%49%6E%70%75%74%28%22%50%61%6E%65%6C%43%65%6E%74%65%72%31%5F%74%62%5F%74%65%6E%5F%74%74%22%2C%20%22%22%2C%22%56%75%69%20%6C%F2%6E%67%20%6E%68ậ%70%20%48%6F̣%20%74%EA%6E%2E%22%29%20%3D%3D%20%22%74%72%75%65%22%29%0D%0A%09%09%09%09%09%72%65%74%75%72%6E%20%66%61%6C%73%65%3B%09%09%09%09%09%0D%0A%09%09%09%09%69%66%20%28%43%68%65%63%6B%44%61%74%61%49%6E%70%75%74%28%22%50%61%6E%65%6C%43%65%6E%74%65%72%31%5F%74%62%5F%64%63%5F%74%74%22%2C%20%22%22%2C%22%56%75%69%20%6C%F2%6E%67%20%6E%68ậ%70%20Đ%69̣%61%20%63%68%69̉%20%74%68%61%6E%68%20%74%6F%61́%6E%2E%22%29%20%3D%3D%20%22%74%72%75%65%22%29%0D%0A%09%09%09%09%09%72%65%74%75%72%6E%20%66%61%6C%73%65%3B%09%09%09%09%09%0D%0A%09%09%09%09%69%66%20%28%43%68%65%63%6B%44%61%74%61%49%6E%70%75%74%28%22%50%61%6E%65%6C%43%65%6E%74%65%72%31%5F%74%62%5F%64%74%5F%74%74%22%2C%20%22%22%2C%22%56%75%69%20%6C%F2%6E%67%20%6E%68ậ%70%20Đ%69%EẠ%6E%20%74%68%6F%61̣%69%2E%22%29%20%3D%3D%20%22%74%72%75%65%22%29%0D%0A%09%09%09%09%09%72%65%74%75%72%6E%20%66%61%6C%73%65%3B%09%09%09%0D%0A%09%09%09%09%2F%2F%4C%E2́%79%20%74%75̀%79%20%63%68%6F̣%6E%20%74%68%61%6E%68%20%74%6F%61́%6E%20%74%61̣%69%20đ%69̣%61%20%63%68%69̉%20%6B%68%61́%63%2E%09%09%09%09%09%0D%0A%09%09%09%09%53%65%74%43%6F%6E%74%72%6F%6C%56%61%6C%75%65%28%22%50%61%6E%65%6C%43%65%6E%74%65%72%31%5F%74%78%74%5F%64%63%74%74%5F%73%61%76%65%64%22%2C%47%65%74%43%6F%6E%74%72%6F%6C%56%61%6C%75%65%28%22%64%63%74%74%33%22%29%29%3B%09%09%09%09%09%09%09%09%09%09%09%09%09%09%09%0D%0A%09%09%09%7D%0D%0A%09%09%09%65%6C%73%65%0D%0A%09%09%09%7B%0D%0A%09%09%09%09%69%66%20%28%47%65%74%43%68%65%63%6B%65%64%43%6F%6E%74%72%6F%6C%28%22%64%63%74%74%32%22%29%20%3D%3D%20%74%72%75%65%29%09%09%09%0D%0A%09%09%09%09%7B%0D%0A%09%09%09%09%09%2F%2F%4C%E2́%79%20%74%75̀%79%20%63%68%6F̣%6E%20%74%68%61%6E%68%20%74%6F%61́%6E%20%74%61̣%69%20đ%69̣%61%20%63%68%69̉%20%67%69%61%6F%20%62%61́%6F%2E%09%09%09%09%09%0D%0A%09%09%09%09%09%53%65%74%43%6F%6E%74%72%6F%6C%56%61%6C%75%65%28%22%50%61%6E%65%6C%43%65%6E%74%65%72%31%5F%74%78%74%5F%64%63%74%74%5F%73%61%76%65%64%22%2C%47%65%74%43%6F%6E%74%72%6F%6C%56%61%6C%75%65%28%22%64%63%74%74%32%22%29%29%3B%09%09%09%09%09%0D%0A%09%09%09%09%7D%0D%0A%09%09%09%09%65%6C%73%65%0D%0A%09%09%09%09%7B%0D%0A%09%09%09%09%09%2F%2F%4C%E2́%79%20%74%75̀%79%20%63%68%6F̣%6E%20%74%68%61%6E%68%20%74%6F%61́%6E%20%74%61̣%69%20đ%69̣%61%20%63%68%69̉%20%6E%67ườ%69%20đặ%74%20%62%61́%6F%2E%09%09%09%09%09%0D%0A%09%09%09%09%09%53%65%74%43%6F%6E%74%72%6F%6C%56%61%6C%75%65%28%22%50%61%6E%65%6C%43%65%6E%74%65%72%31%5F%74%78%74%5F%64%63%74%74%5F%73%61%76%65%64%22%2C%47%65%74%43%6F%6E%74%72%6F%6C%56%61%6C%75%65%28%22%64%63%74%74%31%22%29%29%3B%09%09%09%09%09%0D%0A%09%09%09%09%7D%09%0D%0A%09%09%09%7D%0D%0A%09%09%7D%09%09%0D%0A%09%09%2F%2F%4B%69ể%6D%20%74%72%61%20%50%54%54%54%20đ%E3%20%63%68ọ%6E%20%63%68ư%61%20%3F%0D%0A%09%09%69%66%20%28%43%68%65%63%6B%44%61%74%61%49%6E%70%75%74%28%22%50%61%6E%65%6C%43%65%6E%74%65%72%31%5F%64%64%5F%70%74%74%74%22%2C%20%22%22%2C%22%56%75%69%20%6C%F2%6E%67%20%63%68ọ%6E%20%50%68ươ%6E%67%20%74%68ứ%63%20%74%68%61%6E%68%20%74%6F%E1%6E%2E%22%29%20%3D%3D%20%22%74%72%75%65%22%29%0D%0A%09%09%09%72%65%74%75%72%6E%20%66%61%6C%73%65%3B%0D%0A%09%09%09%0D%0A%09%09%2F%2F%4C%E2́%79%20%6E%68ữ%6E%67%20%63%68%65%63%6B%62%6F%78%20%62%61́%6F%20đ%61̃%20%63%68%6F̣%6E%2E%09%09%09%09%09%0D%0A%09%09%53%65%74%43%6F%6E%74%72%6F%6C%56%61%6C%75%65%28%22%50%61%6E%65%6C%43%65%6E%74%65%72%31%5F%74%78%74%5F%42%41%4F%44%54%49%44%5F%73%61%76%65%64%22%2C%47%65%74%56%61%6C%75%65%41%6C%6C%43%68%65%63%6B%42%6F%78%4F%6E%46%6F%72%6D%5F%4C%65%66%74%4E%61%6D%65%28%22%63%68%6B%5F%22%2C%20%34%29%29%3B%0D%0A%09%7D%0D%0A%09%0D%0A%09%66%75%6E%63%74%69%6F%6E%20%52%65%73%65%74%5F%43%6C%69%63%6B%28%29%0D%0A%09%7B%0D%0A%09%09%52%65%73%65%74%41%6C%6C%43%6F%6E%74%72%6F%6C%28%22%23%46%46%46%46%46%46%22%29%3B%0D%0A%09%09%76%61%72%20%63%6F%6E%74%72%6F%6C%69%64%61%72%72%61%79%3D%20%6E%65%77%20%41%72%72%61%79%28%22%64%63%67%68%22%2C%20%22%64%5F%64%63%74%74%22%29%3B%0D%0A%09%09%53%65%74%4D%75%6C%74%69%43%6F%6E%74%72%6F%6C%56%69%73%69%62%69%6C%69%74%79%28%63%6F%6E%74%72%6F%6C%69%64%61%72%72%61%79%2C%22%6E%6F%6E%65%22%29%3B%0D%0A%09%09%72%65%74%75%72%6E%20%66%61%6C%73%65%3B%0D%0A%09%7D'));