⠀⠀⡀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢿⣝⠛⠋⠉⠉⠉⣉⠩⠍⠉⣿⠿⡭⠉⠛⠃⠲⣞⣉⡙⠿⣇⠀⠀⠀ ⠀⠀⠈⠻⣷⣄⡠⢶⡟⢁⣀⢠⣴⡏⣀⡀⠀⠀⣠⡾⠋⢉⣈⣸⣿⡀⠀⠀ ⠀⠀⠀⠀⠙⠋⣼⣿⡜⠃⠉⠀⡎⠉⠉⢺⢱⢢⣿⠃⠘⠈⠛⢹⣿⡇⠀⠀ ⠀⠀⠀⢀⡞⣠⡟⠁⠀⠀⣀⡰⣀⠀⠀⡸⠀⠑⢵⡄⠀⠀⠀⠀⠉⠀⣧⡀ ⠀⠀⠀⠌⣰⠃⠁⣠⣖⣡⣄⣀⣀⣈⣑⣔⠂⠀⠠⣿⡄⠀⠀⠀⠀⠠⣾⣷ ⠀⠀⢸⢠⡇⠀⣰⣿⣿⡿⣡⡾⠿⣿⣿⣜⣇⠀⠀⠘⣿⠀⠀⠀⠀⢸⡀⢸ ⠀⠀⡆⢸⡀⠀⣿⣿⡇⣾⡿⠁⠀⠀⣹⣿⢸⠀⠀⠀⣿⡆⠀⠀⠀⣸⣤⣼ ⠀⠀⢳⢸⡧⢦⢿⣿⡏⣿⣿⣦⣀⣴⣻⡿⣱⠀⠀⠀⣻⠁⠀⠀⠀⢹⠛⢻ ⠀⠀⠈⡄⢷⠘⠞⢿⠻⠶⠾⠿⣿⣿⣭⡾⠃⠀⠀⢀⡟⠀⠀⠀⠀⣹⠀⡆ ⠀⠀⠀⠰⣘⢧⣀⠀⠙⠢⢤⠠⠤⠄⠊⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⢧⣿⠃ ⠀⣀⣤⣿⣇⠻⣟⣄⡀⠀⠘⣤⣣⠀⠀⠀⣀⢼⠟⠀⠀⠀⠀⠀⠄⣿⠟⠀ ⠿⠏⠭⠟⣤⣴⣬⣨⠙⠲⢦⣧⡤⣔⠲⠝⠚⣷⠀⠀⠀⢀⣴⣷⡠⠃⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠉⠛⠻⢛⣿⣶⣶⡽⢤⡄⢛⢃⣒⢠⣿⣿⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⣿⣶⣿⣶⣷⣿⣿⣷⣾⣶⣶⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣭⣭⣭⣭⣯⣭⣭⣭⣯⣍⣏⣛⣛⣙⣉⠛⠛⠛⠛⠻⠿⢿⣿⠷⢦⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⢿⣿⣿⡟⠛⠲⠶⠶⠶⠛⣛⠫⢉⣃⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⡿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣧⣀⣀⣀⠀⠉⠉⠉⠉⠛⠛⠶⠶⠶⣦⣤⠦⢶⡤⣴⣿⣿⣦⣼⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⣿⣿⣇⣀⡤⣤⣤⣶⠷⠶⠟⠛⠛⠉⠉⠉⠙⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣀⣦⣭⣾⣷⣶⣄⡀⠈⠉⠉⠉⠉⠉⠛⠛⠛⠛⠿⠟⠋⠉⠙⢛⡛⠷⠶⢶⣶⣤⣄⣀⣀⡀⢀⣀⢀⣀⣿⣿⣯⣩⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⠴⠖⠛⠉⠁⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠶⣤⣀⡀⠈⠉⠉⠙⠉⠋⠋⠉⠛⠿⣿⠛⢻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⣶⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠘⠋⠋⢙⣿⣿⣿⠋⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣷⣶⣾⣾⣶⣶⣤⡀⠀⠀⢻⡆⠸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣩⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠁⠛⣿⣿⣿⣯⡙⠛⠉⠙⠶⣄⠈⣷⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⣠⣴⡿⢋⣵⣟⣷⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣻⡟⣳⡆⠀⠀⠀⢈⡉⠀⠀⠀⠀⠀⠈⠐⢿⡇⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⣠⣤⡾⠿⠋⢀⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣼⣿⣿⣟⣥⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡟⣴⠁⠀⠀⠀⠀⠉⢁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡟⠙⢳⡶⡾⠋⠀⡈⠁⣰⣿⣿⡿⠁⠀⠀⢀⣀⣤⡴⠶⠛⠋⠉⢉⣀⣀⣴⣿⣿⣿⣿⣴⣆⣀⠈⠉⠙⠛⠶⠶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⢧⡟⠀⠉⠀⠀⠀⣰⡇⠀⠈⣿⣷⣶⣶⡶⣶⣶⣿⣿⣿⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⠗⠁⠀⠘⠁⣰⣿⣿⣟⣀⣠⡴⠾⠛⠉⣀⣠⠤⠒⠃⠛⠉⠉⠉⠁⠁⣼⡟⠻⠟⠉⠙⠛⠛⠶⠶⣤⣀⠈⠉⠛⠷⣤⣀⠀⠀⠀⠀⠀⠈⣿⣿⣏⣿⠁⠀⠀⠀⠀⢠⣿⠀⠀⠀⢿⣻⣿⣿⡆⠻⢿⡏⠛⢿⢸⣿⡿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡟⠉⠀⠀⢠⡖⣰⣿⣿⡿⠋⠉⢀⣠⡴⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⣶⣤⡀⠙⠻⢶⣄⡀⠀⠚⣡⣿⣿⡏⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠈⠟⠛⠁⢿⣄⢈⣻⣶⣿⣾⣿⡗⣻⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⠏⠀⠀⠀⢀⡞⠰⢫⣼⠟⢀⣴⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠈⡛⠷⣄⡀⠙⠻⣾⣿⣿⠿⡿⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⣿⣿⣯⣿⠄⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⢉⣵⡿⢿⣥⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣄⡀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠁⠀⠈⠻⣦⣄⠈⠛⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⠏⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠀⠀⠀⠀⣠⡾⣟⣴⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⣶⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠉⠙⢷⣄⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⠀⠀⠳⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠀⠀⠀⢀⣴⣿⣷⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠊⠙⢷⣄⠙⣦⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡹⣿⣧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠁⠀⠀⢠⣾⣫⣾⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠶⠶⠶⠖⠛⠛⠛⠳⠶⠶⣤⣄⡀⠀⠀⠀⠀⠀⠸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣧⡈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣼⣿⣷⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠀⠀⠀⣰⡿⣵⠟⠁⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢦⣄⡀⠀⠀⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣌⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣟⣾⣿⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⣴⡟⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠋⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⡀⠈⠙⠻⢷⣤⣤⣤⣀⣀⣀⣀⣀⣀⡀⣐⠛⢿⣮⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢿⣼⢿⣿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⣼⡏⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣁⣤⣤⣠⣤⣄⣤⣤⣡⣤⣤⣄⣄⣠⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠙⠛⠿⠻⢿⣭⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢸⡟⢎⠻⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⣰⡟⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⢶⣦⣴⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠘⣿⣯⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⡇⠈⢼⣿⣿⣿⡧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⢠⡟⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣫⣽⣯⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⡿⣿⣿⢿⣿⣿⣿⣿⣷⣎⠻⣿⣿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠹⣿⡚⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⣿⠁⡀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⣾⢇⣿⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣷⣿⣿⣿⢟⣵⣿⣿⣿⣿⣿⣿⣿⡿⣯⢷⣻⣽⢯⣟⣷⣯⡿⣽⢯⣿⣿⣿⣿⣷⡮⢿⣯⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⢻⣿⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢽⡇⠀⣧⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠁⠀⠀⢠⡿⣸⡇⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣟⡷⣿⡽⣟⢯⡟⣯⢟⡾⣳⢿⣯⢿⡾⣽⣿⣿⣿⣿⡵⣻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡜⣿⡄⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠃⣜⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⣸⡇⣿⠁⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⢯⣿⣽⢳⡛⠜⠂⠈⠀⠈⠐⡉⠏⡾⣯⣟⣷⣻⣿⣿⣿⣿⡽⣿⡽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⢹⣷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢀⣾⣽⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣾⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣽⢿⠾⡜⠡⠂⠀⡀⠂⠁⠀⠂⢀⠀⠁⠇⣛⣾⣳⢯⣿⣿⣿⣷⣻⣷⣿⡀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⣀⢼⣿⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⣘⡯⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡂⠀⠀⢀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⢯⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣳⣯⢯⣓⠈⠀⡀⠄⠀⠀⠀⠀⠀⠀⡀⠂⠁⢃⢯⣽⣻⢿⣿⣿⣿⡗⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠻⣿⡟⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡗⣿⣟⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠅⠀⠀⢠⣿⣿⡄⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣻⣿⣿⣿⣿⣯⣿⣿⣿⣿⣟⡷⣯⡛⡔⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⢠⠣⣞⡿⣯⣿⣿⣿⡿⣿⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣶⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣶⣹⢿⣿⣿⣿⣿⣿⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠂⠀⠀⢸⡟⢻⡇⠀⠀⠀⠀⠀⠀⠸⡇⣿⣿⣾⣿⣽⣿⣿⣿⣟⡷⣿⣿⣿⣿⣯⣟⡷⣹⡐⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⢀⠱⣺⣽⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣿⣿⢺⣽⣿⣿⣿⣿⣿⡧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡂⠀⠀⠸⣇⢸⡇⡆⠀⢀⡀⠀⠀⠀⡇⣿⣿⣿⣿⣼⣿⣿⣿⣟⣿⣿⣿⣿⣿⡷⣯⢿⣔⢣⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⢌⣷⣻⡷⣿⣿⣿⣿⢿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⣿⣿⣻⣿⣿⣿⣿⣿⣿⡗ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⣿⡘⣧⡇⠀⠀⠳⣀⣄⠀⢱⣹⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⡽⣧⣟⢧⣊⠄⠀⡀⠂⠀⡀⠀⠄⠈⠀⣀⡰⣞⡾⣷⣿⣿⣿⣿⣿⣿⡿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠀⠀⠀⢿⡇⣿⠉⠛⠗⠀⣼⣿⣶⢰⡟⣿⣿⣿⣿⣿⣿⣿⣿⡟⣷⣿⣿⣿⣿⣿⣳⣏⣟⢾⣩⢒⡀⠀⠄⠀⠠⢀⠂⢶⡵⣫⣟⣿⢿⣻⣿⣿⣿⣻⣿⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡂⠀⠀⢸⣧⢻⡇⠀⠀⠀⠸⣿⣿⡀⢱⢹⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⢿⣿⣿⣿⣿⣿⣞⣯⣽⣺⣭⢷⣖⣳⣶⢮⣿⣯⡿⣟⣯⣿⣿⣿⣿⣿⣻⣿⣟⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⣿⡈⣿⡀⠀⣀⡼⢿⣿⣧⠈⢳⣿⣿⣿⣿⣷⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣾⣧⣟⣞⡿⣺⢯⣟⣯⢷⣯⣿⣟⣿⣿⣿⣿⡟⢧⣿⣿⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡗⣸⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠸⣧⣻⣿⡿⠋⠀⠈⠛⢿⣷⠈⢿⣻⣿⣿⣿⣷⣿⣿⣿⣿⣷⣽⣻⢿⣿⣿⣿⣿⣿⣾⣯⣿⣽⣟⣾⣽⣿⣷⣿⣿⣿⣿⡿⢫⣽⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⢾⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⢻⣧⣿⣦⠀⠀⠀⠀⢸⣿⣧⠈⢻⣿⣏⠉⠙⠛⠻⠿⠿⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢯⣱⣯⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡃⣽⣿⣿⣿⣿⣿⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⢿⡎⢿⣆⠀⠀⠀⠀⠉⠛⠀⠀⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠾⠿⠿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢰⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠈⢿⡞⢿⣄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡃⣹⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠈⢿⣆⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⢏⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠡⢿⣿⣿⣿⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⣾⠿⣧⡙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣶⣶⣤⣤⣤⣤⣤⣤⣤⣴⣶⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⢡⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡇⡃⠼⣿⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣷⡀⠀⢻⡄⠹⣷⣌⠻⣦⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⢋⣬⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣷⣣⢘⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣟⠀⠀⢳⡆⢸⣟⢷⡈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⢀⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⣡⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣼⣻⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⢿⡿⣆⠀⠀⠙⠀⢻⣾⣷⡄⡈⠻⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⢿⡍⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠿⠋⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠂⠀⠀⠀⠾⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣤⡎⢄⠀⠀⠀⠈⣿⣿⣿⠙⠀⢈⡙⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠘⢷⡦⢶⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠿⠋⠀⣀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠈⢷⣤⡀⠀⠸⣿⣻⣦⠀⠀⠙⠷⣤⡉⠳⢦⣄⡀⠀⠀⣄⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠿⠋⠁⣀⣴⡾⠟⠁⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣆⠀⠀⠀⠀⣠⣿⣫⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣻⣿⡯⣿⣿⡟⠀⠀⠀⠉⠉⠉⠛⠛⠿⣟⣀⠀⠀⣀⣀⡀⠙⠃⠀⠹⣿⣻⣧⠀⠀⠀⠈⠛⠲⣦⣌⠙⠛⠲⠿⢷⣤⣀⢸⣧⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⠶⠾⠛⠋⠁⣀⣠⣴⠟⠛⠻⢿⣿⣿⡟⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⣿⣶⣿⣆⠀⠀⠀⣸⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣿⠷⠿⠿⠷⠖⠒⠶⠶⠶⣦⣤⣄⣀⠀⠉⢹⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣧⣤⣀⣀⣀⠀⠀⠉⠛⠛⢶⣦⣤⣾⣿⣿⣿⡛⠋⠙⠉⠙⠛⠉⠉⠉⠀⣀⣠⣤⡴⠾⠛⠋⠉⠀⠀⠀⠀⣺⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⡿⢿⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣤⣤⣬⣿⣿⣶⣄⣐⡒⠒⠚⠚⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠉⢉⣽⣟⣿⣿⣿⡇⣸⣴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣤⣤⣤⣤⣀⣀⣀⣀⡀⠀⠀⠺⣿⣿⣿⣧⠤⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣏⣠⣶⣿⣿⣿⣿⣿⣿⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⡻⠟⡛⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⠟⠶⠶⠶⠿⠿⠿⠿⣦⣤⣀⣤⣤⣤⣤⣄⣀⡀⠀⢀⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣭⣉⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣤⣤⣤⣤⣤⣿⡀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠙⢻⣿⣿⣿⢿⣿⡿⢿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⢤⣼⣿⣿⣿⣿⣿⣿⣿⡿⠟⠻⣯⡉⠉⠉⠙⠛⠛⠛⠛⠃⠈⠉⠉⠉⠛⠻⢷⣶⣖⡶⠠⠶⠤⠤⠄⠀⠀⢼⣿⣿⣇⣸⣿⡇⣸⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠋⠉⠁⠀⠀⠀⠀⠀⠙⢶⣄⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⠴⠾⠿⠛⠻⠷⠶⠶⠴⠶⠚⠋⠉⠛⠃⢽⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀