⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠰⢨⢘⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠵⢭⢲⡱⣂⢆⡰⠀⠀⢀⣠⣴⣾⢐⠨⡐⠂⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠁⢐⢪⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡈⠄⡀⠠⠀⢀⠂⠁⠈⠀⠀⢀⠀⠂⡀⠁⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⣷⡻⣜⢦⠑⣢⣶⠟⣿⣿⡇⢈⠰⠁⡃⠀⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡷⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⠈⣰⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠔⢢⠐⢀⠀⢂⠀⢠⢀⠀⠀⠀⡀⠂⠀⠀⢄⣴⣶⣶⣶⣤⣀⡀⢀⣀⠋⣹⣽⡀⣿⣿⣿⡆⣿⣿⡇⢈⠠⠁⠄⠁⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢟⣛⣛⣛⣛⠛⣉⡉⢉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡁⠒⣌⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡍⢢⡑⠀⠂⣌⠀⢈⠐⠀⠀⠄⡀⢤⠀⢠⣿⣿⣿⠟⠛⠉⠉⠛⠄⡀⠸⣿⣻⣧⠘⠿⡿⠃⠙⡩⠁⢈⠠⠀⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⣶⣟⣾⣻⣿⣭⣻⢰⣉⢆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠄⢓⣸⢸⣿⣿⣿⡏⡤⠹⠛⡿⣿⣿⡇⡜⣡⢚⢈⡁⢴⠀⠀⠠⡄⠀⠀⠀⠚⠶⢿⡿⠈⠀⣀⣤⣴⣶⣤⣀⠀⢸⣿⣿⣿⣷⢀⣂⣥⣤⣶⣿⠈⢒⠈⠆⡀⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡏⣍⠳⣧⠹⠃⡏⡄⢠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢎⢰⣚⢸⣿⣿⣿⣇⠐⡸⠑⠄⢿⣿⡇⣱⢣⠞⠰⠀⣻⠀⠀⠈⣶⣶⣶⣦⣄⣁⣸⣷⣥⢾⡿⠿⠿⠿⠿⡿⠀⣾⠋⠩⡉⠍⡁⢻⣿⣿⣿⡿⠀⣘⢨⡁⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡇⡹⠃⢻⣆⢠⢸⠇⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢣⠸⣼⢸⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⡇⣎⣏⠎⢸⠁⣻⠀⠀⠆⢏⡋⢩⣍⠩⠍⢩⣿⣿⣐⠒⠂⣘⣭⣾⡇⢰⣿⠐⠀⡖⡰⠠⠄⡙⢯⡅⠀⢸⠰⠰⡌⠄⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠿⣿⣿⣶⣿⣿⣿⣿⣟⣯⣛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢇⢸⣻⢸⣿⣿⣿⣿⣿⠀⣸⣿⣿⣿⡇⢛⣀⣤⣿⠀⣻⠄⠀⡄⠸⣿⣧⣤⣄⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡿⢀⠀⣇⢣⠛⠤⡀⠀⠀⠀⢀⢸⠸⣃⠀⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠿⢟⣻⣛⣛⣃⣛⣛⣃⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣹⢸⣾⢸⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⡇⣿⣿⣿⠿⠀⠙⠂⢀⡙⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡤⢘⡁⠀⠂⡜⢢⡙⠤⠑⡈⠀⠀⠰⢨⠐⢇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢼⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡿⠀⣞⡽⣫⢷⡹⡄⢢⣿⣿⣿⠿⠻⡿⢻⣿⣿⣿⣿⣿⣿⠃⢸⠇⠀⠀⠥⢣⠜⣀⠃⠀⠀⠀⢘⢨⠸⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⠀⢾⢈⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡿⢟⡵⠀⠾⠵⠻⠮⠵⠃⢘⣿⣥⣦⣈⣹⣛⠛⠷⢿⡿⣿⡏⡏⠃⠸⠃⠀⠁⠊⠂⠈⠀⡀⠀⠀⠀⢨⠘⡜⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣾⣷⣯⣛⠀⢸⠸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠰⠤⡩⠍⡌⡀⢀⠀⠀⠀⠈⠛⠟⣟⣾⣭⣿⣿⡟⣿⡿⠛⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⢰⠘⡕⠸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⢐⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢍⠒⠥⠓⡠⠁⠀⠀⠀⠀⠀⠀⠀⡀⠛⠳⠿⠛⠉⣁⣴⣾⡆⠀⠀⠀⠠⠐⠀⠂⠈⠀⢈⠐⠀⠀⢸⢈⠇⠀⡁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⠂⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠠⠌⠤⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣭⣥⣶⣶⣿⣿⡿⣾⣿⠀⢈⠐⠠⠀⢂⠁⡐⠈⢀⠂⠁⠀⢨⢘⠀⢨⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡜⣺⢿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⠑⡨⠄⡁⠈⠄⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⡹⠿⠿⡇⠀⠌⡐⢀⠀⠂⢄⠁⠂⠀⠈⠀⠸⢀⡌⢢⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠸⡍⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠡⠐⠀⠀⡀⢀⠀⠀⠀⠀⠌⠀⣭⣤⣤⣤⡝⠛⠛⣡⣶⣷⣶⣶⠀⢂⠐⠂⡄⠈⠄⡂⠀⢀⠀⠄⢸⢨⠖⢩⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⢘⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠄⠂⠁⢀⠂⠀⡀⠠⠀⡀⠡⢀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠠⢈⠒⠠⠂⠐⠀⢀⠂⠀⠄⢰⢸⡘⠈⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⢠⢿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⡀⠂⢀⠐⠠⠄⠁⠀⢀⠁⢂⠀⠈⢻⡟⣿⢿⡏⣿⣹⡏⣿⠿⠁⠀⠐⡀⠀⠄⠰⠀⢀⠂⠀⠀⠀⢸⠰⢡⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⢺⢺⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡀⠠⠐⠠⡈⠆⡈⠄⡐⠀⠀⢂⠀⠀⠀⠑⠿⢹⡇⣿⠽⠇⠋⠀⠀⠀⠀⠀⠌⡐⠡⢀⠒⠀⠀⠀⠀⢸⠰⠬⢨⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⢸⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠐⢀⠁⢂⡁⠆⢈⠰⢀⠃⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡐⢈⠐⠠⠠⠞⠃⠀⠀⢸⠂⡌⢸⠀⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡾⣘⢸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢈⠀⠀⠀⠀⡀⠆⠒⢀⡁⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠌⠀⣀⠂⢀⠀⠀⠨⡀⠂⢹⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣽⢾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠘⣵⢻⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡄⢠⠀⡄⠀⠂⢰⠈⡄⠀⡄⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠁⠃⠀⢠⣦⢰⠁⠀⡆⠂⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢫ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠃⡇⣿⠈⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠠⢀⠂⢠⠁⠈⠄⢂⠡⠀⡀⠡⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⠠⠀⢀⠽⣚⢰⠀⠂⠄⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣏⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⡃⠄⣻⢀⢻⣿⣿⣿⠿⠿⠀⠀⠀⠒⠀⠂⠠⠄⠀⠀⠈⠄⠂⠄⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠂⠀⡈⢇⠇⢸⠀⢈⠀⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣎ ⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠃⡄⢋⢸⢸⣿⣿⠀⡪⢜⡩⣛⢭⡖⣦⣄⡀⠀⠀⠀⠀⠈⠐⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠈⢌⠀⢸⠀⢨⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡵⣾ ⢾⡭⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡁⠀⡇⢨⠇⣿⡿⢃⡁⣉⣀⣉⠀⠠⠀⠉⠙⠲⠄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠐⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⡳⣯ ⡳⣝⣯⢿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⠂⡔⠀⡅⢘⢲⠘⡰⢡⢚⡴⢦⡙⠎⠍⣑⣒⣂⡐⠊⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢘⠀⠀⠰⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⡞⣷⣫ ⢳⡭⡞⣯⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠀⢂⠁⡂⢘⡘⢠⠡⢇⠎⢒⣡⠖⣴⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠄⠰⠈⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣯⡽⢶⡹ ⠱⠚⢽⣚⣷⢿⣿⣿⣿⣿⣿⣿⣟⣿⣵⠂⡡⠀⡅⠠⡘⠀⠋⠈⠔⠋⠄⣾⡿⣻⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠈⡄⢃⠘⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⡷⢧⡻⡱⢭