⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠈⠉⠀⠀⠀⢰⣶⡄⠀⠀⢾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠘⢻⣷⠀⠀⡀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠆⠐⢲⡆⠀⠀⢸⡟⠀⠀⢉⣿⡇⠀⠙⣷⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠿⣇⠀⢴⣦⠀⢸⡇⠀⠀⣿⡏⠀⠀⣸⣿⠀⠀⢠⣿⡟⠀⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⣿⡀⠈⠃⠈⣿⠀⣼⣧⡄⠒⠛⠓⢆⣀⣿⡇⠀⠀⣾⣻⠁⠀⢨⣿⣿⠞⠛⣷⣄⣤⣴⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⠘⣿⡀⠀⠠⠿⠦⣠⣤⣶⣶⣶⣶⢦⣉⠉⠓⣂⣰⣿⡏⠀⢀⣾⡿⠁⠀⣸⣿⠟⠁⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠹⣧⣀⡀⣀⣴⣿⣿⣿⣿⣿⡟⡾⣿⣶⣄⠛⠻⠽⣥⡀⣸⣿⠃⠀⢠⣿⡟⠀⠀⣾⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡆ ⠀⠀⣀⣀⢀⡀⠐⣷⡄⠀⠀⠀⢠⡿⢋⣼⣿⢿⣿⢯⡙⠧⣙⡚⢝⠶⣧⣻⣷⣣⡀⡀⣰⣿⡏⠀⢀⣾⡿⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣾⠃ ⠙⢹⣟⢀⣹⣇⠀⠾⢱⡞⠿⠄⠀⢀⢞⣿⣿⢻⣿⠂⡕⢆⣀⣁⢋⠱⣶⣷⣿⣿⣧⡛⠛⠻⠦⠶⣾⣻⣅⣀⣰⣿⠏⠀⣠⣶⡿⠛⠛⢶⡀⠀⠀⣼⡿⡟⠀ ⠀⢸⡏⠈⣻⠇⡀⠀⢠⡙⢳⡆⠀⣼⣷⡳⣫⡟⡶⢁⡞⣉⣼⣼⡆⡉⢿⡉⠫⡝⣿⣿⣄⡀⠀⠀⠀⠀⠁⠉⠉⠛⠛⣼⣟⡿⠁⠀⠀⣺⣿⡄⢀⣿⡿⠁⠀ ⠀⣼⡇⡀⢹⣿⠁⠀⠈⠓⠛⠁⣼⣿⣷⠟⣣⣹⣿⣌⠒⡻⢛⠋⡐⢥⢂⣹⠶⣩⣿⣞⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⠟⠶⣦⣤⣿⣿⠃⢸⣿⠃⠀⠀ ⠒⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⡾⡱⣿⣷⠛⣽⣿⢿⣯⢞⡡⢆⠘⡰⠐⣉⠦⠽⣟⣸⡿⢷⣮⣯⠶⣄⠀⠀⠀⠀⠀⠸⣯⣿⠀⠀⠀⠀⢉⠉⠀⣾⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣰⣹⣿⡵⣾⣿⣿⣿⡯⣞⠱⣊⠵⠁⣟⡩⣔⡼⢾⣹⣿⣿⣿⣿⣿⣤⣑⡄⠀⠀⠀⠀⠙⢿⣄⠀⣀⣴⡿⠃⢰⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⣷⡛⣰⣻⣿⣿⣿⣧⡞⣷⡰⣌⡷⢋⡠⢀⡐⢤⣻⣷⣿⣾⣻⡟⣼⢎⣹⢦⠜⣇⢒⡤⣀⠉⠛⠛⠉⠀⣠⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⣽⡞⢯⢿⣿⢿⣿⣿⠟⣰⡻⢋⡛⢷⣻⣿⣾⣿⣿⣧⡹⣿⣧⢷⣾⣫⡄⡻⣝⡬⢓⠦⣕⢳⡀⠀⠀⢸⣿⣻⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⣜⣭⢏⡇⣷⣿⣿⢿⣿⣿⡏⡐⢣⠘⢢⠱⣛⣿⣿⣿⣷⢽⣎⣟⣳⡜⡽⣧⢡⡛⡝⣻⣲⢌⠳⣽⡄⠀⠀⠙⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢸⢣⢿⣟⣷⣿⣿⣿⠰⡁⢆⡉⢆⢣⢹⢺⣿⣿⣿⣧⡓⣯⡱⣍⣶⣳⣿⢄⢱⠊⣔⠏⡼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣠⡴⣫⡷⢯⣟⣿⢋⠡⣦⠑⡌⢢⠘⡄⢎⢆⠣⡝⣿⣿⣿⣿⣵⡻⢯⣟⣯⡿⣧⡀⢇⠎⡜⣱⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣗⢿⣽⠇⡇⡼⣿⣷⣅⢂⠻⣄⢣⠩⠜⡌⢎⡱⡘⡜⣻⣿⡷⢫⣔⡻⣞⣧⣿⣿⠳⠙⣧⠘⡥⣟⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣟⣷⣮⢭⠕⣈⠖⣽⢾⠏⠉⠢⠥⣈⠲⢍⡒⣉⠦⡱⢱⣘⡴⢋⠻⡧⢹⡿⣽⣯⣟⣿⠀⢈⠓⠉⠊⠁⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⡿⣾⣝⣷⡧⣾⡏⢞⣿⠃⠀⠀⠀⠀⠈⠒⠪⢔⢦⡘⣡⡶⢋⠴⠩⠖⠁⠀⢺⡳⣿⣽⠾⡄⠊⠀⠀⠀⢀⠩⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣯⡽⣿⣏⣋⣴⣾⣿⢻⣷⢦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠁⠁⠀⠀⠀⠀⢸⣿⣽⡾⣯⣿⣦⣀⣄⢰⢌⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⡿⣷⣟⣯⣿⣿⡿⡟⡾⣽⣞⣷⡶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣟⢿⡷⣿⣿⣿⣿⣿⣾⣾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣽⣯⢿⣿⠽⡟⢭⢰⣿⣷⣻⢾⣽⣻⢿⣽⣶⣦⣤⣀⣠⣤⣄⣂⣤⣾⣾⣟⡿⣿⣦⣟⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣳⣿⣻⣿⣷⣜⡟⣼⣿⡿⣽⣻⢾⣽⡿⣯⢷⣯⣟⣿⣻⣽⣻⣟⡿⣿⣾⣽⣻⣿⢿⣯⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣟⣾⡿⣽⣿⣹⡽⣻⢽⣟⣷⣿⢿⣯⢿⡽⣟⣾⣽⡾⣽⣳⡿⣞⣿⡷⣿⣿⣽⣿⣿⣿⡿⣿⣟⣽⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣻⣯⣿⣿⣿⣿⣿⣿⣾⣟⣷⣻⣟⣾⣟⡿⣯⣟⣾⣽⣿⣽⣿⢿⣯⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⢿⣿⣿⣿⣿⡟⣻⣿⣾⣿⣿⡿⣿⣾⣿⣿⣽⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣏⣴⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣯⣣⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀