⠀⠀⠀⠀⠀⠀⠀⠈⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡟⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠟⠻⠿⢿⣿⢿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣾⣿⣿⠿⣿⡟⠉⠙⠛⣿⠋⡉⠻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⡘⠷⠀⣈⣥⠄⠠⠀⢹⣷⣤⣠⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⣋⣠⣶⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣶⣤⠈⠙⠿⠉⠻⠿⠟⠃⣁⠋⠙⠙⠻⢿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣠⣶⣾⣿⡿⠛⠋⠻⠃⠀⠀⠀⠀⠀⠀⠀⣰⣷⣶⡦⠀⠀⠐⢿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣶⣶⣤⠖⠀⢠⣤⣶⣶⣴⠄⠹⣿⣥⠀⠀⠀⠀⠈⠻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡿⠟⠛⠋⠀⡀⠈⣿⣿⣽⣿⡇⠀⣹⣷⡀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣏⣤⣤⣀⣤⣿⡁⣿⣿⣨⣿⣟⠀⠼⣿⣷⠇⠀⠀⠀⣼⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠿⢿⣿⣿⣿⣿⣿⠏⠀⠿⣿⠟⠻⠟⠀⠀⠀⠁⠀⠀⢀⣾⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠉⠁⠉⠀⠀⣀⡄⠀⠀⠀⢠⣿⣷⠀⠀⠀⢀⣵⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⡏⢻⣷⣿⣿⣷⣼⣿⣇⣤⠀⣠⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⡋⠀⠀⢻⣿⣀⡹⡟⠉⠛⠋⣠⣿⣿⣿⣿⣿⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠋⣹⣧⠈⢷⡄⠀⣤⡿⠿⠛⠋⠀⢀⣴⣿⣿⣿⣿⣿⣿⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⡌⢳⣤⣾⣧⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡿⢺⢿ ⠀⠀⢀⣀⣤⣤⣤⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⠿⢿⡿⠟⠁⠀⠀⠀⢰⣿⣿⣿⣿⣿⡿⠟⢬⣿ ⢀⣴⣿⢿⡟⠛⠛⠛⠿⣿⣶⣦⣤⣤⣾⡿⠀⣠⣴⡦⠀⠀⠀⣀⣤⣶⣿⣷⣶⣄⠰⣿⣿⣿⣿⣿⣭⣾⣿⣿ ⢸⣿⡇⠸⢿⣿⣥⠀⠀⠀⠈⢩⣿⡿⠃⣠⣾⣿⠟⠀⣠⣴⣿⠿⠋⠁⠀⠀⠘⣻⡆⠱⠛⢿⣿⣿⣿⣿⣿⣿ ⠀⢿⣷⣦⣦⣿⠟⠀⠀⠀⢠⣿⡟⣡⣾⣿⡿⣡⣴⣿⡿⠋⠁⠀⠀⠀⢀⣠⣼⠿⠀⠀⠀⠙⠪⡹⣿⣿⣿⣿ ⠀⠀⠈⠙⠋⠁⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠋⠉⠃⠀⠀⠀⠀⠀⠀⠈⢲⣙⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⢩⣿⣿⡿⢿⣿⢶⣦⡀⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡜⣿ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠁⢠⣿⡿⠋⠁⣿⢇⠀⣿⣿⣼⣿⣿⠷⣶⣦⢀⣄⢀⣀⠀⠀⠀⠀⠀⠀⠀⠃⣼ ⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠻⠋⠀⠀⠀⠈⠛⠛⠛⠿⠿⢿⣿⡀⣾⡇⠀⣿⣿⠛⢧⡄⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠾⢾⣿⣧⣤⡾⠍⠀⠀⠀⠀⠀⠀⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣶⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣢⣹⢺⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣧⡿⣿⣿⢝⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣛⠐⠁⠬⠂⠁⠁⠋⠚⠛⠘⠛⠋⠛⠝⢛⢿⣿⣿⣿⢟⢸⣿⣝⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠝⠫⠐⠀⠀⠒⠀⠀⠀⠀⢐⣀⣴⣶⣤⣾⣥⣬⣤⣤⡥⡉⡀⣚⠿⢟⢿⣬⣩⣯⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⢻⠿⠯⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣧⡪⠺⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠋⡛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠠⡂⢨⠽⡭⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣸⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀ ⡙⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⠉⠱⣠⣤⣼⣷⡩⡪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢓⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⣆⠀⠀⠀⠀⠀⠀ ⣿⡇⣀⣠⡄⠀⠂⠀⠀⠀⠐⠑⠀⠀⠈⠠⠉⠉⠀⡖⣛⣻⡭⢸⡿⠉⠊⢻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⣿⣷⢕⣽⣶⣶⣾⡖⠀⠀⠀⣀⣠⠀⡰⠀⡀⣶⡄⣠⣤⢀⠀⣀⡀⠠⠁⣬⢫⡫⣂⢋⠊⡸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡏⠿⠀⠀⢄⠺⡘⠄⠃⠁⠁⠁⠁⠀⠀⠁⠈⠈⠙⠁⠾⢀⠀⠁⢈⠀⠆⠕⠀⢰⣟⢽⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⣿⣿⣿⡿⠿⠁⠀⢠⠢⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⣴⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⣿⣿⣿⠞⠁⢀⣀⠐⠀⠀⣀⣤⣤⠀⠀⠀⠀⠀⠂⠀⠀⠀⣻⣦⣄⠄⠀⠠⠀⡀⡤⡶⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡀⠀⠀ ⣿⣿⣿⡑⣆⡠⠁⡀⠀⣼⣿⣿⣿⡀⠀⠀⠀⠀⠀⡴⠈⢠⣿⡿⢁⠀⠊⠀⡀⠛⣟⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣟⢧⠀⠀ ⣿⣿⣿⣞⡜⠀⠠⢀⠰⢻⠿⡛⣿⣿⣦⣀⠀⣀⣀⣠⡴⠿⠻⠆⠀⢀⣠⠀⠀⠀⢚⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⠀⠀ ⣿⣿⣷⣿⣿⣟⣉⣾⡅⣈⡛⠃⠚⠒⠻⠙⠒⠒⠚⠃⠌⢄⡀⠀⠈⠰⡿⣀⠀⠀⢂⡔⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢀⠀⠀⠠⢡⣄⣄⠀⠀⠢⢤⢵⠠⠀⡀⢺⢘⡧⣼⣧⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⡄⠀⠀⣀⣴⣤⢠⢐⡈⠲⣿⣿⣇⣿⣯⣮⣿⣿⣿⣿⣿⣿⡿⠛⢟⠛⠛⢿⣿⣿⣿⣿⣿⣯⣿⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣵⣦⠀⢀⣿⣽⣿⣮⢂⣷⣠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⡪⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡷⠄⢼⣿⣿⣿⣿⣿⣿⣇⣿⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣼⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠀⢻⣿ ⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀