Momments Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⣠⣤⣤⡶⠖⢛⣩⣭⣭⠭⠭⣭⣅⣀⠀⢀⣶⡆⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡏⣷⢹⣦⠉⣤⣠⣶⣴⠿⣋⣥⣀⠀⠀⢀⡀⠈⠉⣿⣿⠓⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⣼⣿⢸⣿⡏⢿⣞⣾⣿⣁⡸⢢⣾⡟⠉⡷⣸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⢰⠘⣿⡇⢿⣿⠼⣿⣤⠞⠐⣿⣿⠀⣠⣿⣿⠛⢉⣡⣿⡿⣠⢀⣤⣶⠄
⠀⠀⠀⠀⠀⠀⠀⢠⣄⢈⡀⣩⡉⠀⠀⠀⠀⣤⢀⣄⢀⣬⡉⠉⠁⠈⢉⡋⠉⠀⠛⣻⡅⠉⣁⡀
⠀⠀⠀⠀⠀⠀⠀⢸⣧⢿⣷⣿⠇⢰⡒⣄⣸⣿⡾⣿⠏⣿⢀⣤⢦⠀⣾⣧⣶⡆⢰⣿⠃⠸⣧⠉
⠀⠀⠀⠀⠀⠀⠀⠸⡿⠘⠇⣿⠀⣿⡗⡿⠸⠟⠈⠛⢸⡿⣾⡧⠎⣰⣿⢏⣿⢡⣾⡏⢀⡀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠞⠙⠛⠁⠀⠀⠀⠀⠈⠉⠻⠧⠞⠁⠀⠀⠉⠁⢿⣧⠏⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⠶⠶⠆⠀⣶⣄⠀⠀⢰⡆⠀⠀⢰⡆⠀⢠⡴⠶⠲⢦⣄⠀⢶⡀⠀⢀⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣀⡀⠀⣿⠹⣦⠀⢸⡇⠀⠀⢸⡇⢠⣿⠁⠀⠀⠀⢻⡄⠈⢷⣀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠉⠁⠀⣿⠀⠙⣧⣸⡇⠀⠀⢸⡇⠘⣿⠀⠀⠀⠀⣼⠇⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣤⣤⡤⠀⡿⠀⠀⠈⢿⡇⢠⣤⡾⠃⠀⠙⢷⣤⣤⡾⠋⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⢴⣦⣶⡶⠶⠄⣠⣶⡆⠀⠀⠀⠀⠀⠀⠀⢠⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⢀⣿⣿⡷⠛⠻⣿⣶⡄⠀⠀⢻⣿⣦⠀⠀⢠⣾⣿⠉⢻⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⢸⣿⣿⡇⠀⠀⣿⣿⣷⠀⠀⢸⣿⣿⠀⠀⢻⣿⣿⣄⡈⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠘⣿⣿⡇⠀⠀⣿⣿⣿⠀⠀⢸⣿⣿⠀⠀⠀⠙⠿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⢸⣿⣿⡇⠀⠀⣿⣿⣿⠀⠀⢸⣿⣿⠀⠀⢾⣷⠀⠘⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠀⠀⠘⠛⠛⠀⠀⠀⠈⠛⠛⠊⠀⠈⠛⠟⠒⠀⠈⠛⠓⠞⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠀⣤⡀⠀⠀⢀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣏⠹⡧⠘⣿⡇⠀⣿⣷⠀⢸⡧⢠⣾⡏⠈⣷⡄⢰⣿⠋⢹⣷⠀⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣷⡄⠀⣿⡇⠀⣿⣿⠀⢸⡇⢸⣿⡧⠼⢛⠀⣿⣿⠤⠾⣋⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣀⣿⠟⠀⠻⣧⡰⠛⢿⣀⠟⠀⠈⠿⣧⣀⠿⠁⠘⢿⣄⣠⠟⠀⠻⣿⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣰⢃⣿⠃⢀⣤⡀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣴⠃⣾⡟⢠⢿⣿⠃⡤⡄⢀⣠⢎⣿⣠⡄⢀⣤⡄⣀⣠⣾⡟⢹⣿⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⢸⣿⣡⠏⣼⡏⢸⡷⠧⣿⠏⣼⡟⣽⠃⣿⣋⣼⡿⢱⡟⢀⣾⡏⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠸⡿⠋⢰⣿⠁⡼⠁⠀⠉⠀⠉⠀⠛⠃⠈⠁⠙⠁⠻⠗⠁⣿⢁⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠘⠿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⣀⠀⢀⡄⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⠉⠀⠠⠄⠀⣾⠁⢀⡞⠁⠀⠏⠀⠞⢁⡿⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠁⡀⠀⣸⡇⠀⣾⠁⣠⠖⠄⡤⠠⢸⡇⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⠸⡇⠀⠀⣾⠃⡊⢸⡇⢠⣿⠀⣿⠀⣼⠃⠀⢾⠀⠆⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠳⠀⠀⠙⢰⡆⠈⠳⠂⠙⠂⠉⠀⠈⠂⠀⠈⠃⠀⣾⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠁⠀⠀⠀⠀⠀⠻⠄⠀⠀⠀⣀⣤⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠠⣏⠉⠐⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢰⡆⠀⢸⡂⣄⠀⢸⠀⠀⠀⢀⣀⠠⣤⢠⡟⢀⡴⠆⣠⡀⢰⡆⢸⡇⢀⣀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⢸⡇⢸⠃⣾⠀⣿⠀⠃⣿⢠⡇⢸⡇⢸⡇⠀⣸⠁⣼⠁⣸⡇⢀⡿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⠛⠀⠀⠁⠀⡀⣿⠁⢈⡡⠀⡍⠀⣿⢀⠙⠇⠚⠀⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠙⠂⢠⡇⠀⡴⢰⡇⠘⢲⡏⠀⠐⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⢰⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠐⠀⠀⠀⠀⢸⡇⠀⠃⣼⠁⢀⡿⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠈⡇⢀⠀⡀⠀⠀⣿⠀⠀⠀⣿⠀⢸⡇⣤⡀⢀⡇⠀⢶⡄⢸⡇⢠⡞⢰⡄⡠⡌⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠾⠀⣿⢨⡇⢰⠇⡐⢿⠀⠄⠀⣿⠀⣸⡏⣸⡇⢸⡇⠀⢸⡇⣼⡇⢸⠃⣾⢰⠂⠿⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠈⣧⠙⠂⠁⠸⣄⠀⠀⠹⠔⠙⠃⢿⡇⠈⠃⠀⠈⠁⣿⠀⠌⠁⣿⠁⠃⠰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠗⠀⠀⠀⠀⠀⠙⠊⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈




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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⠠⠀⠀⠀⠀⠀⣠⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⢠⠔⠄⠀⠀⣰⠇⡠⠂⢠⡆⠀⠀⢸⠃⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⡏⠠⠁⠀⢠⡿⠀⡄⠀⣾⠁⠀⠀⢸⡇⠀⢘⠀⠀⠀⠀⠀⠐⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⣠⠤⢄⠠⠈⠀⠀⠀⣾⠃⡀⠁⢰⡏⠀⠀⠀⠀⠻⣄⡈⠀⠀⠀⠀⠀⠀⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣼⠏⠀⠏⢀⡴⢀⣀⠀⣿⠂⢸⡆⣸⡇⢠⡞⠀⣾⠀⢈⢳⡆⠀⣴⠋⡱⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⣿⠀⠊⠀⣿⠁⢸⡇⢰⡿⠀⣼⡇⢸⡇⢸⡇⢰⡇⠀⡄⣾⠃⢸⡗⠀⠀⠀⠻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢿⠀⠀⡘⢿⢀⢾⡇⢸⡇⣎⡿⠀⢸⡇⡜⠷⠋⠛⠚⠀⣿⠀⠜⠳⠄⠀⠐⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠈⠃⠐⠀⠀⠀⠈⠣⢺⡇⠀⠀⠀⠀⠛⠀⠀⣼⡉⠃⠀⠛⠊⠀⠀⠀⠀⢠⣏⠀⠀⢰⡟⠃⠀⢲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠁⠀⠀⠀⠀⣠⡄⠀⢸⡇⠀⠀⠀⠀⠀⠀⣠⡝⠦⠀⠀⠀⠀⠀⠀⡀⠀⢸⡇⠀⠀⠈⣿⡀⠀⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠘⣧⠀⠀⠀⡘⢰⡏⠀⠸⠏⠀⡠⣄⡔⢻⡔⢹⡇⠀⣠⠖⡀⣠⣄⠎⣿⠀⣿⠀⢀⠔⣶⡙⣷
⠀⠀⠀⠀⠀⠀⠀⢀⣧⡄⠀⢹⡆⠴⣤⠀⢸⡇⠠⣀⢠⡜⠀⡿⠀⣼⠃⣾⠁⢠⡿⠀⠀⢠⡟⢰⡏⠀⣿⠀⢸⠠⢹⡇⣿⠄
⠀⠀⠀⠀⠀⠀⠀⡆⠐⠟⠀⢸⡿⠀⣿⠀⢸⡇⢸⡟⠀⡇⢸⡇⠀⠛⠀⣿⠀⢸⡇⢠⠃⢸⡇⢸⡇⠸⣿⠀⢘⢇⠈⣡⠟
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠸⠗⠀⠁⠀⢸⡇⠸⣇⡰⠀⠀⠀⠀⠀⠀⣿⠀⡎⠉⠀⠀⠀⠀⠸⠧⠃⠘⠆⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠆⠀⠀⠀⠀⠀⠀⠀⠀⢿⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁






⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⠦⠀⠀⠀⠀⠀⠀⣀⣸⣝⣀⡀⠀⠀⠀⠀⠀⠴⣶⣦⣤⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠏⡰⢂⣤⠆⠀⠀⠀⠀⠉⠩⡏⠉⠁⠀⠀⠀⠰⣄⡐⢎⠻⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⣀⣠⣿⣿⣿⣿⠃⠈⠐⣋⡤⢀⡄⠀⠀⣦⠀⠀⡇⠀⢠⡆⠀⣠⡀⢤⣙⠂⠁⠹⣿⣿⣿⣷⣄⡀
⠀⠀⠀⢀⣼⣿⣿⣿⣿⡿⢋⣠⣤⣤⣤⣶⣿⡇⠀⠀⠈⠲⢾⣿⠶⠋⠀⠀⢻⣿⣦⣤⣤⣤⣀⡻⣿⣿⣿⣿⣿⣧
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⠿⠟⠋⣠⡀⠀⣀⣤⣀⣀⣤⣄⡀⢀⣌⠙⠻⢿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣧
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣀⣠⣿⣿⣿⣿⡿⠻⠿⣿⣿⣿⣿⣿⣄⣀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢿⣿⡟⠟⢛⡛⣻⣿⠋⢀⣠⡾⠛⣿⡏⠙⣿⠀⣿⠇⢸⠋⢠⣞⡟⠈⣿⠟⣷⣄⡀⠹⣿⣿⠛⡛⡻⢻⣿⡏
⠀⠀⠀⠘⣿⣿⣷⠿⠟⠋⠀⢠⣿⣿⠀⢘⣿⡇⢰⣏⢐⣿⠀⣏⠀⣿⣿⣅⡾⢡⣾⣿⣿⣿⡀⠈⠙⠻⢿⣾⣾⣿⠁
⠀⠀⠀⠀⢹⣿⣷⠀⠀⠀⣴⣿⣿⡿⣦⣈⣿⠿⢿⡿⣿⣧⣾⠿⡶⣿⣿⣯⣴⡿⣿⣿⢿⣿⣿⡆⠀⠀⠀⣾⣿⡏
⠀⠀⠀⠀⠀⣿⣿⣷⣤⣀⣿⣿⣭⣿⣿⣿⡇⢰⣿⠀⣸⡗⠀⣾⣦⡌⢹⠀⡟⣸⣿⣿⣯⣭⣿⣷⣀⣤⣾⣿⣿
⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⠛⣿⠣⣼⣿⣆⣿⣿⣤⣿⣿⣠⣿⣿⣡⣿⣿⣿⠿⠹⣿⣿⣿⣿⣿⡿⠇
⠈⠙⠻⢶⣦⣤⣤⣀⣀⣸⣿⣿⣿⡿⠀⣿⠀⡇⢹⠏⢰⣻⠉⡇⢹⢹⡟⢡⣿⠀⣷⢸⡇⢰⣿⣿⣇⣀⣀⣤⣤⣴⡶⠟⠋
⠀⠀⠀⠀⠈⠉⠛⠋⠉⣹⣿⣿⣿⡇⢰⡇⢰⠃⣸⠀⣾⣿⢠⡇⣼⢸⡇⢸⣿⠀⣿⢸⡃⣿⣿⣿⣋⠉⠙⠛⠉⠁
⠀⠠⠶⠶⢶⣶⡶⣿⠿⠛⢉⣿⠿⣴⣿⣣⣾⠀⣿⠀⣿⡇⢸⠁⣿⢸⡇⢸⣷⢰⣿⣼⣷⠿⣟⠉⠛⠿⣿⢶⣶⡶⠶⠶⢄
⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⠋⠀⣼⡿⢿⣿⣷⣿⣷⣿⣿⣾⣷⣿⣶⣷⣾⣿⣿⡿⢻⣧⠀⠙⣿⣦⣄⣀
⠀⠀⠀⠀⢀⣴⠞⠛⠉⠁⢀⣤⡾⠻⠃⠈⠛⠻⠿⠿⠛⠋⠉⠉⠙⠛⠛⠛⠛⠛⠁⠘⠟⢷⣤⡀⠈⠉⠛⠳⣦⡀
⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⣼⠋⠀⣠⣰⣶⣴⠷⠼⠛⣂⠀⠀⠀⠀⢀⡰⠛⠶⠶⡴⣖⣤⠀⠙⣧⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠈⠉⠵⠟⠱⠟⠹⠋⠐⣿⣶⡶⠀⠙⠋⠻⠞⠷⠎⠉⠀⢀⠏
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣤⣴⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠁⠀⠀⠀⠄⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⠐⡀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⡜⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠂⠀⠀⡀⠀⡀⠀⠀⠀⠀⢰⠀⠂⠠⠁⠀⡜⠀⡠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⢄⠀⠡⡀⠠⠀⠠⠀⠂⠀⠀⡀⢀⠀⠀⠀⠄⠀⠔⠀⠀⠁⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠢⢀⠀⠢⠀⠀⠀⠀⠐⠀⢁⠀⠀⠠⠀⠀⠃⠀⠘⠀⠈⠠⠊⡠⠊⠀⡀⠐⠁⠀⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠤⡀⠁⠂⠀⠁⣀⣀⡀⠈⠀⠂⠀⢠⣤⣤⣤⣤⣤⣤⣤⡄⠈⠀⠀⠈⠀⠀⠐⠁⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠤⠀⣀⠀⠀⢀⣤⣤⣴⣯⣽⣿⣶⣶⣶⣶⣿⣿⣿⠟⢿⣿⣿⣿⣿⣷⡶⠶⠶⠶⢦⠀⠐⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣾⠋⣽⣿⠏⢻⡏⢹⡏⣴⣿⢙⡁⣿⣶⡾⣟⠻⠍⠭⢛⠳⣶⣶⣶⣿⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣿⣷⣿⡿⣿⣾⣷⣾⣷⣶⠿⠾⣷⣿⠯⢊⣵⣾⡿⠿⣷⣮⡲⡽⣿⣿⠀⠠⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢾⢿⣷⡿⠿⣾⡷⣶⡶⣿⡏⢠⣿⡏⣡⣾⣿⣿⣿⣷⢹⢹⣿
⠀⠀⠀⠀⠀⠀⣀⠀⠀⠠⠄⠀⣿⣇⢿⣸⡜⣟⡰⣿⡴⣛⡿⢰⣿⡇⠘⣿⠀⣿⣿⣿⠿⣿⣿⠊⣹⣿⠀⠀⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢻⣿⣿⢩⢩⠹⢛⡿⣻⢻⡏⣾⡿⣷⡠⡹⣷⣝⣿⣿⣦⣾⢟⢀⣿⡏⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢸⣿⣿⣼⣸⣈⣔⣇⣾⣸⡅⠿⣣⣿⣷⣝⡦⣭⣛⣛⡭⢕⣡⣿⣿⡇⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠘⠛⠛⠛⠛⠉⠉⠀⠀⠂⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠤⠂⠀⠀⢀⠔⠀⢀⠔⠀⠂⠠⠂⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠐⠀⡀⠑⠀⡀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠐⠁⠔⠀⠠⠁⠠⠁⡀⠀⠀⠀⠈⠀⡀⠀⢁⠀⠢⠀⠈⠢⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠁⠀⡄⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢂⠀⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⡘⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢂⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⢠

⠀⠀⠀⠀⢹⣿⣿⣿⡄
⠀⠀⠀⠀⠀⢻⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢤⠋⢶⠀⠉⠸⠇⠠⠄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡟⡿⠴⢆⣘⡴⠂⠀⠀⠀⠀⠀⠀⠹⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠊⠁⠀⠀⠀⠀⠈⢶⡤⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠂⠀⠀⠀⠀⠀⢢⡀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣧⠀⠀⠨⢃⡼⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⡖⢰⠂⠀⠀⠀⠀⠀⢈⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣧⠀⠀⠉⠘⡣⠆⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⣠⠀⢀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠴⠹⣿⣿⣆⠀⠀⠬⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠄⠒⠀⠀⠀⠁⠀⠀⢀⠜⠁
⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠹⣿⣿⣏⠉⢁⣀⣡⠀⠀⠀⠀⠀⠀⠀⠀⠤⢜⡁⠀⠀⠀⠀⠀⢰⠟
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡀⠄⠻⣿⣿⡏⠉⣧⠁⢀⢤⠄⢀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⢀⣜⠋
⠀⠀⠀⠀⠀⠀⠘⠠⣀⣀⠀⠀⠀⠀⠀⠹⣿⣿⣤⠞⠈⠡⠧⠀⠠⠈⡖⠂⠤⢀⣀⣀⣅⠠⠘⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢰⠀⠀⠀⠀⠹⣿⣿⡀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠙⣿⣷⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⢸⢧
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⢀⠀⠀⣠⣿⠀⢂⠀⠀⠄⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠔⠀⠙⣿⣆⠀⢇⣀⠠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠘⣿⣆⠀⠁⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⣁⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠹⣿⣄⢂⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⡞⢣⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠘⣿⣎⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠐⠀⢁⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠘⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠘⡀⢆⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠘⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⡀⠀⠀⠈⠀⠳⠀⠀⠀⠐⠦⣀⠀⠀⠀⠀⠘⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠈⠢⣑⠀⠀⠀⢀⠸⠷⠀⠀⠀⠀⠘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⢀⠆⠀⢦⠀⠈⡁⠀⠀⠀⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡋⠀⡎⠀⠀⣌⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⢠⠁⠀⠀⡅⣀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢒⣁⣀⣠⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⡘⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠻⠿⠻⠿⠿⠿⠟⠛⠛⠛⠛⠛⠉⠉⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⠿⣿⠛⠀⠿⠿⣿⣿⣿⣿⣿⡋⠟⠛⠛⠁⠘⠛⠛⠻⣿⣿⣿⣿⣿⣿⡟⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠇⠀⠀⠀⠀⠀⠀⠀⢀⣽⠿⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⣻⡇⠉⠈⠉⠀⠀⠀⠈⢉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠿⠟⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⡀⠀⠀⠀⠰⠆⠀⠀⠀⠀⢀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠛⣹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣶⡆⣸⣿⡄⣾⡇⠀⠀⠀⢰⡆⠀⣠⣤⣤⢻⣧⠀⣰⣿⠟⠀⠀⠀⠀⠀⠀⠁⠟⢹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣀⡀⢻⣿⣷⣿⡇⠀⠀⠀⣸⡇⣼⠋⠀⢹⣧⢻⣷⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⡿⠋⠉⠁⢸⡇⢿⣿⡇⣀⠀⠀⣿⠇⣏⠀⠀⣸⡏⠘⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣶⡆⣾⠇⠘⣿⡇⣿⣷⣾⠟⠀⠻⣦⣴⠟⠁⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⡀⠀⠀⠀⢀⣀⣠⣤⢸⣷⠀⠀⠀⢠⣾⣀⣀⣠⣄⠀⣀⣤⣤⣤⣤⣰⣶⡀⠀⣴⣿⠆⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⡇⠀⠀⠀⣿⡏⠉⠉⠀⣿⡆⠀⢠⣿⢁⣿⠉⠉⠁⢸⡏⢁⣀⣠⣽⡗⢹⣷⣼⡿⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⡿⠿⠛⠀⢹⣿⣀⣿⠇⢘⣿⠿⠟⠃⢸⣿⣿⣿⡛⠉⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠹⠃⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣿⣇⣀⣤⡀⠀⢿⣿⠏⠀⢠⣿⣀⣠⣄⢸⣿⠈⠻⣿⣦⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠈⠉⠀⠀⠀⠉⠉⠉⠉⠈⠉⠀⠀⠈⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠇⢹⠏⠀⠀⠀⠀⢠⣤⠀⢠⣶⠀⠀⠀⠀⠀⠀⣤⡄⠀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⡄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡀⠈⠀⠀⠀⠀⠀⢸⣿⣧⣿⣿⠀⢠⡶⠿⣷⡄⣿⣿⣼⣿⡇⢸⡿⠛⠛⠃⢰⣶⡀⢰⡗⢸⡇⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⣸⠿⣿⣿⣿⢀⡟⠀⠀⢸⣇⣿⢿⣿⣿⣧⢸⣷⣶⡶⠆⢸⣿⣷⣸⡇⢸⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣴⣇⡀⠀⠀⠀⣿⠀⠉⠁⣿⡞⣧⠀⢀⣾⢣⡟⠈⠉⢸⣿⢸⡟⠀⠀⡀⢸⡇⢻⣿⡏⢸⡇⠀⠀⠀⠀⠀⠀⠐⠟⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⡄⠀⠀⠛⠀⠀⠀⠛⠃⠙⠛⠛⠁⠘⠃⠀⠀⠈⠛⠘⠛⠛⠛⠃⠛⠃⠀⠛⠃⠘⠃⠀⠀⠀⠀⢠⣄⣀⣨⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⣀⡀⠀⢀⣀⢠⡀⣿⣿⣿⣯⠁⠀⠀⠀⠀⠀⠀⠀⢀⣶⣾⣷⣦⣤⡄⢀⣴⣦⣴⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠂⢠⣾⣷⣿⣴⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⢶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡾⠋⠀⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠀⠈⢀⣤⠎⣽⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣒⣿⣿⣿⡿⠟⠛⢷⣄⡀⠀⠀⠀⠀⠀⣀⣠⠐⢀⣠⡶⠟⣡⡾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠁⠀⠢⣄⡀⠀⠉⠛⠻⢿⣿⠶⠟⠋⣠⣴⢿⠟⣡⡾⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡚⠀⢀⡈⠛⣷⡀⠀⠀⡠⠁⢀⣴⣿⢡⢖⣤⡾⢫⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠀⢿⣿⠿⠿⡟⠛⠻⠿⣿⢿⣼⣾⡁⠐⠋⠍⡴⣻⣿⠏⢠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣮⣿⣿⣿⠀⠀⠁⠁⢀⡿⠀⠀⣠⣿⠾⣿⣿⣿⣄⣠⡾⣱⣿⠏⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡁⠀⠀⣰⠟⠁⢀⡴⠋⠁⠀⠀⢀⡿⣿⡟⢠⣿⡏⣌⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠅⢀⣼⠋⠀⣰⠏⠀⠀⠀⠀⣠⠟⢠⣿⢀⡿⣻⠃⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣴⣟⣡⣴⣾⠃⠀⠀⣠⣢⠞⠁⢠⣿⠃⡸⠁⠫⠸⡑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⠟⠛⠉⠁⣿⠇⠀⠀⢰⡿⠃⠀⢠⣯⠏⡰⠁⠀⢠⠏
⠀⠀⠀⠀⠀⠀⠀⣠⣴⡟⠋⠁⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⣿⠀⠀⠀⢸⠇⢰⢷⡧⠀⡏⢠
⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⠿⠟⣋⠉⠛⠙⠲⣾⡇⠀⠀⠀⢸⡀⠀⠀⢸⡆⣴⢺⠇⠀⠀⠘⠀⠀⠀⠀⠀⢶⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣢⢿⣾⣿⡇⠀⠀⠀⠈⠳⡄⠀⠀⢻⣆⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⣧⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⣇⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠘⣿⡄⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠻⣿⡄⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠸⣷⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⡀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⢻⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣧⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠙⢿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆⣄⡀⠀⠀⠀⠀⡀⣀⣠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠙⠃⠉⠉⠉⠁⠀⠀⠉⠙⠛⠶⢦⣤⣀⢀⣀⣀⣠⣴⣴⣦⠴⠦⠤⠴⠆⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⣤⣤⣤⣄⣀⡠⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣭⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⠿⣿⣿⠛⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠏⣈⡉⠁⠀⠀⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⡀⢱⠀⠛⠛⠀⠾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠿⠿⢿⡗⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⠀⠀⣠⣤⣉⡁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣤⣀⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣤⣤⣾⣿⣧⡉⠛⠛⢻⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢰⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣠⣿⣿⣿⣿⣿⣿⡍⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⢿⣿⣿⡏⠀⡀
⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠋⢸⣿⣿⣿⣿⢸⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⡀⢀⣀⣼⣿⣿⣿⣿⣿⣿⡟⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠀⡀
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠉
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠙⠉⡛⠛⠛⠚⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠁⠆⠀⠀⢰⡆⠀⢐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢠⡏⠀⠀⠀⢲⡄⢸⡇⠀⣿⠠⣥⠀⢡⢠⡟⢐⣧⠀⠠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠙⠀⢸⡇⠀⠀⠀⣸⠀⢸⠁⢠⣿⢰⡿⠀⡈⢸⡇⠌⣿⠁⠀⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⠀⠀⠀⠉⠀⢸⠀⠆⣿⠊⠧⠐⠀⠀⠀⠜⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢹⡇⣠⠎⠑⠀⡘⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⠀⠀⠠⡀⠀⠀⠀⠄⠀⢸⠇⢿⡀⠀⠀⠈⠉⠀⣠⠄⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⢀⢀⠀⠈⠒⣄⠀⠀⠠⠞⠀⠘⠧⣄⡀⠀⠀⠀⠁⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠨⠀⣀⠀⠈⠓⢤⣄⣀⡠⠗⠀⢰⡇⠀⢠⡆⢠⡄⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢸⡇⠀⠀⣸⠇⠀⠀⢀⡴⡢⠀⠀⠀⠀⣿⠀⠀⣿⠀⠘⣷⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠸⡇⠀⠀⢿⠀⠀⠀⢸⠃⠀⠀⠀⣀⠀⣿⠀⠀⠙⠒⠀⣿⢀⣿⠀⠀⠂⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠘⠂⠈⠀⠘⠆⠀⠀⠀⢿⡀⠉⠀⠀⠀⡌⠀⣿⢸⡇⠀⠀⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠜⣧⠀⠀⠀⠀⠀⠀⢲⡄⣠⡀⠉⠁⠀⠀⠀⠁⠐⠁⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢹⡔⢹⡌⠀⣿⠀⣠⠀⡄⢠⡄⢸⡏⢸⡇⣴⠒⠀⢴⡤⠈⡇⠀⣿⠁⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠘⣧⠸⡇⠀⣿⠀⣿⠀⠁⢸⡁⢸⠇⣸⠁⣿⠀⠈⢸⡇⠀⡇⠀⣿⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠀⠀⠀⣿⠀⠿⠠⠀⠈⠀⠀⠀⣿⠀⠛⠐⠀⠈⠁⠀⣧⠰⠹⡆⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡴⠀⠀⠀⠀⠀⠀⠀⠹⠄⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉






⣿⠿⠿⠿⡿⠻⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⢰⣿⣷⣄⠀⠀⣶⡆⠀⠀⢰⣶⡆⠀⢀⣴⣾⠿⣿⣶⣄⠐⣶⣶⡀⠀⣴⡶⠂
⠀⠀⠀⠀⢸⣿⣀⣀⡀⠀⢸⣿⡿⣿⣆⠀⣿⡇⠀⠀⢸⣿⡇⢠⣿⡿⠀⠀⠀⢻⣿⡆⠈⢿⣧⣼⡿⠁
⠀⠀⠀⠀⢸⣿⠛⠛⠃⠀⢸⣿⡇⠘⣿⣦⣿⡇⠀⠀⢸⣿⡇⠸⣿⣇⠀⠀⠀⣸⣿⡇⠀⠈⣿⣿⠁
⠀⠀⠀⠀⢸⣿⣦⣤⣤⠀⢸⣿⡇⠀⠘⣿⣿⡇⠀⣤⣾⣿⠃⠀⠻⣿⣦⣤⣴⣿⠟⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠈⠉⠉⠉⣉⠀⠀⠀⠀⠀⠀⠈⠉⠁⠈⠉⠉⠀⠀⠀⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⢀⣠⡿⢉⠷⠶⢦⣀⣴⠞⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀
⠀⠀⠀⠀⠀⢘⣷⠆⡴⠚⣿⢈⡿⣱⠇⡼⣠⣤⢦⣀⣤⣤⣤⣤⣀⡀⢀⣤⡶⣤⣤⣤⣤⣤⡾⠃⣿⣠⣦⡄
⠀⠀⠀⢀⣴⢟⡅⡼⠁⢀⡿⢈⣾⡿⢸⣷⠏⣴⠆⡿⠃⢚⠅⣈⢩⣿⠋⠱⣢⠟⢘⡅⣰⡿⢀⣾⢿⠀⠉
⠀⠀⠀⢼⡃⢊⡜⠁⠀⠘⠷⠞⠈⠷⣬⠵⢦⡯⠶⢶⡴⠛⠚⢧⣬⠷⣬⣯⢵⡤⠾⣧⡭⢦⣬⠕⠁
⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡤⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣛⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣦⣄⡀⠀⠀⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣷⣆⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢸⣿⣿⠿⠿⣿⣿⣿⣿⣧⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⡖⣤⡴⢰⡔⣾⣹⣦⣄⣤⠀⠸⣿⣿⠀⠀⢻⣿⠿⠛⠛⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿
⠀⠀⠀⡀⢠⡴⣾⠾⡻⡏⣷⣾⡇⣿⣿⣧⣹⡰⢷⢢⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⠿⠛⠛⢻⡄
⠀⠀⠀⣧⡏⢿⣼⣗⣿⣴⣿⣿⢿⡞⠉⠉⣿⢄⣼⠾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠁⠀⠀⠀⢸⡇
⠀⠀⣸⣸⡇⣸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠈⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⣧
⠀⢸⣯⣩⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻
⠀⣸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢀⣀⣠⡄⠀⠀⠀⠀⠀⠀⠸⡏⣠⠀⣴⣶⣿⠀⠀⢰⣄⡀⢀⣀⣀⣠⣤⣾⡇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣶⡾⠿⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠛⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣠⢤⣤⣶⡎⠉⠒⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠅⠀⠉⠉⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠘⠂⠀⠀⠀⣠⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠛⠉⠳⠚⠉⠲⠋⠉⠙⠖⠲⣄⢠⠆⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⢠⣿⢠⠆⣀⡴⠆⢲⠆⡔⢠⣾⠀⡟⠘⠫⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠠⡾⠃⡾⠰⣿⠃⢰⠏⠘⠗⢁⣟⡄⢀⠈⠲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠓⠀⠷⠁⠻⠂⠘⠁⠀⣎⡼⠁⣠⡏⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢠⡄⣄⣤⢠⣶⣠⢠⡄⡴⣰⠟⣰⢰⢇⡞⢀⡆⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠌⠃⢸⠇⠏⠇⢏⠌⠸⠘⠃⠓⠙⠊⠉⠈⠁⠙⣋⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⡋⢀⡖⢀⡀⣀⢀⣀⡴⣔⠛⡾⢤⠇⣰⡳⡸⡻⢹⣇⡀⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠁⣾⠀⢸⡏⣿⢸⢿⡵⣏⠰⣧⠻⠔⠻⠔⠁⠃⡴⢻⠁⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠈⡀⠁⠈⠀⣀⠀⠀⢀⣄⠀⢀⣠⣦⠀⠳⠞⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠒⠒⠋⠉⠙⠋⠉⠈⠉⠉⠀⠘⠲⠶⠚⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⢦⡴⠒⢦⣠⡴⠶⢦⣠⡴⠖⠲⠦⣄⣤⣤⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⣀⡀⠀⠀⠀⠁⠀⠀⠀⠉⠀⠀⠀⠀⠉⣀⠈⢻⡄⣸⢃⣤⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠛⠀⣼⢿⠇⣾⠀⡀⢠⡿⡇⠘⣲⠆⣰⠃⢀⢾⡟⠀⣼⠃⠁⠋⢤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⢀⢰⣿⠎⣰⡏⢠⢷⡿⠊⠀⣰⠏⠰⣿⡴⠋⢸⡇⠀⠉⠀⠒⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⢻⠇⡀⣹⢁⡏⢸⠇⡠⢠⣏⠔⠀⠉⡠⢤⣿⠶⠃⢠⡆⠀⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠃⠀⠀⠈⠓⠀⠻⠎⠀⠘⠖⠁⠀⠉⠀⠀⢸⣀⡾⠃⠠⣤⡿⠤⠀⠀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⣀⠀⡀⢀⡀⢀⣴⡆⢀⡀⣠⡀⣠⠀⣴⣿⠀⣭⢀⣶⢀⡾⠀⢠⡆⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠘⣧⠀⠀⣿⠜⣿⢸⠇⣾⠳⡗⣾⠇⣿⠂⡟⣰⣟⣁⠾⡿⠡⣧⠞⣧⣠⠞⠁⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠈⠀⠀⡟⠀⠏⠸⠔⢧⠜⠀⠙⠀⠉⠀⠉⠁⡉⠁⠀⠀⠀⡀⠀⠈⣡⡀⠀⣰⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠁⢠⡆⠀⠀⠀⠀⠀⢀⠀⣠⣤⡰⠞⢳⣾⣄⣼⠁⢠⡾⡇⢰⢟⡟⢸⡧⠀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⢰⡟⠀⠀⣿⡰⣿⡀⣿⢳⡟⢸⡗⠀⣼⠃⣸⡏⢠⣿⠞⣡⠏⡼⢀⢜⣿⡖⠂⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⡿⠁⣿⠀⣿⠸⡷⠛⠧⠆⢻⡔⠙⠷⠃⠙⠚⠁⠀⠉⢁⡟⠀⣷⠀⠀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠃⠀⠁⠀⠙⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣠⣶⠀⠀⠳⡼⠃⢀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠶⠚⢷⣄⣀⣠⡴⠟⠳⢤⣤⠶⠛⠉⠳⠶⠖⠛⠁⠹⣆⣀⣀⣠⡴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡄⠀⠀⠀⠀⠐⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣶⣶⣦⣄⣹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⠇⢀⣠⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⡿⢿⣾⣿⣿⡿⠿⠿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠛⠋⠉⠁⠀⠀⢸⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡎⠻⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠈⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⣾⣿⣿⣿⣿⠂⠰⣿⣿⣿⣿⣿⣿⣿⣿⠛⣒⢒⡘⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣴⣦⣤⠼⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⢹⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣦⣴⣦⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠸⣿⣿⣿⣟⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⢿⣿⣿⣟⠀⢸⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⡏⠀⠀⠻⠋⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠈⠉⠀⠈⠉⠁⠀⠀⠀⠠⢄⡀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠉⠉⠁⠀⠉⠉⠁⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣴⣶⣶⣶⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠐

⣄⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣆⣻⣷⣷⣾⣷⣿⣾⣷
⣿⡿⣡⡶⡠⣂⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣠⡽⡿⣿⣿⣿⣿⣿⣿⣿⢿
⣿⣿⣿⣿⣾⣿⣿⣶⣿⣿⣶⣖⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⡾⣻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠿⡉⠫⡽⣙⠛⢿⣷⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⣽⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣝⢧⠙⢄⠙⢆⠙⢜⣧⣀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢁⠋⠁⢹⣿⣿⣿⣿⣿⣿
⣯⣍⢷⡍⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠀⠘⠁⠀⠀⠀⠘⠋⢻
⠙⠛⠆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠁⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⢀⣁⣤⠤⠤⠤⢤⠈⣠⣿⣀⠘⢱⠙⠀⠀⠀⠀⢼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠙⠀⠀⠀⠀⣀⣀⣀⣀⠀⡔⠛⢛⣟⠀⢸⡇⠀⡀⠀⠀⣬⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠃⠀⡀⠀⠙⠉⠁⠀⢀⠂⠀⠀⠈⠁⠀⠀⠀⠀⠀⠁⠀⠀⢿⣣⣤⡤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠠⠀⠒⠒⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠤⠄⠐⣒⠨⣽⠁
⠀⠀⠀⠂⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⢯⣤⣴⣦⠘⣿⣿⣶⠶⠂⠠⠀⠀⡄
⠀⠀⠀⠀⠼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠥⠀⠀⡀⢀⣀⠄⠃⠀⠀⢀⣠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢤⣴⠒⠒⠒⠒⠉⠉⠉⠙⠂⠚⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢚⡛⣋⣉⣉⣉⣉⠉⠩⠤⠥⠄⢀⣤⣀⡒⠒⠚⠉⠉⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠈⠉⠉⠑⠨⡂⡀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⣆⠈⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡀⣼⣿⣿⣿⣿⣿⣿⡆⠀⡇⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⢆⢀⠸⣿⣿⣿⣿⣿⡟⠀⣄⠇⠀⠘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊⣦⡈⠙⠛⠋⠁⣠⡾⠋⠀⡠⢨⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⢀⣀⣀⣀⣀⡀⣀⢉⡪⢥⣶⣶⢛⡉⠀⠀⠈⠉⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠒⠒⠒⢒⠚⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡭⣝⡂⠀⢠⠎⢧⠘⠠⠄⠄⠀⡴⣫⣙⠆⠐⠂⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢠⠃⠶⠌⠀⠀⠀⠀⠀⠁⡇⠀⠀⢠⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣘⠶⣲⡤⢁⠖⠒⠒⡀⠄⢠⠄⠀⠁⠙⢣⠆⢸⣀⠀⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠉⡉⠀⠠⠤⠄⠠⠄⠀⠀⠀⡤⠀⢲⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢠⠾⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⢠⠀⠀⠋⢀⠀⣀⠌⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣀⢠⠭⠂⠀⠀⠀⠀⠀⠀⠀⡄⠀⠈⢀⠀⠂⠀⠀⠀⡤⠀⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⣀⠃⠠⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⢀⠞⡀⣠⠂⣀⠂⠀⢰⢆⠀⠀⠠⡄⠐⢀⡂⢀⡀⠀⠀⠀⠀⠀⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠉⢆⠎⠀⣧⠁⡆⠈⠃⣁⡌⡀⢆⠄⠀⠇⡄⠟⡀⢸⠑⢄⡀⠀⠀⠀⡅
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠛⡈⡜⠃⢯⠣⣙⢒⡡⠋⠀⠻⣆⡜⡇⠀⠃⠐⠃⢸⠸⠢⡁⢠⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠐⠄⠀⠀⠀⠀⠐⠀⠀⠉⠀⠀⠀⠀⠀⠄⠈⠤⠀⠈⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠠⠀⣀⣀⣀⣀⣀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠙⠀⣠⠖⠋⠉⠀⠀⠀⠉⠛⢦⡀⠀⠠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⣠⠖⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠦
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠄⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⣀⣀⡀
⠀⣠⠴⠶⠞⠛⠛⠉⠉⠉⠉⠉⠉⠛⠛⠶⠶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢠⠙⠲⠤⢤⣤⡤⠴⠞⢉⠀⠀⠈⠉⠁
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠳⢶⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣁⣀⣀⣀⣀⣀⣀⡀
⠀⡇⠀⠀⠀⠀⠀⠠⠤⠤⠀⢀⠀⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣭⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⡇
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⣀⣠⡿⢏⠉⠈⠉⠉⢳⠀⠀⠀⠀⠈⠛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⡇⠀⠀⠀⠀⠀⠀⠀⡠⡇⢀⣰⣿⣿⠁⠀⠘⣶⢶⠆⠀⢸⠳⣄⠀⠀⠀⠀⠀⠉⠛⠲⠦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⡇⠀⠀⠀⠀⢀⡠⠊⠀⡞⠍⠀⠈⢁⣀⠤⠀⡴⠋⠀⠀⢸⣀⡤⠷⢄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠶⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⡇⠀⠀⢀⡴⠋⠀⠀⣼⠉⠒⢲⠤⢠⣤⠤⠊⠀⠀⠀⠀⠹⡍⠀⣀⣤⠿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⣧⣴⠾⣏⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢀⣠⠄⠹⡞⠉⠁⠀⠀⠈⠲⣄⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠳⢶⣤⡀⠀⠀⢸⡇
⠀⡟⢳⡄⠈⠓⠶⠦⠤⠤⠤⣬⡙⠂⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠙⠦⣄⡀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠈⠉⠛⠋⠀⠀⠈⠉⠀⠉⠀⠀⠀⠈⠙⠛⠲⢾⡇
⠀⡇⠀⠙⢦⡀⠀⠀⠀⢀⣠⠴⠛⢆⠀⠀⠒⠊⠁⠀⠀⠀⠀⣀⣤⠴⠶⠛⠦⣄⠀⠀⠀⠀⠉⠳⢄⡀⠀⠀⠀⠀⠀⠀⣰⢦⣶⣀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⡇⠀⠀⠀⠙⢦⣤⠶⠋⠁⣀⡤⠞⠳⡄⠀⠀⠀⠀⢀⡴⠚⠉⠀⠀⡆⠀⠀⠈⠳⢦⣀⠀⠀⠀⠀⠉⠲⢤⡀⠀⠀⠀⠸⡎⠀⠛⣷⠀⠀⠀⠀⠀⠀⢸⡇
⠀⡇⠀⠀⠀⠀⠀⠳⣄⡴⠚⠉⠀⠀⠀⠙⢶⣄⠀⡰⠋⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⢉⠿⠛⠦⣄⡀⠀⠀⠉⠓⢤⣀⢸⠇⢀⠀⣼⠁⠀⠀⠀⠀⠀⢸⡇
⠀⡇⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠉⠻⣇⠀⠀⠀⠀⠀⠀⠘⢷⢶⣤⡀⣰⣿⣤⡀⠀⠀⠉⠛⠓⠶⠶⠤⢬⡟⠀⠋⣰⠏⠀⠀⠀⠀⠀⠀⢸⡇
⠀⡇⠀⠀⠀⠀⠀⠀⣀⠀⠌⠳⢤⡀⠀⠀⠀⠀⠀⠈⠳⣤⡀⠀⠀⠀⢀⣤⣷⣌⠙⠛⠋⠈⠳⠶⠦⠤⠤⠤⠤⢤⣤⡀⠀⠀⢰⡏⠳⢤⡀⠀⠀⠀⠀⢸⡇
⠀⡇⠀⠀⠀⠐⠊⠉⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠈⠻⣆⠀⣼⠋⠉⠲⡟⠀⠀⠀⢀⣀⣤⡀⠀⠀⠀⠀⠀⠀⠙⠷⠶⠟⠁⠀⠀⠉⠲⢄⡀⠀⢸⡇
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠈⠻⠿⣄⠀⠀⠱⣄⣰⠎⠙⠉⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠁⠀⢸⡇
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠈⣧⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠁⠀⠀⠀⠀⢸⡇
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠘⣇⠀⠀⣿⠀⠀⠐⣿⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠀⠈⠳⢦⣼⡀⠀⠀⢹⠀⠀⠀⠀⣠⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠠⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⡀⠀⠀⠀⠈⠹⢦⣤⡼⢀⣠⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠳⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⠀⢀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠀⠀⠐⠀⠀⠀⢸⡇
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⡤⢠⠤⣤⠄⣤⣼⣧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⠊⠀⠀⠠⡄⠀⠀⠀⠀⢀⢀⠀⠀⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠸⢀⡇⠀⠀⣶⢸⠁⡇⢠⡆⠐⣏⢸⡄⠀⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠉⢸⠀⣧⠸⠄⠀⠈⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢿⢠⠎⠁⠐⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⡴⠉⢀⣄⡄⢠⠄⠀⠙⣴⠀⡤⢠⡀⢰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠇⠀⡇⠀⣸⠘⠇⣏⠀⠀⠀⡇⠀⠧⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠉⠀⠀⠈⣰⠂⠀⠀⠀⠀⢰⠃⠀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠁⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⢸⡆⠀⠀⠀⠀⢰⡀⡀⢀⡀⢀⠀⡄⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢸⡎⡆⢸⡇⣴⠠⠈⡇⢸⠃⡇⣾⠀⢸⠀⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠁⢸⡆⠻⠀⠀⠃⠈⠀⡇⠙⠀⠈⠀⠇⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⠀⠀⠀⠀⠀⠀⠉



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠑⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠰⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁


⡀⠀⠀⢀⣴⣶⣶⢶⡐⡆⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⣄⣀
⠀⡳⠘⠸⣿⣯⡤⠾⢿⣤⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⠛⢿⣷⡄⠁⠘⢰⠂
⠀⠀⠀⠀⠿⣶⣦⡄⠺⣇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠠⣠⠉⠙⠛⠿⠃⠐⠀⡇
⠀⠀⠙⠂⣄⠀⠹⣆⢀⡜⠓⡦⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣸⠉⠁⠠⠔⠁⠀⠀⠴⠁
⠀⢀⢀⠈⢿⣷⣄⣍⣙⡟⢘⣟⢚⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⣀⢰⠞⢷⠤⡔⠏⠠⠀⡀⠁⠀⡀
⠀⠀⠀⠑⠈⠈⢟⠋⣹⡋⣹⣏⠙⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠉⣽⣙⣗⢺⠛⠟⠀⢀⡜⠘⠴⠪⠂
⠀⠀⠀⠀⠀⠈⢡⢁⠘⠋⣽⡅⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠈⢉⡟⠙⠷⠟⠀⢊⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠡⠲⣍⠀⠀⠄⠐⢤⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆⡀⠀⠀⠘⠛⠟⡡⢂⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⡄⠉⠀⠀⠀⢄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠈⠘⠃⣠⠔⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠛⠀⠉⠁⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⣄⠀⠀⠀⡇⠀⠞⠁
⠀⠀⠀⠀⢀⡠⠴⠒⠚⡯⡀⠐⠒⠒⠒⠛⠓⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠞⠉⠉⠑⡄⢠⡤⠤
⠀⠀⢠⠞⠉⠀⠀⣀⠈⠀⠃⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠋⠉⠘⢆⡀⠀⣠⠃
⠀⢰⠃⠀⠀⢀⠜⠁⠀⠀⠀⠀⠁⠀⠀⢀⡠⠤⠴⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠉⠉⠁⠉⠲⠄
⢀⠇⠀⠀⠀⠋⠀⠀⠀⠀⣀⡤⠤⠤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠈⠓⠒⠢⡤⠔⠒⠒⠒⠒⢹⣧⠀⠀⢀⡠⠖⠚⠉⠉⠉⣑⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠘⣿⠀⢰⠋⠀⠀⢀⣠⣶⣿⣿⣿⣧⣷⠒⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⢀⠘⠃⠀⠀⠞⡳⣤⠞⠛⠛⢿⣿⣿⣽⠅⠙⠿⣿⣹⡷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣸⢫⠆
⠀⠀⠀⠀⠀⠀⠀⡖⠛⠛⢉⡟⢛⣝⡦⢀⡈⠙⣛⣉⣑⣶⠶⠟⠹⠤⠶⠖⠒⠒⠲⢤⡤⠤⠤⣤⣀⣀⣤⣿⢻⣸⠆
⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⣸⡕⠿⠭⢤⣒⠯⢍⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⣤⣤⠏⠉⠉⠉⢹⡼⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢱⣀⣇⠈⠉⠉⠁⠀⠀⠈⠑⠒⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣎⣀⣀⡼⠿⠟⠛⠛⠛⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠒⠒⠒⠚⠉⠁⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠅⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠂⠀⠄⢂
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢞⠢⠄⠀⠀⠀⠑⡀
⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠂⠀⠂⠀⡔⠠⠠⠺⠂⠀⠢⡈⠂
⠀⣀⡀⡀⠀⠀⡌⠀⠀⡰⠁⠐⠒⠒⠒⠒⠒⠶⠒⠆⠀⠀⠀⠀⠐⠆⠀⠀⠀⠀⠀⠐⣇⠀⢘⠁⠈⠙⠀⠀⠀⠐⠄⠀⡠⠃⢄⣠⠦⡀
⢡⠀⠀⠀⠀⠀⠰⡀⠐⠀⠀⠀⠀⠀⠀⠀⠰⢤⠀⠀⠀⠀⠀⠉⠐⢺⠀⠀⠤⠀⠀⠀⠘⠕⢀⠀⠒⠠⡀⠀⠀⠀⠀⠀⠀⡀⠶⡄⠀⠈⢢
⠀⢆⠀⠀⠀⠀⠀⠀⠀⢒⠒⠒⠂⠀⠀⠀⢤⡌⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠒⠀⡉⠐⠀⠈⠢⡀⠀⠑⢄
⠀⠈⡄⠀⠀⠀⠀⠀⠀⠈⣄⣀⠀⠀⠀⠀⠀⠀⠹⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠄⢀⣀⠀⠁⠀⢀⡠⡇⠀⠀⠀⠣⡀
⠀⠀⠘⡀⠀⠀⠀⠀⢀⠔⠀⢸⠀⠀⠀⠀⢀⣀⠐⠃⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣀⠠⠤⠐⡆⠉⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠈⢢⠀⠀⠀⠈⢦
⠀⠀⠀⠡⠀⠀⠀⢠⠂⠀⢀⠦⠀⠀⠀⣀⢢⠠⠵⠀⠀⠀⠀⢀⠠⠄⠚⠒⢲⠀⠉⠁⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠑
⠀⠀⠀⠀⢃⠀⠀⠆⠀⢠⠂⠐⠃⠈⢁⡀⠤⠤⢄⣃⣠⡔⠊⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⢀⣈⡦⠠⠤⠀⠀⠒⠚⠒⠀⠉⠉
⠀⠀⠀⠀⠈⠆⠀⠢⠀⠀⠐⠂⠘⡇⠀⠀⠀⠀⠀⠈⠀⠱⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⣀⡀⠀⠠⠤⠄⠚⠒⠀⠉⠉
⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⣧⡀⠤⠄⠐⠂⠂⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⣀⡀⠤⠵⠀⠐⠒⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉


⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿
⠀⠀⠀⠈⠉⠈⠛⠁⠉⠋⢹⠙⠋⠈⠙⠉⠉⠁⠀⠀⢸⣿⣿⣿⣷⣾⣷⣴⣿⣶⣴⣶⣦⣾⣷⣦⣾⣷⣿⣿⣿
⠀⠀⠀⠀⢠⣦⢀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠙⢿⣧⣿⢿⣦⣄⣬⡴⠶⢦⣄⣀⠀⠀⠀⠀⢸⣿⣿⣿⣦⡉⠉⢠⣈⠉⠻⠟⣋⣉⣛⠿⢿⣿⣿⣿⣿
⠀⠀⢀⣀⣞⣀⣉⣛⣾⣭⣵⣞⣛⣛⣾⣯⡀⠀⠀⠀⢸⣿⣿⣿⠿⢱⠿⡶⣬⠑⠒⠋⣡⢶⣬⡉⠚⢿⣿⣿⣿
⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⢸⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠉⠁⠀⠉⠓⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⢀⡰⡄⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⡠⠤⠖⠉⠀⠠⠜⢤⡘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠸⣅⠈⠁⢠⠀⠈⠁⣰⠃⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠘⣄⠀⠠⠄⠀⣠⠁⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⠋⠀⢗⠂⠐⡿⠀⠙⡄⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠉⠀⠀⠄⣡⣌⠀⠀⠀⠉⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠘⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⡴⣹⡠⠊⠉⠉⠙⠉⠉⠉⠑⠄⠏⢆⠀⠀⠀⠀⠑⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠗⠂⢄⠀⢀⡼⠥⠛⠂⠄⡀⠀⠀⠀⠀⢀⠠⠒⠚⠬⢧⡀⠀⠠⠐⠺⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠑⢢⡠⠒⠁⠀⠀⠀⠀⠀⠀⠁⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠒⢄⡔⠈⠙⢆
⠀⠀⠀⠀⠀⠀⠀⢰⡑⡐⣠⢠⠁⠈⠒⠒⠒⠒⠒⠒⠒⠂⢤⠄⠒⠒⠂⠒⠒⠒⠒⠒⠁⠈⡄⣄⢂⢪⡆
⠀⠀⠀⠀⠀⠀⠀⠈⢧⣇⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠖⠂⠁⠢⢄⠀⠀⠀⠀⠘⠁⣼⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣇⣀⣀⣀⣀⣈⣐⣤⣀⣀⠤⠔⠁



⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡴⠁⠃⢀⠀⠀⣰⠀⢂
⠀⠀⠀⠀⠀⠀⠀⢀⠖⠁⠀⠀⢰⠁⠀⠀⣸⠃⡀⢀⡏⠀⠀⣿⠀⠰⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⢊⠀⢀⡄⢀⠀⠁⠀⢀⡟⢀⠁⢸⠃⠀⠀⠘⢧⡄⠀⠀⢀⡀⠠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠠⠁⡴⢡⡦⢸⡏⢸⡇⣾⠀⡟⢠⡇⠀⣸⠇⣰⠋⠈⢠⣄
⠀⠀⠀⠀⠀⠀⢰⡂⠸⡇⠀⠰⡇⢸⡇⢸⡇⣾⠃⢿⠠⢧⠜⣇⠀⣿⠀⠿⡀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠣⡀⠓⠀⠁⠁⠈⠃⢾⠋⠁⠀⠘⠋⠀⣴⠐⠀⠻⠈⠀⠀⠀⢰⡃⠀⢰⡒⠀⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠠⣌⠀⠀⠀⠠⣦⠀⢸⡆⠀⠀⢀⡀⣠⡝⠂⠀⠀⠀⠀⣀⠀⣿⠀⠀⢘⣧⠀⠚
⠀⠀⠀⠀⠀⠀⢈⠀⠘⡆⢀⠀⠀⣿⠀⠘⠁⠐⣦⠁⡷⢸⡇⢠⡏⠁⢲⡌⣾⠀⡟⢀⠊⢿⢸⡆
⠀⠀⠀⠀⠀⢠⠫⠇⠀⣿⠈⡗⠀⡿⢰⡆⠘⢀⡇⠰⠇⣾⠀⣾⠁⠀⢸⠀⡏⢰⡇⠈⡆⠘⣸⠇
⠀⠀⠀⠀⠀⠘⠀⠀⠀⠻⠀⠁⠀⡇⠸⠇⠌⠀⠁⠀⠀⣿⢀⠉⠁⠀⠈⠀⠧⠂⠳⠈⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠆⠀⠀⠀⠀⠀⠀⠹⠜

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢊⣇⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡡⣻⣿⣶⣿⣯⣵⣖⡂⢤⣄⣀⡀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠈⠁⠚⠴⡱⣙⡟⠛⢿⣿⣿⣷⣀⠝⠉⢒⠿⢭⣷⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡄⠀⠈⡻⠿⢦⣤⣙⣿⣿⣿⠀⢀⠎⠀⡼⢡⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡀⠀⠈⢖⢠⡀⠀⠀⠙⠛⢻⠟⠋⠁⠉⠀⠘⣵⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⡰⢡⠀⢀⢿⠓⠋⠂⡴⢂⣡⠷⠒⠁⠀⠀⢀⣴⢹
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⢀⢎⠜⡰⡡⢠⡖⢺⠀⠀⢀⣊⡹⠃⠀⠀⠀⢠⠔⡝⢹⠘
⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠑⡀⠒⠄⡀⠀⡠⢣⣪⢊⢴⣿⠞⢷⣮⢔⣠⠾⡟⠁⣠⠄⠚⢡⢎⠌⠀⠈
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠡⢁⠀⠀⠈⠲⢵⠿⢷⣧⢤⣷⣄⣠⣧⣀⣷⡄⠀⡠⠋⠀⣰⢃⠮⢄⣀⡤⢓⠄
⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⢃⠀⠀⠀⠀⠀⠢⣼⣧⣀⣹⡏⠙⣟⠁⠻⠇⠀⠁⢀⡼⢣⠊⡩⢖⡡⡎⡇
⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⢻⠉⢻⡟⠻⣿⣦⣴⡟⠁⡠⡻⣡⠗⡫⠔⠁⠀⠣⠃
⠀⠀⠀⠀⠀⠀⠀⡇⠈⡀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⣦⣾⡆⢀⣼⡡⠋⣠⢎⡔⣱⠕⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⢩⡗⠄⠀⠀⠀⠀⠀⢸⠛⢙⡿⠋⣀⡴⢛⠝⡔⠁
⠀⠀⠀⠀⠀⠀⢠⠀⠀⣌⠆⠀⠈⢎⠑⠫⣒⣦⣤⠀⠈⠒⢁⣠⢞⡩⢒⢏⡜
⠀⠀⠀⠀⠀⠀⡄⠀⠰⣯⠣⡀⠄⢊⠆⠀⠀⠑⠪⢝⣦⠖⡫⠔⠉⢠⢊⠎
⠀⠀⠀⠀⠀⡠⠁⠀⣾⡫⠤⠒⠪⣑⠢⣀⠀⠀⠀⠸⠕⠊⠀⠀⢠⢣⠊
⡤⠐⠆⠘⠉⠀⠀⢴⠀⠀⠀⠀⠀⠀⠉⠢⢕⠢⢄⠀⠀⠀⠀⡰⢡⠃
⠉⠀⠒⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢍⡢⢄⡴⡱⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡞⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠜

⣤⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⠈⣙⢿⣾⣿⣿⣿⣶
⣿⣟⣴⡏⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢒⣿⣿⣿⣿⣿⣿⢿
⣿⣿⣿⡷⣿⡿⢶⣿⣷⣿⣿⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠿⠀⠁⡀⠰⣿⣍⢛⢿⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢱⡿⢿⣿⣿⣿⣿⣿⣿
⣿⣯⠀⠀⠀⠈⠆⠙⠿⠿⠤⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⡠⠿⠛⠛⢻⡿⣿
⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⡄⢠⣄⠀⡴⢠⡄⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⠃⠀⠀⠒⠂⠚⠉⠁⠂⢀⣿⣿⡆⠀⡏⠀⠀⠀⠀⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠠⠤⠶⠒⢂⡀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⢸⣆⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠂⣀⣠⠤⠤⠤⠆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠚⠻⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠈⢀⠀⡠⠤⣠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣀⣀⠈⣭⣿⣥⣤⠀⣀
⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠈⠍⠉⠛⠂⠙⠉⠉⠀⠠⠡⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠀⠀⢤⣤⣰⣾⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⢸⣿⣄⣀⠀⠀⠀⠀⢀⣤⣶⣤⣤⣤⣿⡏⠀⢸⡿⠿⢿⣦⣤⣀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣿⠛⢿⣧⣤⣤⣤⣼⡟⠉⡿⣫⠙⢿⠇⠀⢈⣴⣦⠀⡿⠛⢻⡟⠉⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⠃⠀⣸⡿⠋⣩⣽⣿⠃⠀⣼⣿⠃⢨⠀⠀⣾⠋⠅⣠⠀⠀⡾⠁⠀⣿⡇⠀⠀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⢠⠇⠀⡟⠀⢰⡏⠀⣿⠀⢰⣧⣋⣤⣿⠀⢰⣿⣷⣾⣿⣷⣤⡆⠀⢸⣿⠁⠀⠈⠿⣿⣿⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⢿⣧⣼⠀⢀⣷⣀⣘⣥⣤⣥⠀⢸⣿⠛⢻⣷⠀⣾⣿⣿⠃⣶⣿⡿⠀⢀⣾⡏⠀⣴⣿⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠹⣿⡄⠘⡟⣿⣿⣿⣿⣿⣀⣾⡟⠀⠘⠿⠿⠟⢙⣿⣦⡙⠟⢁⣠⣿⣿⡿⢿⣷⣭⣶⡶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣤⣿⣷⣀⣱⣿⠟⠉⠩⡻⣿⣟⣁⡀⠀⠀⣠⣾⠿⠛⠻⣿⣿⠿⣿⡿⠟⠀⠐⠿⣿⣯⣁
⠀⠀⠀⠀⠀⠀⠀⠖⠀⣸⣿⠉⣿⠟⢻⡿⠛⣿⠀⠀⢸⡷⠹⠛⡿⠿⣿⠿⣿⠃⠀⠾⠃⣸⠿⣷⣿⣿⠃⠀⣼⣿⡿⢛⠻⣷⡀
⠀⠀⠀⠀⠀⠀⠿⠂⠀⣿⡏⠀⢡⠀⠈⡄⠀⣿⡀⠀⠟⣡⠀⠀⠀⠀⡁⠀⣼⠀⠀⣶⡿⠁⠀⡉⠀⣿⠀⢠⡟⣭⡅⠘⣣⣿⠇
⠀⠀⠀⠀⠀⠀⠰⠆⠀⣿⣇⠀⣿⡄⢸⡇⠀⡿⣹⣿⣿⣿⠀⢸⡀⢰⣇⠀⣫⣿⣷⣶⣿⠀⣰⡄⠀⣵⣷⣶⣾⠡⡧⠀⣿⡯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣶⡿⠿⢿⣷⣤⣵⡿⠃⠘⢿⣶⡿⠿⠿⠻⠿⠿⠋⠀⠈⠻⠿⠟⠿⠿⠟⠁⠈⠻⣷⣦⣶⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⠀⠀⢠⣾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢿⣶⣤⠀⢀⣴⣾⠿⡿⣿⣦⡌⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢠⣿⠏⠀⠀⠀⠦⠹⣿⡆⠀⣾⠿⠿⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⡀⣿⣧⠀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⡄⠀⢻⣿⠀⠀⠀⠀⠠⢁⣿⡏⠀⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⢿⣷⣤⣉⣤⣤⣾⡟⠁⣠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠉⠛⣛⠛⠛⠁⠀⠀⠙⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠁⠀⣼⡿⠀⠀⣿⡇⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁⠀⠀⠰⣿⠇⠀⠀⢿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣶⡿⢿⣿⣿⠛⠿⣷⣶⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠿⢿⣿⠋⠀⠀⠙⣿⣿⣦⣄⠈⠙⠛⠿⣿⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⢻⣿⡀⠀⠀⣰⣿⠏⠙⣿⣷⠄⠀⠀⢠⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣌⠻⠿⠿⠿⠿⣋⣴⣾⠿⠋⠀⠀⣰⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠉⠻⣿⣦⠀⠀⠀⣀⣠⣴⡿⠟⠻⢿⣶⣶⣶⣾⠿⠛⠁⠀⠀⢀⣴⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠿⠿⠿⢿⣿⣶⣶⣿⣿⣶⣶⣾⣿⣿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⢠⣾⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⢾⣦⠀⠀⣠⣤⣤⣿⡏⠀⠀⠉⠉⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋⠀⠀⠀⠀⣴⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠸⣿⣷⣤⣬⣭⣭⣭⣥⣴⣶⣶⣶⣿⣷⣤⣤⣤⣤⣤⣶⣾⡿⠛⠁⠀⠀⠀⣠⣾⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠈⠉⠉⠉⠉⠉⠉⠉⣉⣁⣀⣈⣉⣭⣭⣭⣽⣿⣿⣿⣶⣶⣾⣿⡿⠿⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣶⣶⣾⡿⠿⠿⠿⠿⠟⠛⠛⠛⠋⠉⠉⠉⠉⠉⠀⠀⠀⠘⣿⡇⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡧⠀⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠻⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⣽⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠣⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠄⢻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⣿⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⠆⠀⠀⠀⠀⡀⢹⡆⠻⣶⣤⣤⣤⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⢻⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⣶⣶⣶⣶⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠂⢸⣇⠀⠀⢩⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣿⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃
⠀⠀⠀⠠⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣄⣀⣨⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠟⠉⠉⠉⠀⢸⡏⢿⡇⠀⠀⠀⠀⠀⠀⠀⡀⢀⣶⣄⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠀⠀⠀⣠⣤⣄⢸⡇⠀⣇⠘⠛⠀⠐⠛⠻⢧⣄⡀⠀⠉⠷⠀⠀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⢸⣿⣏⣩⢸⡇⠀⢻⣆⠀⠀⠀⠀⠀⢀⣬⣝⠷⠂⠀⠀⠀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡀⠀⠀⠀⠉⠉⠁⠘⠃⠀⠘⣿⠃⡐⠒⠶⢶⠟⠉⠁⠀⠀⠀⢠⣼⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⡀⠀⢰⠀⠀⠀⠀⠀⢻⡆⠁⠀⠀⢾⡆⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⢿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠟⠳⣾⡳⠀⠀⠀⠀⠈⣿⠀⠀⠀⠈⢷⠀⠀⠀⠀⠢⣾⣿⣿⣿⠃⠀⠙⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⡀⠀⣿⡄⠰⡄⠀⠀⠀⠀⠀⠈⢧⠈⡆⠀⠀⠀⢠⣾⣿⣿⡿⠀⠀⢀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⠀⠀⠉⣷⠀⠀⠀⠀⠒⠀⠀⠀⠀⣦⢧⠀⣠⠖⢹⣿⣿⣿⡇⢀⣴⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⢿⣷⠀⠀⣾⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⡼⠶⠀⠀⠉⣿⣿⡏⠀⠓⠂⢾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠁⢸⣿⡄⠀⡅⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠋⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠈⠻⡏
⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⣿⠃⠀⣸⣿⡃⣰⠀⠀⠀⠀⢀⣠⣶⡿⠋⢰⡆⠀⠀⠀⠀⢀⣴⢿⣿⣿⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⢰⣿⡆⠀⠀⠀⢠⡟⠀⢀⣿⣿⣹⡏⠀⠀⢀⣴⣿⠟⠉⠀⠀⠘⣧⠀⠀⢀⣴⠟⠁⢸⣿⡟
⠀⠀⠀⢸⣿⣿⠀⠀⠀⠸⡇⠀⣼⣿⣟⣼⠃⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢻⣄⣰⡿⠃⠀⠀⣸⣿⡇
⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⢇⠀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡟⠁⠀⠀⠀⣿⣿⠁
⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠸⡄⠙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⣿⣿
⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠹⣆⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠙⢷⣄⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⠀⣿⡿⠁⠀⠀⠀⠀⠀⢀⣾⡇
⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⠘⠀⠀⠙⢷⣦⣑⣦⣀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣾⡿⠁⠀⠀⠀⠀⠀⢠⣾⣿⡇
⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠙⠛⠿⠷⠶⠦⣤⣶⣶⣾⣿⣿⣿⣿⡿⢻⣁⣀⠀⠀⠀⠀⣰⣿⣿⣿⡇
⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⠃⠘⣿⣿⡇⠀⠠⠾⠿⠿⠿⠿⠃
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠋⠀⠀⠛⠋
⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡾⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⢠⣿⣦⣍⡛⠿⣿⣿⣷⣶⣶⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠏⣰⣿⣿⣿⣿⣿⣦⣌⠻⢿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⡿⠟⠋⠁⠀⣤⣀⣴⣄⣠⡄
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣷⡄⠙⠋⠀⠀⠀⢠⣴⠟⠋⠉⠉⠙⢷⣤
⠀⠀⣠⣾⣿⣿⣿⣿⣿⡟⢠⣿⣿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠀⠀⠀⠀⠀⠈⣷⣤
⠀⠀⠉⠁⠀⠀⠉⠉⠙⠁⠛⠁⠀⠀⠀⢠⣶⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣷⡀⠀⠀⠀⠀⣰⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠷⣶⡶⢾⡏⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣦⡈⠻⠿⡿⢟⣥⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⢸⣿⣿⣿⣷⣄⠀⠀⠀⢀⣴⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣦⡀⠹⣿⣿⣿⣿⣷⣠⣾⣿⣿⡿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠻⣿⣿⣄⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣿⣿⣁⣀⣀⣈⣻⣿⣷⣄⣀⣈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣁⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⢿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⡿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁



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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢾⡆⣾⣿⣴⣿⢀⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⡀⣿⣦⣿⣷⢸⡷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣾⣷⡹⠟⣼⣫⠟⠁⠀⠀⠈⠻⣿⣯⣽⣿⠟⠀⠀⠀⠈⢿⣝⣧⠻⢏⣿⣷⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⢀⣠⣤⣤⣤⣭⣭⣤⣤⣤⣄⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⠀⠀⠀⣠⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣄⠀⠀⠀⣀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣷⣾⣿⣿⠗⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠸⣿⣿⣶⣾⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠟⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠻⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣶⣦⣌⣛⠿⢿⣿⣿⡿⠿⣛⣡⣴⣶⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣥⣚⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⢻⣿⡿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣝⡻⠿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠒⠉⠙⠛⠿⠿⠋


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠈⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⢄⠀⠀⠄⠐⠐⠂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢵⠆⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠈⠂⠀⠀⣀⣠
⠀⠀⠀⠀⠀⠀⢠⠆⠀⠌⠀⠀⠀⠀⠀⠀⠀⠙⡆
⠀⠀⠀⠀⠀⢠⠏⠀⠄⣀⠤⠀⠀⠀⠀⠀⠀⠀⡝
⠀⠀⠀⠀⢠⠏⠀⠀⠸⡠⣤⠄⣠⡀⠘⡀⠀⠘⡄
⠀⢀⡤⠐⠀⡀⠀⠀⠀⠱⡅⠰⠀⠀⠀⠀⠈⠈⢁
⡔⠁⠀⠀⠀⢡⠀⠀⠀⠐⠐⢠⣆⠀⠀⣀⠀⠀⠀⠑⢤⠐⠒⣄
⡆⠀⠀⠀⠀⠀⢧⠀⠀⠠⠀⠁⡜⠀⠈⣠⠇⠀⠀⠀⠈⡆⢡⠸
⢀⠀⠀⠀⢀⠠⠘⠞⠁⠀⠀⠀⢇⠀⢰⠁⠀⠙⠒⠤⠴⠃⠀⢹⡀
⠈⣄⡴⠺⣟⠀⠂⠀⡠⠀⠀⠀⢬⠠⣸⠀⠀⠂⠀⠀⠀⡠⠔⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊
⠀⠋⠀⠀⠀⠉⠉⠁⠈⠑⢄⢢⡘⣄⡏⠀⠀⠀⠐⠔⠁⠀⠈⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡙⠛⠁⢀⠀⠠⠁⠈⢂⠀⠀⠀⠀⠀⠀⠈⠲⡀⠀⠀⠀⠀⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠠⠚⠐⠁⠀⠐⠀⠑⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠰⠈⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠐⠀⠀⠀⠀⢀⠠⠊⠀⠀⠀⠄⠀⠀⠀⠀⠈⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⢀⠀⠜⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠐⠂⠀⠈⠳⡀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠄⠤⠤⠔⠂⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠈⠢⡀⠁⡀⠀⠀⠀⠀⢀⠄⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⡘⠢⣀⠑⢆⡀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠙⠳⠤⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⢀⣠⠖⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣙⣿⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣻⣛⣛⣿⣫⣛⣻⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣭⣭⣽⣿⣯⣽⣯⣭⣭⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠰⡀⠀⠀⠁⠈⠁⠈⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀⣄⣠⣶⣶⣷⣶⣶⣦⡀⠀⠀⠙⠒⠀⠂⠁⠤⣀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣴⡿⠃⡀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠋⠀⠀⢿⠆⣤⢸⣿⣿⡿⣿⣿⣿⡟⠀⠀⠀⠀⣠⣰⣿⣤⡄⠀⠀⠀⠀⠘⣿⣿⣷⣶⡀
⢠⡶⠂⠀⠀⠀⠀⠀⠻⠃⡠⠀⢀⢀⣤⣤⣀⠀⢠⣿⣿⣵⣶⣾⣿⣿⣿⡀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣤⣣⠀⠀⠀⠉⠙⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⡁⠉⠛⠛⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⢻⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢛⠉⠉⢰⣶⣶⣴⣶⣤⠀⣉⠋⠀⠀⠀⠀⠀⣤⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣴⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⠛⢿⣿⣿⣿⡦⡤⢤⣀⡀⠀⠀⠀⢀⣸⣿⣶⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠒⠒⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠏⠉⠉⠉⠉⠉⠁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠉⠉⠻⣿⣿⣇⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢿⣿⠿⠉⠀⠀⠀⠀⠀⠀⠈⠛⠿⣷⣦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣿⣸⠿⠋⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠐⠀⠀⠈⠉⠉⠀⠐⠒⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠈⠡⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⠀⠄⠰⠄⠈⡄⠁⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠐⠐⠁⢈⣠⠤⠤⠄⣤⣤⠒⠜⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠂⠀⠀⠀⢀⠀⠂⠀⠀⠂
⠀⠀⠀⠀⠀⠀⢠⠠⠤⠐⠒⠛⠁⠀⠀⠀⠀⠈⠠⠈⠁⠁⠂⠀⠀⠀⠀⠀⠀⠂⠀⠀⠐⠀⢀⠄⠂⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢡⠀⠄⠊
⠀⠀⠀⠀⠀⠀⢀⠀⠀⣠⠗⠀⠀⠀⢀⠴⠋⠉⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠒⠃⠐⠀⠀⢀
⠀⠀⢀⡄⠀⠀⠀⠅⠀⢰⠶⠓⠊⠉⠀⠀⠀⠀⠄⠀⠄⠀⠀⠀⠀⢀⠠⠐⠁⠀⠈⠀⠀⠡⠀⠀⠀⠀⠈⠀⠀⠀⢤
⠰⣔⠊⠀⣀⡀⠀⢠⠀⠀⠏⠢⡀⠈⠀⢠⣤⠀⠀⡀⢣⡀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⢠⠎⠰⡌⠉⠀⠀⠘⠐⠂⠱⣀⠈⠐⠀⠀⠄⠄⣁⠀⠔⠩⠄⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠊
⠀⠀⠀⠈⠀⠀⠀⠀⠄⠀⠀⠘⠅⠐⡀⣿⠄⡴⠛⡂⠀⠀⠀⠀⢀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠈⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠌⡐⢎⡃⠀⠀⠀⠀⠀⠀⡂⠠⠀⡀⠀⠀⠀⢀⠀⠀⠀⠉
⠀⠀⠀⠀⣠⠴⠒⠖⠚⠓⠒⠤⣀⠀⠀⠀⣆⡑⢨⡹⠄⠀⠀⠂⠀⠀⡅
⠀⢀⠔⠋⠀⠀⠀⢀⣀⠀⠀⠀⠈⠛⣆⡉⡍⠙⡷⠀⠈⠏⢀⠀⠈⠀⣰⠀⢸⠕⢀⡼
⢀⠉⠀⠀⠀⠈⠉⠀⠀⠸⠕⢂⡀⢀⠈⢧⣰⠀⡦⠈⠆⢘⢀⠀⠀⠀⠀⠶⠦⣄⠠⠄
⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢛⡀⠀⠰⡆⠃⠑⢈⠃⠌⠀⠀⠀⠀⠀⢀⠀⠉
⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠁⠀⠀⡇⠀⠀⡰⣆⠀⠀⠀⢀⡀⣀⠔
⢘⡀⠀⠀⢄⠀⠀⠀⠀⠀⠈⣀⠄⠀⠀⢰⣁⠤⠾⠇⠒⠂⠈⠉⠀⡀⠠⠄
⠀⠻⡀⠀⠀⠁⠀⠀⢀⠀⠰⠁⠀⠀⣠⠋⠀⠄⠀⠀⠂⠀⠁⠈
⠀⠀⠉⠢⣄⡀⠀⠀⠀⠂⠀⣡⡤⠚⠁
⣤⣤⣤⣤⣤⣬⣵⣶⣶⣿⣯⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣴⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡇⢀⡇⠀⠀⠀⠀⠀⢀⣤⠶⠶⠶⢶⣶⣶⣤⣤⣤⣼⣿⣤⣤⣤⡶⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡖⠀⠘⣿⣾⠁⠀⠀⠀⠀⣠⣤⡀⠀⢀⣤⡀⠀⣤⣤⡀⠀⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⣠⡾⢿⣆⢀⣴⡄⠀⣿⡁⢳⣀⣿⢃⡇⣼⡏⣠⠇⠀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⢨⣿⡏⣿⡇⢠⣌⠓⢾⣿⡿⠋⠀⣿⠋⠁⠀⣸⣿⠀⠀⠀⠰⣦⠀⢀⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢸⣷⢿⡁⣼⣇⠀⣸⠛⣇⢀⡼⠻⣇⣀⡼⠁⣿⠀⠀⠀⠀⣿⠀⠋⠁⠀⠀⠉⠙⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⣸⡟⠈⠛⠁⠙⠶⠃⠀⠈⠉⠀⠀⠀⠀⠀⠀⠘⢧⣄⣠⡾⠋⠀⠀⢀⡀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⡀⠀⠀⣸⡟⠀⠀⣀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠒⢲⣄⠀⠀⠀⠀⠀⣠⣦⠀⠀⠀⠀⠠⠛⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠛⠛⠛⣿⠟⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⢨⣿⠀⡴⢻⣧⣰⢡⣿⠃⢀⣤⡀⠀⣤⡀⣠⡀⣠⡀⢀⣴⡾⢳⠀⢰⣦⠞⣿⠀⢸⣿⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⢸⣿⣸⠇⣼⣿⠇⣸⣿⢀⣿⣇⣸⡴⣿⡿⢹⣿⢹⡇⢸⣟⣠⠞⠀⣾⡟⢰⡿⠀⢸⡇⠀⠀⠀⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⣸⣿⡟⠀⣿⣿⠀⣿⡇⢘⣿⠀⡽⠀⣿⠇⢸⡇⣼⡇⢹⡇⠀⢀⡜⢿⠃⢸⡇⢠⢿⡇⠀⠀⠀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠈⠋⠀⣿⠁⡼⠙⠚⠁⠀⠈⠀⠀⠀⠹⠷⠋⠙⠒⠋⠀⠀⠀⠈⠛⠁⠀⠻⠤⣤⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠀⠀⠀⠀⠀⠙⠛⠁







⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀⠀⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠁⠈⠀⠀⠀⠈⠁⠁⠀⠀⠂⠁⠀⠀⠀⠀⠈⠁⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣆⡀
⠀⠀⠀⢀⡶⣄⡀⠀⣀⣴⣾⣿⡿⠛⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄⠀⠘⠿⣿⣿⣦⣄⠀⠀⣀⡴⡆
⠀⠀⢙⣺⣷⣿⢿⣿⣿⣟⣉⣁⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢀⣉⣙⣿⣿⣿⢿⣷⣷⡊
⠀⠀⠀⠀⠈⠁⢾⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⠆⠉
⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢛⣿⣿⣿⣿⣿⣟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⠁⠙⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠁⠀⠀⠀⠀⠻⠿⠿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣽⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠵⠦
⠀⠀⠀⠀⠀⠀⢠⢆⣄⠸⣿⣧⣀⠀⣠⣮⣂⣤⣾⠟
⠀⠀⠀⢀⣠⣤⣬⣿⣿⣷⣿⣿⣿⣾⣿⣿⣿⣿⣷⡶⠶⠖
⠀⠀⠈⠉⢉⣉⣉⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⡀
⠀⠀⠀⣊⣉⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣄⡀⠀⠉⠉
⢀⣴⠿⠿⠟⠟⢛⣩⣽⡿⢟⡿⠻⣿⣿⣿⠿⣿⣾⣯⡕⠄
⠀⠀⠀⠀⠀⣰⣿⠟⠉⠀⣸⡇⠀⠙⢽⣿⣷⣌⠙⠋⠁
⠀⠀⠀⠀⠀⠋⠀⠀⠀⢠⣿⠀⠀⠀⠀⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⣴⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢠⣾⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠉⠀⠀⠀⠀⠀⠀⣿⡇⠀⣰⣿⣿⣿⡿⠿⠋⢉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠻⠟⠋⠉⠀⢀⣶⣿⣿⡷⠀⠀⣴⣶⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣄⡀⠀⠀⠀⠿⣹⣿⣇⣀⣠⡿⠟⢀⣼⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠐⢾⣿⣿⣶⣄⡀⠀⣿⣿⣿⣿⣷⣤⣀⣾⣿⡏⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠈⠙⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣷⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣆⠀⠀⠀⠀⠈⣻⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⣿⡛⠛⠃
⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣻⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣻⢽⣿⣿⣿⣿⣿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣟⣾⣷⣿⣿⡟⠿⢿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⢠⣿⢻⡺⣿⣿⣿⣯⣁⡄⢩⢙⡻⠛⢿⡝⡟⣿⣷⣄
⠀⠀⠀⠀⠀⣰⣿⣿⣾⣿⣮⠉⠙⢿⣿⣲⡴⢍⠒⠨⢹⢻⣳⢯⣿⣿⡳⡄
⠀⠀⠀⠀⣸⢳⣿⣿⣿⣟⢞⣷⣿⡜⢹⣯⡛⠻⢿⣿⡟⣿⣿⠒⣿⣿⣿⢸
⠀⠀⠀⠀⢻⢸⣿⡿⣏⣿⣿⣻⣿⠛⣧⡨⠻⢦⣾⣿⢇⠻⣌⡓⢿⣿⢸⣈⡀
⠀⠀⠀⠀⠈⣿⣿⣶⣟⣿⣾⣿⣯⣴⣾⣷⣠⣿⣿⡓⠾⢶⡦⢹⢈⣇⡟⣴
⠀⠀⠀⠀⠀⡸⣿⣷⣾⡷⣿⡿⡛⢟⣻⣿⣿⢣⣾⣭⠿⡿⣱⢣⠊⣿⡇⠸⣆⣀
⠀⠀⠀⠀⢠⣿⣛⡆⢦⣽⣿⡅⠛⠄⣿⠁⢹⡖⠋⠀⡰⡴⣱⢃⡖⠈⢧⣡⡈⠹⠂
⠀⠀⠀⢀⡟⣷⡤⠭⢼⣿⠗⠒⠚⢉⣯⣴⣼⣷⠀⠀⢱⢧⠃⠈⠁⡀⠀⠁⣹⢀⣲
⠀⠀⠀⠸⣿⡁⠀⠀⢸⣿⣆⣴⣤⣾⡟⣿⡟⠋⠀⠀⣸⡜⡆⠀⡞⠁⠠⡆⠁⢠⡇
⠀⠀⠀⠀⠀⠈⠀⠀⢸⣿⣾⣿⡏⢸⣗⣿⣥⣤⣤⡀⠈⣷⢣⠀⢺⠀⠀⠁⢸⠇⠙⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠂⢰⣿⡿⣿⣿⣾⣭⠻⢏⠉⢻⣷⣄⡟⢧⡁⠀⠁⠀⢢⠀⠁⢱⠀⠛⡷
⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⠁⡿⣿⠁⠀⢁⢸⡄⢸⣿⢸⠁⠀⠈⠲⡄⠀⠀⠙⡆⠀⠳⣄⣧⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⢿⣿⡀⢀⡆⣸⢃⣹⣿⢸⡇⠀⠀⠀⠘⠀⠀⠀⡇⢀⡤⠟⢠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠿⢿⣡⣿⡁⡀⠀⢸⠃⠀⠀⠨⠁⠘⠂⠚⠁⣿⣾⣾⡿⠃⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠚⠁⠀⣇⢰⡠⠏⠀⠀⠀⢨⣀⣁⣠⡟⢀⣈⠛⡻⣿⠷⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠁⢂⠀⠀⠀⠈⠓⡄⠀⠀⠸⠄⠀⠀⠀⠀⠈⢻⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠅⠀⠀⠀⠀⠁⠀⠀⠀⠃⠀⢀⠀⠀⠀⠀⢠⡀⠀⠀⠉⠉⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⢀⡠⠐⠒⠂⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⡀
⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆
⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠚⠛⠛⢀⠀⠘⠛⠛⠛⢿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⠀⠲⠶⠖⠈⡇⠀⠳⠶⠃⢸⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡄⠀⠀⠀⠘⠁⠀⠀⠀⠀⣸⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣄⠀⠈⠓⠒⠋⠀⢀⣴⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣥⣀⣀⣀⣬⠟⠿⢿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠸⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⢠⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣿⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢿⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢸⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⡿⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠳⣇⠀⠀⠀⠀⠀⠀⠀⠀⢘⡿⠁⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠚⠋⢷⡀⠀⠀⠈⠓⠦⣖⣒⠒⠶⣤⠶⠋⠀⠀⢀⡴⠛⠶⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⢀⣀⣀⣀⠀⠙⠳⢤⣀⣠⡶⠤⠭⠇⠀⠀⠀⢀⣠⡴⠋⠀⠀⢀⣀⡈⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠉⠙⠓⠶⢤⣈⡉⠓⠲⠶⠶⠶⠒⢛⣉⣥⠴⠖⠚⠋⠉⠉⠉⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠦⣤⣤⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠓⠒⠲⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠿⠓⠶⠶⠒⠒⠚⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣀⣀⣀⠀⠀⢀⢀⣀⢀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣧⡀⠀⣰⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣾⣷⣶⣾⣿⣿⣿⣿⣿⣧⢰⣿⣿⣿⣿⣿⣿⣶⣶⣷⣶⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⢿⠿⠿⢿⣿⣿⣿⣿⣿⣿⠟⠙⢿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠘⠋⠉⠉⠉⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠉⠉⠉⠉⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⠋⢈⣵⣆⣠⣄⣠⡆⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠞⠛⠋⢿⣿⠋⠀⢀⣴⠏⠀⠀⣠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠇⠀⠠⠾⠁⠀⠀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⢀⡔⠀⢀⡄⠀⠀⠀⠀⠀⢀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⣿⣿⣿⣿⡇⣠⠄⠀⠀⢠⡟⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣿⣿⣷⡏⠀⠀⢀⡞⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠂⠀⠀⠀⠁⠀⠀⠙⡟⠀⠀⢀⡞⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠋⠁⢀⣠⢾⠋⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠐⠛⠋⠁⠀⠠⠆⠀⠀⠀⢀⣠⡴⠞⠋⠁⣀⣤⠖⠋⠀⣼⡆⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠁⠀⢀⣤⠄⠀⠀⠀⢀⣤⡶⠛⠁⠀⣠⡴⠚⠉⠀⠀⠀⠀⢽⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠴⠟⠁⠀⠀⢀⡴⠟⠁⠀⣀⡴⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣷⠒⠲⠶⠄⠀⠀⣀⣀⣴⠏⠀⠀⢀⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⠉⠉⣿⠖⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉


⣿⣿⡟⠻⠟⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿