⣫⣿⣿⢧⠿⠿⠿⠿⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣿⣿⢨⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣶⣿⢿⣿⣷⣿⣷⣤⡙⠻⣿⣿⣿⣿⣿⣿⣷⠘⣿⣯⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣯⣼⣿⣿⣿⣿⣿⣿⣿⣆⠈⠻⣿⣿⣿⡿⣿⠀⠸⣯⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠈⢿⣵⣿⣿⠀⠀⡧⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⢿⣷⡄⠈⢻⣿⣿⠀⠀⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⣻⣼⣿⣟⢿⣇⠹⣿⣿⣦⣽⣿⡄⠀⢿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⢇⣴⣿⣿⣿⣿⣷⣿⡇⠘⣿⣿⣿⣿⡇⠀⠘⣿⠀⢰⣿⣿⣿⢧⣿⣿⣿⣿⣿⠿⠛⠛⠉⠉⢉⣡⠤⠬⠿⣿⠏⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣿⣿⣿⣿⣿⣿⠋⣰⣷⠀⠸⣿⣿⣿⣿⡀⠀⣿⢀⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⣠⠴⠋⠁⠀⠀⠀⣿⠀⠀⠀⣀⡀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠏⢸⣿⣿⠀⠀⣿⣿⣿⣿⣷⢰⡇⠀⠜⠋⠁⠀⢀⡤⠀⠀⠀⠀⠀⣠⠞⡁⠀⠀⠀⠀⠀⠀⢹⡄⠀⠘⠉⠉⠉⢂⣀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠹⣿⣿⣿⣿⡏⢀⣾⣿⣿⣀⡤⠭⠿⠛⠛⠿⡿⠁⢀⡀⠀⠀⣠⠏⠀⠀⢀⡄⣠⠞⠁⡼⠁⠀⠀⠀⠀⠀⠀⡟⣇⠀⠀⠀⠀⠀⠉⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣧⢻⣿⣿⣿⢇⡾⢛⡭⠚⠁⠀⠀⠀⠀⣠⠞⠀⣠⠏⠀⠀⢠⠏⠀⠀⡰⣋⠜⠁⠀⣠⠇⠀⠀⠀⠀⠀⢀⡼⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⢻⣿⣿⠈⣵⠋⠀⠀⠀⠀⠠⢀⡼⠁⠀⡼⠋⠀⠀⢀⡞⠀⠀⠰⣷⠋⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⣿⣿⣿⣿
⣿⣿⣿⣧⣻⡿⣼⠃⠀⠐⠁⠀⠀⣠⠞⠁⢀⡼⠀⠀⠀⠀⣼⠃⠀⠐⡼⠃⠀⠀⣀⢸⠁⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⠘⢷⣿⢿⣿
⠻⣿⣿⣿⣿⣷⠇⠀⠀⠀⠀⢀⡼⠋⠀⠀⡾⠀⠀⠀⠀⠀⡏⠀⢀⡼⠁⠀⠀⢰⠏⣟⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⢀⡀⠙⢷⡻
⠾⠾⠿⠿⣿⡿⠀⠀⠀⠀⣰⠟⠁⠀⠀⣼⠁⠀⠀⠀⠀⢰⠁⠀⡟⠀⠀⠀⠀⣸⣸⢿⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⡀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠹⡄⠀⠙
⠀⠀⠀⠀⣼⠀⠀⠀⠀⣼⡏⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⣼⠀⠀⢀⣀⣀⣤⠄⡇⣿⢸⡶⣦⠤⠤⢀⣼⣀⣀⠀⠀⠀⢰⠇⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠙⠄⠀
⠠⣄⡀⢸⠋⠀⠀⠀⠀⣿⠁⠀⠀⣼⢁⡀⠀⠀⠀⠀⢠⣿⣷⠞⠛⠉⠀⠀⢠⣧⡇⠘⣷⢧⠐⠲⢄⣧⣀⠉⠛⠲⢦⡿⠠⠤⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠈⡄
⣦⣌⠙⠏⠀⠀⠀⠀⢸⡇⠀⠀⢀⡏⡞⠀⠀⣄⠀⠀⢸⣿⠉⠀⠀⠀⠀⠀⠸⢿⠀⠀⢻⠸⣆⠀⢸⡇⠈⠙⠓⠶⣼⣧⣠⡾⠋⢿⡀⠀⠀⣠⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢣
⠿⡿⠷⠄⠀⠀⠀⠀⣸⠀⠀⠀⢸⡇⠁⢀⣞⣷⢀⡴⠋⠈⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠘⠀⠈⠙⠻⡥⣄⠀⠀⢠⡟⣿⠀⠀⠀⠀⢳⡀⢰⡏⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⢦⠀⢀⣯⣀⠤⢤⡈⠁⢠⠞⣹⠻⠛⢷⣄⣀⣀⠀⢄⡀⠀⣀⣀⣈⡁⠀⠀⠀⠀⠀⠀⠁⠘⢦⡀⠾⠀⣿⣶⠀⠀⠀⠈⠃⡾⠀⠀⢠⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣠⠾⠋⠀⠀⠀⢹⡄⠞⢀⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣦⣄⣀⠈⠉⠙⠳⠦⢄⠀⠀⠀⠀⠀⠙⠓⠀⢸⣿⠀⠀⠀⠀⣼⡇⠀⢠⣿⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢿⠁⠀⠀⠀⠀⠀⠀⢻⡄⢈⠏⠙⠛⠻⠿⢦⣄⡀⠈⣩⠿⠻⢿⣷⣦⣄⡀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⢰⡏⡇⢠⣞⢸⡆⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⠀⠀⢸⠀⠀⢠⡤⠴⢷⣿⠀⠀⠀⠀⠀⠀⠈⠙⠢⠁⠤⣤⣶⠎⠙⠿⣿⣶⣄⠀⣻⡆⠀⠀⠀⠀⠀⠀⣠⠆⠈⠷⣾⠀⣇⣿⢸⡄⢣⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢻⣆⠀⠘⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠒⠛⠛⠒⠀⠘⠂⠙⠈⠳⣌⠛⠃⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠁⠀⢿⢹⠀⢻⡾⣆⣼⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡷⢄⡀⠀⢀⣀⣽⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠸⠸⢦⡀⢹⡻⡇⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣾⣆⠀⠀⠀⠀⢴⣿⣿⡇⠀⠉⠉⢹⠁⠀⢀⡴⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⢀⣀⣠⣤⣀⠀⠀⠀⠀⢹⣷⣇⠀⠀⠀⠀⢰⠀⠀⠀
⣼⣿⣿⣦⣄⡀⠀⢸⣿⣿⠁⠀⠀⠀⡎⢀⡼⠁⠀⠀⠀⠀⠉⠓⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣥⡆⠀⣼⣷⣄⡀⠀⠈⠳⡄⠀⠀⠈⠀⢻⠀⠀⠀⠀⢸⠀⠀⠀
⡿⠁⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⣸⠃⠘⣠⠶⠚⠛⠲⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⡄⠀⠀⢦⡙⠻⣷⣄⠀⠘⢆⠀⠀⠀⢸⡇⠀⠀⠀⠟⠀⠀⠀
⣷⠀⠀⠀⠀⠀⢀⣴⣿⠁⠀⠀⢰⣏⣠⣟⡁⠀⠀⠀⠀⢀⡿⠛⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠀⠑⠀⠀⠀⠙⣶⣮⠻⣿⣦⡘⢃⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀
⢿⡀⠀⠀⢀⣴⠋⠀⠹⣦⡶⠞⠋⠉⠀⠀⠈⠑⣄⠀⠀⣼⠀⠀⢠⠀⠈⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⠘⢿⣿⣦⠀⠀⢸⠃⠀⠀⠀⢀⠁⠀⠀
⠈⢿⣷⣾⠋⠁⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠈⠃⣼⢿⣀⠀⣾⣧⡀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠹⣿⣿⣦⡈⠀⠀⠀⠀⠘⠀⠀⠌
⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡄⠀⠀⢿⣿⣿⣦⡀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⡀⢹⣿⣷⡉⠀⠀⠀⣤⡆⠀⠀⠀
⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⢻⠟⠋⣿⣿⣷⣶⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣿⣿⠑⠀⣴⣼⠟⢀⠄⠀⠀
⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⠈⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⣴⡿⠟⢻⠃⠋⠀⠀⠀
⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⣰⣯⡀⠀⠀⠀⠀⠀⠈⢷⡈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠁⢀⡴⣿⠀⠀⠀⠀⠀
⠀⢀⡼⠁⠀⠀⠀⢀⣠⡾⡏⣿⣷⡀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠉⠻⣿⣿⣿⣿⣿⣿⡏⠀⠠⠋⠉⠉⢉⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣥⠾⠋⠻⣷⠇⠀⠀⠀⠀⠀
⢠⠞⣡⣤⠶⣾⠛⢹⡏⠀⠀⢹⣿⣷⡄⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠈⠻⣿⣿⣿⣿⣿⣦⣈⣛⣋⡉⣉⣬⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⢁⣠⠄⢀⣴⡏⠀⠀⠀⠀⠀⠀
⠀⣾⠏⠀⣼⡏⢀⣾⣇⠀⠀⠈⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣤⣸⠛⠉⠁⣹⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⠛⠁⣠⣾⡿⣹⠇⠀⠀⠀⠀⠀⠀
⠀⠏⠀⢸⡿⠀⢸⣿⡿⡆⠀⠀⢹⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣋⣤⡶⢂⣴⣿⣿⣧⡿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⣧⠀⢺⣿⡇⢿⠀⠀⠈⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠋⣡⡴⠟⣿⠃⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⡟⠁⠀⣿⡇⢸⡄⣇⠀⠘⢿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀