⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡛⣷⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⡏⢿⠀⠀⠀⠀⠀⠀⠀⣾⠋⣿⡇⠀⠀⠀⠀⠀⣀⣤⠾⣛⡵⣹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⡇⢸⡇⠀⠀⠀⠀⠀⢀⣿⠰⣿⣷⠀⠀⠀⠀⣼⠛⢡⡞⢉⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⢸⣧⡀⠀⠀⠀⠀⢸⡏⠀⡇⢻⡇⠀⠀⢸⡏⠀⡏⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣶⣄⠀⠀⠀⠀⠀⠀⢿⡄⢻⣄⠙⠻⢶⣤⡀⠀⢸⡇⢸⡇⠸⣷⠀⠀⢸⣧⠀⡇⠸⣧⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣶⣄⡀⠀⠀⠘⢿⣦⡙⠛⢦⣄⠈⠻⣧⣿⠃⢸⡇⠀⢻⡆⠀⢀⣿⠀⡇⠀⣿⡄⠀⠀⠀⣠⣶⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣯⡳⣌⠛⢶⣤⡀⠀⠉⠻⣆⠀⢹⣧⠀⢻⡏⠀⢸⣇⠀⠸⣿⣴⠾⠃⣠⡇⠀⣿⠃⢀⣤⠞⣫⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡌⠳⣄⡀⠙⠷⢤⣀⣿⣆⣠⣿⠶⠟⠛⠛⠛⠙⠛⠛⠛⠷⢤⣴⡏⣀⣼⣿⠾⠋⢀⡴⢋⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀ ⢠⣶⣿⣟⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⢻⣄⠈⠻⣄⡀⠀⣹⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣏⠁⣠⡴⠋⢠⡿⠁⠀⠀⢀⣀⣤⡶⠶⢦⣤⣤⡴⢿⡟⠀ ⠈⠁⠀⠙⢿⡼⣿⣷⣤⣀⣀⣠⣤⣤⣤⣽⣧⡀⠈⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠀⣰⠟⠀⠀⢠⡾⠛⣡⡤⠶⠒⠒⢛⣀⣴⠿⠁⠀ ⠀⠀⠀⠀⠘⢿⣜⠶⣍⣉⠉⣉⣁⣀⣀⠈⠙⢻⣾⠋⠀⠀⢀⣀⣠⣄⣀⠀⠀⡀⠀⠀⢠⡀⠀⠀⢀⣀⣀⡀⠀⠀⠙⣿⣿⣤⣠⣴⠟⢠⡞⠁⣴⠟⠋⠉⠉⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⢷⣤⣄⣀⣀⣀⣀⠈⠻⣶⡾⠁⠀⣴⠟⠋⠋⢙⣿⡛⣿⣿⣷⠀⠀⢸⣷⣴⣿⣿⣙⣿⠙⠛⣷⣄⠺⣷⣀⣀⣠⣤⠟⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠳⣦⣾⠃⠀⣴⡁⢀⣶⣿⢿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣆⠀⠙⣇⠸⣿⠉⢉⣀⣤⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡴⠖⠚⠻⡇⠀⠀⠻⢿⠿⢿⣿⣿⣽⣯⡿⠟⣧⠀⠀⠈⡟⠻⣯⣽⣮⣿⣽⡿⠳⠒⠋⠀⣿⠻⠿⢿⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣀⣤⡤⠴⠾⠛⠋⠁⠀⠀⢀⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⣰⣿⠀⠀⢸⣿⡄⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⢹⣇⣀⣀⣀⣀⣉⣙⣛⣛⣷⣶⣤⣤⣤⠀⠀ ⠘⠛⠛⠻⠿⢿⣯⣭⣍⡉⠉⠉⠉⠉⠉⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢳⡟⠀⠀⠈⢿⡛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠉⠉⠉⣉⣭⣭⣭⠿⠟⠛⠛⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢛⣷⡶⠶⢴⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠼⢿⣦⣤⣴⠿⠷⠿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣿⣶⡞⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⢁⣀⣠⣴⢿⣇⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣀⣈⢉⣀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⣴⠟⠁⠀⢀⣰⣿⣆⠀⠀⠀⠀⠀⢸⣿⣶⣶⣿⣽⣿⣟⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣰⠟⠷⣤⡀⠉⠛⠛⠛⠛⠻⢷⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⡶⠶⠶⠾⠟⣁⡴⢃⣶⠟⠋⢹⡿⠁⠙⣷⡀⠀⠀⠀⠈⠁⠀⠀⠹⣯⣉⠉⣉⣸⣿⠀⠀⠀⠀⠀⠀⣀⡶⢻⣦⡀⠀⠉⠉⠉⠉⣉⣉⡙⢦⡈⢷⡀⠀⠀⠀⠀ ⠀⢸⡟⢿⣚⣒⡒⠒⠛⢉⣠⡾⠁⠀⢠⡿⠁⠀⣤⡿⠛⢦⣄⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠋⠁⠀⠀⠀⢀⣠⡾⢿⣅⠀⠙⣿⡷⠶⠶⠚⠋⠉⠙⠻⣦⡙⣾⣿⣀⠀⠀⠀ ⠀⢿⡿⠛⠉⠉⠉⠛⠛⠉⠉⠀⠀⢠⡾⠀⢠⡾⠋⢀⣠⡾⠛⢻⣦⣄⣩⣑⣶⣄⠀⠀⠀⠀⣀⣀⣴⡶⢿⣿⣤⡀⠈⠳⣄⠈⢷⡄⠀⠀⠀⠀⠀⠀⠈⠻⣾⣿⣉⣿⡿⠋ ⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢀⡴⠋⣠⡴⠛⡟⠀⢀⡾⠁⢈⣹⣿⡟⠛⣷⠖⠚⢻⡟⠙⣿⠀⢸⠃⠉⠛⣶⣄⡈⠳⣄⢻⣦⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣱⣏⣴⠟⠉⠀⠀⣷⡀⢸⠃⢠⣿⠁⢸⣇⠀⢿⠀⠀⣼⣧⠀⢹⣄⠘⣷⣄⠀⠀⠉⠻⢦⣬⡳⣜⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠋⠀⠀⠀⠀⠀⢸⣧⠸⡇⢸⡇⠀⠀⣿⡄⢸⠀⢀⡟⠻⣆⡀⠛⠦⣌⠙⣷⡄⠀⠀⠀⠈⠙⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⣸⡟⢰⠇⣸⡇⠀⠀⢸⡇⢸⠀⣼⡇⠀⠙⠻⠶⣶⡌⢳⠈⣿⡀⠀⠀⠀⠀⠀⠈⠻⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⢠⠟⢠⡿⠁⠀⠀⠈⣿⢸⣠⡿⠀⠀⠀⠀⠀⠈⣷⠈⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢅⡔⣣⡶⠏⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⢰⠁⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢻⡿⠋⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠇⠀⠀⠀⠀⠀⠀⢿⣿⣆⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣬⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀