Best friend Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠐⠀⠀⢀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠒⠀⠀⠀⠀⠈⠉⠀⠀⠀⠾⠔⠀⠀⠀⠀⠀⠰⠁⠀⠀⠠⢤⣦⠄⠀⠀⠀⠀⠀⠠⣶⠾⣦⠖⠂⢳⡂⣀
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠦⠀⢤⠄⠀⠀⢠⡄⣠⠤⣀⠀⠠⠄⠲⠆⡿⠀⢀⠀⠀⠀⠀⠀⣏⠀⡇⠀⠀⠈⠈⠀⠐⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠤⠤⠖⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⠀⣇⣀⣀⣠⣴⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⣀⡀⢤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠋⢻⣿⠁⠀⢀⣸
⠀⠀⠀⠀⢸⠀⠀⠀⣠⣤⡀⠀⠀⠌⣡⠔⠈⣩⢶⣶⠦⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠀⠀⠀⢠⣤⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⢘⣏⠀⠀⣼⣿
⠀⠀⠀⠀⢸⡖⣛⣈⠁⠀⡟⠀⠀⣴⠃⠀⠀⠀⠀⠁⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠁⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⣾
⠀⠀⠀⠀⣸⠏⠁⠀⠀⠚⣷⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⣿⠃⠀⠀⣿⡇
⠀⠀⠀⠀⠺⣖⠃⠀⠈⠀⣿⡄⠀⠈⣿⣦⡀⠀⠀⣴⣾⣤⣠⣀⣿⡇⠀⠀⠀⠀⢀⣧⡀⠁⠔⠀⠀⡄⠀⠀⣰⣿⣿⣧⠀⠀⠀⠀⢀⡇⠀⠀⠀⣿
⠀⠀⠀⠀⠀⢯⠆⠀⠀⣴⣿⡁⠀⣸⣿⣿⣿⣿⣿⣦⣼⣿⣿⣿⡟⣿⡄⠀⠀⠀⡜⠁⠀⠀⠀⠠⠌⠡⢤⣾⣿⣿⣿⣿⡄⠀⠀⢀⣾⠦⠀⠘⣾⡿
⠀⠀⠀⠀⠀⣷⠀⠀⠀⠈⢻⣧⣰⣿⠏⣏⣿⣿⣿⣿⣎⢿⢣⣿⣧⣿⡇⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⢿⣿⣇⠀⢀⣾⡟⠀⠀⢲⣿⠆
⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⢰⣿⣿⡙⢠⣻⣿⡟⢹⢿⣿⡏⢠⡟⣿⣿⣧⠀⠀⠀⢳⣀⠀⠀⠀⠀⠀⣠⠿⡿⣿⡏⣿⣿⣿⣤⣿⠟⡇⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⢻⣿⠸⡿⡏⣿⣿⣸⣴⣾⣧⠘⣷⣿⢹⣿⣧⡀⠀⣿⣿⣿⣷⣶⣶⣾⣿⣿⡇⡏⠀⣿⣿⣿⠿⠁⠐⠀⠀⠀⢸⡏
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠘⣿⡐⣷⣦⡙⢾⣿⣡⣻⡟⣴⣿⣿⣧⣼⠻⣧⡀⣿⡟⢿⣿⡿⣿⣿⡿⢼⣿⣷⢰⣿⠛⡿⠀⠀⠀⠀⠀⣴⡟
⠀⠀⠀⠀⠀⠀⢹⣦⠀⠀⠀⠀⠈⢶⣾⡟⠌⣾⣿⣿⡿⣹⢿⣿⠁⣿⠃⠀⢹⠁⣿⢡⠀⡏⠁⣿⠳⡇⠈⣿⣿⢀⣿⢹⣇⠀⠀⠀⠀⣰⡟
⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠛⢯⣿⣶⣏⣿⢿⣷⡿⣾⡿⣿⣿⣀⠀⢸⠀⢿⢸⡆⡇⢰⣿⠀⡇⠀⢿⣿⡈⠛⣽⡇⠀⠀⠀⣰⣿⠁
⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠒⠿⠿⢿⣾⡟⣿⣾⣿⡿⠛⡿⠏⢱⡀⢸⠀⢾⢘⡇⡇⡎⠩⠀⢷⠀⠸⢇⣿⡇⣿⡇⠀⠀⣲⣿⠃
⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠘⢿⡠⣿⢋⡞⢻⣯⢀⠀⢸⡇⠀⠀⣸⡼⢇⢡⡆⢾⣦⣚⠀⠸⠀⠋⠁⣿⡄⠀⠀⣿⡏
⠀⠀⠀⠀⠀⠀⠀⢨⡷⠀⠀⠀⠀⠀⠀⠀⠀⠠⠇⠑⠨⠙⠂⠉⠀⠀⢸⣧⠀⠀⢹⡇⢸⠈⣧⠈⠙⠨⠁⠀⠀⢀⢠⡀⠀⠀⢈⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⢀⠈⠀⠀⠀⡝⠀⢴⠠⠠⠀⠀⠽⠛⠛⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⢸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢸⠇⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣴⣶⡟⠋⠈⣾⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠉⠀⣡⣼⣯⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⠶⢿⠿⠻⠛⠻⠋⠉⠀⠀⠀⠀⡇⠀⠀⢿⣷⣀⡀⣀⣀⣀⠀⠠⠀⠀⠀⢲⠀⠒⢉⣭⡷⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⢛⣉⣉⣽⣿⣀⡤⠄⠐⠐⠚⠉⠉⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⢤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⢿⣥⡖⠒⠀⠁⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⢀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠈⠙⠲⣄
⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⣠⡈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⢀⡴⠋⠀⠀⣀⣀⣀⡀⠀⠀⠀⠐⢶⣔⣿⡄
⠀⠀⠀⠀⠀⠀⣼⠁⠀⢊⣿⣿⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⠏⢀⠴⠚⣉⣭⣭⣿⡿⠿⠶⠶⢾⡟⠋⠁⠙⢧
⠀⠀⠀⠀⠀⣸⠃⠀⢀⣾⡿⠃⠀⠈⠷⣄⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠠⢖⡿⢛⡽⠋⠁⠀⠀⠀⠀⠀⣷⠀⠀⠀⠈⣧
⠀⠀⠀⠀⢀⡟⠀⠀⣼⣿⣡⠤⣄⡀⠀⠈⠳⣤⡀⠀⠀⠀⠀⣼⠀⢀⠔⢁⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⢸⡄
⠀⠀⠀⠀⢸⡇⢀⣰⡟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⡇⠠⠃⢠⡎⠁⠈⠁⠀⠀⠀⠀⠀⠀⠉⠈⣷⡀⢸⠀⠘⡇
⠀⠀⠀⠀⣼⡷⢿⡿⢠⣴⣶⣶⣶⠶⠀⠀⠀⠀⠀⣿⣷⡀⢸⡇⠀⣰⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⢸⡇⠀⡇
⠀⠀⠀⠀⡟⣧⡘⠃⠈⠹⣿⣿⡿⠀⠀⠀⠀⠀⠀⢿⣿⣧⣸⠁⠀⣽⠁⣸⣿⣷⠏⠀⠀⠀⠀⠀⠴⠶⣿⣿⣾⣿⡧⢸⠇⠀⠀⠀⠀⠀⢀
⠀⠀⠀⢸⠓⢻⣷⣄⠀⠀⠚⠿⠂⠀⠀⠀⠀⢠⡀⠀⠙⢿⣿⠀⢠⣿⡄⠉⠁⠠⣶⣖⣒⡒⢲⡶⣟⢋⡉⠛⠻⠿⠷⠛⠛⠛⠉⠉⠉⠉⠉
⠀⠀⠀⣸⠀⠘⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣾⣿⠀⠸⣿⣷⡀⠀⠀⠀⣀⣩⠽⢃⣹⡟⡿⠟⠋⢀⣀⣠⣤⣄⣀⣀⣀⡀
⠀⠀⠀⣿⠀⠀⣿⣿⣿⣿⣦⡀⠀⠀⠘⢿⣿⣿⡟⠀⢀⣿⣿⡀⠀⣿⡎⢷⣄⠀⠺⠿⠚⠿⠋⠙⠳⠶⣶⡿⠋⣽⠋⠀⠀⠀⠈⢉⣩⠿⠛
⠀⠀⠀⢸⣆⠀⢿⡹⣿⣿⠈⣻⣶⣄⡀⠀⠈⠁⢀⣴⣿⠿⠹⣇⠀⠀⠹⣆⣝⠳⣦⣀⠀⠀⠀⣀⣤⣾⠏⣠⠞⠁⠀⣀⣤⠶⠛⠉
⠀⠀⠀⢸⣿⣤⣌⠧⣌⠛⢧⣔⣿⠀⠉⠛⠓⢾⣿⣏⣑⣧⣄⣿⣆⠀⠀⠙⣿⣦⡄⣿⠙⠛⠋⠉⣿⡿⠛⣵⣶⣶⠛⠉⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠒⠋⣹⣿⣿⣷⣾⣿⣶⣾⣿⠀⠀⠀⠀⢸⣟⣛⣛⣛⣛⡏⠘⢷⣄⢠⣹⣿⢗⡿⠀⠀⠀⠀⢻⣶⡿⠛⣷⠙⣧⠀⠀⠀⠀⣠⡴⠛⠁
⠀⠀⢀⡾⣟⠉⠁⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⢿⡉⠉⠉⢹⡇⠀⠀⢹⣮⡿⠇⢸⣷⡀⠀⠀⠀⡜⢻⠀⠀⠙⣷⡈⢧⠀⣠⠞⠁
⠀⠀⣾⠁⢹⡄⠀⠀⠀⠀⠀⠘⢧⣀⠀⠀⠀⣀⡿⠀⠀⠀⣼⣿⡀⠀⢀⣿⠀⠀⣿⡇⠙⢦⣀⡞⠀⣼⠀⠀⠀⠈⢳⣜⣿⠃
⠀⠀⡇⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠉⠀⠀⠀⠀⣿⡇⠙⣦⣿⠇⣀⣾⠃⢻⣄⣏⣙⣇⡴⠃⠀⠀⠀⠀⠈⢹⠟⠁
⠀⠀⣷⠀⠀⠘⣇⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⡀⠘⣿⠾⢋⡿⠀⠀⠉⠛⠿⠟⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⣿⠀⠀⠀⢻⡀⣷⣆⣀⣀⣀⣀⣀⣀⠀⣀⣀⣀⣀⣀⣸⡏⠙⣦⣿⡴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀
⠀⠀⢸⡄⠀⠀⠘⣇⣿⣿⡇⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⢸⣷⡀⢸⡏⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠸⡇⠀⠀⠀⢻⣿⢻⡇⠀⠀⢀⡤⢼⠀⣧⣀⡤⣀⣀⢸⣿⠙⣾⠟⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇
⠀⠀⠀⣷⠀⠀⠀⠸⣿⢸⣧⠖⠋⣡⠔⢺⠀⡏⠀⠉⡎⢧⣹⣿⣄⢸⣢⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⡀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣿⣿⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡴⠀⠀⠈⢻⣿⣿⣿⣿⡟⠀⠙⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⢀⣀⣤⣤⣿⣿⣿⣯⣤⣤⣤⣼⣿⣿⣿⣤⣄⠀⠀⣧⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣷⡆⢠⣿⣿⣷⣦⣀⡀⠀⠀⣿⣇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠙⠛⠛⠉⠉⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⠿⣿⣼⣿
⠀⠀⠀⠀⣤⣄⡀⠀⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⠀⠘⠻⠟
⠀⠀⠀⠀⣹⡟⠀⠀⠘⢿⣿⣿⣿⡿⠁⠸⣿⣿⣿⣿⠏⠁⢠⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⡇⣠⣶⣶⣿⣿⣿⣿⣿⣶⣷⣿⣿⣿⣷⣶⣄⢺⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠙⠻⠻⠿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣾⣿⠀⠀⠀⠀⠀⢨⣿⣿⠿⣿⣿⡇⠀⠸⣿⣿⡿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⠀⠉⠁⠀⠀⠀⠀⠀⢸⣿⣿⠀⣿⣿⠀⠀⠀⣿⣿⡇⢻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⣿⣿⠀⠀⠀⣿⣿⡇⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣿⣿⠀⠀⠀⣿⣿⠇⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣿⠀⠀⠘⣿⡟⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣿⣿⠀⠀⠀⣿⣿⡆⠘⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⢸⣿⠀⠀⠀⣿⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⣟⠀⠀⠀⢸⣿⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣤⣿⣷⠀⣼⣿⡄⠀⢠⣿⡇⠀⣿⣷⣤⠀⠀⠀⠀⠀⠀⣴⣿⣿⠄⠀⣿⣿⡄⠀⠀⣾⣿⡄⠀⣿⣷⣦⡄

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣾⣿⣭⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⣶⣶⣿⣶⣶⣶⣶⣶⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣪⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢀⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣿⣿⣿⣿⣿⣿⣿⡇
⣹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⠟⣼⣿⠟⣹⣿⢿⣿⣿⠟⠁⠀⠀⠸⣿⣿⣿⣿⣿⣿⡇
⡿⢀⠙⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿⡿⠋⢸⡿⠋⠀⠟⠁⢸⠟⠁⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⠁
⠀⠈⢆⠀⠙⣿⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢰⡏⢻⡟⠀⠀⠈⠁⠀⣀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠉⣿⠏⠉⢹
⠀⠀⠈⢦⡀⠈⠦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡼⠀⠀⢧⡀⣳⡄⠀⠀⠀⠘⠿⠀⠀⠀⠀⠀⠸⡟⠀⠀⠀⠀⢠⣿⣀⣠⠞
⠀⠀⠀⠀⠑⢄⡀⠀⠉⠋⠙⠻⠉⠻⠟⠿⠻⠟⡿⠛⢋⡽⠿⠚⠁⠀⠀⠀⠉⠉⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉
⠀⠀⠀⠀⠀⠀⠉⠲⠤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⣤⣀⣀⣀⣀⣀⣀⣤⠴⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠛⠛⠻⣿⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣺⣟⡅⠀⠀⠀⠀⠈⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣳⣟⣾⠁⠀⠀⠀⠀⠀⠘⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣽⠇⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠈⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢻⠛⣿⣷⣤⣤⣤⣄⣀⣀⣀⣀⣸⡿⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠹⡈⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣴⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣐⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠹⣿⣿⣿⡟⠉⢿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢸⣿⣿⣿⡏⠙⣿⣿⣿⡏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢿⡇⠀⣀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⡿⣿⠀⠀⣿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣿⣿⣧⣶⣶⣾⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⡤⠀⠀⣀⣬⣿⣿⣶⣴⣾⣿⣷⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⠊⠉⠑⠒⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠉⠉⠁⠢⣄⢰⠁⠀⠀⠀⠀⣠⠛⡄⠀⠀⠀⠀⠀⠀⠀⢠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢀⠀⠀⠀⠀⠀⠈⢊⢳⡆⠀⠀⠀⡄⢀⠷⡄⠀⠀⠀⠀⠀⠀⠈⣿⣿⣦⠤⠤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠑⠑⠒⠀⠠⢒⠋⢎⠀⠐⢤⠤⠃⠈⢀⠇⠀⠀⠀⠀⠀⠀⡰⠉⡹⢿⠀⠀⠀⠉⢳⣄
⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⡆⠰⠄⠀⠰⠾⠀⠀⠁⢶⣿⣷⡶⠒⠁⠀⠀⠀⠀⠀⠀⡔⠇⠀⡁⠈⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠃⠠⣜⡀⠀⠀⠄⢀⠆⠀⠀⠀⢻⣿⣿⠅⠀⠀⣴⣤⠀⠀⠀⠸⠀⠀⠈⢙⣳⠘⣿⣿⣿⡿⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣷⣶⣾⣷⡄⠀⠀⢀⠘⣿⡿⠀⠀⠀⣿⣿⠀⠀⠀⠀⢆⡀⠈⠉⢸⠀⠘⢿⠟⡡⠂
⠀⠀⠀⠀⠀⠀⠀⢠⠛⢢⠉⠉⠉⠀⡇⠉⢱⠢⡔⠁⠠⣿⠁⠀⠀⣰⣿⣿⠀⠀⠀⠀⠀⠈⣂⣤⣾⡖⠒⠊⠉
⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠇⠀⠀⠀⠇⠀⠀⡀⠀⠀⡰⠁⠀⠀⢰⠻⣿⡿⢳⠀⠀⠀⢀⡴⠟⠋⠁⢡
⠀⠀⠀⠀⠀⢀⠎⠀⠀⡸⠀⠀⠀⠀⡀⠀⠀⢣⠤⠊⠀⠀⠀⠀⠸⡀⠀⠀⣏⠀⢀⠄⠋⠙⡄⠀⠀⢸
⠀⠀⠀⠀⠀⡜⠀⠀⢠⠃⠀⠀⠀⠀⡇⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⢿⣶⡾⠁⠹⡇⠀⠀⠀⢸⠀⠀⠀⠇
⠀⠀⠀⠀⢰⣀⠀⢀⠎⠀⠀⠀⠀⠀⡇⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠣⣄⠀⠀⠀⠀⢠⠇⠀⠀⠀⢸
⠀⠀⠀⢰⡃⠀⡈⠋⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢲⣖⣊⠁⠀⠀⠀⠀⠀⢣
⠀⠀⠀⠈⠛⡻⠁⠁⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⠿⠿⠂⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠓⠤⠤⠀⣀⣀⣀⣀⣀⣿⣀⠤⠤⠐⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⣀⣀⣠⣤⣤⣤⡖⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⢻⠀⠛⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣄⠺⡀⣷⣍⣱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠈⠉⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡛⣻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿⣦⣿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣦⠀⠀⠀⠀⠀⢀⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⡀⢸⣿⣿⣿⣿⡇⢰⣿⣿⣷⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠘⠟⠛⠛⠻⣷⣿⣿⣿⣿⣿⣿⡿⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠿⠟⠟⠀⠀⠀⠀⠀⠀⠉⠙⠋⠀⠀⢈⣿⠇⠀⢲⣤⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⡘⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠺⣿⠀⢀⡀⢻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⣼⣿⠀⢠⣄⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⣀⣀⣀⠀⢀⣄⡀⠀⢀⣀⣤⡁⠀⠀⠈⢹⣿⡧⢤⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢀⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢈⣿⡄⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠸⣿⠇⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⢀⡀⠉⣀⣸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⢿⣿⣿⣿⣿⣿⠿⣿⠉⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⠂⠻⠀⠀⠈⠃⠀⠘⠃⠀⠀⠘⠀⠀⠀⠆⠈⠙⠿⠏⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⡀⠀⠀⠀⠀⠀⡀⠀⠄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣠⠀⠀⣿⡇⠀⠀⠄⠀⢀⣄⣦⢀⢀⣿⡄⢀⢘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⣹⢼⡀⠀⢿⡇⠀⢰⣿⡟⢢⣄⠲⣾⣟⡟⣶⡷⢼⠷⠶⠼⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⡦⠠⢥⠴⠏⠛⠀⢚⠠⠟⠿⠷⠾⠟⠟⠀⠘⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀⣀⠀⠀⠀⠀⠀⠀⠠⣴⣿⠏⣩⣿⣿⣿⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢺⣯⠵⢻⡆⠈⠳⠤⣤⣀⠀⠀⠀⠀⣠⣴⣏⣈⣿⣄⣸⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⣧⡴⠿⣦⣼⠛⠛⠛⠲⢦⣌⢳⡄⢠⣾⠟⠉⠙⠛⠛⠿⠿⠻⣿⣤⡤⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⢸⡏⠀⠀⠀⠀⡀⠀⠈⢳⣿⡿⠁⠀⠀⠸⠗⠀⣀⡀⢰⣿⣷⣄⣼⣿⣾⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⢀⡾⠁⠀⣶⠄⠀⠛⠀⠀⠀⢿⡇⠀⣴⠀⠀⠀⠀⠙⠁⠈⣿⣟⣉⣻⡿⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⣿⠁⠀⠀⢀⡀⠀⠀⠀⣦⠀⢸⣧⠀⠻⣤⣀⣀⣴⠆⠀⠀⠹⣿⡟⠁⣠⣾⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠙⢦⣀⠀⠈⠷⣤⣤⡶⠃⢠⣿⠉⠳⣦⣈⡉⠉⠁⠀⠀⢀⣴⠟⠀⠀⠻⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡆⠀⠀⣹⣷⣄⣀⣀⣤⣤⠾⠋⣿⠀⠀⠀⠈⡟⠛⡟⣻⠟⠻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡷⠀⣼⡟⠁⠉⠙⠻⠷⣦⣤⣠⣿⠙⠛⠛⣛⣿⡴⠿⢵⡣⣂⠘⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣰⡇⠀⠸⣷⡀⠀⠀⠀⠀⠀⠈⠉⠛⠻⣶⡾⠋⠁⠀⠀⠀⠈⡙⠿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣟⣉⣀⣀⣴⠿⢿⣦⡀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠛⠒⠒⠚⠛⠁⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⡏⠀⣉⡽⠉⢿⣦⡀⠀⠀⠀⣠⣿⢧⣤⠶⠶⠶⣶⡿⠛⠒⣤⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⠶⢾⠀⠀⣀⣉⣿⣦⣤⣴⡿⠁⢀⣸⣦⣤⡾⠋⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⠀⠀⠀⠉⠉⢉⣀⣀⣤⣤⡶⠞⣿⠉⠀⠀⠀⠀⠀⠀⠀⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡷⠴⠒⠋⠙⠛⠋⠉⠉⠁⢸⣇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄
⠀⠀⠀⠀⠀⣀⣤⣶⡄⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄
⠀⠀⢀⡴⠞⠉⠀⠈⢧⡀⠀⢀⣠⡴⠖⠋⠁⠀⠀⠀⠈⠙⠻⠷⣶⣤⣤⣀⣀⣿⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆
⢀⡾⠋⠀⢰⣶⠖⣾⡛⠓⠒⠾⢿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧
⠸⠷⠖⠒⠛⠛⠛⠉⠉⠙⠲⢤⣀⠙⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⣌⣹⡿⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⠀⠈⣿⠷⣦⣄⣀⠀⠀⠀⢸⡇⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠉⠛⠛⠷⠾⠇⠀⠀⠛⠿⠿⢶⣶⠶⢶⣶⡿⠿⣿⠛⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⡇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢈⡟⣇⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣤⡷⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⡼⢿⣿⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣏⣀⠈⠑⠿⠷⣄⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠻⠶⠶⣛⡿⠛⣛⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠳⣦⣀⠈⢳⡄⠀⠀⠀⢰⣏⠁⠀⣠⡤⠶⠟⠉⠙⠛⠉⠉⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠁⠀⠀⠀⠀⠙⠛⠚⢿⣄⣀⣀⣀⣤⡤⠶⠚⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡈⠁⣠⣤⣄⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⠀⠀⠀⠀⢸⣿⣿⠇⢸⣿⣿⣿⡆⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣤⣬⣿⣯⣀⣈⣿⣿⣿⣧⠀⠀⠲⠶⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠐⠂⠀⢠⣿⢋⣿⣽⣿⣿⣿⣭⡻⣿⣇⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢀⣿⣿⣼⣿⣿⣿⣿⣿⣻⢟⣿⣿⡆⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡏⢩⣿⣿⣿⣿⣿⣧⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠉⠁⠀⠀⠉⠹⠋⠈⣿⣿⣿⣿⡇⠋⠁⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠇⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠂⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠐⠀⠀⠀⠐⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿

⠀⠀⠴⢿⠟⢦⠀⠀⠀⠀⠀⠀⠀⡀⣿⠀⠀⠀⠀⠀⠀⣾⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⣾⡶⣿⣀⠀⢀⣤⡀⢠⣄⠉⢻⠲⠀⠀⠀⠀⢀⣿⣀⣄⠀⢉⡁⢀⣤⡀⣀⢀⡀⠀⣀⣸⡇⣀⡀
⠀⠀⠀⢻⠀⠀⢈⣧⣿⠶⠃⣈⠒⣄⢸⣠⡄⠀⠀⠀⠉⣿⢸⣷⡇⢸⡇⢺⠛⠃⣼⡏⣿⢰⡏⢸⠋⠳⢄
⠀⠀⠀⠈⠛⠛⠛⠁⠈⠛⠛⠉⠛⠁⠈⠛⠁⠀⠀⠀⠀⠙⠈⠃⠙⠛⠛⠃⠙⠛⠉⠁⠈⠛⠛⠛⠈⠓⠚⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣾⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣷⢠⣾⣿⣿⣿⣿⣿⡁⣠⣴⣶⣶⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⣉⡉⢉⣉⢻⣿⠏⣀⠀⢀⡀⢹⣿⣿⠟⠉⠻⣿⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠐⠂⠀⠃⠈⠁⠀⠙⠁⠘⠁⠀⠹⣿⠸⠁⠈⠇⠀⠛⢻⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠘⠀⣽⠀⠀⠀⠀⠀⣶⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣷⣄⣠⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⣤⠀⠀⢾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠻⣿⠿⠛⠀⠀⠀⠀⠀⠀⣨⣆⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣄⡀
⠀⠀⠀⠀⠀⠀⣠⣄⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣷⣶⣤⣤⣤⣴⣾⣿⣿⣿⡿⢿⣿⣿⣶⣤⣤⣤⡀
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣻⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠉⣻⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠁⠀⢾⣿⣿⣿⣿⡿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠻⣿⣿⣿⠁
⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⠻⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⠃
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⡄⣿⣼⣿⣿⣿⡟⠙⠛⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⢸⠏
⠀⠀⠀⠀⠀⢻⣿⠿⠟⠋⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣇⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠃⢹⡄⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠏⣴⣿⣿⣿⣦⠄⠴⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⠐⣿⣿⣿⡿⠇⠀⠀⠀⡍⢊⡽⠓⣽⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⢋⠹⢏⠘⣿⡷⡀⠀⠀⠀⡸⠁⠀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣄⡖⠀⠓⠈⠑⠚⠉⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠘⠯⠘⢀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡐⠀⠘⠍⠤⠀⠀⠀⠐⠈⠼⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⢀⠀⠀⠀⢀⠀⠀⠀⡀⠀⢸⠓⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⠐⠒⠧⠠⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠠⠀⡆⠤⢀⠠⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠀⠁⠀⠀⠃⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣩⠀⡄⠀⣆⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠸⠁⠶⠛⠃⠒⠈⠐⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠉⣶⣶⢰⡆⣶⡶⢰⣦⣦⢶⢶⠰⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠛⠛⠘⠃⠙⠛⠘⠉⠋⠘⠋⠘⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣻⡋⣿⣶⣦⣤⣤⣄⡀⠀⠀⠀⠀⣠⣶⣶⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣣⡨⠥⠬⣿⠟⠙⢦⠀⢀⣴⣿⣿⣿⣿⣿⡿⢀⣙⣳⣦⡀
⠀⠀⠀⠀⠀⠀⣠⣤⣤⣶⣾⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢋⣿⠋⠁⠙⠒⠋⠐⢢⡁⢻⣾⣿⣿⣎⣿⢿⡟⢃⣼⣬⣍⣿⣿⡀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠇⠀⣿⠋⠫⢻⣿⠀⠃⢀⣽⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣼⣿⣻⣿⣿⣯⡙⣿⣟⣿⡟⣿⣾⣿⣦⡀⠀⠀⠀⠀⠀⢀⣾⣯⠛⢶⣄⠀⠀⠀⠀⠰⡄⠀⠘⠀⣠⠀⣀⠀⠀⠈⠉⠽⢛⢽⣿⠇
⠀⠀⠀⠀⢠⣿⣻⣿⣿⣿⣿⣷⣿⡼⣿⡿⣿⣿⢻⣿⣷⡀⠀⠀⠀⠀⣾⢿⡇⢀⣀⣀⣀⣚⡛⠲⠆⢀⠀⠂⠀⠉⠈⣽⠄⢀⣠⡾⣀⢠⣿⠏
⠀⠀⠀⠀⢸⣧⣿⣿⣿⣿⣿⣿⣿⣷⣿⣧⢸⣿⣆⢙⠿⡄⠀⠐⠀⣼⡏⣼⠃⢸⣿⣿⣿⣿⡏⠋⠀⠀⡀⠀⠀⠀⠀⣠⣀⠈⠁⠘⢋⡴⠋
⠀⠀⠀⠀⠀⠻⣿⣿⠿⠿⠛⠋⠉⣿⣿⣿⣬⣿⡜⣯⠃⠀⠀⠀⢀⡟⠀⣿⠀⣸⡿⢷⣾⣿⡇⠀⢰⣾⣡⠇⠀⠀⠀⠀⠈⠀⠀⠀⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠐⠀⡴⠀⠀⠀⠸⣿⣿⣷⣿⡁⣽⣧⠀⠀⠀⠈⠀⡌⡏⠀⢸⣶⣤⣄⠉⠃⠀⠠⡟⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⡟⣿⣿⣷⣀⠉⠀⠀⠀⠀⠀⠁⡟⠛⢥⣍⣉⠙⠳⠆⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⢀⣴⠇
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⢸⠸⠃⠙⠟⠌⠛⠀⠀⠀⠀⠀⠀⠀⡇⠀⣼⠿⠿⠿⠂⠀⠀⠀⣦⠄⠀⠀⠀⠀⠀⢀⣴⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠞⣀⡀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⡇⠀⠀⠀⢀⣿⣆⠀⠀⠀⠈⠀⠀⠈⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣻⠓⢠⣿⡧⠀⠀⠀⠀⠀⢸⣿⣷⣤⣄⣀⣅⣠⣤⣶⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠛⠛⠿⢿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠈⠙⠿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣇⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠂⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡗⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⠿⣿⣿⣿⡿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢠⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣶⣦⣤⣶⣄⣀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣀
⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣸⣿⣿⣿⣿⣿⣿⣿⢟⣍⠀⠀⠀⠀⠀⢀⣤⠬⡻⢿⣿⣿⣿⣿⣿⣿⣷⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠉⠙⣛⠛⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠑⠉⠉⣉⠁⠀⠀⠀⠀⣀⠀⢀⡐⠍⠻⣿⣿⣿⣿⡟⢰⣿⣿⣿⣿⣿⣿⢿⠛⡉⠀⠀⠀⠀⠀⢀⠴⢋⣉⠀⠀⠈⠻⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢁⣷⣿⣿⣾⣦⣀⠀⠀⢰⣿⣿⣿⣿⣆⠑⠈⠛⠋⠁⠀⢸⣿⣿⣿⣿⠏⠠⠋⠀⢉⣉⡑⠀⠀⠀⠀⠸⡿⣙⣃⡀⠀⢰⡈⠉⠉
⣿⣿⣿⣿⣿⠁⣼⣿⣿⣿⣿⣿⡇⠀⠀⠹⣿⣿⣿⡿⠋⠀⠀⠂⠀⠀⠀⢸⣿⣿⣿⡿⠀⠀⢀⠘⠫⢿⣃⠀⠀⠀⠀⢠⣾⣿⣿⣿⣷
⠙⠻⣿⣿⡇⠀⠏⢨⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠉⠛⠛⠣⠀⠀⡼⣶⣿⣿⣿⣿⡆⠀⠈⠺⢿⣿⠿⠟⠁⠀⡇
⠀⠀⠀⠉⠃⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇
⠀⠀⠀⠀⡆⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⡄
⠀⠀⠀⠀⠇⠰⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠁
⠀⠀⠀⡀⠀⢳⣤⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠠⢀⠀⠀⢀⡤⠀⢠⠀⠀⠀⢀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃
⠀⠀⠀⣳⠀⠘⠉⠀⠰⡄⡀⢀⠀⠀⠀⠀⠀⢀⢠⠂⢀⠤⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠗⠀⠀⠀⠀⠀⠀⠀⠜
⠀⠀⠀⠘⣦⠀⠀⠀⣼⣻⠇⢸⠀⠀⠀⠀⠀⠀⠠⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠘⠀⠀⢀⡄⠁⠁⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠉⠻⡇⢰⢸⠀⠀⠀⠘⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢸⠀⠀⠰⡀⡕
⠀⠀⠀⠀⠈⢿⠰⠘⠀⠀⣃⡶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣼⠄⡄⠀⠀⠸⠀⠀⠀⠐⠳⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⢸⡆⡌⠀⠀⢩⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⣇⠀⠀⡰⢀⡀⠀⠀⠀⠀⠀⢠⠀⢘⠀⠀⢀⣴⠟⠉
⠀⠀⠀⠀⠀⠘⣧⣧⢘⡆⢸⠈⠆⠀⢀⣴⠞⠋⢁⠀⠀⠀⠀⠹⣇⠘⢀⠀⠃⠀⠁⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⣄⣀⣀⣐⣡⠔
⠀⠀⠀⠀⠀⠀⣹⠋⠀⠇⠀⠀⠀⠀⡈⢁⠠⠾⠋⠀⠀⠀⠀⠀⣿⡀⢸⠀⠀⠀⠀⠀⠀⠐⠀⢐⠠⠀⠀⠀⠀⠘⢿⣿⣿⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠕⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠐⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠞⢻⡿⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠰⠹⡀⠀⠈⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠂⢀⢠⠀⠀⠄⠈⠂⠀⠀⠀⠀⠀⢰⠈⢀⠁⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⢠⢠⠀⠀⠀⠀⠄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⢦⢀⡀
⠀⠀⠀⠀⠀⠐⠂⠀⢰⠀⠀⠀⠀⠀⢁⠀⠀⠀⡰⠁⠀⠀⢀⠘⢸⠀⠀⢀⠄⢣⡀⠀⠀⠘⠸⠀⠐⢀⠀⠀⠀⠀⠀⠀⠻⠇⠀⠰⠘⡀
⠀⠀⠀⢠⠀⠘⠀⠀⠀⠐⠀⠀⠀⢀⣨⠤⡀⠞⢐⠸⠀⠀⠘⠘⢸⠐⢠⠃⠀⢀⡄⠀⠀⢈⠈⠀⠀⠀⠁⡀⠀⠋⢑⠖⠺⠀⠀⠀⢀⠈⠤⡀
⠀⠀⠀⠀⠑⠂⠀⠀⠀⠀⠀⠐⠘⠉⠀⠐⠛⠳⠸⠀⠀⠀⠀⠀⠀⡇⠛⢄⡀⠀⠀⠈⠘⠀⠈⠀⠀⠀⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠠⠄⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⢒⣀⡀⠀⡀⠀⠀⠃⠀⠀⠀⢀⢀⠂⠀⢙⠀⠀⠀⠀⢀⠀⠰⠤⠀⠁⢉⠒⠂⢤⠀⠃⠀⠠⠀⠀⠄⠂
⠀⠀⠀⠂⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⡹⠄⠀⠀⣀⠀⠀⠀⠀⠈⠀⠀⡌⠀⡀⠠⠄⠬⣇⠄⠀⠠⠀⠊⠀⠀⠆⠀⠀⠀⠐⠂⢻⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠙⠄⠀⠀⠠⠄⠠⠤⢤⠀⠄⠀⠀⠀⠓⠃⠀⠀⠀⠀⠠⠀⠀⠐⠐⠛⠒⠖⠒⠒⠂⠄⠸⢀⠀⠡
⠀⠀⠀⠇⠀⠀⠀⠀⠀⠐⢐⠐⠒⠒⠲⠈⠐⠠⠀⠀⠀⣀⠀⣀⠀⠀⠀⠊⠦⠀⢀⡀⡀⠀⠀⠒⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⡀
⠀⠀⠀⠇⠀⡀⠀⠈⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⠀⠰⠀⠀⠀⠀⠀⡆⠀⠀⠸⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠀⢀⠀⠀⠀⠀⠀⡆⠃⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣷⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⣤⣄⣴⣾⣷⣴⣶⣿⣆⣀
⠀⠀⠀⠀⠀⢀⠄⠂⢢⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠁⠀⢰⣿⣿⡏⠈⠛⠿⡟⠿⡿⠿⣿⣿⣿⠇⠀⠀⠀⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠁⡈⠀⠀⠸⣿⣿⠡⠴⠆⠀⠀⠀⠐⠒⠀⠸⣿⠀⠀⠀⠀⣿⠟⠀⠀⠈⠙⠛⠿⠿⠛⢿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⢠⣿⠇⠀⢀⡀⠀⠀⠀⠀⣀⠀⢀⡿⠳⠀⠀⣠⡿⢀⣈⣉⠀⠀⠀⠀⠓⠂⢸⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡈⡃⠀⠀⠀⠀⠀⠀⠀⠀⠁⠸⠤⠂⠀⠀⡉⡧⢸⣿⠅⠀⠀⢠⣿⡅⠀⢸⡛⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⣐⠀⠀⠀⣠⣄⣠⡤⠀⠀⣸⣷⠇⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠉⠁⠀⡎⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡕⠀⠈⠳⡀⠀⠈⠉⠋⠁⡀⠔⢃⢀⠛⠀⠀⠀⠈⢀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠈⠓⠀⠀⠵⠀⠀⠀⡄⠢⡀⠀⠀⠀⠀⠁⠀⢀⠀⠀⠠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣶⣴⣾⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠙⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠂⠀⠂⠠⠶⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⢏⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠒⠂⠐⠀⠤⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠁⠢⡑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠂⣐⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠘⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠐⠀⠈⠇⠀⠀⠀⠀⠀⠍⠙⠛⠛⠻⠿⠛⠛⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠁⠀⠀⠀⠠⡀⠀⠀⠀⠄⠡⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⠁⠐⠈⠀⠀⠀⠈⡁⠉⡇⠀⠀⠀⠀⠀⠈⠉⠰⠉⠀⠀⠈⠂⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠃⠀⠀⠀⠀⠀⢡⣀⡇⠀⠀⠀⠀⠀⢀⣀⡄⠀⠀⠀⠀⠀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠘⠀⠀⠀⠀⠀⠀⠈⠀⠂⠀⠀⠀⠀⠀⠐⠐⠁⠀⠀⠀⠀⠀⡇⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⡄⠀⠀⠀⠀⠀⠀⠀⠠⠠⠀⠀⠀⠀⠀⠴⠤⠀⠀⠀⠀⠀⠀⡠⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⣠⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⡄⠀⢠⡀⠀⣠⠄⠀⠀⠀⠀⠀⣄⡀⠀⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠈⠓⠂⠐⠀⠐⠐⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠃⠈
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣷⣶⣦⣄⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⣿⡾⠁⠙⠃⡀⠀⠀⠀⠀⣿⣿⣿⣉⡀⠁⠀⣰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⡜⢁⠁⠀⢄⡆⡏⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⣠⠏⢀⣠⡿⢏⡟⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣴⣇⣤⠿⣋⣴⡿⠇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⠯⢾⡟⠁⣺⡿⣿⡰⠀⠀⣀⡄⠘⠛⢿⣿⣿⣿⣿⣿⣿⣿⡿⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⢁⠀⣼⢕⡿⠁⡇⠀⠉⠲⠸⢿⣧⡀⠀⢸⣿⣷⣿⣿⣿⣿⣿⡇⠀⢸⣗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡪⢑⣈⣵⠋⠀⠘⠁⠀⠀⠀⠀⠀⠙⣿⣷⣾⣿⣿⣿⣿⣾⣿⣻⣧⡴⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢻⣿⡴⣡⣟⡥⠂⠠⠂⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣟⢻⣿⣿⣧⠀⡿⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⢋⣤⠆⠀⠀⠀⠀⡀⠀⣴⡄⠀⠀⠈⢿⣿⣿⣿⣿⣾⣿⣻⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢻⣿⠉⠀⠀⠀⠀⠀⠀⠀⢰⡟⠙⢆⠀⠀⠀⠻⣿⡿⠿⠿⠿⠿⠿⠃⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⣷⣄⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡃⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⠱

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠛⠛⠉⠙⠲⢄⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣩⣶⣀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⢤⣤⡤⣀⣀⡿⠚⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢩⡿⠁⠀⠀⠀⠀⠀⠀⠀⡞⢀⡴⠚⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⢸⢣⠏⠀⠁⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⢰⣾⣿⠃⠀⠀⠐⣿⡆⣹⠀⡰⢶⡶⡆⠀⠀⠀⢀⣀⣀⡀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣄⡀⠙⠋⠀⠀⠀⠀⠈⠁⣿⢠⣿⠈⠉⠠⠤⠤⠴⠞⣋⠙⠓⠒⠓⠒⠊⠁⠒⠲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢷⣄⠀⠀⢤⣤⡤⠀⢀⣿⠈⡏⠀⠀⠠⠴⢶⠄⠈⠉⡴⢲⠂⠀⠀⠀⣀⡤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⡀⢿⠀⠘⠓⠄⠀⠀⣀⡴⠋⢻⡄⠀⠀⠙⢦⡀⠀⠀⣴⠞⠁⡁⣠⠴⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⢿⣨⣧⣀⣀⠀⠀⠀⢏⢠⣰⣈⠛⢄⠀⠄⢸⡆⠀⠀⢈⣠⠞⠉⠁⠀⠀⠀⣠⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠛⠉⠉⠁⠀⠟⠀⠀⠀⢸⠃⠀⠈⡀⠈⠢⠀⢰⡇⠀⠀⠘⡇⠀⠀⠀⢀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠓⣄⠀⢠⡏⢣⠸⠗⠘⠁⠀⠀⠀⠺⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣈⠋⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠂⠀⠀⠀⠀⠂⠀⠀⠀⣀⠘⢡⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⡆⠀⠀⠀⠀⠆⠀⠠⠀⠈⠙⡟⡇⠀⠆⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢀⡃⠀⠀⠀⢸⡀⠀⢀⠁⢀⣾⠁⠁⡀⠀⠀⡀⢀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡉⡅⠁⢈⢀⡁⣁⠉⠀⠀⢻⡀⢀⠀⠀⢤⠃⠀⠈⠰⠇⠉⠂⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⣼⠁⠀⠀⠀⢸⡃⠀⠀⠀⢀⡀⡇⠸⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢓⠀⠀⢛⢀⣀⣈⣇⣸⣋⣀⡀⣀⠘⢧⣧⠀⡟⠛⠋⡍⠉⠉⠠⠴⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠈⠹⠋⠉⠉⠉⠙⡉⠻⣽⡆⠈⡆⠀⠇⠀⠠⡄⠀⠀⠀⠤⠇⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⠀⢧⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢷⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⢀⣀⠤⢼⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠚⠃⠀⠘⠒⠉⠁⠀⠀⠀⠙⠋⠁⠀⠀⠃⠘⠛⠛⠛⠛⠃⠚⠛⠉⠉⠉⠙⠓





⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣶⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⢛⣿⣷⠀⢀⣀⣀⣀⠀⠀⣀⣛⠛⣿⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣾⣿⣿⣇⠀⢸⡟⢉⣉⠀⣾⡉⠉⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠉⠉⢻⣷⢸⡿⠛⠛⢀⡈⠛⠳⡆⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣶⣶⠶⠿⠿⠸⣷⣤⠶⠜⠷⣦⠾⠃⢿
⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⡀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⢠⣄⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄
⠀⠀⠀⠀⠀⢸⡟⠉⠉⢩⡴⠶⠾⢶⣆⢰⡄⣾⠛⠛⠃⢸⣿⡆⣾⡇⢰⡖⠛⠻⣷⣄⢠⣟⠁⠁
⠀⠀⠀⠀⠀⢸⣿⠶⠿⢸⣧⣴⡶⠿⠋⣿⡇⣿⡶⠶⠆⢸⡟⣿⣿⡇⣾⡇⠀⠀⢸⣿⢀⡙⠻⢶⡀
⠀⠀⠀⠀⠀⢸⣿⠀⠀⢸⣯⠙⢿⣦⡀⢻⡇⣿⣀⣀⡀⣸⡇⢹⣿⡇⣿⣇⣤⣾⠿⠋⢺⣧⣀⣼⠃
⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⠁⠀⠀⠁⠀⠈⠀⠉⠉⠉⠁⠉⠀⠀⠉⠁⠉⠉⠁⠀⠀⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡇⢀⣀⣀⣀⢸⣇⠀⠀⠀⣼⢇⣀⣀⣀⢀⣶⠟⠛⠿⣷⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢸⡇⢸⡏⠉⡉⠘⣿⡄⠀⣼⡏⢸⡟⠉⣉⢸⣧⣤⣴⣾⠏⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠰⠿⠶⢾⡷⢸⡿⠛⠛⠀⢻⣷⣼⡟⠀⢸⣿⠛⠛⢸⣿⢿⣿⡀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣧⣤⣶⠀⠈⢿⡿⠁⠀⢸⣧⣤⣴⠼⡿⠀⠙⠿⠆⢈⡁



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠛⠉⠉⠛⠛⢶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⣠⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠈⣿⡄⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⣿⡇⠀⠀⠀⠀⣰⠟⠁⠀⠀⢀⡀⠀⣿⢹⠆⠾⠋⢉⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢽⡇⢀⣀⡠⠞⠁⠀⠀⢀⣾⣿⢿⡆⠙⢿⣦⣀⡰⠈⣿⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢻⠇⠀⠈⠙⠳⣦⡀⠀⣾⣿⢃⡼⠁⠀⠀⡸⢿⣷⡀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢹⣿⠄⢻⣿⣉⡠⠊⠀⢰⠁⢠⣿⠇⠹⣧⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⡀⠀⠀⠀⢀⡟⢤⡀⠀⢀⣠⣾⠟⠀⠀⠈⠉⠀⣶⢲⠈⠛⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⡇⢤⣀⣠⠞⠀⠀⠉⠙⠋⠉⠁⠀⠀⠀⠀⠀⠀⣿⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠸⣠⡄⠉⠁⣠⡀⠀⠀⡀⠀⣠⡀⠀⣠⣄⢀⡤⠤⣿⡞⢰⣟⠆⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⠁⢿⣆⣀⡀⣨⡄⢀⣿⠟⡆⢻⡇⡼⢹⣿⢸⡅⠀⢻⡇⠀⠻⢷⣤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣿⠖⠋⠉⣿⡇⢹⡇⠸⣿⡄⢁⠺⣿⠁⠸⣿⢸⠻⠾⠊⠳⠖⠀⠀⢹⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢹⣇⡘⢿⡄⠙⠓⠋⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠲⠾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡟⠀⠀⠀⠀⠉






⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠒⠒⣦⡔⠒⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣆⠀⠀⠀⢠⠎⠁⠸⡽⠀⠀⡧⠃⠀⣠⢼⠦⣄
⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⢀⡞⠀⠘⡄⠀⢀⢾⣲⢀⡤⠒⠋⠉⠉⠓⢦⡉⠉⠀⠈⡇
⠀⠀⢠⡏⠉⠉⡲⠤⡠⠖⠉⡠⠉⠢⠄⠀⠉⢇⠸⠉⠉⠉⠀⣏⡀⢡⠎⠀⠀⠀⠀⠀⡀⠀⠈⢀⠸⠝⠉⢦
⠀⠀⢸⣡⠔⠊⠃⠔⠁⠀⢁⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠣⠝⠈⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⡸
⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠨⢀⠜⠀⢀⡐⢦
⠀⠀⠀⠀⠀⠀⠀⠘⡀⠲⢄⣀⣀⣀⡤⠞⢁⡼⠀⠀⠀⠀⠀⠀⠀⠀⢢⡐⠦⢤⣤⠤⠔⠊⠁⢠⠏⡆⢘⠀⢠⠈⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢈⣓⣦⠤⢤⠤⠤⢶⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣲⠤⣄⣀⣠⡤⠖⠁⠀⠣⣀⠁⢁⠐⠐
⠀⠀⠀⠀⠀⠀⡠⠚⠉⠀⢸⠀⠀⠀⡀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢜⡏⠀⠀⠀⠀⢻⡀⠀⠀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⢸⠀⠀⠀⠁⠀⢱⠳⣄⠀⠀⠀⠀⠀⠀⣠⠋⡸⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⡦⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⡟⠀⠀⠀⣠⠀⠘⡆⠈⠢⡀⠀⠀⠀⡐⠁⢠⠇⠀⠀⠀⠀⠀⠸⡘⡆⠀⠀⢚⠈⠁⠠⠂
⠀⠀⠀⠀⠀⠀⠐⢀⠉⢳⠇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⣀⢀⡌⠀⠀⣈⠀⠤⠤⠤⠤⣄⡀⡇⠘⠆⡀⠀⠃⠈
⠀⠀⠀⠀⠀⠀⢀⠀⢀⠼⠀⠀⠀⠀⠰⠀⠀⠁⠀⠀⢈⠠⡀⢙⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠁⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⡹⠋⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠓⠒⠤⢬⣉⣀⣀⣀⣹⠀⠀⠀⠀⠀⠀⠀⡷⠒⠒⠂⠈⠉⠀⠀⠀⠈⣇
⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠈⠉⢹⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹
⠀⠀⠀⠀⠀⠀⠀⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⣀⡀⠠⠴⠂
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢸⠉⠁⠉⢓⠀⠓⠒⠀⠀⠀⠀⠀⠀⠈⠃⠈⠉⢹⠉⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡓⠒⠒⠲⡄⢸⡤⠤⠶⠶⡄⠀⠀⠀⠀⢀⡴⠶⢤⡀⡇⠀⢠⠴⠶⠦⢽⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠒⠃⠈⠓⠒⠒⠒⠃⠀⠀⠀⠀⠈⠳⠤⠤⠼⠗⠀⠘⠒⠒⠒⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠄⠠⠀⠀⠀⠀⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠇⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢠⡞⠀⡘⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⣰⠂⢀⣿⠀⠸⣀⠈⠀⠀⠀⠀⠀⢸⡟⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢟⠀⣼⡇⠀⠀⠁⠀⠀⠀⠀⢀⠀⢸⡇⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⣄⠀⢀⡠⡀⠀⣿⠀⢸⡇⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣿⡄⠁⢹⣀⣾⠐⢁⠀⢻⡆⢸⡇⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢘⢿⡇⡀⣿⠀⠿⠀⢏⠀⢠⠇⠘⣇⠆⢘⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠆⣈⠑⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢼⡇⠀⢠⡄⣠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠆⢸⡇⠌⣼⢋⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠘⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡧⠀⣿⠃⠀⣿⠎⠀⠀⠆⠀⣠⠄⢀⣀⡐⢹⡆⠀⣴⠛⣿⠁⡀⠐⠙⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠁⠀⣿⠀⠠⠛⣲⡆⢸⡇⣼⡇⠂⠄⣿⠀⣾⠀⢰⡏⢀⣿⠀⣇⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣿⠄⠁⠀⣿⠃⢾⣇⠻⡄⠜⠀⠟⠀⣿⠀⡘⠃⠂⠹⡄⠘⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⣿⠀⠆⠀⠘⠂⠀⠁⠀⣠⢄⠀⠀⠀⢿⢠⠁⠀⠀⠀⠀⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⢸⠀⡾⠉⡆⠀⢸⡇⢀⠂⠀⠀⠈⠁⠀⠀⣀⣁⡠⢞⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠘⣇⢸⢸⡇⠰⠁⠀⢻⡇⠌⠠⠔⠂⠉⠉⠉⠉⣡⠤⠀⣟⢌⡀⠀⢠⡄⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢠⠤⠀⠈⠁⢸⡇⠁⠀⡀⣈⠿⣤⡄⢠⡶⠱⢸⠀⢣⣏⠌⠀⠍⣿⠁⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⠀⢹⡄⠀⠀⠀⢿⠀⢀⣾⠇⡃⠀⣿⠀⢼⡇⠁⠾⣶⠘⢇⠠⠊⠀⣯⠀⡠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⠀⢿⣠⠃⠀⣿⢀⠉⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠈⢹⡧⡀⠀⠀⠀⠀⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠛⣿⣿⣿⣿⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⢶⡖⠲⢦⣄⠀⠀⠀⠀⠀⠀⠀⠛⠻⠟⠁⣾⠛⢿⡿⠟⢹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡏⠻⣷⠞⠋⣿⡂⠀⠙⠳⠶⢦⣄⡀⠀⠀⠀⢀⣴⣾⣿⣀⣼⣷⣦⣸⣿⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⢹⣧⡴⠿⣧⣤⡿⠛⠙⠛⠛⠳⢦⣈⠻⣄⠀⣴⡿⠛⠁⠉⠉⠛⠛⠿⠿⠛⢿⣷⣤⡶⠶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⢠⣿⠉⠀⠀⠀⠀⠀⠀⠀⠙⢦⣿⣾⡟⠀⠀⠀⠰⠿⠆⠀⢀⡀⠀⣾⣿⣧⡀⣰⣿⣷⣶⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⣼⡇⠀⢀⣤⡀⠀⢿⡆⠀⠀⠈⢿⣿⠀⠀⣠⠀⠀⠀⠀⠀⠿⠇⠀⢿⣿⡿⠉⢿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣼⠏⠀⠀⠈⠛⠁⠀⠀⠀⢀⡀⠀⢸⣷⠀⠀⣯⠀⠀⠀⠀⢀⡀⠀⠀⠸⣿⣷⣶⠟⠋⢀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠰⣿⠀⠀⠀⠀⢰⡄⠀⠀⠀⢨⡗⠀⢸⡿⣧⡀⠙⠷⣦⣤⣶⠟⠁⠀⠀⠀⢹⣿⠏⠀⢰⣿⡿⠿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠙⠻⣦⣀⠀⠈⠻⠶⠶⠾⠛⠁⣠⣿⡇⠈⠛⢶⣤⣀⣀⠀⠀⠀⢀⣀⣴⡿⠋⠀⠀⠈⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⠀⠀⢈⣿⣷⣄⣀⣀⣠⣤⣴⠞⠋⢸⡃⠀⠀⠀⠀⣽⠉⢻⡟⣻⠿⠛⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢰⣿⠋⠉⠉⠛⠿⣷⣤⣄⣀⣀⣿⠛⠛⠛⠻⠻⣿⣤⣼⢿⡥⢒⠄⠀⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⢸⣿⡀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣶⣦⣤⣴⡿⠟⠉⠀⠀⠈⠓⠚⣵⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⣤⣴⠿⠁⠀⠀⣹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣧⣄⣀⣀⣀⣀⣤⡤⠘⠉⠉⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢦⣤⣤⡶⠞⢋⣭⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⠉⠉⠉⠁⢀⣀⣀⡀⠀⠠⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣀⣐⠂⠈⠻⣷⣄⠀⠀⠀⠀⢠⣿⡿⠷⣶⠶⠞⠛⢛⣿⡿⠋⠉⢳⡶⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⠶⢶⡂⠀⠀⠀⣈⣻⣷⣦⣤⣴⡿⠋⠀⢀⣸⣦⣤⣴⡿⠋⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡓⠀⠀⠉⠐⠛⠛⠉⠉⠀⠀⣉⣁⣤⣴⢾⡟⠋⠀⠈⠁⠀⠀⠀⠀⠀⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣊⣀⣠⠴⠶⠶⠶⠶⠿⠛⠛⠋⢹⣷⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡀
⠀⠀⠀⠀⠀⢀⣤⡶⠟⢿⡆⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠋⠈⠙⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⢿⡆⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀
⠀⠀⢀⣤⠾⠋⠁⠀⠀⠘⣧⡀⠀⠀⣠⣴⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣶⣶⣤⣤⣀⣼⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄
⠀⣴⠟⠁⠀⢰⣶⡖⢲⣞⠛⠛⠲⠶⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠁⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣆
⠸⣧⣤⠤⠶⠞⠻⠷⠞⠉⠙⠲⢤⣄⡀⠈⠻⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⣀⠙⠻⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⡿⠋⠙⠳⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠛⠿⣶⣤⣄⣀⡀⠀⢘⣷⠀⠀⠸⣿⣇⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣶⠾⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⣿⠉⠉⠛⠛⠻⠿⠟⠀⠀⠀⠙⠛⠻⠿⢿⡿⠿⢿⣿⣿⠛⠻⣿⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠈⣿⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⢿⡄⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢰⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄⣀⣿⣼⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠙⣻⢋⣹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⠛⣋⣹⣿⣇⣀⣼⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⣤⣄⣀⠈⠿⠛⠳⣄⠀⠀⠀⠀⠀⠀⢀⣠⣴⠶⠟⠋⠙⠛⢛⣩⣿⣏⣉⣥⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣦⣀⡀⠘⣷⡄⠀⠀⠀⠀⢿⡍⠀⠀⢀⣤⡶⠾⠛⠉⠈⠉⠉⠉⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠁⠀⠀⠀⠀⠈⠙⠛⠲⠿⣧⣀⠀⠀⠀⣀⣠⣤⡴⠞⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⢠⣴⣿⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣛⣤⣶⡶⠆⠀⠀⠀⠀⠀⠀⠀⣭⠗⠉⠙⠻⣷⣌⠙⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠛⠛⠋⠙⠳⡆⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⣀⠘⢧⡑⢮⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠃⠠⣄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢸⣿⠻⠀⠀⠙⠀⠀⢹⣮⣍⣷⣦⣤⣤⡶⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡗⠂⠀⠈⠁⠀⠀⠋⡇⠀⠀⠀⠀⠀⠀⠸⣿⣆⠀⠀⠀⠀⠀⢸⣿⠻⠿⡿⠛⣿⣿⣷⣿⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢫⣾⣿⡿⠀⠀⠀⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⢨⣿⣿⣦⡀⠀⠀⠀⣈⣿⠀⠀⠀⠀⠈⠂⣿⠻⡶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣰⣿⣿⢿⡷⠀⠀⠀⠀⡴⣿⠃⠀⠀⠀⠀⠀⠀⢀⣧⣽⣿⡝⠒⠒⠊⢁⣨⣧⠀⠀⠀⠀⠀⠟⠣
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⠖⢉⣿⣿⡿⠁⠀⠀⠀⠀⠁⠋⠀⠁⠀⠀⠀⢠⣶⣿⣿⢧⡤⠀⣀⡀⢐⣿⣶⠟⠀⢀⡈⢧
⠀⠀⠀⠀⠀⠀⢀⠴⠋⠡⠔⣹⣭⣏⣀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡐⠀⠀⠈⠿⢿⣿⣶⣿⣿⣭⣿⣿⡟⠁⠀⢠⣿⠃⠀⠁
⠀⠀⠀⠀⣠⠖⠉⠀⠔⠀⢰⠋⠉⠙⣿⣿⣦⡀⡀⠀⠀⢀⡰⣿⡶⠀⠀⠀⣈⣉⣈⣉⡁⣿⣿⡿⠋⠀⠀⠀⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⡆⠀⠀⠀⠈⢩⢿⣿⣍⣧⡼⣿⣿⣿⣿⠄⠀⠀⠛⠛⠻⠟⣿⣿⠋⠀⠀⠀⠀⣐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⢴⣚⣿⣿⡞⢻⡙⣿⣷⢘⣆⠀⢰⡿⢶⣶⣶⣦⣏⠀⠀⠀⠀⠐⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢧⠀⠀⠀⠉⠅⠘⣯⣷⣤⣷⣾⣿⣿⡏⠀⢰⣦⣤⣄⣨⣍⣹⣦⣤⣦⠼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢃⠀⠀⠀⢰⣿⣿⣿⣷⠻⠋⠋⠀⠁⠀⠸⣯⣽⣿⣛⠛⠋⠙⠛⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⢁⡀⠉⠀⠀⠀⠀⣀⡀⠀⢠⣬⣉⣙⠛⠿⠿⢾⣾⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣄⠀⠀⠀⠀⢸⣿⣟⣟⣿⣿⣿⣿⣯⠀⣉⠙⠛⠿⠿⣿⣶⣼⡏⣀⡿⠂⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣶⣄⡀⠀⢸⣿⠁⡇⣿⡇⣿⣿⣿⣀⠻⠿⢶⣶⣤⣧⣸⠛⠻⢟⠉⣿⣟⢡⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣿⣛⣗⣿⣿⣿⣿⣽⣭⣶⣤⣤⣅⣈⡿⠛⢷⣦⣤⣿⠟⣡⣾⠇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠄⣾⣿⠩⡏⣿⣯⢸⣿⣼⣾⣬⣉⣹⠛⣿⣿⢦⣄⡉⠋⢀⣴⡿⢣⣼⢯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣗⣿⣿⢶⡷⣿⣿⣻⡟⢺⢻⠛⠙⢿⣿⣦⣀⣙⠛⢿⡿⠿⢉⣴⣿⢃⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄⠍⣿⣿⠉⡏⣿⣿⢸⣤⣼⠾⡿⢴⣿⣉⠉⠻⠿⣷⣶⣄⣰⣿⠞⣡⠾⢣⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠴⠷⠿⢿⠛⠛⠋⣶⣦⣼⠛⠛⣿⡿⣤⣄⠉⠛⠋⣀⡼⣏⡴⠋⠀⠀⠀⠀⣠⣤⣴⣶⣾⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠛⠓⠒⠈⠈⠙⠻⠿⠦⠞⠋⠀⠉⠀⠀⠀⠀⠀⠀⠈⠻⣿⣟⣛⣋⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠤⠄⠉⠻⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⢀⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠦⠀⢠⣦⣤⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⠀⢀⡄⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⠻⠶⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⣶⠀⠁⠀⢩⡍⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⢸⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⢺⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿
⠀⠀⣀⣀⣀⣀⣀⣀⣀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉
⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⣾⣿⣿⡿⠛⠿⣿⣿⣿⠟⠛⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠛⠛⠛⠿⠿⢿⣿⣿⣿⡿⠟⠙⢿⣿⣻⣷
⠀⣿⣿⣿⠁⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠈⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣴⠟⣫⣭⣽⣶⣶⣤⠀⠀⠀⢀⣠⣶⣿⣿⣷⣶⣶⣴⣀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣷⠂
⠀⠀⠀⠀⠀⠀⢸⡏⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⣼⣿⡿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣾⡿⠛⢿⣿⣿⣿⣿⣿⡇
⠀⢀⣤⣄⢠⣴⣾⣿⣿⠛⠏⠛⠉⠛⠃⠹⣅⠀⣿⠏⣀⠀⠈⠉⠏⠹⡏⠀⠀⢀⣽⢁⡐⠀⠀⠈⠄⢹⣿⠃
⠀⠘⠃⠈⢸⣿⣿⡏⠟⠀⠒⠀⠀⠀⠂⢰⠉⠠⢿⠀⣶⡆⠀⢰⣯⠀⠟⠀⠀⠈⡃⠺⠇⠀⠠⣾⠀⢸⠷
⠀⠀⠀⠀⢀⡙⢿⣿⣷⠀⠀⢤⣤⡄⠀⠀⠀⠀⠜⠀⠉⢀⡀⣀⠁⠀⠟⢫⠄
⠀⠀⢠⣿⣿⣷⣄⠙⠛⠀⠀⡀⠀⡄⠀⠀⠐⢀⠄⠁⠀⠈⠙⢋⠀⠀⠀⠀⠀⢀⣀⣀⠀⣀⠀⢠⡀
⠀⠀⠘⣿⣏⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠂⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠺⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠻⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠁⠄⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠒⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠠⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠉⠙⠛⠛⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢨⠀⡀⠀⠀⠀⠀⠀⢀⠀⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⢀⠛⢀⠀⡀⠁⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠒⠀⠐⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⡤⠄⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⢄⡈⠐⠄⠉⠁⠀⠀⠀⠈⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⡢⠀⠂⠀⠀⠀⢀⠈⢀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠄⠀⠀⠀⢄⠀⣀⠀⠀⣀⡤⠀⠀⠀⠀⠡⠀⠀⠀⠀⠓⠚⠁⠀⠀⠀⠈⠑⠂
⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⠀⠀⠀⠀⠀⠉⠈⠀⠀⠉


⣿⣿⣿⣿⣛⣿⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣿⣟⣿⣟⣻⣛⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠠⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢱⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⡴⠁⢰⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⢀⡞⠀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⡇⠀⢀⠞⠀⠀⡼⠀⠀⠀⠀⠀⠀⣀⠈⢧⣠⠎⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡎⠀⠀⣰⠁⠀⢄⡀⠀⠀⢠⣏⠀⢠⣿⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡼⠀⠀⠴⠁⠀⠀⠀⠙⣄⠄⠁⠀⠀⣟⡞
⠀⠀⠀⠀⠀⠀⣠⠢⡀⠀⣾⣷⠃⠀⠀⠀⠀⠀⠀⢀⠔⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠀⠀⡀
⠀⠀⠀⠀⠀⢰⠃⠀⡇⠀⣿⡏⠀⠀⠀⠀⠀⠀⠔⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⣼⠀⣠⠖⠢⠀⠀⢀⡠⠞⠁⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⡏⠀⢀⠇⠀⣿⠁⠀⠀⠀⠀⠀⠈⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠹⣄⠈⢀⡴⠋
⠀⠀⠀⠀⢸⠁⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠊⠀⠀⠀⠀⠀⠀⢀⣤⣿⡇⠀⠀⠈⣷⡏⠀⠀⠀⠀⠀⠀⠀⣶⠉⠙⢦⣀⣀⠤⢤⣄
⠀⠀⠀⠀⣿⠀⢀⡇⠀⠀⠀⠀⠀⠤⠀⠀⣠⢤⠀⢀⣴⡄⣀⣄⠀⣠⠟⠚⠀⡇⠀⢀⡞⠁⠹⣆⠀⠀⠀⠀⠀⠀⠈⠁⠈⠙⣇⠀⠀⠀⢸
⠀⠀⠀⠀⡇⠀⡘⠀⢸⠐⡆⠀⠀⣤⠀⠐⣧⢊⡴⠋⠈⠛⠁⠀⠈⠀⠀⠀⠀⠃⢀⡞⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣾
⠀⠀⠀⢰⡇⠀⠁⢠⠏⢰⡇⢀⡞⠛⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⣸⡟
⠀⠀⠀⢸⡇⠀⣠⠋⠀⠸⠦⠊⠀⠀⠀⠀⠀⢀⣞⡇⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠹⢤⣀⠴⠋⠀⠀⠀⣀⠤⠄⠀⠀⠀⢀⡾⠁⠀⢀⣿⠁
⣠⠖⠂⢺⣧⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⡿⠠⠤⣄⠀⠀⠀⠀⠀⠀⢶⡉⢠⡶⡆⠀⠀⢀⡞⠁⠀⠀⢸⣿
⠛⠀⠐⠚⡇⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⢀⠜⠁⠀⢠⠇⠀⠀⠀⠀⣶⠀⢸⡇⢸⡋⠀⣠⠔⠋⠀⠀⠀⠀⠘⢿⡀
⠀⠀⠀⠀⣇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⣴⠶⡞⠁⠀⠀⢠⡟⠀⡔⡶⠀⢠⡇⢀⡼⠁⠀⠉⠉
⠀⠀⠀⠀⢹⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠌⣽⠀⠀⢀⠄⠹⣦⠟⠀⠀⠀⣾⠁⠘⢏⡠⠔⠁⠙⠊
⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠈⠉⡠⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠒⠉⠀⣿⢱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢸⡇
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣤⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣀⣀⠀⠀⠀⢀⠤⠤⠀⠐⠤⡀⠀⢀⠀⠤⠐⠒⠤
⠀⠀⠀⠀⠀⠀⠀⣤⠀⡠⠊⠁⠀⠀⠀⠣⠀⡐⠁⠀⠀⠀⠀⠀⠈⡔⠁⠀⢀⡀⠀⠀⠱
⠀⠀⠀⠀⠀⢻⠾⠗⣻⢡⠴⠂⠄⠂⣓⢂⡇⠇⡶⠤⠛⠒⢛⡖⢣⡇⣀⠴⠁⠑⢄⠀⠀⡄
⠀⠀⠀⠀⠀⠀⢑⢸⢘⢾⠡⠄⢀⠀⠒⢸⠅⠜⡇⠻⢀⣆⡈⠁⣴⣟⡁⠒⢠⠀⠒⠈⢁⢳⠄
⠀⠀⠀⠀⠀⠀⠈⢄⠣⡽⠦⢀⡺⢝⡠⠃⠈⢫⣙⣦⢌⡀⣥⡺⠿⣈⠓⢤⣘⣿⣥⠾⠓⠃⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⢀⠀⠘⠝⠛⠄⠀⢸⠁⠀⠀⠹⠿⠽⠀⢀⢀⡇⠸⠽⠯⠇⠀⡠⠐⡾⠉⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠘⠀⢚⠀⠀⠀⠀⠀⠘⠉⠁⠀⠀⠀⠀⠀⡇⡠⠁⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣀⣀⡀⣰⠀⢸⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⢾⣦⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠃⠙⠓⠈⠉⠈⡀⢈⢄⡀⡀⠠⠤⢄⢻⡆⠤⠀⠤⠐⡖⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢆⠀⠀⠃⡌⢸⢀⠁⠀⠃⠈⡄⢃⠇⠀⠀⠀⢃⠀⡣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠒⠞⠈⡒⢸⠉⠂⠢⠼⠤⠠⠗⢰⠋⠉⠗⠒⠚⠒⡎⢩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡇⠀⣃⡈⠀⠀⠸⠤⡄⠀⡦⢼⠀⠀⢰⣖⡇⠀⣗⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠓⠇⢸⠒⠓⢤⠀⢘⠉⡃⠀⡁⡩⠀⠀⣊⠠⠃⠀⠡⠠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⠁⠁⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠇⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢠⡞⠀⠌⠀⠀⠀⠀⢰⡏⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢠⡎⠀⣾⠁⠘⣤⠊⠀⠀⠀⠀⠀⣾⠇⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠅⢸⣿⠀⠀⠀⠀⠀⠀⠀⣤⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡀⢲⡀⢠⠖⠄⠈⣯⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⢸⡿⠀⣸⡇⣿⠀⡴⠀⢸⡆⢿⠀⠄⡔⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠘⠇⣀⡟⠀⠉⠀⠑⠀⠚⠀⠈⠊⠀⠄⣿⠀⠀⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣾⢁⢈⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠘⣧⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠂⢸⣇⠀⠀⣀⠀⠀⠀⠀⠀⡠⣶⠀⠀⣤⢴⡏⠀⠀⠛⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠀⡈⠃⢸⡇⠀⡸⢧⣄⢀⡶⢠⡏⠀⡀⣷⠀⣿⠀⢸⠇⢸⡇⢺⠀⠀⢹⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⢸⣧⠀⠀⢸⡏⢸⡇⢼⡇⡐⠠⡏⠀⣿⠀⠼⠤⠉⣇⠘⠂⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠸⣇⠰⠀⠈⠓⠂⠉⠀⣀⢀⠀⠀⠀⣿⢠⠀⠀⠀⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⣰⠎⢲⠀⢰⡏⠀⠂⠀⠀⠈⠁⠀⣀⣀⣀⠴⣋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠹⡄⡇⡿⢀⠂⠀⢸⡇⠌⠀⠔⠈⠁⠀⠀⢉⡥⠄⢸⡁⡀⠀⢠⣄⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⡴⢦⠀⠉⢸⡷⠀⠀⡀⢄⠛⣤⡄⢠⡞⠑⣾⠈⣼⠅⠀⡀⣹⠃⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠳⡀⠀⠠⢸⡇⠀⣼⡇⠩⠀⣿⠀⣿⠃⠠⠻⡆⠹⠤⠈⠀⠻⡀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡷⠀⠸⠦⠂⠀⢿⡠⠈⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣿⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠼

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡋⣋⣙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⣾⣿⣿⣿⣿⡀⣠⣶⣶⣄⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⡄⣿⡿⠿⢿⣿⣧⣿⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⡟⠀⠀⠀⠀⠀⠘⠻⢿⠟⠛⠋⠻⣿⡇⠀⠤⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠸⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠂⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡀⢸⣿⠀⠐⠓⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠠⠀⠀⠀⠻⣷⣿⡟⠀⣸⣷⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠶⠶⠆⢀⣾⣦⣤⣤⣴⣶⣶⡄⠀⠀⠀⠸⣿⠛⣻⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢰⣿⡆⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⠿⠁⢻⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⢠⣤⣠⣤⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⡀⠙⠛⢿⠿⠿⢿⠿⠿⠛⡏⠀⠈⠉⡟⢿⣿⣿⣿⣿⣿⠿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠈⠃⠀⠀⠘⠀⠀⠘⠀⠀⠀⠁⠀⠀⠀⠃⠀⠈⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠦⠀⡀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠀⣄⡄⠀⢘⣿⡇⠀⠀⠀⠀⢀⣦⣶⢀⣀⣿⣦⠀⡀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⢈⡧⣟⠀⠘⣿⠀⠀⣸⣿⡟⣦⡄⢲⣿⣟⡟⣶⡷⠼⠷⠶⠶⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢧⠤⢌⣤⠾⠛⠃⠐⡋⢴⠿⠿⠷⠿⠿⠟⠀⠘⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁⠀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠈⠐⢠
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢂⠀⠀⠀⠀⠤⢤⠀⢁⢀⠠⠄⠀⠒⠒⠒⠂⠀⠄⠀⣠⠁⡠⠤⢀⠀⠀⠀⠠⠁
⠀⠀⠀⠀⠀⠀⠈⠀⡠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⠀⢉⠀⠀⠀⠀⠁⠀⠈⠀⠀⡠⠓⠉⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠐⢄⠀⠀⠈⠀⠈
⠀⠀⠀⠀⠀⠀⢸⠈⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢲⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠑⠄
⠀⠀⠀⠀⠀⢀⠁⠀⠐⠢⠀⠀⠀⠎⠁⠀⠀⠸⠀⠀⠀⠀⠒⠢⡀⢡⠀⠀⠀⠀⠀⠀⠀⠠⠊⠉⠀⠀⠀⠐⠉⠁⠈⠁⠉⠐⠀⠀⠐⠈⠉⢢⠐⡀
⠀⠀⠀⠀⠰⡆⠀⠠⠀⠄⠁⠀⠀⠈⠢⣀⡠⠂⠀⠀⠀⠠⠄⠠⠁⠀⡶⠀⠀⠀⠀⠀⠀⠈⠂⠀⠊⠀⠀⠠⡀⠀⠀⠀⠀⡀⠀⠀⠈⠂⠄⠂⠀⠃
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠠⣀⡠⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠠⣀⡠⠀⠀⠀⠀⠀⠀⠀⠀⡐
⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠀⢀⠀⠀⠀⠀⠀⣀⠀⠄⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⠄⢀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠄⠊
⠀⠀⠀⠀⠀⠀⠀⠠⢊⠉⡑⠄⠀⠁⠸⠁⠙⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣉⣀⢀⢀⣉⡋
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠁⠀⠀⠀⠀⠂⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⡞⡄⠀⢰⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡀⠀⢠⠀⢀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⡀⠀⠀⡠⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠰⠄⠈⠀⠇⠃⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢠⠀⠤⠀⠀⠀⡋⠠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠦⠠⠖⠦⠰⠂⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠺⠠⠖⠦⠼⠒⠃


⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠉⢀⣀⡈⠒⠂⠀⠀⠐⣤⠒⠀⠀⠒⡆⠀⠀⠀⠈⡁⠀⠀⠀⠀⠒⠒⠒⠀⠲⠤⠤⣀⡤⠴⡂⠀⠀⠀⢰⣀⠀⠀⠠⠤⠆⠀⠐⠂⢤⠒⠀⠀⠒⡄
⠀⠀⠀⠀⠈⣂⠁⢠⠀⠒⠒⠶⠁⠀⠒⠒⠾⡁⢸⠀⢰⠁⠁⠀⠀⠀⠀⠀⠐⠀⢣⠀⠴⠀⠀⢃⠀⡇⠐⠒⠒⠃⠀⠘⢄⡀⠀⠀⢰⠂⢆⠀⠀⠒⠒⠺⡁
⠀⠀⠀⠀⠘⠤⠂⢀⠀⢖⠒⠊⣠⠵⢒⠢⠀⠁⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠰⠂⠚⠀⠈⠁⢀⠄⠀⡄⠀⠖⠰⠆⠀⣄⠀⠁⠀⠄⠸⠠⠊⠀⠼⠒⠲⠀⠸
⠀⠀⠀⠁⠀⠀⠂⠫⠀⠀⠀⠀⠶⠀⠀⠀⠐⠁⠸⠄⠴⠀⠀⠀⠀⠀⠀⠀⠘⠀⣀⢀⠲⡀⠙⢣⢀⡇⠀⠀⠀⡄⢀⡈⠠⣄⠀⣠⠀⠀⠀⠚⠠⠀⠀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠊



⣷⣶⣶⣿⣶⣷⢿⣶⣶⠶⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣶⡾⢷⡶⠾⠶⢶⣶⡶⠷⠶⡾⠶⠾⠷⢾

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣤⡀⠀⠀⢠⣾⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡄⢀⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⡿⡿⠿⠿⢿⡿⣿⠇⣀⣹⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⠆⠀⣤⣀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢰⣯⣯⣿⣿⣶⣶⣶⣶⣶⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢰⣿⣿⡦⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⢼⣺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⣾⢹⣻⣿⡦⣼⣿⣻⣿⣛⣿⣯⣿⠙⠻⣷⡿⣿⣿⣿⣿⡄⠀⣸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣟⣻⣷⣧⣤⣉⣈⢹⡥⣏⣸⣫⡄⠀⠘⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣾⣼⡷⠦⣥⢨⣼⡤⣿⢿⠟⡇⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣸⣿⡻⣾⣶⡧⣅⣲⣜⣏⣀⣸⣿⣿⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⣻⣿⣛⣿⣿⣄⡉⢸⣉⢹⠍⢹⣩⣿⣿⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟
⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢻⠅⣾⡞⡇⠀⣬⣍⣙⣛⠛⠛⠋⢉⣀⣤⣶⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠃⢸⣿⣿⣿⣿⣿⣿⣿⡦⠾⣋⣵⣿⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠇⢿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢙⣿⡇
⠀⠀⠀⠀⠀⠀⢀⣀⠘⠛⠿⠿⠿⠿⡿⣿⣿⣿⡿⠿⠛⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢰⣾⡟⠀⢸⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠈⢵⠆⠀⠀⡿⢀⠀⠀⡄⠀⠀⠀⠐⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢆⣠⠃⠀⠀⠀⢿⣶⣬⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⣛⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⣿⣿⣿⣿⠁
⠀⠀⠀⠀⣬⣭⠁⠀⠀⠀⠀⣶⣤⣴⡆⠀⣤⣤⣤⣶⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⣿⣿⣿⣿
⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⢻⠙⠛⡇⠀⢻⠻⠛⣿⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⣿⣿⣿⣿
⠀⠀⠀⣸⣛⡛⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⢸⠀⠀⠏⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⡀⢠⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠘⣿⣿⠇⠀⠀⠀⠀⠀⠀⣷⢀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢤⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠇⠀⠞⠒⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⢉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄
⠀⠀⠰⣈⠆⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡆⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡀⠀⠀⠄⠠⠴⠀⠈⠀⠀⠀⠀⠀⠀⠤⢄⡀⠀⠀⠁⠈⠀⣀
⠀⠀⠐⠀⡆⠀⠘⣉⠀⠀⠀⠀⡀⠀⠰⠀⠀⠀⢀⢀⡀⠀⠀⠇⣐⡸⠃⠀⠁⠀⠀⠀⢀⠇
⠀⠀⠰⠂⠀⠀⠈⠀⣀⠀⠤⠰⠁⠀⠐⠂⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠂⠐
⠀⠀⠐⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀⠀⠊⠀⠠⠖⠀⢀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⡂⠈
⠀⠙⠀⠀⠀⠉⠀⠀⠀⠐⠈⠁⠀⠀⠠⠃⠀⠀⡄⠀⠄⠀⠁⠀⠀⢸⠀⢀⡀⠀⠈⠤⠈⠁⢀
⠀⠠⠆⠀⡠⠀⠀⠃⠀⠀⠊⠁⠀⢀⡀⢀⡄⢀⡇⠀⠐⠀⠚⠀⠀⠉⠀⢀⡀⡤⠀⠀⣖⣦⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⢈⣀⡀⢀⡀⠀⢰⡔⠂⡎⠩⠆⠈⠀⢀⠀⠓⠀⡀⡟⠡⠄⢁
⠀⠀⠀⠀⠀⠀⠀⠠⠆⠳⠀⠀⠀⠀⡧⠄⢺⣀⡟⠘⡇⠀⠀⠠⠊⠀⠀⠉⠀⠈⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠤⠀⢤⠆⢀⠀⠤⡵⢾⠄
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠂⠠⠀⠀⠀⠛⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠉⠀⠀⠖⠀⠚⠳⠛⠁
⠀⠀⠀⠀⠀⡀⠀⠈⠁⠄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣀⡀
⠀⠀⠀⠀⢠⠁⠀⢄⠀⠠⠒⢀⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠴
⠀⠋⠙⠉⠀⠀⠀⠀⠀⠃⠐⠓⢀⡀⠀⠐⠢⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠈⠉⠂⠙
⠀⠀⠀⠀⢀⠀⠀⡠⢂⠀⠀⠐⠊⠀⠀⠈⠉⠀⠀⠉⠀⠑⠃
⠀⠀⠀⠀⠀⠄⠈⠀⠈⠐⠀⠀⣶⣰⠇⡼⠀⠆⠀⠉⠃


⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿