⢿⣿⣿⣿⡿⠿⠟⠛⢉⣀⣀⣤⡶⣾⢿⣿⣿⡿⠇⠀⠀⠀⠀⠘⠟⠿⠆⠶⠠⢀⠀⠀⠀⢀⡤⣴⣤⣰⣿⣶⣬⡀⠀⢀⡴⢾⣿⣿⣿⣿⣿⣿⣷⠆⡄⡄⢢⢦⣙⣾⣹⢮⡝⣧⠉⠒⠄⠐⡈⠄⠀⠀⠀⠀⠀⢀⠂⠄⠀⠀⠀⠀⠀⠀⢠⢀⠎⠄⠀⠀⠀⠀⡹⡘⠀⠄⠀⠐⢢⣹ ⠀⠙⠛⣉⣴⣶⣾⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠙⠉⠛⠋⠽⠿⡤⢤⢬⣭⣿⣿⣿⣿⣿⣿⣿⡏⠀⠰⢎⣎⡷⢺⠱⣋⠞⡤⠈⠀⢂⠀⡐⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡌⠀⠀⠀⠀⠀⠐⠀⠀⠁⠀⠀⠈⠰⣡ ⣴⣀⠀⠈⠙⠯⣷⢻⡼⢯⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡟⣭⣭⣭⣴⣤⣤⣤⣤⣤⣬⣤⡄⠀⣀⣀⣤⣀⣀⣈⣈⣙⣛⣛⣛⠿⢟⣛⣛⣀⣀⡀⢍⢚⣈⣁⣒⣀⠘⠄⡀⢁⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢄⣀⣀⣄⣀⣠⣐⣘⣀⣂⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀ ⣥⢫⠗⣄⠀⠀⠈⠳⣹⢯⢸⣿⣿⣿⣿⣿⠡⠉⠈⠁⠉⠈⡵⢪⡅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⢨⣿⣿⣿⣿⡇⠀⣾⣿⣿⣿⣿⠈⢀⠀⠄⠐⠠⣿⣿⣿⣿⡇⢄⠣⠐⡀⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠡⢂⠇⠘⠀⣁ ⠆⡏⠚⣌⠳⢤⠀⠀⠀⠩⢸⣿⣿⣿⣿⣿⠀⢀⣠⣠⣄⣸⣁⡓⡅⣿⣿⣿⡿⠋⡄⣿⣿⣿⣿⣿⡇⡇⣿⣿⣿⣿⡟⠛⣿⣿⣿⣿⣿⠛⠹⣿⣿⣿⣿⡇⠀⢾⣿⣿⣿⣿⠐⠁⢈⠲⣈⠒⣿⣿⣿⣿⡇⢊⡄⡀⠀⠀⢸⣿⣿⣿⣿⡟⠛⣿⣿⣿⣿⡇⠀⠀⠀⠀⠁⢀⢶⣤⣛⣶ ⠈⠔⠁⢀⡘⠦⡙⠤⡀⠀⢸⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⡇⡇⣿⣿⣿⢣⠽⡄⢿⣿⣿⣿⣿⡇⣇⣿⣿⣿⣿⣷⣶⣿⣿⣿⡿⠿⢲⢺⣿⣿⣿⣿⡇⠀⣻⣿⣿⣿⣿⠀⠐⠈⡑⠀⡉⣿⣿⣿⣿⡇⠰⢠⠁⠄⠀⢸⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡈⢎⠳⡙⢾ ⠀⠀⢀⠢⢘⠰⡉⠖⡁⢆⢸⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⡇⡅⣿⣿⣿⡜⡽⣾⡜⣿⣿⣿⣿⡇⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⠙⢸⣿⣿⣿⣿⡇⠁⣻⣿⣿⣿⣿⢀⡀⠀⠤⠐⢈⣿⣿⣿⣿⡇⠡⢂⠩⡐⢈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⠀⠀⠀⠐⠈⠀⠠⠁ ⠀⠀⠀⡘⠠⠑⡈⠜⠐⡤⢸⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⡇⡅⣿⣿⣿⣷⣌⠵⣛⢈⢿⣿⣿⡇⡇⣿⣿⣿⣿⡟⡛⣿⣿⣿⣿⣿⢈⢸⣿⣿⣿⣿⡇⣄⣹⣿⣿⣿⣿⢨⠓⠠⠀⠁⠠⣿⣿⣿⣿⡇⠀⠄⠂⡐⠀⢸⣿⣿⣿⣿⡏⠩⣿⣿⣿⣿⡇⠀⠀⠄⡂⢀⠀⠀⠀⠀⠀ ⠠⢐⠠⡀⠀⠀⠀⡀⢣⠐⢸⣿⣿⣿⣿⣿⣤⣼⣿⣿⣿⣿⣿⡇⡄⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⡇⡇⣿⣿⣿⣿⡇⡒⣿⣿⣿⣿⣿⠈⢸⣿⣿⣿⣿⡇⡆⣹⣿⣿⣿⣿⣤⣦⣥⣤⡄⠐⣿⣿⣿⣿⣇⣤⣬⣤⣤⢁⢸⣿⣿⣿⣿⣇⣘⣿⣿⣿⣿⡇⣧⣄⠊⠄⠀⠄⡀⠀⠀⠀ ⢀⠃⡂⠅⡀⠠⢐⡀⠣⡘⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⣿⣿⣿⣿⡇⡅⣿⣿⣿⣿⣿⢀⢸⣿⣿⣿⣿⡇⣇⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⢸⣿⣿⣿⣿⣿⡧⣿⣿⣿⣿⡇⣿⢪⡑⠠⠐⢠⠀⠀⠀⠀ ⠀⠒⡀⢂⠁⣂⠡⠄⡑⢠⠘⠛⠛⠛⠛⠛⠛⠛⠛⡛⢛⠛⡛⢡⢂⡛⣛⢛⢛⡛⣛⣛⡛⣛⢛⡛⡣⢅⣛⢛⡛⣛⢃⡔⢛⠛⠛⠛⠋⡰⡌⠛⣛⢛⣛⣃⢧⣜⣛⡛⠛⠛⠛⠛⠛⠛⠃⠈⠛⢛⡛⣛⠛⠛⠛⠛⠛⠀⠘⠛⠛⠛⠛⡃⣄⣛⣛⣛⣛⣣⠃⠀⠄⠀⠀⠀⢈⠰⡀⠂ ⠀⠡⠐⢀⠂⠄⢂⠐⡈⠄⡘⢀⠃⠀⠀⠀⠀⠀⡜⢠⠃⡜⠰⢡⢊⠔⡢⢎⢢⠑⡆⢆⠱⢌⠎⡴⡑⢎⠤⣃⠖⣌⠲⣘⢢⢁⡒⡄⢎⡱⢭⢰⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⣶⣶⡆⠀⠀⢂⠐⢂⡹⡝⣶⣀⠀⢂⡁⠂⠀⡀⢄⠈⠠⣶⣿⣿⣿⣿⣿⣝⠃⢈⠰⠀⠆⡑⠦⣁⠂⠀ ⠀⠂⢈⠀⠌⠐⡀⢂⠐⠠⠄⡁⠀⠀⠀⠀⠀⠰⢈⠔⢨⠐⡡⢆⠡⢚⠰⡌⠆⡍⠰⢈⠐⠪⡜⢰⡉⡜⢒⡌⢲⡈⠵⡈⢆⠣⠜⠌⠣⠙⠮⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⣀⣂⣘⣀⣐⣛⣀⣓⣃⣀⡁⠃⣐⣙⣊⣂⣓⣛⣛⣛⣻⡿⣿⣿⣦⠂⠠⠀⠂⠘⣀⠀⣄⠠ ⠀⠐⠀⡀⠂⠐⠀⠄⡈⠐⢠⠀⠀⠀⠀⠀⠀⢁⠊⠐⢂⠡⠒⡈⢆⠡⢃⡜⢌⠰⠁⠀⠈⡱⢈⠖⠰⠁⠊⠀⠁⠀⠄⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡉⠉⣿⣿⣿⣿⣿⣿⠉⠉⠉⠑⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⠿⠱⣶⡔⣻⢯⣼⢋⢦⢻ ⠀⠀⠂⠀⠄⠁⡈⢀⠠⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠐⠈⠂⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢂⠁⢀⠣⣉⠜⣡⠫⡜⢣⢏⡵⠃⣿⣿⣿⣿⣿⣿⢼⣷⣶⣶⡄⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⠻⢿⣿⣿⡿⠟⢸⣽⢿⣍⠁⠈⢁⡎⠀⢀⣹ ⠀⠀⠐⠀⡀⠂⢀⠠⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠂⠀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⠀⡐⠠⣉⠆⡱⢌⢣⠊⡜⡁⣿⣿⣿⣿⣿⣿⢸⣟⣿⣿⡇⣿⣿⣿⣿⣧⣤⣿⣿⣿⣿⡇⣥⣿⣿⣿⣿⣿⠀⣸⣿⣿⣿⣤⢻⣿⣿⣟⠀⠀⠠⡜⣤⢀⣿ ⠀⠀⠀⠀⢀⠠⠀⠠⠀⠁⠀⠀⠀⠀⠀⠀⠌⢀⠁⠂⠄⠡⠈⠄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠁⡀⠀⠀⠀⠀⠀⠀⠠⠀⠁⠀⠀⠀⠰⠈⠀⠂⠄⠁⠠⠀⣿⣿⣿⣿⣿⣿⢀⣈⣉⠻⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡇⠆⠀⠰⠁⣈⣾ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠂⠀⠀⠀⠀⠀⠀⠂⡀⠂⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡁⣿⣿⣿⣿⣿⣿⢸⢧⡻⣿⡇⣿⣿⣿⣿⡟⠛⣿⣿⣿⣿⡇⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠛⡏⢠⣶⣾⣦⣠⣜⣛⠟ ⠀⠀⠀⠀⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢸⢧⡿⣽⡇⣿⣿⣿⣿⡇⣍⣿⣿⣿⣿⡇⣽⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⠀⠛⠀⠰⡟⡿⢹⣿⣿⣏⢾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠠⠀⠠⠐⠠⠀⠀⠠⢀⠁⠀⠀⠂⠀⣿⣿⣿⣿⣿⣿⢸⣣⠿⣽⡇⣿⣿⣿⣿⡇⡏⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣦⣀⣄⣓⠀⢿⣿⣿⣿⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⡐⡀⠢⠐⡀⢂⠄⡛⡛⡛⢛⡛⣛⡼⣣⣟⢿⣻⣛⣛⣛⣛⣃⢏⡛⢛⡛⢛⣃⣯⡛⠛⠛⠛⠛⠛⡛⠛⢛⣛⣛⣸⣿⣿⣿⣿⣇⣀⠘⠟⣿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠐⠠⢁⠣⡘⢄⡚⠤⡑⢡⠃⡌⢱⢚⡵⣎⢯⡳⣟⡿⣿⢿⣛⢇⠢⠀⢉⢾⣿⣿⣿⡄⠀⠀⠀⢆⠂⠶⣈⠙⣛⣿⣿⣿⣿⣿⣿⣿⣇⠆⢀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠰⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⢀⠀⢂⠡⠘⠤⡘⠤⢑⠂⠄⠀⠡⢊⠴⡉⠖⡹⢎⢿⣹⣟⠾⡌⠂⠁⠠⠾⡻⠿⠛⠃⠴⣴⣤⡀⠂⢀⠠⠟⡾⣟⣿⣿⣿⣿⣿⣿⣏⡃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣯⣥⡆⠀⠀⠀⠀⠀⠀⠀⢆⢡⣀⠂⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠌⡄⠀⠉⠤⠑⡈⠆⡁⠂⠀⡀⠎⡐⠀⠡⠐⢉⠲⣙⠮⠑⠀⠀⠀⠀⢀⠀⡀⠀⠀⠄⡈⠻⣿⣷⣦⡀⢀⡿⣿⢟⡛⢼⠻⠟⣁⠋⠰⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡽⠀⠀⠀⠀⠀⠀⠀⡆⡎⠀⠀⣉⠄⠙⠓⠂⣤⠴⠒⠀⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⠡⠈⠠⢁⠐⠠⠁⡘⠠⠄⠡⠀⠀⠀⠀⠀⢂⠌⠄⠀⡀⠀⠀⠀⠀⠂⠈⠐⠀⠀⠁⠀⠸⣿⣿⣿⣾⣽⠋⠂⠈⣠⢒⡆⣌⡀⢤⣢⣥ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢁⠱⡀⠀⠈⢀⠆⢸⠀⣠⠄⠚⠈⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠀⠀⠡⠌⡐⠀⠂⠀⠀⠀⠡⢈⠂⠁⠀⠀⠀⠀⠀⠈⠔⣸⡅⠀⠀⠂⢠⠀⢂⠐⠀⠄⢈⠀⠀⠚⡹⢹⢿⣷⣶⣄⣳⣬⣟⡜⡣⢝⣫⡽⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣬⣀⣓⣋⡤⠙⡀⠙⡀⠀⠀⢁⢏⠀⠀⠀⢀⠀⡀⢀⠀⠀⠀⠂⠀⠀⠀⠀⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠠⢀⠀⠀⠈⠀⠘⠀⠀⠀⠠⣀⢄⡁⠌⠢⠌⠂⠐⠀⠀⠀⠉⢾⣿⣿⣿⣷⣏⠃⣀⢁⡊⡥⣡⣉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡟⠛⢻⡎⠚⢂⣌⠒⠖⠃⠀⠀⠈⠀⠄⠂⠐⡀⢈⠐⠀⠀⠀⠀⠀⠀⠀⡐⠐⡀⠂⠀⠀⠀⠂⠐⠀⠂⠀⠂⠀⠀⠀⢄⠁⠚⡀⠐⡠⠉⢉⠩⠁⣅⠀⠐⡸⠀⠈⡐⠾⣿⣿⣿⣿⣷⠀⢂⠬⣑⠯⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣤⣶⣁⠀⣠⠒⠉⠀⠀⠀⠀⠀⠀⠂⠈⠄⠐⡀⠠⠈⠀⠀⠀⠀⠀⠐⠈⠀⠀⡀⠁⠀⠀⠂⢀⠂⠁⠢⠄⡀⠀⠀⠀⠀⠀⠢⠭⢔⠡⡐⢄⡈⠃⠀⠄⠁⠀⠆⠀⠁⠻⡝⣻⢛⡯⣟⣜⡲⣅⢪⣱ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⢿⡿⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⠀⠀⠄⠀⠁⠀⠀⠀⠀⠀⠀⠁⠠⠀⠀⠀⠀⠀⠀⠀⠂⢀⠀⠀⠡⠀⠠⢁⠂⠀⣡⣼⣀⠈⠀⢀⡐⢠⠀⠀⢈⠜⡀⠁⠀⠈⠁⡚⠥⢻⠜⣗⡾⣯⠓ ⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⢛⠁⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠐⠈⠀⢼⣿⡟⢿⠀⠀⠆⠀⣂⠀⠔⢂⠒⠠⠀⠀⠄⠀⠀⠁⠂⠌⡀⠙⡘⠣ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⢈⢂⠁⠙⠒⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢀⠐⠀⠀⠀⠠⠈⠦⣤⡌⠁⠀⠂⠠⠑⠠⠘⠈⠂⠉⠀⠀⠀⠌⢀⠂⠀⠂⠀⠠⡐⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡿⢹⣻⡠⡂⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⢀⠀⠀⠄⠃⠀⠀⠀⠠⠐⣈⠡⢀⠄⠀⡀⠀⠐⡀⠀⠀⠁⡐⠠⠁⠀⠀⠀⠀⠈⠀⠀⠐⠀⠀⠄⣼⣄⠂ ⠀⠂⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⠠⠀⠂⠠⠁⠠⠀⠊⠀⠀⠠⠁⠀⠀⠀⠀⠀⠁⠑⢀⡀⠀⣠⣀⡄⠀⢀⠀⠀⢀⣀⣈⣏⠳ ⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢀⠀⠀⠀⠀⠰⣶⣝⣤⣔⠀⢂⠀⠱⢂⠀⢠⠀⠀⠀⠊⣿⣿⣿⣿⠀⠈⠆⠀⣀⣎⡻⣝⠨⠁ ⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠄⠀⠀⠀⠀⠂⠄⠀⣴⣦⠘⣛⠯⡋⠐⠆⠀⠛⡉⠀⠀⢀⣂⠥⠸⣩⣭⢿⠋⣬⡁⠀⣀⣤⣈⠑⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⡐⢀⠂⠄⡐⠀⡀⢂⠠⠀⠌⡀⠀⠀⠀⠄⠑⠂⣀⣄⡑⠀⠈⠀⣐⢊⡤⠔⡰⠀⣠⣄⠱⠀⣀⠒⠁⠁⠂⠈⢱⣿⣼⣾⣾⢿⡗⡦⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⠉⣹⡿⣯⢵⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠄⠂⠐⠠⢁⡐⠄⢂⡁⠢⢠⠑⡀⠀⠀⠀⠘⡖⣾⣿⣷⣦⣶⡉⣣⠀⠈⢠⢞⡿⣻⣷⡌⢳⣾⣤⣳⣄⡀⠀⢺⡿⣿⣛⢯⡻⡅⠘⣡ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣃⠀⣼⣷⣾⡷⡮⠺⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⡐⢨⠀⠄⡁⠢⠘⡀⠂⠄⠀⠀⠙⠒⠛⠿⠟⠛⠀⠁⠀⢀⠣⣚⡜⠧⠈⠓⠀⠙⢿⣿⣿⣷⣾⣯⡙⠟⠋⠢⠜⠁⠨⠥ ⠀⠀⠀⠀⠀⡀⣁⠙⣧⠃⠀⡹⢯⡲⢱⢿⡁⠀⠼⡅⠐⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠐⡁⠈⠀⠄⠁⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⠲⢌⠵⣇⠂⣀⢴⣌⠹⢿⣿⣿⠻⣝⠂⠀⢀⠂⠀⠁⠃ ⠀⠀⠀⠀⠈⡛⢲⡆⠘⢇⠀⢸⠃⠝⡣⠻⣓⡬⠸⠃⠀⡀⡰⣎⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠀⠁⠂⠀⠠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢬⢳⡎⡘⠀⢸⠟⢎⠢⠙⠃⠀⠀⠂⠀⠈⡉⠠⣀⡀ ⠀⠀⠀⠀⠀⡷⣌⢷⣄⠭⡐⢦⠡⠀⡳⡡⠀⡹⠣⠀⣲⢤⣁⠋⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⡀⠄⠂⠀⠀⡀⠀⠠⠀⠄⠀⠀⠀⠀⠀⠀⠐⡠⢃⢢⠁⠀⠀⠂⠌⣠⣐⠠⡄⢀⠀⢀⡀⢲⡙⢶⣱⣍ ⠀⠀⠀⠀⠀⠸⢮⣻⣧⢆⡈⠀⠐⢄⠸⠷⠑⠃⠁⠀⠐⠳⢯⣫⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠌⢀⠀⠀⠐⠀⠁⠀⡐⠠⠁⢈⠐⠀⠀⠀⠀⢀⢢⠑⠏⠰⠐⡠⠤⣛⣾⣿⣿⣿⣼⣥⣚⡤⣘⠤⡙⢮⢷⣻ ⠀⠀⠀⠠⢀⠐⢦⡹⣿⣿⣯⡠⣄⢼⣇⠪⣀⡀⠀⠁⢌⡀⢀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣈⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⡄⠈⠂⡍⠂⠉⣰⣰⢱⡀⢂⠘⠛⣿⣿⣿⣿⣿⣿⣾⣵⣎⣮⢽ ⠀⠀⢀⠡⢂⠦⣈⠳⡼⣿⣿⣿⡼⡄⠈⠦⠍⢛⡳⠖⠈⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠂⣕⣦⡀⠀⢠⣶⡿⢿⣳⣞⡤⣂⡔⣮⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⡸⢌⡃⢎⠥⣋⠌⡪⣿⣿⣯⢶⣁⡘⡧⠀⠂⣂⣶⡮⢕⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠆⠘⣻⣿⣶⣯⣮⣵⣫⢿⣞⣳⣣⣝⡻⣏⡿⣽⣿⣿⣿⢿⡿⣿⢿ ⠀⢀⡙⢆⡉⠆⠒⡈⠜⢀⠈⠛⠷⢾⣌⢑⠾⣳⠄⡐⡸⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⢈⣀⣿⣿⣿⡿⣛⠲⡑⣎⢞⡱⣟⡾⣷⢯⡝⣣⠛⣜⣫⢏⡳⣍⢻ ⠀⠠⠜⡠⢂⠜⠠⠀⠄⠂⠀⠀⠀⠀⠀⠉⠑⠣⠆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠠⠀⠐⠀⠀⠀⠀⠀⡰⣿⣿⣿⡿⣏⡶⢣⡑⡸⢈⠌⠂⠥⣙⣿⣿⣿⣷⣿⣿⣾⣿⣽⣾⣿ ⠀⡹⢌⡱⢌⡘⢄⠃⡐⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⡿⣿⣻⣿⣿⡝⣣⠧⣑⠂⡌⡐⢦⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⡑⠢⠐⠂⠌⠂⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣽⣷⣿⣏⠒⡉⢦⡙⢶⢯⡴⣹⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿