⠀⣠⣿⠏⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⠿⠿⠟⠛⠛⠿⠿⢿⣿⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⣽⣿⡀⠀⠀⠀⠀⠀⣤⣶⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣤⣀⠀⠀⠀⠀⠀⣼⣿⢹⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠈⠋⢿⣧⡀⠀⣠⣴⣿⢛⣭⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣬⣙⢿⣷⣄⠀⠀⣰⣿⠇⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀
⣇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣴⣿⠛⠈⠉⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠉⠙⢿⣷⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⢠
⣿⡆⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣟⣻⣿⡆⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣛⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⢀⣾
⢸⣿⡄⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⣼⣿
⢸⡟⢿⡆⠀⠀⢹⣿⡄⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⣾⡿⠀⠀⢀⣼⠇⣿
⢸⣷⡘⢿⣆⠀⠀⢿⣿⡀⢀⠀⠀⠀⠀⠘⠲⢤⣤⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣤⣤⠴⠛⠁⠀⠀⠀⠀⠀⣼⣿⠃⠀⢀⣼⠃⢸⡏
⠈⣿⣣⡀⠻⣧⡀⠀⢻⣷⣌⠳⣄⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡀⠀⠀⠀⠀⢀⡴⣿⣾⡿⠃⠀⣰⡿⠁⣰⢻⡇
⠀⢹⡏⢣⡀⠙⢿⣦⡀⠙⢿⣷⣾⣟⣳⣶⣶⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣶⣖⣺⣭⣾⣿⠋⠀⢀⣾⠋⠀⣰⠃⣾⠁
⠀⢸⣷⠀⢻⣄⠀⠙⢿⣦⣾⡏⠉⠉⠙⠋⠉⠉⣠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⠉⠉⠛⠉⠉⠹⣿⣇⣴⠟⠁⢀⣼⠁⢸⡏⠀
⠀⠀⣿⡦⠼⠟⢦⡀⠀⢹⣿⠁⠀⠀⠀⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠂⠀⠀⠀⢻⣿⠁⢀⣴⠋⠿⠄⣼⠇⠀
⠀⠀⢸⣧⠀⠀⢰⠛⢦⣼⣿⡀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⣼⣿⣴⠟⣷⠀⠀⢸⡟⠀⠀
⠀⠀⠈⣿⡄⠀⠈⡆⠀⠉⢿⣷⡆⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⢀⣼⡿⠋⠀⠀⡟⠀⠀⣾⡇⠀⠀
⠀⠀⠀⠹⣷⣤⡀⠙⠀⠀⠀⢹⣷⣀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠⢼⣿⠁⠀⠀⠐⠁⣠⣴⡿⠀⠀⠀
⠀⠀⠀⠀⠈⢿⣍⢦⡀⠀⠀⣸⡿⡏⠉⠳⢶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⠶⠊⠉⣾⣿⡄⠀⠀⣠⣞⣿⠟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⢷⣆⠀⣠⣿⠇⠀⠀⠀⠀⠘⣏⣟⠿⢶⣦⣀⡀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣀⣤⣴⠾⢿⡟⡟⠀⠀⠀⠀⠁⢻⣇⠀⣀⣶⠟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣾⡏⠀⠀⠀⠀⠀⠀⠙⠝⢶⣀⠈⠙⠻⢷⣦⣀⡀⢸⡇⠀⠀⠀⠀⣿⠀⣀⣤⡶⠿⠋⠉⢀⣴⠟⠞⠀⠀⠀⠀⠀⠀⢸⣿⣴⠿⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⣶⣶⡿⠿⠛⠿⠾⣧⠀⠀⠀⠠⠿⠾⠟⠿⠿⣷⣶⣶⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⡀⢀⣀⠀⢀⣀⣠⣤⠤⠤⠒⠂⠀⠐⠛⣿⠀⠀⠀⠀⠀⢸⠛⠒⠀⠀⠒⠢⠤⢤⣤⣄⣀⠀⢀⡀⠀⣠⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡀⠀⠛⣍⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣻⠟⠉⠀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡄⠀⠀⢳⠘⣿⣧⠀⠀⠀⠀⠀⢠⡟⠛⠀⠀⠀⠰⠹⣇⠀⠀⠀⠀⠀⣠⣾⠟⣰⠋⠀⢀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⡀⠀⠀⠳⠈⣯⢷⡄⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⣻⡆⠀⠀⠀⣴⣯⠟⠠⠃⠀⠀⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠁⠀⠀⠀⠀⠸⣏⠻⣧⣄⠀⠘⢿⣄⠀⠀⠀⢀⣼⠟⠀⢀⣤⠞⢡⡟⠀⠀⠀⠀⠀⢻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⠀⠀⠀⠀⠀⢻⣄⠀⠹⠻⢦⣬⣿⣆⠀⢀⣾⣯⡴⠞⠛⠁⢀⣾⠃⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣦⡀⠀⠀⠘⣿⢳⡀⣦⡀⠈⠉⣿⡄⣼⠏⡉⠀⣠⡆⣠⢿⡇⠀⠀⠀⣠⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⠀⠀⢹⣇⠙⠫⢷⣤⠻⡹⣿⡏⡴⣿⡼⠻⠟⢡⡿⠁⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⠀⢨⢻⣆⠀⠀⠙⠀⢹⡿⡷⠁⠋⠀⠀⢀⣾⠃⡀⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⡌⠻⣿⣄⣀⡄⠀⠀⠀⠀⣄⣠⣶⠟⠁⣸⢡⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣌⠳⠦⠬⢍⣛⣛⣚⣓⣛⣚⣛⣩⠥⠤⠾⢃⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡄⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣆⠀⠀⠀⠀⠉⠈⠁⠀⠀⢠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⣤⡶⣤⠤⠤⠤⠤⠤⡤⠤⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣤⣤⣤⣤⣤⣶⣿⠟⠀⠀⠀⠀⠀⠀⠀⢛⠃⡛