⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡔⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⡜⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣟⢿⠟⠉⠚⠁⠡⡟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣟⡿⠿⠃⠁⠀⠀⠀⠀⠀⠀⠀⠈⣹⡽⣿⣿⣿⣿⣿⣿⣿⣞⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⢻⣿⣿⣿⣿⣿⣷⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠍⠻⡈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⢻⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⡇⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣵⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⡢⣼⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⢠⣤⣾⡿⠟⢉⣁⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡀⢑⢘⢀⣄⣤⣠⣤⣬⡦⡀⠀⠀⢰⡟⣅⣴⣾⡿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⣴⣷⣿⡿⠿⠛⠛⠛⠙⠋⠈⠳⡀⠀⠀⣿⣿⣿⣇⣼⡧⠙⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠁⢠⣴⣼⣶⣷⣶⣄⠐⠀⠀⠘⠆⠈⠛⢿⣿⠭⠟⢁⡀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣯⣰⣿⣿⣿⣿⣇⣨⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⠛⠛⠉⢳⣻⣻⣟⣹⠶⠋⠀⠀⠀⠀⠀⠀⠰⣀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢢⠀⠀⠀⠀⣸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠄⠀⣸⠇⠀⠀⠀⣿⣿⣿⣿⣿⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡑⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣀⣖⠿⣦⡶⠋⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣤⣾⠷⠦⣼⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡢⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣽⣿⣿⣿⠇⢴⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠰⠿⣿⣿⣿⣿⣿⠿⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⡛⣷⠲⠤⣀⣄⡀⠀⠀⠀⠀⣐⣬⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣿⣓⠁⠤⠀⠀⠈⠉⠙⠛⢻⣿⣽⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣶⢄⡀⠀⠀⠀⠀⠀⣼⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⠟⠻⢍⣽⢯⣳⣹⠿⣷⣶⡂⠀⡠⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣫⡴⣶⣿⠟⠛⢲⠟⢷⡯⣾⣕⡦⣀⢇⠀⠀⣿⣿⣿⣧⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⣉⡬⠞⣭⡤⠶⠒⠁⠉⠚⠓⠦⠯⣻⣟⡽⣦⡀⢸⢻⣏⠻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣽⣿⣿⣿⣿⣿⣿⣿⡿⢿⢟⡥⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢮⣉⠳⣿⠿⣇⠻⡅⢫⣯⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣼⣿⣿⣿⣿⣿⣿⡟⠞⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠧⣟⢿⣷⣷⠝⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⣥⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢴⠒⠊⢉⠩⠍⠉⠉⠉⠉⠛⡛⢳⣼⣯⢿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠝⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠀⡴⠋⢀⠒⠁⠀⠀⠀⢀⣤⡖⠉⡠⡄⢷⠫⣷⣿⣻⣿⣿⣿⣿⣿⣿⡌⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⠐⢀⠎⠀⠀⢀⡔⠀⠀⢀⠔⠃⠋⠀⠀⢀⢹⠘⡇⠘⣾⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣠⠞⠁⠀⠀⠎⠀⢊⠀⢀⠴⠋⠀⡠⡪⠕⠁⠀⠀⠀⠀⠘⣼⠀⣷⠀⢹⣿⣟⡿⣿⣿⣿⢹⡇⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇⠀⠀⡠⡞⠁⠀⡀⠀⠀⠀⣤⣫⠔⠁⢀⠔⢫⠎⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢿⠸⡈⣿⣿⡇⣿⣿⣿⣿⣇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡿⡴⢊⠊⠀⠀⣰⠁⠀⠀⡾⠋⠀⠀⡰⠋⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⢸⢰⠁⣿⣿⡧⣿⣿⣿⣿⣇⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⡿⡿⣿⣿⣿⣿⢿⣠⠃⠀⠀⢠⠃⠀⡠⠊⠀⠀⢀⡾⣀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⢸⢸⢮⣧⢛⢻⣏⡿⣿⣿⣯⡇⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⢳⣿⣿⣿⡏⡰⠁⠄⠀⢠⠃⢀⠖⠀⠀⠀⢠⣛⢇⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠆⢸⠈⣇⣿⡇⢀⢷⣇⣿⣻⣯⣧⡟⠀⠀⠀⣀⠀⠤⠤⠤⢄⡀⠀⠀⠀ ⢀⡤⡚⢕⡲⣬⣽⣿⣿⣿⢦⠃⠀⠀⢠⠃⡴⠁⠀⠀⠀⣰⠿⡵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠸⡄⣮⠀⢿⣿⣟⢨⣯⣿⣿⣾⣷⣿⠒⡲⡲⣫⠖⠉⠀⠈⠉⠒⢌⠳⡀⠀ ⣉⣤⣾⢿⣮⣷⣿⣿⣿⣿⡆⠖⠁⢠⢧⠎⠀⠀⠀⢀⣜⢊⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡶⡀⢣⠛⡄⢸⢽⣯⡺⣿⣷⡙⣿⣿⣿⣪⣾⣼⣷⣦⣀⣀⣀⢀⡀⠀⢱⠘⡄ ⡿⠛⠁⠀⢸⣟⢻⣿⣿⡿⠀⠀⠀⡽⡁⠀⠀⠀⢀⡾⣥⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠂⠘⡄⡍⠀⡆⢻⣿⣾⣻⣻⣿⣿⣿⣹⠉⠀⢀⢖⣦⣷⢲⡙⢿⣷⡄⠁⠀ ⠀⠀⠀⠐⣿⣿⣿⣿⣿⡏⠢⢤⣾⠊⠀⠀⠀⠀⡼⡵⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠀⠇⢿⠀⢟⣦⠉⢿⣧⣷⣿⣿⣿⣩⣤⣶⣿⣽⡟⠃⠀⠁⠀⠛⣏⠀⢀ ⠀⠀⠀⠀⢿⣿⣿⣿⣿⠀⢠⠋⠀⠀⠀⠀⠀⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⢸⠀⡇⠸⣿⣧⠘⣿⣧⡹⣾⣿⣇⢄⣿⠿⠋⠀⠀⣀⡴⠋⠀⢻⡀⣼ ⠀⠀⢀⣴⣿⣿⣿⣿⡿⡰⠃⠀⠀⠀⠀⠀⢠⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⢸⠀⢰⠀⡟⣿⣧⠼⣿⠕⣿⣿⡷⠋⠁⠀⣤⣠⠞⠁⠀⢠⣴⣿⠀⣿ ⣠⣶⡿⠋⣸⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⡠⣯⢟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢸⠀⠘⠀⢰⠹⣷⣾⠿⣻⣯⣿⣧⡶⠶⠋⠁⡄⠀⣤⠞⠉⣠⡼⢠⣿ ⠟⠁⢀⢴⣽⣿⡿⠋⠀⠀⠀⠀⠀⠀⠐⣹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠘⠀⠀⠀⠘⢠⣿⣿⠳⣿⣿⣭⣥⣀⣠⣠⡤⠴⠚⢁⣠⠞⣽⡷⠉⠙