⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣴⡶⠭⠻⣟⣛⣛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣈⣭⣶⣾⣿⣿⣿⣿⣿⣷⣦⣭⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣗⢬⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⣋⠩⠭⠤⠄⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣾⣿⣿⣿⣿⣿⣿⠿⠛⡉⡅⠐⠀⣉⣤⡴⠲⣶⣤⡙⢿⣇⠉⣽⣦⣥⠢⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⠟⠋⡉⠄⢊⣩⡤⢶⣿⣧⡙⢿⣧⠸⣿⣿⣿⣄⢻⣧⡘⢿⣿⣷⡌⢳⣤⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡿⠋⠀⠀⡠⣴⣊⠻⣿⡄⢿⣿⣿⣧⠸⣿⣧⣙⣻⡿⠏⠀⠛⢉⡀⠈⠉⠁⠉⢉⡃⢨⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣠⣶⡟⢰⣿⣿⡄⢿⣿⣌⣛⣿⠥⠖⠛⠉⠁⠀⠀⠸⣿⠿⠁⠁⠀⠀⢀⣴⠟⣁⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠃⢠⣧⡄⣿⣿⠸⠋⣉⢡⠾⠟⠉⠁⢀⡦⠀⠐⠈⠉⠉⠉⠁⠈⠋⠀⠒⠀⠾⠋⣁⣴⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⠀⢰⣿⣿⠃⡇⣴⡄⢸⣿⣄⠀⢀⣠⣴⣶⡶⠀⣶⣶⣤⡀⣀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣷⢠⣼⣿⣿ ⣿⣿⡿⢿⣿⣿⠀⡆⠺⣿⡷⠂⠀⠸⣿⣆⢻⣿⣷⣌⠻⣿⣿⠀⣸⠇⣤⡉⢁⣈⠙⠉⠁⠠⠶⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀⣿⣿⣿ ⡏⢀⣴⣶⣶⡶⠀⡿⠛⠁⠀⠀⠀⠠⡈⢻⣿⣿⣿⣿⡱⠈⠻⠸⣿⣦⣛⠿⠾⣿⠿⠀⣛⡠⢷⠆⣹⣿⡿⠋⠹⠿⡛⠛⠿⠇⢿⣿⣿⣿ ⣧⡈⠙⠛⠛⠃⠈⠲⠷⠶⠖⠒⣒⣀⠐⢡⡈⢿⣿⣿⣇⡄⢷⣾⣿⣿⣿⣿⣿⡆⢴⣛⣿⡟⠷⡀⢦⣤⣅⠀⠀⠀⠠⠀⠀⠀⠀⠈⢙⢿ ⣿⣿⣿⣶⣶⣷⡀⢿⡆⣰⢧⠙⠋⠉⠀⠸⣿⡈⢿⣿⣿⣿⡘⣿⣿⡿⠿⠿⠿⣿⣶⣿⣿⣿⣿⣾⣷⣬⠙⠀⠀⠀⠀⠀⠀⠀⠘⠋⢘⣾ ⣿⣿⣿⣿⣿⣿⡏⣈⢠⣨⠚⢷⣤⢄⡀⠀⣿⣷⠘⣿⣿⣿⣃⢻⣿⣷⣶⣶⣶⣤⣬⣛⡛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠘⣿ ⣿⠟⠉⠀⠀⠀⣠⡤⡈⠻⣆⡤⠈⠙⢀⡀⠻⣿⡄⢹⣿⣿⣿⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣾⡿⠿⠃⠀⠀⠀⠀⠀⠀⢤⠆⠸⣿ ⡏⠀⠀⠀⠀⠀⣿⣿⡇⢠⠈⣀⣴⣻⣿⣷⣶⣿⡅⢸⣿⣿⡿⢈⣉⣛⣛⣋⣙⣛⣉⣉⣉⣉⣀⣤⣤⣤⣶⡶⠀⠀⠀⠀⠀⠀⢀⡄⡴⢿ ⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⢼⢿⣭⣾⣿⣿⠟⢋⣠⣿⣿⡿⠃⠼⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⢛⣉⣉⣤⣤⣤⠐⣶⣶⣶⣿⡇⠃⣿ ⠀⠀⠀⠀⠀⠀⣈⣉⡀⠈⣿⢾⡿⠿⠛⣡⣴⣿⡿⠟⠋⠠⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⠿⠿⠿⣿⣿⣿⡄⢳⢿⣿⣿⡇⠀⣿ ⡄⠀⠀⠀⠀⠀⣿⣿⠁⣷⡀⠹⠶⠶⠿⠿⠛⢉⠀⢀⣤⣴⣶⣶⣤⣍⠻⣿⣿⣿⣿⣿⣿⣿⡟⢉⣦⣴⣶⣦⡙⢿⡇⠀⢘⣿⣿⡇⢇⢿ ⡇⠀⠀⠀⠀⠀⣿⣿⠀⣿⣿⣴⣦⣤⣤⡦⡞⢁⣼⣿⣿⣿⣿⣿⣿⣿⣷⡜⣿⣿⣿⣿⣿⡏⢺⣿⣿⣿⣿⣿⣿⡄⠃⠃⣾⣿⡿⢊⢜⣿ ⡇⠀⠀⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⡇⠃⣿⣿⣿⣿⠛⠛⣿⣿⣿⣿⣷⠈⣿⣿⣿⣿⠘⣿⣿⣿⣿⡟⠙⠛⣷⠀⡆⣬⣤⣶⣵⣿⣿ ⡇⠀⠀⠀⠀⠀⢀⣿⢀⣿⣿⣿⣿⣿⣿⢃⡄⣿⣿⣿⣿⣄⣀⣼⣿⣿⣿⡿⠀⣿⡿⠛⠛⠀⠻⣿⣿⣿⣷⣦⣤⡟⠀⡇⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⣿⣿⣿⣿⢸⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣱⠃⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠟⣰⡅⡇⣿⣿⣿⣿⣿⣿ ⣷⠀⠀⠀⠀⠀⠀⠇⢸⣿⣿⣿⣿⣿⣿⢸⣿⣿⣌⡛⠿⣿⣿⣿⠿⣋⣔⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠯⢅⣮⣾⡆⡇⣿⣿⣿⣿⣿⣿ ⣿⡀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣶⣷⣤⣼⣿⣾⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣀⠻⣿⣿⣿⠂⡇⣿⣿⣿⣿⣿⣿ ⣿⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⢸⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⣀⣀⣤⣶⣿⣷⣦⡝⢿⠀⡇⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⣸⣿⣠⣈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡄⠀⡇⣿⣿⣿⣿⣿⣿ ⡏⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣇⠀⠀⠀⠉⠉⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠉⠁⢒⣽⣿⡄⡇⣿⣿⣿⣿⣿⣿ ⣇⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡇⡇⣿⣿⣿⣿⣿⣿ ⣿⣿⣶⣶⣤⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡇⡇⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣦⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⡇⡇⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⠀⠙⢿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠁⢲⣦⡄⠈⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣋⢴⡀⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣆⠀⠙⢳⡻⣵⠤⣄⢀⣨⡍⠛⢛⣛⡛⠿⠿⠿⠿⠿⠿⠿⠿⡿⠿⢟⣛⣛⣛⠋⠭⣥⣐⣺⣭⣾⣼⠇⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠈⠛⠛⢟⣸⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣤⣤⣤⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⠿⢟⣋⢤⣺⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⠉⠙⠛⡛⠛⠛⣛⡛⠻⠿⠿⠿⠻⠿⠿⠿⠿⠿⠛⣛⡛⠁⢤⣐⣾⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣾⣯⣭⣭⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣾⣀⣀⡀⠀⠀⠀⠀⢀⣻⣿⣿⣿⣿⣿⡷⡾⣶⢶⢶⣶⣶⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⢉⣒⣄⠠⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠷⠒⠉⠁⠀⠀⠀⠀⠀⠈⠙⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠨⡓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠴⣖⣒⣛⣻⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⣀⣤⢶⢺⣯⣿⠶⠛⢋⣍⠉⠛⢦⡀⠸⣶⠂⠙⠚⣝⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣠⣴⢶⣻⡵⠖⢛⡉⠀⠘⢦⡀⠘⣇⠀⠀⠀⠻⡄⠘⢧⡀⠀⠈⢳⡌⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⣴⣿⣿⢟⠋⠵⣄⠀⢻⡀⠀⠀⠘⣇⠀⠘⠦⠄⢀⣰⣿⣤⡶⢿⣷⣶⣾⣶⡶⢼⡗⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠟⠉⢠⡏⠀⠀⢻⡀⠀⠳⠤⠀⣚⣩⣤⣶⣾⣿⣿⣇⠀⣀⣾⣾⣿⣿⡿⠋⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠘⢻⠀⠀⣇⣴⠶⡞⣁⣠⣶⣾⡿⢙⣿⣯⣷⣶⣶⣶⣾⣷⣴⣿⣭⣿⣁⣴⠾⠋⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⣼⢸⠋⢻⡇⠀⠻⣿⡿⠟⠋⠉⢉⣿⠉⠉⠛⢿⠿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠈⡟⠃⠀⠀ ⠀⠀⢀⡀⠀⠀⣿⢹⣅⠀⢈⣽⣿⣇⠀⠹⡄⠀⠈⠳⣄⠀⠀⣿⠇⣸⠛⢶⡾⠷⣦⣶⣾⣟⣉⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⠀⠀⠀ ⢰⡿⠋⠉⠉⢉⣿⢀⣤⣾⣿⣿⣿⣟⢷⡄⠀⠀⠀⠀⢎⣷⣄⣇⠀⠙⠤⣀⣁⠀⣀⣿⠤⢟⡈⣹⠆⠀⢀⣴⣆⣀⢤⣤⣀⣸⡀⠀⠀⠀ ⠘⢷⣦⣤⣤⣼⣷⣍⣈⣉⣩⣭⠭⠿⣯⡞⢷⡀⠀⠀⠸⢻⡈⠁⠀⠀⠀⠀⠀⢹⡋⠤⠀⢠⣈⢿⡙⠛⠺⣿⣿⣿⣟⣿⣿⣿⣿⣷⡦⡀ ⠀⠀⠀⠉⠉⠈⢿⡀⢹⠏⡘⣦⣴⣶⣿⣇⠀⢷⡀⠀⠀⠀⢧⠀⠀⢀⣀⣀⣀⠀⠉⠀⠀⠀⠀⠁⠈⠓⣦⣿⣿⣿⣿⣿⣿⣿⣧⣴⡧⠁ ⠀⠀⠀⠀⠀⠀⢰⠷⡟⠗⣥⡈⠛⡻⢿⣿⠀⠈⣧⠀⠀⠀⠼⡄⠀⠈⠉⠉⠉⠛⠓⠤⢤⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⣧⠀ ⠀⣠⣶⣿⣿⣿⠟⢛⢷⣄⠹⢛⣷⣦⡿⢿⣄⠀⢻⡆⠀⠀⠀⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠁⢀⣀⣼⣿⣿⣿⣿⣿⣿⡛⣹⣇⠀ ⢰⣿⣿⣿⣿⣿⠀⠀⢸⡟⣷⠿⠋⠄⠀⠈⠉⠀⢺⡇⠀⠀⢀⡷⠶⠤⠤⠴⠦⠤⠶⠶⠶⠶⠿⠛⠛⠛⠉⢉⣿⣿⣿⣿⣿⣿⡿⢻⢋⡀ ⣿⣿⣿⣿⣿⣿⡀⠀⢸⣿⡃⡀⠒⠁⠀⠀⣠⡴⠟⠀⠀⢀⣼⣃⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⡤⠶⠶⠛⠛⠛⣯⠉⠉⠉⠀⢸⣼⠀ ⣿⣿⣿⣿⣿⣿⠷⠶⢿⣷⠀⡁⢀⣀⣤⠞⠋⠀⢀⣠⣴⣟⣉⣉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⣀⣀⣀⠀⠀⠀⢻⡌⡀⠀⠀⢸⣿⠀ ⢻⣿⣿⣿⣿⣿⠀⠀⣾⠈⢿⣆⣉⣉⣀⣀⣤⡶⣿⡿⠛⠋⠉⠉⠛⠲⣄⠀⠀⠀⠀⠀⠀⠀⢠⡶⠙⠋⠉⠙⢦⡀⢸⣿⡧⠀⠀⢸⡸⡀ ⢸⣿⣿⣿⣿⣿⠀⠀⣿⠀⠀⠋⠙⠛⠛⢙⢡⡾⠃⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⢰⡅⠀⠀⠀⠀⠀⠀⢻⣼⣼⠁⠀⢀⡵⡣⠀ ⢸⣿⣿⣿⣿⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⢸⣼⠀⠀⠀⠀⣤⣤⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⣧⠀⠀⠀⠀⢠⣦⣤⠈⣿⢹⠓⠛⠉⠊⠀⠀ ⢸⣿⣿⣿⣿⣿⡿⠀⡿⠀⠀⠀⠀⠀⠀⡼⢻⠀⠀⠀⠀⠻⠿⠃⠀⠀⠀⢀⣿⠀⢀⣤⣤⣿⣄⠀⠀⠀⠈⠙⠛⢠⣿⢸⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⡇⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠎⣼⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣠⠏⢺⢸⠀⠀⠀⠀⠀⠀ ⠈⣿⣿⣿⣿⣿⣿⣸⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠳⢤⣀⠀⠀⠀⣀⠴⠫⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣐⡺⠑⠁⢹⢸⠀⠀⠀⠀⠀⠀ ⠀⢿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠉⠈⠛⠃⠀⠁⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠿⣄⠀⠀⠀⣽⢸⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢰⡇⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠿⠿⠛⠉⠀⠈⠙⢢⡀⣿⢸⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⠇⠀⠟⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⣿⢸⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠸⣿⣿⣿⣶⣶⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣶⣾⡭⠂⠀⢻⢸⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠉⠛⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣦⡀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⡍⠙⢻⣷⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⡋⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣦⡌⢄⠊⣛⠻⡿⠗⢲⣤⡤⠤⢤⣀⣀⣀⣀⣀⣀⣀⣀⢀⣀⡠⠤⠤⠤⣴⣒⠚⠯⠅⠒⠁⠃⣸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣷⣤⣤⡠⠇⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠛⠛⠛⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⣀⡠⠴⡛⠅⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣶⣦⣤⢤⣤⣤⠤⢤⣄⣀⣀⣀⣄⣀⣀⣀⣀⣀⣤⠤⢤⣾⡛⠯⠁⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠁⠐⠒⠒⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁⠿⠿⢿⣿⣿⣿⣿⡿⠄⠀⠀⠀⠀⠀⢈⢁⠉⡉⡉⠉⠉⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀