⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢳⡂⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⢈⣾⣮⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠋⠉⠛⠿⠛⠁⠸⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣾⣿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣾⣿⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀

⣀⠤⢤⣄⠄⠤⠶⠖⠚⣻⣿⠋⣿⣿⡛⠓⠒⠲⠠⡠⠤⢟⡻⣿
⢱⣾⣶⠦⠃⠄⠐⠄⠠⣿⣿⠄⢿⣿⣂⠈⠄⠄⠄⠂⠾⣿⡿⡘
⠑⠋⢁⣀⠄⣀⣤⣲⣜⠋⠛⠒⠛⠉⢻⣴⣦⣄⣀⣀⣀⡀⠈⠁
⠄⢸⣿⣿⠿⣷⣿⣿⣿⣦⣤⣀⣠⣴⣿⣿⣿⣿⡟⠿⣿⠿⠐⣿
⠄⠄⠈⠄⢾⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠸
⠄⠄⠄⠄⠨⠛⣟⠿⠿⠿⠁⠄⠄⠹⠿⠿⠿⠻⠇⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⢀⢀⢀⡀⣤⡄⣀⢀⢀⠄⠄⠄⠄⠄⠄⠄⢠
⠄⠄⠄⠄⠄⠄⢀⠺⣿⣿⣿⣿⣿⣿⣿⣿⢀⡀⠄⠄⠄⠄⠄⣼
⠄⠄⠄⠄⠄⠄⣡⣠⢿⡿⠿⠿⠿⠿⢿⢥⣱⡁⠄⠄⠄⠄⣴⣿
⠄⠄⠄⠄⠄⠰⢻⠋⣡⣄⡉⣭⡍⡁⣤⡉⠿⢳⠄⠄⠄⠚⢿⣿
⠄⠄⠄⠄⠄⠄⠄⣴⣿⢡⣿⣿⣿⣧⢹⣿⡀⠂⠄⠄⠄⢀⡀⠈
⢾⡟⠄⠄⠄⠄⢠⣿⡇⣸⣿⣿⣿⣿⡄⡿⣿⠄⠄⠄⠄⠈⣻⣦
⣿⡁⠄⠄⡄⠄⠄⠁⠄⡟⢿⣿⣿⡏⡇⠄⠁⠄⠄⢠⠄⠄⣿⣿

⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠇⠄⠄⠄⠄⠄⠄⠄⢀⡀⠄⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠈⠉⠁⠄⠉⠹⣦⠟⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡄⠄⠄⠄⠄⠄⣀⠐⢄⢀⢸⣀⢀⡿⠟⠋⠉⠙⠻⣿
⣿⣿⣿⣿⣿⣿⣿⡄⠄⠄⠄⠄⣧⠠⣄⣩⣤⣤⣥⣤⣴⣿⣶⣤⠄⠘
⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠄⠄⠈⡉⠦⣬⣉⣉⠙⣿⣿⢿⢿⣿⠄⠄
⣿⣿⣿⣿⣿⣿⡿⠿⠿⠇⠄⠄⠄⣿⣷⣦⠹⣿⣤⠄⣠⣦⡀⢃⣠⣾
⣿⣿⣿⣿⠟⠁⠄⠄⠄⠄⠄⠄⢠⣿⣿⣿⣷⣤⣤⣾⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠁⠄⠄⢠⣿⣿⣿⡸⢋⣤⡀⠇⠄⢰⢠⠃⢸⠁⠄⣷⣾⠄⠁⣨⡇⠄⣿
⠄⠄⠄⣾⠿⣻⣽⣮⣭⣿⣇⠄⠄⠈⠎⠄⠈⢀⣷⣌⢿⠄⢠⣿⣷⡀⢸
⠄⠄⢰⣷⣿⠿⠛⠟⡿⢿⣿⡆⡆⠄⠄⠄⠄⣿⣿⣌⢷⣀⢿⣿⣿⡇⠈
⠄⠄⢸⠃⢀⢄⠄⠄⠄⠑⣾⣿⣶⠄⠄⢠⢰⣿⣻⣿⠿⣿⣿⣿⡻⣷⠄
⠄⠄⢸⣷⡸⡝⠆⣀⣀⣐⣾⣿⣿⣇⠄⣸⢸⠟⠁⠄⠄⠉⠙⠿⣿⣮⡂
⠄⠄⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣯⣉⢂⢀⠄⢀⠈⢻⠇
⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢻⣿⣿⣿⣿⣿⣿⣿⣷⣼⢲⣌⣠⡼⠄
⠄⠄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠄⠄
⠄⡆⠄⢿⣿⣿⣿⣿⡿⢛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⠄⠄
⡀⣧⡄⠈⣿⣿⣿⣿⠁⠈⠁⠄⢈⠉⠓⡝⣿⣿⣿⣿⣿⣿⡏⠁⠄⠄⠄
⡇⢽⠛⠄⠟⢝⠿⣿⡆⣖⣶⢲⣠⠄⠄⡀⣿⣿⣿⣿⡿⠛⠄⠄⠄⠄⠄
⠈⢀⣆⣢⠄⣤⣴⡈⠟⢵⣿⣿⡿⣂⣦⣼⣿⣿⠿⠳⠄⠄⠄⠄⠄⠄⠄

⣿⣿⣿⣿⠋⠉⠉⠄⠄⠄⠄⠄⠄⠄⠈⠄⠌⢙⣻⣿⣿⣿⣿⣿
⣿⣿⣿⠟⠄⠄⣀⣀⣀⣠⣀⣾⣾⣶⣦⡀⠄⠄⠄⠄⠈⢿⣿⣿
⣿⣿⠟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⠄⠄⠄⠄⠸⣿⣿
⣿⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠄⠄⠄⠄⠄⢾⣿
⣿⡇⢫⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡄⠄⠄⠄⠈⢻⣿
⠿⠃⠘⠉⠁⠈⠉⠁⠄⠄⠁⠄⠄⠈⠙⠛⠛⠃⠄⠄⠄⣠⡼⣿
⡀⠄⠄⠄⠄⢀⣶⡄⠄⠄⠄⠄⠄⠄⠄⣻⣶⣿⣷⠄⣾⣿⣷⢩
⣿⡄⠄⠄⢀⣼⣿⣿⣤⠄⣠⣤⣤⣿⣿⣿⣿⣿⣿⢰⣿⡤⡹⣼
⣿⡏⠄⠄⠸⢿⡿⠿⠻⠂⠈⠛⠻⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿
⣿⡇⠄⠄⠄⠄⠈⠁⠠⠴⠄⠄⠄⣽⣿⣿⣿⡿⡿⢱⣾⣿⣿⣿
⣿⣇⠄⠄⠄⣀⣀⣠⣤⣤⣴⡆⠄⠃⠌⢸⡫⠇⢀⣾⣿⣿⣿⣿
⣿⣿⡄⠐⡇⢀⣀⣈⣿⣿⡿⠇⡀⠄⠄⠄⠄⢁⣼⣿⣿⣿⣿⣿
⣿⣿⣿⡀⠈⠁⠉⠉⠉⠋⠃⠄⠄⠄⠄⠄⢀⣼⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣉⣁⣤⣤⣶⣾⣿⣿⣶⡄⢲⣯⢍⠁⠄⢀⢹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣾⣿⣿⣏⣉⣹⠿⠇⠄⠽⠿⢷⡈⠿⠇⣀⣻⣿⡿⣻
⣿⣿⡿⠿⠛⠛⠛⢛⡃⢉⢣⡤⠤⢄⡶⠂⠄⠐⣀⠄⠄⠄⠄⠄⡦⣿⡿⠛⡇⣼
⡿⢫⣤⣦⠄⠂⠄⠄⠄⠄⠄⠄⠄⠄⠠⠺⠿⠙⠋⠄⠄⠄⠢⢄⠄⢿⠇⠂⠧⣿
⠁⠄⠈⠁⠄⢀⣀⣀⣀⣀⣠⣤⡤⠴⠖⠒⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⢠⡞⠄⣸
⡀⠄⠄⠄⠄⠄⠤⠭⠦⠤⠤⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣂⣿
⣷⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢳⠄⠄⢀⠈⣠⣤⣤⣼⣿
⣿⣿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣄⡀⠄⠈⠑⢙⣡⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿