⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⠖⠲⣦⠀⣠⣴⣾⣯⣽⠿⠓⢦⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢹⠻⣯⡗⠒⢲⠒⠲⠶⢭⣭⣽⢟⡿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡶⢶⠟⠀⢀⣼⡿⠋⠁⠀⢸⣧⠵⠶⠾⠿⢿⡀⠉⠻⣦⠀⠀⠀⠀⠀⢀⡇⡾⣇⠈⢿⣆⣀⣇⣀⡀⣠⡾⠃⡞⠀⣿⡈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣇⠘⠀⣠⠞⣿⣶⡀⢀⠔⣿⠀⠀⠀⠀⢀⡸⣇⠐⣄⢸⠀⠀⠀⠀⠀⢸⡇⣷⡿⣠⡬⠛⠀⠀⠈⠻⠟⠁⠸⣧⡀⣿⣷⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡏⠀⡇⠀⣏⡾⣽⡏⢷⡀⢠⡏⠀⠀⠀⠀⢸⡇⢹⣄⠀⣾⣶⠟⢡⡞⠋⠛⡣⠛⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠷⣿⠏⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢹⣏⣀⣸⣿⠁⣿⡷⠈⣿⢋⣧⣤⣾⡇⢀⣜⣷⣤⡙⠛⠉⣿⠀⠘⣧⡀⣰⠀⠀⣸⣧⣤⣤⣶⡆⠀⣶⣶⠶⣶⣤⣴⡿⣏⠉⢉⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⢻⣿⣍⣿⠇⠀⣿⣿⣿⠛⣿⡗⠛⣿⠋⠻⢿⣷⣴⠿⠿⠒⢀⡟⠁⠀⠀⣿⣦⡈⠉⢻⡟⠒⢻⣝⠳⢿⣿⣿⠃⠈⠳⠼⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣿⢳⣜⡶⣿⡿⣶⣄⠈⠟⠚⢛⣐⣿⡍⠀⣿⣄⠀⠀⠘⣷⡇⢀⣠⠻⣯⣝⢛⠋⠛⠿⢖⣈⢩⣽⣴⡟⢧⣀⣀⣀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢍⣟⣳⣿⣦⣼⡿⠛⠒⣶⡮⣋⣿⣿⠉⠉⠁⠀⠀⢠⡟⠛⠻⣇⣴⣿⣿⣏⡞⠒⠋⠙⣯⣤⣞⣹⡇⠀⠈⠉⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⡟⡽⠻⢿⣶⢾⣿⡟⠉⠀⠁⠀⠀⠀⠀⠀⠘⢷⣀⣀⠈⠀⢹⣿⡏⡽⢷⢶⣿⡟⢻⣿⣽⡷⢤⣄⡀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⣃⠄⢸⠃⣼⣿⣷⣤⣤⣤⣄⣀⣀⣀⣀⣀⣤⣽⣉⢹⣟⣫⣽⡿⠻⣾⣾⠙⣇⡼⢻⡟⠀⠀⠈⠙⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢡⠞⠉⠙⢻⠛⠻⡇⢀⣠⠜⢯⢇⠀⠀⠈⠉⠉⠁⠀⠉⠉⠁⣴⠏⢀⠔⢻⡙⢹⡏⠄⣾⠃⠀⠀⠀⠀⠘⣧⠀⢠⡴⠛⢻⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⡔⠁⠀⠀⠀⢸⣾⣿⣿⠁⠀⠀⢸⣾⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⡰⠃⠀⢸⣿⣹⡇⠀⠘⢷⣄⠀⠀⠀⠀⣿⠀⡟⠀⠀⢠⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢷⣿⠀⠀⠀⠠⠔⠻⡏⠉⢸⡇⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⢀⠞⢀⣾⠶⠦⣄⣽⠈⢹⣧⣄⣤⣀⡹⢦⣄⣤⡾⠋⠘⣇⠀⠀⢈⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡾⢡⠛⣿⠀⠀⠀⠀⠀⠀⣧⣀⣸⡇⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⢀⡟⣶⠃⡿⣄⣴⢿⣿⣤⣤⣿⣿⡄⠈⣽⡆⠈⠁⣿⡆⠀⢿⡄⠀⢨⡷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⡗⠁⢀⣻⡀⠀⠀⠀⠀⠀⢻⠿⠟⢿⠀⠀⠀⠀⢿⣄⣤⠴⡶⣒⡿⠲⡙⡄⣇⡈⠁⢸⣿⡟⠛⣿⡇⠙⠚⢩⡇⢀⣾⡿⢿⡄⠈⢻⡄⠀⢻⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⡟⠈⣷⠀⠀⠀⠀⠀⢸⡄⠀⢸⠀⠀⠀⠀⠘⣧⠀⣾⠛⣯⠀⠀⠙⣿⠩⡙⠛⠁⣿⠀⠀⣿⠷⠤⠤⠼⣱⡿⠋⠀⠈⢻⡀⠻⢦⣤⡀⢻⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠉⠻⣦⠀⣧⠀⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⣿⡾⣿⠀⢻⠀⠀⠀⠘⣷⠈⠢⣴⣿⣶⡆⡇⠀⠀⠀⢸⣋⡀⠀⠀⠀⠀⢿⠀⠀⠈⢿⡀⢻⣧⠀⠀ ⠀⠀⠀⠀⣰⠿⡄⠀⡹⣦⣿⠀⣿⠀⠀⠀⡤⣄⣸⣧⣾⠛⠋⠉⠙⠛⠲⢿⣄⣿⠀⠸⣇⢄⡀⠀⢸⠀⠀⢸⡿⣍⠀⡇⠀⡤⠴⠛⢦⣄⡈⠉⢹⠟⠚⣧⠀⠀⠈⣇⠀⣿⣦⠀ ⠀⠀⠀⢠⡿⠈⣹⡶⠒⠾⣥⡀⢹⣧⡀⣼⠃⢸⡟⡇⢙⡳⣶⣶⣦⣤⡀⠀⠈⠁⠀⠀⢻⡄⠈⠓⢬⣀⠀⢠⡇⠈⢻⣧⠖⣷⠀⠀⠀⠈⠙⣶⣧⣀⠀⢹⡆⠀⠀⢹⠀⠀⢿⡀ ⠀⠀⠀⣾⠃⠀⣿⡀⠀⠀⠈⢿⡟⠈⣿⡏⢠⡏⠀⣿⢿⣿⠋⠁⠀⠀⢰⡏⠉⠙⠶⣤⡀⣿⠀⠀⡿⠀⠉⢺⣧⣤⣼⢿⡁⢸⡆⠀⠀⠀⡴⠁⠀⠉⠛⠶⣿⠀⠀⣸⠀⢰⡟⠀ ⠀⠀⠀⠻⣆⠀⣿⠙⠳⢦⣄⣸⣧⣤⡿⠀⣼⠁⡀⣹⠸⣧⣀⣀⣤⣤⠼⣏⢒⣄⣀⣀⣿⡟⠀⣰⣧⠔⠒⢺⡿⢾⠿⢼⣇⢀⣻⡄⠀⠊⠀⠀⠀⠀⠀⠀⣿⠄⠀⡏⠀⣿⠃⠀ ⠀⠀⠀⠀⠹⣧⡙⣧⣄⣠⡼⠋⢉⣿⠓⡟⠉⠉⠉⢸⠀⠀⣀⣸⣆⣀⣿⢻⣭⡁⠹⢤⡿⢺⠟⠉⡏⠀⠀⠀⠁⢸⡀⠀⢻⡄⠈⢷⡀⠀⠀⠀⠀⠀⢀⣾⠟⠀⣼⠃⠈⣽⠃⠀ ⢰⢶⣤⣄⡀⠙⠿⣦⣤⣤⣤⣴⣿⢁⣀⣷⣤⣶⠾⢻⡟⢻⡏⠉⢹⡍⢹⠛⠈⠛⠛⠋⠀⠘⢻⡗⢷⡟⠓⠒⢶⡾⢧⣴⣼⣷⡦⠼⠷⣤⣄⣀⣠⣾⠟⠁⢀⣴⠇⠀⣼⠏⠀⠀ ⢸⣆⠀⠉⠙⠛⠛⠛⠋⠉⢈⣿⣿⠉⡏⠀⠀⠀⢀⣸⣧⠼⠧⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡧⢄⣀⢸⡇⠈⣧⠀⠀⢿⠉⠷⢦⣌⣿⣋⣀⣤⡶⠟⠁⢀⡾⠉⠀⠀⠀ ⠀⠙⢷⣤⣀⡀⠀⠀⣠⠀⣸⢿⡇⠀⡇⠀⠀⠀⠈⢹⢻⠀⠀⠀⠿⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⠃⠸⡇⠀⠀⠙⣷⣒⣿⢄⣀⣸⡇⠀⠀⢿⡁⠀⣀⣀⡀⢀⡴⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⠿⠷⠶⠞⣿⡾⠋⣾⠃⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⢸⣄⠀⠀⠀⠀⠀⠈⠉⣿⠀⠀⠙⣿⠐⠒⠾⣿⠶⠿⠉⠉⠉⢁⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡎⢦⠀⠀⠀⠀⠀⠀⢷⠋⣟⢻⢹⠻⢲⣿⣿⢺⣞⣷⣾⢻⣿⠓⡟⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⡏⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠳⡄⠀⠀⠀⠀⢸⡖⠋⠉⠊⠓⠚⠒⢻⣟⠛⠛⠋⠉⠉⠉⠑⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡗⠂⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠘⢟⢦⡀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⢀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⠂⠙⢦⡀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀