⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣶⣿⣬⣭⣧⠴⣠⠤⠤⣤⣤⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡪⣻⣶⣿⣿⣿⠯⠕⠤⢹⡶⣽⡱⡰⡺⣽⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⡱⣻⢟⢿⣿⣿⢿⣷⢜⠴⣕⣤⡳⣮⣻⣮⢪⣿⠿⣮⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⢭⡾⣿⣾⣿⣿⠟⠛⠻⣿⣻⡈⣻⡻⣿⣿⣌⣷⣽⣷⣼⣽⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣏⡷⣻⢯⣿⡿⠃⠀⠀⠀⠘⢿⣷⣾⣛⢿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⣿⣝⣿⡾⡑⢀⠀⠀⠀⠀⠀⠀⠛⣟⣗⡻⣿⣿⣿⣿⣿⣿⣿⣿⣽⣧⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⢿⣻⡟⠀⠀⠀⣠⣴⠖⣛⡉⠁⠂⠘⡟⣷⣟⠿⡿⣿⡿⢻⣿⣿⣿⣿⣧⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢙⣿⡿⣲⣦⠀⠈⠋⠐⣿⣿⢓⡷⠦⠀⠸⠹⡟⣆⢹⡟⡝⠀⢿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣜⣿⣿⣿⠟⢷⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠟⣿⣿⡿⠵⢙⢸⢹⣿⣿⣟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⢂⠀⠀⠀⢀⠌⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣻⣿⠖⠁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢙⡈⢈⣡⣿⡿⣿⣿⣿⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠀⠆⠀⢠⠃⢰⠀⠀⢀⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣹⠀⠀⠄⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡕⡞⠖⣿⣿⣿⣿⣿⣿⡟⣿⣳⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡃⠘⡀⠆⠀⡆⢀⠔⠁⢀⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣷⢧⠀⠁⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠰⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠄⡃⢀⣷⡤⣤⡷⡥⣤⡔⢁⠠⠄⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⣿⣧⠰⠆⡟⢓⠖⠋⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⡟⣷⣿⢷⢀⣿⡿⢗⣶⡔⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⡕⣻⣷⡐⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡄⠀⠀⠀⠀⠀⠀ ⠈⠺⣿⡣⢁⣿⠎⣸⡫⣪⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⣕⣿⣷⡄⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣯⠰⣗⢻⣿⢱⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⣿⣿⣮⠿⣿⣿⣿⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠄⠒⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡦⣟⣄⣽⡌⣘⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡛⡿⢻⣿⣯⣹⣿⣿⠿⢛⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢎⠚⠲⡿⢽⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⢡⣾⡝⡿⣿⡟⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣯⣇⠀⠀⠀⠀ ⠀⠀⠀⢀⠔⠸⣦⣥⣠⣸⠃⠼⣿⣡⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢠⣻⣻⣇⣿⣿⣿⣿⠁⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢔⣾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡄⠀⠀⠀ ⠀⠀⠠⠎⣠⣼⡿⣿⣷⣾⡆⢀⡹⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⣰⡿⣽⣿⢿⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣞⣯⢍⣥⣶⣿⣿⠯⠿⠿⢽⣿⣿⣯⣯⣷⠀⠀⠀ ⠀⠀⡴⣿⡌⢻⢿⣟⣿⣿⣿⡷⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡶⠋⣰⣿⣯⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠖⣱⣯⠻⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠉⠻⣿⣿⣼⣇⠀⠀ ⠀⠀⣿⡹⣿⣔⣘⣿⣿⣿⣿⣟⠿⡟⡀⠀⠀⠀⠀⠀⠀⡀⠜⠉⢀⣴⣿⣿⣿⣿⣿⣿⡄⠀⠀⣀⡠⠴⡒⢝⠫⠊⢰⢿⠷⣆⣿⡿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣿⡀⠀ ⠀⢸⣉⣣⣿⠿⣏⠉⣹⣿⣿⣿⡅⣳⣢⠀⠀⠀⠀⣠⠊⠀⢀⣠⣞⢟⠿⠙⣿⣿⣿⣿⠟⣋⠩⠔⠊⠁⠈⠀⠀⠀⢸⣆⠀⣿⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣇⠀ ⠀⠸⣿⠿⠢⡀⣼⣿⢯⡝⣿⣿⣿⣿⣿⠁⡐⠊⠉⠀⣠⠶⠋⠈⠀⠁⠀⠀⠈⠙⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣭⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠀ ⠀⠀⠹⡗⢤⢏⡿⢵⠂⠀⢌⢿⢿⣿⣿⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣟⣟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇ ⠀⠀⠀⠀⠙⢇⡆⠀⠀⢀⢐⣯⣿⣿⣫⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠑⢤⢔⣵⡿⣿⣾⡿⡻⣿⣓⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⢘⢯⣾⣾⣿⢇⣬⠟⢀⠝⠳⣼⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⢎⣙⣿⣿⣛⢷⣤⠀⠑⠀⡨⡙⢾⣕⡢⣠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⣟⣿⣵⣝⠻⣢⣀⠈⠈⠢⠈⠚⠔⡵⡪⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠗⣠⣀⣲⣤⣄⣀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠸⣿⣿⣿⣿⣿⣾⣯⡪⣻⣧⡄⠀⠀⠤⠀⠀⠙⢳⢍⠦⣀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣼⣓⣒⡻⡿⣿⣿⣿⣿⣷⣦⡀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠘⣿⣿⣿⣿⣿⣿⣿⣿⣮⣮⡪⢧⡀⠀⠈⠳⣀⣀⡭⡣⣾⣏⣚⢡⡄⡀⠀⠀⠀⡰⠃⠀⠀⠉⠉⠓⢭⡛⢿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣯⣶⣫⣦⣤⣄⣜⠫⣾⠞⠁⠄⠈⣹⡍⣼⡶⡄⡔⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣈⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣝⣄⢟⣗⡕⢭⠃⡤⠨⣰⡼⠋⣰⣫⣾⣿⣶⠦⣄⡀⠀⠀⠀⠀⢀⠀⠀⠈⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠿⠟⠛⠋⠀⠀⣿⣿⣿⣿⣿⡿⣝⢟⣀⠐⣼⢟⣥⣾⡟⠛⣿⣿⣿⣷⣿⣿⣦⣄⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣿⠛⠙⠿⣯⢻⡜⣹⡗⢿⢃⢾⣾⡿⠿⠾⠿⣿⡿⢟⢿⣿⣿⣯⣙⣄⡀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠀⡿⠀⠀⠀⠀⠘⠳⡏⠒⣞⣞⣾⠋⠔⢒⢀⢊⢿⣵⣤⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀