⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢠⣲⣦⣤⣤⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⣀⣤⣠⣴⣾⠿⢿⡟⠚⠛⠙⠻⠿⣽⡋⠛⠻⢿⣟⣻⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣶⡿⠛⠿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣽⡻⢿⣿⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣴⡿⠋⠀⡄⢠⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠀⠀⠀⠙⠟⢿⣾⡍⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣿⡅⢄⡀⠰⣸⠀⡄⠀⠀⠀⠀⠀⢰⠁⠀⣠⢖⠉⠀⠀⠀⡴⣦⣜⣿⣽⣷⠽⣧⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⣿⣿⣿⣿⡷⠄⡑⢄⢹⡄⢁⣀⣀⣀⣀⣀⡇⣠⡾⣫⣿⣴⣶⡏⠀⠉⠉⠉⠛⠎⡿⣿⣼⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣷⡄⠀ ⠀⠀⠀⠀⠀⣀⣠⣠⠟⠙⣿⣶⣿⣿⠿⣿⣷⠆⢸⣮⣾⣿⣿⣿⠉⠙⢿⣿⣿⣿⣶⣿⣿⣿⣷⡇⠀⠀⠀⠀⢀⠄⠷⢿⡇⢿⠟⠉⠁⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣷⠀ ⠀⠀⠀⠀⢠⣿⣿⣷⣾⣿⣿⠿⠛⠛⣳⠿⣫⣾⣿⣿⣿⣿⣿⣿⡇⢠⣤⣻⣿⣿⣿⣿⣿⣿⣿⠃⠀⣠⢖⡴⠃⠀⠀⠈⠁⢸⠀⠀⠀⠀⠀⠀⣀⣀⠀⣰⣿⣿⣿⣿⠀ ⠀⠀⣠⣾⣿⠿⠛⢹⣧⠀⠙⣀⠀⠀⣻⣾⣿⣿⣿⡿⣿⣿⣿⣿⣷⡌⠉⠁⠛⣿⣿⣿⣿⣿⣯⣠⢞⡵⢋⣠⠤⢂⡤⠀⠀⢸⡇⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀ ⢀⢞⣽⡿⣿⠇⠀⠀⢿⣆⠀⢀⡉⣾⣿⣿⣿⣿⣿⣷⣽⣿⣿⡿⠃⣬⢗⣛⡿⣾⡿⣿⣿⣿⣿⡷⢓⡯⣻⠥⠚⠁⠀⠀⢸⣾⡇⠀⡀⠀⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀ ⢠⣾⣿⡷⣿⠁⠀⠀⠀⠙⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⠤⠍⠙⣴⠟⢠⡾⢻⣿⣿⣯⠿⠍⠒⣒⣉⣭⣤⡄⣾⣿⣉⠁⠀⠀⠈⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀ ⠈⣿⣿⣤⠄⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠿⣿⡫⣭⠍⠀⣸⣀⣈⡝⡷⣿⣿⣗⣈⣉⡉⠛⠛⠒⠦⠼⣿⣿⣿⣿⣶⣶⣖⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡻⡻⡟⣃⠔⠈⠽⠙⣯⠿⣿⣿⡿⡾⣭⣔⣫⠅⠒⠦⢄⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀ ⣸⡇⠈⠏⠀⠀⠀⠀⠀⠀⣀⠔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠚⣥⣀⡀⣀⣠⠆⣼⡿⠛⣗⣌⠢⣌⠉⠛⠶⢶⣾⡿⣀⣈⣉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀ ⢹⣇⠀⠀⠀⠀⠀⢀⠴⠊⠠⠒⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡰⠁⢹⡿⢯⢠⣻⣿⣇⠀⠘⢎⠣⠈⠳⣤⣴⠟⠛⢻⣿⣿⣿⣓⣶⣦⣌⡙⠻⢿⣿⣿⣿⣿⣿⣷⡄ ⠸⣿⣿⡶⣤⠶⠐⠁⠀⠀⠀⠀⢀⠜⣻⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠑⡌⣰⡻⢸⣿⣷⣄⡈⠀⢀⣴⡟⢣⠀⠀⠈⢻⣿⣿⣿⣿⣿⡿⣯⡄⠀⠙⢿⣿⣿⣿⣿⣷ ⠀⠈⢻⣧⡈⠑⠀⠀⠀⠀⠀⠰⣡⣾⣿⣿⣿⣿⠟⠁⠀⡇⠀⠀⠀⠀⡠⠊⢠⡇⠇⢸⣿⣿⠃⠉⣿⣯⣭⣄⠀⠱⡄⠀⠀⠛⣿⣼⣿⣿⣿⣾⣽⣦⡀⠈⣿⣿⣿⣿⣿ ⠀⠀⠀⠹⣶⣤⡄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⡀⠀⠀⠀⢸⠀⠀⠘⣍⣤⡿⠛⣭⡓⢤⣿⣿⣿⣿⣟⣏⠳⣤⣤⣄⡀⠙⠟⢿⠻⣿⡿⣷⣭⣠⣿⣿⣿⣿⡟ ⠀⠀⠀⠀⠀⠻⢯⣤⣀⠀⠀⠀⣿⣿⣿⣿⡿⢳⠃⠀⠀⠀⠀⠀⠀⠋⠀⢀⣼⢿⡇⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣧⡘⢻⣿⣿⡢⣄⡀⠀⠙⣙⣬⣿⣿⣿⣿⣿⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠾⣿⣿⣿⣿⠀⢸⠘⡄⠀⠀⠀⠀⠀⠀⣠⠟⢹⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⣿⣿⣌⠛⡿⢿⣿⣿⣿⣿⣿⣿⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣻⣿⡇⠈⠀⠹⣦⡀⠀⠀⠀⡴⠏⢀⣸⠟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠔⢪⣿⣿⣿⡆⠈⠢⡙⢿⣿⠿⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⡻⣿⣇⠀⠀⠈⠣⠑⠀⢀⡞⣡⣾⣿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣰⣿⣿⡟⠀⠀⠀⠙⣆⢷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣿⡄⠀⠀⠀⠀⠀⢸⢿⠹⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣾⣿⡏⠀⠀⠀⠀⠚⠏⢸⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⠿⢿⣷⡄⢠⣴⣶⣦⣿⣎⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣸⣿⢿⣦⣄⣀⣀⣀⣼⣴⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢦⣼⣛⣫⣷⣼⣽⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⢿⣿⣢⡇⠀⣠⡞⢠⡿⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⣿⣮⡯⠟⣃⣿⣷⣦⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⡿⢿⣷⣦⡿⣡⡎⠈⢿⡛⠿⡿⠛⠋⡱⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⣷⣍⣙⣋⣡⠟⠻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣠⣶⠏⠀⢀⡴⠋⢀⢴⠀⣇⠀⠀⠀⣾⠟⣼⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣽⡆⠀⠠⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⢚⠽⠋⠁⠀⣰⡿⢁⡴⠃⡼⠀⠈⠒⠢⠤⠥⣾⣹⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣟⣾⡀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡴⠀⠀⣀⡤⠞⠉⠐⠉⢀⡸⠁⠀⠀⠀⠀⠀⣼⣿⠟⡷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⡈⠳⣤⠔⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣉⣤⣶⣿⣷⣶⣿⡇⠈⣉⠁⠀⠀⠀⠀⠀⠀⣰⣻⠃⣰⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣶⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣛⣻⣟⣿⡷⠚⠻⣿⠓⠭⣓⠛⠁⠂⠀⠀⠀⠀⢙⣴⠟⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⠴⠛⡥⠞⠁⡟⠀⠀⠀⠘⢷⡀⢀⠀⠀⠀⢀⣠⠤⠀⢉⠟⢦⠀⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡥⣤⣶⣶⣶⣋⣩⣵⠄⠀⠀⠀⠀⠙⠳⣽⡲⣤⣌⣓⣒⣺⣭⡴⡇⣾⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢉⠉⠻⣽⣿⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⢯⡈⠛⠻⠶⢶⣾⣥⣶⣷⡦⢿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⢁⣾⣿⠇⠀⠘⢿⣍⢳⡀⠀⠀⠀⠀⠀⠀⢠⣟⣿⣶⠖⠋⠻⣯⣯⡭⢶⣭⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣶⠈⢿⣿⣿⣿⣿⣿⣿⣿⠘⡷⠒⢲⣶⣤⣀⣉⣢⠵⠀⠀⠀⠀⠀⠀⢠⢿⣿⡇⠀⠀⠀⠈⠳⠙⣷⣼⣿⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⢸⣿⣿⣿⡿⣿⣿⣧⣩⣇⣰⡼⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⡞⣿⣡⠶⣤⠖⢶⡤⣄⣿⠈⠿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⢀⣾⢻⣿⣋⡀⡘⣿⠉⠉⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⠰⣇⠀⣿⢀⣖⣽⣿⠶⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠶⣻⣶⣿⢛⣱⣲⣸⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠢⠼⠤⠼⢼⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣼⣸⡟⠓⠋⠁⠀⡉⠤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠺⠤⠴⠧⠾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀