⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀⣀⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠉⠁⠀⠀⠀⠀⠀⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢉⡳⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢀⡾⣷⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢸⢃⣼⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣦⣈⣹⠿⠹⣆⠀⠀⠀⠀⠀⠀⢀⡤⠖⠚⠉⠿⡿⣿⣿⣷⣶⣤⣤⣞⣦⠀⠀⢠⠞⠁⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠈⢷⡀⠉⠓⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⣋⣁⣀⣀⡉⠛⠯⣬⣥⠾⠻⣶⡋⠀⠀⣏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⣨⡇⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⣴⣿⠟⠋⠉⠛⠿⣷⡄⠀⠀⠀⠀⣠⣭⣄⠀⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠁⠀⠀⠀⠀⠀⠹⣷⠀⠀⢠⣾⡟⠹⡏⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠿⠀⠀⣸⠋⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠤⢤⡤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣘⣉⣉⡙⣆⠀⠀⠀⠀⣰⡷⠤⢤⣠⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⠉⢁⣀⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢯⡁⠀⢰⣿⡏⠀⠀⠀⢠⣿⠿⢒⣶⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡴⠋⠀⢀⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⠛⠤⣤⠝⠁⠀⠀⠀⣿⣷⡄⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠞⠋⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠛⠀⠀⠀⠀⠀⠙⢿⣿⣷⡇⣷⡀⠀⠀⠀⠀⠀⠀ ⠤⠴⠚⠁⠀⠀⠀⠀⡞⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠻⣄⠀⣿⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢷⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠉⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⠈⢷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⣠⣤⡀⠀⠀⠀⠀⠀⣼⢷⡇⠀⠈⡆⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠙⠛⠻⢿⣄⠀⠀⢀⡴⣫⡾⠀⠀⠀⢷⡄⠀⠀⠀ ⢳⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⣴⠛⠀⠀⠀⠀⢸⠳⣄⠀⠀ ⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⣼⠄⠹⡄⠀ ⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⡟⠀⠀⡇⠀ ⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡏⠀⠐⠒⠒⠒⠒⠒⠒⠦⢤⣀⣀⣀⣠⣰⠃⠀⠀⠀⠀⠀⠀⡇⠀⠀⢹⠀ ⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠂ ⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⡆ ⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠇ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⢸⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⠙⠶⣄⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⢸⠀ ⠀⠀⠠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠈⠳⣤⠀⠀⠀⠀⠙⠶⠤⣀⣀⣀⣀⣠⡤⠶⠞⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⡏⠀ ⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡄⠀⠈⠓⠦⠤⢤⣀⣀⡤⠤⠤⠛⠛⠁⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⢠⡇⠀ ⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡗⠀⠀⣸⡆⠀ ⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⡿⠀⠀ ⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢠⡬⣷⣀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠆⠀⢸⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣁⡽⠀⠳⣤⣈⠙⠒⠲⠤⠤⠴⢞⣿⣭⠭⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⡾⠉⠙⠒⡆⢀⣤⣷⡏⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⡇⠀⠀⠀

⣿⣿⣿⡿⣏⣯⢽⣿⣿⣿⣻⣿⣿⣿⣿⣟⣯⣿⣿⣿⣿⢯⣻⣝⣯⡿⠿⠟⠛⠛⠉⠉⠛⠛⠛⠛⠿⢿⣿⣿⣏⠷⠉⢍⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⡾⣟⣿⣿⣿⣿⣿⣿ ⡛⠿⣿⣿⣽⡞⣯⣿⣿⣿⣿⡿⣯⣷⡻⣿⢯⡟⣽⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢮⡐⢮⡵⣻⣿⣿⣟⣷⣻⣿⣿⣿⣿⡛⢮⣳⡽⣼⣻⣿⣿⣻⣽ ⡽⡆⠘⢿⣷⢿⣽⣿⡿⣿⡳⣏⠷⣭⢳⡿⣯⣟⡽⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠝⠻⣷⣿⣿⣷⢿⣿⢿⣳⣿⣯⣷⣝⢦⡳⣽⣻⣿⣿⣿⣿⢾ ⣟⡥⠀⠈⢿⡿⣾⣿⣻⢷⣻⣭⠿⣜⢧⣿⡿⠯⣀⣀⣄⣀⣀⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡃⠀⣴⠀⠀⠀⠀⠀⠀⠀⢈⠻⣿⣾⣿⣻⣿⡿⣿⣽⣾⣿⣿⣿⣷⣿⣿⣿⣷⣿⣿ ⣿⠁⠀⠀⠈⣿⢳⣿⣽⣯⣷⡏⡟⡎⢻⣿⣶⣿⣿⣿⣿⣿⣿⣾⣿⣾⣷⣶⣾⣷⣾⣷⡄⠀⡇⠀⢸⣧⠀⢠⣤⠀⠀⠀⠀⠀⠈⢻⣷⣿⣿⣽⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⢻ ⣤⢎⡄⠄⠀⠘⢻⣷⣟⣾⡱⣏⣷⣽⣿⣿⣛⣏⢟⡱⣛⠿⢏⠻⠿⠿⢿⠿⡿⣿⣿⠟⠃⢰⠁⠀⢸⣿⣿⣿⣿⣿⣷⣶⣾⣤⣾⣯⣾⣿⢻⣿⣳⢯⣷⣿⣿⣿⣿⣿⣿⠗⠉⠉⢿ ⣿⣻⣞⣧⣄⡀⠀⠈⠻⣾⡽⣾⣿⣽⣟⢧⡻⣜⣮⣳⣭⣞⣼⣧⣞⡵⣺⣜⣲⢤⡀⠄⠀⠀⠀⠀⠘⣿⣯⠙⡛⢻⣿⠛⡿⠿⠿⡿⣿⣿⣿⣿⣿⣻⣾⢿⡿⣿⣿⣿⢃⠆⠀⡄⠀ ⣿⡿⣿⣳⡿⣿⣷⣦⡀⠀⠹⢻⣿⣻⢮⣷⡻⣽⣺⣭⣙⣬⣉⣬⢉⠛⠷⣯⣟⣾⡱⡌⢰⠀⠀⠀⠈⢿⣿⡘⣌⠳⡜⣿⡹⢾⣄⡀⠀⠀⠉⠙⣿⣿⣞⣯⢿⣵⠟⣡⠞⠀⡘⢀⠂ ⣿⣻⣿⢿⣽⣷⣿⣟⣿⡙⢦⣿⢷⣯⢟⣶⣿⠟⠉⢀⣤⣴⣤⣌⠉⠳⣌⠙⣿⣞⠷⣍⠻⠀⠀⠀⠀⠈⣿⠰⣬⠳⣙⠦⣙⣉⣛⠻⠓⠠⠄⡀⠈⠙⣿⡾⠛⡡⢞⡵⣫⢆⡄⠁⠀ ⣿⣳⢿⣟⣿⣯⢿⣿⢩⢉⣾⢯⣿⣚⣿⣿⣯⢿⣒⣿⣿⣿⣏⣿⡆⠀⢹⣦⣼⣯⡛⠀⠈⠀⠀⠀⠀⠀⠙⣿⢐⣣⡷⠋⢉⣩⣍⡉⠛⠶⣖⡲⠀⠀⢻⠀⢀⢧⡻⣜⢧⡟⣞⡳⢦ ⣿⣽⢾⣹⡞⣽⣫⣿⠈⠈⢃⠮⣹⣷⡎⢿⣿⣿⡼⣿⣿⣟⣿⡿⠁⣠⢾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⢰⣿⣿⣿⣻⣧⠀⠘⣷⠉⠀⢸⣤⠿⣋⠕⡠⢆⡜⣦⡝⡦ ⣿⣾⣟⣷⣿⣧⣷⠃⠀⠀⠀⠈⠀⠙⠻⣷⣬⣙⠻⢿⣿⣿⣷⣤⣾⠵⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⢿⣿⠏⠀⢀⣿⠂⠀⢸⡏⡴⣡⢞⡱⣏⡞⠶⣙⢒ ⣿⢿⣿⣻⣯⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⠉⠁⠀⣀⠀⣀⠦⣑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣭⣴⠶⠛⠁⠀⠀⠘⣿⠶⡽⣞⣝⡲⢭⠳⣍⢮ ⣿⣻⣞⡷⣽⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢋⠶⣩⢞⡱⡌⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠒⠴⠒⠀⠀⠀⠀⠀⢹⣟⡳⣍⠶⣙⢮⠹⠘⠃ ⣿⢿⡿⣿⣿⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡸⣟⡼⣣⢟⣧⢻⡘⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢧⡘⠿⡘⢄⠃⠀⠀ ⣿⣯⢿⣻⠇⠀⠀⠀⠤⡑⢢⠠⠀⠀⠀⠀⠀⡀⢤⣻⣿⣳⡽⣮⣷⣯⢿⣜⢧⣛⢤⡁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠉⠂⠁⠀⠀⠀⠀ ⣿⣯⣿⡟⠀⠀⠠⡘⢤⡙⣄⠣⡑⠤⢂⠌⡰⣘⠶⣹⢽⣷⣻⣿⣿⣿⣿⣾⣿⡜⣧⡹⢆⠦⣤⢠⣀⣀⠀⠀⠀⢀⣠⣤⣤⡀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀ ⣿⣳⣟⠃⠀⣀⠣⡜⢢⠱⣌⠳⣘⠤⣃⠞⣱⡜⣭⢣⢏⡼⢳⢏⣮⢳⢏⡿⣹⢿⣷⣿⣭⠷⣎⠷⣮⢵⣫⠝⡿⢿⡿⢿⣿⡣⠀⠒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⡀⡀⢀⠀⡀ ⣿⣳⡟⠀⡐⢄⠳⢌⢣⠓⣌⠳⣌⢣⠝⢮⡑⢞⡰⢃⠎⣜⡡⢞⡰⢋⢞⡸⢥⢫⠝⡭⣛⠟⣏⠻⠉⠋⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠔⡀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢢⡱⢤⣣⠾⣴