⢀⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣶⣦⣴⣶⣄⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠒⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠟⠙⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⡿⠀⠀⠀⠀⢀⣤⣤⣀⣤⣤⡀⠀⣀⡀⢀⣀⠀⠙⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣦⣴⣶⠋⠉⢻⣿⣿⠟⠁⠀⠀⠀⠀⠘⢿⣿⣿⣿⠟⠁⠀⢿⣿⣿⠟⣀⣀⣀⠙⠏⠻⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⢏⡀⢀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠁⠀⠀⠀⠀⠈⠁⠀⠙⠿⠋⣀⠀⠀⣹⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠁⠘⢿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣾⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⣠⢦⣀⣀⠀⠀⠀⠹⣏⠙⠛⠷⠶⣄⣀⣀⣀⣀⣀⠀⠈⠻⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⣶⣤⣶⣄⠀⠀⣠⠞⠁⠀⠉⠙⠛⠛⠶⠶⠾⠃⠀⠀⠀⠈⠉⠉⠉⠉⠙⣦⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠙⢿⣿⡿⠋⠀⢸⡇⢀⣶⣶⣶⣤⣴⣾⣿⣷⣆⠀⢀⣴⣿⣿⣿⣶⣿⣿⣿⣿⡆⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠉⠀⠀⠀⠈⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠘⢧⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠻⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⢷⣄⠀⠀⠀⠙⢦⡀⠈⠻⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠎⣼⠃⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⣠⡶⢶⣦⡀⠀⠀⣀⣴⡏⠀⠀⠀⠀⠀⢀⣠⡴⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠉⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠈⠉⠀⠀⠈⣁⣤⡾⠛⠛⢧⣄⣀⠀⠀⠀⠻⣥⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠛⠛⠛⠛⠛⢛⣿⣿⣿⣿⣷⣀⡀⠀⠈⠙⠛⠶⢦⣀⣀⣙⡧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⣄⠀⠀⠀⠀⠘⢿⣿⣿⣿⡄⠀⠀⢠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠿⠿⠶⢶⣦⣤⣤⣭⣿⣿⣿⣦⣤⣿⣿⣿⣿⣿⣿⠃⠻⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠸⣀⣤⠜⠛⠉⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠈⠳⣄⠈⣹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠙⢿⡀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣨⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡆⠀⠀⠘⠛⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄⠀⠀⠀⢰⡏⠀⠀⠀⠀⣾⠉⠉⠿⠿⠿⣏⠉⠉⠉⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠹⣿⣿⣷⣤⣤⣼⣇⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠿⢿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀ ⠙⠛
⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣶⣦⣴⣶⣄⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠒⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠟⠙⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⡿⠀⠀⠀⠀⢀⣤⣤⣀⣤⣤⡀⠀⣀⡀⢀⣀⠀⠙⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣦⣴⣶⠋⠉⢻⣿⣿⠟⠁⠀⠀⠀⠀⠘⢿⣿⣿⣿⠟⠁⠀⢿⣿⣿⠟⣀⣀⣀⠙⠏⠻⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⢏⡀⢀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠁⠀⠀⠀⠀⠈⠁⠀⠙⠿⠋⣀⠀⠀⣹⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠁⠘⢿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣾⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⣠⢦⣀⣀⠀⠀⠀⠹⣏⠙⠛⠷⠶⣄⣀⣀⣀⣀⣀⠀⠈⠻⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⣶⣤⣶⣄⠀⠀⣠⠞⠁⠀⠉⠙⠛⠛⠶⠶⠾⠃⠀⠀⠀⠈⠉⠉⠉⠉⠙⣦⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠙⢿⣿⡿⠋⠀⢸⡇⢀⣶⣶⣶⣤⣴⣾⣿⣷⣆⠀⢀⣴⣿⣿⣿⣶⣿⣿⣿⣿⡆⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠉⠀⠀⠀⠈⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠘⢧⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠻⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⢷⣄⠀⠀⠀⠙⢦⡀⠈⠻⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠎⣼⠃⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⣠⡶⢶⣦⡀⠀⠀⣀⣴⡏⠀⠀⠀⠀⠀⢀⣠⡴⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠉⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠈⠉⠀⠀⠈⣁⣤⡾⠛⠛⢧⣄⣀⠀⠀⠀⠻⣥⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠛⠛⠛⠛⠛⢛⣿⣿⣿⣿⣷⣀⡀⠀⠈⠙⠛⠶⢦⣀⣀⣙⡧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⣄⠀⠀⠀⠀⠘⢿⣿⣿⣿⡄⠀⠀⢠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠿⠿⠶⢶⣦⣤⣤⣭⣿⣿⣿⣦⣤⣿⣿⣿⣿⣿⣿⠃⠻⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠸⣀⣤⠜⠛⠉⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠈⠳⣄⠈⣹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠙⢿⡀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣨⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡆⠀⠀⠘⠛⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄⠀⠀⠀⢰⡏⠀⠀⠀⠀⣾⠉⠉⠿⠿⠿⣏⠉⠉⠉⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠹⣿⣿⣷⣤⣤⣼⣇⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠿⢿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀ ⠙⠛