Discussion Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢋⣉⠙⣿⠋⣉⡙⣿⠟⣉⡉⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣦⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣌⣉⣠⣿⣦⣉⣡⣿⣧⣉⣁⣼⣿⣿⣿⣿⠃⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⣼⣿⣿⣿⣿⠃⣤⡈⣿⠋⣤⡌⢻⡏⢠⣄⢹⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⢿⣿⡿⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣦⣍⣤⣿⣧⣬⣥⣾⠷⠈⠁⠘⠛⠛⠃
⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠻⠃⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⠟⣉⣴⣶⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⢰⣿⣿⣿⣿⣿⣿⡏⢉⣛⣛⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠏⠉⠛⠂⠈⣉⣛⣛⣉⢹⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠈⣿⣿⣿⣿⣿⡿⢠⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⢸⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠈⠻⣿⣿⠏⣠⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣄⠹⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣶⠶⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿
⠀⠀⠀⠀⢀⣴⣶⣶⣤⣌⣉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢈⣉⣡⣤⣶⣶⣦⡀
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⡀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⢸⣿⣿⣿⣿⠻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⠟⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⡀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠀⣿⣿⣿⣿⢀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣧⡘⠻⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠟⢃⣼⣿⣿⣿⣿
⠀⠀⠀⢠⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⡄
⠀⠀⠀⢸⣷⣤⣙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠘⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠃⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣋⣤⣾⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣗⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⢰⣶⣾⣿⣶⣦⣶⣶⣶⣶⢶⣶⡶⠶⠶⠶⠶⠶⠶⠦⢴⣶⣶⣶⣶⡆⢸⣿⣿⡇⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⡇⢸⣿⣿⡇⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠈⠉⠉⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠉⠁⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⣤⢀⣤⡄⢀⣤⣤⢀⡄⠀⡄⢀⣤⡄⢠⡤⡄⢠⠀⣠⣤⣄⢠⣤⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣸⡇⣿⠘⠳⣦⢸⡅⠀⢸⣇⢀⡗⠘⠳⣄⠙⢳⡄⢻⠸⣇⠀⣽⢸⡟⢧⣿
⣶⣶⣦⣶⣦⣶⣤⣶⣶⣶⣶⣶⣿⣿⣿⣴⣿⣼⣿⣷⣤⣿⣿⣦⣿⣿⣧⣾⣿⣧⣾⣿⣷⣾⣦⣿⣿⣷⣾⣷⣼⣿⣴⣴⣴⣶⣦⣤⣶⣶⣤⣦⣶
⣿⣿⣏⣀⣁⣀⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣀⡴⠖⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠶⣄⡀
⠀⠀⠀⢠⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣦
⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧
⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⣴⠶⣄⠀⠀⠀⡴⢶⡄⠀⠀⢠⡶⣦⠀⠀⠀⣴⠶⡄⠀⠀⢀⡴⢶⡄⠀⠀⠀⠀⠀⠀⢸⡄
⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠙⠚⠋⠀⠀⠀⠛⠚⠁⠀⠀⠘⠓⠛⠀⠀⠀⠙⠚⠃⠀⠀⠈⠛⠚⠁⠀⠀⠀⠀⠀⠀⣸⠁
⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟
⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠈⠙⠲⠶⠤⢤⡄⠀⠀⠀⣀⡤⠤⠤⣄⠀⠀⠀⠀⠀⢀⡤⠤⠤⣄⡀⠀⠀⠀⣤⠤⠴⠶⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣠⠞⠋⠀⠀⠀⠘⢷⣄⠀⢀⣴⠟⠀⠀⠀⠈⠛⢦⣀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡷⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⢶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠉⠳⡿
⠀⠀⠀⠀⠀⠀⣠⡤⠶⠶⠶⠦⣤⡀⠀⠀⠀⠀⠀⣠⡤⠶⠶⠶⠦⣤⡀⠀⠀⠀⠀⠀⣠⡤⠶⠶⠶⠦⣤⡀
⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⢹⡆
⠀⠀⠀⠀⠀⣿⢰⣦⣤⣤⣤⣤⣶⢸⡇⠀⠀⠀⣿⢰⣦⣤⣤⣤⣤⣶⢸⡇⠀⠀⠀⣿⢰⣦⣤⣤⣤⣤⣶⢸⡇
⠀⠀⠀⠀⢠⡿⣼⠀⠀⠀⠀⠀⢺⡼⣧⠀⠀⢠⡿⣼⠀⠀⠀⠀⠀⢸⡼⣧⠀⠀⢠⡿⣼⠆⠀⠀⠀⠀⢸⡾⣷
⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⣠⠟
⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⣰⠏
⠀⠀⠀⠀⠀⠀⠠⡟⠳⠶⠶⠛⡇⠀⠀⠀⠀⠀⠀⠀⡟⠳⠶⠶⠛⡇⠀⠀⠀⠀⠀⠀⠀⡟⠳⠶⠶⠛⣿
⠀⠀⠀⠀⣀⣀⣼⠛⠶⣤⡴⠚⢻⣄⣀⡀⠀⣀⣀⣼⠛⠶⣤⡴⠞⢻⣄⣀⡀⠀⣀⣀⣼⠛⠶⣤⡴⠞⢻⣄⣀⡀
⠀⣠⠶⠛⠉⠀⠙⠒⠚⠋⠛⠒⠛⠁⣩⡿⠛⠉⠁⠙⠓⠚⠋⠛⠒⠛⠁⠉⠙⠻⣯⡁⠙⠓⠚⠋⠛⠒⠚⠁⠈⠙⠳⢦⡀
⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾
⣿⣿⣉⣉⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠶⠶⠶⢭⣝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡷⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠱⠿⠿⠿⢿⣿⣿⣿⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡷⠞⠋⠛⠛⠒⠒⠛⠛⠉⣀⣀⡀⠀⠀⠀⠀⠉⠻⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣀⣀⣀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣶⡀⠀⠀⠀⣀⣀⣈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣷⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⢠⣾⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠀⠀⠈⢿⣿⣿⣿⣿⡿⠁⠀⠸⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣿⣿⣿⣅⡀⠀⢀⣴⣿⣿⣿⣿⣦⡀⠀⢀⣨⣿⣿⣿⣅⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡗⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⢺⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠙⠻⠿⣿⣿⣿⣿⠿⠟⠋⠀⠈⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣶⣶⣶⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣶⣶⣶⣤⣄⡀⠀⢀⣤⣶⣶⠿⠿⠿⠿⠿⠿⣷⣶⣤⣠⣶⡿⠟⠋⠉⠁⠀⠀⠀⠉⠉⠛⠿⣷⣦⡀
⠀⠀⠀⠀⠀⣠⣴⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⣿⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣆
⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠀⠀⠀⣀⡀⠀⠀⢀⣀⠀⠀⢀⣀⠀⠀⠀⠈⣿⡆
⠀⠀⠀⣸⣿⠁⠀⠀⢀⣤⡀⠀⠀⣠⣀⠀⠀⣠⣄⠀⠀⠀⠸⣿⣦⠀⢀⣴⣦⡀⠀⣼⣿⠀⠀⠀⠸⣿⣿⠆⠐⣿⣿⠇⠀⢿⣿⡗⠀⠀⠀⣹⣿
⠀⠀⠀⣿⣧⠀⠀⠀⠺⣿⡿⠀⠸⣿⡿⠃⠘⢿⣿⠇⠀⠀⠀⣿⡟⠀⠈⠿⠿⠁⠀⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇
⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏
⠀⠀⠀⠀⢙⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣷⣤⣄⣀⡀⠀⠀⢀⣀⣀⣤⡀⠀⠀⢿⣇
⠀⠀⠀⠀⣼⡿⠀⠀⣀⣤⣤⣀⣀⣀⣀⣀⣠⣤⣶⡿⠟⠛⠿⢷⣶⣤⣤⣤⣤⣤⣤⣶⡾⠿⠋⠁⠀⠉⠛⠛⠿⠿⠿⠿⠛⠛⠛⠿⣷⣤⡘⣿⡄
⠀⠀⠀⢰⣿⣣⣴⡾⠟⠋⠙⠛⠛⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿
⠀⠀⠀⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠉⠁⠉⠛⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠉⠁⠉⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠋⠁⠉⠙⢿⣆
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⣄⣀⣀⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣄⣀⣀⣴⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣄⣀⣀⣤⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⣀⣴⣶⠿⠿⠿⠿⠿⣷⣦⣄⠀⠀⠀⠀⠀⢀⣤⣶⡿⠿⠿⠿⠿⣷⣦⣄⠀⠀⠀⠀⠀⢀⣤⣶⡿⠿⠿⠿⠿⣷⣶⣄⡀
⠀⠀⠀⠀⢠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣆⠀⢀⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⠀⢀⣼⡿⠋⠁⠀⠀⠀⠀⠀⠀⠈⠛⣿⣦
⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧
⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇
⠀⠀⠀⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠳⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣙⣛⣄⠀⠀⠀⠀⠀⠀⠀⠀⣟⢳⡄⠀⠀⠀⠀⠀⠀⠀⠉⠉⡇⠀⠀⠀⠀⠀⠀⠀⠚⠿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⣴⣄⠀⠀⠀⢀⠀⣀⣈⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣼⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⣿⠿⠋⠁⠀⠀⣠⠋⠀⠘⠋⠀⠀⠀⠀⠐⠂⠀⢀⠀⠀⠀⠀⠀⠀⠘⠷⣶⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⣴⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⢤⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⢿⣿⢸⣿⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠃⠀⠃⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣤⣤⠀⢀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠐⠛⠀⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⢸⣿⢟⡛⣿⣿⢟⣟⢿⣿⣟⣛⢿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣛⡻⣿⣿⢛⣛⣿⣿⢟⣛⣿⣧
⠀⠀⠀⠀⠀⠀⢿⣿⣮⣵⣿⣿⣮⣭⣿⣿⣧⣭⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣭⣵⣿⣿⣮⣵⣿⣿⣮⣭⣿⣿
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⢘⣻⣯⣭⣽⣟⣛⣛⡿⠿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡋
⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡟⠋⠁⢀⡤⣶⣿⣿⣿⣿⣶⣦⡀⠀⠙⠻⣏⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢳⣿⡇⠀⢰⣏⣾⣿⣿⣿⣿⣿⣿⣷⡹⣆⠀⢠⣿⣜⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢧⣶⣶⣶⣶⠀⠈⢿⣷⠀⣸⢸⡿⠿⣟⣫⣶⣝⡿⣿⣧⣿⠀⣼⣿⠃⠀⢲⣶⣶⣶⣆⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢻⣿⣿⣿⢯⣶⣾⣿⣽⣾⣏⠀⠀⠀⠙⠧⢿⣿⢸⣟⣽⣿⣿⣯⣽⡖⣵⣿⠰⠟⠁⠀⠀⢸⣷⣮⣿⣿⣸⣭⢿⣿⣿⡿
⠀⠀⠀⠀⠈⢿⣿⣿⣯⣻⣿⣿⣿⢿⣿⠀⠀⠀⠀⣰⣾⣿⣏⣿⣿⠿⣿⣿⣿⢧⣿⣿⣶⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣫⣾⣿⡿⠁
⠀⠀⠀⠀⠀⠈⠿⠟⣵⣿⣿⣿⣿⣷⠆⠀⠀⠀⠀⠉⠛⠿⣿⣮⡻⠿⠶⢟⣧⣿⠿⠟⠋⠀⠀⠀⠀⠰⣶⣿⣿⣿⣿⣷⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣤⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿
⠀⠀⠀⠀⠀⢀⡶⣿⣯⣝⡻⣿⣆⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣎⢿⣿⣿⡿⣣⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⣻⣽⣿⣷⡄
⠀⠀⠀⠀⠀⣾⡿⣿⣿⣿⣷⢹⣿⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⣯⣭⣶⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⣿⡇⣿⡀
⠀⠀⠀⠀⠀⣿⣧⢿⣿⣿⣷⢻⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⢹⢻⣿⣿⣿⣿⣿⣿⢸⣿⡇⠀⠀⠀⠀⠀⠀⣿⡿⣸⣿⣿⣿⢹⣿⡇
⠀⠀⠀⠀⠀⣿⣿⡜⣿⣿⣿⣏⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⢸⣷⣿⣿⣿⣿⣶⣿⢸⣿⡇⠀⠀⠀⠀⠀⠀⣿⢣⣿⣿⣿⣏⣿⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣹⣿⣿⣿⡼⡇⠀⠀⠀⠀⠀⠘⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣟⣾⣿⣿⡟⣼⣿⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣧⢻⣿⣿⣷⣁⣀⠀⠀⠀⠀⠀⢻⣿⢸⣿⣿⣿⣿⣿⡿⣏⣭⣭⡄⣤⣤⣤⣄⣀⣈⣼⣿⣿⡿⣹⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣬⣽⡸⣿⣿⣿⣿⣿⣷⡏⣭⠍⠱⠿⢿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠉⠉⠉⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠀⠀⠀⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⢉⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡤⣄
⠀⠀⠀⠀⠀⠀⠀⡞⢀⠀⠀⠀⠀⢀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠨⠖⠀⠀⢠⠀⠀⠀⠀⠀⠀⢘⠂⠀⠀⠤⢬⠈⡇
⠀⠀⠀⠀⠀⠀⠀⢁⠎⠀⠠⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⢸⠀⠄⠀⠀⠀⠆⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠃⠐⠀⠇⠀⠈⠀⠰⠀⠀⠀⠀⢀⡠⠐⠀⠀⠀⡀⠟⠀⠃⠒⠢⣄⠀⢀⡠⠼⠄⠰⠀⢠⢀⠚⠓⠲⢦⡀
⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠁⠀⠀⢈⣀⡤⠤⣄⠀⡔⠉⠀⣤⡀⠀⠦⣉⣉⠴⠂⠀⠀⠈⡞⠁⠀⢰⠁⢀⠀⣉⠦⠠⠀⠀⠀⠙⢦
⠀⠀⢀⡤⠂⠁⠀⣇⠀⠓⠤⠄⠀⣀⡠⠀⠀⢈⡟⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⢧⣉⠝⠀⠀⠀⠐⣄⠀⠀⣇
⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠁⠀⠀⡘⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⡄⠀⠀⠀⠁⠀⠀⠀⠀⠀⢹⠀⠀⢸
⡞⠀⠀⠀⠀⡠⠀⠀⠀⠀⠸⠀⠀⠀⠔⠂⠀⠁⠀⠰⠀⠀⠀⠀⠀⠀⠀⡄⠀⡐⠋⠁⠀⡴⠀⠘⢄⠀⠀⠀⠀⠀⠈⢁⣄⠊⠀⠀⣸
⠃⠀⠀⠀⠀⠳⠀⠠⠤⠤⢄⡇⠀⠀⠀⠠⢤⣥⣀⣠⣀⡤⠄⠤⠤⢤⠜⠁⢀⠇⣤⣤⠴⡁⠀⠀⠀⡑⠤⠤⠼⠀⠈⠁⠀⢬⠑⢀⡇⠤⠤
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠒⢔⢰⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⢀⣠⠤⠤⣤⣀⠀⠑⣄⠀⠸⠀⠖⠀⠀⡀⠀⠀⠀⠀⡀⠉
⠀⠀⠉⠒⠒⠤⢄⣀⡀⣀⠤⠄⠀⠐⠀⡀⠀⠀⠀⠉⠉⠉⠀⠀⠀⢈⠉⠀⠀⠀⠀⠈⠙⠲⢬⡙⠁⠐⠂⠠⡀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢳⠀⠀⠈⠁⣀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⣿⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⢧⣦⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠉⠉⠩⠭⠽⢛⣛⣂⣀⣈⡉⠓⠷⢾⡉⠉⠈⢉⠉⠹⠓⠶⠤⣜⣿⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠒⠒⠶⠦⠴⠶⠿⣾⣽⠇⠐⠒⠒⠚⠒⠲⠶⠦⢤⣀⡈⠐⢼⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣿⣿⣿⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠿⠟⢠⣿⠉⠉⢻⣿⡀⠀⢀⣿⢡⣿⣿⣿⣿⣿⣿⣦⡜⠃⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣨⣄⠀⠀⠈⠉⠁⠀⠉⠉⠙⠀⠈⠉⠈⠀⠀⠀⣠⣤⣤⡀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⡆⠀⠿⢿⡿⠃⠀⠀⣶⣶⡶⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠋⠀⠀⣠⡆⠀⡀⠈⠛⠛⠓⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⢖⣶⣧⣴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢄⣀⠠⠄⣥⣀⣠⡈⠉⠀⠿⠿⢿⠀⠘⠛⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣶⢿⣿⡿⠁⠀⠉⠉⠉⠋⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠛⠀⠘⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢁⣼⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⠋⠉⠉⣁⣤⣴⣾⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠉⠙⠛⠛⠻⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⣠⣾⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⠙⠛⠛⣉⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣉⠛⠛⠋⣁⣀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇





⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢶⡆⠀⠀⢰⣶⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡉⣹⣿⣿⡏⢙⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢰⡆⠀⣶⣾⣿⣿⢶⡶⣿⣿⡷⣶⠄⠀⠀⠀⠀⢸⣿⣿⡏⢻⣟⠉⡁⠀⠀⡋⢉⠀⠀⢘⠉⣿⣿⣿⣿⣿
⠀⠀⠘⠛⢿⣿⣿⠏⢹⣿⣿⡿⠹⣿⣿⣷⠀⠀⠀⠀⢸⣿⣿⣧⣬⣉⣀⣀⣶⣂⣀⣀⣱⣆⢀⣀⣉⣿⣿⣿⣿
⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢸⣿⣿⣯⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⢸⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⣶⠦⠤⠤⠤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⣿⣏⠀⢹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⡇⣼⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⣺
⠀⠀⠛⢻⡤⡟⠻⡿⣟⣯⣿⣿⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢀⣷⠸⡿⣤⡀⠀⠀⠀⢀⣀⣿⣶⣿⣤⣤⣤⣤⣤⣤⡤⠤
⠀⢀⣤⠀⢀⣤⡀⠉⣩⣍⠉⣩⣍⠀⠀⠀⠀⠀⣿⣤⣤⡤⠶⠶⠒⢺⣿⣿⣷⣿⡇⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⢀⣨⣿⣄⣨⣿⣅⣀⣹⣯⣀⣹⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠘⠻⠿⠟⠻⠿⠟⠛⠿⠿⠛⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⣠⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⠀⠀⠀⠀⠀⠀⢠⣤⠀⢀⡘⣟⡀⠀⢠⣦⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⠉⣀⠈⠉
⠀⢀⣤⡇⠀⠀⣀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣶⣬⣯⣤⣼⣿⣿⣿⣤⣼⣷⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⢀⡘⣿⣧⣤⠾⠛⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⣷⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⡽⣿⣷⣿⠂⠀⠀⠀⠀⠀⣤⡄⣻⢢⣤
⣿⣷⣷⣿⠓⡒⠒⣒⠒⢒⡒⢒⡒⠚⠀⠀⣴⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣿⣿⣷⠄⠀⠀⠀⢰⣿⣿⣿⣿⣿
⣿⣿⣿⣧⣬⣯⣬⣿⣤⣼⣧⣼⣯⡀⠀⠀⠀⠉⠉⠰⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠄⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡇
⠈⠉⠉⠉⠉⠉⣉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⢠⣤⠀⠀⠀⠘⣿⠂⠀⠀⢠⣦⠀⠀⠀⠀⠀⠀⠀⣴⣦⠀⢀⣤⢹⢧⣄⠀⢠⣾⡆⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣧⡄
⢈⣿⣤⡄⠸⣷⣷⣿⠆⣤⣼⣏⡀⠀⠀⠀⠀⠀⢀⣻⣏⢀⣼⣿⣿⣿⣿⡀⣈⣿⣇⡀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⢩⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⢸⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠐⠯⠿⣿⣿⣿⣿⣿⣿⣿⡿⠽⠂⠀⠀⠀⠀⠀⠉⠉⠡⠿⠿⠿⠿⠿⠿⠿⠿⠈⠉⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⠿⢿⣿⣿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠿⢿⣿⣿⣿⣿⠿⠋⠀⠀⢀⣀⣀⡀⠀⠀⠙⠿⣿⣿⣿⣿⡿⠿⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣴⣿⣿⣆⠹⠟⣡⣿⣿⣦⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣙⠛⠛⠋⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠙⠛⠛⣋⣤⣄
⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⢸⠡⣶⠘⣇⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⠃⣴⠌⡇⠀⠀⢠⣤
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⡆⢻⣇⠁⠀⢀⣀⣠⣤⣤⡄⠻⣿⣷⣶⡆⢰⣶⣾⣿⠟⢠⣤⣤⣀⣀⡀⠀⠈⣸⡟⢰⣿⠀⠀⢸⠂
⠀⠀⠀⠀⠀⠀⠀⡇⠀⢰⣿⣿⡈⣿⡄⢾⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⡷⢠⣿⢁⣿⣿⡄⠀⢸
⠀⠀⠀⠀⠀⠀⠠⡇⠀⣸⣿⣿⣧⠸⣷⣤⣤⣤⣤⡀⣤⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣤⢀⣤⣤⣤⣤⣾⠇⣼⣿⣿⣇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⣦⠀⣤⣤⣤⣤⣤⣬⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣥⣤⣥⣤⣤⣤⠁⣴⣿⣿⣿⣿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡇⠸⣿⣿⣿⣿⣿⣤⣭⣭⣭⣍⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⣩⣭⣭⣭⣤⣿⣿⣿⣿⣿⠇⢸
⠀⠀⠀⠀⠀⠀⠠⡇⠀⠙⠛⠛⠛⠛⠛⠛⢻⣿⣿⡁⣄⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠉⠉⣠⠈⣿⣿⡟⠛⠛⠛⠛⠛⠛⠋⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠻⢦⣤⣤⣤⣤⣤⣄⠀⠈⣿⣿⠄⣿⡄⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⢰⣿⠀⣿⣿⠁⠀⣠⣤⣤⣤⣤⣤⡴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⣿⡁⠹⣿⣆⠀⠀⠀⢸⡇⠀⠀⠀⣰⣿⠏⠀⣿⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⣿⡆⠀⠹⣿⣆⠀⠀⠈⠁⠀⠀⣰⣿⠏⠀⠘⣿⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⡀⠿⠿⠇⠀⠀⠘⠿⠆⠀⠀⠀⠀⠰⠿⠃⠀⠀⠰⠿⠿⢀⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⢠⡴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⢣⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣯⡼⣄⡀⠀⠀⠀⠀⠀⠀⢰⣿⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⢩⡇
⠀⠀⣈⣿⣾⡀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣥⣿⢞⣿⡄⠀⠀⠀⢠⣤⣼⣿⣿⣧⣤⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣼⣯⡞⠁
⠀⣾⢿⣷⣌⣿⣶⣄⠀⠀⠀⢸⣿⣿⣼⡿⣽⡎⣿⣷⠀⠀⠀⢸⣿⡇⠿⢻⣿⣿⣦⠀⠀⠀⠀⠀⠀⣼⣿⠏⡿⢻⣿⣷⡆
⢾⣿⡇⣿⣿⣿⣯⢿⣄⠀⠀⠸⣿⣷⣿⣿⣼⣧⣿⡇⠀⠀⠀⢸⣸⣷⠀⣾⣿⢿⣿⠀⠀⠀⠀⣀⣼⣿⡟⣼⢇⣿⣿⣿⢷
⠘⣿⣗⡝⢿⣿⣿⠷⣽⣦⡀⠀⢿⣿⣿⣿⣿⡿⣿⣷⠀⠀⠀⢈⣿⢿⡿⣿⣷⣿⣿⠀⠀⣠⣿⣿⣿⣿⣹⡿⣾⣿⣿⣯⣿
⠀⠸⣿⣿⢿⣝⣿⠒⠈⢿⡇⠀⢸⡿⣿⣟⣿⣿⡜⣿⡄⠀⠀⣼⣿⣶⣶⣾⣿⣼⠃⠀⠸⣷⣿⢿⣻⣿⣿⡿⢿⣿⣯⣿⠏
⠀⠀⢻⣿⣷⣝⡕⡀⠀⢉⣹⡆⠈⠛⢿⣿⢸⣿⣷⣿⡇⠀⠀⣿⣿⣿⣿⡿⣻⠋⠀⢀⣾⢟⣷⣿⡿⣿⣯⣴⣿⣿⡿⠋
⠀⠀⠀⠈⣿⡿⢿⣿⡟⠙⣇⠹⣆⠀⢀⣿⡞⣿⣿⢿⡇⠀⢸⡿⢿⣿⣿⣿⠃⠀⠀⣼⢿⣾⣿⣿⣿⣿⡿⣿⠿⠋
⠀⠀⠀⠀⣿⠀⠀⠀⠱⣄⢸⣦⡹⡴⠿⢿⣧⣿⣿⣾⡇⠀⠈⡇⣿⡇⣼⣇⠀⠀⣸⡿⣼⣿⣿⣿⣿⠏⠀⣿
⠀⠀⠀⣀⣿⣀⠀⠀⠀⠙⢦⢳⢹⣿⡀⠀⢻⣿⣿⣿⡇⠀⢀⣿⣿⣷⠟⠋⠁⣠⣿⣷⣿⣿⣿⠿⠃⠀⢀⣿⡀
⠀⠶⠿⠿⠿⠿⠿⠗⠀⠀⠘⠿⢷⡝⠻⠆⠀⠙⠃⠈⠁⠀⠛⠉⠿⠁⠀⠀⠘⠛⢩⣿⠿⠿⠋⠀⠠⣴⣿⣿⣷⣦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣶⣶⣦⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⡟⠟⠛⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⢿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠋⠁⠀⠀⠤⣶⡂⠀⠀⡾⠗⠀⠀⢠⣤⡀⠈⠙⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠁⠀⣰⣶⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠈⠙⠁⠀⠀⠀⠈⠻⣿⣦⠀⣀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠀⡀⠀⠀⠁⣀⣴⠾⠛⠋⠉⠉⠉⠉⠙⠛⠷⣦⣀⠀⣀⣀⣤⣴⣿⠿⠟⠛⠋⢻⣇
⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠽⠟⠀⣠⣾⠛⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣾⠿⠟⠛⠋⢉⡀⢠⡄⠀⠀⠀⠈⣿⡄
⠀⠀⠀⠀⠀⣸⠟⠁⠀⠀⠀⠀⣰⡟⠁⠀⢀⣀⣤⣴⣶⠾⠟⠛⠋⢉⣀⣠⢠⡀⣾⢻⡎⣿⣆⢷⠀⠀⠀⠀⢹⣷
⠀⠀⠀⠀⢠⣿⡇⠀⠀⢀⣀⣴⣿⣶⠾⠟⠛⠋⠉⣀⣠⡠⣆⠰⣿⡜⠹⣇⠘⣧⢻⡄⣿⡸⡟⢿⡄⠀⠀⠀⠀⣿⡆
⠀⠀⢀⣀⣼⣿⣷⠶⠟⠛⠋⠉⡁⣠⣤⡄⣶⠻⣮⠉⢿⠀⢿⠀⣿⢻⡀⢿⡄⢹⡎⣧⣸⡇⠿⠀⠛⠀⢀⣀⣠⣼⣿
⠀⣿⡟⠋⠉⠁⠀⢠⡀⢶⣸⣟⠃⢻⣌⣣⢹⡆⢻⡄⢸⡆⠘⣧⢻⠛⢷⠘⠇⠈⠃⢀⣀⣠⣤⣶⠶⢿⣿⡟⠉⠁
⠀⠸⣷⠀⠀⠀⠀⠸⣿⣼⣧⢿⡟⠘⣧⠹⣇⢿⣼⡇⠀⠿⠀⠙⠈⣀⣠⣤⣶⡶⠿⣿⠟⠉⠁⠀⠀⢼⣿⠃
⠀⠀⢻⡇⠀⠀⠀⠀⢻⡜⢿⡜⣷⡶⠙⠛⠋⠀⣁⣠⣤⣶⡶⠾⠛⠛⠉⠁⠀⢀⣾⠏⠀⠀⠀⠀⢀⣾⡟
⠀⠀⠘⣿⡀⠀⠀⠀⠈⠃⠈⣁⣠⣤⣴⣶⡿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⣴⣖⠀⢀⣾⡿⠁
⠀⠀⠀⢹⣧⣠⣤⣴⣶⣿⠟⠋⠉⠉⠀⠉⠻⢦⣤⣄⣀⣀⣀⣀⣠⣤⡶⠟⠉⢀⠀⠀⠈⠀⣠⣿⡿⠁
⠀⠀⠀⠈⠛⠉⠉⠀⠻⣿⣦⡀⠀⠀⠀⢀⣄⡀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠈⠿⠏⠀⢀⣴⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣤⡀⠈⠛⠃⠀⠀⢴⡾⠀⠀⠨⠿⠂⠀⠀⢀⣠⣾⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢶⣷⣦⣠⣤⣀⣀⣀⣀⣀⣀⣤⣤⣴⣶⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠿⠿⠿⠿⠛⠛⠉⠁


⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠠⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶
⠀⠀⠀⢀⣶⡿⣶⣄⣠⡄⠀⠀⠀⠀⠀⠀⡤⣶⣦⠀⠀⠀⠀⠀⣴⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣦
⠀⠀⠀⣸⢻⣇⣿⠈⠉⠀⠀⠀⠀⠀⠀⠠⣷⣾⣷⡄⣠⠀⠀⢀⣾⣷⣿⠀⠀⠀⠀⠀⠀⠀⢰⡇⣿⣿⡉⠳⠶
⠀⠀⠀⠈⢸⡟⣿⠀⠀⠀⠀⠀⠤⣤⣤⣼⣿⣿⣿⣽⣥⣤⣿⣯⣽⣿⣿⣤⣤⡤⠤⠀⠀⢠⣾⣷⣿⣿⡇
⠀⠀⠀⠀⢸⡇⢻⡇⠀⠀⠀⠀⠀⣼⠛⠛⢿⣿⣿⡟⠛⠛⠛⠿⣿⣿⡿⠛⢻⠀⠀⠀⠀⠀⠉⠉⢿⣿⡇
⠀⠀⠀⠀⠘⠃⠘⠃⠀⠀⠀⠀⠀⠛⠀⠀⠘⠛⠛⠀⠀⠀⠀⠐⠙⠋⠛⠀⠘⠂⠀⠀⠀⠀⠀⠀⠘⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣄⠀⠀⠀⠙⠃
⠀⠀⠀⠀⠀⠀⢀⣠⣄⠀⠀⠀⠀⢀⣠⣤⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⢀⣹⣟⣿⠀⣀⠚⠂⠘⠂
⠀⠀⠀⠀⠀⠀⣿⣽⣯⡀⠀⠀⠀⣻⣽⣿⡀⠀⠀⠀⠀⣨⣿⡃⠀⠀⠀⠀⠀⠀⠀⡾⣿⣿⠙⠻⣃⡀⢠⡀⣀⡀
⠀⠀⢀⣀⣀⣀⣿⣿⣿⣿⣀⣀⡀⣼⣿⣿⣻⡀⣀⣀⣼⣿⣧⣿⣶⣄⢀⣀⠀⠀⠘⢧⣿⣿⣇⠀⠀⡀⠀⠀⢠
⠀⠀⠈⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⠀⠀⠘⣿⢻⡟⠀⢸⠀⠀⠀⠸⡀
⠀⠀⠀⠰⡇⠀⢨⣿⣿⡅⠀⠀⠀⠈⣿⣿⡏⠀⠀⠀⠀⣼⣿⣅⠀⠀⡇⠀⠀⠀⠀⠀⣿⠀⣿⠀⡜⠀⠀⠀⠀⡇

⠀⠀⠀⠀⢀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄
⠀⠀⠀⠀⣿⣽⣿⣄⣹⡄⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⣨⣿⣥⡀
⠀⠀⠀⢀⡟⣿⣿⠉⠙⠁⢀⠀⣘⣿⡃⠀⠀⠀⠀⠀⣿⣹⣿⡁⢀⡀⠀⠀⠀⠀⣻⡟⠀⢀⠀⠀⠳⠾⢻⣿⣿⣧
⠀⠀⢠⣼⣱⣿⣿⣇⠀⠀⠘⣷⣿⣯⡟⢷⣶⣆⣀⣀⣿⣿⣿⣟⣾⣁⣀⣀⡀⢠⣿⣿⣀⡟⠀⠀⠀⠀⢸⣿⣿⠋
⠀⠀⠙⠛⠛⣿⢻⣯⠀⠀⠀⢸⣝⣿⣿⣿⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣾⣿⣿⣟⣸⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⡿⠠⡿⠀⠀⠀⠀⠄⡇⠄⢾⣿⠀⠿⠿⠿⠿⠿⠿⠿⢿⠀⢼⢿⠀⠄⡇⠄⠀⠀⠀⠀⠀⠀⠿⡟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠟⣹⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠏⠴⠿⢿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣴⡶⢀⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣥⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣀⠀⠀⠀⠀⠸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⢉⣿⣿⣿⣿⣧⠀⠀⠀⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠙⠛⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠡⠿⠛⣿⣿⣿⣿⠀⠀⠀⠈⠛⠻⠛⠋⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣷⣶⢂⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠧⠾⠿⠿⠿⢿⣿⠀⠀⠀⠀⠀⣰⣿⣿⠿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣧⠹⠟⢛⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⢀⡛⠻⠏⣼⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣇⢺⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡗⣸⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡏⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⢹⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⣬⣉⣙⡛⠛⠿⠟⠀⠀⠈⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠁⠀⠀⠻⠿⠛⢛⣋⣉⣥
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡆⠀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⢻⣿⡇⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿⣿⣿⣿⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⢸⣿⡟⢿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⡀⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⢀⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠇⠸⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠇⠸⠿⠿⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⡀⠠⠀⠀⡄⢢⠀⠀⠀⠀⠀⡄⠠⢠⠐
⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⡈⠀⠀⠁⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⡈⠀⠀⠁⠀⠀⠂⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠛⢻⣷
⠀⠀⠀⠀⠀⠀⠀⢠⣦⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠄⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠘⡟⠁⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡃⠰⠦⠀⡀
⠀⠀⠀⠀⠠⠤⠐⠛⢵⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⠤⣼⠆⣀⠀⠀⢣⡀⠀⡀
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⣀⡀⣿⠀⠠⠀⠀⠈⡅⠀⠀⠀⠓
⠀⠁⠀⠁⠠⠄⢠⡆⠀⠀⡄⠄⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠸⢤⡽⣁⡈⠛⠲⡄⠀⡤⠀⠉
⠀⠀⠀⠀⠀⠀⠈⠁⠀⣼⠶⢬⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠠⠖⠁⠂⠀⠤⠘⠁⠀⠀⡄
⠀⠀⠀⠀⠀⠀⣧⡀⠠⠁⡀⠒⠔⢛⣁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⣑⠀⠤⠐⠃
⠀⠀⠀⠀⠀⠀⢸⠉⠉⣹⠟⠖⠒⠤⣤⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⡀⠀⠄⠤⠤⠖⠀⡤⣀⡌⠬⠛⠓⠤⠄
⠀⠀⠠⣄⡀⠀⢈⠤⠞⠓⠚⡛⠁⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠠⠀⠀⠀⠘⡇⠤⠀⠄⠀⠀⠋⠁
⠀⠀⠀⠀⠈⠙⠖⠂⢸⡋⠋⠁⠀⢢⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⢀⡀⠀⠀⠈⠊⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠺⣀⣤⣀⣀⣼⣦⣤⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠾⣿⣷⢠⣄⣤⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠂⠀⠀⢠⠀⠀⠀⠈⠈⠻⠋⠉⠉⠁⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠌
⠀⠀⠀⠀⠀⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⡶⢶⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡏⣴⣦⣹⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡷⣬⣭⢹⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣷⣌⣡⣾⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁⠈⠉⠉⠉⠉⠁⠈⠙⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⢿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠿⢿⣿⠿⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⢡⣎⠻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢛⣣⣾⣶⣶⣾⣦⡛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣭⣴⣿⣿⣿⣶⣭⣭⣭⡁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡌⢿⣿⣿⣿⣿⣿⠟⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣶⣭⣙⣛⣫⣵⣾⣿⡇⠀⠀⢀⡀⠀⣀⡀⢀⣀⠀⠀⠀⠀⢀⣀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⡀⣶⣬⣭⣤⡶⣰⣶⠖⣢⣶⣿⣿⣶⣍⠻⣾⣿⣿⣿⣿⣿⡿⢃⣾⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣧⠹⣿⣿⣿⠿⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⣙⠿⣿⣛⣩⣴⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡟⣋⣉⣁⣈⣿⣥⡾⣿⣿⣿⣿⢛⣛⣛⡛⣿⣿⣿⣿⢷⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢹⡇⣿⣿⡏⣩⣭⣽⡇⣿⣿⣿⣿⢸⣿⣿⡇⣿⣿⣿⣿⢸⣿⡟⣉⣉⣉⢻⣿⠘⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢸⡇⣿⣿⣷⣤⣤⣼⡇⣿⣿⣿⣿⣬⣭⣭⣥⣿⣿⣿⣿⢸⣿⡇⣿⣿⡿⢸⣿⡄⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢸⡇⣿⣶⣶⣶⣶⣾⡇⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢸⣿⣿⣮⣭⣴⣿⣿⡇⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠟⠸⠇⠿⠿⠿⠿⠿⠿⠿⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⠿⠿⠿⠿⠿⠿⠿⠇⠿⠿⠿⠃

⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⠉⠲⠦⣄⡀
⠀⠀⠀⠀⠀⢠⣶⣾⢢⢷⡿⢾⡿⠤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⣸⣿⣁⡿⣿⣧⣾⡇⠀⠀⠈⡦⠀⢀⣀⣀⡤⠴⠖⠋⠉⠉⠉⢉⣩⢭⠩⠽⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⠤⠤⠄
⠀⠀⠀⠀⢰⢮⣟⣝⣿⡟⣾⣿⡟⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡴⠁⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⣦⣀⠀⣰⣖⠂⢻⣿⣿⣿⣿⣟⣷⣄
⠀⠀⠀⠀⣸⣿⣻⣿⣟⣷⣿⣿⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠰⣯⣥⣤⣴⡾⠻⣷⣦⡀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⡆⠀⠿⣿⣿⣌⡛⢻⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠁⠀⠀⠈⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠰⣿⣿⣿⣷⣿⣿
⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣘⣿⣿⣿⢿⣿
⠀⠀⠀⢰⣻⣿⣿⣿⣿⡟⠰⠠⣂⠼⢧⣤⣰⣐⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡋⠒⠂⠀⠀⠀⠀⢸⠀⠀⣭⣿⣿⣿⣿⣿
⠀⠀⠀⣷⣿⣿⣿⡿⠋⠉⠙⠉⠁⠀⠀⠸⣦⡈⢷⣬⡬⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢳⣆⠀⠀⠀⢳⡀⢀⣀⣣⣀⣤⣨⠀⢠⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠉⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⢸⣦⣹⣦⣤⢄⣄⣴⣄⡀⠀⠹⡦⡀⠀⢹⣿⣶⣤⣼⡿⠟⠋⠙⢿⣿⣧⣀⣸⣿⣿⣿⡟⢿⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠻⣿⣿⡉⢢⡀⠈⠻⣅⣀⠀⠙⢶⣲⣀⠿⢿⣿⠟⠁⠀⠀⠀⠘⠛⢷⣶⣿⣿⣿⡟⡟⣠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠚⠑⠲⣂⣞⠷⠿⠤⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⠿⠃⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⡄⠀⠀⠀⢠⣾⣿⣿⣦⠀⠀⠀⠀⣴⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⢿⣿⣿⣿⠃⠀⠀⠀⠸⣿⣿⣿⡿⠀⠀⠀⠀⠻⣿⣿⣿⠇⠀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣴⣿⣿⣿⡀⠀⠀⠀⣠⣴⣾⣿⣿⣶⣤⡀⠀⠀⠀⣸⣿⣿⣷⡄⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣇⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣿⣿⣿⣿⣿⣿⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⠇





⠀⡀⢀
⠀⣁⣈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢦⡀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠦⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠙⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⢀⠴
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠉⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠒⠒⠀⠀⢠⠗⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⢨⡀⠄⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠡⠀⠀⠀⠀⠀⠀⠄⣨
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠘⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠰⠒⠛⣛⢛⠛⠛⠒⠒⠓⠒⠒⠒⠒⠒⠒⠒⠒⠓⠒⠚⢛⢓⡒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⡄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠠⠤⠤⠴⠶⠶⠶⠿⠿⠭⠍⡇⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⣤⠶⠶⠶⠤⠤⠴⠤⠤⠤⢤
⠀⠀⠀⠀⠘⠂⠂⠀⠀⠀⠀⠀⠐⠒⡃⡇⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⡏⠓⠒⠀⠀⠀⠀⠀⠀⠂⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡇⠁⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠇⡇⡆
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠇⠃⡆⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠁⠃⠇⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠧⠒⠾⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠸⠒⠒⠆⠰

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣦⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⠀⣿⠀⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⠀⣿⠀⣿⡇⣿⣿⣿⣿⣿⢠⣶⡆⢀⣀⣴⣾⣿⣿⣯⣤⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⢸⣿⣾⣿⣶⣿⣶⣿⡇⣿⣿⣿⣿⣿⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣭⣭⣥⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣼⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣭⣭⣍⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⢸⣿⡇⠻⠿⢿⣿⣿⣿⣿⣿⣿⣩⣩⣭⣉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠏⠀⠋⠉⠉⠉⠋⠀⠀⠀⠀⠀⢀⣍⣉⣉⣉⣉⣉⣉⣉⡙⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣌⣉⣉⣉⣉⣉⣉⣉⣙⠁⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⡀⣰⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣉⣛⣙⣛⣿⣿⣿⣿⣿⣿⣷⣶⣦⢸⣿⡇⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣙⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⡟⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇⣿⣿⣿⣿⣿⢸⣿⠿⣿⠿⣿⡿⣿⡇⠘⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⣻⣿⣿⡿⠟⠉⠁⠸⠿⠃⣿⣿⣿⣿⣿⢸⣿⠀⣿⠀⣿⡇⣿⡇⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠀⣿⠀⣿⡇⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠻⠁⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⠛⣆⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⢻⡀⢸⡇⢸⡴⢲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⡇⠸⡇⠘⣇⠀⣷⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢷⠀⣷⠀⢿⠀⢻⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡁⠀⠰⡏⠳⣸⡀⠘⠀⠈⠀⠈⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣄⠻⠃⠀⠀⢻⡀⢹⡇⠀⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠳⣌⢧⡀⠀⠀⠀⢳⡀⠁⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠈⢧⡙⢦⠀⠀⢀⣷⡀⠀⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⣮⠷⠖⠉⠀⠙⢲⣀⣀⣀⣤⠤⠤⠿⣄
⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⣀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⣼⠭⠤⠶⠒⠒⠛⣉⡉⡇
⠀⠀⠀⠀⠀⠀⠰⣇⣤⠞⠁⣠⠶⠀⠀⠀⠀⢀⡀⠀⡴⠳⢤⣀⡀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠛⠃⢿
⠀⠀⠀⠀⠀⠀⢠⡞⢁⣴⠞⠁⣠⠞⠃⣠⢶⠏⢀⡞⠁⠀⠀⣸⢳⣄⡤⠶⠟⠶⠶⠤⠤⠤⣤⣄⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠈⡽⠋⢁⣴⠟⢁⡤⠚⢱⠇⣰⠋⠀⠀⠀⢰⢃⡞⠀⠀⠀⠀⠀⠰⠶⣤⣤⠤⠞⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠳⠞⢿⣁⡴⢯⣀⡀⠈⠉⠁⠀⣀⡀⢀⡏⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⣈⠙⠓⠦⢤⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠦⣄⣛⠃⣼⣰⣃⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠙⠲⠶⣤⣌⣉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁⠁⠈⠳⢤⣀⠀⠀⠀⠀⢀⡈⠙⠓⠶⣤⣄⣈⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠦⢤⣀⡉⠛⠶⢦⣤⣈⡿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⠴⠃


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣏⣹⣏⣛⣛⣛⣫⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣄⠀⠀⠀⠀⠀⢠⡶⠟⠋⠉⠉⠙⢻⡷⠟⠛⠉⠉⠙⠛⠷⣤⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⠀⠀⠙⣧⠀⠀⠀⢰⡟⠀⣤⣤⣤⠀⢠⡿⠡⣤⣤⡄⠀⣤⣤⡄⠘⣧⠀⠀⠀⠀⣼⠋⠀⠀⠈⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⢠⡿⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⢰⣏⠀⠀⠀⠀⢿⡄⠀⠀⠀⣼⠇
⠀⠀⠀⢀⣀⡀⠀⠀⠉⠻⢶⣾⠛⠁⠀⠀⢠⣿⣵⠾⠷⣦⣤⣤⣤⠾⠟⠷⢦⣤⣤⣤⡶⠿⢶⣽⣧⠀⠀⠀⠈⠛⣷⡶⠟⠉⠀⠀⢀⣀⡀
⠀⠀⢰⡟⠉⢻⡆⠀⠀⣴⠟⠙⠻⣆⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⣰⠟⠋⠻⣦⠀⠀⢰⡟⠉⢻⡄
⠀⠀⢸⡇⠀⢸⡇⠀⠀⣿⢰⣟⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣻⡆⣿⠀⠀⢸⡇⠀⢸⡇
⠀⠀⢸⡇⠀⢸⡇⠀⠀⣿⠀⠻⣦⡙⢷⡶⠶⢛⣻⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣟⡛⠶⢶⡾⢏⣴⠟⠀⣿⠀⠀⢸⡇⠀⢸⡇
⠀⠀⢸⡇⠀⢸⡇⠀⠀⣿⠀⠀⠈⣿⠶⠞⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠷⠶⣿⠁⠀⠀⣿⠀⠀⢸⡇⠀⢸⡇
⠀⠀⢸⡇⠀⢸⡇⠀⠀⣿⠀⠀⠀⣿⠀⠲⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢷⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠾⠷⠂⣿⠀⠀⠀⣿⠀⠀⢸⡇⠀⢸⡇
⠀⠀⢸⡇⠀⢸⡇⠀⠀⣿⠀⠀⠀⢿⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⡿⠀⠀⠀⣿⠀⠀⢸⡇⠀⢸⡇
⠀⠀⢸⡇⠀⢸⣇⣀⣀⣿⣀⣀⣀⣀⣀⣀⣀⡀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⢀⣀⣀⣀⣀⣀⣀⣀⣿⣀⣀⣸⡇⠀⢸⡇
⠀⠀⢸⣇⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠙⣿⠉⣿⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⣿⠉⣿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⣸⡇
⠀⠀⠀⠛⠛⠻⠿⠿⢿⡿⢿⡟⠿⠻⠟⠋⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠙⠻⠿⠿⢻⡿⢿⡿⠻⠿⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⢸⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⢸⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⠻⣦⠾⠃⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠘⠷⣴⠟⠀⠀⠀⠀⠀⢸⡇⢸⡇
⠀⠀⠀⢀⣀⣀⣀⣀⣸⣇⣸⣇⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣸⣇⣀⣀⣀⣀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣸⣇⣸⣇⣀⣀⣀⣀⡀
⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠇⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠓⢀⡤⠤⠤⣀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⣠⣶⣶⣦⡀⠊
⠀⠀⠀⠀⠀⠀⣀⣀⢠⡏⠀⠀⠀⠈⡆⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣼⣿⣿⣿⣿⣿⡄⢀⣀
⠀⠀⠀⠀⠀⠀⠀⣀⠼⢧⠀⠀⠀⣠⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠹⣿⣿⣿⣿⡿⠡⣄
⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⢳⣀⣸⠁⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⡠⠂⠘⣿⣿⡟⠀⠲⡌⢳⡀
⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠐⣶⡖⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⢒⣒⠂⠀⠀⠀⠀⢷
⠀⠀⠀⢀⠖⠛⠓⢆⠀⢀⡤⠤⠤⡀⠀⣰⠋⠉⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣤⡀⠀⠀⠀⢀⣀⠀⠀⠀⢀⣴⣶⣦
⠀⠀⠀⢸⡀⠀⠀⣸⠀⡟⠀⠀⠀⢸⠀⣳⣀⠀⣠⣏⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⡿⠀⠀⣼⣿⣿⣿⡄⠀⠸⣿⣿⣿⠃
⠀⠀⡴⠋⠉⠛⠋⠉⣳⠿⢤⣀⡠⠾⢏⠀⠈⠉⠁⠀⢳⠀⠀⠀⠀⠀⠀⣠⣦⣭⣯⣵⣦⠀⡻⣿⣿⠿⡃⢰⣾⣶⣿⣶⣷⡄
⠀⠀⡇⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢣⣾⣿⣷⣶⣾⣿⣦⢻⣿⣿⣿⣿⣿
⠀⠀⠧⣤⣀⣀⣀⣼⠀⠀⠀⠀⠀⠀⠀⢸⠤⠤⠤⠤⠼⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣺⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠸⢤⣤⣀⣀⣀⣠⣤⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠉⡉⠙⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⢠⡞⠳⠆⠀⠸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠛⢳⡄⠀⢠⡿⠀⠀⢈⠙⠳⡆⠀⠀⢿⡀⠀⢠⡞⠛⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣀⣼⠇⢴⣏⣀⣀⡀⠈⠻⠟⠁⢀⣀⣀⣹⡦⠸⣧⣀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⣉⠰⢦⣀⠉⠉⠉⠛⠶⠦⠴⠶⠛⠉⠉⠉⣀⡴⠆⣉⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠉⢳⣦⡙⠓⠒⠲⣦⠀⠀⠀⠀⣴⠖⠒⠚⢋⣴⡞⠉⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⠀⣿⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣿⠀⡇⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡀⠉⠉⠉⠉⠉⢹⡏⢹⡏⠉⠉⠉⠉⠉⢀⡇⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⠛⠛⠻⡆⠀⠀⢸⡇⢸⡇⠀⠀⢰⠟⠛⠛⠃⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡟⠛⠛⠛⢻⣷⡄⠀⢿⡀⠀⢸⡇⢸⡇⠀⢀⡿⠀⢠⣾⡟⠛⠛⠛⢻⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡏⢷⡀⠘⣧⠀⢸⡇⢸⡇⠀⣼⠃⢀⡾⢹⡇⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠈⢷⡀⢹⡄⢸⡇⢸⡇⢠⡏⢀⡾⠁⢸⡇⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⢸⡇⠀⠈⢷⣀⣷⢸⡇⢸⡇⣾⣀⣾⠁⠀⢸⡇⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠉⠁⠀⠁⠈⠀⠈⠉⠁⠀⠀⠈⠁



⡟⠉⣿⣛⣻⣛⣻⣛⣟⣛⡟⠛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⣿⣟⣛⣛⣛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⡀
⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣷⣄⠀⠀⣼⣿⠛⠛⠋⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠛⠛⠛⠛⢿⣷
⠀⠀⠀⣿⡏⠀⠀⠀⠀⣀⣤⣿⣿⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣶⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣦⡀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⣿⡇⠀⠀⠀⣼⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣿⡏⠉⣿⣿⣿⣶⣄⠀⢸⣿
⠀⠀⠀⣿⡇⠀⢀⣴⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠙⣿⡇⠀⣿⣿⠀⣿⣿⣤⣼⣿
⠀⠀⠀⣿⡇⠀⢸⣿⣅⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣿⡇⠀⣿⣏⠀⣿⣿⠛⢿⣿
⠀⠀⠀⣿⡇⠀⠀⠙⢻⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣿⡇⠀⣿⣿⠀⣿⣿⠀⢸⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠸⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⠀⠀⠀⠀⠀⢠⣾⡿⠿⣿⣿⠀⠀⠀⠀⣀⡀⠀⢸⣿⡇⠀⣿⡇⠀⣿⣿⠀⣿⣿⠀⢸⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⣩⣽⣿⡿⠟⠀⠀⠀⠀⣠⣾⡿⠁⠀⣿⣿⠀⠀⢰⣿⡿⢿⣷⣸⣿⡇⠀⣿⡇⠀⣿⣿⠀⣿⣿⠀⢸⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⢁⣀⣤⣤⣶⣾⣿⠿⠛⠁⠀⠀⠘⢿⣿⣾⣿⣿⡆⠈⢿⣿⣿⡇⠀⠉⠁⠀⠉⠁⠀⠈⠁⠀⢸⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠈⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠟
⠀⠀⠀⠀⣠⣾⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡏
⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠈⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⢀⡀⠀⠀⡀⠀⠀⡀⠀⢸⣿⣿⣷⡀⠸⣿⣿⡿⣿⣷⣄⠀⠀⠀⣠⣶⣿⡿⠿⠛⠛⠉⢁⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⣿⣿⠀⣾⣿⠀⢸⣿⠀⢸⣿⡏⢿⣷⣶⣿⠇⠀⠀⣿⣿⠀⢀⣾⡿⠋⠀⠀⠀⠀⣴⣾⣿⣟⣋⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⣿⣿⠀⣿⣿⠀⢸⣿⠀⢸⣿⡇⠀⠉⠉⠁⠀⠀⠀⣿⣿⣶⣾⣿⠃⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⡆⠀⠀⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⣿⣿⠀⣽⣿⠀⢸⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⣷⣄⠀⠀⢸⣿
⠀⠀⠀⠀⣿⣷⣤⣿⣿⠀⢾⣿⠀⢸⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢙⣿⡇⠀⢸⣿
⠀⠀⠀⠀⣿⡿⠛⣿⣿⠀⣹⣿⠀⢸⣿⡀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⠹⢿⣿⣿⣿⡀⣸⣿⡿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⡿⠀⠀⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠈⠻⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⣿⣿⠛⠋⠁⠀⠀⠀⣸⣿
⠀⠀⠀⠀⢿⣷⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣿⡟⠀⠀⠹⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣶⣶⣶⣶⣶⣶⣿⠟
⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠐⢲⣿⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢠⠈⡌⢫⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠁⠀⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢀⢀⣖⣒⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣡⢔⡳⢸⡇⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣹⡿⠃
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⠅⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏
⠀⠀⠀⠀⠀⣄⠀⢘⡙⠛⡛⡋⡋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡀⣀⢍⠉⣡⢠⠄⡄
⠀⠀⠀⠀⠀⡯⢸⠇⠣⠅⠹⠻⠃⢱⢘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠟⠡⡘⠄⠏⠀⡇⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣷⣄⣤⣶⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣿⣿⣿⡿⣿⢻⡿⣿⢻⡿⣿⣻⣿⢿⡟⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣯⣿⣿⣽⣽⣷⣿⣸⣿⣶⣾⣷⣿⣾⣷⣽⣾⣼⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠻⠟⠛⠻⠿⠿⠟⠋⠈⠉⠉
⠀⠀⠀⠀⠀⣿⣿⣿⣥⣽⣿⡇⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄
⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⣿⣯⣷
⠀⠀⠀⠀⠀⣀⠈⠀⡀⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⢿⣷⣿⣾⣭⠟
⠀⠀⠀⠀⠀⠎⠰⠴⠳⠎⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠛⢶⠖⠓⣦⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⡉⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⣀⣶⣙⠀⠀⠀⠀⠀⢸⡎⣿⡀⣼⣀⢺⢣⠹⡄⢹⢔⡦⣿⡀⣼⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡍⠿⠉⠀⠀⠀⠀⠀⠘⠁⠁⠉⠀⠉⠈⠈⠀⠁⠈⠀⠀⠁⠈⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠒⢰⡄⣀⢠⡔⠐⡖⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠘⠢⠻⠃⠸⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠈⠁⠁⠀⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠁⣄⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⣴⣾⣶⡆⠀⠀⠀⠐⠂⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠂⠀⠀⠀⢸⡆⠀⠀⣀⠴⣶⡄
⠀⠀⠀⠀⠀⠀⣾⣿⡿⠁⠄⠀⠀⠀⠀⠈⢀⠀⡠⡀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠘⢋⠀⠀⠀⢀⣿⠀⠀⠀⠀⠁⠈⠃
⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⣤⣄⠀⠐⠀⠈⠁⢀⠀⠆⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠄⠀⠀⠀⠈⠉⠀⠀⠀⣡⠀⠀⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠂⢰⠂⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠈⠁⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⡡⡼⠛
⠀⠀⠈⠰⡄⠀⠀⠀⠀⠦⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠴⠀⠀⠀⠀⠀⠠⢡⠁
⠀⠀⠀⠀⣿⣴⠀⠈⠀⠀⠀⠀⠀⠤⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢠⠀⠀⠀⠀⡄⠀⠀⠈
⠀⠀⠀⠘⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠈⠙⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣀⣀⠀⠀⠀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠶⢚⠟⣻⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠠⠠⠄⠀⠄⠠⠠⠀⢠⠀⠀⠀⠤⠀⠠⠀⠠⢀⠄⠀⠄⢀⠤⠄
⠀⠀⠀⠀⠀⠀⠠⠀⢀⠤⠄⠤⠄⠀⠀⠄⠀⠤⠀⠠⠀⠠⠄⠀⠄⠄⠠⠀⠤⠀⠠⠄⠤⠄⠠⠀⠠⠄⠀⠄
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣅⣭⣭⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠖⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⠷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣾⣴⣶⣦⠀⠀⠀⠀⠀⠀⣴⣿⣅⣼⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣉⠉⠁⠀⢀⣠⣀⠀⠀⠉⢉⡹⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠿⢠⣤⠏⠉⠉⣷⣄⠾⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠘⠛⣧⠀⢰⡟⠋⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠛⠛⡆⢀⡀⢿⣦⠿⣶⢀⠀⠘⠛⠛⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣷⠀⢼⡇⠁⠁⠀⠀⠀⠀⠈⢐⣀⢀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠶⠿⠿⠇⠀⠀⠀⠀⠀⠰⠿⠿⠿⠿⠿⠿





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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠉⠉⡽⠉⠉⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠘⢳⠇⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⠀⠀⣇⡤⠤⠥⠤⠤⠴⠁⠀⠀⠀⠀⣀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠈⣧⠀⠋⠀⠀⣠⠤⠤⠤⠤⠤⣄⠀⣼⠁⠀⠈⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⣀⡴⠃⠀⠀⠀⢰⠁⠀⢠⣎⡀⠀⢸⡇⠘⠦⣀⡤⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠉⠑⣄⠀⠀⠀⠀⠀⠸⡄⠀⠈⡝⠁⠀⢸⡇⠀⠀⢠⠊⠉⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⢰⣀⣸⡄⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⢾⡇⠀⢠⣇⣀⡆⠀⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⢻⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡞⠀⡟⠀⠀⠀⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠤⠤⣤⣠⠏⣧⣀⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣀⡼⠹⣄⣤⠤⠤⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡀⢸⠸⢥⣠⣤⣤⣤⣤⣤⣀⣤⣄⣠⣠⣠⣤⣤⣀⣠⠇⠀⡇⢀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣠⣇⣸⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⣸⣀⣀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣀⣈⣧⣸⠆⠀⠀⠀⠀⠀⠀⠇⠀⠸⠀⠀⠀⠀⠀⠀⠀⠰⣇⣼⣁⣀⣀⣸

⠀⠀⠀⠀⠀⠀⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤
⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⡁⠐⠅⠁⠈⠇⠓⠅⡀⢐⠀⠈⠢⠈⠀⠃⠨⠀⠀⠢⢘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⡟⢷⡶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⡟⢿⡇⢹⡇⢸⠆⢸⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣼⣿⣭⣭⣭⣭⣭⣭⣿⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡟⢹⡇⠻⠃⠘⠁⠘⠁⢸⡏⠉⣉⠉⠉⠉⠉⠉⠉⢻⠃⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇⠀⠀⠀⠀⠀⠀⢸⣷⠟⠛⣷⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇⠀⠀⠀⠀⠀⠀⠉⠁⢀⡾⠋⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⡿
⠀⠀⠀⠀⠀⠀⠀⠀⣷⣾⡇⠀⠀⠀⠀⠀⠀⠀⣠⣿⣥⣤⣤⣤⣤⣤⣤⣾⣦⣄⡀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢶⣄⠀⠙⢷⡄⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠛⠛⠛⠛⠛⠛⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⠀⠉⠻⠶⡾⠃⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢠⡶⠶⣦⣀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣤⣤⣤⣤⣤⣤⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⢷⣄⠀⠙⠷⣾⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⢰⡟⠛⠛⠛⠛⠛⠛⠃⠀⠀⠈⠛⠻⡿⠛⠛⠛⠛⠛⠛⢛⣿⠋⠀⠀⠀⠀⠀⠀⠀⢸⡟⢿
⠀⠀⠀⠀⠀⠀⣾⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⠀⠀⠀⠀⣠⡾⠁⢀⣀⠀⠀⠀⠀⠀⠀⢸⡇⢸
⠀⠀⠀⠀⠀⠀⠙⣿⠛⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢿⣄⣴⠿⡇⠀⠀⠀⠀⠀⠀⢸⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠙⣿⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⢠⣧⣀⣀⣀⣀⣀⣀⣉⣀⣸⡇⢠⡄⢀⡄⢰⣦⢸⣧⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣿⣛⣛⣛⣛⣛⣛⣿⡟⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⡇⢸⡇⢸⣇⢸⣷⣼⠏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠾⢷⣼⠟⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠷⣤⡤⠞⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠦⠤⠤⠤⠀⠀⠤⠼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠒⠶⣄⠀⠀⠀⢠⠀⠀⠀⢀⡴⠖⠲⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⣹⠀⠀⢀⣼⣄⠀⠀⢸⡁⠀⠀⢈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠛⠶⠶⠞⠛⠳⣄⠉⠀⠈⢁⡴⠛⠛⠶⠶⠞⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠶⠶⠶⠶⠶⠶⠶⠟⠀⠀⠀⠘⠷⠶⠶⠶⠶⠶⠶⠶⠃



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠀⠀⠀⡄⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠂


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⢋⡑⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢚⡙⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣟⣴⣶⣿⢟⣀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡻⣿⣷⣦⣻⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡿⣡⣾⣿⣿⡿⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⢟⣴⣿⣿⣿⢋⣾⣿⣿⡟⣛⣛⢿⣿⣿⣿⣿⣿⣿⣿⣦⡹⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⢣⣾⣿⣿⣿⡇⣾⣿⣿⢏⣼⣿⣿⣷⡙⢿⣿⣿⣿⣿⣿⣿⣷⣌⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣧⣝⣋⣵⣾⣿⣿⣿⣿⣿⣦⡙⠿⠿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⣥⣬⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠳⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⢟⣤⣭⡻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣾⣷⣌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠇⣙⠻⣿⣿⣿⣯⣴⣿⣯⡙⢿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣣⣾⣿⣿⡌⢿⣿⣯⡻⣿⣿⣿⣦⡙⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢩⣾⣿⣿⡿⢋⣴⣷⡎⣿⣿⣮⡻⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠋⣴⣿⣿⢟⣅⢻⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠿⠿







⣿⠿⠿⠿⡿⢿⠿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⣻⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡟⣡⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡙⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣦⡙⢿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⢾⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⠛⠿⡿⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣂⡀⣴⣮⢛⡛⢿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⢸⣿⠇⣿⡇⣾⣿⢘⣛⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠟⣋⡻⡏⣼⣿⢸⣿⠃⣿⡇⣾⣿⢸⣿⠟⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⣿⣇⠁⣿⣿⣼⣿⣸⣿⣃⣿⡇⠚⠁⣰⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣭⣭⣍⣙⣛⣃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠿⠿⠿⢿⣿

⠀⠀⠀⠀⣿⣿⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡶⣦⣤⡄⠀⠀⠀⠀⠀⣀⣀⣀⣴⣶⣶⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣾⡷⠾⠿⠿⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⢺⡟⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣷⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠀⠀⣿⣶⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⠈⠻⣿⡿⠿⠟⢿⡄⠀⢹⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠿⠿⠿⢿⣿⣿⡿⠿⠛⠟⠈⠛⠿⣻⣷⣶⣦⡄⢀⣤⣤⡀⠀⠀⠀⠀⣴⡄⠀⠈⠻⣦⡀⠀⣸⣿⠀⠀⢸⣧⣤⣼⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⢿⣷⣿⣿⣿⢇⣀⠀⠀⠀⠈⢻⣦⡀⠀⠙⣿⡾⠟⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢾⣿⣿⣿⣷⣿⣿⠇⢰⣦⡀⠀⢙⣷⣶⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠘⠿⠿⣿⣤⣤⣿⠿⠶⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠶⠛⠋⠉⠉⠉⠉⠉⠉⠛⠛⠶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⡀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢀⣠⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡆⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢰⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢻⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠋⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠙⠿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣀⣀⣀⣀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡏⠀⣰⣿⣿⣿⣷⡘⢿⣿⢃⣼⣿⣿⣿⣆⠀⢹⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⢻⣿⣿⠁⢰⣿⣿⣿⣿⣿⣷⡌⢁⣾⣿⣿⣿⣿⣿⡆⠀⢿⣿⡟⠁⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⢻⡏⠀⣸⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⣇⠀⠘⡟⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠁⠀⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠁⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠈⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣤⣤⣀⣀⣀⣀⣀⣀⣠⣤⠶⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⡠⠴⠂⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⢠⣤⡦⢤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⣿⣿⢉⣾⡿⠃⠀⠀⠀⠲⠄
⠀⠀⠠⣶⣄⢀⡂⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢂⠀⠀⠁⠈⢻⣿⡇⠀⠀⠐
⠀⠀⠀⣿⣷⣸⣿⡀⠀⠀⠐⠀⠀⣀⠀⠀⠀⠀⠀⠀⠣⡗⠐⠀⠀⠀⠀⢀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⢀⠄
⠀⠀⢸⣿⣿⣿⡏⠀⠀⡀⣠⡢⠤⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠂⠄⠀⠀⠀⠘⣿⡇⠀⠀⠀⠠⠞⠁
⠀⠀⠴⢿⣿⣿⠟⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠂⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⣴⢰⠎⢀⡏⡁⠈⠰⠀⡠⠆⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⢋⡩⠞⠁⠈⠈⡆⠸⢡⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠀⠀⠀⢀⠀⠀⠠⠀⠨⠀⠐⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠖⢣⡄⡀⠀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠉⠉⠁⠉⣡⣋⡁⡈⣍⣀⣉⣹⢉⡉⢉⣉⣉⣈⣭⠁⣉⣁⢉⣍⣈⣙⠋⠁⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠶⠶⠦⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠴⠶⠦⢤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⡀
⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⢰⡇⢠⡶⢦⠀⢀⡴⢦⡀⠀⡴⢶⡄⠀⠀⠀⢸⡆⠀⠀⠀⠀⢰⡇⠀⠀⠀⢠⡶⢦⠀⢀⡴⢦⡀⠀⡴⢶⡄⢸⡆
⠀⠀⠀⠀⠀⢸⡇⠈⠓⠛⠀⠀⠛⠛⠁⠀⠛⠚⠁⠀⠀⠀⢠⡇⠀⠀⠀⠀⢸⡄⠀⠀⠀⠈⠓⠛⠀⠈⠛⠛⠀⠀⠛⠛⠁⢸⡇
⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃
⠀⠀⠀⠀⠀⢀⣸⡷⠶⠶⠶⠶⠶⠦⢤⣤⣀⡀⠀⠀⢀⡼⠃⢀⣀⣀⣀⣀⡀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣼⣇⡀
⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣤⠞⢋⡴⣾⡏⠉⠀⠀⠉⠙⣳⢦⡙⠳⣤⢻⡋⠋⠉⠙⠉⠋⠉⠀⠀⠀⠈⠻⣆
⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⣠⡟⠀⣷⢀⡟⡼⠁⠀⠀⠀⣀⠀⠀⠙⣦⢻⡀⣿⠈⢳⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇
⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⡟⠙⠛⠛⢹⡇⢳⡄⠸⣾⣿⣇⣀⣠⡴⠞⠛⠷⣄⡀⢸⣼⣷⠇⢠⡞⢹⡏⠙⠛⠋⢻⡄⠀⠀⠀⠀⠀⡇
⠀⠀⠀⢹⡄⠀⠀⠀⡞⠉⠁⠀⠛⠁⢺⠀⠀⠙⢦⣿⡀⠙⡏⠰⠂⠀⠀⠐⠎⢹⠛⢁⣿⡴⠋⠀⠀⡷⠈⠛⠀⠈⠷⠲⡄⠀⠀⢰⠇
⠀⠀⠀⠀⢿⡀⠀⠀⢳⡄⠀⠀⠀⡀⢸⠀⠀⠀⣰⠏⠁⠀⢿⡀⠀⣀⡀⠀⢀⡿⠀⠈⠹⣆⠀⠀⠀⡇⢀⠀⠀⠀⠀⣼⠃⠀⣠⠟
⠀⠀⠀⠀⠈⢷⣤⣴⠋⠀⠀⠀⠀⢉⣿⠀⠀⠀⠙⠳⢤⣄⣈⠳⣤⣉⣉⣤⠞⣁⣠⡤⠞⠋⠀⠀⠀⣿⡉⠀⠀⠀⠀⠘⣷⠞⠁
⠀⠀⠀⠀⠀⠀⢁⣸⣄⣀⣠⣟⠉⠉⠁⠀⠀⠀⠀⠀⠀⢈⣭⡿⠿⠀⠀⠻⢿⣭⡁⠀⠀⠀⠀⠀⠀⠈⠉⠉⣻⣄⣀⣀⣇⡀
⠀⠀⠀⠀⢀⡼⣋⠀⠹⢦⣄⠈⢷⡀⠀⠀⠀⠀⠀⠀⣴⠋⠀⢳⡀⠀⠀⢀⡾⠀⠙⣦⠀⠀⠀⠀⠀⠀⢀⡾⠁⣠⡴⠇⠈⣙⢷⡀
⠀⠀⠀⠀⣼⠁⣯⠀⠀⠀⢹⡆⠸⡇⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠙⠓⠚⠋⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⢸⠇⢰⡏⠀⠀⠀⣹⠈⣧
⠀⠀⠀⠀⣿⠀⢻⡀⠀⠀⢹⡄⠀⡇⠀⠀⠀⠀⠀⡏⠀⢸⣦⡄⠀⠀⠀⠀⢠⣴⡇⠀⢹⠀⠀⠀⠀⠀⢸⠀⢠⡏⠀⠀⢀⡟⠀⣿
⠀⠀⠀⠀⣿⠀⠘⣧⠀⠀⠀⢷⠀⣇⠀⠀⠀⠀⠀⡇⠀⢸⡇⠙⠃⠀⠀⠘⠋⢸⡇⠀⢸⠀⠀⠀⠀⠀⣸⠀⡾⠀⠀⠀⣼⠃⠀⣿
⠀⠀⠀⠀⣿⠀⠀⠸⡆⠀⠀⠘⣇⣿⠀⠀⠀⠀⠀⣷⠀⠸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⣾⠀⠀⠀⠀⠀⣿⣸⠃⠀⠀⢰⠇⠀⠀⣿
⠀⠀⠀⠀⣿⠀⠀⠀⢻⡄⠀⠀⢹⣿⣄⣀⣀⣀⣀⢹⡄⠀⡇⠀⠀⠀⠀⠀⢀⡼⠷⠒⣿⠲⠶⠶⠦⢤⣿⡏⠀⠀⢠⡟⠀⠀⠀⣿
⠀⠀⠀⠀⣿⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠉⠉⠉⣿⠳⠶⣧⠀⠀⠀⠀⠀⠛⢳⠶⣶⣿⣀⣀⡀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⣿
⠀⠀⠶⠶⠿⠶⠶⠶⠶⠾⠷⠶⠶⠶⠶⠶⠶⠶⠶⠿⠶⠶⠾⠷⠶⠶⠶⠶⠶⠿⠾⠷⠾⠿⠿⠿⠿⠿⠿⠷⠾⠿⠶⠶⠶⠶⠶⠿⠶⠶