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