⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⢀⣤⣤⡄⠀⠀⠀⠀⠀⢀⣀⣠⠀⢀⣀⣀⡀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⡤⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⠿⠿⢿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⠀⢸⣿⣿⢀⣾⣿⡟⠀⠀⠀⠀⠀⢸⣿⣿⠿⠿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣶⣶⣾⣿⣿⡀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣾⣿⡿⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⠙⣿⣿⣏⠉⠁⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⡦⡄⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⡄⢻⣿⣿⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡒⡒⡀⠲⢲⣾⣿⣿⣿⣿⣆⣀⠀⠀⠀⠀⠀⢸⣿⣿⠁⢸⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⡇⠸⣿⣿⡇⠀⠀⢀⣠⣶⢽⣿⣿⣿⢍⣥⣴⣱⢿⣿⣿⣿⢸⣿⣿⠈⣱⡢⢄⠀⢀⣾⣿⣿⠁⡈⢹⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⡧⠤⣻⣿⣿⣀⣶⡿⡾⣯⣿⣿⣿⣿⢫⢿⡿⡟⣺⣿⣿⣿⠀⣿⣿⡟⠁⡄⠂⢹⣾⣿⣿⣿⣶⣷⣾⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠘⠛⢿⣃⠀⠉⣟⡟⣢⠯⣟⠛⢚⣸⣿⢛⣻⢼⡿⣟⡴⠠⠛⠟⠛⣄⢸⠛⡿⣄⠃⣠⣾⡟⠀⠛⠛⠟⠛⠛⠛⠿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠈⢻⣾⢏⠃⣴⣜⣝⡟⢳⢧⡾⣷⣯⡦⠀⠘⡀⠚⠥⠤⠐⡀⢀⣾⣯⠗⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣷⣀⡠⠂⠳⡯⢿⣭⣿⣿⣫⣹⢚⡳⣿⣬⢡⣠⠚⠇⠤⡠⡄⠢⢠⣾⡏⠀⠀⠀⣀⡰⠁⢇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡄⠀⡠⣔⡼⠙⣯⡋⣷⠿⢿⡣⢵⣮⣿⠟⠀⠀⠀⠈⣤⣿⡿⠋⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⡿⢋⣈⣮⣿⣻⣾⠗⠋⠀⠈⢽⣿⣿⡄⠀⠀⠀⠀⢘⠁⠀⠠⡀⢀⠔⢁⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣾⣿⣿⣿⣿⣿⣯⠁⠀⠀⠸⣿⣿⠈⠀⠀⢀⠀⢀⠀⠀⠀⢠⠛⠁⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⢻⣍⣧⡀⠀⠀⠀⠘⡄⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠹⢟⡛⣿⣆⠄⣀⠄⢹⣿⣥⣀⠠⠤⠰⠤⣠⠂⠀⠀⠀⠀⠀⠀⢠⠈⣸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡹⣿⣿⣿⣿⣿⠀⠀⠘⢅⡘⣿⣾⠀⢀⣠⣿⠃⠀⠷⣄⠂⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣄⡸⣰⣿⣿⣿⣿⡇⠀⠀⠁⠘⢻⣿⣿⣷⣿⣿⣧⢠⠇⠞⠈⠑⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⠞⠉⠆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣧⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣦⣄⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢿⣿⣶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⡤⠂⣻⣿⣿⣿⣿⢧⢻⣌⢿⣳⣄⠀⣀⡤⣴⣄⣔⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣌⢇⠻⡷⠍⢻⣾⠛⠻⠿⠞⡠⡈⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣶⠬⠒⠀⠀⠀⠀⠒⠒⠁⠀⠀⠀⠀⠀⠀⣮⡀⠀⠀⠀⠀⠀⠀
⠀⢀⣴⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣦⣄⠀⠀
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡻⣿⣿⣿⣿⣿⣿⣿⣦⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣯⣻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡰⣸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⢎⣴⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠋⠀⠀⠀⠀⠀⠀⢀⣮⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠤⠒⠐⠀⠂⠀⠀⢠⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⡀⠀⠀⠀⢀⣴⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣞⣻⡳⢢⣶⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢳⣿⣿⣿⣿⣿⣿⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠼⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿