⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡞⠋⠉⠛⣶⣦⣤⣀⣠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⣶⣿⣿⣿⣿⣶⣶⣶⢯⣛⣿⣏⣀⡀⢙⣷⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⣹⣿⣧⣴⣾⣿⣿⣿⣿⣠⣽⠿⣮⡍⢻⣿⣯⢭⣝⣿⣿⡿⣧⣀⣈⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⡟⡟⣽⣿⣶⣾⣟⠿⢿⢾⣿⡄⠀⣼⡗⣺⣿⣿⣿⠞⢛⣿⢿⣾⣿⣿⣿⣽⠯⣝⡶⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣾⠿⡹⠖⢷⣶⣿⣿⣤⣾⠿⠩⠷⠚⠛⣷⣤⣿⣕⣶⣻⣿⠋⠻⣶⣬⠑⠊⣾⠟⣿⠿⣷⣿⠷⢦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⡴⠶⢿⣿⣯⣦⣍⣷⣧⢴⣮⣏⢙⣀⡵⢼⠠⣊⣎⣽⣄⣷⣃⣨⣧⣿⣷⣤⣿⣯⢡⢈⡈⢽⣭⣷⣿⣥⡀⠀⣹⠃⠀⠀⠀⠀⠀ ⠀⢰⣏⣀⣤⣴⣿⣻⣿⢿⣤⣤⣤⣤⣉⣿⣋⡻⢿⣟⣈⡿⠟⠁⣽⢏⣟⡏⢬⠁⣐⣻⣿⣿⡟⠛⠛⣻⣿⣏⣟⡿⣿⣿⣷⢦⡄⠀⠀⠀ ⢠⣿⠿⣿⣿⣿⣿⠠⡠⠤⣘⣟⣿⡛⠏⢨⠜⢽⠿⠝⠻⢶⣤⣾⣟⠄⠺⣦⣴⣦⣔⢭⡽⠿⣹⣳⣦⣿⣟⣟⡫⡿⢿⣏⠁⣀⣿⠀⠀⠀ ⣿⣿⣼⣿⣿⣿⡿⢮⣈⡷⠿⣗⣿⣭⣶⠷⢶⣤⣉⢼⢷⣥⣟⠫⣿⣿⣿⣏⢀⣀⣽⠟⢻⢿⣿⣿⣿⣿⣿⣿⣿⢯⠭⣿⢏⣿⣿⠀⠀⠀ ⢿⣿⡆⣿⣿⣿⣶⣼⣿⡼⣷⢗⣾⡟⠁⠀⠀⢀⣹⣿⠛⢿⠿⠤⣗⣗⡿⠏⣿⣿⣿⣔⣰⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡟⠀⠀⠀ ⠀⠻⢿⣶⣽⣸⣿⡠⣪⡥⣶⣗⣜⢛⡲⣶⣒⢻⣿⢿⣞⣼⣿⡭⡷⣁⣨⣾⣿⣿⣿⠿⣻⡿⣟⣿⣟⣿⣞⣿⣾⣯⣶⠿⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠛⠻⠿⠷⠾⠿⠷⠿⠾⠿⠟⠛⠛⠛⣿⡟⠿⠟⠛⠛⠛⠉⢿⣯⣉⠉⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠁⠀⠀⠀⠀⣀⠀⣠⣭⣉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⠴⢾⠿⣧⣰⠶⠾⠉⠛⢻⡏⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠉⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣼⡄⠀⠀⠀⠀⠀⠀⢸⣿⢠⠖⠛⢶⣿⣿⣟⣿⣇⠀⠀⣹⣦⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣾⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣤⢴⢿⣷⣿⣿⣮⣭⣽⣿⣻⣿⣯⣈⢻⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢰⡈⣷⣼⡿⢠⣿⣿⡇⠀⠀⠀⠀⠀⣠⣾⣿⡽⠿⢾⡟⠹⠽⠻⠛⡛⣿⠟⠻⢿⣟⠿⢿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⢸⡎⣿⣿⡟⡇⢸⣿⣿⠀⠀⠀⠀⢰⡟⢛⣿⣾⠗⠶⠚⠉⡒⠁⣩⠳⠍⠛⢧⣄⣸⣯⣗⣞⣿⡇⠀⠀⠀ ⠀⠀⠀⠈⢻⣾⣿⣄⢀⡀⠀⠈⣿⢹⣿⠃⣷⠈⣿⡟⠀⠀⠀⠀⢸⣷⣿⣧⡤⠶⣄⣀⣰⣾⠛⠉⠙⣦⣠⣘⠼⢻⡿⣯⣿⠁⣹⡄⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⡿⡄⠻⣦⡀⢻⡇⢿⣷⡙⡆⣿⠇⠀⠀⠀⠀⠘⣷⣘⣟⣢⣄⣸⣟⣪⣙⣳⣄⣠⣿⣟⡷⠻⢦⡀⡉⣹⣷⡞⠁⠀⠀ ⠀⠲⣄⠀⠀⠘⣿⣷⡹⣄⠙⣿⢿⣧⣼⣽⣧⢻⣿⠀⠀⠀⠀⠀⠀⠙⠿⣶⣬⣲⣿⣻⣲⠺⣏⠟⢽⣦⡻⣷⠀⣈⣷⠃⣢⣿⡇⢀⡄⠀ ⡀⠀⠈⢿⣦⣄⠘⣟⢧⢻⣦⡈⢯⠻⡇⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡟⠛⠛⠛⠿⢶⣾⣿⣿⣽⣽⣿⡿⣿⣿⡿⠋⠀⠀ ⠳⠦⣄⣀⡙⣮⡳⣼⣞⣇⢳⡑⣌⣷⡙⣿⣟⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠄⣿⣿⣯⠜⣽⠏⢀⣀⡤⠞ ⠀⠀⠀⠉⠻⣿⣿⣌⠻⣿⣆⢳⡜⢿⢳⡌⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣡⣾⣷⠟⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⢿⠷⠛⠛⠚⠛⠛⠒⠛⠛⠛⠛⠿⠿⣷⣶⣶⣿⣿⣿⠿⠿⠟⢻⣷⣤⣤⣀⣀⣀⣤⣴⣾⣿⠿⣯⠞⠁⠀⠀⠀⠀⠀