Pencil Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⢀⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢜⢑⣾⣿⣾⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠛⢤⣿⡿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠤⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢀⡞⣹⠋
⠀⠀⠀⠀⠀⠰⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠔⠠⠀⡼⢃⠔⠁
⠀⠀⠀⠀⠀⠠⡄⠀⠀⢀⡀⣀⢀⠤⠐⠐⠒⠒⠀⠉⠁⠀⠀⠀⠀⠀⠂⠄⡠⠞⡡⠊
⠀⠀⠀⠀⠀⠐⡇⠀⠀⠈⢀⡀⣀⢠⠤⠤⠐⠒⠀⠈⠁⠀⠀⠀⠀⠀⣠⠔⢁⠵⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀⠀⠤⠤⠀⠐⠀⠉⠉⢀⠀⣴⠃⡰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠉⠁⠀⠀⢀⣀⠀⠀⠀⠀⠐⢩⠊⢻⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠂⠁⠉⠀⠀⠀⡀⠀⠂⣰⢃⡔⠃⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠉⠁⠁⠀⡀⠈⠃⢎⡵⠎⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠉⠁⠀⣰⡤⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⢧⠀⠈⠉⠉⠉⠈⠀⠀⣠⡤⠴⠴⠐⠒⠂⠉⣉⣉⣤⢤⣬
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡓⢄⠠⠄⢒⣂⣩⣥⣤⠰⣖⠒⠚⠛⠙⣛⣉⣁⣬⣭⡍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡉⡶⠾⠛⠩⠄⢐⠄⣠⡤⢶⡖⠛⠛⠛⠟⠚⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⣤⠖⠊⠀⠁
⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⠀⠀⠀⠀⠀⢀⢀⣄⠄⠤⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠿⠿⠿⣷⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⢴⠶⢶⣶⠄⠀⠉⠛⢿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠲⠶⠶⠀⠀⠀⠀⠀⠀⠀⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⢾⠆⠀⠀⠀⠀⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠿⠿⠿⠿⢿⣿⣷⣦⣄⠀⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠤⠀⠀⠀⠀⠙⠻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣁⣀⣠⣀⣀⡀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠛⠛⠛⠛⠻⠿⠿⣷⣦⡀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⡿⠿⠿⠿⢿⣷⣦⣌⠛⢿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠋⠀⠠⠄⠀⠀⠀⠀⠉⠻⣷⣾⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣏⣠⣴⣦⣴⣦⣤⣄⣀⠁⠀⠈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠛⠛⠋⠁⠈⠉⠙⠛⠻⣷⡆⢀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⢰⡄⠀⠀⠀⢰⣶⠘⢿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⢀⣾⠃⠀⠀⠀⣾⠃⠀⠀⣹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⢸⡇⠀⠀⠀⢠⡿⠀⠀⢰⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⢰⡿⠁⠀⠀⠀⣾⠃⠀⠀⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⢸⡇⠀⠀⠀⢠⡿⠀⠀⢰⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⢠⣿⠀⠀⠀⠀⣿⠇⠀⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⢸⡏⠀⠀⠀⢠⡟⠀⠀⢠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⢠⣿⠀⠀⠀⠀⣿⡇⠀⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⢸⡿⠀⠀⠀⢀⡿⠁⠀⢀⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⢠⣿⠁⠀⠀⠀⣾⡇⠀⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⣸⡟⠀⠀⠀⢠⡿⠁⠀⢀⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⣰⠟⠀⠀⠀⢠⡟⠁⠀⢀⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⣸⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⣼⡏⠀⠀⠀⢀⣾⠃⠀⠀⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⣿⠃⠀⠀⠀⢸⡏⠀⠀⣰⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⣾⡇⠀⠀⠀⢀⣿⠁⠀⠀⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⢀⣿⠁⠀⠀⠀⢸⡿⠀⠀⣸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⣾⡇⠀⠀⠀⠀⣼⠃⠀⢀⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⢀⡿⠁⠀⠀⠀⢸⣿⠀⠀⣸⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⢸⡇⠀⠀⠀⠀⣼⠇⠀⢠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⢀⣾⠃⠀⠀⠀⢰⣿⠀⠀⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⢸⡇⠀⠀⠀⠀⣾⠁⠀⢠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⢀⣾⠃⠀⠀⠀⢰⡿⠀⠀⢸⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⢸⡏⠀⠀⠀⠀⣿⠁⠀⢀⣿⡏
⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⢠⣾⠁⠀⠀⠀⣰⡟⠀⠀⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⢸⡟⠀⠀⠀⠀⣿⠁⠀⠀⣿⡟
⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⢀⣿⠁⠀⠀⠀⣰⡏⠀⠀⣸⣿⠁
⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⢸⡿⠀⠀⠀⢀⣿⠃⠀⢀⣿⡟
⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⣾⠁⠀⠀⠀⣼⡇⠀⠀⣼⣿
⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⢰⣿⠀⠀⠀⢠⡿⠁⠀⢠⣿⠃
⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⣾⠃⠀⠀⠀⣸⡇⠀⠀⣾⡿
⠀⠀⠀⠀⢰⣿⠇⠀⠀⢀⣿⠀⠀⠀⢰⡟⠁⠀⢠⣿⠃
⠀⠀⠀⠀⣾⡟⠀⠀⠀⣾⠏⠀⠀⠀⣸⡇⠀⠀⣿⡿
⠀⠀⠀⢸⣿⠃⠀⠀⠀⣿⠀⠀⠀⢸⡿⠀⠀⢰⣿⠃
⠀⠀⠀⣾⡏⠀⠀⠀⣾⡏⠀⠀⢀⣾⠃⠀⠀⣿⡿
⠀⠀⢸⣿⠃⠀⠀⠀⣿⠁⠀⠀⢸⡟⠀⠀⢰⣿⡇
⠀⢀⣿⡟⠀⠀⠀⣼⡇⠀⠀⢠⣿⠁⠀⠀⣾⡿
⠀⢸⣿⠃⠀⠀⠀⣿⠃⠀⠀⢸⡟⠀⠀⢰⣿⠇
⠀⣿⡿⠀⠀⠀⣾⡇⠀⠀⢀⣿⠀⠀⠀⣾⡟
⢰⣿⠃⢀⣤⣾⠿⠷⢦⣤⣼⡟⠀⠀⢸⣿⠇
⣾⣿⡿⠛⠁⠀⠀⠀⠀⠈⠙⢷⣄⠀⣾⡏
⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣾⣿⠃
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠏
⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋
⢸⣿⡀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁
⠀⣿⡇⠀⠀⠀⠀⠀⣠⣿⠟
⠀⣿⣧⣠⣶⡄⢀⣼⡿⠋
⠀⢹⣿⠋⠈⢻⣿⠟⠁
⠀⢸⣿⠀⣰⣿⠏
⠀⠸⣿⣿⡿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠤⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡀⠀⠀⡇⠀⠀⠈⡟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⣶⢤⡀⣰⡇⠀⠀⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠋⢸⣿⣿⠇⠀⠀⢀⠿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡴⠟⣿⡏⠀⠀⠀⣼⠀⠙⡍⠂⠉⠣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡀⠀⠳⡀⠀⠀⠀⠀⠈⠁⠀⠉⠉⠉⡀⠀⢸⣿⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢐⡩⠄⠀⠀⠀⠀⠀⠀⠀⣠⣿⡇⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⣀⣼⠟⢹⡇⠀⢀⣾⣿⠀⠀⠀⡠⢠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢤⢾⠟⠁⠀⣼⡇⠀⣼⣿⣿⠀⠀⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣶⣤⣄⣀⣀⣀⣀⣡⡤⠒⠀⠀⢀⣰⣟⣴⡀⣿⡿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠜⠋⠉⠁⠀⠀⠀⠉⠛⠻⠿⣿⣏⣁⡀⣀⣠⣴⡾⣱⣿⣿⡇⢿⣷⠹⣏⠛⠶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠟⠛⣡⡾⣿⣿⣿⣷⠈⠻⣇⠈⠳⣄⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠚⢉⣼⣿⣿⢸⣿⠀⠀⠙⢧⡀⠈⠁⠀⠀⠀⠀⠈⣧
⠀⠀⠀⠀⡰⠀⠀⢀⠄⠀⠀⠀⠀⠀⣠⡤⠶⠒⠊⠉⠀⠀⣠⣴⣿⣿⠯⡇⠀⢻⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⢸⠆
⠀⠀⠀⢸⡇⠀⢰⡾⠀⠀⠀⠀⣴⠟⠉⠀⠀⠀⢀⣠⣴⠞⠋⠉⣸⠋⣼⠁⠀⠈⠃⠀⠀⠀⠀⣧⠀⠀⠀⠀⠄⠀⡀
⠀⠀⠀⠘⠁⠀⢸⡇⠀⠀⠀⠞⠁⠀⣀⣠⡴⠾⠋⠉⠀⠀⠀⠈⠁⠰⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⡀⠀⢀⠁
⠀⠀⠀⠀⠀⣿⣼⣇⠀⡄⡀⣠⡴⠞⠋⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⡄⢰⡏⠀⠼
⠀⠀⠀⠀⠀⠸⣿⣿⣦⣿⡿⠋⠀⠀⠀⠀⠀⣤⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⢿⢠⡇⡾
⠀⠀⠀⠀⠀⠀⣸⠟⢿⣿⠁⠀⠀⠀⢀⣠⡿⠋⠀⠀⠀⠀⢀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠄⣼⠋⣼⠈⠃⠁
⠀⠀⠀⠀⠀⠰⠁⠀⠈⠛⠀⣤⣴⣞⡋⠁⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⢠⣢⠞⠁⢀⡟
⠀⠀⠀⠀⣴⣟⣤⣴⠶⠞⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⣀⠔⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀⣬
⠀⠀⠀⢰⣿⣿⠿⠶⠶⠶⢶⣶⣖⣀⣀⣀⣀⣤⡴⠞⡁⠀⡀⠀⠀⣀⣴⡾⠋⠁⠀⠀⢠⠞⠁
⠀⠀⠀⠸⠉⠀⠀⠀⠀⠀⠀⠛⠿⠿⣿⣿⠿⠷⠶⠥⠒⠋⠠⡴⠾⠛⠁

⠀⠀⠀⠀⣀⣤⠴⠖⣿⢿⡄
⢀⣠⠶⠋⠁⠀⣠⠞⣡⠊⢷
⣿⠥⣤⠴⠶⠛⠁⠀⠀⠀⠘⣧
⠘⣧⠀⠀⠀⠀⠀⢀⣠⡤⠶⢾⣆
⠀⠘⣧⢀⣠⡴⣚⡭⠗⠀⠈⠁⢻⡄
⠀⠀⠘⣟⡵⠊⣁⣤⠶⠚⢿⠛⠛⣧
⠀⠀⠀⠹⣦⡞⠹⡄⠀⠀⠈⣆⠀⠹⣆
⠀⠀⠀⠀⠘⣇⠀⢹⡀⠀⠀⠘⡆⠀⢹⡄
⠀⠀⠀⠀⠀⠹⣆⠀⢳⠀⠀⠀⠹⡄⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠹⣆⠀⢧⠀⠀⠀⢳⡀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⢹⡄⠈⢇⠀⠀⠀⢣⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠘⣆⠀⠀⠈⣇⠀⠸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠘⡆⠀⠀⠘⡆⠀⠹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠹⡄⠀⠀⠹⡄⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠹⡄⠀⠀⢳⡀⠀⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠱⡀⠀⠀⢣⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⢳⡀⣠⠼⣧⠞⢻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠋⠉⠋⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⣀⣤⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⣀⣤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡇⠀⠀⠀⠀⠀⢀⣄⢀⣴⡆⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⣠⠞⠁⠀⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢃⣀⣀⣀⡤⠶⢏⣡⡿⠋⠀⠀⠀⣀⡤⠖⢋⡏⠀⠀⠀⣰⠃⠀⠀⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠈⠓⠶⠒⠛⠉⠁⠀⠀⠸⡇⠀⠀⠀⢻⣀⡤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠶⠖⠛⠙⢦⣤⣤⣤⣤⡴⠖
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠋⠁⠀⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠁⠀⠀⠀⠀⠀⠀⠹⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⣻⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣷⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢀⣴⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠁⢀⣹⣿⣿⣿⣿⣿⣿⣧⠀⢀⣠⡾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠋⠀⣀⣴⠟⠋⠀⣹⣿⣿⣿⣿⣿⣶⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠁⢀⣤⡾⠋⠁⢀⣴⡾⠋⠹⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠉⠀⣠⡶⠟⠁⠀⣠⡶⠟⠁⠀⣠⣾⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠀⣀⣴⠟⠋⠀⢀⣴⠟⠋⠀⣀⣴⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠛⠁⢀⣠⡾⠛⠀⢀⣠⡶⠋⠁⢀⣠⡾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠉⠀⣠⣴⠟⠉⠀⣠⣴⠟⠉⠀⣠⣴⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣏⡀⢀⣤⠾⠋⠀⢀⣤⠾⠋⠀⢀⣴⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠀⣹⣿⣟⠁⢀⣠⡾⠛⠁⢀⣠⡾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠈⣻⣶⡟⠋⠀⣀⣴⠟⠋
⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠉⢙⣷⣤⡾⠋⠁
⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⣀⣠⡾⠟⠁
⠀⠀⠀⢀⣾⣽⣷⣄⣀⣤⣤⠶⠾⠛⠋⠉
⠀⠀⢠⣿⠿⠿⠛⠛⠉⠁




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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠑⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⣉⡲⣦⠠⠤⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠂⣩⠯⡪⡻⣾⣷⣿⡜
⠀⠀⠀⠀⢀⣀⣀⣀⠤⠤⠤⠤⠤⠤⠤⠒⠒⠒⠒⠒⠒⠒⠂⠈⠉⠉⠉⠉⠩⢭⡍⢰⠀⠀⢀⠴⠋⡠⠊⠀⢀⣼⢮⣪⠿⠃
⠀⠐⠩⠝⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⣠⠖⠁⡠⠊⠀⣠⢶⢩⣨⠟
⠀⣼⠈⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠀⡠⠊⠀⣠⢾⢉⡸⠊⠁
⠀⣽⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⢀⠴⠋⢀⡠⡞⣀⡼⠊
⠀⢸⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⣠⠖⠡⣀⢴⢉⣁⠗⠉
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣠⠞⢁⡤⡎⡍⣨⠞⠁
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⡠⢊⢀⠴⢋⢀⡥⠛⡇
⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⢁⡤⠊⢀⡴⠹⣸⠼⠋⠀⠀⡇
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢄⠔⡉⢀⠔⡇⣆⠞⠁⠀⠀⠀⠀⡇
⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⢉⣶⡡⣨⢾⢱⢰⠞⠁⠀⠀⠀⠀⠀⠀⡇
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠛⢟⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣅⠀⠀⢀⣠⠄⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣜⡶⠾⠓⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀
⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠾⢒⠤⢄⣀⠤⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠒⡭⠕⣒⡩⠥⣒⡠⠄⡀⠀⢀⠀⠀⢸
⠀⠀⠀⠀⣇⠀⣀⣀⣀⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠒⠩⠔⢂⠥⠒⠊⠁⠀⠀⠀⣇
⠀⠀⠀⠀⠜⣻⢤⡀⢀⠀⢸⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢀⣀⣀⣤⣤⡞
⠀⠀⠀⠀⠀⠐⠊⠭⢓⠧⣈⣏⢔⢅⠀⠀⣀⣀⣠⡤⡤⠤⠒⠒⠒⠒⠈⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠊⠥⢋⠝⠫⠋⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠶⣿⣿⠿⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡀⠀⣤⡀⠀⢀⣠⡄⢀⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⠀⠀⣼⣿⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣼⣷⣾⣷⣿⣿⣯⣷⣻⣾⣧⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⠀⢹⣿⠁⣠⡆⢀⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⣿⣿⣿⣿⣻⣥⣿⣻⣿⣿⣿⡿⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣥⣤⣴⡀⢸⣿⠈⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠸⣟⣽⣿⣿⣷⡌⢻⣿⣷⣿⡟⢡⣾⣿⣿⣮⣿⡟⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡇⢸⣿⠀⡼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠂⢀⠠⢰⡆⡤⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣘⣿⣷⡿⢿⣾⣴⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠕⠃⢰⡏⣼⠱⢹⡼⢿⢾⣽⢽⣿⠾⡿⡿⠞⣵⡾⡿⠠⠊
⠀⠀⠀⠀⠀⢰⠤⣦⣤⣦⣼⣛⣻⣶⣻⣛⣲⣟⣛⣲⡦⣤⣦⡦⢦⠀⠀⠀⠀⠀⢀⡊⢆⠀⣀⣁⣀⣀⣀⢀⣀⣀⣀⣞⣁⡀⣀⣀⣀⣀⣀⡀⠀⠰⣐⡀
⠀⠀⠀⠀⠀⢸⢸⣿⣿⢻⠿⠹⠛⢻⢝⡟⡏⠛⡟⠻⡛⣿⣻⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠸⠧⣽⣿⣿⣿⣷⣽⣿⣿⣟⣿⣷⣿⣿⡿⣻⡽⠷
⠀⠀⠀⠀⠀⢸⣘⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣭⣲⠤⠤⣒⣭⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠉⠳⣝⣯⠿⢿⣛⡿⠋⠉⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠙⠿⠛⠿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣦⣀⣀
⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠃⠀⢀⣀⠀⠀⣠⣤⣤⠉⠉⣻⣿⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⢠⣶⣶⠟⢿⣷⣄⠀⢦⣀⣿⣷⠀⠛⠿⠟⠀⣰⣿⠃⠀⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡿⠿⠃⠀⠀⠀⠀⠘⠿⢷⣤⡀
⠀⠀⠀⠀⠙⠋⣀⠀⠛⢿⣦⡙⢿⣿⣏⢸⣿⣷⡇⢠⣿⢃⣠⡆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢿⣧⣄⠀⠀⠀⠀⠀⠀⣠⣾⡿⢿⣆
⠀⠀⠀⠀⠀⣾⣿⣷⣦⣀⠻⣷⣄⠩⢹⢿⣿⡿⣰⣿⠃⣸⣿⣷⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠹⢿⣦⡀⠀⠀⢀⣼⡿⠏⠀⠀⢿
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣷⡿⢿⣷⠈⣾⣿⢡⣿⠧⢂⣽⣯⡍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⣴⣿⠋
⠀⠀⠀⠀⢀⡴⠒⠒⠛⠒⠓⠓⠒⠚⠒⠒⠓⠒⠒⠒⠚⠚⠓⠒⠲⣀⠀⠀⠀⠀⢀⣴⣿⣿⢿⡿⣿⢿⡿⣿⢿⠿⢿⢿⣿⢿⣿⢿⡿⣿⢿⡿⣿⣿⣦⡀
⠀⠀⠀⠀⣿⠀⠀⡆⣖⢰⣆⡲⣔⣲⡲⢲⠂⣦⣴⣂⣶⣰⢦⡆⠀⢸⠀⠀⠀⠀⢸⣿⣽⣿⣨⣕⣇⣊⣇⣌⣸⠸⣪⣇⣾⣠⣁⣸⣑⣘⣢⣅⣿⣯⣿⡇
⠀⠀⠀⠀⠙⢦⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⠞⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⣛⣻⡿⠛⠛⠛⠿⠿⠛⠛⠛⢻⣛⣛⠛⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠗
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠤⣄⡀⠀⠀⠀⠀⠀⣀⠤⠔⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠚⠉

⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⣿⣿⣿⠟⠋⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⠃⠀⣴⣶⡄⠀⢻⣿⣿⣿⡟⠉⠉⠉⠉⠙⣿⣿⣿⣿⣿⡟⠉⠉⠉⠉⠙⣿⣿⣿⣿⣿⡟⠉⠉⠉⠉⠙⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣆⠀⠙⠛⠁⢀⣾⣿⣿⣿⣷⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣷⣦⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠈⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛
⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⣿⣿⣿⠛⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⠃⠀⣴⣶⡄⠀⢹⣿⣿⣿⡏⠉⠉⠉⠉⠉⣿⣿⣿⣿⣿⡏⠉⠉⠉⠉⠉⣿⣿⣿⣿⣿⡏⠉⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣇⠀⠈⠋⠁⢀⣾⣿⣿⣿⣷⣦⣤⣤⣤⣶⣿⣿⣿⣿⣿⣷⣦⣤⣴⣤⣶⣿⣿⣿⠿⠿⠷⣦⣴⣤⣤⣶⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⢀⣀⡀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣀⡀
⠈⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠏⠀⠀⠀⠈⠻⣿⣿⣷⣦⡀⠀⠻⠿⠿⠿⠿⠟⠋⠀⣠⣾⣿⣿⡿⠃
⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⣦⡀⠀⠀⠈⠻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠟⠋⠀⠀⢀⣴
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠐⣿⣿⣦⡀⢀⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣦⡄⢀⣴⣿⣿
⣿⣿⡿⠋⠉⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠟
⣿⣿⠁⠀⣴⣿⡆⠀⢹⣿⣿⣿⡏⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⢿⣿⣿⣷⣄⠀⠀⠀⣴⣿⣿⡿⠋⠛⠛⠛⠋⠁
⣿⣿⣧⡀⠈⠉⠀⣠⣾⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣶⣤⣤⣠⣤⡀⠀⠙⢿⣿⣿⣷⣄⠀⠈⠻⠋
⢿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠙⢿⣿⣿⣷⣄
⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⢀⣤⡀⠀⠙⢿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⣀⣴⣿⣿⡿⠂⠀⠀⠙⢿⣿⣿⣷⣄⣠⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠟⠁⠈⠻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⠋⠈⠻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠁⠀⠀⢀⣴⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣦⡀⠀⠀⠈⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣦⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠈⠃⠢⡀⠀⠀⠀⠴⣦⠀⠀⠀⡰⡟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠠⠀⠻⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢄⣈⡤⠋⠀⠀⢀⠇⢷⡖⢃⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠠⢂⠀⠐⢠⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⣁⠀⠀⣼⠀⣸⠶⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⣆⢀
⠀⠀⠀⠀⠀⠀⣀⡀⠀⢰⣿⡇⠁⢀⡇⠀⣹⡧⢤⣦⠀⠀⠀⠀⠐⠒⠀⠀⠀⠁⠀⠀⢿⣿⡀
⠀⠀⠀⠀⠀⠘⠛⠃⠀⠘⠇⠻⠄⠘⠀⠀⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠄⠘⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣶⠀⠀⣀⣀⠀⡀
⠀⠀⠀⠀⠠⠄⠀⢀⠀⠀⢈⣤⣤⣤⡤⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡁⠀⠀⡄⠄⣀⣧⣤⣤⣇⡀
⠀⠀⠀⠀⠀⠀⢀⠁⢀⣴⣿⡘⡟⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠰⠟⠻⡤⠄⠐⣦⣄⠀⠀⠂⠀⠂
⠀⠀⢀⣀⡀⢀⠀⠻⠯⢟⢥⡀⢾⠂⠀⠊⠁⠀⢐⡚⠀⠀⠀⠀⠀⠀⠀⠀⡄⠆⡀⢾⣿⣿⠄⠀⠠⠤⠤
⠀⠀⠀⠠⠀⠐⠆⠈⢻⠀⠚⣿⣾⡇⠀⠀⠀⠀⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠟⠛⢴
⠀⠀⠀⠐⠀⠀⠈⡄⠀⡀⠈⢿⣿⣿⠀⡀⣀⠀⠀⢠⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠐⠀⠁⠀⠁⠀⠉⠈⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⡿⠋⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠋⠁⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⢠⡀⠙⠿⢿⣿⣿⣿⣿⡿⠀⠀⠈⠻⠿⠟⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⣠⣾⣿⡆⠀⠀⠙⢿⡿⠟⠁⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣦⣀⣴⠏⢁⡴⠋⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢁⡴⠋⣀⡴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⢁⡴⠋⣀⣾⡋⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢁⡴⠋⢀⣶⣿⣿⣿⣦⡀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣤⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡿⣿⣿⣿⣿⢿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣿⣿⡟⠉⠉⢻⣿⣿⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡏⠉⠉⠉⣧⣀⣀⣼⣿⣿⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣉⣉⣉⡉⠉⣉⣉⣉⡉⠉⡇⢸⡆⠀⣿⣿⣿⣿⣾⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣭⣭⣭⡁⢈⣭⣭⣭⣅⠀⡇⢸⡇⠀⡇⠻⠿⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣭⣭⣭⡄⠠⣭⣤⣭⡅⠀⡇⢸⡇⠀⣇⠉⠉⣆⠤⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠶⠶⠆⠠⠶⠶⠶⠆⠀⡇⢸⡇⠀⡧⢤⡤⠤⣀⠓⠉⢑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠷⠷⠿⠆⠐⠿⠷⠷⠇⠀⡇⢸⡇⠀⡇⢸⡇⢀⣴⠷⡄⠓⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣛⣛⣛⡃⠈⣛⣛⣛⡃⠀⡇⢸⡇⠀⡏⡡⢬⠹⣁⣀⣘⠀⠊⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⣉⣉⡁⢈⣉⣉⣉⡁⠀⡇⢸⡇⠀⣇⠣⠔⣠⡋⠉⢙⠀⡤⠼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣭⣭⣭⡅⢠⣭⣭⣭⡅⠀⡇⢸⡇⠀⡇⢹⡏⠈⠻⡦⠊⡠⠼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠶⠶⠆⠠⠶⠶⠶⠆⠀⡇⠸⠧⣶⣷⣾⣷⡶⣾⠤⢄⡨⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠶⠶⠆⠐⠶⠶⠶⠆⠀⡇⠀⠀⣿⣿⣿⣿⡇⣿⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣛⣛⣛⡃⠘⣛⣛⣛⡃⠀⡇⠀⠀⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⣉⣉⡁⢈⣉⣉⣉⡁⠀⡇⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣭⣭⣭⡅⢠⣭⣭⣭⡅⠀⡇⠀⠀⢸⠀⢠⣤⣤⣤⣤⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⢐⣒⣒⣒⣒⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠶⠀⠼⠀⠀⠀⠀⠀⠀⠀⠸⠀⠨

⠄⠤⠄⡀⠀⢀⠀⠀⠀⣀⡠⣄⣀⢀⠉⠉⠁⢀⣀⡀⠀⠀⠀⠀⢠⢤⡀⠀⠠⠀⠁⠈⠀⣀⠀⠁⠀⠇
⠀⠀⢰⠑⠒⠀⡆⠀⠜⠁⠸⠙⠿⠋⠇⠀⢠⠊⠈⠉⡆⠀⠀⠀⡇⠀⠘⡀⠀⠀⠀⣀⡀⢉⣄⠤⠤⢄⠀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡀⠆⠀⠀⠁⠀⠈⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠃⠠⠀⠫⠀⠀⠩⠀⠄
⠀⠀⡀⠰⠶⠆⠀⠀⢆⡀⠂⠀⢱⢀⠠⠀⠀⠀⣀⠠⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⢀
⠀⠰⠀⠀⠀⠀⠀⠲⠰⢦⠀⠀⠀⠩⠀⠈⠀⠀⠀⠀⢀⠚⠂⣤⠀⠀⠀⢠⠛⠍⡆⠈⠁⠋⡹⠒⠅⣤
⠀⠀⠱⠁⠀⠀⠐⠐⡒⠺⠀⠀⠀⣧⠀⠀⠠⠀⠀⠀⠆⠀⡀⠀⠀⠀⠀⢺⠀⠀⢹⠀⠀⠀⠃⠀⠀⠘
⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⡄⠀⡀⠀⠀⠀⢈⠆⠀⡆⠀⠀⠀⢀⠀⠀⡀
⣄⣤⣤⡤⡄⠤⡀⠀⠀⠀⢀⡀⠀⠀⠐⠀⠀⢀⡀⡀⠀⠁⠀⠁⡤⠀⠠⠈⠀⠀⠉⠀⢀⠀⠀⠐⠂⠀⣄
⠀⠀⠠⠄⠀⠄⠇⠀⠀⠀⠀⠀⠀⠂⠄⠀⢀⠀⠀⠘⠂⠀⠀⢨⠉⠀⠀⠗⢔⠔⠀⠀⠁⢀⠠⠀⠀⡐⠀⠀⢀
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠃⠀⠀⠀⠰⠆⠈
⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁
⠙⢳⡄⠀⠀⢀⠰⠀⠈⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⣀⠁⠶⠀⠀⠀⠀⡴⠒⢦⡀⠀⠀⠀⠒⠀⠰⠀⠔⠀⣴
⠀⢀⠃⠀⠀⢸⠀⠀⠘⠄⠀⠀⢘⠀⠀⠀⡄⠀⠀⢠⡟⠂⠚⡆⠀⠀⢈⠷⠄⠼⠇⠀⠀⠀⡇⠀⠀⡁⠀⠀⠸
⠀⠀⠀⠀⠀⠀⢢⣁⣞⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠰⠐⠀⢰⠀⠀⠀⠘⡆⠐⠀⠖⠀⠀⠀⠀⠈⠁
⠀⠐⠀⠀⠀⠀⠈⠉⠉⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠘⠀⢀⣄⣌⡀⠀⠀⠁⠀⡀⠀⠈⠐⠈⠀⡤⠤⠰
⠂⠀⠀⡈⠀⠈⢁⠀⢠⡜⠈⠉⠘⠂⠀⠀⠀⡀⠀⠀⢠⠀⠀⠀⠘⠀⠀⠁⢰⠀⠀⣠⡀⢸⡂⠀⠰⣮⡂⠘⠒
⠀⠀⠀⠣⠠⠀⡾⠀⠀⠈⠀⠤⠀⠁⠀⠀⠀⠐⠐⠀⠁⠀⠀⠀⠀⡄⠀⠄⠀⠀⠀⠏⠁⠈⡇⠀⠀⠘⠣
⠀⠀⠀⠄⠁⠚⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠅⠈⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠴⠀⠰⠇⠀⠀⠠⠄
⠀⠀⠢⡀⣂⣀⠊⠀⠀⢀⠀⠀⠀⠀⠁⢠⣄⠀⠀⠀⠀⠋⠀⠉⠀⠀⠀⠀⠂⠙⢢⠀⠂⠀⠀⣄
⠀⠈⢀⠆⠀⠀⢱⢀⡀⡠⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠘⠀⡀⢰⠂⠀⠀⠣⠀⠀⠸⠀⠀⠀⡐⠀⠐⠲⠃⠀⠠
⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠈⠂⠀⠊⠀⠀⠀⠀⡀⠀⡂⠠⠀⠀⠐⡀⠀⡄

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀
⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⢻⡇⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⡆⢾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠓⠐⠚⠛⠂⠐⠚⢿⡿⠛⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⣭⣿⣥⣬⣽⣯⣥⡄⣀⣤⡄
⣿⣿⣿⣿⣿⣿⣫⢒⠲⡄⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⢞⡽⣽⢿⣿⣿⣿⣿⣿⡇⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣓⢌⡤⠃⠀⠀⠀⠀⠀⢸⡀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢯⣳⣻⣼⣿⣿⣿⣿⣿⡇⢿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠁⠉⠉⠉⠉⠉⠉⠀⠀⠉⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣟⣛⣻⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣏⣽⣯⣝⣩⣿⣯⣏⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣠⡐⠶⠡⠬⠶⠶⠡⠄⠠⠐⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣯⣯⣿⣿⣯⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⣾⠛⠻⣷⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⢉⣤⣄⠘⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⢷⣤⣴⡿⠁⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⡈⠻⠛⢀⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠑⠉⠉⠉⠉⠉⠉⠉⠀⠀⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣯⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣀⣄⣠⣀⣀⣀⣠⠀⣠⣶⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠻⠻⣯⣽⣽⣤⣨⣿⣿⣿⣿⣿⣧⣬⣍⣭⣴⠀⣀⣀⣠⣄⡀⠐⠀⠀⠀⠀⠘⠠
⠀⠀⠤⢤⠶⢄⡀⠰⠚⠁⠀⠀⠀⡄⠀⠀⠀⣸⣿⡿⠿⢿⣿⣿⠒⠃⢀⡼⠊⠉⠀⠀⠀⠉⠳⠗⢞⠻
⠀⠀⠀⢠⠖⢟⠉⠉⠁⠀⠀⡀⠔⠃⠀⠀⢸⣿⣿⠀⠀⠀⣹⣿⡇⡴⠁⠀⠀⠀⠀⠀⠀⠀⢈⡗
⠀⠀⠀⠀⠀⠸⠁⢨⡟⠛⠋⢁⡠⢆⣀⣀⣀⣻⣾⣷⣤⣴⣿⣿⣸⣇⠀⠀⠀⠀⠀⠀⢀⡤⠞⢀⡀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠁⠀⠈⠉⠉⠉⠙⠋⠛⠛⠛⠋⠋⠉⠋⠉⠲⠶⠒⠒⠛⠁⠒⠐⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠶⠦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠙⢳⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⣀⡤⠖⠋⠉⠉⠉⢉⡝⠋⡳
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠒⡆⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⣠⠔⠚⠯⠤⣀⣀⣀⣀⣀⡴⢋⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⡇⠈⠀⠈⠁⠈⠒⠤⣤⣄⣀⣀⣴⠉⠃⠀⠀⠀⠀⠘⠀⠀⠈⣍⢏⠁
⠀⠀⠀⠀⠀⠀⠀⠚⠀⢀⠔⠃⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢁⡀⠀⠀⠀⠀⠀⠀⠤⠟⢸⠋⠉⠉⠉⠉⠍⠋⠉⠉⠉⠉⠉⠉⠉⠒⣦
⠀⠀⠀⠀⠀⠀⠀⠙⠀⠈⠂⠀⢾⠀⠀⢀⠴⠶⣶⠒⠒⠒⠂⢡⡟⠛⠳⡀⠀⠀⠀⠰⠤⠀⠀⣼⠓⠒⠒⠒⢢⠀⠛⠒⢰⠒⠒⠒⠒⠒⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠓⠤⠀⡀⣼⠀⠀⠁⠀⠀⢨⠠⢘⠔⠁⠀⠀⠣⠀⠨⠑⠤⢀⣀⣀⣠⡼⠧⣄⡀⠀⢀⡼⡃⢀⡐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠒⠒⠚⠒⠁⡐⠁⠀⣀⣤⠀⠀⢇⠀⠱⠄⢺⣷⠜⠀⢺⡀⠀⠈⠑⠋⠀⠀⢩⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⢠⠞⠉⣿⠀⠀⢸⠀⠀⠀⠘⠛⠀⠀⠈⢷⡤⠀⠀⠀⢀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⢠⠃⠀⠀⡏⠑⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⡜⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠁⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣀⡀⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠉⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣋⣠⠴⠚⢻⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠈⠲⣄⠀⢠⠃⠀⠀⠀⠀⢀⡠⠴⠒⠊⠉⠉⠀⠀⠀⠰⠀⠀⠰⠀⠄⠊⠍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⢀⠀⠀⠑⠆⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢀⠠⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠙⢦⡀⠀⣠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠈⠉⠁






⣿⣿⡿⠻⠟⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⣠⠤⡀⠀⠀⠀⢀⠀⠀⢀⠄⡀⠀⠀⠀⠐⠂⠰⣶⣿⢻⣷⡖⠀⠂⠀⠀⠀⠀⡀⠈⠀⢀⠀⠁
⠀⠀⠀⠰⠀⢐⢷⣠⢟⡀⠀⠆⠀⠀⠀⠄⢼⠁⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⡀⠛⠲⠖⠛⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢌⣢⠤⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠅
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠈⡢⢔⠁⠐⠀⠀⠀⠀⢀⠐⣀⡁⠂⠀⠀⠀⠀⠁⠀⠀⠘⡇⡟⠁⠀⠀⠈⠀⠀⠀⠀⣿⡇
⠀⠀⠀⡄⢴⡐⠇⢼⢊⡆⢠⠀⠀⠀⠀⠉⠄⠠⠉⠀⠀⠀⠀⠀⢠⢤⠀⢣⠇⠀⢤⡄⠀⠀⠀⠀⠀⢹⣷
⠀⠀⠀⠈⠂⠈⠀⠂⠁⠐⠁⠀⠀⠀⠈⠐⠀⠐⠂⠀⠀⠀⠀⠀⠈⠙⠻⠷⠿⠟⠉⠀⠀⠀⠀⠀⠀⠸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠃
⠀⠀⠀⣀⠀⠀⣀⡀⠀⣀⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⡄⠤⡀
⠀⠀⠀⠀⠀⠹⠉⠿⠀⠀⠀⠀⠀⠀⠀⠀⡠⠛⢀⡀⠀⠀⠀⠀⠸⡀⠀⢠⣤⠀⠀⢸⠁⠀⠀⠀⠀⣷⢀⠇
⠀⠀⠀⠀⠀⡖⠁⢱⡄⠀⠀⠀⠀⠀⠀⠈⠂⠒⠰⣁⠀⠀⠀⠀⠀⣷⠠⣹⣿⡷⠄⡏⠀⠀⠀⠀⠀⣿⢺
⠀⠀⠀⠀⠀⠑⠀⠈⠁⠀⠀⠀⠀⠀⠐⢀⠀⠀⠀⡁⠑⠀⠀⠀⠀⠛⣄⠈⠛⠁⡰⠋⠀⠀⠀⠀⠀⣯⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠛⠁
⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⢠⠐⡄⢠⠀⠀⠀⠀⠀⠀⠀⠐⠲⣄⡤⠖⠂⠀⠀⠀⠀⠀⠠⠃⠉⠁⡄⠀⠀⠀⡀⠀⡀⡀⠀⡀
⠀⠀⠀⢠⠎⠀⠁⠀⢦⠀⠀⠀⠀⠀⡀⠀⠂⢇⡼⠀⠀⡀⠀⠀⠀⠀⠨⠤⠤⢄⠅⠀⠀⠀⠙⠰⠂⠒⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢂⠀⠁⠂⠒⠐⢀⠂⠀⠀⠀⠀⠀⡀⠀⢠⠀⠀⠀⠀⠠⠀⠠⠀⠠
⠀⠀⠀⠀⠰⠄⣀⠄⠇⠀⠀⠰⠄⠀⠈⠀⠈⠀⠈⠁⠈⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐
⠀⠀⠀⠀⠀⠁⠀⠈

⠀⢀⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠠⠄⠀⣤⡀⠀⠠⢀⠀⠀⠀⠀⠀⠄⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠘⡄⡄⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠫⢀⡀⠔⠂⠀⠀⠈⡀⠈⠐⠰⠦⠀⠀⠚⢴⣿⣻⠁⡿⠀⠀⡄⠒⠂⠈⠢⠀⠎⡆
⠀⠀⣀⡂⠠⠨⠀⠀⠨⠀⣶⣒⣲⡶⣲⠀⠀⡶⠤⠤⢶⠀⠑⠘⡀⠀⠅⢡⠀⠨⠀⠐⠠⢈⠉⠚⠁⡀⠀⠄⠀⠀⠰⠆⠀⠁⠁⡴⡀
⠀⠀⣿⡇⢰⠀⡆⠀⢨⠀⠸⠾⠗⠗⠇⢀⠀⣷⣶⣶⣾⠀⠀⣤⣆⠀⡀⠘⠀⡀⠀⢈⣐⠀⠁⠀⠀⠋⠀⡀⠖⠐⣁⠜⠀⠀⡄
⠀⠀⣿⡇⢸⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⢈⠀⢟⠛⠛⡻⠀⠀⠸⣿⡀⢁⢀⠀⡇⠀⠀⠀⠀⠀⠄⢸⡇⠀⠈⠉⢁⡀⠀⠀⠀⡇⠀⡄
⠀⠀⣿⡇⠈⠀⡇⠀⠈⠒⠒⠛⠛⠛⠁⠁⠀⠀⠀⠴⠦⢀⠀⠀⢿⣇⠐⠂⠀⢸⠀⠀⠀⠂⠀⠀⢸⣿⠀⠀⢨⠀⠈⠀⠀⠀⡇⡀
⠀⠀⣿⠁⠀⢤⠅⢠⣤⡀⠔⠁⠀⠑⡄⠀⢀⣦⣠⣤⣀⡀⠁⠄⠸⣿⠀⠀⠀⢸⠀⠀⡀⡀⠀⠀⢸⣿⠰⡧⠀⢢⣠⠀⣀⠀⠀⠇
⠀⠀⠿⠀⣠⡤⡀⣼⡿⠈⡀⠀⠀⢀⠇⢠⣿⣿⣿⣿⣿⣿⣦⣌⠀⢿⡆⠀⠀⢸⠀⠀⠀⠁⠀⠀⠀⣿⠀⠀⣔⡁⠀⠀⠩⠇⠢⡐⠂
⠀⠀⢀⠊⠀⢨⠀⣿⠐⠀⠈⠒⠒⠁⠀⠹⠿⠇⡀⠙⠛⠛⠿⢿⠀⠀⠀⠀⢠⢉⠿⠒⠒⠒⠖⠞⠀⣿⡄⢈⡈⠑⢤⠠⠂⠀⠹⠽
⠀⡠⠁⠀⠠⠂⠎⠉⡀⠁⠂⠀⢀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠸⠈⠀⠀⠀⠀⡂⠀⡄⠆⢀⠀⠀⠀⠀⠄⠀⠺⠍⠀⠒⠒⠂⡀⠀⠦
⠘⢤⡄⡠⠀⠈⠀⠀⠀⠈⢶⠀⣿⣷⡄⢐⠄⠐⢤⣀⢀⠔⠀⠀⠁⠀⠀⠀⠉⢀⠡⠀⠙⠁⢠⡀⠀⠇⡇⠰⠃⠘⠰⣄⠆⠃⠀⠈
⠀⠀⢈⠁⠀⡠⠀⠀⠀⠀⢀⢄⠈⠁⠠⠀⠀⣠⣦⡀⣀⣶⠄⡀⠀⠀⡀⠐⠄⠀⠉⢀⣀⣠⢤⡠⠀⠠⡇⠈⠁⡃⢰⠀⢁⢠⠀⠀⡀
⠀⠀⠟⠀⠀⠃⠒⠺⠀⠀⢃⠀⠂⠁⠀⠀⠃⠀⣨⡷⢿⡀⠀⡘⠀⠁⠘⠃⠀⠀⢩⠈⣿⣿⡆⠗⠃⠀⠃⠀⠀⠓⠇⢀⢊⠟⠀⠀⠂
⠀⠀⠖⠂⠀⠠⢄⠀⠀⠀⠀⠑⢈⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⡀⡈⠃⠉⢠⠄⡀⠀⠀⠀⠀⠠⢀⢠⠷⠁
⠀⠀⠂⠀⠀⠄⠠⠀⠁⢀⠒⠀⢌⠁⠀⡀⠀⠀⠀⡀⢠⠀⡀⢀⡀⠀⠀⠀⢸⣤⡄⠀⠀⣟⠀⠀⠈⠒⢤⢀⠘⡻⠀⠒⣠⡀⠀⢠⡀
⠀⠀⠀⡀⠔⠚⠢⠀⠀⠀⠈⠀⠀⠀⢰⢁⢨⠀⢃⠅⣸⠂⠓⠸⡇⠀⠠⠚⠧⠭⠬⢛⡄⠈⣭⣿⠛⠛⠋⢨⣭⡀⠀⡾⣿⢻⣿⣿⣟
⠀⢰⠊⢀⣀⣤⣀⡚⠓⠀⠀⠀⠀⠀⠈⠈⠈⠀⠀⠃⣈⣀⣀⠀⠀⠀⢀⣤⣿⣿⣿⣿⡇⢸⠳⠛⣷⢴⢒⣾⢒⡇⠀⡿⠿⠿⠟⠛⢿
⠀⢸⠀⣾⣿⣿⡿⣷⠀⠀⠀⠛⠛⠛⠛⠛⠿⠿⠿⠡⠽⠅⡈⠁⠀⠀⢸⣧⣭⣍⣯⣿⡇⢸⡭⠥⣹⠈⢧⡙⣾⠁⢠⣿⣛⣿⣻⣹⣿
⠀⢸⠐⣿⠋⠁⠀⢸⠀⠀⠐⣠⡀⠠⢁⣄⠀⠀⢠⡐⡄⠀⠀⠖⠲⠀⠘⣿⣿⣿⣿⣿⡇⠈⠫⠉⠙⠀⠈⣏⠙⡀⠈⢩⣩⡉⣡⣹⡏
⠀⢸⠀⣿⣦⠀⣤⣿⠀⠀⠀⠩⠀⠀⠀⢄⠈⠀⣨⡅⡇⠀⣠⠐⠛⠂⣄⠉⠉⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠈⠃⠊⢘⠀⠀⠀⠀⠀⢀
⠀⢸⠀⠋⠁⠀⠈⠛⠀⠀⠰⠌⠀⠀⠀⠁⠀⠀⠈⠡⠃⠀⠄⠉⠁⠀⠘⠀⠀⠰⠶⠶⠶⢶⣶⣶⣶⣦⣤⠀⡄⠠⠤⢁⣀⠀⠀⠈⠁
⠀⢸⣁⣀⣴⣄⣰⣀⣸⠀⠀⢀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠛⠛⠓⠒⠒⠶⠶⠶⠄⠀⢰⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠠⠀⠀⠀⠠⠤⠤⠄⠀⢾⣎⡿⣠⣤⢸⢠⣤⣶⢸⡧⠀⠇⠀⠀⠀⠀⠀⠀⠰⢶⣶⣶⣴⡤⠀⠀⠀⠀⠈⠒⠐⠠⠦⠌⠀⠀⠈
⠀⢰⠀⠀⠀⢀⣀⠤⠜⠀⢸⡏⠀⠿⠿⠸⠟⠇⣿⠘⠷⠃⠰⣄⣀⣀⠤⠚⠀⠀⠿⣿⣿⣿⣿⠁⠀⠀⣾⣿⠀⠤⠄⣀⣴⠂⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⠀⠀⠀⠈⠉⠀⠀⠀⠀⠘⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⢀⠔⠊⠉⠉⠓⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠁⢀⣀⡀⠀⢀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⡃⠀⠀⠀⣠⠁⠀⠀⣐⠀⠀⡈⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠐⣈⠤⠶⠂⠀⠀⠙⠓⢬⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢀⠘⢠⠰⢁⠔⠂⢄⠀⠀⡀⢀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠌⠄⠘⠀⠀⢰⡗⠀⠀⠀⢣⠿⠀⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠨⠆⠀⠈⠀⠀⠀⢀⠀⢑⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠘⠀⠀⠀⠴⣀⡀⠀⠀⣀⣠⠄⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠄⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢝⢇⠀⠀⠀⠈⠓⠆⢀⠀⡀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊⠒⢄⡀⠀⠑⠒⠒⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡉⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠤⣄⠀⠀⠉⠒⠤⠤⠤⠔⠚⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢶⠁⠀⠈⣦⡀⠈⠢⣀⡀⠀⠀⠀⠀⡷⡄⠀⠉⡑⢄⠀⠀⠀⠀⠀⠀⠒⠈⠁⠀⠀⠦⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⡀⠀⠀⡷⠑⡄⠀⠐⣄⣈⣉⣉⡁⠔⠙⡄⠀⠘⢆⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⢁⠀⢠⠀⠤⡀
⠀⠀⠀⠀⠀⠀⣀⢀⣈⠀⠀⠀⠀⠀⠀⢰⢃⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠘⡄⠓⠤⣀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠑⠎⠀⠀⡇
⠀⠀⠀⢀⠔⣁⠄⠀⠀⠤⣑⠤⠀⠀⠀⢡⡜⡂⠸⠤⡀⢸⠈⠉⠉⠉⠁⠀⢰⠀⢈⣧⡇⠀⠀⠀⠱⡄⠀⠀⠀⡐⠀⠀⠱⡄⠐⣁⠤⠊⢱
⠀⠀⢠⠊⡔⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠁⠀⠀⠀⢰⠜⠀⠀⠀⠀⠀⠀⣈⣉⠉⣹⠀⠀⡠⠂⠀⠉⠠⠤⠔⡇⠀⠀⢀⡋⠉⠀⣀⠤⠊⡆
⠀⠀⢸⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠐⢃⠀⠀⠀⠀⠈⠉⠉⠀⠘⠀⡏⠀⡔⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⠉⣀⡠⠜⡅
⠀⠀⠀⡆⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢤⠊⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠣⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⣍⠉⢀⣀⡴⠁
⠀⠀⠀⠘⠢⢌⣒⠂⣒⣠⣄⠀⠀⠀⠀⠀⠀⣁⡠⡜⠁⠁⠈⠉⠉⠉⠉⠉⠁⠉⠁⠀⠀⠈⠉⠈⠉⠉⠈⠉⠉⠉⠀⠀⠈⠉⠙⠙⠁⠄⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⣀⡀⠀⣈⡤⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⣶⣶⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⢶⡶⢶⡶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠂⠀⠀⠀⣤
⠀⠀⠁⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠂⠀⡀⠀⠃⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠃⠀⠀⠐⠀⠀⠀⠀⠀⢀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠰⡿⠁⠀⠀⠀⠀⠀⠀⠈⠀⠠⡘⠁⠀⠀⠀⠘⠁
⠀⠀⠐⠠⠀⠀⠈⠀⠀⠀⠀⡤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠁⠀⢀⠑⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢀⡀⠀⠀⠀⠀⠒⠀⣀⠂
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡠⠂⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠
⣈⠀⠀⠀⠀⠐⠆⢀⠐⠄⠀⠀⠀⠀⠀⠘⠖⣠⣀⠀⠀⠡⠄⠔⠀⠀⠀⠀⠀⠀⠈⠀⠂
⠀⠀⠀⠀⠀⠄⠀⠈⠉⠀⠄⠀⠀⠀⠀⠀⠀⠫⠚⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⣤⠰⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢈
⠀⠀⠀⠀⠘⠁⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀⠄
⡠⢀⠄⠀⠀⠀⠀⣰⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠈⠃⠀⠀⡀
⠣⢀⠜⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠰⣨⡀⠀⠈
⣶⣷⠶⠷⠿⣿⣿⣶⣶⣶⣿⣿⣶⣶⣶⣿⣿⣿⣾⣿⣶⣶⣾⣿⣿⣷⣿⣿⣿⣿⣷⣿⣾⣿⣷⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢀⡴⠶⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⡀⠐⢈⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⣾⠄⠀⠀⠀⠀⠀⠀⡏⡇
⠀⠀⠀⠀⣿⠀⠀⠀⠈⣧⠀⠀⠀⣦⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠌⠀⠀⠂⠀⣸⣿⣧⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⢸⠁⢹
⠀⠀⠀⠀⠻⣄⣀⣀⣴⠇⠀⠀⠀⢿⣧⣀⣠⣴⣿⣿⡀⠀⠀⠈⠀⠀⠈⠄⢀⣿⣿⣿⡄⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⠀⠘⣄⡜
⠀⠀⠀⠀⠘⣿⣿⣿⣿⠁⠀⠀⠀⠸⣿⣿⣿⣿⣿⡟⠀⠀⠀⠸⣤⣀⡀⠀⠀⠀⠉⠉⠓⠀⠄⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⠀⠀⡏⡇
⠀⠀⠀⠀⠀⣿⠁⠙⣿⠀⠀⠀⠀⠀⠈⣿⡟⠻⣿⠀⠀⠀⠀⠀⠹⣿⣿⣿⡟⠓⠶⣷⣄⡐⠁⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⠀⠀⡇⡇
⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠹⣿⣿⠦⣤⣴⣿⡟⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⠀⠀⡇⡇
⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⠀⠀⡇⡇
⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⠀⠀⡇⡇
⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⠀⠀⡇⡇
⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⠀⠀⡇⡇
⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⠀⠀⡇⡇
⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⢠⣾⣷⣷⡆⠀⠀⠀⠀⣀⣇⣇
⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⠀⠀⠀⢠⣿⠉⢹⡇
⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠘⣿⣀⣾⡇⠀⠀⠀⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠇⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⡀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⣿⣷⣿⡇
⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⣽⡄⢀⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⡇⠀⠀⠀⠀⣼⡟⠀⠹⣿⠀⠀⠀⢠⣿⠋⢻⣧
⠀⠀⠀⠀⢀⣿⣶⣾⣿⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⡇⠀⠀⠀⢠⣿⠃⠀⠀⣿⡇⠀⠀⣼⡏⠀⠀⣿⡄
⠀⠀⠀⢀⡼⣿⣿⣿⣿⣧⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⠀⠀⠀⣹⣧⠀⠀⣿⠁⠀⠀⢹⡇
⠀⠀⠀⢺⣿⡿⠟⠛⠿⣿⡄⠀⠀⣿⣿⡿⠋⠉⠉⠹⣿⡇⠀⠀⠀⠀⢸⣿⣤⣶⣤⣿⡇⠀⠀⠀⢸⣿⣶⣤⣴⣿⡟⠀⠀⣿⣦⣤⣤⣿⡇
⠀⠀⠀⢿⣿⠀⠀⠀⠀⢻⡇⠀⠀⢻⣿⡀⠀⠀⠀⠀⠹⡇⠀⠀⠀⠀⢸⣿⠁⠀⠈⢿⡇⠀⠀⠀⠸⣿⡏⠉⠙⣿⡇⠀⠀⣿⡟⠉⠙⣿⡇
⠀⠀⠀⠀⠻⠄⠀⠀⠀⠈⠁⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣀⣴⡿⠁⠀⠀⠀⠀⢻⣿⣶⣾⡿⠁⠀⠀⠸⣿⣶⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠉⠁
⣶⡶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣧⣽⣷⣦⣶⣶⣮⣶⣷⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡾⠋⠀⠀⠀⠀⠀⠀⠀⣤⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⡽⠀⡀⠀⠀⠀⠀⠈⠛⢻⡟⠛⠀⠀⠀⠀⠀⢀⡘⣧⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣭⠿⣟⠁⠀⠀⠀⠀⠀⣠⡾⠳⣄⠀⠀⠀⠀⠀⠈⢹⡿⣭⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠳⠶⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠠⡴⠖⣿⠀⠈
⠀⠀⠀⣠⣤⣤⡀⢀⠀⠀⠀⠀⠀⠀⠏⠀⢀⣀⣤⠶⠶⠖⠒⠒⠶⠶⢦⣤⣀⠀⠀⠘⠃⠀⠀⠀⠀⠀⡀⢀⡶⠶⣤
⠀⠀⠐⣯⣀⣼⣧⣟⠁⠀⣀⠀⠀⢀⣤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⠳⢦⡀⠀⠀⠀⠀⠀⠀⢻⣼⢧⣠⡟
⠀⠀⠀⠈⠉⠰⠟⠉⢻⡛⠉⠀⣰⣟⠁⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⣀⣼⠇⠀⠀⠀⠙⢦⡀⠈⠛⠛⡿⠋⢻⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠗⠀⣼⠟⢹⡇⠀⠀⠀⠀⠀⠀⢿⣅⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⢸⣇⣀⣠⣀⠀⠀⠀⠀⠀⠉⠹⣆⣀⣀⠀⠀⠀⠀⠀⠀⢹⡆
⠀⣀⣀⠀⣤⠀⠀⣠⠀⠀⡿⠀⠀⠀⠉⠉⠀⠙⠷⣄⠀⠀⠀⠀⠀⠀⠉⣽⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⣄⠀⠀⣤⠀⣀⣀
⣾⠋⢹⡷⣿⠶⢾⣁⠀⢸⡇⠀⠀⠀⢠⡴⠶⠶⠛⠋⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⣤⣄⠀⠀⣠⣼⡇⠀⣈⡷⠶⣿⢾⡏⠙
⠘⠛⠛⠀⠟⠀⠀⠙⠃⢸⡇⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⠁⠀⠀⢠⡏⠘⠷⠛⠉⢸⡇⠘⠋⠀⠀⠻⠀⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡦⠹⣆⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⣿⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⣼⠃⢠⡄
⠀⠀⠀⠀⣀⠰⣆⢀⣼⣅⣀⠹⣦⡶⠛⠙⠳⢦⣬⡷⠀⠀⠀⠘⣧⣀⣠⡾⠃⠀⠀⠀⣠⡞⢁⣀⣬⣷⣄⣴⠂
⠀⠀⢠⡟⠉⢳⡟⣯⡁⠀⠉⠀⠈⠳⣤⡀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠉⠁⠀⢀⣠⡴⠟⠁⠀⠀⠁⠀⠀⣽⢻⡞⠛⣇
⠀⠀⠀⠙⠓⠛⠁⠈⠀⠀⠀⠀⠀⠀⡌⠙⠳⠶⠦⣤⣤⣤⣤⠤⠶⠶⠞⠛⠉⠁⠀⢠⡄⠀⠀⠀⠀⠀⠁⠘⠷⠴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡤⠶⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠐⠶⢦⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣛⣶⣯⡀⠀⠀⠀⠀⠀⠙⢧⣴⠋⠀⠀⠀⠀⠀⢀⣸⣷⣛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠙⣳⠈⠁⠀⠀⠀⠀⢀⣀⣸⣧⣤⡀⠀⠀⠀⠀⠈⢡⡟⠉⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⣩⠾⢷⣄⠀⠀⠀⠀⠀⠀⠀⠛⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⡴⠃

⠀⠠⠞⠉⠢⡀
⡔⠢⡀⠐⢦⡈⠳⣄
⠙⢄⡈⠢⣀⠈⠢⡀⠑⢄
⠀⠀⠙⠢⡈⠳⢄⠈⠲⣄⠑⢤⡀
⠀⠀⠀⠀⠈⠢⣀⠑⢄⠀⠑⢄⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠈⠓⢄⠙⠦⡀⠑⢦⡈⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡈⠢⣀⠉⠢⡈⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡈⠳⢄⠈⠢⣄⠑⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⠑⢄⡈⠑⢄⠉⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠙⠢⡀⠑⢤⠈⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡈⠢⣀⠀⠠⡈⠓⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡈⠓⢄⠈⠢⣀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⠑⢄⡈⠑⢄⠙⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠙⠦⡀⠑⢤⡈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡈⠢⡀⠉⠂⠈⠳⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡈⠓⢄⠈⠢⣀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⠑⢄⡈⠓⣄⡵⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠙⣾⠁⠀⠀⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠠⣀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠤⣀⠵
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣽
⣿⣿⣤⣤⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡦⣶⣦⣴⡆
⠀⠀⠀⠀⢠⣤⣤⣤⣴⣶⣿⡰⢟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣶⣤⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠉⠉⠹⣿⣿⡿⠿⠿⠟⠃⠀⠀⠀⠀⠀⠀⢀⣀⣠⣠⣤⣤⠶⠞⠛⣡⣾⣧⣉⡉⠛⣻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⠿⠿⠷⠶⣶⡾⠿⠿⠿⠿⠟⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢤⡄⠤⢿⡁⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣤⣀⣀⣀⣀⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢙⣿⣿⣏⠈⠉⣽⠏⠉⣿⠟⠉⠉⠛⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡟⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⢴⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢏⡿⣿⡀⡼⠟⡀⠀⣿⠀⠀⠀⠀⠀⠘⢢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⡆
⠀⠀⠀⠲⠶⢶⡶⣶⣀⣚⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⡇⣿⣇⠀⠈⠃⢰⡟⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⢧⡀⠀⠀⠀⠀⢀⣿⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡄⠀⢀⣾⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠁⢹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠆⠀⣠⣾⣿⣿⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡜⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠀⠀⠀⠀⠿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠉⡇⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⣀⣀⣀⣀⣸⣿⣿⢀⣠⣤⣤⣤⣠⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡶⢾⡟⣿⣿⢿⣿⣉⣿⣿⣿⣀⣹⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣯⡶⣿⣿⣿⠋⠀⠀⢻⣿⣏⠀⠁⠀⠉⠁⠉⠉⣿⡇⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠈⠀⠀⣼⠇⠀⠀⠀⢘⡟⣿⠀⠀⠀⠀⠀⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⢀⡎⢡⠀⢀⠀⠸⠇⠀⠀⠀⠀⢸⡇⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠜⠂⠰⠂⠂⠀⠂⠀⠀⠀⠀⣶⣼⣇⣿⡀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⣿⠿⡏⢿⠁⠀⠀⠀⠀⠀⠀⢈⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⣶⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢸⠀⠀⠀⠀⠀⠀⢿⣽⣷⣶⣶⣶⣶⣶⣶⣶⣾⡷⢺⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣷⠀⠀⠀⠀⠀⠀⠘⣿⡏⢉⣉⡍⢙⡉⣛⣫⣄⣻⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠶⠶⠶⣶⣿⡿⠿⠻⠛⢿⣿⠿⠿⠿⢿⠿⠟⠙⠻⠿⣾⡋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠘⠉⠠⠀⠀⣉⣜⣡⡄⠄⣤⣈⠄⠁⠀⠀⠀⠀⠉⠓⠶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠋⠉⠁⠀⠀⠀⣠⠖⠁⢼⠯⠀⠸⢿⡿⠟⣷⣦⣄⠀⠀⠀⠀⠀⠂⠉⠑⠢⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⣀⣀⣀⣀⣀⣠⣤⡀⠀⠀⠁⠀⢀⣼⠀⠀⠀⢸⡟⠀⠉⠀⣿⣧⣄⣤⣤⣤⣤⣤⣤⣤⣤⣬⣿⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣀⣤⠀⠀⠈⠁⠈⠁⠉⠁⠀⠀⠀⠉⠀⡤⠀⠀⠀⠸⡏⠀⠀⠀⢸⡇⠀⠀⠀⢿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⡇⠀⠀⠀⠈⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣶⣶⣦⣤⣤⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢸⣿⣿⣦⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠈⠻⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⡟⠉⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣶⣶⣶⣶⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠁⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⡇⠀⠀⠀⣾⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣆⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠃⣀⣠⣴⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠙⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠏⠀⠀⢻⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⢺⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⢹⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠃⠀⠀⠘⠛⠛⠿⠿⠿⠿⠿⠛⠁


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⠿⡿⠿⠿⢿⠿⣉⠿⢿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣛⡛⣛⣛⣻⣿⣟⣛⢛⣛⢛⢛⣛⣟⡛⢛⠛⣛⢛⡛⢛⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⡾⣋⣤⠶⠶⣬⣙⢷⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⢁⡴⠛⣋⣙⠛⢦⡈⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣾⣷⢏⡴⠀⠀⢦⡹⣿⣷⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠃⠊⡴⢋⣿⣿⡙⢦⠑⠘⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢻⣿⣿⢀⣤⣤⡀⣿⣿⡟⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡆⠀⠀⡿⠛⠛⢿⡀⠀⢰⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣾⣿⣿⣷⣿⠟⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣄⡀⠁⠀⠀⠈⢀⣠⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢀⡀⣀⣀⡀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄⠀⠀⢀⣀⣠⡀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⢀⡀⠀⢛⣹⣿⣿⣿⡇⠀⢸⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⢀⣿⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡅
⠀⠀⡀⢟⡑⠾⣿⣯⣿⡿⠀⠀⡄⠛⣧⠹⢿⣿⣿⣿⣿⣿⣿⣿⣩⣭⣥⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⡿⠁⠈⢹⣿⣿⣿⣿⣿⣿⣀⡀
⠀⠀⠁⠄⡀⠀⣀⠀⠀⠀⠀⠀⠈⠀⠘⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠉⠘⠂⠰⠀⠀⢠⡄⠀⠀⠸⣷⠛⠏⢭⣍⣿⣿⣿⣿⣿⠠⣾⣿⣿⡿⢿⣿⣿⣿⣿⣿⠿⠃⠀⢠⣿⣿⣿⣿⣿⠟⣫⣵⡆
⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⣀⢈⠃⠀⠀⠀⢹⣧⠀⠀⠑⠉⠙⠛⢿⣿⡞⠿⠿⢿⠟⠛⠛⠻⠿⣟⡋⠀⠀⠸⣿⣿⠿⠟⠋⣠⣶⣿⡿⠗
⠀⠀⠀⠀⢀⠸⡆⠀⠀⠀⢿⡎⠀⠀⠀⠀⠈⣿⣎⠀⠀⢠⣤⣀⣸⣿⠀⠀⠀⣀⣴⣶⣶⠄⠀⠈⠁⠀⣶⡞⠋⠀⢀⣴⣾⡿⣾⠟⠁
⠀⠀⠀⠀⠙⠀⠁⠀⠀⠀⢨⢧⠀⠀⠀⠀⠀⠹⣿⣆⠘⣿⣿⠻⢉⡟⠀⠀⠀⣿⣿⡏⠁⠠⢀⠀⠀⢸⡿⠀⢠⡴⣋⣾⢯⠗
⠀⢤⣄⡀⠀⠀⠀⠀⠀⠀⢨⠀⣧⣴⡤⠿⠿⠓⠛⠿⠆⠘⣿⠀⣸⠁⠀⠀⠀⠹⣿⢹⣦⢐⣸⠄⣰⣿⡇⠐⣣⣶⣿⠟⠁
⠀⠀⠀⠈⠙⣦⡀⠀⠀⠀⡆⠀⠰⠀⠀⠠⠤⢴⣶⣶⡿⠄⠀⠐⠃⠀⠀⠐⣶⣾⣿⣿⡿⠛⠁⣰⣿⣿⠀⢰⣿⡿⠃⠀⠀⠀⠀⠀⣀⣠⣶
⠀⠀⠀⢀⣠⣯⡇⣤⠤⣤⡤⠤⠄⢠⣄⣄⣀⣽⣿⣿⠀⠚⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⢰⣿⢿⣿⣈⢹⣟⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿
⠀⢈⣿⣿⣽⣧⠘⠀⠀⠿⠀⠀⠀⠀⣽⣿⣿⣿⣿⡿⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡷⠾⠿⣋⣠⠄⠀⢠⣿⣿⣿⣼⡿⠃
⠀⠘⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⠀⠀⠀⢠⣾⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⡏⠀⣀⣾⣿⣿⣿⣿⠟⠁
⠀⠀⠁⢺⣿⣿⠀⠀⠀⠀⠀⠀⠀⢰⣏⣿⣿⣿⣿⡏⠀⠀⠀⢹⣿⣿⣿⣿⣷⠮⠝⠛⠛⠉⠁⣈⣡⣴⣾⣿⣿⠋⢹⣿⣿⣿⡿⠃
⠀⠀⠀⡚⢻⣿⡇⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣰⠀⠀⠀⢸⣿⣿⣿⣛⠃⠐⠲⠶⣤⣾⣿⣿⣿⣿⣿⣿⡟⠀⢸⣿⡿⠋
⠀⠀⠀⠀⠘⢻⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡀⠀⠀⠀⣿⣿⡿⣿⡃⠀⠀⠰⡾⠿⠛⠿⠿⠿⣿⣿⠇⠀⢸⡿
⠀⠀⠀⠀⣀⢸⡇⠔⠊⠉⠀⠀⢀⠀⠀⣿⣿⣿⣿⣿⣷⣤⡀⠀⠛⣩⣤⣹⡁⠀⠀⠀⠀⠀⢄⣀⣀⣰⣿⠿⠀⠀⢸⡇
⠀⠀⠀⠀⢀⠾⣇⠀⠀⠀⠀⣠⠋⠀⠀⠈⠯⠉⢛⣿⣿⣿⣿⣶⣟⣿⣯⣿⣿⣦⢠⣀⡀⢠⠇⣠⡄⠀⢻⣶⠀⠀⣿⣿⣿⡝⠇
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣴⡇⢀⣤⣦⣴⣶⣤⣼⣷⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⢟⣻⣤⡌⠋⠀⠀⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⣿⠀⠀⣼⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⠿⣿⣿⡿⠛⠋⢉⣉⣉⣄⠀⢐⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢹⡄⠀⠼⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⢀⣴⣾⣧⡴⠚⠋⠉⠉⠉⣷⣼⣿⣿⣿⡧
⠀⠀⠀⠀⠀⠀⠨⡄⢀⣄⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠉⠉⠉⠁⢠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⣷⣾⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠠⠉⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄
⠀⠀⠀⠀⠀⠀⢺⣿⡿⠿⠿⠛⢋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣤
⠀⠀⠀⢴⡆⢀⣹⡉⠁⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣿⣿⡆⠀⠠⣾⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠹⣿⡇⠀⠐⣿⣿⣿⠭⢻⣿⣿⣿⣿⠿⠿⠟⠛⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣸⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣦⡀⠻⡇⠀⢀⣼⣿⣿⣶⣾⣿⣿⣿⣿⣿⣷⣾⣷⣿⣷⣶⣦
⠀⠀⠀⠐⢀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣉⣭⣬⣿⣿⣶⡄⡄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠻⠗⠋
⠀⠀⠄⠮⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣈⣉⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⡿⠿⠛⠋⠙⠿⢷⣿⣿⠿⠿⠟⠛⠛⠉
⠀⠠⣄⣀⣀⣈⡛⢶⣶⣶⣆⠀⠀⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢀⣀⣀⣀⣀⡴
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠂⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀
⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡤⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠗⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡏⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⡿⠂
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣟⣿⣧
⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣿⠁⢀⠽⠄⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡹⣾⡉⠢
⠀⠈⠉⠉⠉⠁⠀⠀⢿⢿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠂⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣟⠊⠑

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣧⢹⣿⣿⣿⡟⣸⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⢸⣿⣿⣿⡇⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣃⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⠛⠛⠛⠃⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⢀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢣⣌⠻⣿⣿⣿⣿⣿⣿⣿⡌⣿⣿⣿⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣶⣾⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢃⣿⣿⣿⣦⣝⡻⠿⣿⡿⠿⣣⡙⣿⣿⡀⠀⠀⠀⠀⠀⠀⠙⠿⣿⡏⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢫⣼⣿⣿⡟⣿⣿⣿⣿⣶⢲⣿⣿⣷⡌⣿⡇⠀⠀⠀⠀⠀⠀⢀⠀⣿⡇⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣌⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣵⣿⡇⠀⠀⠀⠀⠀⠀⢸⠀⣿⡇⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣧⠻⣿⣿⣿⣍⠭⣹⣿⣿⣿⢃⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀⢸⠀⣿⣧⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣌⡻⠿⠿⠿⠿⠿⢛⣵⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠀⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⣾⣷⣶⣾⣷⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⢟⠛⣥⣮⣭⣛⣭⣵⣮⠙⡻⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⢘⣷⣤⣤⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⡇⣿⡿⢟⣛⡻⢿⣿⢸⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠼⢶⣿⠟⠛⠛⢿⣷⡾⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣧⣴⣾⣿⠋⣿⣷⣦⣼⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⣀⣸⣿⡄⠀⠀⣸⣿⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠘⠉⠻⣿⣿⣿⡿⠋⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠘⠃⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠃⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠘⠛⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡼⡇⣼⣧⢸⢸⢧⡇⢹⠁⡿⠅⡿⣼⢰⣿⡀⡷⣾⢾⠉⢸⡯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠉⠁⠈⠈⠈⠀⠁⠈⠀⠉⠁⠁⠉⠈⠀⠁⠁⠉⠈⠉⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠛⣿
⠀⠀⠀⠀⢀⣤⣀⠀⢀⣠⣴⡾⠟⠀⠀⠿⢶⣦⣄⡀⠀⣠⣤⡀
⠀⠀⠀⣴⡟⠉⠙⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠋⠉⢻⣦
⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢠⣿⠃
⠀⠀⠀⣰⡟⠀⠀⠀⠀⣠⣶⠟⠛⠉⠉⠛⠿⣦⡀⠀⠀⠀⠀⢻⣆
⠀⠀⣰⡟⠀⠀⠀⠀⣼⠟⠀⠀⠀⢰⣶⠶⠶⠾⢿⣦⠀⠀⠀⠀⢿⡄⠀⠀⠀⠰⢶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣶⡆
⣿⠛⠛⠃⠀⠀⠀⢰⡟⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢿⡄⠀⠀⠀⠘⠛⠛⣿⠀⠀⠀⠀⠀⢠⣴⢶⣤⠀⠀⠀⠀⠀⠀⠀⢸⡇
⣿⣤⣤⡄⠀⠀⠀⠸⣧⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣾⠃⠀⠀⠀⢠⣤⣤⣿⠀⠀⠀⠀⠀⣿⣁⣀⣹⡇⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠹⣧⠀⠀⠀⠀⢻⣦⠀⠀⠀⢸⡇⠀⠀⢀⣴⠟⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠰⠿⠛⠛⠛⢷⡄⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠹⣧⠀⠀⠀⠀⠙⠻⣦⣤⣼⣇⣤⣴⠟⠃⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠈⢿⣄⡀⠀⣀⣼⠏⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠻⣧⣀⣠⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣄⣀⣼⠟⠀⠀⠀⠀⠀⠀⠀⢀⣿⠛⠛⢻⣇⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠈⠛⠉⠀⠈⠙⠻⢷⣦⠀⠀⣶⠾⠟⠋⠁⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⡟⠀⠀⠀⠀⠘⣷⣀⣀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⠛⠿⠿⠿⠿⠟⢻⣟⠉⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣼⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠶⠶⠆⠀⠀⠶⠶⠶⢶
⠀⠀⠀⠀⠀⠀⠀⣼⠋⠁⠀⣿⠁⠀⠈⣿⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⡟⠻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⡇⠀⠀⠉⠻⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢹⡇⠀⣀⣤⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠹⣧⣤⣤⣿⣤⣤⣤⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣷⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⣿⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣿⣦⣄⣀⣀⣠⣴⠟⠁
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶
⣿⣿⣧⣤⣤⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⣀⢀⡄⣚⠿⣿⡶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣷⡄⠉
⠀⠀⠀⠀⠚⣙⣿⣿⣯⣾⡟⠉⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⣿⠩⣦⠉⠁⠀⡴⣗⢂⣤⣶⠄
⠀⠀⠀⠀⠀⡿⠁⠋⢡⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠝⠀⡀⠈⠀⠙⢇⠉⠘
⠀⠀⠀⠀⡐⠁⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⠀⡀⠑⠠⡀
⠀⠀⣠⠞⠀⣠⠊⠀⠐⠂⠶⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⣀⠁⢄⣀
⠀⠘⠁⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠾⠟⠛⠛⠛⠷⢶⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⢀⣴⠟⠛⣻⣦⠀⠀⠀⢀⣤⣤⠀⠀⠙⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠸⣿⣃⣄⡸⣯⣀⠀⠀⢰⡟⣿⠋⣠⣄⠀⠈⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠘⠛⠉⢿⣎⣹⢗⣤⡼⢃⣈⣛⣿⠏⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠈⢛⣵⠟⠁⣰⡟⠉⠉⠀⠀⠀⠀⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⢀⣴⠟⠁⣠⣾⣯⠾⣆⠀⠀⠀⠀⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠘⢷⣤⠞⠉⠘⢧⡀⠘⣷⠀⠀⠀⣰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠃⠀⢀⣼⠟
⠀⠀⠀⠀⠀⠀⢠⣶⣶⣤⣙⢿⣿⡷⣦⡀⠙⠷⣦⣄⣀⠀⠀⠀⠀⢀⣀⣤⡾⠟⠁
⣴⡶⠟⠛⠛⠿⣦⣙⠿⣮⡙⢷⣬⡻⣮⡻⢷⣄⠀⠉⠛⠛⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣀⣀
⢿⣄⠀⠀⠀⠀⠈⠛⢷⣌⠻⣷⣍⠻⣮⡛⢷⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠶⠟⠛⠉⠉⠀⠀⠀⠈⠉⠙⠻⢶⣤⡀
⠀⠻⣧⡀⠀⠀⠀⠀⠀⠙⠿⣦⡙⢷⣬⣿⠀⠀⠀⢀⣀⣠⣤⣴⡶⠾⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣄⡀
⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⠈⠛⣷⣭⡷⠶⠿⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⠀⢀⣤⣤⣄⣀⡀
⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⢿⣏⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⢠⣿⠁⠀⠉⠙⠛⣿
⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠈⠻⢷⣶⣶⣶⣶⠿⠿⠟⠛⠛⠋⠉⠉⠉⠛⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⢀⣾⠃⠀⠀⠀⠀⣸⡟
⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢀⣾⠃⠀⠀⠀⠀⣰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣀⣀⡀⠀⠀⢰⡿⠀⣼⠏⠀⠀⠀⠀⢰⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⡶⠟⠛⠋⠉⠉⠉⠉⠉⠙⠛⠷⣶⡿⠁⣼⠏⠀⠀⠀⠀⢠⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠷⠶⠶⠾⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⢠⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢷⣤⣀⠀⢀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣾⠃
⣿⣿⡿⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⢸⣿⣿⣶⣦⠀⠀⠀⠀⠀⡾⠟⠛⣇⠀⠀⠀⠀⠀⣠⣶⣶⣆⠀⠀⠀⠀⣤⣶⣶⣦⡀⠀⠀⠀⠀⡤⢰⡀
⠀⠀⠀⠀⠀⢸⣯⣿⣿⣿⡇⠀⠀⠘⠿⡏⠀⠀⠹⠿⠃⠀⠀⠀⡿⠁⠀⢿⠀⠀⠀⢸⣿⠁⠀⢸⣿⠀⠀⠀⢰⠶⠓⠓⣆
⠀⠀⠀⠀⠀⠀⠁⣀⢀⠈⠀⠀⠀⠀⠀⠀⡙⠉⠀⠀⠀⠀⠀⠀⣡⡀⢀⣤⡀⠀⠀⠸⣿⣄⠀⣸⡿⠀⠀⠀⠘⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠠⠤⠤⣄⠀⠀⠀⢀⠀⠀⠀⠄⠀⠀⡀⠀⠀⠘⡯⢽⠿⣯⠇⠀⠀⠀⠈⠉⠀⠉⠀⠀⠀⠀⠀⠈⠁⠈
⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠈⠀⠀⠀⠆⠁⠀⠀⠀⠀⠀⡀⠀⣷⢳⡄⠀⠀⠐⠙⠢⣀⠜⠁⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠆⠂⠀⠀⠀⠀⠆⠘⠀⠀⠀⠀⠀⠀⠀⠀⠛⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣷⡄⠀⠀⠀⠀⣾⠟⢻⣆⠀⠀⠀⠀⣼⠿⠿⣷⠀⠀⠀⠀⠀⣿⠙⠛⢿⠀⠀⠀⠀⢠⣾⡿⠿⢷
⠀⠀⠀⠀⠀⠀⠊⠉⠁⠈⠃⠀⠀⠀⠰⠃⠂⠀⢉⠀⠀⠀⠀⢋⠀⡀⢸⠆⠀⠀⠀⠀⠲⠀⠀⠐⠀⠀⠀⠀⠘⠁⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠈⠿⠿⠏⠀⠀⠀⠀⠀⠀⡀⠀⣁⠀⠀⠀⠀⠀⡀⠄⠠⢀⡀
⠀⠀⠀⠀⠀⣀⣤⣄⣤⣤⣤⡀⠀⠀⠀⢒⠀⠀⡛⢧⡄⠀⠀⢴⠁⠀⢀⡆⠀⠀⠀⠀⢉⠐⠓⢪⠁⠀⠀⠀⠘⠃⠀⠀⠉⠁
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠈⠈⠁⢀⠀⠀⠀⠀⡆⠁⠐⠉⢡⠀⠀⠀⠀⡌⠁⠀⠉
⠀⠀⠀⠀⠸⠟⠿⠿⠿⠿⠿⠿⠃⠀⠘⠃⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠐⠃⠀⠀⠀⠘

⠀⠀⠀⠀⠀⠀⣠⣶⣶⣦⡀⠀⠀⠀⢀⣴⣶⣶⣤⠀⠀⠀⠀⢀⣴⣶⣂⡀⠀⠀⠀⠀⢀⣤⣤⣄⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠟⣉⢉⠙⠇⠀⠀⠀⣼⠿⠏⢨⢿⡇⠀⠀⠀⢨⡤⠶⠤⣬⠀⠀⠀⠀⣿⣿⢿⣻⡇⠀⠀⠀⢰⣿⡟⢻⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢹⣆⠀⠀⣼⡇⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢻⣉⣍⣹⠃⠀⠀⠀⣿⡟⠁⠈⢸⣧
⠀⠀⠀⠀⠀⠀⢀⠄⠀⢄⠀⠀⠀⠀⢸⡿⠁⠈⢿⡇⠀⠀⠀⠀⠚⠠⠘⠂⠀⠀⠀⠀⠈⠿⠿⠟⠀⠀⠀⠀⠘⠿⠆⠐⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈⠀⠠⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣄⠁⠀⢁⣤⣇⠀⠀⠀⠈⣀⢀
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⣿⣿⡿⠤⣿⣿⣿⠀⠀⠀⠀⠉⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠾⢿⣟⠻⣟⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠘⠓⠹⠇⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⣀⣀⣤⠴⠛⣲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠖⠶⣶⠶⠶⢶⡶⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠋⠀⠀⠈⠃⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢀⣀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡑⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣾⣿⡉⠀⠀⡀⠀⠀⠂⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⡏⠢⣀⢸⣿⣿⢴⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⠀⢙⡇⠀⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣼⣷⠀⢹⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⢏⣿⣿⣿⣿⣿⠀⢰⣿⣿⣦⠼⠛⢻⠛⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠏⣾⣿⣿⣿⣿⣿⡤⠞⠋⠉⠀⠀⠀⢸⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠸⣿⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⣷⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣧⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⠼⠶⢿⣷⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠻⣿⣿⣿⣿⣿⣷⠀⡚⢠⣤⠤⠶⠒⠛⠋⠉⠁⠀⠀⠀⠀⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⢀⣘⣿⡿⠟⠉⡰⠛⠠⣁⡀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣗⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠁⢲⣷⣶⣿⣄⣀⣀⣈⣡⣴⣿⣿⣿⣿⣿⣽⣿⣿⡍⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡏⠀⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠇⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⠀⠀⠘⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣇⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡧
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⢿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⡿⠿⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⢸⣿⠏⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣦⠀⠀⢿⣿⣷⣤⣀⣤⣶⣾⣿⣿⣆⠉⢠⣖⣺⣆⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣷⠒⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣷⡄⢠⣾⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢠⣴⣿⡟⠀⠀⠀⢰⣿⠻⣿⣿⣿⣿⣿⣷⠀⠸⣡⣤⡈⢉⡉⢻⡿⣾⣿⣿⡟⡉⠉⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣿⣿⠿⠿⠿⣦⠀⠈⠁⠀⠻⣿⣿⣿⣿⣿⡆⢠⣙⣛⣁⠻⡿⢚⡃⢿⡿⢹⣏⣁⣌⠁
⠀⠀⠀⠀⠀⠀⢠⣴⣶⣾⣿⣿⣶⣋⣤⡀⢰⣶⣾⣷⣿⣿⡿⠓⠈⠀⠀⠉⠉⠙⠈⢿⣯⣽⣶⣶⣿⣿⣿⣷⣾⣿⠟⠃
⠀⠀⠀⠀⠀⠀⢸⡿⠉⣀⣤⣽⣿⠙⠉⣡⣤⣀⡠⠟⠻⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⣿⠿⠈⠙⠻⢿⣧⣴⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⢻⣿⢿⣟⡋⢹⢀⣻⣿⣾⡿⠁⠀⠀⠀⠀⠀⠒⠀⠀⠤⣀⣤⣿⣷⣶⣶⣶⣦⠈⠁⠀⢳⣾⣿⠋⠙⠛⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠳⢞⣛⣡⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠠⠀⢰⡿⢿⡿⠿⣿⣿⡟⠿⠀⠀⠀⣾⡿⠋⠄⠀⢠⠘⠁
⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⣷⣿⠛⠁⠀⠘⠿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⢀⡀⠸⣿⣧⣶⣶⣶⣦⣿⣷
⠀⠀⠀⠀⠀⠀⣿⡿⠟⢿⣿⣿⡿⠀⠀⠀⠀⣿⣿⠀⠀⠀⣠⣴⣦⣄⠀⠀⠰⠂⠈⠁⠈⢟⡟⠙⠻⠟⢻⣿⡄⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⡌⠹⣿⠃⠀⣴⣶⣿⣿⡿⢇⡀⢸⡟⠋⠉⠙⢶⣦⣀⣤⣤⣤⣤⣸⡑⠂⠀⠲⢸⠋⠻⠶⠶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⡇⢀⠀⠀⠈⢀⣸⣿⣿⣿⡇⡀⠠⣍⣹⢀⡀⠀⣄⠸⣿⡟⠛⠿⣿⣿⣿⣷⣾⣽⣶⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⠀⠀⠠⣶⣶⣤⡴⣦⣤⣴⣿⡇⠀⠰⢿⣿⣿⡿⠉⠉⢹⡀⠀⠀⠀⢠⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⠀⠀⠶⠶⠶⠾⠿⠿⠟⣽⣿⣷⣤⣀⠘⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣶⣶⣷⠒⠒⠉⠠⣤⠀⠉⠉⢛⣿⣧⣄⣠⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣧⠀⠀⢀⣿⡄⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠸⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣶⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠽⡿⠿⣿⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣦⣀⠀⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⣳⣯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣷⣴⣿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⢯⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⢟⣿⣿⢜⣿⣿⡿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣿⣧⣧⣿⣿⣽⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣿⣿⣿⣿⣿⣭⣭⣭⣥
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣽⣽⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⢹⣿⣿⣿⢻⣾⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠃

⠀⠀⠀⠀⠀⠀⢠⣤⣄⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⣀⢘⡇⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⢯⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣄⣀⣐⣶⣶⣶⣶⣶⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⢛⡒⠀⠠⠒⣄⠈⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠟⠿⢿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣏⣭⣭⣤⣤⣬⣥⣬⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣩⣄⡀⠀⠸⡃⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⢿⣿⣿⢿⣿⣿⣿⣻⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⠋⠙⣷⠀⢰⡟⢻⡇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢾⣿⣿⢾⣿⣿⣹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠻⣶⡾⠓⣶⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣿⣿⣿⣟⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⠟⠋⠀⠀⠀⠀⠀⠀⠙⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⣤⣤⣿⣿⣦⣤⣀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠗
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡿⠋⠉⠀⠀⠈⠙⠻⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀⢀⣤⣤⣄⠙⣿⣿⣿⡄⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⡏⣤⣄⢻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣇⠀⠀⠀⠀⢸⣿⣿⡿⢠⣿⣿⣿⠃⣴⣶⣿⣿⣿⣿⢃⣩⣍⡘⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣄⡀⠀⠘⢛⣋⣴⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⠿⣿⣿⣿⣷⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠻⣿⣿⣿⣿⣿⣧⠙⠻⠟⢃⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠙⠛⠻⣿⣿⠿⠛⣋⣥⣦⣙⣡⣾⣿⣿⣿⣿⣿⡟⢰⣿⣿⡄⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢃⣿⣿⣿⣷⠸⡿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⣤⣤⣤⣤⣤⣄⢰⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⣿⣿⣿⣿⣿⣿⡌⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣿⣿⣿⣿⣿⣿⣿⣷⣸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢸⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣷⢰⣦⣙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⣿⣿⢀⣭⣭⣭⣭⣭⣭⣭⣭⣅⢸⣿⣿⠿⢂⣹⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠸⠿⠿⠸⠿⠿⠿⠿⠿⠿⠿⠿⠟⠘⣋⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠻⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠈⠙⠛⠋⠁



⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿