⠂⠂⠐⠐⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠉⠈⠀⠁⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣽⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣦⢤⣄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⢿⡿⣻⢟⣻⣛⣟⣻⣛⡟⣿⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⠁⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⣟⣯⣳⣽⣮⣷⣿⣾⣷⣿⣾⣷⣿⣾⣧⣿⣞⡶⣭⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣖⢧⣛⠿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡻⣽⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣲⢭⡟⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣟⣶⣿⣯⣷⣻⡝⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⡺⡽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣞⡯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣯⡽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⣟⣯⢷⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣵⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⣯⣿⣽⣷⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠿⠹⣷⣻⢽⣞⡯⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡵⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠏⢀⠄⠙⣿⣯⠾⣽⣛⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣧⠿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣟⡀⠈⡐⠂⠀⠛⣿⣷⣫⡽⣏⡿⣿⣿⠟⡭⢿⣿⣿⣿⣿⣿⣾⣻⡵⣏⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡽⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⢿⣦⣄⠈⠈⢀⠀⠉⠻⠷⣯⣿⡛⡴⣛⡜⣣⠟⣿⣿⣿⣿⣿⣿⣷⣯⡽⣳⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣛⣮⣷⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣽⣻⣝⡿⢿⣶⣤⣄⣐⡀⣤⡾⢧⡙⢶⡱⢮⡱⢫⡜⡽⢿⣿⣿⣿⣿⣿⣷⣯⣽⢳⣏⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⣝⣯⣯⣽⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⢷⣞⣷⣫⣟⡿⣼⢯⣟⣿⡟⢯⡱⢣⡛⢶⡙⢶⣩⢓⢮⡱⣋⡝⣻⣿⣿⣿⣿⣿⣿⣿⣾⣱⣯⣛⡾⣝⡯⣟⣻⢟⣻⢿⣹⢯⣻⣵⣻⣵⣿⣿⣿⣿⣿⣿⡿⣯⡷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⠿⣎⣹⣶⢿⣸⡹⢷⡿⣾⡿⢹⣆⠹⣇⢹⣆⢹⢇⡎⡹⣆⢷⢱⣎⢱⡆⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣏⣹⣾⣹⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣷⡿⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⢷⣿⡱⢣⢎⡳⣌⠳⣬⢓⠮⣜⠵⣚⢬⠳⣌⠷⣸⢱⢫⡜⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡟⡭⣿⣿⡾⠋⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣦⡀⠂⠁⠒⠐⠀⠂⠀⣀⣤⡿⣱⡿⠚⠛⠺⣷⣌⡯⡹⣌⠳⣍⡎⢷⡩⢞⡥⣋⠶⣩⢳⣙⠦⣍⢏⡻⣛⠿⠿⡿⣿⢿⡿⢿⠿⢿⡛⣟⢫⡝⢦⡛⣼⢱⢺⣿⣿⠀⣀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⡶⣿⣶⢿⡿⣿⢏⣶⠟⣀⣤⣤⣀⠀⠉⠙⠳⢮⣷⣜⡜⣣⠝⣎⠶⣙⢮⡱⢣⣎⢳⡚⣬⠳⣥⢋⠷⡱⢎⠶⣙⢮⡹⢲⡹⣌⠳⣜⣣⣽⣢⢛⡜⣿⣿⣟⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣷⠾⠿⠟⢛⣧⢛⡾⢻⡹⣜⡹⣳⢦⡄⠀⠀⠀⠉⠙⠛⠾⠮⣵⣭⡲⣍⠳⣌⢧⡹⢆⡟⡴⣋⠷⣩⢏⣺⣱⣦⡽⠷⠾⠛⠋⠉⢁⣸⣧⢫⠜⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⡆⠀⠆⣸⢧⢫⡜⣣⠳⣌⠳⣥⠫⣝⣷⣦⣀⡁⠐⠀⠀⡀⠄⠉⠉⢻⡿⠛⣷⡱⣋⣼⣶⡽⠶⠟⠛⠉⠉⠀⢀⣀⣠⣤⡶⢿⢻⡙⢦⢏⡞⣽⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⠀⠁⣿⢎⡳⣼⡷⠛⠛⠛⠛⠛⠋⠉⠁⠉⠁⠀⠀⠀⢀⡀⠀⣠⡾⠁⣰⡿⢴⡏⠁⠀⠀⠀⠠⠀⠰⠞⠛⠛⠛⠛⠓⠻⠾⠷⢯⣞⠼⣘⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡄⠂⣿⢪⠵⣏⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣶⣾⡟⠿⢿⣟⢻⢻⣟⠻⣌⡳⢻⣿⣟⣳⣶⣤⣄⣀⣀⠀⠀⠀⠀⠂⠀⠀⠀⠀⣿⡏⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⡄⢹⣎⢞⡻⢿⡿⡿⣿⠞⠹⣿⡿⣿⣟⡿⣯⣟⣧⠀⠸⣯⢎⠷⣌⢗⡣⣝⣹⡇⠈⢹⣿⢿⡿⣿⢿⣿⣿⣿⠿⠿⢷⣶⡶⣾⢛⡼⣼⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⢿⣿⣿⡜⣭⢎⣳⢣⢞⡱⢿⠀⠀⣿⣟⣳⢯⣽⣳⣾⡿⠀⢰⣏⢎⡗⣎⢮⡱⢎⡖⣧⠀⢸⣿⣏⡿⣽⣛⣾⣽⠃⠀⢠⣿⢣⢳⢬⡓⣾⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⣡⠚⣿⣿⣿⣶⢍⠶⣩⠞⣜⡹⣧⠀⠘⠻⠛⠛⠛⠋⢉⣁⣀⣼⣏⡞⡼⣘⢦⡙⢮⢼⣟⡇⠀⠹⠿⠿⠷⢿⠿⠁⠀⢠⣾⢣⢏⡞⡲⢭⣿⣿⡿⢄⡛⢿⣷⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿⡑⢮⢡⢋⠼⣿⣿⣿⣎⢯⡱⣋⠶⣩⢿⣶⣶⣶⢶⡶⢿⠻⣟⢫⣿⡿⡟⡼⡱⢭⢲⡙⢧⢎⡝⡻⢟⡶⣶⣶⣤⣤⣤⣤⣤⣼⣏⠞⡼⣸⢱⣿⣿⡿⡑⡎⣜⢢⠻⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⢏⠴⣉⠦⣋⢜⢢⡙⣿⣿⣿⣧⡳⣍⢳⡱⢎⡖⡲⡜⢦⡝⣎⠳⡼⢻⡙⠶⣙⣴⣹⣮⣥⣿⣸⣎⡼⣱⢋⡶⡱⢎⡵⢫⡝⣭⢫⡝⣬⢛⡴⣹⣿⣿⡿⢡⡓⡜⢤⢃⠳⡘⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⢋⡜⢢⢃⠳⡌⢎⠦⡱⠌⡿⣿⣿⣷⣎⢧⡹⢞⣸⢱⡙⢮⡜⣬⠳⣍⡳⣍⠳⠿⠿⠿⡿⠿⠿⢿⠿⡳⣡⢏⠶⣩⠳⣜⢣⠞⡴⢣⠞⡴⣋⣼⣿⣿⢏⢲⠱⡘⡜⣢⠙⢦⠱⡌⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠏⢦⠙⡆⣋⠖⡩⢆⠣⡕⣩⠔⡹⢿⣿⣿⣷⣜⡣⢎⠧⡝⡦⡝⢦⡛⡴⢳⡜⣭⢫⡝⣣⠝⣭⢛⡬⢳⡱⢣⠞⣭⢣⡛⣬⢣⡛⣜⢣⣛⣶⣿⣿⡟⡱⢎⠥⣃⠳⣘⣄⣋⣦⣷⣼⣬⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣼⣦⣭⣶⣥⣮⣱⣊⡵⡘⠤⢛⡔⢢⢚⠻⣿⣿⣿⣮⡝⡼⡱⡝⢦⡝⣜⢣⠞⡴⢣⠞⣥⢛⡴⢫⡜⣣⢝⣣⢛⡴⢣⡝⢦⢣⡝⣬⣷⣿⣿⠟⡱⣌⠱⣊⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⣍⠲⣌⠳⣌⠳⡰⢩⠻⢿⣿⣷⣧⣝⡦⡹⣌⢧⡛⣜⣣⢛⡴⢫⡜⣣⢞⡱⢎⠶⣩⠞⡱⣎⣧⣿⣿⡿⢟⠫⡤⢋⠵⣂⠳⠿⢿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⣋⠖⡱⢌⠳⡌⡱⢌⢣⠱⢣⡙⢦⡘⣍⠻⢿⣿⣿⣶⣧⣽⣆⣇⣫⣜⣣⢞⣡⣎⣵⣯⣾⣵⣾⣿⣿⢟⢫⡱⢸⢌⠣⡕⣩⠲⣡⢣⡙⠦⡌⣍⠛⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⡰⢡⢚⡱⢊⠵⣨⠑⡎⡌⢇⡣⢜⠢⢵⠨⣑⣾⣿⢻⣿⣿⡏⠛⠛⠛⠻⣻⣿⡟⠛⠛⠛⢋⣽⣿⣿⣿⣎⠦⣑⠣⢎⡱⢊⠥⡓⢤⢃⢎⡱⢒⣴⣿⣿⣿⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣧⡊⡔⣋⠖⣡⢋⠴⣉⠖⡱⢊⡝⢢⢣⣿⡿⠁⢸⣿⣿⣿⡄⠀⣤⣾⣿⣿⣿⣦⡀⣰⢿⣿⣿⡏⢸⣿⣧⢘⡱⢃⠎⣕⢪⡙⢢⠍⣲⣾⣿⡿⣛⠻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠟⢿⣿⣿⣶⣡⠚⠥⢎⠲⣡⠚⡥⢣⠜⣡⣿⡿⠁⠐⢸⣿⣿⣿⢷⠞⠛⢿⣿⡿⠿⡿⣿⣿⣼⣿⣿⠀⠀⢿⣿⡦⡙⣌⠳⡌⢦⠙⣢⣿⣿⡟⡛⣷⣄⢣⡙⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⢧⡝⢢⡽⣻⣿⣿⣯⡜⣌⠳⡰⢍⡒⢣⢎⣿⡿⣁⣠⣾⣿⣿⣿⣿⣀⣀⣀⣼⡿⣘⢧⠳⡜⣻⣿⣿⣿⣀⡀⠘⣿⣷⡱⣈⠳⡘⢦⣿⣿⡟⣿⣿⡕⡌⢿⣦⠱⣬⢿⣿⣽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣏⠺⣉⣾⢳⣿⡿⢹⢿⣿⣶⣥⢙⢢⡙⢆⣿⣿⠿⠛⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡱⢎⡳⣝⢢⣻⡿⠁⠉⠛⠷⣿⣿⡧⢌⢣⣽⣿⡿⢋⡴⡘⣿⣿⣜⡌⢻⣷⡌⣋⢻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⢋⡹⠷⣾⢫⣿⡿⡡⢇⢎⡹⢿⣿⣾⣄⠓⣾⣿⡇⠀⠄⠈⢿⣿⣿⡟⠉⠉⣹⣿⡏⣻⣿⣧⣳⢌⣷⡟⠀⠀⠐⠀⢀⣾⣿⣷⣪⣿⣿⠟⡬⢍⡲⢱⡘⣿⣿⣌⢣⢚⡷⢏⢫⢹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠟⣨⠣⡕⢎⡔⣿⣿⢡⡙⠜⣌⠲⢡⡙⢿⣿⣿⣿⣿⠁⠐⠂⠀⣨⣿⣿⣏⠀⠐⢿⣿⣧⢻⡏⣽⣿⣿⡏⠀⠀⠄⠀⠀⣾⡏⣿⣿⣿⡿⢋⡜⠲⡡⢃⣇⣜⣹⣿⣿⣆⠣⡜⣊⢆⢣⠹⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⢃⠞⣡⠓⡜⢢⣾⣿⣯⣏⣟⣻⣛⢿⣳⠾⡷⢿⣿⣿⡏⠀⣀⣴⣿⠿⣿⣿⣿⣤⠀⠀⠹⣿⣼⣳⡿⠉⠻⣷⣦⡀⠀⠀⣼⡿⠀⢹⣿⣿⡵⢷⣞⡻⣽⣛⢯⢯⣿⣿⡿⢫⢱⠸⢤⢋⢆⡣⠹⣿⣿⣷⣀⣤⣤⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣤⣴⣿⣿⡟⡡⢏⡜⢢⡙⡬⢡⠎⡹⣻⣿⡿⢥⣋⠧⣍⢯⡹⢍⣿⣿⣧⣶⡿⡟⣥⣛⠼⣩⢏⣿⣷⣶⣶⣾⣿⣿⣶⣶⣶⣶⣿⣿⣶⣴⣿⣧⣄⣸⣿⣿⢞⡳⣚⡝⣣⠝⣎⠞⣿⣿⣌⠣⢎⡱⢎⡜⢢⣑⢣⡙⣿⣿⣿⣿⣿⣿⡀⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡟⡰⢓⡬⣘⠱⡘⣔⢫⠰⣱⣿⣿⡙⢦⣙⠞⡜⢦⣙⢎⣿⣿⣿⣿⣧⣙⢦⡙⢮⡱⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣽⣿⣿⣿⢎⠶⡱⢎⡵⢫⠼⣩⢻⣿⣿⡘⣌⠶⡡⢎⡱⠌⢦⣱⣾⣟⢯⡙⣿⣿⣧⠀ ⠀⠀⠀⣰⣿⣿⡿⣙⢮⣻⢧⡜⣡⠒⡥⢋⠵⡨⢆⢳⣿⣿⢧⡙⢧⢎⡝⣎⠳⣜⢪⣿⣿⣿⣿⣿⣿⣶⣽⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⣯⣿⣿⣿⡏⡼⣱⢫⡜⣣⢛⡴⣋⢿⣿⣷⢌⠲⣑⣪⣴⡿⣿⣿⢛⡭⢲⡙⡼⣿⡿⡆ ⠀⠀⣴⣿⣿⡟⢶⡙⣎⠳⣏⡿⣧⣞⠰⣉⠶⡑⢎⣿⣿⣏⢖⡻⢜⡪⣼⣬⡳⣌⠧⣿⣿⣿⣿⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣯⣿⣿⣿⡷⡱⢣⠳⡜⡥⢏⠶⣩⠞⣿⣿⣧⣷⠿⣏⣷⢿⢫⡕⣫⢔⣿⡿⣖⣻⣿⣵ ⠀⣰⣿⣿⣟⣹⣦⡿⣌⠳⣌⠳⢯⣟⣿⣶⣦⣩⣿⣿⡿⡜⢮⡱⢫⣾⣿⣿⣿⣮⡕⣻⣿⣿⣯⣿⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢾⣿⣿⡷⣩⢏⡳⡹⡜⣭⡚⡵⣊⢿⣿⣿⡯⢟⣫⢓⣎⠳⡜⣥⢚⠿⣽⣿⢘⣿⣟ ⢸⣿⣿⣿⣸⣿⢿⣿⡈⢷⡉⠿⣶⢸⡈⢷⢏⣿⣿⣿⣇⢹⣆⢹⡉⣿⣿⣿⣿⢇⡹⢹⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣹⣿⣿⣿⣷⢱⡎⣱⢇⡹⣆⡹⢶⡉⡎⣿⣿⣷⡉⣶⢉⡎⢷⠹⣆⢏⡾⣈⢇⠏⣾⣿ ⣿⣿⣿⠳⣼⣿⠿⣛⡝⢦⣙⠳⣌⢧⡛⡜⢮⣿⣿⡟⣬⠳⣌⢧⡓⢦⠻⡟⡵⢪⡕⣻⣿⣿⣿⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣷⣿⣿⣿⢢⡝⢦⣋⠶⣡⢛⠶⡹⣜⣹⣿⣿⡷⡌⢯⡜⣣⢛⡬⣚⠴⣩⢎⣹⣾⣿ ⣿⣿⣿⣓⠶⣌⢳⡱⢎⡳⣜⡹⡜⢦⢫⠝⣾⣿⣿⡛⡴⣛⡜⢦⣙⢎⣳⣿⣜⢣⠞⣹⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣿⣿⣿⢢⡝⡲⣍⠞⡥⣏⢞⡱⢎⡲⢿⣿⣷⣙⢦⡝⡲⣍⠶⣩⢞⣡⣾⣿⣿⠟ ⠻⣿⣿⣿⣷⣬⢣⡝⢮⡱⢎⠶⣩⢇⡏⢾⣿⣿⡟⣱⡙⢦⡝⢮⣜⣾⣿⣿⣿⣿⣮⢹⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⢱⡚⡵⢪⡝⡲⣍⢮⡱⢫⡜⣹⣿⣿⣏⢦⡹⣑⣮⣵⣷⣿⣿⣿⠟⠁⠀ ⠀⠈⠻⣿⣿⣿⣷⣮⣧⡱⣋⢞⡱⢎⡜⣿⣿⣿⠟⣴⢩⡳⣜⢣⡜⡽⢿⣿⡿⣏⢲⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣟⢦⡹⣜⢣⢞⡱⢎⠶⣩⢧⡙⢦⢿⣿⣿⣶⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀ ⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣾⣾⣾⣿⣿⣿⡙⢦⢳⡱⢎⡳⡜⣜⢣⢟⡳⣜⢣⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡟⣆⠷⣊⠗⣮⢱⣋⢞⡱⢎⡝⣎⠞⣿⣿⣿⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣧⡝⡎⢧⣙⢮⡱⡹⣌⠞⣬⠳⣬⠳⣜⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡴⢫⣜⡹⢆⡳⡜⢮⡱⢫⡜⣬⢋⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⡜⣣⠞⣦⢳⡱⢎⡝⢦⡛⡴⣛⠴⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣜⢣⢎⡵⣋⠶⣙⢦⡙⢧⡚⣴⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣧⡞⢴⢣⡝⢮⡜⣣⢝⡲⣍⠞⡥⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠍⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⡜⣣⠞⡴⣩⠞⡱⢎⣹⣦⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣮⣇⣞⡱⢎⡵⢪⡕⢮⡹⢜⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡙⢦⢛⡴⣣⣽⣷⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣷⣿⣶⣧⣞⣱⣘⣣⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣾⣿⣿⣿⣿⣿⣿⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣄⠀⠀⠀⢠⣿⡿⣿⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⢠⣶⣦⣿⣿⣿⣿⠿⡿⢿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢹⣿⣿⡿⢸⣿⡿⠀⠀⠀⣼⣿⣿⠇⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀⠈⠻⡟⠙⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⣤⣍⡀⠀⢀⣠⣿⣿⣿⠀⠀⠀⠀⠀⠈⣿⣿⣿⣦⣤⣀⣴⣾⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠗⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠖⠠⠠⠄⠄⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⣿⣿⣟⣿⣯⣿⣟⣛⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠘⣻⣿⣿⣿⡿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢀⣴⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠋⠉⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿ ⣠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠛⠁⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿ ⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠉⠀⠀⠀⠀⣠⠆⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠋⠁⠀⠀⠀⢀⣠⣶⣿⡟⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠁⠀⠀⠀⢠⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⠉⠀⠀⠀⠀⣀⣤⠶⠟⠋⣽⠟⠀⠀⢀⣿⠋⠀⠀⠀⠀⣀⣤⠾⠛⠁⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣤⡶⠟⠋⠁⠀⠀⠀⢀⣠⣤⠿⠛⠁⠀⢠⣾⠃⠀⠀⢠⡾⠁⠀⢀⣠⡴⠾⠋⠁⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣀⠀⠀⠀⠀ ⣿⠟⠋⠀⠀⠀⠀⠀⣠⣴⡾⠟⠉⠀⠀⠀⠀⠀⣾⠃⠀⠀⢠⣿⣤⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠋⠁⠀⢹⡆⠀⠀⠀ ⠀⠀⠀⢀⣠⣴⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠸⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠋⠁⠀⢀⣤⣶⣶⡄⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠁⠀⠀⢀⣠⣶⠋⠀⠀⠀⠀ ⣤⡴⠾⠛⠉⠉⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⠾⠛⢻⡟⠻⣷⣾⠟⢹⡟⠀⢸⡇⠀⠀⢀⣤⡶⠞⠋⠁⠀⡀⠀⠀⠘⢿⡏⠁⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⢸⡟⠓⠒⠒⠶⠦⠤⣤⣄⣈⣹⣷⣶⣶⠶⠒⠒⠛⠛⠋⠉⠀⠀⠀⣼⠀⠀⣿⢹⠀⢸⡇⠀⢸⣇⣤⠶⠛⠉⠀⢀⣠⣴⡾⢿⣦⡀⠀⠈⢻⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠶⣤⣤⡀⠀⠀⢀⠀⠀⠀⠉⠉⠛⠛⠻⠶⠶⠦⣤⣄⡀⠀⣼⡏⠀⠀⣿⣸⠀⠀⡇⠀⡿⠋⠁⠀⣀⣴⣾⠿⠛⠁⠀⠀⢻⣿⠀⠀⠸⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠁⠀⣠⣾⠿⣷⣶⣤⣤⣄⡀⠀⠀⠀⠀⠀⠈⠉⠻⣯⡀⣶⠀⢸⣿⣆⠀⠃⠀⣇⠀⠈⢻⣿⠉⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⣿⠁⠀⠀⠀⠀⠉⠉⠛⠻⣿⣦⠀⠀⢰⣶⣤⣶⣿⣿⣆⣴⡾⠛⠶⠶⠾⢿⣇⠀⠀⠻⣿⣄⣁⠀⠀⢘⣧⣿⡟⠀⠀⣾⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⢸⣿⠉⠉⠁⠈⠉⠉⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠉⠛⠻⢷⣾⣿⠟⠋⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⠀⠈⠻⣷⣤⡀⠀⠀⠀⣠⣼⡟⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣄⣀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠀⠀⠙⢿⣄⠀⠀⠈⠙⠻⠿⠿⠿⠟⠁⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⠶⠶⠶⠶⠾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⢀⠀⠀⠙⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⠃⠀⣾⣷⣦⣄⠀⠀⠈⠙⠓⠒⠒⠒⠒⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠛⠛⠁⠀⠹⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣷⣦⣤⣄⣀⣀⣀⡀⣀⡀⡀⠀⠀⠀⣀⣀⣤⣤⣤⣶⣾⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠿⠿⠿⠟⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠