⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣵⣖⣯⣽⣳⣟⣟⣖⠑⠂⢊⠲⠃⠴⠹⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡼⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣻⣿⣿⣿⣿⢯⣷⣎⢶⣤⠄⣀⠡⣝⡱⡾⣎⠼⢤⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢤⡴⣙⢦⡝⣣⢎⢭⠫⠽⣗⣆⡀⢤⢪⣾⣟⡷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣺⣞⣿⣷⡿⣷⣆⡷⠩⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠒⡌⠶⠠⡖⠶⠒⠾⠟⢫⠱⣝⣦⢳⢩⠖⣙⠦⠍⠦⣉⠣⠜⠰⣴⣿⡟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣿⡟⣧⢿⡗⡿⣼⣗⣃⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣴ ⠀⠀⠈⢠⣷⣦⡤⠁⠀⠀⠀⢀⣼⣿⣿⣭⠁⠈⠀⠉⠐⠀⠁⠈⢰⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣽⣘⡿⢵⣾⡬⢵⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣶⣶⣬ ⣿⣿⣿⣿⣿⣿⣧⢻⣤⣤⣤⢤⡼⣿⣿⣧⣀⣠⣤⣃⣀⣀⠀⠀⣼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⣤⣧⠟⣇⠀⠀⠠⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿ ⣿⣿⣿⣿⣻⣽⣏⣿⣻⣯⣿⣾⣳⣿⣶⣷⣦⢶⣜⣞⣦⣉⣍⣩⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣽⡾⣍⠐⠀⠀⢿⣖⠨⠴⠄⠆⣤⣠⣤⣠⢚⣹⢿⠿ ⣿⣿⣿⣿⣽⣿⣿⣿⣯⣿⣿⣽⣯⣟⣿⣿⣿⢿⣿⣿⣟⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣽⣔⠥⠀⣖⢍⠁⢀⣘⣶⣿⣟⣴⡮⢽⡿⣟⣸ ⠲⠦⣄⡀⣀⣾⣻⣝⣏⣳⠖⢦⡩⡹⣍⢉⡛⠛⡛⡟⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢛⡀⢁⠻⠛⠿⣿⣿⣿⣿⣿⡿⢰⣿⣏⣾⣿ ⠥⠒⣒⣩⣵⡿⢿⡯⣈⢚⣾⠻⠵⠖⣋⡍⠓⢧⡘⡴⠄⠳⣶⡽⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣭⡧⡴⣣⠞⣴⣶⣿⡽⢿⣿⣿⣷⣿⠿⣿⣿⣿ ⣶⡿⠿⢻⡔⡙⣒⢦⡑⣍⢫⣍⣓⡫⡔⣬⢛⢧⠞⡙⣌⢓⣛⡶⢋⢞⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠿⡟⠁⠘⠯⠁⣿⣿⣿⣿⣿⣿⡿⠏⣠⠾⣟⣷⠻⣉⣔⡶⣾⣿⣿⡿⣶⠁⠀⣵⣾⣃ ⣳⡣⣍⢧⣘⡱⡉⢦⠹⣌⣓⠲⣌⢳⡙⢦⣋⢯⣛⣱⢪⢭⣵⣶⡍⣊⣞⡡⣙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣣⠀⠀⠀⠀⣿⣿⣿⣿⣟⣫⣄⣼⢹⠟⣻⣿⣧⣿⣿⣿⣿⣿⣿⣗⣯⠐⣿⣿⣿⣿ ⡶⡍⢶⢪⡔⣡⡙⢦⢫⣘⣤⢛⡬⢳⡝⣮⡞⢷⢮⣕⣋⡶⣭⣷⣎⣱⢆⡳⢤⢣⡱⢢⣍⣻⣻⣿⣿⣻⣽⣿⣿⣿⣭⣉⡉⠈⠀⡛⠛⠷⡿⢿⣿⣿⣿⣿⣷⣦⣽⣿⣿⣿⣿⣿⡿⠋⡸⢷⣼⣿⣿⣿⣿ ⣳⢹⢣⡍⢾⡱⣏⣯⣗⣻⣼⣫⣾⣧⢿⡳⠛⠙⠲⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⢸⠈⠂⠤⢀⣉⢁⠚⣩⠟⣿⣿⢿⢽⠛⠿⠝⠛⠁⣯⣁⠀⠙⠿⣿⢿⣿ ⢷⣫⢷⡹⣶⡹⣜⣲⣝⣶⡳⣿⡟⠃⠈⠢⣔⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣼⠄⣀⣀⣤⣴⣻⣿⣷⣯⠙⠓⠒⠤⢴⢶⣶⣫⠄⣿⣿⣿⣶⣦⣬⣴⣈ ⣷⢣⣯⢳⣧⢻⣼⣿⣿⡟⢹⣿⡄⣴⣷⢺⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢻⣿⠁⢠⣾⡝⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⠀⣽⣿⣭⣿⣿⣿⣿⣿⣿⡟⣿ ⣻⡞⣽⣾⣼⣷⣿⣟⠹⣶⣿⣿⠀⢻⣿⡄⠛⠿⡟⢉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⢟⠛⢍⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠏⢘⣷⣼⣯⣴⣶⣾⡞⠻⢻⣿⢿⠛⠟⡿⣿⣿⣿⣿⣿⣏⣽⢻⣿⣿⣿⣿⣿⡅⠿⡷⡸⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⣟⣾⣻⣷⣶⣾⣿⣿⣽⣻⡸⢅⡗⠐⠣⠀⠢⢊⠑⢘⠙⠚⠛⡛⠿⠟⠬⡑⠻⣿⣿⢿⡿⡉⡄⠉⠀⠠⠄⠛⠟⠟⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⣯⣷⣿⡟⢻⢿⣿⡿⣟⡿⢃⢀⠀⠈⠀⠒⠁⠘⠠⢣⡵⡠⢄⢌⠀⠀⠐⠀⠶⠃⠀⠈⠉⠛⠓⠁⠀⠐⠀⠘⠀⠀⠀⠈⢂⠙⠡⠫⢼⡹⢏⢿⡹⠻⢿⣿⣿⠿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣯⣷⣿⣿⡛⠋⠍⠚⠀⡐⠪⢝⡡⠐⠢⠠⠀⠀⠈⠀⢁⠈⠀⠉⢉⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠂⠛⠃⢀⣐⠈⣝⣘⡆⠣⢎⡰⠄⡹⢟⡛⠾⠿⣹⢯⣟⡿⣿⢿