⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⣿⣶⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣤⣤⣾⣆⣠⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠤⠄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿ ⣿⣿⣿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠿⠿⠛⠻⠛⣛⣛⣛⣿⣿⣿⣿⡛⠿⣿⢃⡴⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⡴⠛⢛⡡⢴⣶⣯⣴⡆⠛⣩⣥⣶⣶⣶⣶⡶⢂⣁⠆⠸⠁⢿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠰⢋⡀⣾⠋⣴⣾⣿⣿⣿⣶⣶⣿⣿⣿⣿⡿⢋⣀⣉⣛⠣⠸⠸⣦⠈⠛⣋⣡⣴⠾⠈⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⣈⣿⡇⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣦⡁⢠⣶⠸⡿⠋⢠⡴⢓⠘⣿⣿⣿⣿⣿⠇⣼⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣹⣿⣿⣿⣿⢋⡄⠀⣾⣿⣿⣿⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠏⠥⠶⣶⡄⠸⣿⣿⣿⡄⠉⠆⠀⠐⢉⣴⣿⣇⢹⣿⣿⣿⡿⢴⣿⡘⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢻⣿⣿⡿⢡⡞⢠⣧⣸⣟⠛⠿⠿⠦⠉⢉⡛⠛⠇⠻⠟⠉⠰⠶⠟⠛⣛⣉⣥⡀⢿⣿⣿⣿⠀⠐⠀⣴⣿⣿⣿⣿⠀⣿⣿⣿⣇⠀⠈⡇⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠠⢝⠛⠠⠟⠀⠋⠉⢉⣠⣴⣤⣤⣴⣦⣼⣿⣷⣌⣸⣿⣿⣷⣶⣾⣶⣦⠉⣿⣷⢸⣿⡿⢿⡆⠀⠰⠘⠛⠛⠉⣀⣠⣿⣿⣿⡟⠀⢰⣿⠘⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡔⠀⣾⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⢻⠈⢛⡁⢾⡇⢿⠈⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣠⣿⣿⣶⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⡇⡇⠀⠀⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣾⡆⣿⡇⡆⢧⢸⠀⡘⠿⣿⣿⣿⡿⠟⠋⠀⣰⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⠛⡛⠿⣿⣿⣿⣿⣿⣿⣿⡇⣾⡇⠇⠀⡀⡿⢋⣴⣿⣦⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠈⠛⠃⢻⣇⢹⠘⠸⠀⣿⣶⣶⣤⣤⡶⠖⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⣈⣉⣉⣁⣀⣛⣒⡈⣓⣈⠙⣿⣿⣿⣿⣿⡇⣿⡇⠀⠀⠇⣤⣿⣿⣿⣿⣦⡀⠙⢿⣿⣿⣿⣿⣿⣿⠿⠋⣁⣤⣆⠀⢰⡄⢈⣿⠀⠐⢠⣀⢈⠛⠛⠛⣉⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣛⡛⠋⢰⣸⣿⡏⢰⠆⠉⠻⠟⣿⡿⠄⠘⣿⣿⣿⣿⡇⠟⠀⠀⠀⠀⡟⠿⢿⣿⣿⣿⣿⣎⢠⡽⣿⣿⣿⣿⡁⣲⣿⣿⣿⡟⠀⠸⠇⢸⣿⠀⠐⠋⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣏⢰⣦⢠⢈⠀⠁⠘⢀⠂⠀⣰⣿⠃⣶⡀⠹⣿⣿⡄⠀⢀⡀⠀⠀⠀⡏⣿⣷⣶⣬⢍⣛⡛⢿⣿⠀⣿⣿⣿⡷⢋⣡⡤⢤⡆⠀⢰⢰⢸⣿⠀⠁⣠⠀⠐⣿⣿⣿⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠛⠀⠁⣠⣈⡁⣸⢃⡞⣴⣶⡿⠃⣸⣿⣧⠀⠻⣿⣿⣿⠟⣠⡦⠀⠀⠇⠈⠻⠿⠷⠾⠿⠟⠀⣿⢀⣿⣿⣿⣧⠺⠿⠷⠴⠇⠀⠈⠈⢸⣿⠀⡄⣹⠀⡀⠈⠛⠛⣡⣾⣿⣿⣿⡿⠋⣹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣷⠈⣼⠑⠛⠛⣁⣴⣿⣿⣿⣆⠀⡼⠟⡡⠎⠡⢀⡄⠀⣷⣄⣀⣶⣶⠾⠀⠐⣡⣧⢘⣿⣿⣿⣄⠀⠐⠺⣷⠆⠀⠀⠀⣿⡏⣸⠃⠛⢠⠨⣥⣴⣶⣤⣍⣙⠙⠋⠀⠞⠋⣉⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣙⣛⠁⣿⣿⣿⡟⣸⢇⣿⣿⣿⣿⣿⣿⣿⣿⡇⣆⠀⠉⠰⣾⡄⠘⣧⠃⣿⣿⣿⣿⣷⣦⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣷⣶⠀⠀⠀⢸⣿⢁⡏⢰⠀⣸⣷⡌⠙⠛⠛⠉⠁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣿⣿⣧⠀⢹⣿⣟⣰⣟⢸⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⢶⣾⣷⣆⢳⡀⢹⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣸⣿⡿⡷⢸⢀⣿⣿⣶⣶⣾⣷⣦⡑⣬⣙⠻⠿⣿⣿⣿⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⣿⣿⣷⣌⠻⣿⣿⣁⣸⡟⢿⠘⡉⠩⠙⠋⢀⠀⠀⠃⢹⣿⠟⢀⣷⡄⢁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⡩⣥⣤⣿⣿⣿⣟⠁⢠⡤⢠⣿⡟⢰⠁⠉⢸⣿⣿⣿⣿⣿⣿⣿⣷⡌⠻⢿⣶⣶⣤⣭⣭⣤⠴ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠹⣿⡟⠁⢠⡿⣏⣿⣧⣤⣼⣄⣿⣶⣤⡀⢘⣃⠠⡶⠛⡁⢠⣾⠿⡃⠨⠀⢿⣿⣿⣿⡿⠟⠋⠉⣉⢉⣉⣭⣭⢉⡉⢻⣿⣾⣿⣧⣿⠟⠀⠄⠁⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣶⣤⣭⣭⡭⠅⣀⣠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢠⣬⠁⢠⣿⠇⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣏⢘⠀⢰⡟⢀⠎⡇⠈⣁⣄⡀⢀⠹⣿⢿⡟⠀⠀⡞⠁⠀⠀⢀⠀⢸⠑⠀⠹⣯⠙⣿⠛⢰⣆⢠⣄⠈⠛⠍⢫⠙⣿⣿⣿⣿⣿⣿⣿⣭⣉⣉⠡⢶⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣯⡉⢀⣾⣯⣀⡀⠀⠄⢼⣿⣿⣿⣿⣿⣿⣿⢸⠀⣾⠃⠞⠀⡄⣿⣏⣤⢰⣾⣦⠉⡼⠀⢰⣦⣀⣀⣀⣀⣀⢐⣋⣁⣿⡄⢹⡇⠃⣰⠈⣿⠸⣿⣿⣦⡀⠈⠃⢿⣟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣦⣍⠻⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⠋⣾⡿⣿⣿⣿⡿⠶⣾⣿⣿⣿⣿⣿⣿⣿⢸⠀⠃⢠⠞⣡⠀⠘⢿⣿⣇⢳⣿⡆⠑⣄⡀⠛⢩⣥⠄⠀⠖⠲⢤⣄⣙⣩⡼⠁⠀⡄⡇⢻⡆⣿⣿⣿⡏⠀⡀⠠⡙⠃⣶⡄⠉⠩⡙⢿⣧⡙⣿⣿⣷⣦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣤⣿⠃⡈⠛⠀⢲⣀⠈⠉⠉⢛⢛⣿⣿⡟⣺⠀⡐⢃⣾⣿⣆⠀⠀⣉⣿⡌⣿⣿⠰⣌⠻⣿⢣⣎⣠⣿⣷⣄⣺⣿⣿⡟⠁⢀⢠⢠⣿⠸⠇⢸⣿⡿⢠⠀⢀⣦⡿⢠⠙⣿⣦⡄⢀⠀⠘⢧⠸⠹⣿⣿ ⣿⣿⣿⣿⡟⢍⡛⠿⠟⠁⠋⣼⣿⡏⣤⣄⠀⡀⠛⠻⠿⠿⣿⣁⡾⢿⣿⡇⣿⡆⣿⣿⣿⣿⣿⣷⣶⣿⣿⣧⠸⣇⢦⢻⣷⡘⠿⣿⣿⣿⣿⣿⣿⣿⠏⢀⠆⠎⠘⣼⡿⠃⡔⣸⣿⠃⠆⠀⣼⣿⢁⠃⣴⣿⣿⣇⣿⣿⣦⡀⠀⡇⣿⣿ ⣿⣿⣿⣿⣿⣦⠹⣿⠃⠌⣼⣿⡿⠁⢿⣿⣿⣇⣀⣀⣀⣀⣁⣀⣀⣸⣿⡗⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢹⡌⢆⢻⣿⣶⣬⣭⣭⣭⣭⣭⡤⠀⢁⣤⡖⣰⡟⢡⡾⢡⣿⠇⠀⢀⣼⡟⠁⣬⣼⣿⣿⣿⢸⣿⣿⣿⡇⠀⠃⣿⣿ ⣿⣿⣿⣿⣿⣿⡗⠀⠀⣰⢿⣿⢃⡆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⠈⢄⠻⣿⣿⣿⣿⣿⡿⠋⠠⠶⠿⠟⣴⠋⣰⠟⣠⣿⠃⢀⣠⣾⠟⣠⣴⣿⣿⣿⣿⠀⣾⣿⣿⣿⠁⠀⢠⣍⣛ ⣿⣿⣿⣿⣿⠟⣠⠀⢠⣻⣿⡏⣼⡇⡟⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣆⢢⡀⠙⣿⠿⠛⠉⠀⠀⣤⣶⣶⡟⢁⣾⠋⣴⡿⡟⢰⣿⣿⣿⣾⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⠇⠀⠀⣸⣿⣿ ⣿⣿⣿⣿⣿⣿⠏⢠⡾⢣⡟⡐⣿⡇⣷⣷⣥⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⢿⣿⡀⠈⠀⠀⠀⣴⣾⣿⣿⠋⣠⣿⣡⣾⡿⠐⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⣿⣿⣿⡆⢠⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣋⢀⣿⣇⣾⢡⣷⢸⡇⣿⣿⣿⣿⠲⣿⣿⣿⣿⣿⡌⢿⢻⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠛⠀⡀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢃⣾⡿⣿⠋⠘⣿⢸⡇⣿⠿⢿⠏⡻⠇⠠⠀⠐⠈⡉⠂⠀⢛⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⢀⣴⡞⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢃⢪⣿⣷⣟⡀⠀⣿⢻⡇⣷⡈⠀⠐⠁⠈⠄⠀⠄⢀⠂⠀⢴⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢀⣴⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢃⠎⣿⣿⡿⠀⡇⠀⣿⡆⡇⣿⣿⣾⣆⠀⠀⣁⡃⠀⣿⣶⣦⣠⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⠟⢉⠔⣡⣼⣿⣿⠏⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡎⢸⣿⣿⣿⣿⣿⣿⡇⠘⠛⠛⠋ ⣿⣿⣯⣾⣼⣿⣿⠃⠀⡇⠀⣿⡇⡇⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⠟⢁⠐⣡⣾⣿⣿⣿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⢀⣿⣿⣿⣿⡿⠟⠉⢀⢀⡰⣶⣿ ⣿⣿⣿⣿⣿⣿⣿⠆⡄⡇⠀⣿⣧⡅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣿⣿⣿⠟⢁⠔⢡⣾⣿⣿⣿⣿⠃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⠇⣼⣿⡿⠟⠉⢀⣤⣾⣿⠀⣿⣿⣿