╳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀╳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠈⢷⢱⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡁⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⠦⡀⠈⢮⢣⡀⠀⢠⠿⣆⠀⠀⠈⠇⠃⠀⠀⠀⠀⠀⣴⠟⠁⠈⣷⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢌⠳⣌⣣⠳⡄⢿⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⢹⡄⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠁⠳⡘⠾⣇⠀⠀⠈⠻⣦⡀⠀⠀⣰⡟⠁⠀⠀⠀ ⠀⢸⡇⠀⠀⡇⠀⠀⠀⠀𝐖⠀𝐄⠀𝐋⠀𝐂⠀𝐎⠀𝐌⠀𝐄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠖⠋⠉⠉⠉⠙⠓⠶⢤⣄⡀⠀⠘⢧⡀⠀⠀⠈⠙⢦⣶⠏⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠲⠿⠶⠤⠄⠀⠀⠉⠛⠷⣦⣄⣀⣀⣀⣿⠀⠀⢰⠃⠀⢀⣀⣀⣀⣀⣠⡤⠶⢶⣾⡿⠋⠉⠙⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢀⣀⣤⣴⠶⠛⠛⠉⠉⠃⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠈⠉⣿⠛⠛⠛⠛⠛⠛⠛⠋⣩⡟⠉⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉⣵⠏⠁⠀⠀⠀⠀⢀⡴⠚⢳⣀⣴⠞⠛⠋⠉⠙⠻⢦⣄⠀⠀⠀⢀⣤⡽⠟⠓⠀⠀⠀⠀⣠⡾⠋⠀⠀⢀⣾⣿⣥⢤⡄⠀⠀⠀⠀⡿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⢰⠟⠀⠀⣼⡏⠁⠀⠀⣀⣀⣤⣤⡄⠙⢷⡀⠀⠈⢷⣄⠀⠀⠀⣀⣤⡾⠋⠀⠀⢀⣴⠟⠉⠁⠀⣠⡇⠀⠀⠀⣼⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⡟⠀⠀⢠⡏⢀⣴⢾⢿⡟⢉⣭⡿⠃⠀⣈⣷⠀⠀⠀⢹⡛⠛⠋⠉⠁⠀⠀⣠⣴⠟⠁⠀⣀⣤⡾⠋⢀⣤⣄⣸⠏⠀⠀⠀
⠀⠀⠀⠠⣟⠳⠤⣀⠀⠀⠀⢿⡀⠀⠀⠀⢸⡇⠀⠀⣿⢁⡿⠀⢸⣼⣷⠟⠉⠘⠛⠛⠛⠹⣇⣠⡴⠶⠿⣶⡄⢀⣀⡴⠟⢋⣀⠴⠶⢿⣟⠁⢀⣴⣿⣿⠈⢿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⠒⢬⣙⠲⢄⠈⢷⣄⡀⢠⡟⢳⣀⣠⡟⣸⠁⣠⣾⠋⠀⣀⡛⠻⠷⢦⣤⠀⠉⠀⠀⠀⢀⣿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⣽⠆⠈⢿⡈⠻⣷⡾⠀⠀⠀⠀
⠀⠀⠀⠀⢬⣉⡒⠂⠈⠙⠒⠀⠀⠈⠉⣿⠀⠀⣿⠋⢀⣟⣴⡿⠋⠀⠀⠉⠻⢶⡄⠀⠀⠀⠀⠀⠀⣠⡾⠻⡀⠀⠐⢦⣤⣤⣤⣤⠴⠚⠁⠀⣠⣾⣿⣰⠋⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡤⠴⠉⠁⠀⠀⠀⠀⠀⢰⡇⠈⠀⣿⠀⢸⣿⣿⣴⡶⠲⣶⣦⡀⠀⠁⠀⠀⠀⠀⢠⣴⣯⡵⠒⠛⠒⢶⡀⣹⡆⠀⠀⠀⣀⣴⣾⡯⠴⢿⣷⡶⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠂⠉⠀⠀⠀⠀⠀⢀⣀⠼⠃⣠⡾⠛⠀⠀⠈⢛⣿⠏⢤⣼⣿⣿⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠹⣦⠀⠈⡟⠿⢦⡤⠶⠛⠉⠁⣀⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⢶⣛⣥⠶⠟⠁⠀⠀⠀⠀⣠⣾⣧⣤⣼⣿⡛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠋⠀⣸⠃⠀⠀⠀⠀⣀⣴⠿⠥⠴⠦⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡶⠾⢻⣿⡵⠔⠛⡛⠛⠳⢦⡄⠀⠀⣠⡾⠋⠀⠈⢻⣿⡿⢿⣿⠇⠀⠀⠀⠀⠀⠀⣴⣾⠋⠀⢀⡼⠃⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⢻⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⠀⣠⣿⠟⢀⣠⠾⠃⠀⠀⠈⣿⣠⡾⣯⣤⣤⠤⢲⣿⠋⢠⣾⣿⠀⠀⠀⠀⠀⠀⠀⣠⡿⣠⡴⠛⠒⠒⠒⠒⠶⣤⣀⠀⠀⠀⠀⠀⣀⣤⡾⠃⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣿⣼⣿⠁⠀⠚⠑⠟⠁⠀⠀⢀⣿⣿⣤⣬⣽⠆⠀⢸⡳⡟⠛⣹⡇⠀⠀⠀⠀⠀⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⡏⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⣏⣉⡿⢯⡀⠀⠀⠀⠀⠀⢀⣴⣋⣀⣈⣹⣄⠀⠀⠀⣸⣦⣧⣴⠟⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠻⠿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠉⠀⠀⠀⠙⠳⠦⣤⣤⠼⠯⠬⡷⠀⠈⠉⠁⠀⢀⣀⡏⠙⣿⡟⠀⠀⠀⠀⢀⡟⠁⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠈⣷⡴⠶⠶⣤⣤⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢶⣿⣿⢻⣾⠋⠀⠀⠀⠀⠀⣾⣡⣴⠚⠋⠉⠉⠉⠉⠉⣯⠉⠉⢉⣩⡿⠿⠛⠛⠡⠐⠄⠀⠉⢛⣿⡶⣦⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠃⢀⡀⠀⠀⠀⠛⣄⠈⣹⡟⠁⠀⠀⠀⠀⣀⣼⠟⢻⢟⣠⣤⣤⣤⣀⠀⠀⠹⣧⠾⠛⡉⠀⠀⠀⠀⠀⠀⠂⡀⣰⣾⠟⠀⠈⠛⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠛⠀⠀⠀⠀⣨⡿⠋⠀⠀⠀⢀⣠⡾⠛⣧⣀⣼⡟⠋⠁⢉⣉⠛⠿⣶⣤⣻⣧⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠃⠀⠁⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠶⠶⠾⠛⠁⠀⠀⣸⡿⠃⠐⠀⠀⠀⠀⠀⠀⠀⡈⠙⠿⢿⣶⣤⣀⠈⢀⣠⣶⠿⠋⠀⢈⣠⡶⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣾⣯⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⢀⠀⠀⠀⠈⠙⠛⠿⠿⣿⣷⣶⡶⠿⠟⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣿⠟⠋⡛⠛⠿⣿⣍⡉⠙⠻⢿⣿⣽⡛⠻⠷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⠀⠀⠀⠀⠀⠈⠙⢿⣦⡄⠀⠉⠛⢿⣶⣄⠀⠈⠙⠛⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
╳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⢀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣦⡀⠁⢀⠉⠻⣷⣤⡀⠀⠀⠈⠙⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀╳