⠏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣤⣴⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣿⡿⣿⣿⣷⣴⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⢿⢡⡿⢳⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣿⡟⢸⣿⣿⡿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢰⢀⢠⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢻⣿⣿⣿⣿⣿⣿⡿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣷⢜⢿⣿⣿⣿⡛⣋⠀⠀⢐⣀⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣎⠒⢿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⣬⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣴⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⠀⣴⣿⣿⣿⣿⣿⡏⣿⡿⡇⣡⠉⠛⢿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⢿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠀⢠⣿⡟⠀⣿⣿⣿⣿⣿⣟⣿⣿⠇⠀⣹⣇⢹⡏⠉⣿⣧⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⣿⣿⣇⣀⣙⣿⣿⣿⣯⣿⣿⡟⠀⠸⣿⣿⣾⡇⠀⠘⣿⣧⣽⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢹⣿⣿⡇⠀⠀⠝⡙⠿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢪⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢨⣿⣿⣇⠀⠀⠀⠁⠀⠀⠹⣿⣿⣿⣿⣿⡿⡯⠙⠻⣿⣿⣯⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⣿⣟⣿⣦⣀⠀⠀⠀⠀⠀⠙⠹⣿⣿⣷⣷⣤⡀⠀⠘⠛⣿⡇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢀⣴⣿⣿⣿⣿⣧⣠⣾⣿⣿⣿⣿⠇⠀⢠⣿⣿⡈⠙⠿⡷⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣻⣦⢀⣠⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⡀⢸⣿⣿⣷⠀⠀⠀⠀⠈⠿⠿⡯⣛⠣⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⡟⢸⣿⣿⣿⣧⡴⠀⠀⠀⠀⠀⠀⣶⣶⣼⣿⣿⣿⣿⣿⣿⡏⡉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣟⠉⠄⠀⠀⠀⠀⠀⠋⠉⣿⣿⣿⣿⣿⣿⣿⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⠔⠂⠀ ⠀⠀⠀⠀⠄⠀⠀⠀⠛⣤⠀⣉⣻⣿⣿⣿⣿⣿⡿⠃⠹⣼⣿⢻⣿⣿⣿⣶⣶⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⡿⠁⠘⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⡀⠀⠀⠉⠉⠉⢋⣿⣿⠋⠀⡀⣼⣿⠃⠀⠀⠉⠛⠿⣿⣄⠀⠀⠀⠀⠀⢹⣿⣿⣧⡤⠀⠀⠂⢸⠇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠉⠁⣰⣿⠃⠀⠀⣿⣿⡯⠁⠀⠀⢈⠁⠀⠈⠛⠃⠀⠀⠀⠰⠀⢻⠻⡿⣿⣶⣤⣄⣐⡂⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠾⠋⠀⠀⠄⠀⢿⣿⣷⣶⣶⣿⣯⣷⣶⡶⣶⣶⣶⣤⣄⣀⢀⠀⠸⣷⣀⠀⢿⣧⣄⣺⣿⣟⠛⠻⠿⢿⣶⣦⣤⣀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣨⣿⣿⣿⣿⡟⣫⡄⠀⢀⡨⠍⣛⡻⠿⣿⣶⣷⣬⣿⣦⡈⣿⣿⣿⣿⢻⣿⣆⠀⠀⢹⣿⣿⣿⣿⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⢠⢠⠄⠀⠀⠁⠀⠈⠁⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣼⢿⣿⣿⣄⣿⣿⡿⠈⠀⢀⠉⠛⢿⣷⣎⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠤⢀⣀⣠⣾⣿⣿⡟⠛⢻⣿⣿⣿⣿⣿⣿⣄⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⡙⠿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢊⠙⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣾⣿⣿⣿⣏⣿⣶⣿⣿⡿⠛⠻⣿⣿⣿⣿⣷⣄⠀⢀⠀⠀⣀⢀⣀⢀⣸⣿⣿⣿⠏⠩⢭⣉⣿⣿⣿⣷⣶⢀⣿⣿⣿⣟⠀⠴⣠⢀⡀⣠⣴⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢺⣿⣿⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⣿⣿⣿⣿⣿⣷⣦⡀⠀⠉⢉⣉⣿⣿⣿⣿⠏⣨⣼⣿⡟⠙⢛⣿⢿⣿⣿⣿⣿⣻⣟⣀⠰⠧⢐⣶⣿⣿⣿⡟⢉⡆⠀⠀⠀⠈⠀ ⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠙⠛⢡⠋⢿⣿⣿⣿⣤⣄⣿⣿⣿⡟⣿⣿⣿⠟⠁⠐⠓⠂⠀⠁⢘⢻⣿⣿⣿⣿⣿⣿⣿⢿⣿⡟⠛⠁⠙⠙⠀⠀⠀⠠⠀⠀ ⠀⠀⠀⠀⡀⠼⠿⠙⠛⠳⠺⠮⠋⢢⣤⣤⣤⡀⠈⠀⠀⠘⠀⠀⠺⠻⠿⣿⢿⣿⣿⣿⣿⣾⣿⣿⣦⣤⣄⣠⣤⣤⣤⡄⠘⠘⢿⣿⣿⣿⣿⣿⣷⣿⠿⠿⠶⠀⣨⣠⣤⣤⣠⣀⠀ ⠀⠀⢰⣶⣶⣾⣶⣾⣷⣤⣤⠠⡀⣈⢉⠩⣙⣀⠀⠀⠀⢰⣦⠀⠆⠀⠀⣀⣈⣿⣿⣿⣿⣿⣿⠟⠛⠻⠛⢻⣿⡿⠟⠃⠀⠀⣠⣿⣿⣿⣿⣿⣿⣧⣄⣀⣀⠣⢉⣨⠩⡭⣭⠀⠀ ⠀⠀⠘⠭⡿⣿⣿⣿⣧⣦⠀⠉⠁⠀⠀⠀⢘⡇⠀⠀⣀⣼⣯⣤⣶⣾⠿⠿⠟⢛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⠉⠿⠿⠿⠁⠈⠓⠉⠻⣿⡓⣛⠓⠃⠀ ⠀⠀⠀⠀⠀⢸⡝⠿⣿⠫⢒⣤⣶⣿⣿⣶⣾⣿⣿⣿⡿⠟⠛⠋⠉⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣠⣤⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠟⠵⠧⠀ ⠀⠀⠀⠀⠂⠀⣀⣄⣇⣿⣿⠿⠝⠀⠀⢀⣀⠐⢠⡖⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⢀⣀⣠⣤⣤⣤⣤⣴⣿⣷⣿⣿⣿⣿⡿⠃⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣕⠀⠀⠀⠀⠈⢿⣿⣥⣀⣀⣁⣤⣤⣾⣿⣿⣾⣿⣿⢿⣿⠿⠿⠿⠿⠟⠛⣛⣛⣛⣛⣭⣽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⡿⠁⠉⠉⠒⢀⣰⣶⣿⡿⣿⡿⣿⣿⡟⠉⠉⠉⠉⠀⠀⠉⠀⠀⠀⠈⠉⠁⠀⠀⠈⠉⠁⠘⠛⠛⠋⠈⠁⠁⠀⠀⠀⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⠆⡀⠀⢀⣴⣿⠿⠋⠋⠉⠀⠘⠞⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠑⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣆⡀⣴⣿⠟⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠈⠀⠄⠠⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣠⣬⣭⣿⣯⡍⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀