⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡏⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣿⠀⠀⢀⣠⢤⣴⣾⠷⠛⣉⣉⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⢀⣫⣿⠿⢋⣀⣠⣤⣭⣭⣍⣉⣛⡲⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣐⡃⢿⣠⣿⣿⡵⠾⠟⠉⠁⠀⠀⠀⠉⠉⠉⠙⠳⣶⣍⡓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣻⣭⣤⣤⣼⣿⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣍⠓⠶⣦⣀⣀⣀⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣤⣤⣤⣠⣴⣿⠟⠛⢿⣥⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣙⣿⣷⣶⣴⡿⠟⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠈⢹⢯⣥⠖⣴⡿⠛⠛⠀⢀⣤⣶⣟⣛⣛⡛⠻⢶⣤⣀⠀⠀⠀⢠⣜⠛⠉⠉⠉⠉⠉⠁⢈⣻⣷⣷⣦⣄⠀⠀⠀⠀⢠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⠀⠀⠀⢰⡿⢟⣛⣷⣶⣤⣀⣤⠈⠉⠉⠉⠉⠛⠷⣦⡙⢷⡄⠀⠀⠙⢷⣄⠀⠀⠤⠴⠾⠟⠉⠀⠀⢸⣿⡀⠀⠀⠀⣸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣄⢠⡄⢈⣴⠿⢟⣻⠛⣻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠈⣿⡄⢹⣆⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⣰⡿⣏⢳⠀⠀⠀⣿⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣽⡟⢠⡿⠁⣠⣾⣿⣶⠿⠿⠿⢿⣦⠀⢦⡀⠀⠀⣀⡘⢿⡆⢹⣇⠀⠀⠀⠀⠹⣆⠀⠀⠀⢀⣾⣯⣁⢻⡏⠁⠀⢰⢹⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣶⡛⣁⣤⣾⣿⢫⡿⠁⢠⣿⠏⠁⠀⠀⠀⠀⠀⣿⡸⡎⢿⡄⢀⣿⠻⣾⣧⠀⢻⡀⠀⠀⠀⠀⠘⣧⡀⣀⣿⡍⢻⡟⠟⢿⠀⠀⡖⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⣿⡿⢨⡟⢿⣧⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⢹⣇⡇⠈⢿⣿⣥⠀⣾⠿⣶⡘⢿⡄⢠⣤⡀⠀⢸⡿⠛⠁⣿⡀⢿⡄⠘⣷⣄⣃⣠⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⣾⢱⣾⢳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣿⠀⠘⣷⡈⠳⠛⠀⠈⣷⡈⢿⣤⠈⠻⣶⡿⠀⠀⠀⠸⡇⢸⡇⢰⣿⠛⠛⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⣿⣸⣿⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠙⣷⡀⠀⠀⠀⠹⣧⠀⢈⣷⣄⡸⣷⡀⠀⠀⠀⣷⢸⣇⢸⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⣿⣿⣿⣿⡇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠙⣷⡀⠀⠀⠀⢻⣆⠀⠙⣿⡳⣾⣿⠀⠀⠀⣿⡄⣿⣸⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣿⣿⣿⣿⠃⠈⠿⣦⡀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢀⣀⣬⣷⣄⠀⠀⠈⢿⡄⠀⢹⣧⠙⣷⢀⡀⠀⢸⡇⢻⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡄⠀⠀⠙⢿⣷⣄⡀⠀⠀⢠⣹⣧⣤⣶⣿⣟⠉⠀⠙⢷⣄⠀⠈⢿⡀⢸⣿⣆⠀⣾⣷⠀⢸⣧⢸⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⣰⣿⣿⠛⠉⠉⠙⠃⠀⣠⠞⠛⠻⣿⣳⠀⠀⠈⠛⢿⡟⢩⠞⠛⠓⢢⡄⠀⠉⠛⠶⣬⣿⣮⣿⣽⣧⣿⣿⣷⡀⢻⣇⠹⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⠟⠁⠀⠀⠀⣸⡀⠀⣧⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⢳⣾⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀⠈⢉⣿⣏⢹⣿⢿⣿⣿⣿⣿⣷⣽⣀⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⡿⠃⠀⠀⠀⠀⣼⣿⡇⠀⠙⠓⠤⠴⠛⠁⠀⠀⠀⠀⠀⠀⠙⢦⣤⣀⣴⠟⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⣿⡏⣿⢿⣿⣿⣿⣿⣿⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⠟⠀⠀⠀⠀⠀⣼⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⣠⣾⣿⠀⢻⣿⢃⣿⣷⣮⡙⢿⣿⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⢀⣾⡏⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣹⠀⠀⠀⠀⣴⣿⣿⣿⡄⣈⣿⣬⢿⣿⣿⣿⣦⠙⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⢀⣾⣿⡆⢺⣿⣿⣦⠀⠀⠀⠀⠀⣠⠴⠶⠶⠦⣄⡀⠀⠀⠀⠀⠛⠋⠀⠀⢠⣴⣿⣿⣿⣿⣇⠉⣿⣿⡆⣿⣿⣿⣿⣷⡘⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣾⣿⣿⣿⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣦⠀⠘⣇⣿⣿⣿⣿⣽⣇⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢯⡍⠛⠻⣿⣿⣿⣶⣦⣤⣤⣤⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⠙⣿⣿⣿⣯⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣷⣿⠋⠀⠉⠋⢩⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⢿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⣰⣿⣿⣼⣿⣿⡟⠓⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠉⠻⣿⣿⣿⡀⠀⠀ ⠀⢠⠀⠀⠀⢀⠀⢺⡿⠿⠟⠁⠀⣿⣿⣿⣿⢿⣿⣿⣿⣶⣦⣤⣿⣿⣿⣿⣿⡿⠃⠀⠀⢀⣾⣟⠁⢺⣟⣻⣿⡟⠁⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠸⣿⣿⣿⣄⡀ ⣀⣀⠀⠴⠀⠀⠁⠀⠀⠀⠀⠤⠾⠿⠟⠋⠀⢸⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⠄⠀⣀⣾⣿⣯⣠⣿⢿⣿⣿⠀⠀⠀⠀⠀⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⡏⠻⣷⡄⢘⣷⡉⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⢧⣿⡟⣾⣿⣿⡇⠀⣰⣿⣿⣿⣿⣿⣷⣿⣿⡟⠀⠀⠀⠀⣼⣿⣿⣽⣻⣿⣿⣿⣿⣿⣿⣧⠀⠘⢿⣬⢬⣿⣦⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡏⣾⣿⣵⣿⣿⣿⣇⣼⣿⣿⢟⣵⣿⣏⣽⣿⣿⡇⠀⢶⡀⠀⠹⡿⣿⣿⣿⣾⡿⣿⣿⣿⣿⣿⣆⠀⠈⢻⣿⣧⣠⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣴⣿⣿⣿⢸⣿⣿⣿⣷⡀⠈⣻⣦⠀⣷⣿⣿⣿⡿⠀⠹⣿⡏⠛⠿⣿⣷⣶⡿⠛⠛⠉⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣽⣿⣿⣧⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣴⣯⣿⣷⠆⠀⠙⠃⠀⣼⣿⠏⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡛⢹⣆⠀⠀⠀⠀⢼⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⣿⣿⣿⣻⣿⣿⠋⠛⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢁⣄⠉⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀