⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣾⣿⣷⣭⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⢣⠟⠁⠄⢹⣿⣿⣷⣹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣧⠄⢹⣿⣿⣿⡟⠇⠐⠦⠄⡾⠋⠄⠄⣼⣿⠿⠿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡀⠄⢻⣿⣿⢳⣄⣠⣤⣾⠐⠦⠄⣼⡿⠃⠄⣠⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⠄⠹⠏⠸⣿⣿⣿⣿⡤⣠⡿⠃⠄⣰⣿⣿⣿⣿ ⣿⣿⣿⣿⠿⠛⠋⠉⠉⢰⣶⣿⣦⣛⣛⣛⣡⣴⣬⡀⠠⠾⣿⣿⣿⣿⣿ ⣿⣿⠋⠄⠄⠄⠄⠄⢠⠟⠋⠉⠄⠉⠛⠉⠉⠉⠛⡇⠄⠄⠄⠄⠉⣿⣿ ⣿⠁⠄⠄⠄⠄⠄⡔⠁⠄⠄⠄⢰⣦⣴⣾⡆⠄⠄⠈⠄⠄⠄⠄⠄⠘⣿ ⢃⢀⣠⣦⠄⠄⠄⣶⣤⣤⡀⠄⠄⠙⠟⠉⠁⠄⢀⣤⡌⠄⠄⠄⠄⠄⢸ ⣿⡿⣛⣭⣾⣿⡄⠈⢛⣫⣶⣿⣿⣶⣶⣾⣿⣧⠙⠛⠁⢀⡀⣴⠄⠄⢸ ⣿⣿⣿⣿⣿⡿⠟⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡴⣾⣿⣿⣷⣮⡆⣿ ⣿⣿⣿⠿⣫⣶⡀⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠹⣿⣿⣿⣿⣿⢹

30k

⣿⣿⣿⣿⡿⣩⡩⢭⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢱⣿⡿⢆⣉⣥⣬⣴⣶⣦⣭⣭⣙⣛⣫⣭⠴⣒⣲⡙⣿⣿ ⢛⣫⡝⣿⠘⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⠇⣿⣿ ⣮⣭⣾⢏⣾⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿ ⣿⣶⢠⣬⣻⣷⣶⣿⣦⣼⢿⠛⡿⣿⣟⣉⣍⡙⢿⣿⣿⣿⣧⢹⡱⠶ ⣿⣟⣈⢭⣭⣿⣿⠿⠿⠿⣆⠶⠰⢿⣿⣿⣿⣿⣯⣭⣝⣻⣿⢸⣿⣿ ⣿⣿⣿⣷⣭⡛⢱⣾⣿⣿⣴⣿⣿⣶⡙⣿⣿⣿⣶⣮⡹⢟⣡⣿⣿⣿ ⣿⣿⣿⣿⣿⢇⢘⡛⢿⣿⣿⠿⠿⠿⢇⣭⣭⣭⣭⡐⣾⣿⠿⠿⣿⣿ ⣿⣿⣿⣿⣿⠜⠿⠟⡘⢿⣿⡸⠿⢿⣿⠿⣿⣿⣿⣿⡌⡁⣿⣷⡜⣿ ⣿⣿⣿⣿⡇⣾⣷⣆⢻⣷⣶⣶⣿⢠⣶⣶⣿⣿⣿⣿⡇⣐⣼⣿⢃⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠃⣈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣄⣀⡀⠙⠞⠁⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡏⢻⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡐⡄⣸⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣿⠀⠀⠀⠀⠀ ⠀⠀⣀⠠⢝⡜⣿⣿⡟⢉⣭⡝⢿⣿⣿⣿⡟⣭⣭⠉⢻⣿⡿⡠⠒⠀⠀⠀ ⡴⣟⣿⣻⣆⢰⣿⣿⠀⢸⣿⣿⢸⣿⣿⣿⠙⣿⣿⠇⠈⣿⣿⠱⠭⠄⠀⠀ ⢷⣿⡀⣸⣿⡞⣿⣿⣄⠀⠉⠁⣼⣿⢿⣿⣧⠈⠁⠀⣰⣿⣿⣠⣴⣶⣦⣄ ⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠒⠓⠒⠛⠛⠛⠛⠛⠛⠓⠻⡏⣿⣿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠃⣈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣄⣀⡀⠙⠞⠁⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡏⢻⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡐⡄⣸⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣿⠀⠀⠀⠀⠀ ⠀⠀⣀⠠⢝⡜⣿⣿⡟⢉⣭⡝⢿⣿⣿⣿⡟⣭⣭⠉⢻⣿⡿⡠⠒⠀⠀⠀ ⡴⣟⣿⣻⣆⢰⣿⣿⠀⢸⣿⣿⢸⣿⣿⣿⠙⣿⣿⠇⠈⣿⣿⠱⠭⠄⠀⠀ ⢷⣿⡀⣸⣿⡞⣿⣿⣄⠀⠉⠁⣼⣿⢿⣿⣧⠈⠁⠀⣰⣿⣿⣠⣴⣶⣦⣄ ⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠒⠓⠒⠛⠛⠛⠛⠛⠛⠓⠻⡏⣿⣿⠿