⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⠛⠋⣡⣴⠞⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⣢⣈⠻⣿⣿⠄⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣉⠉⣩⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣄⣀⠀⣄⠀⠶⡄⠀⠲⠶⠄⠠⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣛⢿⣿⣿⣿⠟⠋⠄⠀⠀⠀⠀⠀⠀⠀⣠⠀⠰⢠⠛⠁⠀⢠⡀⠀⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣯⡱⢦⠍⠀⠁⠀⠀⠀⣀⠀⠀⠀⠐⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣌⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠿⠋⠠⠎⢀⣀⣤⠶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⡀⢠⠀⠀⠀⠀⠘⢿⣌⠻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⡔⠋⢀⣤⠌⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣠⣿⡀⠀⠀⠀⠀⠰⣾⢷⣶⣀⡀⠀⠈⢟⢿⣌⢻⣿⣿ ⣿⣿⣿⣿⣷⣾⠟⠀⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⡇⠀⠀⡆⣶⠀⠀⠀⠀⢄⠀⠀⠀⠈⢳⡹⢷⠀⠀⠀⠀⠀⠘⣶⡈⢿⢷⣤⡀⠈⢟⣿⣧⢻⣿ ⣿⣿⣿⣿⣿⠃⠀⠠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⡀⠀⣿⢀⠀⠀⣿⡀⠀⣇⢻⣧⠠⠀⠀⠸⣷⣧⡀⠀⠘⠋⠈⢢⠀⢀⡀⠄⠀⠈⢧⡀⠑⠃⡿⣦⡈⠻⢿⡆⣿ ⡍⠉⠙⠛⠁⠈⠄⠂⠀⠀⠀⠀⠀⠀⠀⡀⣤⠀⠀⠉⠀⠀⠀⣖⠛⠀⢹⣈⡀⠀⣙⡃⠀⣤⣶⣶⡦⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⣸⣧⠘⣯⡈⢿⣀⣀⠛⠂⠀⠀⢿⣿⣶⣦⣍⠛ ⣬⣶⡤⠈⠛⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠠⠲⢂⠀⠀⠈⣿⠀⢸⣿⡧⠜⠟⠋⠀⠉⠁⠀⠀⠀⢀⣀⡀⢠⣴⣶⠀⠀⠀⣿⢿⠆⢹⣷⣎⣞⣿⣿⣷⠆⣄⠀⣈⣉⣉⣉⣉ ⣿⡇⠃⢀⣀⣼⢠⠀⠀⠀⠀⠀⠀⠀⠀⡌⣷⠀⠀⠀⣾⡆⠀⠐⠋⠀⠈⠀⠀⠀⣀⣤⣤⣴⣶⣶⡾⠀⣿⡟⢓⣤⣿⣿⢠⣤⡌⠈⠉⢰⠀⢿⣿⣿⣼⣯⢏⢿⣽⣗⡾⣛⣛⣿⣿ ⣿⣷⠀⢸⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠖⠂⠀⠀⠀⣀⣀⣤⣴⣶⣶⣷⣄⠀⣿⣿⠋⢹⣿⡏⢀⣼⡥⢀⣾⣿⣿⣿⡟⠛⠛⢀⠀⢸⣇⠸⣿⣿⣿⣿⡎⠀⢿⣧⡿⣿⣺⠧⠈ ⣿⡇⡆⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡄⠀⢸⣿⡟⢿⣿⡏⢁⣸⣿⣿⣿⣦⣿⣿⠀⢸⣿⣇⣰⣿⡿⠿⢿⣿⣿⡿⠁⠀⣼⣿⣇⠘⣿⠄⢻⣿⣿⡟⣿⡄⠀⢻⣦⡀⠡⣤⡶ ⣿⣇⣇⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣀⣼⣿⣷⣾⣿⠿⠋⢸⣿⣯⠙⣿⣿⣿⠀⢸⣿⠯⠿⠟⠁⠀⠈⠉⠀⠀⠀⠀⢿⣿⠁⠀⣿⡆⠈⣿⣿⣿⣿⣔⠀⠈⣿⣿⡆⠈⢷ ⣿⣿⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢰⣶⣿⣿⠛⢛⣿⣿⣿⣿⣴⣶⠿⠿⠟⠀⠈⠛⠉⠀⠀⠀⢀⣀⣀⣀⣠⣤⣤⣤⣴⡆⠀⢸⣿⠀⠘⣿⢳⠀⠘⣿⣿⣿⣽⣧⠀⠘⣿⣿⠀⠀ ⣿⣿⣿⣧⠀⢻⠀⡆⠀⠀⠀⠀⠀⠈⢩⣿⡿⠀⠘⠛⠛⠉⠉⠉⣀⣠⣤⣤⣤⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⠀⢸⠃⢀⡀⣿⣸⡇⠀⠹⣿⣿⣿⣿⣆⠀⢹⣿⡇⠀ ⣿⣿⣿⣿⣧⡀⠀⢀⠀⠀⢀⠀⣀⡀⠀⠀⠀⢶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠏⢠⡏⡀⠀⠈⣼⠇⠹⠟⡇⠀⠀⢹⣼⣿⣷⢻⣆⠀⢻⣷⠀ ⣿⣿⣿⣿⣿⠏⣤⠀⠀⠀⠀⠀⠹⠅⠀⠀⠸⣦⡝⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠻⠿⣿⣿⣇⣿⣿⣿⣿⣿⡿⠀⠈⣠⠁⠐⢰⣿⣧⡖⠀⡷⠀⠀⠀⠀⠙⣿⣿⣿⣆⠘⢿⠀ ⣿⣿⣿⠿⢁⣼⣯⠈⠀⠀⠘⣷⡆⠀⢻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡍⠱⠖⠛⠋⠉⠀⠀⠀⠈⠉⣼⣿⣿⠿⠟⢁⣴⣾⡟⠀⢡⡟⠙⠛⠀⡧⡃⠀⠀⠀⠠⡀⣿⣿⣿⣿⣧⡀⠀ ⠛⢛⣥⣴⢋⣿⠃⢠⡀⠀⠀⠙⠛⠀⠘⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣀⣤⣶⣤⠀⢹⣿⠿⢗⣪⣼⣿⣿⠃⢀⡟⠀⢰⣿⡆⡇⠀⠀⠀⠀⠀⠃⢻⣿⣿⣿⣿⣷⡀ ⣶⣿⣿⡏⢸⠋⢀⣾⡇⠀⠇⠀⡆⠀⠀⠀⠐⠀⠙⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢀⣾⣿⠟⣉⣼⠀⢸⣷⣶⣿⣿⣿⣿⡇⠈⠜⠁⠀⠀⠉⠀⠁⠀⠀⠂⢰⠀⠀⠀⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⠁⡇⠀⣾⣿⣿⠀⢰⢸⣧⠀⠀⠀⠀⠀⠰⣦⣍⣛⣿⣿⣿⣿⣷⠀⠀⠞⣫⣴⣿⣿⠇⢀⣿⣿⣿⣿⣿⣿⣿⠃⣶⣶⣶⣶⡆⠀⡴⢀⡄⠀⠀⠈⠃⠀⠀⠘⢿⣿⣿⣿⣿ ⣿⣿⣿⡀⢠⠀⣿⣿⣿⣇⠂⣌⣿⠀⠀⠀⠀⢀⠀⠈⢿⣧⡿⠛⢛⣋⣭⣥⠶⢛⣯⣿⡿⠏⡠⡞⣾⣿⣿⣿⣿⠟⠁⠀⢙⠛⣿⠏⠀⠁⠃⠈⢡⡀⢠⣤⣤⣤⡆⠀⠘⣿⣿⣿⣿ ⣿⣿⣿⣧⠸⠸⡹⣿⣿⣿⡄⠘⣿⡀⠀⢠⠀⠹⠇⠀⠀⠨⣴⣿⣿⡿⠉⠁⠴⠿⠛⣋⣀⣊⡻⢟⣿⣿⡿⠟⠁⠀⢠⢀⣿⠀⣿⠀⠀⠀⠀⠀⠀⢿⣆⢿⣶⠹⣏⠀⠀⣹⣿⣿⣿ ⣿⣿⣿⣿⣆⠁⠓⣘⡛⠿⠿⣦⡘⠧⠀⢠⣼⣿⣿⣿⣿⣿⣧⣤⣤⣤⣬⣍⣛⣛⣛⡻⠿⠿⠿⠴⢛⠛⠀⠀⠀⣰⣾⡘⣿⠀⡿⠂⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⡌⠀⣰⣿⣿⣿⣿ ⣿⣿⠟⣩⣴⣾⣿⣿⣿⡿⠒⡶⠿⠖⢀⣈⣤⣿⣿⣿⣿⣿⣿⣿⣿⣭⣍⡛⠿⠿⠿⣿⣿⣿⠿⠟⠛⠀⠀⠀⣴⣿⣿⣇⣿⠀⣿⣶⠀⠀⣀⠀⠀⠀⠀⠈⢽⣿⣿⡆⠙⢿⢸⣿⣿ ⠟⣁⣾⣿⣿⣿⠿⢛⣉⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠿⣿⠀⢹⣿⡇⠀⣿⣆⠀⢄⠀⠀⠀⢿⣼⣿⡤⡀⠸⣿⣿ ⣶⡿⢋⣴⠎⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠉⢉⠻⢿⣿⣶⣶⣤⠔⣲⣾⣿⣿⣿⠏⣼⣿⡄⠀⠙⣿⣧⡙⢿⣷⣌⠂⠀⢀⡘⠈⣿⡇⣿⣄⣻⣿ ⣿⣶⡿⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣣⣤⠄⢀⠦⢍⣀⣀⠒⠦⠶⣾⣿⣿⣿⣿⢃⣾⣿⣿⣿⣦⣀⠀⢉⠁⠈⠙⠛⠇⠀⠀⠀⠄⡹⠃⠛⠿⡿⢻ ⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⠷⠖⢂⣠⡶⠒⠀⠉⠙⠛⠶⢤⡙⠻⢿⣥⣾⣿⣿⣿⣿⣿⣿⣷⣦⣍⠃⠀⣤⣑⠂⠀⠘⡿⠂⠀⢀⣀⡀⠻ ⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠟⠛⠋⠉⠁⠀⡘⣛⣋⣁⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⠀⢉⣉⣉⠉⠉⢙⣛⠛⠛⡛⢢⣦⠉⠉⢰⣦⣤⣼⣿⣿⣿⣿⣿⣟ ⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠺⠿⠛⣋⣠⡤⠖⣩⣴⣾⢿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣛⠶⣦⣶⡄⣒⢠⣄⠰⡷⣤⡙⠻⢿⣿⣿⣿⣿⣿⣿