⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣟⣏⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢏⠲⣍⢿⣷⡽⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⢋⠴⣉⠶⣼⠿⡉⢷⣏⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⡟⡭⢘⡡⢚⣴⠟⣁⠒⠜⢢⠻⣶⣻⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣋⠕⣼⢃⡱⣾⠋⢁⠠⠂⠍⡜⠤⡓⢬⣻⣯⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣉⠒⢬⣼⣿⣶⡰⢩⢷⡄⠌⡑⡊⡔⢣⡙⢲⡔⡻⢿⡽⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⡁⢌⣰⣾⠿⢋⣤⡹⣷⣇⠎⡽⣧⡰⢡⢘⡡⢎⡱⢎⡝⣣⢿⣿⣽⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠃⡀⢠⣼⡿⢃⣤⠟⢀⣧⡘⢿⣟⣠⠻⣿⡄⢇⡸⢄⢣⡜⣻⡸⢧⡼⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠁⡀⣢⣾⠟⢋⡴⠛⣁⣴⡉⣠⠽⣌⠻⣧⣛⡴⣻⣮⡰⣉⠶⣙⢦⡝⣧⢻⣼⢻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠁⢀⣠⣿⠟⣡⣾⡋⣠⣼⣅⣼⡟⡱⢎⡜⣳⡌⢿⣶⣣⡽⢿⣜⡼⡱⢮⡝⣮⠷⣭⣟⡾⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⢀⣴⡿⢋⣥⣾⣏⢷⣽⡻⣏⡿⣹⢼⣱⢫⡜⢦⡝⣦⡙⢷⣏⣯⢟⣷⣝⢧⡻⣜⢯⣗⡾⣽⢯⣿⣿⣿⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠁⠀⣀⣴⠿⢋⣴⣿⣻⣼⢾⣻⢶⣻⣽⡳⣟⣾⡱⣏⡞⣧⣚⢥⠻⣎⠻⣿⣾⢽⣻⣧⣟⡞⣯⢾⡽⣯⣟⣾⢿⣿⣿⣿⣷⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡾⠋⠁⠀⣠⣾⠟⣡⣾⣟⡿⣞⣷⣯⣿⢯⣿⣟⣾⣽⣻⢾⡽⣽⣞⡳⣞⢮⢳⡩⢷⣌⢻⣿⣽⣻⢿⣽⡽⣾⣽⣳⣯⡿⣿⣿⣿⣿⣿⣿⣦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⡿⠋⠀⢀⣴⡾⢛⣥⣾⢿⣳⣿⣟⣿⣿⣷⣿⣿⣿⣟⣯⣿⡿⣿⣽⢷⣯⢿⣱⢏⡶⣙⡖⡺⢦⡙⢿⣯⣿⢿⣿⣷⢯⣷⣟⣿⢿⣷⣿⣿⣿⣿⠟⠁ ⠀⠀⠀⠀⠀⣀⣤⣠⣿⠟⠁⠀⢠⣴⡿⢋⣴⣿⣯⣟⣿⣻⣷⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⡾⣯⣟⢮⣳⠽⡸⢥⡃⠿⣆⠻⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⠟⠁⠀⠀ ⠀⠀⢀⣠⣞⣫⣿⠋⠁⠀⣠⣾⠟⣡⣶⢟⣻⢶⣻⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣳⣯⢿⣜⢯⡝⣦⡙⢦⢉⠳⣌⢻⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀ ⠀⢠⣿⣿⡿⠋⠀⢀⣴⡾⢟⡱⢾⢿⣼⢫⣟⣯⣷⢿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣷⣯⣟⣮⡳⣝⢦⡹⠌⣆⣩⠞⣡⣽⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⡿⢉⠠⣤⣼⡿⢋⡴⠫⡀⢄⠱⢹⣟⣮⢷⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣻⢾⡵⣻⠜⣦⢣⣽⠞⣡⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⡇⢌⠰⣿⣏⠰⣇⠀⠳⡅⣊⣵⢿⣻⣽⣻⢾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣾⡽⣯⠷⣭⢻⡼⢛⣴⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣗⡌⠲⣿⣿⣷⣌⢣⣤⢞⠻⣬⣳⢳⠾⣽⣻⢾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⣽⣻⡳⣏⡷⢋⣴⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢿⣿⡶⣌⠻⣿⣿⣧⡙⢯⣮⢱⡭⢯⣛⠷⣯⢿⣳⣿⢯⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣯⣟⣾⣳⠟⣩⣴⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣿⣿⣕⡏⡿⣿⣿⣦⡙⢾⣘⢯⡹⢯⡽⢯⣟⡾⣿⢯⣿⢿⣟⣿⣿⣻⣿⣽⡷⣿⢯⣟⣷⣻⠟⣡⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⣞⡹⣿⣿⣿⣆⠻⣶⡙⢷⣫⢟⡾⣹⢯⣟⡾⣟⣯⣿⢾⡿⣽⡷⣟⣯⢿⡾⢟⣵⣾⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠊⢻⣿⣷⣯⣽⣿⣿⣷⡌⢻⣶⢩⡞⢳⡏⣿⡜⣿⣽⣾⣽⢫⣿⢹⣽⠛⣾⠋⣴⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣻⢿⣿⣿⣦⠻⣼⣩⠳⣝⢶⡹⢧⡳⣞⡽⣚⡧⣟⣧⠟⣡⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣯⡿⣿⣿⣷⣌⠳⣗⡜⢦⡛⡵⢫⡜⡳⣝⡶⢋⣵⣾⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣟⣿⣿⣿⣷⡌⢿⣢⠙⡼⢱⣸⡵⢋⣴⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣟⣿⣿⣿⣦⡙⢾⣰⠗⣡⣴⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣆⡡⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡉⠉⠉⡙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀