Evil spirit Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣯⠉⠙⢻⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣧⣀⣾⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣦⣉⠻⡿⢿⣿⡛⠳⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠙⣍⠓⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠏⠉⢹⣿⣿⣿⡃⠘⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣦⠀⣿⣿⣿⣿⣷⡀⢿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣄⢸⣿⣿⣿⣿⣿⣧⢸⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⠟⢿⣿⣶⢸⣿⣿⣿⣿⣿⣿⠀⠘⣿⣿⣿⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⠻⣿⠆⣿⣿⣿⣿⣿⡇⠀⠀⠈⢿⣄⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣴⡟⠃⠀⢰⣿⣿⣿⣿⣿⣿⣄⡀⢀⣼⣧⣾⣿⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠙⢿⣿⡿⠿⠿⠟⠛⠻⠿⠿⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀
⠀⠀⠀⢀⠀⠀⠀⠀⠀⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠻⣿⣻⣄
⠀⠀⠐⠿⣤⣀⣀⣀⣴⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣦⡄⠀⠀⠀⡀
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠋⣻⣿⣷⡀⠀⠀⠠⡿⢿⣿⣿⣿⣿⣿⣿⢿⡷⠀⠀⢰⣤⣀⣰⣿⣿⣿⣿⣿⡿⣿⣿⠤⠾⠃
⠀⠀⠀⠐⠛⣿⡿⢻⣿⣿⣿⠘⠙⣿⣿⣧⠀⠀⢰⡇⣸⣿⣿⣿⣿⣿⣿⡇⣧⠀⠀⠀⠛⠉⠨⢋⣽⣿⣿⣿⢠⠿⠁
⠀⠀⠀⠀⠀⠋⢀⣼⣿⣿⣿⠐⠚⠛⠋⢹⡄⠀⠸⢁⣿⣿⣿⣿⣿⣿⣿⢻⣿⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡄⠀⠀⠀⠉⠁⠀⠀⠛⢽⣿⣿⣿⣿⣿⣿⣶⣽⣦⣤⠄⠀⣾⢏⡿⣿⣿⣿⣿⡙⢿⡓
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠈⠃⠸⣴⣿⣿⣿⣿⡇⠞⠁
⠀⠀⠀⠀⠀⠠⢿⣿⣿⣿⣿⣿⣿⣏⠙⠀⠀⠀⣶⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⣠⣾⣿⣿⣿⣿⡿⢧⡀
⠀⠀⠀⠀⠀⠀⣾⡟⠉⣿⣿⣿⣯⢻⣦⣤⡀⠀⠀⠀⢸⡿⠻⣿⣯⡛⢿⣿⣿⣿⣧⠀⠀⣿⠃⠀⣿⣿⡟⠀⠈
⠀⠀⠀⠀⠀⠐⣿⡃⠘⣿⣿⡿⣿⡇⠉⠉⠙⣦⠀⠀⠀⠁⠀⠁⠈⠇⠀⠈⠻⠯⠉⠀⢀⣿⠀⢤⢽⠙⠿
⠀⠀⠀⠀⠀⠀⢿⠁⠀⠋⠉⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠁⠀⠀⠘⠁⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢠⣤⡄⠀⠀⠀⠀⠀⠰⢻⣄⠀⢀⠀⠀⠀⢀⡤⡀⠀⠀⠀⣀⣄⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠘⡗⠀⠀⠘⣯⣷⣤⣴⠀⠀⠀⠀⢙⣿⣷⣿⡇⠀⠀⣾⣿⠇⠀⠀⣾⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢾⣧⡀⣰⣿⣿⣿⣿⣿⡀⠀⠀⠀⠛⠻⣿⣿⣷⣤⣀⣿⣿⣆⡀⢸⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⡆⠀⠀⢸⣿⣿⡿⢿⣿⣿⣿⣿⣿⡆⠀⠀⠠⢦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⣿⣿⣿⣿⡇⠘⢿⣿⣿⡃⠀⠀⠀⢿⣟⠃⠈⢿⣿⣿⠙⣿⠑⢤⡀⠀⠠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁
⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⢿⣿⣿⣿⠁⠀⠀⢿⡟⠇⠐⠀⠀⠀⠇⠀⠀⢸⣿⣿⡄⠈⠃⠈⠁⠀⠀⠘⠛⣿⣿⣿⣿⣿⣿⣿⣿⠛⠏
⠀⠀⠀⠐⠀⠸⢿⣿⠗⠀⣾⣿⣿⣿⠀⠀⠀⢸⠇⠀⠁⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠁⠀⠀⢸⡟⠀⠀⠘⢿⣿⣿⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢽⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⢿⣿⣙⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⣿⣿⣧⠀⠙
⠀⠀⠀⢠⣤⣆⠀⠀⠀⠀⠀⠀⣸⠟⠃⠀⠀⠀⠀⠀⠀⢀⠀⣤⠀⠀⢻⠼⣍⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣹⣿⣟
⠀⠀⠀⠙⣿⣿⣷⣤⡀⠀⠀⠾⠁⠄⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⡀⠀⠘⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢻⣸⡂⠀⠀⢠⡾⠋
⠀⠀⠀⢀⣹⣿⣿⣿⣿⣷⣦⣠⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣏⣹⣧⡀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠸⠃⠀⠀⣤⣿⣷⠟
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣦⠀⠀⠀⠀⣀⣤⣶⣿⣿⡋
⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢠⡀⠀⠀⠀⢸⣿⣿⣧⣀⣠⢀⣿⣿⣿⣿⣿⡿
⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿⠃⠀⠀⢰⣿⡿⢿⣿⣿⣿⣿⠟⠿⣿⣿⡄⠀⠀⠸⣦⣠⣄⠀⠘⣿⣿⡿⢿⣿⣿⣿⣿⣿⠟⠟
⠀⠀⢿⣟⣿⠉⢻⣿⣿⣿⠄⢸⣿⣏⠃⠀⠠⣿⡟⠃⠀⢻⣿⣿⣿⠀⠀⢈⣿⡿⠆⠀⠀⢿⣿⣿⣶⣶⣿⣿⣿⣦⣿⣿⣿⣿⡏
⠀⠀⠀⠿⠙⠀⢸⣿⣿⣿⠀⢸⡿⢹⠀⠀⠈⠈⠃⠀⠀⣽⣿⣿⣿⠀⠀⠀⠀⢳⠀⠀⠀⠀⠼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃
⠀⠀⠀⠀⠀⠀⣾⣿⣿⠉⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠀⢹⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⢻⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⢠⣾⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠉⣜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇
⠀⠀⠀⠀⠀⢼⡿⣦⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣽⣿⡗⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⡀⠀⠀⢨⢻⣿⣿⣤
⠀⠀⠀⠀⠀⠀⢃⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠱⣏⠴⠁⠀⠀⠀⠀⠀⠀⠠⣼⡟⠛⠛⠿⠟⠛⢻⣿⡷⢶⣿⣿⡿⢿⣯
⠀⠀⠀⠀⠀⠀⠸⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠆⠹⢤⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⡆⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⠀⡄⣤⠀⢰⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣆⡈⢸⣿⣿⣆⢸⣿⣿⡆⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡀⠀⣠⣄⠙⢿⣯⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⣶⣦⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣷⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⢈⣦⣼⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣶⣴⣾⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣴⣷⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡿⠏⣿⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠀⠈⢿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⠉⠈⢉⣁⠀⠀⠈⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⣘⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⣿⡷⢸⣿⣿⣿⣿⣿⣿⣧⡀⣿⣯⡰⢆⠀⢿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⠈⣿⠟⢁⡶⠀⠀⠀⠀⢠⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠀⠙⣶⢛⡤⢤⣴⣦⢀⣾⣿⡇⢸⣿⣿⣿⢻⣿⡟⣿⣿⣿⣿⣿⣿⣿⣼⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠁⢈⠁⣼⣿⣿⣾⣿⣿⣯⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⠉⡏⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⡁⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣶⣼⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⠀⠘⣻⢿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⢀⡀⠀⠀⠀⠀⣸⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠉⠋⠛⡿⠀⣀⠹⡀⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⠀⠀⠀⠻⣩⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⡇⠀⠋⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠘⠻⠿⠿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠏⢹⢻⡿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢸⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⡇

⠀⠀⠀⠀⠀⠀⠀⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡦
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣤⣄⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡇⠀⠒⣺⣿⡟⢸⣿⣿⣿⠻⣿⣷⡤⠀⠀⠀⢀⣾⢿⣿⣿⣿⢿⣄⠀⠀⠀⠀⠀⠀⠀⣷⣧⢀⣼⠏
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣧⠀⠸⠛⠉⣇⢸⣿⣿⣿⡄⠙⢿⣷⡤⠀⠀⣰⣿⣼⣿⣿⣿⡈⢻⣧⡀⠀⠀⠀⠀⢤⣿⣾⣿⡏
⠀⠀⠀⢠⣿⢩⣿⣿⣿⡏⢿⣿⣇⠀⠀⠀⠋⠀⢘⣿⣿⣇⠀⠀⠓⠃⠒⠀⣻⠃⣿⣿⣿⣿⣷⡌⣯⠁⠀⠀⠀⢀⣾⣿⣿⣿⡀
⠀⠀⣾⡟⢋⣾⣿⣿⣿⣇⢹⢿⢿⡄⠀⠀⠀⠀⠙⣿⣿⣷⣥⡴⢄⠂⠀⠀⠃⠸⣟⣿⣿⣿⣿⢿⠈⠂⠀⣀⢠⡾⢻⣿⣿⣿⡇
⠀⠀⣿⣀⣿⣿⣿⣿⣿⣿⡌⡎⢸⡇⠀⠀⠀⠀⠀⠙⠏⢿⣿⠻⡦⣁⠀⠀⠀⠀⣽⢱⣿⡟⣿⠈⠀⠀⠀⠛⠀⠠⢺⣿⣿⣿⡏
⠀⠁⠿⣿⣿⣿⣿⣿⣿⡿⠁⠃⠈⠇⠀⣤⣤⣤⣤⣤⣄⢠⣴⣄⠙⢦⠀⠀⢀⣤⠹⠘⣿⠀⠙⠀⠀⣠⣤⣶⣦⣴⣿⣿⣿⣿⠁
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⡀⠀⠀⠠⠖⠉⠁⣴⣿⣿⣿⣟⠙⠉⠀⠈⠀⣤⣾⣿⠃⠀⠙⢄⠀⠤⢼⡟⠁⠀⠭⢽⣿⣿⣿⠟
⠀⠀⠀⢸⣿⢹⣿⣿⡿⢻⠀⠀⠀⠀⠀⢠⣶⣿⣿⡿⣿⡿⠀⠀⠀⣠⣾⣿⣿⣿⠃⠀⠀⠀⡠⡶⢻⡏⢉⡛⠛⠛⠛⠙⠁
⠀⠀⠀⡿⢿⡈⠃⢿⡇⠈⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⣹⠇⠀⠀⣤⡟⣿⣿⣿⣿⣄⠀⠀⠈⠀⠠⠊⠀⠀⠈
⠀⠀⠀⠁⠀⢡⠆⢸⡇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⢰⡏⠀⠀⣈⣟⠁⣿⣿⣿⣿⠘⠙⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠘⡁⠀⠀⠀⠀⠉⣡⠞⡸⢿⣿⠀⠀⠀⠘⠙⠈⠀⢹⣿⣿⣿⣦⡀⠀⠀⠀⢀⣠⢖⣫⣤⣶⣾⡿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣤⠤⠤⠖⠀⢇⣸⡟⠀⠀⠀⠀⠀⠀⠀⠠⠛⢿⣿⣿⣿⢿⣶⣺⢛⣛⣭⠖⠉⠀⠀⠑⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⢋⡴⠞⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣝⣓⣲⣭⡍⠙⠤⠀⠒⠄⠀⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠄
⠀⡀⢀
⠀⠄⠤

⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⣠⣄
⠀⠀⠀⣥⣼⡿⣷⣆⡀⠀⠐⢷⡇⠀⠀⠀⣿⣧⡀⢀⣰⠋⠀⠀⠀⠀⠀⠐⠻⣿⣿⣿⣿⣿⣿⣿⣆⡀
⠀⠀⢠⣿⣿⣿⣿⣿⡇⠀⠀⠀⢻⣦⣴⣾⣿⣿⣿⣿⡿⠀⠀⠀⣾⣷⠀⠀⢀⣨⠴⣿⣿⣿⣿⣿⣿⡇
⠀⢀⣼⡟⣿⣿⣿⣽⣿⡀⠀⠀⠘⠙⣿⣿⣿⣿⣿⠟⠀⠀⢠⣼⣿⣿⣧⡄⠈⠀⢸⡿⣿⣿⣿⣿⣿⢿
⠀⣼⡛⣸⣿⣿⢿⡿⠛⣷⠀⠀⠀⠀⢈⣿⣿⣿⣿⡀⠀⠀⢼⣿⣿⣿⣿⡆⠀⠀⠚⣱⣷⣿⣿⣿⠇⠛
⠀⢹⣿⣁⡿⢋⡿⣧⠀⠛⠁⠀⢐⣶⡾⣿⣿⣿⣿⣷⢌⠀⢻⣿⣿⣿⣿⣇⠀⠀⠚⠀⠉⠙⠹⢻
⠀⠀⣰⡟⡿⠟⠉⠁⢠⣤⠀⠀⠀⡘⢳⣻⣿⡟⣿⡿⠏⠀⣼⣿⣿⣿⣿⣿⠀⢰⡄⠀⠀⠀⣀⡀
⠀⠀⠀⠉⠀⢀⣴⣶⣿⣿⣿⣆⣀⠀⠛⠀⠼⠶⠋⠁⠀⠀⢸⣿⣿⣿⣿⡯⠀⠀⣣⠀⣶⣶⡙⢇
⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠉⠝⣟⣿⣿⣿⣇⠆⠀⣿⣿⣿⣿⣷⣾⣷
⠀⠀⠛⠉⠛⠟⠻⢿⣿⣿⣿⣿⣿⣿⢿⣷⣯⣟⣒⠀⠀⠀⠀⠱⢟⢉⣿⠝⠀⠀⠈⢿⣿⣿⣿⣿⢿⡇
⠀⠀⠀⣠⣾⣿⠂⠀⠈⠛⠻⠿⠿⠻⠓⠛⠋⢉⣈⣁⠉⡄⠀⠀⠈⠀⠉⠀⠀⠀⠀⢸⣿⣿⣿⣿⠳⠁
⢀⠀⣠⣽⣿⣿⣦⣄⡠⡄⠀⠀⠀⠀⠀⠀⢰⣿⣿⣯⡴⠀⣀⣀⣰⣶⣆⠀⠀⠀⠀⠀⠹⣿⣿⡿⠗⠐
⠀⢽⢛⣿⣿⣿⡿⢿⣷⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⢏⡀⠠⢿⢻⣿⣿⣿⣶⣤⡴⠶⢄⠀⠻⣭⠙
⠀⢠⣶⣿⣿⣿⣷⠀⠞⠀⠀⠀⢠⣾⣿⣿⣿⣿⠃⠀⠁⠀⠸⠘⠿⣿⣿⣿⣷⣀⡀⢀⣄⣀⣀⡀
⠀⠛⢽⣿⣿⡿⣽⡖⠀⠀⡰⣶⢿⣿⣿⢟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣯⣍⣩⣿⣋⣠⣄⣀⡀
⠀⠈⠙⠀⠀⠁⠁⠀⠀⠂⠚⠗⠊⠙⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠉⠛⠙⠉⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡿⢋⣴⣾⣶⣌⠻⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠟⣠⠟⣩⣍⠙⣿⡟⢉⣭⣙⠢⡘⢿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠋⡼⢁⣾⣿⠟⢁⣼⣇⡙⢿⣿⣦⠹⣄⢻⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⢁⣾⠇⣼⡿⢁⣾⣿⠿⢿⣿⣦⠙⣿⡆⢻⣆⠹⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠃⣾⣿⠀⠿⢠⣿⣿⡏⠀⠘⣿⣿⣷⠘⠇⢸⣿⡆⢻⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢸⣿⣿⣷⣶⣿⣿⣿⠿⠟⠿⢿⣿⣿⣷⣶⣿⣿⣿⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣦⡙⠻⣿⣿⣿⣿⠁⣾⣿⣿⡆⢹⣿⣿⣿⡿⠋⣡⣾⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣦⡈⢻⣿⣿⠀⠏⣠⡈⠇⢸⣿⣿⠋⣠⣾⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣦⡙⢿⣦⣴⣿⣷⣤⣾⠟⣡⣾⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣷⡌⢻⣿⣿⣿⣿⠏⣴⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣷⣌⠻⣿⣿⣿⣿⡄⢿⣿⣿⠇⣼⣿⣿⣿⡿⢋⣴⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣦⡈⠻⣿⣿⣿⣶⣤⣴⣾⣿⣿⡿⠋⣠⣾⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⢛⣋⣉⣥⣶⣿⣿⣿⠟⣉⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⣉⣴⣾⣿⡟⢹⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣾⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠐⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠗⠘⠿⠿⠿⠇



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠶⠛⠛⠛⠛⠻⠶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⣴⣾⣷⣦⠀⠀⠀⠀⢀⣴⣶⣶⡄⠀⠀⢹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢾⣿⣿⣿⡿⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⢿⡆
⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠈⠻⠿⠛⠁⠀⠀⠀⠀⠘⢿⣿⣿⠇⠀⠀⠀⢸⡇
⠀⢀⡴⠟⠛⠉⠉⠛⠛⠶⣤⣄⣀⣤⠿⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣦⡀⠀⠉⠀⠀⠀⠀⠀⠘⣿⣄⣠⣤⣴⡶⠶⠶⠶⠶⣶⣤⣀
⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⢀⣤⣤⣤⣄⡈⢻
⢸⣇⣴⠟⠛⠛⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠉⢻⣶
⠸⡿⠁⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⡶⠟⠛⠶⣦⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⡄⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧
⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄
⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀⠀⠀⠀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄
⠀⠀⣠⡴⠛⠁⢀⣀⣀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣴⠞⠻⢦⣄⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣌⣻⣦⡀
⣴⣿⣭⡴⠶⠛⠋⠉⠉⠻⣦⣀⣀⣤⡾⠛⠙⠻⠶⠶⠾⠃⠀⠀⠀⠙⢷⣴⠾⠛⠙⠻⢶⣄⣠⡾⠋⠁⠀⠀⠉⠙⠻⣷
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣴⣾⣶⣦⣴⣶⣾⣯⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣧⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠠⣿⣿
⠀⠀⠀⠀⠀⠀⣄⠀⢀⣴⣿⣿⣿⣦⣀⡤⢀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣧⠀⠀⠀⠐⠛⠉⠻⣿⣿⣿⣿⣿⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠙⠛⠉⢋⣿⣿⡿⣹⡿⠒⠋⠀⠀⠀⢾⢿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠿⠿⠿⠛⠿⢆
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣧⡁⠀⠀⠀⠀⠀⢠⣧⣿⣿⣿⣿⣿⡇⣷⠀⠀⠀⢠⢻⣿⣿⣿⣷⣹⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⡆⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠐⠏⣞⣿⣿⣿⡏⣿⠁⠀⠀⠀⣀⣰⣫⣿⣿⣿⣿⣿⠷⠈⠀⠀⠀⠟⢸⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣆⣠⡀
⠀⠀⠀⠀⠀⠀⢀⣴⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⡷⡀
⠀⠀⠀⠀⠀⠀⢸⠁⢠⣿⡟⠀⠃⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠟⠶⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠿⣿⣶⠄⠀⠀⠀⢹⠋⢿⣿⣿⣿⣿⣗⢦⡀
⠀⠀⠀⠀⠀⠰⠋⠀⠉⠀⠁⠀⠀⠀⠀⠀⠀⠐⠛⡿⠛⠉⠞⠛⠉⠟⠀⠀⠀⠀⠀⠈⠉⠛⣿⠟⠁⠙⠳⠌⠛⠗⠀⠀⠀⠀⠀⠀⠁⠛⢄⡈⠙⢧⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶
⠀⠀⠀⠀⠀⣦⡀⠀⠀⣼⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣦⡀⢀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣷⣄⠀⠀⠀⠀⢀⣰⣶⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢛⣿⣷⡀⠀⠀⠀⠀⢀⣠⡾⢿⣿⣿⣿⡟⠟⢶⡆⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⣿⣿⡛⠓⠤⠄
⠀⠀⠀⠀⠀⠈⢹⠟⢹⣿⣿⢈⣹⣿⣧⠀⠀⠀⢀⡿⠋⠀⠀⠙⣿⣿⣿⠀⣸⠃⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⡆⠀⠀⠰⣿⣿⣿⡏⢀⣿⢻⣿⠇
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡀⠀⠀⠸⠂⠀⠀⠞⠃⠀⢀⣤⣶⣿⣿⣿⠛⠉⠀⠀⠀⠀⣩⣿⣿⣿⣿⣿⡏⠧⠀⠀⠐⢿⣿⣿⣷⢸⡏
⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣿⣿⣿⣿⣅⠀⠀⠀⠈⠩⠵⢿⣿⣿⣿⠏⡁⠀⠀⠀⠀⠈⣻⢿⣿⣧⡉⠚⠋
⠀⠀⠀⠀⠀⠀⠀⢻⣿⢿⣿⣿⢿⡈⠀⠀⠀⠀⠀⢀⣴⠿⠰⣿⣿⣿⡅⠈⠀⠀⠀⠀⠀⠀⣧⣙⣿⣟⣦⠀⠀⠀⠀⠀⠀⠀⣸⣿⣆⡠⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⣾⠇⢼⣿⣿⣧⠛⠓⢤⠀⠀⠀⠀⠛⠀⣈⠁⣿⠀⠛⠀⠀⠀⠀⠀⠀⢀⣨⡿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣦⣤⣤⠎
⠀⠀⠀⠀⠀⠀⠀⠸⠃⠘⠛⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡖⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠉⢹⠇⠈⠁⠀⠀⠀⠀⠀⠀⠈⠀⠉⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠂⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠂⢒⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠁⡾
⠀⠤
⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⡄⠀⠀⠀⠰
⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⢸⠀⠆⠀⠀⡀⠓⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠃
⠒⠐⠐⠦⠀⠋⠐⠂⠀⠀⢲⣶⢾⠀⠁⣀⣀⠋⣿⣿⣿⣿⣯⣰⣄⣀⣀⣱⠀⠤⠘⠠⠀⠀⢠⡄⠀⠄⣄⡀⡀⠀⢀⠀⠀⠀⠇⠠⠀⠀⡀
⡄⠀⠁⡄⠀⠀⠀⠀⠚⠃⠘⠁⢈⠀⠂⡝⠃⠀⠃⠈⣿⡿⠿⣻⣿⣟⣻⣾⣿⣤⣭⣤⠀⠀⠀⠉⠲⣿⠾⡿⠂⠉⢿⣦⡀⠀⠀⠒⠂⠀⠘⠒⠚⠒⠒⠂
⠃⠀⠀⠀⠀⣠⣤⢠⣤⣦⡄⠀⠘⡠⠀⠀⠀⠀⣠⠀⢀⡇⠀⠀⠈⠃⢹⣿⣿⣿⣿⣧
⣶⣠⡄⣰⣴⣁⣿⣿⣬⡄⢳⣦⡳⣶⣆⣶⣶⣶⣁⡄⣄⣄⣠⣤⣄⠀⣸⣿⡿⣿⣿⣑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⣠⢀⡀⠀⢀⡀
⣿⡿⢿⣿⣿⡏⠫⣿⡾⣶⡝⢿⣿⣿⣿⠿⣿⣿⣿⣾⡿⢻⣿⣿⣿⣯⡿⠟⠛⠛⠛⣿⣿⣿⣶⡷⠀⠀⠀⠀⣆⠁⢴⣾⣿⢛⣿⣶⣿⣷⣿⣿⣿⣿⣿⢶⣿
⣿⣿⣾⣿⣿⣷⣀⣿⣡⣿⣿⣾⢿⣿⣿⣾⣿⣿⣿⣿⣔⠄⠸⣿⣿⣿⣷⣶⣶⣶⣆⣿⣿⣿⣿⣿⣧⢸⣗⣠⣄⣱⣿⣏⠿⣍⢻⣿⣿⣿⣏⣿⠿⠟⢿⣿⣿
⣿⣿⣿⣏⣹⣿⡇⠉⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣟⢿⡀⠀⢈⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⡿⠊⠈⣤⣼⣿⣿⣿⣷⣿⣿⣿⠿⠿⣿⠋⣴⣿⠻⣿⣿
⣿⢿⡇⠙⣼⣿⠃⢰⡿⣿⣿⢿⣿⠀⣰⣏⣻⣽⣿⣿⣾⡄⠀⢈⣿⣿⣯⣵⣿⣿⣿⣿⣿⣿⣿⠻⣧⣼⣿⣿⣿⣿⣿⣿⣿⠟⠛⢸⠻⢶⣿⣿⣿⣵⣾⣿⣿
⠴⠶⠀⠀⣿⠋⠀⣾⣿⣿⡏⠈⠻⣆⠛⠁⠉⢻⣍⣿⣿⡿⠂⢸⣿⣿⣿⡄⠿⢻⣿⠛⣻⣿⣫⣶⣟⠈⠙⣿⣿⣿⣿⣿⣿⢠⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠚⠁⠀⣿⣿⣿⣷⠀⠀⠈⠁⠒⠚⣿⣿⣿⣿⠀⠀⢸⣿⠿⢿⣯⠀⠀⠀⠀⠀⠸⠋⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠀⠀⠸⠋⠀⠀⠷⠀⠀⠀⠀⠀⠀⡘⣩⣶⣿⣿⡟⠏⠛⠉⠙⣿⣿⠛⢾⡇⠍⠈⠙⣿⣿⣿⢿⣿
⠀⠓⠀⠀⠀⠀⢠⠏⠀⠀⠀⢡⠀⠀⠀⠀⠸⣿⣿⣿⣿⣇⢀⠠⠀⠀⡠⠂⠀⠀⠀⠀⠀⠜⠁⡟⣿⣿⣿⣿⣿⣿⣿⣷⣿⡗⠀⠘⡻⠜⠦⠟⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⡈⠀⢀⣀⠠⠒⠀⠀⠀⣠⣶⣿⣟⢻⡿⢿⡾⠦⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⡅⠀⠀⠀⠀⢻⣿⣿⣿
⠀⢀⣠⣶⣶⣿⣿⣿⡏⠋⠀⠀⠀⠀⠐⠉⣀⣴⡃⠁⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⣿⣿⣿⣿⣿⡏⢠⣄⠴⠀⠀⠀⠀⠐⣾⣿⣿⣿
⠰⠛⠩⢻⣿⡟⠛⠁⠀⠀⠀⣀⣤⣶⣾⣯⣤⣤⣤⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⣯⣭⡍⢃⡼⠁⠈⠉⢀⡅⠁⠀⠀⠀⠀⠀⠀⠀⠈⣠⣤⣿
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡿⠿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣔⣫⣶⣿⣿⡟⠈⣳⣁⣠⣶⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠟
⣿⣿⡿⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⠤⠄⠀⣀⡴⠟⠀⠈⢻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⡸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⣷⡏⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⣾⠛⠒⠐⠒⠂⠂⠉⠉⣲
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢀⣀⠀⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⠈⢿⣦⡀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⢀⡤⠶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌⠈⢻⣷⣄⠀⠀⢀⣠⣾⣿⣿⠀⠀⠀⠀⠙⣷⣀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠈⢿⣿⣿⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⠼⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠉⠁⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⠄⢰⡶⠊⠒⠛⠁
⠀⠀⣠⡄⠤⠤⠤⠄⠺⠟⠀⠀⠀⠀⠈⠑⠲⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣿⣧⣤⣀⣸⠁
⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠈⠉⠉⠀⠀⢤⣤⣤
⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⠀⢀⣠⡄⠀⠀⡤⠛⠃
⠀⠉⠙⡄⠀⣤⡀⠀⠀⠰⣶⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠙⠋⠀⠀⠀⡼⠁
⠀⠀⠀⠙⢦⣼⡷⣄⠀⠀⣿⡄⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠘⠿⠾⠟⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠶⣆⠀⠀⣀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠛⠉⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢶⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣤⡾⠛⠶⣤⣀⣤⣤⠶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀⠈⠳⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠈⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⢀⣴⠖⠲⣦⡀⠀⠀⠀⠀⠹⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⢀⣴⠟⠁⠀⠀⠈⠻⣦⡀⠀⠀⠀⠘⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⣠⠟⣡⣤⣄⠀⠀⣠⣤⣌⡳⣄⠀⠀⠀⠈⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⢀⣼⢫⡞⠁⠀⣸⡇⠸⣇⡀⠈⢻⡝⣧⡀⠀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⢀⡾⠁⣿⠀⣠⡞⠁⢀⡀⠈⠻⣆⠀⢿⡈⢷⡀⠀⠀⠈⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⢀⡾⠁⢸⣇⣰⠏⠀⢀⣾⣿⡀⠀⠹⣇⢸⡇⠈⢷⡀⠀⠀⠘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⣼⡃⠀⠀⠙⠉⠀⠀⢀⣩⣉⡀⠀⠀⠉⠋⠀⠀⢘⣧⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⢰⡏⠀⠀⢹⡆⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠙⢦⡀⠀⢸⣧⡟⢻⣼⡇⠀⢀⡴⠋⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠻⣆⠈⠛⠀⠀⠛⠁⣰⠟⠀⠀⠀⠀⢠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠿⣦⡀⠀⠀⠀⠘⣧⠀⠀⠀⠀⣼⠃⠀⠀⠀⢀⣴⠿⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠁⠀⠈⠻⣄⠀⠀⠀⠘⢧⣄⣠⡼⠃⠀⠀⠀⣰⠟⠁⠀⠈⠙⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠈⠳⠆⠀⠀⠀⠈⠁⠀⢀⣀⡴⠞⠁⠀⠀⡀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠉⠀⠀⣀⣴⠞⠁⢀⡀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⢨⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠶⠖⠛⠉⠀⠀⠀⢻⡅⠀⠀⠀⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠁


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢁⠠⠐⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⣦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡸⢳⣶⣿⣿⡿⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣀⡀⠀⠈⠉⣽⢿⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡐⠀⢉⠻⢛⣴⣿⣿⣿⣿⣿⠀⣄⣀⠀⠀⠈⠱⣄⡤⣾⣯⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⡿⢿⠟⢀⣤⡜⣿⣿⣿⢿⡿⡟⣫⡭⠀⡿⢿⠲⡦⢦⣀⠀⠀⠀⣰⠟⠻⣧⣤⣀⠀⢄
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣅⣺⡿⠁⠈⢠⡈⡻⣿⣮⡛⢩⣵⣾⣿⣿⡠⠐⣷⣾⠇⠀⠀⠉⢳⣦⠔⠁⢀⣴⢿⣿⣿⣦⠀⠿⠶⢄
⣿⣿⣿⣿⣿⣿⡿⠋⠾⠿⢛⣭⡥⠶⠈⠀⢀⠳⠁⣿⣿⣶⣿⡻⣿⣿⣿⣶⠉⠁⠀⣀⡤⠖⠉⠀⠀⢾⣫⣼⣿⣿⣯⣙⠓⠦⣄⣀⣱⣄
⣿⣿⣿⣿⣿⡏⣰⢟⣵⠟⠐⣀⠀⠊⠉⠁⡬⢒⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠊⠁⠀⠀⠀⠀⠀⠈⠫⣗⣻⣶⣷⣽⡿⣯⣽⡈⢢⡈⣷
⣿⣿⣿⣿⡿⠁⣹⢮⣠⡄⠼⢛⣷⣙⢠⢰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⡟⡷⠮⢀⣌⣻⡛⠇⡁⢾⡆
⣿⣿⣿⡿⠁⢸⡏⣺⡥⢠⣿⣿⣿⡿⢿⢾⠫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢛⡴⣅⣀⠀⠀⠀⠘⣟⠲⢷⠈⣿⡄
⣿⣿⣿⠃⢀⡞⠸⣫⢔⣿⣿⡿⣯⠾⠟⠓⠚⢋⣥⠿⠟⢿⣿⣿⣿⣿⣿⣿⠀⠀⢀⠀⠀⠀⠠⣠⣈⡙⠳⣤⣭⣤⣈⣓⢀⡀⠀⢭⡳⢌⣧⢹⣧
⣿⣿⣿⠀⠈⠁⠚⡉⢉⣉⢉⠀⣤⣤⠠⢄⡁⣰⣽⣧⣾⢻⠿⠟⠛⣡⣿⣿⠀⠀⠘⢧⣤⣌⡐⣌⠙⠀⠛⣿⠾⣿⣟⠛⢿⣿⡶⠶⣶⢦⣿⣶⣿
⣿⣿⣿⠀⠀⠘⣨⣿⢻⠯⠀⠘⣹⢀⣶⠟⣺⣭⡿⠏⠀⢰⣠⣶⠖⣶⣿⣿⠀⠀⠉⢹⡈⠛⠏⣿⣳⣄⠐⠂⢡⡈⠹⡞⢶⣿⣗⡀⡄⠐⢯⣿⣏
⣿⣿⠏⠀⠀⠜⠽⢃⡾⠀⠐⣊⠉⠼⠷⠔⠾⠛⠁⠀⢈⣉⡉⠐⠒⠻⢿⣿⠀⠀⢀⣬⣭⣶⣶⣶⣿⣽⣧⣄⣭⣋⣐⣿⣶⣭⣿⣇⢻⣄⣆⣿⣿⣦
⡟⢁⡄⠀⠀⠀⣠⠆⠀⠀⢈⣀⡸⠯⢩⠉⢠⣾⣿⣫⣿⣿⣿⡿⢢⣤⡀⠙⢠⣶⠿⠛⣇⠀⠀⠀⠘⡌⠉⠻⣶⠷⣖⣀⠿⢿⣿⣻⣿⡙⢿⣿⣿⣿⣷
⣧⣄⠀⠀⢀⡔⢀⢠⡴⢠⣾⣿⣿⡾⠋⣀⣩⣭⣥⣭⣭⢭⣽⣶⣿⣿⣿⣆⠸⠃⠀⠀⠈⠑⠒⢒⠓⠛⠒⡲⠾⢷⣌⠁⠀⠀⠙⣏⠛⡿⣯⢻⣿⣿⠿
⣿⣯⠐⠀⠀⣰⡘⣿⡆⢿⣿⡟⠊⣠⣿⣿⣿⣿⣿⣿⣩⣦⣙⣻⣿⣿⣿⣯⡞⠀⠀⠀⠀⠠⠖⠛⢢⠀⠀⠀⠀⠀⠙⢷⣥⠀⠀⣽⡅⢠⠏⢿⣿⣷
⣿⣿⣄⠀⠀⣉⡳⠌⣧⡀⢹⡇⣸⣿⣿⣿⣿⣿⣿⣿⣼⠏⠛⢿⣿⣿⣿⣿⠀⠀⠀⠀⡀⣠⣶⡂⠎⠀⠀⠀⠀⠀⠀⠈⣿⣆⣾⠟⣰⣛⠴⢾⣿⠇
⣿⣿⣿⠀⠠⠈⠙⠓⠀⠉⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠛⢛⡉⢠⢶⣦⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⠶⠶⠟⣷
⣿⣿⣿⣶⣤⣤⣤⣤⣤⣄⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣀⣀⣼⡟⣠⠀⠻⠿⠿⠟⠿⠃⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣶⣶⣶⡶⠾⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⢸⣿⣿⠿⢟⣻⡻⣿⣿⣿⣿⣿⣿⠀⣿⡇⠀⠀⠀⠀⠀⢀⡀⢀⠀⠀⠀⠀⣿⣿⣿⡟⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠻⠃⣼⣝⣿⣿⣶⣤⠸⣿⣹⣿⠀⣻⣿⡀⠐⢉⣽⠟⠉⢀⡈⣙⣢⡀⣾⣿⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠐⠿⠿⠿⢿⣿⣿⠀⢘⣿⣿⣿⠀⠀⠁⠀⣿⣿⠀⠀⣀⡀⣀⣨⣿⣿⣿⣿⣷⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣶⣧⠆⡄⢦⣄⠀⣛⠢⣶⣿⣿⣦⢸⣟⣿⣿⡀⢀⠀⠊⣼⠃⠀⠈⠭⣓⣦⡾⠛⣯⠻⠙⠈⠉⠣⡉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣡⣿⣿⣿⣜⣻⣷⣘⠿⣿⣿⣌⡈⠛⣿⡇⣀⣴⣦⠋⢀⠀⣠⠛⠉⣹⠀⢠⠟⡷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣈⡷⠟⠉⠀⠀⠀⠉⠀⠀⠈⠁⠀⠁⠀⠻⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣷⡄⠀⠀⠀⢠⣶⣶⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⣿⣅⣿⣿⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡟⠉⠉⠉⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⢁⣀⣀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠛⠛⠛⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⠇⣠⠀⠀⠠⢠⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠺⠿⠟⠂⠘⠿⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣅⣾⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣯⣻⣏⣿⣿⣿⣇⠀⠐⠻⠗⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⡿⡗⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡿⠯⣶⣿⣿⣿⣿⠃⢠⠀⠀⠀⢀⠄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⠉⠁⠀⠀⠉⡍⠹⣿⣿⣿⣏⣡⠀⠠⣌⣹⣿⣿⡿⢟⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⢈⡀⠤⢶⣦⠀⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⡇⢸⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⡔⣀⠱⣶⣄⠻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠅⢸⠘⣿⣿⣿⣿⣿⣿⣻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣇⠘⠶⠀⢰⣶⣤⣍⠻⣿⣿⣿⣿⣿⣿⠃⣀⡈⣠⡖⠀⣿⣿⣿⣿⣿⣿⣿⣯⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⢿⣿⣿⢯⡙⣿⣷⣼⣿⣿⣿⣿⣿⡘⠟⠱⠟⡀⠂⠓⠊⢉⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣏⠑⠀⠀⠈⠻⠃⠀⣿⣿⣿⣿⣿⣿⣿⢁⠄⠀⠀⠀⠀⢀⠀⠀⣸⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡄⠀⠀⠄⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⡃⠀⠀⣀⠀⣴⣦⣀⣤⣾⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣦⣤⠶⠿⠦⠘⠂⠀⠀⠉⠉⠉⠉⠙⠁⠀⣼⠣⠾⠿⠿⢿⣿⣯⡿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠏⠁⠀⠀⠀⠀⢂⠐⠀⠀⠀⢀⠀⠀⠀⠁⠉⠀⠠⠀⠐⠀⠀⠉⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡛⠀⠈⡠⠄⠠⠄⠀⠀⠂⠐⠂⠀⠀⠀⠠⡀⠠⡀⠲⠌⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠰⢾⣭⠥⠽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠘⢈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⡀⠀⢀⠁⢀⠀⠒⠒⠒⠒⠒⣂⠚⠀⠈⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⡆⡏⠀⡏⠀⡿⡇⢸⠀⠈⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡼⠁⣧⠀⣧⢠⡇⡧⢸⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠘⠀⠘⠂⠛⠃⠘⠓⠀⠛

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⢻⣿⣿⣿⣿⠿⣻⣿⣾⣿⣿⣿⣿⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣟⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⣿⠀⠸⣿⣯⣾⣏⡝⠾⣩⣾⣿⣿⣿⡿⠿⡟⢉⡺⠛⠟⢚⠛⣫⣷⣿⣿⣿⣿⡿⠋
⣿⣿⣿⢷⣿⣿⣿⠿⣿⣿⠋⣿⡘⠉⠻⡏⢹⣿⠿⣿⣿⣿⣿⣿⣿⡜⣧⠸⣿⠀⣘⠟⣿⣧⠉⠀⣴⣿⠟⠋⠉⣀⡤⠾⢀⣚⡥⡀⣠⣴⣾⣿⣿⣿⣿⣿⣟⠁
⣿⣿⣿⣮⢿⣷⣿⣰⠿⣿⣆⠀⠡⢀⡀⠘⡀⠙⠷⣄⢻⣿⣿⣿⣿⡟⠳⠘⣿⡡⠎⣼⡟⠀⠀⢀⣿⠅⣠⠌⠁⠀⠀⣠⡴⠛⣠⣾⡿⢿⣿⠿⠿⠿⠛⠉
⣿⣿⣿⣿⣦⡰⣿⣶⢷⣾⣿⣦⣀⣈⣱⣦⣤⣤⣀⡉⢴⣿⣿⣿⣿⠁⡰⣄⣷⣵⠞⠉⣠⣤⢶⣿⡶⠾⠛⠓⠚⠻⠿⠿⠿⠛⠫⠼⠛⠉
⣌⣠⠉⣻⠿⣧⠼⣿⣿⣷⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣏⠻⣿⣇⠸⡁⢾⣿⠑⣶⠟⡋⢠⣦⠀⠤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠚⠲⣤⣄⣀⡀
⣿⣷⢾⣏⠲⣿⡶⣿⣿⣿⣿⣿⣧⣌⡙⣿⣿⡿⢿⣿⣿⣿⠃⠘⢻⣶⣵⢿⡿⠀⢫⡀⣶⣿⢹⡆⠀⣀⣀⣀⣀⣠⣤⣤⠙⠂⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⣀
⣿⣿⡿⣿⣷⠿⣵⣿⣿⣿⣷⣯⣹⣿⣄⢨⠻⡇⢦⡽⣿⣿⡷⠦⣤⣻⣧⣸⣿⡠⣾⡟⣤⣿⡸⣧⣼⣿⣍⡉⠉⠀⠀⣀⠀⠀⠀⠀⠀⠀⠈⢉⠛⠛⠻⠿⠿⠿⠟
⣿⣿⣷⣿⣿⣄⣹⣿⣿⣿⣽⣿⢂⣿⢷⡀⣿⡴⢎⣿⣌⣿⣿⣿⣦⣿⣭⡿⠛⣅⢻⣇⣿⣟⣷⡟⢸⠿⣷⣉⣀
⢿⣿⣿⣾⢿⣿⡿⠾⢿⣿⣿⣿⣟⣿⣾⣷⣿⡁⣎⠩⠻⣷⡟⣿⣿⣿⠋⠀⠀⠈⠁⠋⠱⠋⠯⠴⠏⠀⠀⠻⣯⣴⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣆⡀⠒⠒
⣾⣿⣿⣿⣿⣿⣽⣿⣾⣿⣿⣿⣿⣋⠈⠟⠛⢧⠙⣶⣿⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⡈⠉⠙⠛⠒⢦⣴⠶⣤⣶⣄⡀⠈⠳⣆⡀
⢬⡻⣿⣿⣻⣿⣹⣏⠱⣾⣿⣹⣿⣿⣷⡔⡘⣠⣷⣬⣿⣷⣿⣿⠏⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⡙⠛⠛⠉⠀⠐⠀⠀⢀⠈⠉⢙⣣⡀⠉⢿⣷
⣿⣿⣦⣋⣿⡴⣿⣼⢻⣯⢿⣟⠻⣟⢻⣽⣇⣿⣿⣿⣿⣿⣿⣿⣶⡄⣿⣷⡄⠀⢠⣾⣿⣿⠋⢁⣄⠀⠀⠀⠀⢷⣶⠛⣿⠛⠛⠛⠷⢆⠀⠀⠀⠀⠀⠙⢦⡀⠙
⣿⣻⣿⡿⣿⣷⣻⣷⣿⡹⣿⣏⠻⠏⣸⣿⣿⠿⠛⣿⣏⠋⢬⣿⣿⣧⣿⡿⠃⠀⢸⣿⣿⣄⣠⣿⣿⣧⣶⠀⡀⢸⣿⣿⣷⣿⣟⡛⠛⠶⣮⡓⠶⣶⣶⣦⣄⡐⠂
⣶⣤⣤⣙⣿⣿⢻⣿⠟⣣⣿⣿⣷⡼⢼⡟⣡⣤⣼⣭⣿⣧⣴⡟⠙⠋⠉⠀⠐⠀⠀⠉⠉⠉⠙⠛⠛⠿⠁⢀⣀⣹⣿⠏⣹⠛⣿⡟⠀⠀⠈⠹⢷⣄⣣⣭⣯⣽⠷
⣈⠉⢻⣿⣯⠹⠿⠿⣾⣟⢿⣿⣿⣆⣘⢣⣿⣿⣮⡅⢻⣿⣿⣇⠀⣠⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⣿⢣⣾⡿⣦⣙⣛⣛⣻⣶⣦⣈⣿⣿⣿⣯⣙⠓
⣷⣶⣄⣿⣿⣿⣿⡆⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⡞⢿⣿⣿⠀⠈⣿⡏⠛⠋⠀⠀⠀⠀⠀⠀⠀⡾⠿⡟⠀⢀⠀⠉⣬⣯⣥⣬⣍⠛⠻⣿⡷⣌⡙⠻⣿⣿⣿
⣿⣿⣿⠹⣿⣿⢿⣷⠈⢃⡽⣿⣿⣿⣿⡟⣛⣿⣿⣿⣯⣾⣿⣿⢠⣴⣾⣶⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⢛⣿⣶⣶⣮⣽⢷⣤⠈⣄⣉⠛⢿⣾⣝⠿
⢶⣹⣯⣷⡀⢠⡶⢒⣚⣉⡰⣿⡙⣯⣵⣾⣛⢿⣿⣿⣿⣽⣿⣿⡂⢿⣿⣦⣬⡍⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⢷⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣭⣓⣈⣿⠘⠻
⣾⣿⣿⣿⣿⡿⣿⣿⣯⡿⣿⣟⠳⣿⡶⣾⢿⣾⣿⣿⣿⣿⣯⣿⡿⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⡼⠃⠀⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠
⣿⣿⣿⣿⣯⢷⣿⣿⠘⠷⢻⡏⢲⣿⣿⡟⣫⣟⡿⣿⣿⣿⡿⣿⣰⣆⡀⠀⠀⠀⣀⣀⣤⣤⣤⡤⠀⠉⠉⠀⠀⠀⠈⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣿
⣿⣿⣿⣿⣿⣿⣯⣿⠏⣶⠘⢷⣼⣿⣿⡹⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⣿⡏⡛⣻⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⡤⣿⢿⣿⢷⣎⣿⣿⣿⣿⡿⣿⣟⣿⣯⣷⣿⡿⠗⣾⣿⣿⣽⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣤⣿⡟⣿⡿⢻⣿⣿⣿⡿⣿⣌⢫⣴⠿⢴⡘⣯⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣬⣿⣿⣿⣿⣿⣿⣿⣷⣟⣯⣙⢿⣽⡿⠀⣈⣿⣿⣯⣿⡏⠉⢾⣥⡞⠃⣸⣿⣿⣿⣿⣿⡿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣧⣾⣿⡋⢰⣻⣼⣿⣿⣿⣅⣴⣻⢹⣾⢿⣿⣿⣿⣿⣿⠏⠀⠀⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠏
⣿⣿⣿⣿⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣯⣿⣿⣷⣯⣿⢿⣿⡟⣿⣿⢉⣽⣯⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃
⣿⣿⣿⡍⢿⣿⣿⣧⠀⠻⣿⣿⣿⣿⡿⣿⣿⣿⣽⣿⣿⣿⣿⠈⠻⣶⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁
⣿⣿⣿⣷⡀⠙⠻⣿⣧⠀⠙⢿⣿⣿⣿⣬⣿⣿⣿⣿⣿⣿⣿⠀⠀⣹⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⢀
⣿⣿⣿⣿⣿⣦⡀⠈⠻⣧⣠⡄⠀⠉⠛⠿⣿⣿⣿⣼⣿⣿⣿⠀⠀⣾⣿⣿⣿⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠲⠶⠞⠋⠁⠀⠀⢀⡴⠋⠀⠀⠀⢀⣴⡿
⣿⣿⣿⣿⣿⣷⡄⠀⣠⠀⠉⠙⠶⣦⡀⠀⠀⠈⠛⢿⣿⣿⣿⠀⠀⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠋⠀⠀⠀⢀⣴⡿⠯⢈
⣿⣿⣿⣿⠻⢿⣿⣦⠉⠲⢦⣀⠀⠀⠉⠂⠀⠀⠀⠀⠛⣿⡗⠀⠀⢻⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠒⠚⠉⠁⠀⠀⠀⢀⣠⣴⡿⠋⠀⠠⣘
⣿⣿⣿⣿⣦⣄⠉⠛⠿⣦⠀⠉⠳⣄⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢈⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠉⠀⣀⣠⣤⣤⣤⣴⡶⠾⠟⢛⣁⡀⠀⠀⠀⠁
⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠉⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⡰⠋⠀⣠⣶⠟⠛⡉⢩⣭⣍⣀⣀⠀⠴⠶⠿⡿⣧⡀⠀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⣸⠁⢀⣾⠏⢠⡼⠖⣁⠒⢀⠀⠀⢰⠄⠀⠀⠀⠴⠛⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣇⡀⢀⠇⢠⣾⠋⣼⡟⠁⣤⣈⣿⠟⢣⡄⠀⠀⣀⠀⠀⠀⠀⠀⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠟⣫⣽⣿⣷⡾⠀⣾⣧⣰⡇⢀⣄⣈⡙⠁⠀⢀⣹⠇⠀⠀⠀⠀⠀⠀⠀⢸⡆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢀⠀⠀⠆⠀⠀⠀⠘⣟⣉⣤⣴⣿⣿⣿⣿⡿⠃⢰⡿⢸⡿⢀⣸⠿⠿⠃⠀⠀⠀⠁⣄⣐⡦⠄⠀⠄
⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠁⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠟⠁⢠⣿⢧⣤⡗⠚⠛⠛⠃⠀⠀⠀⠀⢰⡿⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⡽⠊⣡⣴⡄⠀⠀⠀⠀⠀⢀⣘⣿⣿⣿⣿⠟⠉⢀⣰⣿⠃⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⠃⠀⣤⡔⠂⠀⢀⠀⠰⠄
⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡟⠁⢰⠏⠀⣾⣿⣿⣿⠀⢀⣠⠴⠚⠋⢉⣉⣭⣥⣤⣶⣶⠿⠋⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢻⡀⠀⠛⠿⠿⠿⠟⠉⢀⣠⣶⠟⠛⠋⠉⠉⠉⠀⠀⠒⠃⠀⠒⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⠻⢶⣤⣤⣤⣤⣶⠾⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠎⠁⠀⣋⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⢀⡄⢀⡞⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣭⠶⡀⠀⢘⡄⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⢶⡆⠀⣑⠦⠿⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠚⣇⣠⡬⢷⡄⠐⣆⣧⡀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣆⠁⣘⢧⡀⡀⢦⣸⣿⣿⣶⣷⣿⣿⡟⠛⠳⣤⣠⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡆⠈⠀⠳⣮⣷⣾⣷⡁⣿⣾⣹⣿⣿⣿⣿⣿⡯⠀⠀⠀⢻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣉⣀⣠⡄⠀⡿⣹⠯⣙⣿⣿⢟⣯⣵⡏⠚⠁⠀⢀⡶⣥⠀⢸⢿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣌⣿⠈⣫⠶⢛⣼⣿⣧⣾⢛⣿⠀⠀⣀⣴⣿⣿⣿⡆⠆⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡭⢭⣭⡛⣿⠀⠃⢠⡟⠙⢻⣿⢻⣿⣿⠀⠀⠉⠙⢻⣿⣿⢆⡄⠀⡿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⢀⣉⣴⣆⣀⡀⠙⠛⣧⠀⡞⠀⡖⠀⢹⡜⣿⣿⣶⣶⣶⣶⢿⣿⣿⣾⣥⣦⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢫⡄⠀⠈⢍⣁⣷⢀⣤⣻⡁⠀⣸⠃⠀⢈⣷⡿⣿⡿⠛⣉⠁⣼⠛⣁⠁⡛⠣⣬⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⠇⣤⣄⣠⣻⣿⣿⣿⣯⣇⠀⡏⠀⡄⣸⣿⡗⢯⣮⠄⢛⠏⣱⣆⢸⣷⣌⢳⡜⢿⣿⣽⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⠋⢻⣻⣿⡟⢛⣹⢸⣇⡾⢡⡿⣾⡇⣿⣿⢾⣧⣾⣿⡿⠗⠈⠻⣧⢻⡄⠀⠈⠙⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠚⠁⠀⣰⢛⣿⣧⢙⠛⢾⡿⢁⣿⣹⣿⣽⡿⣃⣿⡏⢱⠋⠀⠀⠀⠀⠿⣸⣷
⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠷⠶⠶⠶⠷⠬⣿⣿⡎⣻⣿⢣⣾⡷⢿⣻⣿⠀⣿⣮⣓⠀⠀⠀⣴⡖⠀⠀⣿⣿⣦⡀⢀
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣥⠶⠖⣛⣛⣛⡛⠛⢦⡍⠻⣯⣼⣿⣧⣛⢿⣫⡾⣿⣿⣿⣿⣶⣤⣉⠳⣄⠀⠻⣾⠟⣵⣭⠄
⠀⠀⠀⠀⢀⣴⠿⣋⣥⡶⠞⠛⠻⢿⣍⣁⣠⣤⠿⢶⣾⣿⠙⢿⣿⡿⠟⢑⣫⣥⣶⣶⣶⣦⣌⡳⣼⣆⠀⣰⣿⣿⡇
⠀⠀⠀⣴⢟⣥⡾⠛⢁⣠⣤⠴⠶⢒⠾⣛⣉⠀⣴⣿⢏⣵⣿⣶⡶⢺⣶⣿⣿⣷⣿⣿⣿⡿⣻⡗⢾⡇⠀⠀⡹⠋
⠀⠀⣼⣯⡿⢋⣴⠞⣋⣡⣤⢤⣾⣿⡿⣿⢻⣿⣿⣁⣭⡿⣟⠟⣫⣿⣿⣿⣿⣛⣛⣓⠲⠶⡄⠀⠸⠿⠳⠚
⠀⠀⣿⡿⣵⣯⣵⡿⠟⠉⠀⢸⣧⠛⢃⢙⣆⣿⣿⡇⠛⠷⣮⡻⢿⣟⠿⣟⣉⡉⠈⠉⢀⣤⣭⣵⡀
⠀⠀⢻⣿⡿⠋⠀⠀⠀⠀⠀⠈⢻⣇⡸⣹⠻⠿⣖⣙⣻⣭⣝⣛⠷⣮⣿⣾⣿⣿⡿⣶⣶
⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⢧⣿⣷⣶⣩⠭⠷⠖⠲⢦⣥⣭⣭⣿⣿⣛⠛⣿⠃
⠀⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣾⣿⣾⡿⣏⣭⠽⠟⣛⣉⣭⣿⠟⡻⠈⢡⠾⠟⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠫⠾⠿⠶⢛⣫⠽⢛⣻⣯⣾⣿⡄⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢟⣾⢫⠴⢿⠾⢋⣵⠞⢋⣽⣿⢿⡏⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣾⠶⣿⢟⣡⣶⢋⡾⢃⠈⡄⡞⠏⢲⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠉⣠⡾⠟⠋⣼⡵⠋⠸⠋⠀⣣⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠋⠀⠀⠀⠀⠀⢹⡇

⠀⠀⠀⠀⠀⠀⠻⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⠃
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⣶⣿⣿⣿⣿⣶⣶⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠠⡎
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣶⣾⣿⣿⣧⣤⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢡⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⣿⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣯⣿⣋⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠌⠀⠸⡇⠀⣀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠠⠀⣒⠒⠢⣄⡴⠀⡀⠀⢁⣀⠉⠀⠀⠀⣀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢀⠌⠛⠲⠔⠓⠒⠾⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠀⠀⠀⠀⠀⠀⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢹⣶⡀⢀⣀⣀⠀⠀⠀⠀⠉⣉⣤⣤⣀⡿⠋⠀⠀⠀⠀⠘⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠻⢷⣿⠟⠉⠀⠀⠀⠀⠀⠀⠉⠛⣿⠁⠀⠀⠀⡆⠀⠀⣀⠁⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠄⠉⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⡈⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠀⠀⣀⡀⠀⠀⢀⣀⣀⣤⠀⣠⣿⣿⢟⠁
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠻⢿⣧⣀⣿⣿⣿⡿⣿⣿⣿⣿⣴⠟⠋⠀⠁⠀⠀⠀⢠⡇⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠉⠛⠻⣿⡏⠀⠸⡟⢛⠉⠀⠀⠀⠀⠀⠀⠀⢠⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⡴
⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠛⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠂⠁
⠀⠀⠀⠀⠀⠀⣿⣿⠋⠈⠉⢹⣿⣿⣿⣿⣿⣿⠟⠛⠛⠃⠀⠀⠀⠀⠀⠀⠐⠒⠂⠤⠀⠈⠤⠔⠒⠂⠈⠉
⠀⠀⠀⠀⠀⠀⠹⣿⣦⣀⡀⠀⠉⢉⣁⣩⣽⣯
⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⡿⠿⠛⠁



⣿⠿⠿⡿⠿⡟⠿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣛⣛⣛⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⢻⣆⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⠘⣿⣷⣭⢀⢠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣦⠀⠀⠀⠙⣻⡿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⢿⣀⡀⠀⡾⠋⠀⠉⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢹⣿⣾⡇⣀⣠⣷⢿⡋⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣴⣾⣿⡊⢅⠀⠀⠈⠑⠵⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣾⣿⣷⡌⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⣿⣿⣿⣿⣿⣯⣽⣐⣄⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⣿⣿⣿⣿⣿⣿⣷⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣟⠳⣄⠛⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⣿⣿⣧⠀⠙⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⣿⣿⣿⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡷⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡟⠂⠀⠀⠀⠀⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⠀⠀⠂⢦⠈⠀⠘⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣇⠀⠀⢈⢧⡀⠀⠈⠛⣛⠴⣾⣷⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡔⠂⠈⠀⠙⠷⣦⣤⡶⠟⠛⠛⣿⠦⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡆⠀⠀⣀⠀⠀⢀⣤⣾⣿⡆⠻⠤⠀⠀⠉⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢄⡉⢛⣿⠿⣍⠉⣿⣿⣀⡤⠚⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠈⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⡀
⠀⠀⠀⢸⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡄
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢄⠰⠀⠀⠀⠀⠀⠂⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠄⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠤⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠒⠤⣀⣀⠷⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠈⠱⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢄⠀⠀⠀⠀⠀⠀⠀⠄⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⡀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠂
⠀⠀⠀⠀⠀⠀⠔⠒⠈⠁⠘⣿⠉⠉⠈⠈⢂⠍⠁⠛⠐⠀⠀⠀⠀⠁
⠀⠀⠀⠀⡀⠁⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⡄⢠⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠃⠁⠀⠀⠛⠀⠀⠈⠠⢇⠀⠋⠀⠀⠀⠀⠀⠀⠀⡀⠐
⠀⠰⠀⠃⠀⠀⠀⠀⠀⠀⠐⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢠
⠀⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⡁⢀⠀⣄⢂⠀⠀⠀⠀⠀⠀⠀⠁⠀⠄
⠀⠀⠀⡇⠀⠀⢀⠀⠀⠀⠐⠄⠀⠑⢈⠀⢬⠄⣀⠀⠀⠀⠀⠀⠀⡆
⢨⠀⠀⢰⠀⠘⠀⠀⠀⠀⠀⠀⠐⠀⠀⠙⠦⣀⠀⠉⠀⠀⡁⢀⣀⡆
⢘⠀⠀⠚⣤⠀⠀⠀⠀⠄⠀⠀⠀⠀⠠⠀⢀⣄⠀⠈⢉⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⢀⡀
⠈⠀⣀⣸⡿⣒⠀⣈⡄⣼⣲⣿⡄⣠⡄⣰⣯⠟⠀⣀⣾⠃⣀⣀⣀⠀⢀⣀⠀⠀⢰⡷⢋⣄⠀⣀⠀⠀⣀⣾⠇
⠈⠺⠿⠿⠿⡿⢾⣿⣿⡿⠿⠷⠾⠿⠿⠻⠶⠀⠿⠴⠻⠾⠷⠋⠻⠺⠞⠹⠛⠗⠻⠶⠷⠞⠻⠿⠷⠾⠟⠻⠄
⠀⠀⠀⠀⠀⢸⣯⡿⠁⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣠⡀
⠀⠀⠈⠈⠃⠀⠱⣄⠀⠀⠀⠀⠀⣠⢰⠂⣀⣀⠀⣀⠀⠀⢠⣿⣿⠆⣼⣿⣃⡀
⠀⠐⠀⡀⠀⠀⡄⠨⢂⡀⢀⠀⠀⠎⣿⣹⡟⠿⢿⣿⣇⠀⣿⠋⠸⡿⡧⠾⣿⠇
⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢰⣻⢿⡿⠀⣶⣿⡿⠃⠀⠛⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⡦⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠀⠢⠀⢠⣄
⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠠⠀⠀⠀⠀⣀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠦⣀⢀⠄⢀⣄⢀⠔⠈⠀⡀⠀⠀⠀⠀⠀⠀⢁⠀⢐⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⡘⣏⠀⠀⣀⠿⢁⠄⠀⠀⠀⠀⠀⠀⠀⡠⠄⡀⠀⢤⠀⠁⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡄⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡄⠀⢰⡡⠋⠀⠀⠀⢀⠇⢀⠆⠰⡆⠀⠀⠀⠀⠀⠀⢸⠀⢀⡤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡇⠀⡌⠁⠀⠀⠀⠀⡞⣠⠋⠀⠀⠀⠀⠀⠀⢀⠆⠀⠁⠒⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠁⠀⠈⠇⠊⠀⠀⠀⠀⠀⠀⠷⠃⠀⠀⠀⡆⠀⠀⠀⡼⠀⢠⡄⠀⠀⠀⠀⢀⡄⡀
⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⡀⠀⡄⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⡇⠀⠀⢠⡟⠀⠈⢷⡀⠀⣀⠀⣞⡴⠃
⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⢀⠀⠀⠈⠉⢲⣧⣀⣀⡀⠀⠀⠀⠘⡇⠀⠀⠀⡌⡇⠀⢀⡞⠀⠀⢀⡾⡻⡀⢸⠀⠈⠀⠀⢀
⠀⠀⠀⠀⠀⢀⠀⠀⠳⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠰⣇⠈⠁⢀⠑⢤⣠⠋⣇⠀⢀⡾⠁⢷⢀⡞⠁⢀⡴⣫⠔⢀⠁⢸⡀⠀⢀⠔⠁⡀
⠀⠀⠀⠀⠀⢀⡀⠀⢰⠀⠀⠀⠀⠠⡀⢱⠀⠀⠀⠀⢻⡦⡀⠀⡇⠀⠙⠀⠘⠛⠋⠁⠀⠈⠋⠀⠛⢋⡽⠁⠀⢸⠀⠀⣀⠐⠃⢀⠜⠁
⠀⠀⠀⠀⠀⠀⠇⠀⠸⠀⠀⠀⠀⠀⢳⡀⢧⠀⠀⠀⠸⡇⠈⠘⠁⡔⠀⢀⠄⠂⣀⠀⠀⠂⠀⡤⠀⢸⡇⠀⠀⠈⣤⠄⡈⠀⠰⣯⠴⠊
⠀⠀⠀⠀⠀⠀⠈⠄⣰⡀⠀⠀⠀⠀⠀⠑⢤⡐⢄⣀⣴⠇⠀⠀⢰⠃⢀⠁⡎⢄⠉⠓⠀⠀⠀⠁⠀⢸⠃⠀⠀⠀⡇⢰⠄⠀⠂⠀⢀⠔⠁⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠈⢧⢷⡀⠀⠀⠀⠀⠀⠀⠈⠳⡍⠁⠀⡠⠀⢈⠀⠈⠀⢃⣚⡡⢂⠀⠀⢀⠀⠀⢸⣇⣀⣤⣾⠖⠀⠀⠀⠀⢠⠎⠀⢠⡯⠶
⠀⠀⠀⡇⠀⠓⠦⠴⠈⠒⠭⣤⣤⣀⣀⠀⠀⢀⣴⠃⠀⢀⠐⡀⠃⠀⢀⠀⠂⠠⠔⠁⠀⢀⠁⠀⠀⠈⠟⢩⡟⠁⠀⠀⠀⢀⡀⠽⠊⠁
⠀⠤⠶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⡛⠋⡠⠀⠐⠃⠊⠀⠀⠀⠈⢄⠀⠀⣒⠀⠀⠈⢁⠀⠀⣌⠀⢸⡄⠀⣀⣠⠴⠋
⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠀⠐⠄⣀⣀⣀⣠⣀⡁⠀⠁⠀⠋⢀⣀⣀⠀⠉⠒⠺⢇⣈⢭⡻⠈⠁⠀⠀⣀⡠⠤⠤⠐⠒⠂
⠀⠀⠀⠀⠀⠀⢀⣶⣾⠛⠛⠳⣶⡀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠘⠋⠉⠑⠀⠐⠚⠀⢀⣎⣀⣀⡀⠂⣽⣥⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠚⠉⠙⠷⣦⡤⠯⣜⢦⣴⠁⠀⠐⠀⠀⣀⣀⡠⠄⠀⠀⠀⠀⠀⡆⠠⡀⠀⠀⠀⠀⠀⠀⠈⣵⠟⠋⠁⠀⠀⠀⠈⠙⣷⣄
⠀⠀⠙⠒⠂⠚⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⡀⠀⠀⠀⠀⠀⠐⠀⠀⠀⡜⠀⠀⠀⢿⡄⢹⡇⠘⠃⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⢠⠀⠀⠢⢤⣄⠀⢀⡤⠂⠀⠃⣀⡀⠀⠀⠌⠀⠀⢀⣀⣤⣤⣶⣦⣖⡒⣶⣤⣶⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣿⠦⠤⠄⠀⠀⠀⠀⠀⠀⠙⠛⠛⠀⠀⠀⠀⠛⠀⠀⣰⣤⡴⠞⠋⠉⠻⣦⣀⠀⠀⠉⠁⠈⠳⣤
⠀⠀⠀⣀⣀⣀⣈⢠⡀⠀⣀⣀⣀⠠⢠⡊⠈⡈⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⣾⠿⠋⠀⠀⠀⠀⠀⠈⠛⠷⣄⡀⠀⠀⠀⠈
⠀⠈⠉⠀⠋⠀⠈⠁⠉⠞⡀⠐⠂⠉⠀⠀⠀⠉⠐⠒⢷⡀⠀⠠⣄⣀⠤⢤⣠⠤⢤⡀⢀⡀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠂
⠀⠀⠀⠀⠀⠀⠠⢂⠔⠈⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⢚⣉⣲⡶⢾⡿⢶⡙⠓⢊⣹⠞⠋⡠⠘⠷⢄⡀
⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣠⣞⠿⠛⠉⠉⠉⠁⠉⠀⠀⡸⠁⠠⡩⠉⠉⠀⠀⠀⠀⠠⠖⢢⠁
⠀⠔⠉⠀⢠⠀⠀⠀⠀⠀⠀⡠⠞⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⡠⢁⡤⠊⡅⣤⠀⡴⣀⣤⠀⠐⡀⠈⢫⣄
⠀⠀⠀⠀⠇⠀⠀⠀⢀⡠⠊⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠈⠀⢰⠑⠀⣿⠀⢸⠁⢳⠞⠻⡄⠀⠙⠦⡀
⠀⠀⠀⠀⠀⠀⣀⡴⠞⠁⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⡿⠀⢸⠀⢸⠀⠀⠹⣄⠀⢠⡜⢦⠄⣀⣀⣀⣀⡤⠖⠉
⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⡆⠀⠀⣷⠀⢸⠀⢸⠀⠀⠀⠻⣷⣼⡀⠀⠈⠉⠉⢻⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠀⢸⠃⠀⢸⣿⡄⡾⠀⠀⡄⠀⠀⠀⠀⠀⠉⠳⣖⣠⠄⣀⠈⠛⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣾⠸⣗⠃⢠⡶⠢⣄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢘⡆⠀⠀⠀⠀⠀⠀⠈⠀⢠⠇⠀⡇⣰⠏⠀⠀⠈⠙⠳⠶⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⣷⠄⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⢠⠏
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⡏⠉⠋⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⠀⢠⡄⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⢀⣿⢋⡇⢸⣿⠀⠄⠮
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⣼⣿⠟⢁⣾⠁⣼⡇⠀⠀⠃⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⣿⢃⣾⠟⢁⣴⡿⢃⣼⣿⣧⡳⣴⠞⠉⠁
⠀⠀⠀⠀⠀⠀⠀⢀⡞⣾⣿⡟⢁⣴⣿⡿⣡⣿⣿⠿⣿⣿⡊
⠀⠀⠀⠀⠀⠀⡔⣿⣿⣿⡏⣠⣿⣿⡿⣽⣿⣿⡇⠀⠀⠹⣷
⠀⠀⠀⠀⢠⣾⣇⣿⣿⣿⢰⣿⣿⣿⣿⣿⣷⡄⠁⠀⠀⣸⡝
⠀⠀⠀⠀⢿⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢰⣿
⠀⠀⠀⢀⣬⢿⣦⣉⠛⠿⣿⣿⣿⣿⣿⣿⡿⠿⠇⠀⢿⣿⠀⠀⠀⣰⣤⣾⠀⣴⣀⡄
⠀⢀⡜⠿⠿⠷⢽⣿⣿⣶⣌⠻⣿⣿⣿⣿⣿⣴⣿⣿⡟⣿⠀⠀⠘⠻⣿⣿⣆⢿⣿⣷⣦⡀
⠀⢸⣿⣿⣿⣿⣷⣶⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠟⠾⠿⠀⠀⠀⠀⣿⣿⣿⣾⣿⣿⣿⣿⣦⣄
⠀⠀⠉⠉⢩⣿⣿⠟⡫⣻⣿⣿⡿⠟⠛⣉⠛⠛⠛⠀⣀⣼⡇⡄⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠹⢿⣿⣴⣇⢿⣿⣟⠁⣾⣿⣧⣤⣶⣶⣿⣟⣩⠴⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠒⠛⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⡿⣿⡟⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⣠⠔⠒⠉⠉⠙⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠋⠉⠉⠒⠢⣄
⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⢀⣀⣀⣀⣀⡀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄
⠀⠀⠀⢠⠇⠀⠀⣀⡀⠀⠀⠀⣀⣀⠴⡫⠖⠋⠁⠀⠀⠀⠀⠈⠙⠲⢝⠦⣀⣀⠀⠀⠀⢀⣀⠀⠀⠸⡄
⠀⠀⠀⢸⠀⠀⡎⠀⠘⡆⠀⣜⠁⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠈⣣⠀⢰⠋⠀⢱⠀⠀⡇
⠀⠀⠀⢸⠀⠀⠙⠒⠊⠀⠀⢸⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡔⡇⠀⠀⠑⠒⠋⠀⠀⡇
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡏⡏⠀⠀⢀⠴⠒⢤⡀⠀⠀⢀⡴⠒⠦⡀⠀⠀⢹⢹⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⢮⠀⠀⠀⡗⠀⠀⢺⠀⠀⠀⡷⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠈⠓⠒⠚⠁⠀⠀⠈⠓⠒⠚⠁⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠘⡄
⠀⠀⢮⡠⠴⠳⣄⣠⠖⣄⣀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣀⣠⠲⣄⣠⠞⠦⢄⡵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⣀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⣀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠤⠖⠊⠉⠦⠤⠴⠋⠳⣄⣠⠞⠙⠦⠤⠴⠁⠑⠲⠤⠞

⣿⣺⠆⠀⣠⣤⡀⠀⠀⠙⠛⠉⠀⠀⠀⠀⠈⢻⣤⡾⠇⠀⠀⠀⠀⠹⡿⠋⠀⠀⠀⠘⡿⠏⠙⠀⠀⠀⠀⠀⢠⣶⣿
⠉⠀⠀⣼⠳⢯⡅⢀⣴⣶⣦⡀⠀⠀⢀⣤⠀⠀⠑⠿⠃⢠⢶⠷⠀⠀⠀⢠⣀⣀⣀⣀⠀⠀⠰⡿⡯⠿⣦⠀⠀⠹⣿
⠀⠠⢾⣿⣿⡟⠀⣾⣍⣿⠟⠋⠀⠠⣾⣿⡗⢤⠀⠀⠀⣿⣚⣻⡇⠀⠀⢺⣿⣏⢹⡧⣿⠀⠀⠙⢿⣶⣿⣷⠀⠀⠁
⠶⣤⡀⠈⠋⠀⠀⠰⠶⠋⢀⣴⠦⣄⠈⠻⠴⢳⡿⠀⠀⢻⣿⣿⣷⡀⠀⠘⠛⠛⠋⠁⠀⠀⠀⠀⠸⠟⠋⠀⠀⠀⡀
⣶⣿⡿⠆⠀⠀⢀⣄⣀⠀⠀⠳⡛⣉⣷⡀⠀⠀⣠⣤⡀⠈⠋⠉⠁⢀⣤⣶⠺⣗⢶⡄⠀⠴⢷⢦⠀⠀⣀⡀⠀⠈⠳
⠀⠙⠁⠀⠀⠀⣾⠿⣿⠟⠀⠀⢻⣿⡿⠃⠀⠀⣯⠗⢿⣦⣀⠀⠀⠈⣿⣿⡦⠛⠊⠁⠀⣿⣛⣻⡆⠀⢟⡗⢓⣤⣀
⠀⠀⠀⠀⠀⠀⢓⡶⡾⠀⠀⠀⠈⠀⢀⣀⠀⠀⠙⢷⣿⣿⠏⠀⠀⠀⠘⠃⠀⠀⠀⠀⣰⣿⣿⣿⠃⠀⠈⠳⣿⣿⠟
⠀⡶⣖⣄⠀⠀⠙⠛⠁⠀⠠⣤⣤⣶⠣⣭⠄⠀⠀⠀⠙⠀⢀⡤⣤⣤⣤⡄⠀⠀⣀⡀⠀⠈⠉⠉⠀⠀⠀⠀⢀⡀
⠀⢺⣠⣼⣦⣄⠀⠀⠀⠀⠀⠙⣿⣿⠶⠋⢀⣀⣤⡄⠀⠀⠈⢱⣏⣹⣿⡿⠀⠸⣛⡾⢳⣄⠀⠀⣾⣏⠿⢿⣿⡧
⠀⠀⠙⠿⠋⠁⠀⢰⣷⣦⡀⠈⠁⠀⢠⢶⠻⣿⣿⣷⠀⠀⣀⠀⠈⢉⡁⠀⠀⠀⠙⢶⣾⣿⠇⠀⠈⠺⠷⠾⠿⠗
⢰⣄⡀⠀⠀⢀⠴⣉⢻⡿⠃⠀⠀⠀⢿⣞⠷⠚⠉⠉⠁⠀⣿⣿⡟⢯⣝⠂⠀⣄⠀⠈⠏⠁⠀⠀⢀⣀⣀⡀⡀
⢿⣿⣿⡆⠀⠸⠶⠽⠛⠁⢠⣶⢦⣀⠀⠀⠀⢠⣤⠀⠀⠘⠛⠛⠛⠚⠁⠀⣼⣿⡷⢢⢄⡀⠀⢾⣿⣇⢹⣎⡿
⢤⡽⠋⠀⠀⠀⠀⠀⡀⠀⠘⣼⣉⣹⣆⠀⠀⢸⣶⠟⣆⠀⠀⣠⣄⠀⠀⠀⠉⠛⠧⠞⠿⠃⠀⠘⡿⠋⠉⠀⠀⠀⣜
⠉⠀⠀⠀⢀⣴⡞⢳⡻⠆⠀⢸⣿⣿⠿⠀⠀⣸⣿⣿⠏⠀⠸⣛⡾⢷⣄⡀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀⣦⣄⠀⠀⠙
⢶⣢⡀⠀⠹⣿⣿⠞⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠙⢶⣿⣿⣍⠉⢀⣴⠿⣾⡿⠀⣠⢾⡿⣿⣿⠃
⣾⣋⣼⣆⡀⠉⠃⠀⠀⢠⣶⣹⠗⣶⣦⣄⠀⠠⣴⣾⡛⢻⣽⣦⠀⠙⠛⠀⠀⢾⣿⣷⠖⠀⠀⠛⠛⠗⠛⠁⣤⣤
⠈⢿⡿⠟⠉⠀⠀⣤⠀⠈⠓⠺⠾⣿⣿⡏⠀⠀⠺⣿⡿⠟⠚⠋⠀⢀⣤⣄⠀⠀⠉⠛⠀⣠⣤⠀⠀⣀⣠⣾⠒⣍⡇
⠀⠀⠀⠀⠀⢠⣾⣿⠿⣦⣄⠀⠀⠈⠋⠀⠀⠀⠀⠉⠀⢀⣆⡀⠀⠈⡤⠶⢷⠀⠀⠀⣴⡗⠖⡇⠀⠙⣿⣿⣶⠟
⣄⠀⢠⢶⠦⡀⠉⠻⠶⡟⣾⠇⠀⠀⣠⣚⠷⠀⠀⢀⡴⠿⣿⣷⠄⠀⣿⣶⣿⡇⠐⠻⣿⣿⡿⠁⠀⠀⠀⠋⠁⢀⣴
⠟⠀⢸⠞⠳⡇⠀⠀⠀⠀⠀⠀⣤⣾⣧⣉⡿⠀⠀⣾⡞⣧⠟⠉⠀⠀⠋⠋⠉⠀⠀⠀⠘⠉⠀⢠⣼⣹⡀⠀⣄⣇⢙
⠀⢀⣾⣿⣿⡇⠀⠰⢿⠥⡄⠀⠈⠛⠿⠋⠀⠀⣀⠀⠁⠀⣴⣖⣲⠦⣄⡀⠀⠀⡶⣰⠶⣄⠀⢻⣬⣾⣇⠀⠙⠂⠉
⣄⡈⠉⠛⠛⠁⠀⠀⢧⣴⣾⣶⡄⠀⠀⠠⢴⣿⣿⣧⠀⠀⠈⠲⢧⣼⣿⣿⠆⠀⠙⢯⣴⣿⣆⠈⠻⠟⠋⠁⠀⠀⢀