⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⢠⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⠛⣿⢋⡛⣿⡛⡆⢸⡟⡿⢫⡛⣶⢾⡛⣿⢛⡿⣿⡻⣿⢻⡿⢻⠛⣙⣿⣟⢻⠟⣿⢻⣿⣝⢻⡇⣿⠀⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣯⡰⠂⣿⣸⣇⣿⡇⣿⢸⣇⣇⣸⣇⣹⢈⣿⣈⣼⣇⡻⣃⣿⣘⢇⣸⣀⡇⠀⠹⣌⣿⣁⣾⣅⠶⣸⣇⢻⡀⣿⣶⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⠉⠉⠉⠉⠉⠉⠁⠀⠉⠉⠉⠉⠁⠻⠧⠞⠁⠈⢉⡍⠁⠉⠉⠉⠉⠀⠀⠀⠈⠁⠉⠀⠉⠉⠉⠉⠋⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣿⣿⣿⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣿⣿⣷⣿⣿⣿⣾⣿⣿⣿⡿ ⡿⣿⣷⣿⣿⣿⣿⡿⣿⣿⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠉⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢸⡏⢹⣿⢿⣿⣿⠿⣿⣷⡿⣿⣷ ⣿⣿⣹⣿⣿⣁⣿⣿⣿⡟⠟⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣴⣿⣿⡇⢀⠀⠀⠀⠀⢸⡟⣿⡄⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀⣻⡄⠈⣯⣡⣿⣿⣸⣿⣿⣯⣽⣿⣿⣸ ⣯⣿⣯⣿⣿⣿⣿⣽⣿⣷⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠀⢐⣵⡟⣿⡇⠜⡀⠀⠀⠀⢸⡇⠘⣿⣄⢷⡜⣄⣀⡀⠀⠀⠀⡶⠉⣇⠀⢽⣿⣿⣿⣽⣿⣭⣿⣯⣿⣿⣿ ⢽⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⡃⣶⡄⢀⣤⡀⣀⣤⣶⣾⣿⣿⣿⣷⣶⣿⠃⢰⣿⣧⢸⡇⢈⡆⠇⣾⡇⣠⣼⣿⣿⣿⣿⣿⣿⣿⣶⣆⢸⣄⢡⢂⣾⣿⣿⣷⣿⣿⣿⣾⣿⣷⣿⣯ ⣟⣿⡽⣿⣿⣯⣿⣿⣿⠰⣿⣷⣾⡧⣼⣭⣾⣿⢿⣻⣿⣿⠅⣠⣾⠛⠛⠋⢸⣿⣏⠘⠃⠈⠀⣰⣿⠙⠋⠁⠀⠻⣿⣤⡀⠉⠛⢿⣿⣷⡏⢸⣆⣄⣿⣿⣿⣿⣿⣭⣿⣿⢟⣿⣽ ⡻⣿⣟⢿⣿⣿⣿⣿⣿⣷⣽⣷⡿⣱⡿⠿⢟⣁⠈⣡⡜⣡⣾⠟⠁⠀⠀⠀⠀⢿⣿⠰⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠈⣷⡙⣿⣾⣿⣿⣿⣿⣿⣿⣟⣿⣯⡿⣟⣿⡻ ⡟⣿⣿⢛⣟⣿⣿⣿⣯⢵⢿⣫⣶⣿⡁⢀⣸⠃⢰⣯⣾⠿⠁⠀⠀⠀⠀⠀⠀⢸⣿⡗⠂⣠⣿⠟⠀⠀⠀⢀⣀⠀⠀⠀⠈⠻⣷⣄⡀⢡⣼⣿⣿⣿⣿⣿⣿⢻⣿⠛⣿⣾⣿⠙⡟ ⡛⣿⣮⣿⣿⣯⡿⣿⣿⢃⣬⣭⣩⣾⣥⣸⣭⣾⠿⠋⠀⠀⠀⠀⠀⠻⣷⡤⠀⠀⢿⣿⣿⡿⠋⠀⠀⠀⣴⠿⠋⠀⠀⠀⠀⠀⠈⠙⠿⣷⣌⣽⣿⣈⣿⣻⣿⣿⣿⣙⣿⠿⣾⣿⣿ ⡷⣽⣯⡸⣧⣿⣿⣯⣿⡿⠟⠛⠻⢿⣿⡋⠉⠀⣠⣴⣶⣿⣿⣿⣿⣶⣦⣤⡄⠀⠈⠛⠋⠀⠀⠀⠀⢠⣿⣷⣶⣿⣿⣿⣿⣶⣤⡀⠀⢸⣿⡿⠋⠉⠙⢿⣿⣽⣿⡉⣿⣵⣯⡸⣧ ⢾⣿⢞⣿⣿⣷⣿⢻⡿⠀⠰⣦⡀⠀⢻⣧⠀⢸⣿⠟⠋⠉⠉⠉⠉⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉⠉⠁⠈⠉⠻⠿⠃⠀⣼⡟⠀⣠⣶⠟⠈⢿⣿⡿⣻⣟⢻⡯⣿⢘ ⢾⠋⣿⣻⣿⣿⣿⢿⡇⠀⠀⣼⡿⣦⡀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣥⣿⠿⣿⠀⠀⢸⡟⣿⣠⣿⣮⢳⣍⢼ ⣼⣴⢧⣿⣿⣭⣿⣼⣧⠀⠀⠛⠁⠙⣿⣼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠟⠁⠀⠈⠀⢠⣿⣧⣿⣥⣟⣽⡼⣁⢂ ⡽⣻⣯⣿⣿⣧⣿⣽⣿⣦⡀⠀⠀⠀⠘⠿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⣠⣿⣿⣿⣿⣤⣿⠟⠽⠷⠃ ⣟⢿⣻⢛⡟⢷⣻⡟⣟⢛⣿⣶⣤⣀⣀⣀⣹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣀⡀⠀⠀⠀⠀⠀⣼⣿⣀⣠⣤⣴⣾⣿⡟⣏⣽⣿⠟⣿⢦⡠⠀⡄ ⣝⡶⢃⡾⢻⣦⢿⣾⠙⡾⢻⣯⠛⠻⣿⡿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⠶⠖⣿⡟⠉⠉⣿⠉⠉⣿⣿⠄⠀⠀⠀⢠⣿⠿⣿⣻⣿⣿⣿⣿⡷⢫⠸⢇⠒⢿⡂⢧⠒⢕ ⢋⣴⣋⠒⣻⡁⢿⣙⣾⡁⢯⢿⣧⣀⢿⣿⣾⣿⣿⣄⠀⠀⠀⠀⠀⠀⢸⣟⠁⢹⡇⠀⠀⢸⣇⠀⠀⠹⣆⣠⣿⠏⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠏⢙⠆⢷⡼⠛⡉⠷⡍⠳⠈ ⣿⢲⢟⣸⠷⠂⣿⡿⣿⠎⣷⠈⣿⣿⣆⣿⣿⡿⣿⣿⣧⡀⠀⠀⠀⠀⠈⠻⢦⣀⣿⡄⠀⠀⢻⣀⣤⡾⠟⠉⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢎⡇⣿⠀⣻⡗⢙⡃⠩⠀ ⠒⣩⢩⠀⣯⠀⠚⣧⣬⡀⡌⣄⢻⣿⣿⣿⣿⣧⣾⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠉⠙⠛⠓⠚⠛⠉⠁⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⡇⠚⠁⢦⢸⡄⠒⠃⡀⡅⠀⢀ ⠟⣭⠨⠠⢍⣁⠻⣮⣩⠤⠥⠭⠼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣾⣿⣿⣿⣿⣿⡏⣿⣿⣿⠅⢂⠰⠟⣸⠀⠒⠤⠁⠁⠀⠈ ⠀⠤⠠⠐⠃⠉⠤⠀⠤⠤⢀⠃⣀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⠿⢿⣿⣿⣟⣁⠘⣀⠤⠀⠧⣀⠛⠀⠀⢀⠀⠠ ⠋⠰⠀⠀⠈⠀⠀⠓⠶⠠⠎⢠⡬⠆⠈⠻⠿⢿⡟⢿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠃⠘⠻⠟⢁⡈⠶⠃⠀⢣⡀⠀⠶⠀⠀⠀⠀⠀ ⠀⠀⠈⠀⠀⠀⠀⠁⠰⠆⠀⣤⢀⡀⠉⠀⠀⣤⠀⠀⠙⢿⣿⣿⣿⣿⣿⠇⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⣿⣿⣿⣿⣿⡿⠋⠰⠀⠉⠁⠀⠲⠀⢠⡄⠈⢋⡈⠘⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠉⠀⠠⠀⠀⠀⠁⠀⠠⠈⠛⢛⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡛⠋⠉⠀⠀⠀⠠⠄⠚⠗⠀⠀⠀⠀⠀⠀⠁⠀⠀⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⢶⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⢾⣟⡏⢹⣧⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⠛⣿⠻⠿⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀