⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢊⡥⠐⣊⠡⠐⠈⢀⡀⠔⡠⠐⠁⣠⠔⠀⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⣃⠖⣉⠤⠊⠀⠀⢀⠄⢀⠔⠁⠀⢀⠔⠁⠀⠀⠀⠀⠀⠓⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⢟⣩⢞⣥⠞⠁⠀⠀⣀⠔⢁⡞⠁⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣳⢟⣱⠾⠁⡄⢢⢴⠞⣁⣶⠋⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣱⡿⣳⡿⢋⡴⠋⠄⣵⢋⣰⣿⠁⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠇⡆⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣼⡟⣽⣿⡵⣯⣤⡀⣸⢧⣺⣿⠃⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⣳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⣼⡿⣸⣿⠣⠔⢀⠈⢹⣟⢂⣿⣿⢀⢲⣽⠁⠀⡀⠀⠀⣤⠊⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⣼⣿⡇⣿⡇⣸⣿⣦⢩⣾⠋⣿⣿⡝⢢⣿⠃⣤⢡⠐⣬⡟⠁⠀⠀⣴⠋⠀⠀⠀⠀⠀⡄⢰⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⠀⠀⠒⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣹⠏⡢⠈⠻⣿⣎⣿⡀⢸⣿⣟⣿⢿⡘⣤⣦⢾⠏⡐⢠⢁⣾⠃⠀⣀⠎⡀⠠⡰⠁⢘⡇⠀⠀⠀⠀⠀⠀⠀ ⠌⡀⠀⠀⠀⠁⢶⣶⣿⣷⡻⣄⠀⠀⠀⠀⠀⠀⣻⣿⣿⠉⠼⠿⠿⣶⣮⣿⣇⠃⠘⣿⣿⣿⣯⠿⣫⣟⢡⣊⣴⡷⣟⠏⠤⢡⡞⢁⠠⢡⠇⡐⣹⠃⠀⠀⠀⠀⠀⠀⠀ ⡜⠠⠁⡀⠀⠀⠈⢿⣿⣿⣷⡙⣦⡀⠀⠀⠀⠀⣿⣿⣿⡈⠐⠀⠀⠀⠈⠉⠛⠀⠴⠟⢛⣩⣴⣿⣿⡾⠿⢛⣳⠞⣡⣮⣾⠟⡰⣈⣼⠏⡴⢡⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⡜⣡⢂⠐⡀⠀⠀⠀⢻⡿⣻⣷⣼⡗⠀⠀⠀⢸⣿⡧⣷⡿⢀⠂⠀⠀⠀⠀⠀⠀⠀⠒⠛⢫⣭⣍⣉⣉⣴⣯⡶⠟⠋⣳⠟⣰⡱⢎⡏⡼⢡⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣕⡊⡔⠠⠀⠄⣢⣾⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⢱⣿⣗⠀⠐⠠⠀⠀⠠⠀⠀⠀⠀⠀⠈⠻⣿⣟⠻⠿⠿⣿⣟⣴⠿⢞⣛⢭⣓⢾⢵⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣌⣧⣽⣶⣿⣿⣿⣿⣿⣿⠃⠀⠀⢸⣿⣏⢸⣿⣿⡁⢌⣱⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⣀⠠⢠⣰⠊⡜⣬⢞⣲⡵⡯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢸⣿⣇⣾⣿⣿⣷⠀⡼⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠹⢋⣤⠟⣡⢚⣝⡣⣾⣟⡽⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡄⠀⠀⣾⣿⣿⢯⣿⣯⢹⡌⡜⠞⡙⠛⠋⠄⢂⠀⡠⠀⡄⢰⣠⠷⣋⢶⣻⣴⢻⣮⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⡿⣽⣫⣟⣧⡀⢻⣿⣿⣿⣿⣿⢸⣿⣾⣶⡵⣮⠵⠾⣦⣷⣶⣿⣾⢯⢳⠻⣍⣧⣧⣶⣿⣿⣯⣃⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣽⡳⢷⡺⣵⣻⣆⣿⣿⣿⣿⣿⡇⣤⣿⣿⣿⣿⣿⣸⣿⡿⣟⣯⣮⢷⣿⣿⣟⣿⡿⣛⣿⣿⣭⣭⠿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⡻⣏⢗⣳⣿⣿⣿⣿⣟⣻⢿⡿⢿⡿⣻⣯⢿⠿⢟⣫⣵⢾⢫⣽⢟⣩⣾⣿⣽⣷⡿⠛⠉⢡⣴⣾⣦⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣽⣾⣼⣿⣿⣿⣿⣫⣟⣿⣫⣟⣿⣾⡿⡴⣿⢿⣛⠵⠮⠗⣿⣻⣿⣿⣿⣿⡿⣣⣶⡥⠤⠠⠘⠛⠛⠛⠓⡀⢀⠀⡀⢀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⡾⣿⡿⣾⢶⣶⣲⡾⣿⠏⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⢱⡿⢡⠒⡤⢃⡜⠤⣉⠖⡡⡘⣄⠣⡜⢢⠱⣌⠱⡌⢦⠡ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣶⣿⣿⣽⡿⣽⡿⣽⣯⣿⣯⢟⡽⠃⠀⢀⣱⣿⣿⣿⣿⣿⣿⣿⡏⣾⡱⢣⡙⡔⡣⢜⡢⢕⠪⡔⡱⣌⠳⣌⢣⡓⣌⢳⡘⣆⠳ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣧⢿⣿⣿⣿⣫⠚⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣯⢧⡙⡴⡙⢦⡙⢮⡱⢎⠵⣊⠷⣌⠳⣜⢬⢣⢳⡌⡗ ⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢧⢟⣿⣿⡿⡼⠃⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣧⣟⡤⢛⡄⠻⡄⢇⠟⡼⣃⠿⣘⠧⣜⡜⣇⠧⣜⠻ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢌⡛⣸⣿⣿⡽⠁⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡿⣧⣍⢬⣴⣾⣿⣿⣿⠾⠞⠢⠥⣋⡜⡱⢎⠼⣌⠳⡜⢭ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠑⠾⢰⣿⣿⣿⠁⠀⢀⠀⠀⣿⣳⣿⣿⣿⣿⣿⣿⣿⡿⢃⠭⣨⢁⣃⠉⠘⠀⠉⠁⠁⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠁⠘⠂ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣷⣷⣿⣟⠦⠀⠀⣬⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢠⢏⡵⢪⡽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠁⠀⢀⡇⠀⢀⢻⣿⣿⣿⣿⣿⣿⣿⡿⠀⢏⡞⣜⡣⣝⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡿⠀⠀⢨⡇⠀⢂⣽⣿⣿⣿⣿⣿⣿⣿⡇⠇⢮⣙⢦⠳⡜⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡆⠀⠀⢸⡇⠀⡜⣿⣿⣿⣿⣿⣿⣿⣿⢾⠘⢦⣙⠦⣛⠼⣩⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⠃⠀⠀⣿⠄⠐⣼⣿⣿⣿⣿⣿⣿⣿⢯⡿⠘⡲⢭⠲⡍⣞⣱⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀