⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⢀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣶⣶⣾⣶⣝⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠛⠉⠉⠉⠉⠙⠿⠿⠋⠀⠈⠉⠙⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⢡⣾⣿⣿⣿⣶⡇⠀⣾⣿⣿⣿⣿⣿⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠻⡇⠈⠿⣿⣿⣿⢻⠃⠈⣿⡛⢿⣿⡿⠋⢸⡟⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠳⠀⠀⠐⠉⠁⡆⠀⠀⢿⣷⠀⠙⠀⠀⢸⠃⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⢻⣄⡀⣨⣿⠀⠀⠀⠀⠘⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⣢⠀⠀⢀⣄⣈⡻⠿⣿⣷⣰⡄⠀⢀⣤⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠗⠀⢾⣿⣭⣤⣤⠶⠿⠽⡟⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡄⢰⣾⡀⠀⠲⣶⣶⠂⢀⣿⣶⣿⣷⡄⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠸⣯⣇⣦⣔⣿⣧⣶⣾⣿⠟⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⣿⣧⠀⠈⠻⢿⣿⣿⣿⣿⢿⠋⠀⢸⣿⣷⣷⣦⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⠀⠀⠘⠛⢷⣄⡀⠀⠀⠀⠀⠛⠃⢀⣴⣿⣿⣿⣿⣿⣯⣓⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡔⠉⠁⠀⠀⠀⠀⠀⠀⠠⡽⣷⡀⠀⢠⠤⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⠶⠚⠻⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣷⠀⠀⠀⠀⣾⣇⣻⣿⣻⣿⣿⣿⠿⠿⢿⠿⢿⣿⣽⣖⣤⢄⡀⠀⠀⠀ ⠀⠀⠀⣠⠴⠋⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠌⣿⡇⠀⠀⣸⣯⠘⠩⠾⠿⠛⠂⠉⠁⠀⠨⠄⢸⣿⣿⣿⣿⣿⣿⣧⡀⠀ ⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡄⠀⣿⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠻⡿⠋⢹⣿⣿⣿⡏⡀ ⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣼⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢀⡿⢻⣿⣿⣿⠀ ⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣶⣦⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠉⣇⠀⠀⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠉⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣸⣿⡀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣷⣯⣿⣿⣿⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠶⠶⠶⠶⠶⠶⠟⠛⠋⠀⠀⠀⠀⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣾⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⢀⣀⢀⣀⣠⡄⠀⡀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠈⢿⣿⣿⣿⠀⠀⠀⢀⢦⠀⠀⣀⢀⣾⠆⣶⣿⣿⣿⣿⣿⣿⣿⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠋⠛⠉⠛⠟⠻⡿⠿⠛⠛⠋⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢃⡣⣔⣂⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣟⣿⣿⣿⠀⢁⡿⠟⠿⣿⣿⣿⣷⣦⡀⠀⠀⠀⢀⣤⣶⣾⣿⣿⡿⣦⠀⠀⢨⣿⣿⣿⣻⢿⣿⣿⣿ ⣿⣿⣿⣟⣸⢿⣿⣿⡤⠚⠉⠛⠛⠉⠛⠛⠛⠛⠿⠄⠀⠠⠞⠛⠛⠛⠛⠛⠙⠦⠤⣄⣸⣿⣿⣟⣳⣟⣿⣿⣿ ⣿⣿⣿⡽⣜⡿⣿⡾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⣿⣿⣯⣳⢾⣽⣿⣿ ⣿⣿⡷⣹⢎⡟⣿⣿⢀⡂⠀⠀⠀⠀⠀⠀⠀⢀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣾⣿⣿ ⣿⣿⡳⣝⢾⣹⣿⣿⠸⡇⢆⡀⣄⠲⠀⠀⠀⣀⣼⡇⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣱⢉⡾⢱⢿⣿⡇⡿⣆⢱⠈⠀⠀⠀⣸⡿⠿⠀⠀⠀⠈⠷⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡯⣝⢾⡹⠊⢻⡇⠘⣧⠆⠀⠀⢀⡴⢶⣶⣶⣦⣄⡠⣴⣶⠆⠀⠀⠀⠀⠀⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠈⠁⠀⢐⠰⠁⠀⢹⢆⡰⡀⠲⣤⡀⠈⠋⠉⠀⠐⠋⠂⡁⡤⠀⠤⢀⡈⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡀⠀⠀⠀⣠⢃⢰⡤⣻⡔⡡⢈⠱⡙⢷⣦⣀⣊⣁⡴⠞⠁⠠⢙⠤⣃⠾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⡀⠀⡔⣣⠻⡜⣷⣿⣼⠱⡀⠀⠐⠀⠩⠭⠭⠑⠁⠀⠀⠀⡜⣆⣳⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣄⢀⡤⢧⣳⡽⡿⠉⢗⡡⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠠⢱⢬⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣾⣲⢯⢟⣿⣳⡀⠸⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⣿⣶⣍⠤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡿⣽⠞⠉⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡳⢦⡤⢴⢲⣓⣾⡿⠟⠉⠁⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣷⣾⣗⣛⣉⣠⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿