Heart dot Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⠶⢶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠉⣩⡍⠉⠻⢦⡄⠀⠀⣠⡶⠛⠉⠀⠀⠀⠀⠀⠉⠻⣦
⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠛⠃⠀⠀⠀⠻⣦⡾⠋⠀⠀⢠⣶⡄⠀⠀⠀⠀⠀⠸⣧
⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠁⠀⠀⠀⠘⠛⠁⠀⢀⣴⣦⠀⠀⣿
⠀⠀⠀⠀⠀⠀⢸⡇⢠⣶⡄⠀⠀⢀⡀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⣿
⠀⠀⠀⠀⠀⠀⢸⡇⠈⠛⠁⠀⠀⣿⡿⠀⠀⠀⠀⠸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏
⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⠀⠀⣀⡀⠀⢀⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⣴⣄⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠐⣿⠗⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡛⠋⠀⠀⠀⠸⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣦⣄⡀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⣠⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣄⡀⠀⠸⣿⠇⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⡀⠀⠀⠀⢠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⣰⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃


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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⠇⠀⠀⢿⡷⠂⢄⠀⠀⠀⠀⠀⠀⡀⠀⠂⣼⣶⠀⠈⢁⣶⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢠⣶⡆⠀⠀⣴⣦⠀⠀⢠⣤⡀⢀⠀⠀⣠⠊⠁⢀⣄⠈⠉⠀⣀⡈⠙⠁⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⣠⡀⠀⠉⢀⣀⠀⠉⠉⢀⠀⠈⠛⠁⠀⠡⡔⠋⠀⠀⠘⠟⠁⠀⠘⠿⠃⠀⠀⠻⠿⠀⠐⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠋⠀⠀⠸⠿⠃⠀⠐⠿⠇⠀⠀⢾⡿⠀⠀⠰⣿⡆⠀⠀⣶⣶⠀⠀⢰⣶⡄⠀⠀⣴⣄⠈
⠀⠀⠀⠀⠀⠀⠀⠰⢿⡷⠀⠀⢰⣿⠆⠀⠠⣶⡆⠀⠀⣴⣶⠀⠀⢠⣴⡄⠀⠀⣠⣄⠈⠀⢀⣤⡈⠉⠀⣀⡀⠉⠁⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⣠⣄⠀⠈⢀⣀⠀⠈⠉⢀⡀⠈⠙⠁⠀⠀⠙⠋⠀⠀⠘⠛⠁⠀⠀⠻⠏⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢂⠈⠛⠃⠀⠀⠛⠛⠀⠀⠘⠿⠃⠀⠀⠿⠟⠀⠀⠺⡿⠂⠀⠰⣿⡇⠀⠀⢶⣷⠀⠀⢰⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⢾⡿⠀⠀⠰⣿⠆⠀⠀⣶⣶⠀⠀⢰⣶⡄⠀⢀⣴⣄⠀⠀⣠⣤⠀⠀⢀⣤⡀⠉⠀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡀⠀⠀⣤⡄⠀⠀⣠⣄⠀⠈⢀⣀⡀⠈⠉⢀⡀⠀⠉⠁⡀⠀⠙⠋⠀⠀⠈⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠙⠃⠀⡀⠙⠛⠀⠀⠘⠻⠃⠀⠀⠻⠟⠀⠀⠸⠿⠇⠀⠀⢿⡷⠀⢀⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠺⡿⠂⠀⠰⣿⡇⠀⠀⣾⣷⠀⠀⢰⣶⡆⠀⠀⣴⣦⠀⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢀⣤⣤⠀⠀⢠⣤⡀⠀⠀⣠⡀⠀⠉⢀⣀⠀⢉⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⡀⠘⠛⠁⠀⠈⠛⠃⠀⠀⠻⠿⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡇⠀⠀⢿⡗⠀⠀⢾⠷⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⡀⠀⢀⣤⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⡘⠁

⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⡀
⠀⠀⠀⠀⢀⣴⣾⡿⠟⠋⠉⣠⣤⡀⠀⠈⠀⠀⣩⣽⡿⢿⣷⣦⡀⠀⠀⠀⠀⣠⣶⣿⠿⣿⣭⡁⠀⠈⠀⠀⣠⣤⣈⠉⠛⠿⣿⣶⣄
⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠘⢿⣿⠇⠀⠀⠀⠀⢿⣿⠟⠀⠉⠻⣿⣦⡀⣠⣾⡿⠋⠁⠘⢿⣿⠇⠀⠀⠀⠀⢿⣿⠟⠀⠀⠀⠈⠻⣿⣷⣄
⠀⢠⣾⡿⠋⠀⠀⣠⣶⣄⠀⠀⠀⠀⢠⣴⣤⠀⠀⠀⠀⢀⣤⣦⡜⢿⣿⣿⠟⣠⣶⣄⠀⠀⠀⠀⢠⣴⣤⠀⠀⠀⠀⢀⣤⣦⡀⠀⠀⠻⣿⣦
⢀⣿⡿⠁⠀⠀⠀⠻⠿⠟⠀⠀⠀⠀⠘⠿⠿⠁⠀⠀⠀⠈⠿⠿⠃⠈⢿⠏⠀⠻⠿⠟⠀⠀⠀⠀⠘⠿⠿⠁⠀⠀⠀⠈⠿⠿⠃⠀⠀⠀⠹⣿
⣸⣿⠃⢠⣶⣦⡀⠀⠀⠀⢠⣶⣶⡄⠀⠀⠀⠀⣴⣶⣦⠀⠀⠀⠀⢠⣾⣦⡀⠀⠀⠀⢠⣶⣶⡄⠀⠀⠀⠀⣴⣶⣦⠀⠀⠀⠀⢠⣶⣶⠀⢿
⣿⣿⠀⠘⠻⠛⠀⠀⠀⠀⠈⠻⠟⠃⠀⠀⠀⠀⠙⠿⠋⠀⠀⠀⠀⠘⠻⠛⠀⠀⠀⠀⠈⠻⠟⠃⠀⠀⠀⠀⠙⠿⠋⠀⠀⠀⠀⠘⠿⠛⠀⢸
⣿⣿⡆⠀⠀⠀⠀⣾⣿⣶⠀⠀⠀⠀⢰⣿⣷⡀⠀⠀⠀⢠⣾⣿⡆⠀⠀⠀⠀⣾⣿⣦⠀⠀⠀⠀⢰⣿⣷⡀⠀⠀⠀⢠⣾⣿⡆⠀⠀⠀⠀⣾
⢹⣿⡅⠀⢀⠀⠀⠙⠛⠁⠀⠀⡀⠀⠈⠛⠋⠀⠀⣀⠀⠀⠙⠛⠁⠀⢀⠀⠀⠙⠛⠃⠀⠀⡀⠀⠈⠛⠋⠀⠀⣀⠀⠀⠙⠛⠁⠀⢀⠀⠀⣽
⠘⣿⣷⢸⣿⣿⠀⠀⠀⠀⢰⣿⣿⡆⠀⠀⠀⠀⣾⣿⣷⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠰⣿⣿⡆⠀⠀⠀⠀⣿⣿⣷⠀⠀⠀⠀⢸⣿⣿⣴⣿
⠀⠹⣿⣧⠉⠉⠀⢀⣀⡀⠀⠉⠉⠀⠀⣀⡀⠀⠈⠉⠁⠀⣀⣀⠀⠀⠉⠉⠀⢀⣀⡀⠀⠉⠉⠀⢀⣀⡀⠀⠈⠉⠁⠀⣀⣀⠀⠀⠉⣩⣿⡟
⠀⠀⠹⣿⣧⡀⠀⣿⣿⡿⠀⠀⠀⠀⢺⣿⣿⠂⠀⠀⠀⠰⣿⣿⡇⠀⠀⠀⠀⢿⣿⡷⠀⠀⠀⠀⢸⣿⣿⠂⠀⠀⠀⠰⣿⣿⡇⠀⣴⣿⡟
⠀⠀⠀⠘⢿⣿⣄⠀⠉⠀⠀⣠⣤⡀⠀⠉⠁⠀⣠⣤⡀⠀⠈⠁⠀⢀⣤⣄⠀⠀⠉⠀⠀⣠⣤⡀⠀⠉⠁⠀⣠⣤⡀⠀⠈⠁⣠⣾⡿⠋
⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠘⣿⣿⠇⠀⠀⠀⠀⢿⣿⡟⠀⠀⠀⠀⠸⣿⡿⠀⠀⠀⠀⠘⣿⣿⠇⠀⠀⠀⠀⢿⣿⡿⠀⣠⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣄⡀⠀⠀⢠⣤⣤⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⢠⣤⣤⠀⠀⠀⣠⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⡀⠸⠿⠿⠁⠀⠀⠀⠘⠿⠿⠃⠀⠀⠀⠀⠻⠿⠟⠀⠀⠀⠀⠸⠿⠿⢁⣴⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣶⣄⠀⠀⣴⣶⣦⠀⠀⠀⠀⢠⣶⣦⠀⠀⠀⠀⢀⣶⣶⡄⠀⣠⣴⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣤⡛⠿⠋⠀⠀⠀⠀⠘⠿⠟⠀⠀⠀⠀⠈⠻⠟⣣⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⡀⢠⣾⣷⡆⠀⠀⠀⠀⣴⣿⣦⢀⣴⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣦⡙⠛⠁⠀⠀⠀⠀⠙⢛⣷⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⢸⣿⣿⠀⣰⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣮⠙⣩⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠋





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡰⣾⣿⣷⣝⣛⣛⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⡿⣼⣿⣿⣷⡦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢹⣿⣿⣿⡿⣛⣛⡻⣿⣦⡀⠀⠀⢀⣴⣿⣾⣭⣭⣾⣿⣿⣿⣿⣧⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⣠⣝⣻⣟⣣⣿⣿⣿⣿⢼⣿⣿⣿⣞⣿⣷⡄⢠⡿⢿⣻⠿⣿⣿⣿⣿⡟⣫⣭⣝⢳⣯⣭⣆
⠀⠀⠀⠀⠀⠀⢀⣭⣝⢿⣿⣿⣿⣿⣿⣿⣜⡿⠿⢟⣼⣿⣿⣧⣾⣰⣿⣿⣷⣽⣿⣿⣿⢸⣿⣿⣿⡇⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⢿⣿⠿⣹⣿⣿⣿⣧⣛⣛⣋⣼⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠈⣟⣫⣼⡿⣛⣭⣟⢿⣿⣿⣿⢟⣯⣟⠻⣿⣿⣿⣿⣷⣶⣿⣫⣶⣶⣮⢻⣿⣿⣿⣿⣿⣿⢱⠂
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⢹⣿⣿⣿⡇⣿⣿⡧⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿⣸⣿⠿⣿⣿⣿⣿⡘
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣯⣻⠿⣟⣵⣿⣿⣷⣙⠿⢟⣣⣿⣿⢟⣛⡿⣿⣿⣷⣭⣭⣶⢫⣶⣿⣶⡽⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⡎⣿⣿⣿⣿⣿⡸⣿⣿⣿⢇⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣱⣿⣿⣷⣹⣿⣿⣿⣿⣿⣜⠿⣿⠿⣱⣿⣿⣿⣿⣿⣿⣾⣭⣶⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡸⣿⣿⡿⣱⣿⣿⣿⣿⠿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣶⣶⣾⣿⣿⣿⣿⢱⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⡿⣫⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠿⣟⡿⢿⣿⣜⢿⣿⡿⣣⣿⢋⣽⣿⣝⢿⡇⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣧⣿⣿⣿⣶⣿⣿⣯⢿⣿⣿⡿⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⣿⣿⢟⣛⣛⢿⣿⣮⠝⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠿⣿⣿⠇⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣬⡀⣶⡆⠃⢾⡆⠺⢃⣓⢢⡄⠀⠀⠀⠀⠀⠀⢠⣠⣾⠜⣁⠻⡋⢵⣦⢉⣜⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣴⣉⣌⠋⢡⡔⣚⠛⡋⣴⣤⠘⠛⠰⣿⠆⠦⣀⠀⠆⢾⢦⣤⡅⠈⢛⣁⣩⣄⢡⠝⣋⡈⠛⡛⢠⡄
⠀⠀⠀⠀⠀⠀⠀⢀⡂⣷⡦⠌⡟⢠⣤⠘⡿⠓⢢⣌⢆⡀⠿⠇⣅⢿⠇⠛⡰⡿⠄⣣⣍⠀⣶⡎⠡⠌⠋⢢⣤⠙⣏⠻⠗⠠⣶⡆⠄
⠀⠀⠀⠀⠀⠀⢠⣙⣁⢶⠀⣶⠆⠎⠩⢠⣶⢤⠜⣋⠌⣥⣄⠂⣴⡏⠺⠿⠘⣘⡃⣭⡉⠖⠰⠰⢿⠎⣛⡈⢉⢢⣤⡰⠿⢒⣀⠘⣃
⠀⠀⠀⠀⠀⠀⢄⡙⠛⢠⣤⡀⣃⠻⠇⢶⢠⣬⠈⣩⣄⢩⡁⡶⠨⢤⣶⠘⢊⠛⢃⢉⡅⠿⠇⠜⣠⡡⡛⢋⣌⠰⢭⠐⠗⢘⡛⡘⠛⣁
⠀⠀⠀⠀⠀⢀⡘⠟⣠⣎⢉⣀⠰⡶⢨⣬⡈⣩⣄⠉⠃⠰⡦⢾⡧⠀⠁⠀⠿⠃⡿⠇⣶⡆⡛⢀⣛⠉⣛⢈⡛⣩⣕⠿⢇⠻⠇⠺⠗⣩
⠀⠀⠀⠀⠀⣈⣡⡅⡙⠫⠜⢛⡘⣤⡌⠉⢀⣽⡃⠺⠷⠐⠗⣴⡄⠋⠾⢗⠠⣶⠅⠛⠀⣶⡄⣙⡛⢘⠿⠨⠁⠙⣡⠐⠆⠺⠗⠁⢶⡧⠄
⠀⠀⠀⠀⠀⠰⠌⡥⠰⡷⣈⡁⣤⣝⣥⡱⠎⡟⣥⣧⠚⠿⢣⣈⣥⡘⢃⣬⡅⣀⠒⠿⠃⣈⡒⠛⢃⡙⠃⠿⠇⣬⠛⠡⢘⡃⠲⢠⣄⠶
⠀⠀⠀⠀⠀⠠⠘⠟⣀⡂⢛⠋⣴⡎⠛⠁⣶⡆⢈⡥⣀⡛⣠⣄⣩⢱⡆⢉⣭⡉⢰⡷⢀⠛⡃⠺⢇⠰⣿⠀⣧⡍⢾⠇⢙⠛⢘⡌⢋⡘⠁
⠀⠀⠀⠀⠀⠀⠺⣃⡛⢃⣻⠃⣨⡁⢾⡆⣴⡆⣙⠋⣛⢣⡝⣉⢠⣶⢈⠀⠉⢑⡆⣶⡎⡘⠿⢂⠻⠃⣤⡄⢩⣅⠐⠢⣶⡄⢰⣶⢌
⠀⠀⠀⠀⠀⠀⠀⢛⡛⣊⡛⣅⣻⡃⣠⣄⢐⡘⠿⠃⣛⠡⣾⠏⢰⡄⣂⠺⠷⢈⣁⠰⡘⢱⡷⢨⢵⣶⠉⣵⡈⢋⡜⣡⡌⢀⣠⡀⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠉⣛⢃⢡⣦⠰⢊⡁⢛⡟⣩⣜⠛⣃⡂⢾⡆⠘⠟⠈⡠⠜⣟⣠⢉⣠⣦⠰⠶⠐⣤⣍⢱⣶⢄⡝⠧⢌⣛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣶⡄⢡⠄⠻⠟⢙⡃⣍⢁⣄⢛⡃⣘⡐⠶⠸⠟⢀⣿⡦⠠⣶⡎⣭⢴⡷⠠⢩⡅⣒⡆⢺⠀⣾⠎⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⡻⠇⠺⠗⠻⠟⣠⡘⣛⠮⣉⠛⣁⠱⣿⢀⣬⡐⣶⠂⣴⡄⢂⡖⢰⣶⢈⣤⣛⡙⠿⠓⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⢷⠘⠿⠄⣣⡙⠋⢼⡶⢉⣤⡁⣿⠆⠦⠉⠠⣶⠤⢩⣤⠙⠋⣶⠀⣬⠹⠠⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⠿⠂⢝⡃⠾⠇⢠⣤⡉⣴⡆⠸⠿⢀⣧⡀⢶⡦⡐⢿⠆⠴⣿⠆⠸⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠻⢏⠸⡷⣀⢉⣤⠈⣤⡂⠾⠆⣙⠑⠆⢴⣷⠈⣶⡎⠰⡶⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠱⡶⢈⣬⢻⡌⠛⡁⢾⡆⢠⠻⠟⣠⣅⢣⣬⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠍⣠⡸⠿⠘⡗⠘⠇⢰⣷⠙⠯⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠟⡘⠿⡁⠾⠆⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⣀⠐⠛⠀⠀⠀⠀⠀⠀⢀⣠⠄⠋⠁⠀⠀⠀⠀⠀⠀⣠⠖⠈⠁⠀⠀⠀⠀⠀⠀⡄⠞⠁
⠀⠀⠀⠀⣠⠐⠊⠀⠀⠀⠀⠀⠀⠀⣀⠄⠊⠁⠀⠀⠀⠀⠀⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠁
⠀⣠⠐⠋⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣷⣶⣦⣄⠀⠀⢀⡀⠒⠃⠀⠀⠀⠀⠀⠀⢀⡤⠘⠋
⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠛⠿⢡⣍⢉⡉⢻⣿⣷⣴⠋⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣤⣄⡀⠀⠀⠀⠀⡠⠄
⠀⠀⠀⠀⢀⢀⣾⣿⠏⢰⣦⠀⡈⠁⠘⠛⢀⠉⠙⣿⣷⡀⠀⢀⣴⣿⠛⡋⠉⣭⡍⠛⣻⣿⣷⣄⠶⠁
⠀⠀⣠⠄⠉⣹⣿⣿⡆⠀⣁⡘⠟⠀⢶⡆⠻⠇⢰⣿⣿⣷⣴⠟⣭⡁⠘⠟⠀⠉⣥⡌⠛⠁⢻⣿⡆
⠀⠊⠉⠀⠀⣿⣿⠀⠀⣀⠛⠃⣤⡀⢠⣶⠀⣶⠄⢀⣹⣿⣧⠀⠉⢁⡰⡷⠀⣴⡍⠁⠐⠿⠈⣿⣿⠀⢀⣤
⠀⠀⠀⠀⠀⣿⣿⠇⠘⠛⠀⢀⡉⢡⣄⠁⣠⡄⠀⠻⠋⣉⠁⠀⠀⠛⠃⢠⣤⠈⢠⣦⠀⣠⡘⣿⣿⠐⠁
⠀⠀⠀⡀⠠⢿⣿⡔⣿⠆⠀⠻⠃⠈⠉⣀⡙⠡⣶⠄⠈⠛⣁⠸⠿⢠⣤⠈⢉⣀⠈⠁⢀⡛⣹⣿⡟
⠀⠀⠋⠀⠀⠘⣿⣧⠀⠀⣶⡆⠘⠿⠀⣙⡁⢀⣄⠘⠟⠈⠛⠁⢀⣈⠉⠀⠙⠋⣠⣄⠛⣳⣿⣿⠁⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠘⣿⣧⣴⡄⠐⠿⢂⣄⠛⠃⠈⢛⡀⠀⠺⠟⢀⡘⠛⠀⠺⠗⠀⣉⣉⣼⣿⡿⠁⢀⡠⠄⠂
⠀⠀⠀⠀⠠⠴⠃⠘⢿⣿⣄⠿⢆⣈⠉⠀⣿⠆⠻⠟⠀⣾⡆⠻⠇⠰⣶⠀⣀⠀⣻⣿⣿⡟⠡⡴⠉
⠀⣀⠄⠉⠁⠀⠀⠀⠀⠙⢿⣷⣜⠛⠀⣴⡆⠰⣶⠄⢠⣄⠰⣶⢄⣤⡀⢈⣿⣿⣿⡿⠫⠋
⠀⠁⠀⠀⠀⠀⠀⠀⣀⠶⠈⠉⠻⢷⣦⣶⡀⠀⣴⡄⠈⣁⠀⢀⣤⣭⣾⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⢀⡀⠐
⠀⠀⠀⠀⠀⡀⠶⠂⠁⠀⠀⠀⠀⠀⠈⡙⠻⢶⣬⣀⡘⣛⣥⣾⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠠⠖⠀⠁
⠀⠀⡀⠀⠛⠁⠀⠀⠀⠀⠀⢀⣀⠐⠚⠁⠀⠀⣠⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⢀⣠⠖⠈
⠀⠂⠀⠀⠀⠀⠀⠀⠀⣠⡤⠛⠀⠀⠀⠄⢴⠿⢿⠛⡭⠁⠀⠀⠀⠀⠀⠀⢀⠀⠒⠂⠀⠀⠀⠀⠀⠀⢀⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠼⠃⠈⠀⠀⠀⠀⠀⢀⡀⠴⠋⠁⠀⠀⠀⠀⠀⠀⡄⠀⠛⠀⠀⠀⠀⠀⠀⠀⣤⠐⠉
⠀⠀⠀⠠⠔⠂⠀⠀⠀⠀⠀⠀⠀⡠⠴⠋⠀⠀⠀⠀⠀⠀⠀⣄⠒⠋⠁⠀⠀⠀⠀⠀⡀⢠⠔⠉⠁
⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠘⠉

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⡀⠂⡁⠄⠈⠐⢀⠀⠐⠀⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣒⣂⣀⠀⣠⣤⣭⣭⣥⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠐⡀⠀⠂⠃⠂⠀⠀⠀⠀⠀⠅⠀⠀⠀⠀⠀⠀⠀⣖⣶⣶⣶⣶⣦⢤⡤⠭⠭⠽⣿⠿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠄⠄⠐⠀⠀⠀⠀⠈⠐⠀⠀⠀⠂⠁⠂⠀⠀⠀⠀⠀⠀⠀⣓⣒⣚⣯⣭⠭⠽⠿⠿⠿⠿⠯⢽⣽⠇
⠀⠀⠀⠀⠀⠀⠀⢂⠐⠈⠔⠀⠌⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣚⣛⣿⣿⣿⣿⣿⣿⠿⠿⠯⡭⠍
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠌⠀⠀⠀⠂⠀⠀⡀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣶⣶⣿⣶⣿⣷⣾⣿⣟⡛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠄⠀⠀⠀⠀⠠⠀⠀⣠⣤⣤⣄⡀⣠⣤⣶⣤⡀⠀⠘⢿⣿⣶⣶⣖⣒⣒⡒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠠⠀⠀⠂⠀⠀⣼⣿⣯⣿⣽⣿⣿⣿⣿⣿⣿⠀⠀⠈⠹⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⠄⠐⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠻⣿⠓
⠀⠀⠀⠀⠀⠀⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣠⢄⡄⡠⣀⠀⠀⠀⣀⢀⢀⡀⠀⠀⠈⠻⣿⡿⠋⠀⠀⠀⣠⣤⣦⣤⣄⠀⠀⠀⣠⡤⠤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢚⢕⡭⣪⠞⡡⣫⢶⢞⡵⡡⣫⢞⢕⡤⠀⠀⠈⠁⠀⠀⢠⣾⣿⣽⣾⡿⣿⢿⢲⣽⣻⣿⣿⣶⣿⡧
⠀⠀⠀⠀⠀⠀⢐⡵⣫⢞⡥⣪⢾⢗⡵⣫⢞⢔⡵⣫⢎⠖⠀⠀⠀⠀⠀⠀⢼⣿⡗⣷⣿⣿⣧⣻⣻⣭⣯⣽⣿⣿⣵⣿⠇
⠀⠀⠀⠀⠀⠀⠠⢞⡵⣫⢞⢕⡵⣫⢞⣵⡵⣫⢞⡵⡻⠋⠀⠀⠀⠀⠀⠀⢹⣿⣻⣿⣽⣟⣟⣳⣽⣿⣟⢭⡼⣿⠵⡿
⠀⠀⠀⠀⠀⠀⠀⢩⢞⡵⡿⣫⢞⡵⣫⢪⢞⡵⡫⣺⠟⠀⠀⠀⠀⠀⠀⠀⠈⣾⢿⡿⣟⡿⣃⣽⣿⣧⣶⣿⣿⣛⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣪⠞⡱⢋⢞⣵⡵⣫⢞⢞⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢽⡺⣿⣿⣿⣾⢿⣿⣿⣾⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢊⣴⡵⡿⣫⢞⡵⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣻⣿⣿⣷⣾⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢯⢞⡵⣫⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢽⣿⡿⣯⣟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢾⠟⠁⠀⠀⠀⠀⠀⠠⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈


⣿⣏⢹⣟⠻⣿⢛⠟⣻⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣷⣦⡀⠀⢸⣿⣿⣿⣿⡇⠀⣀⣠⣄⡀⠀⠀⠀⠀⠀⠀⣀⣄⣀⠀⢰⣿⣿⣿⣿⡇⠀⢀⣴⣾⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡇⠀⠈⠻⠿⠿⠟⠀⢰⣿⣿⣿⣷⠀⠀⠀⠀⠀⣾⣿⣿⣿⣧⠀⠙⠿⠿⠟⠁⠀⢸⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⠙⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠟⠀⢀⣀⡀⠀⠻⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⢉⣠⣤⣤⡀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠻⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣠⣤⣄⠀⠀⠀⢻⣿⣿⣿⠟⠀⠀⠀⣠⣤⣄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⡿⠋
⠀⠀⠀⠀⠀⣀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡧⠀⢻⣿⡿⠃⣴⣶⣦⠈⠉⠁⣴⣶⣦⠀⢿⣿⡿⠀⣼⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄
⠀⠀⠀⠀⢰⣿⣿⣿⣿⡄⠀⠀⠀⠀⣠⣤⣄⠙⠛⠁⠀⠀⠀⠀⠀⠻⠿⠟⣀⣤⡀⠻⠿⠟⠀⠀⠀⠀⠀⠈⠛⢋⣤⣤⡄⠀⠀⠀⠀⢰⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠘⢿⣿⣿⠿⠁⠀⠀⠀⠀⢿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣿⣿⡿⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠟⠀⠀⠀⠀⠈⠻⠿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⢠⣤⣄⠀⠀⠀⠀⠀⢸⣿⠆⠻⠟⢠⣶⡌⠉⢰⣶⡄⠿⠟⠰⣿⠆⠀⠀⠀⠀⢀⣴⣦⡄⠀⠀⠀⣠⣴⣶⣤⡀
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⡀⠀⠀⢻⣿⡿⠃⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠉⢰⣿⠆⠉⠀⠀⠀⠀⠀⢾⡿⠀⠀⠀⠘⢿⡿⠇⠀⠀⠀⣿⣿⣿⣿⡧
⠀⠀⠀⠀⠀⠸⣿⣿⣿⡿⠁⠀⠀⠀⣠⣤⡀⠀⠀⢰⣶⠀⠀⠀⠀⣤⠠⠆⣄⠀⣄⠰⠄⣤⠀⠀⠀⢰⣶⡆⠀⠀⣴⣶⣦⠀⠀⠀⠀⠙⠿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠈⠉⠉⣠⣤⣄⡀⠀⣿⣿⡿⠀⠀⢈⣭⡄⠀⠀⣚⠀⠀⠀⠀⠛⠀⠀⠀⠘⣃⠀⠀⣠⣮⠀⠀⠀⠻⠿⠟⠁⢠⣶⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠀⠀⢉⣴⣶⣄⠈⠛⣣⡀⠀⣭⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⠀⢠⣬⡉⠀⢰⣿⣿⡆⠀⠀⢸⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡿⠏⣀⣀⠘⠿⡿⢏⣀⡈⠻⣫⣄⠐⢳⡄⠀⠀⠀⠀⠀⢠⡜⠁⣤⣌⠛⢀⣤⣌⠛⠛⢁⣠⣤⣄⡉⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡄⠀⣿⣿⣿⠀⠙⠛⣤⣄⠘⢦⣄⢀⡠⡞⠃⢠⣶⡝⠋⠀⢺⣿⣿⠇⠀⣾⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⠃⠀⠈⠉⢡⣶⣶⡄⠙⢱⣶⡆⠙⠉⠁⠰⣿⡎⠉⢠⣾⣿⣷⠈⣁⣤⣄⠙⢿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢀⣾⣿⣿⣷⡘⠿⠿⢣⣤⣤⡉⠸⣿⠲⣿⠇⠀⣴⣶⣦⠙⠛⠃⣼⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠇⢀⣀⠻⣿⡿⢃⣤⣄⠀⣠⣤⡀⠻⠿⢟⣤⣤⣄⠙⢿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠁⣾⣿⣿⣿⡆⠀⢿⣿⣿⠺⣿⣿⡗⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠇⢀⣀⣉⠀⠀⠈⣁⣀⡀⠀⠻⢿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⣰⣿⣿⣿⣷⢀⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡿⠈⢿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣴⣶⣦⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠛


⣶⣶⣶⣶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⣶⠶⡶⣶⣶⣶⡶⢶⡶⢶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠰⠂⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⣠⠁
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠆⠀⠂⠤⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠘⡀⠀⢤⠀⠀⠀⡄⠀⠃⠐⣀⠀⡀⠀⠆⠀⠂⢘⠃⠀⠀⠀⠐⠀⠁⠈⠀⠀⢀
⠀⠀⠀⠀⠀⣈⠁⠠⠀⠄⠀⠀⠠⠄⠠⠀⠁⢀⠀⠀⠀⣀⠁⠈⠀⠃⠀⣤⠀⠁⠀⠀⣀⠂⡈⢀⡁
⠀⠀⠀⠀⠀⡁⠰⠀⠦⠀⠀⠒⠀⠖⢠⡄⠀⠈⠡⢀⡄⠁⠀⠀⠛⡀⠀⠀⢤⠀⠀⠆⠉⠀⣄⠈⠁
⠀⠀⠀⠀⠀⠁⠠⠄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠀⠀⢀⠀⡀⠀⠀⠁⠐⠀⠂⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠉⣠⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠄⠀⠀⠄⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢠⠄⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⣈⠀⢀⡀⠀⠐⠀⠀⠃⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠁⠐⠀⡀⠀⠀⠠⠀⠲⠀⠀⠀⠀⠀⣀⠀⠈⠀⡀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⡃⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠁⠀⠀⠀⢀⡀⠀⠀⠈⠀⠀⠀⠀⠓⠀⠀⡀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠰⠈⢀⠈⠀⠀⠀⠀⠀⠀⠀⠰⠄⠠⠆⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⠃⠄⠀⢠⡄⠐⠀⢀⡀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⢠⠀⠁⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈


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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣦⣄⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣦⡀
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⡀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡀
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠈⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠘⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⠿⠟⢛⠛⠉⠛⠛⠛⢻⣿⣶⣤⡀⠀⠀⠀⠀⢀⣤⣶⣿⡟⠛⠛⠛⠉⢛⡛⠻⠿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠸⣿⡿⠀⠀⠀⠰⣿⡿⠈⠻⢿⣦⡀⢀⣴⡿⠛⠁⣿⣿⠆⠀⠀⠀⢿⣿⠆⠀⠈⠙⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⠀⢠⣴⣄⠀⠀⠀⢀⣴⣤⠀⠀⠀⢀⣴⣬⠻⣿⣿⠏⣤⣦⠀⠀⠀⠀⣤⣦⡀⠀⠀⠀⣤⣦⡀⠀⠙⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⢀⠀⠘⠻⠋⠀⢀⠀⠈⠛⠛⠀⢀⠀⠈⠛⠛⠀⢹⡏⠀⠛⠛⠀⠀⠀⠀⠛⠛⠁⠀⡀⠀⠙⠛⠁⠀⡀⠘⣿⣇
⠀⠀⠀⠀⠀⠀⢠⣿⡇⢸⣿⡷⠀⠀⠀⢰⣿⣷⠀⠀⠀⠰⣿⣿⠀⠀⠀⠰⣿⣿⠀⠀⠀⠀⣿⣿⠆⠀⠀⠀⣿⣿⠆⠀⠀⠀⢾⣿⡆⢸⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠈⠀⢀⣤⣄⠀⠈⠀⢀⣤⣤⠀⠈⠀⢀⣤⣤⠀⠈⠀⠀⣤⣤⠀⠀⠁⠀⣤⣤⡀⠀⠁⠀⣠⣤⡀⠀⠁⠀⣸⣿⠇
⠀⠀⠀⠀⠀⠀⠈⣿⡏⠀⠀⠀⠘⠿⠟⠀⠀⠀⠈⠻⠟⠀⠀⠀⠈⠻⠟⠀⠀⠀⠀⠻⠟⠁⠀⠀⠀⠻⠟⠁⠀⠀⠀⠻⠟⠃⠀⠀⠀⣻⣿
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣰⣿⡷⠀⠀⠀⢰⣿⣷⠀⠀⠀⠰⣿⣷⠀⠀⠀⠠⣿⣿⠀⠀⠀⠀⣿⣿⠆⠀⠀⠀⣾⣿⡆⠀⠀⠀⣾⣿⣦⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡉⠁⢀⣤⣄⠀⠉⠁⢀⣤⣄⠀⠈⠁⠀⣤⣄⠀⠈⠁⠀⣠⣤⠀⠈⠁⠀⣠⣤⡀⠈⠁⠀⣠⣤⡀⠈⢩⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⠘⠿⠟⠀⠀⠀⠘⠿⠟⠀⠀⠀⠈⠿⠟⠀⠀⠀⠀⠻⠟⠁⠀⠀⠀⠻⠿⠁⠀⠀⠀⠻⠿⠃⣴⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀⠀⢰⣿⣷⠀⠀⠀⢠⣿⣷⠀⠀⠀⠠⣿⣷⠄⠀⠀⠀⣾⣿⠄⠀⠀⠀⣾⣿⡆⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣄⠉⠁⢀⣤⣄⠀⠉⠁⠀⣠⣄⠀⠉⠁⠀⣠⣄⠀⠈⠉⠀⣠⣤⠀⠈⢉⣠⣾⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⡘⠿⠟⠀⠀⠀⠈⠿⠟⠀⠀⠀⠀⠿⠿⠁⠀⠀⠀⠻⠿⢃⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⢠⣾⣷⠀⠀⠀⠠⣾⣷⠄⠀⠀⠀⣾⣷⠄⣠⣾⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣍⠁⠀⣠⣄⠀⠉⠉⠀⣠⣄⠀⠉⣩⣾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣜⠿⠿⠀⠀⠀⠀⠿⢿⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠠⣾⣷⠀⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡍⣩⣾⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠺⠂⠻⠟⠀⣘⡃⠻⠿⠀⠘⠗⣤⠀⠀⠀⠀⠀⢀⡀⠘⠋⢼⣷⠀⣿⡷⠸⠿⢘⡃⣠⡄
⠀⠀⠀⠀⠀⠀⠸⣿⠇⠀⢛⡀⢸⣿⡿⢘⡱⣿⣿⠀⣶⣦⠀⠀⠀⠐⢿⡿⣠⣄⢠⣥⠀⡄⣴⣶⠀⠿⠟⣈⠁⣠⡀
⠀⠀⠀⠀⠀⠿⣀⡀⢾⣿⠈⠉⣤⣤⢀⡈⢡⣾⡄⠀⠉⢱⣿⡆⠀⠺⠆⠤⠙⠛⠀⣠⣤⡀⠈⡍⢈⡁⠺⣿⠇⢉⣥⣀
⠀⠀⠀⣴⣶⡄⠿⠟⣠⣤⠘⢃⣙⠛⣴⣦⠈⠉⠁⠛⠀⠀⡉⢠⣾⣶⢠⡔⢂⡻⠂⢙⡛⢀⣶⣦⠀⠄⣶⣦⠀⠸⣿⡿
⠀⠀⢀⣬⣉⠀⣠⣀⠙⣋⣀⠻⠿⠀⠈⠉⢴⣷⠄⣿⡷⠸⠟⡀⢙⡉⣴⡄⢿⡿⠀⠙⠁⢠⣝⠉⣘⠃⣈⡁⠐⠟⠀⣴⣦
⠀⠀⠸⠿⠟⣈⠿⠟⠸⣿⡿⠃⢾⡿⢠⣤⡄⣁⣀⠠⡄⣴⣶⠀⠘⢣⣶⡆⠰⠆⢰⣿⣷⠙⢛⣁⠩⠘⠿⠇⠠⣿⡷⠙⠉
⠀⠀⠀⠺⠆⠛⢠⣾⣷⡄⠆⠉⢀⣤⡜⠛⢁⡻⠟⢠⣦⠈⠁⢠⣶⡆⣉⠁⢠⣶⣆⢉⣅⠀⢈⣭⡀⣋⢾⣿⡇⠠⣶⣦
⠀⠀⠀⠈⢰⣶⡎⢛⡋⠀⢺⡿⠎⡛⠁⠀⠘⠃⢀⣴⣦⡀⣓⠀⣭⣤⡉⣠⣄⠉⡅⣨⣍⠐⢘⠟⣃⠉⣤⣤⠀⠁⠉⠁
⠀⠀⠀⠀⢨⠉⠁⠿⠿⠈⢠⣶⡎⠉⠸⣿⢆⣴⡄⢛⣋⠸⠿⠇⠛⠛⠙⠿⠿⠀⣀⡛⠟⠀⠘⢡⣶⣄⠙⢫⣶⣆⠰⠆
⠀⠀⠀⠀⠀⠾⠂⠦⢠⣶⡄⠉⣠⣤⡐⢀⣀⠉⣀⠺⣿⠇⠀⣤⢰⣿⡆⣴⣶⡄⠿⠟⠀⣾⣷⠈⠛⣁⠰⣂⡙⢁⡄
⠀⠀⠀⠀⠀⠰⣿⡷⠈⠙⢱⡆⠙⢟⠃⠘⠿⠃⢛⣁⠰⣿⡇⠉⠀⣉⣀⠈⣉⠐⠷⠀⣀⡈⠁⠘⢡⣶⡔⢿⡿⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡆⢂⣀⡛⠁⢾⣿⠆⠻⠿⠁⠀⣀⡘⠃⠻⠟⠸⠿⠇⠰⠘⠿⠟⠰⠆⣨⢛⣥⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣵⡄⠘⠿⠃⠀⠀⣴⠀⠄⠿⠂⠸⣿⡟⣰⣶⡀⠀⣴⣶⡘⢟⣤⡄⢠⣤⡈⡌⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣧⢰⣿⡆⣾⣿⡆⢉⣤⡀⠰⢎⣉⢰⣦⠙⠛⠀⢈⡛⢃⣜⡛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢡⣤⠉⢤⢈⠉⣠⡜⠿⠃⣀⠿⡿⠂⣀⡀⣠⣦⡘⠃⠸⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⣶⣶⠀⢈⣁⠴⢀⣤⣄⢈⡄⠿⠟⠈⣋⠘⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢿⣿⠇⠘⠿⢛⣤⣅⠰⣿⠇⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡄⢈⡛⠃⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣤⣄
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣠⣾⣿⣿⣿⠿⠛⠛⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣸⣿⣿⣿⠃⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣆⣠⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⢰⣿⣷⡄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢠⣶⣷⡄⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢻⣿⣿⣿⠀⠀⠙⠛⠁⠀⠀⠈⢿⣿⣿⣿⣿⣿⡿⠁⠀⠻⣿⡿⠃⠀⣸⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣦⠀⠀⠰⣿⡿⠀⠀⠀⠻⢿⡿⠋⣠⣤⣤⡀⠀⠀⢠⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣧⡀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⢿⣿⣿⠇⠀⢠⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⡄⠘⠿⠿⠀⠀⣠⣤⡀⠀⠀⠉⠁⠀⣠⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣆⠀⠀⠀⠸⣿⣿⠇⠀⠀⠀⠀⣰⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣷⡀⠀⣿⣿⠆⢀⣴⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡄⠀⠁⣰⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠁

⠀⣠⡀⠀⠀⠀⣠⡄⠀⣠⡄⠀⠀⠛⣥⡄⠀⠀⠀⠛⠁⠀⠈⠁⠀⠀⠁⠀⠀⠀⣈⠁⠀⠀⠀⣠⡀⠀⠀⠰⠶⠀⠀⠀⠶⠀⠀⢀⡀⠈⠁⠈⣥
⡀⠈⠀⠐⠟⠀⠈⣠⡄⠀⠀⠀⠘⠃⠀⠘⠃⠀⠐⠶⠀⠐⠗⠀⠀⠰⠆⠀⣠⡄⠉⠀⣤⠀⠀⣬⠀⠀⠶⠄⠀⢴⠆⠀⡀⠀⢀⡈⠉⠠⣦
⠁⠀⠠⡦⠀⣀⡀⠈⢠⡄⣤⡄⢠⡴⠷⠀⢠⣤⠀⠀⠀⠛⠀⠀⢠⡄⠀⠀⠀⣀⡀⠀⠠⡦⠀⠀⠀⣀⠀⠰⠗⢀⡀⠘⠋⠀⠙⠃⢀⡀⠀⣀
⠀⣤⠀⠀⣤⡍⠀⣴⠄⠁⢀⡀⠀⡀⠀⠶⠆⠀⠘⠋⠠⣦⠐⠷⢀⡀⢠⡆⠀⠉⠡⣤⠀⣀⠀⠶⠀⠉⢠⡄⠀⠙⠁⠀⠀⢴⠆⠀⠙⢁⡀⠉
⠛⠀⣀⡀⢈⠀⢠⡄⢠⣄⠈⢁⣨⠭⣄⣀⣀⠀⠀⠀⠠⠀⠀⠀⠙⠃⠀⠀⠀⠶⠆⠀⠈⠉⢀⣀⣤⣤⣤⣤⣤⣐⠀⠻⠂⣀⠀⢀⡀⠘⠋
⠀⢀⡉⠁⠙⠁⠀⡀⢀⡴⢚⣥⠖⣋⣭⠶⢒⣛⣉⣕⣰⠀⠀⠀⠀⠰⠶⠀⣤⠀⠀⣠⣴⠾⠛⢉⣉⣀⣀⣀⣈⡉⠛⠶⣄⠙⠁⠉⠁⠰⠇⠸⠗
⠗⠈⣉⡀⣀⡀⠀⣵⠋⣴⠋⣠⠞⢉⣴⠞⢋⣩⣤⠶⠶⠶⠮⠤⣄⠀⠀⠀⢀⣴⠟⣉⣤⡶⠟⠛⢉⣉⣉⣉⣉⠙⠻⢶⣌⠳⡔⠶
⠀⣀⠉⠀⠉⠁⣼⢃⡾⢁⣾⠃⣴⠟⢁⣶⠟⢁⣤⡶⠟⠛⠛⠓⠲⢥⣀⡴⢋⣡⠞⢋⣥⡶⠞⠛⠛⠉⠉⠙⠛⠻⢷⣤⡉⢷⡙⡄⠀⠸⠇⠘⠓
⣤⠉⠰⠗⠀⢸⠇⣼⠃⣾⠃⣼⠏⢰⡿⠁⣴⠟⢁⣠⡶⠟⠛⠛⠛⠓⠮⡲⢛⣥⠞⣋⣥⠶⠞⠛⠛⠛⠛⠛⠻⢶⣤⡈⠻⣦⠹⡔⠸⠃⠀⣤⡄
⠀⢀⣄⠀⠀⣿⢀⡟⢰⡏⢰⡟⢠⣿⠁⣼⠏⢠⣾⠋⢀⣴⡾⠟⠛⠛⠳⢮⡪⡴⢚⣩⡴⠶⠞⠛⠛⠛⠛⠷⢶⣤⡈⠻⣦⡘⣧⢳⠀⣤
⠀⠀⣉⠀⠀⣿⢸⡇⢸⡇⢸⡇⢸⡇⢰⣿⠀⣿⠃⢰⡿⠋⢀⣴⡾⠿⠷⢦⡙⠎⣩⠵⠶⠚⠛⠛⠛⠻⠶⣶⣄⡉⠻⣦⠘⣷⠸⡄⡀⣀⡀⠀⠛
⠶⠀⠉⣤⠀⢿⠈⣧⠸⡇⢸⡇⢸⣇⠸⣿⠀⣿⠀⣿⠇⢰⡿⠋⣠⣴⣶⣤⡙⣎⡰⢒⣛⣛⣛⠛⠻⠶⣦⣄⠙⢿⣄⠹⣧⢸⡆⡇⠁⠉⢁⣀
⠀⣤⡀⠀⠀⠸⡆⢻⡄⢿⡀⢿⡀⢿⠀⢿⡀⣿⡀⢿⡄⢸⡇⢰⣿⠋⢀⣈⠹⡜⣭⣭⣭⣉⡙⠛⢷⣦⡈⠻⣧⠈⢿⡄⢿⢸⡇⡇⠐⠃⠈⠋
⠁⠈⢠⡄⠲⠆⢻⡌⢷⡈⣷⠘⣧⠘⣧⠸⣇⠸⣇⢸⡇⢸⡇⢸⡇⢠⣿⠛⢷⡑⠲⠶⣤⡉⠻⣷⡄⠹⣷⡀⢻⡇⢸⡇⣾⢸⠑⠀⠀⣠⡄⢀⡘
⢶⠆⣀⠀⠀⠀⣄⠻⡌⢷⡘⢧⠘⣧⠹⣆⢹⡆⢻⡄⢿⡀⣿⠈⣷⠈⣿⠀⠀⢙⣷⡄⢸⣿⠀⢸⣷⠀⣿⠇⣸⠇⣼⢡⡏⠞⠀⠀⠀⡀⠀⠙⠁
⠀⠀⠙⢁⡀⠀⠀⠀⠙⣆⠻⣌⢷⡘⢧⠹⣆⢻⡌⢷⡘⣧⠸⣇⢹⣆⣉⣛⠛⠛⣋⣠⣼⠟⢀⣾⠃⣰⡟⢠⡟⣰⢃⢞⠜⠀⠺⠃⠈⠋⠀⠰⠗
⠰⠆⢀⠈⠋⠀⠀⠺⠇⠈⢳⡙⢦⠻⣌⢳⡘⣦⠹⡌⢧⡘⣆⠹⣤⣬⣉⣉⣉⣉⣉⣭⠤⠖⣛⣡⠞⣋⠴⣫⢞⠑⠀⠁⠰⠂⢀⡀⠀⠶⠂
⠀⠀⠛⠃⢶⠆⠘⠃⠀⠘⠂⠙⢦⡳⣌⢦⡹⣌⢣⡹⣎⢳⡘⣦⣤⣤⡤⠤⠤⠴⠶⣒⣚⡫⠭⣒⡫⢕⠍⠒⡁⠊⠀⠀⣴⡄⠘⠃⠀⢠⡄⠰⠗
⠘⠃⠘⠓⠀⠰⠷⠀⣴⡄⢀⡀⠀⠙⢬⡣⡙⢌⢧⡱⣜⢦⠳⠶⠶⠶⠶⠒⣚⣛⣩⠭⢖⣚⠭⣓⢄⠣⢉⠆⠀⠀⢠⣤⠀⠀⣠⡄⢀⡀⠀⢀⣤
⣠⡀⠀⠛⠃⣠⡄⠀⠀⠀⢙⡁⠀⢠⡄⠙⢮⠪⡳⣝⢌⢮⡳⠶⠖⠛⣛⣉⡭⠴⢒⣫⠭⣚⠭⡢⣥⠟⠀⠐⠃⣤⡀⠁⠀⠀⠈⢀⡈⠁⣠⡀⠁
⠈⡁⠀⠶⠀⢈⠀⠸⠇⠀⠘⠃⢀⣈⠁⠛⠀⠙⠪⡪⡣⡳⣝⠚⠛⣋⣩⡴⠖⣛⡭⠖⣫⢔⡫⠚⠁⠀⠶⠀⠀⠈⠀⠀⠘⠃⠀⠈⠁⠀⠈⠁⣴
⠈⠋⠀⣴⠄⠛⠁⠀⠴⠆⠀⣤⠈⠉⣠⡐⠗⠀⠀⢈⠈⢈⡪⠛⢋⣩⡴⠖⣋⡥⠖⣫⠔⠋⠐⠀⠀⣠⡄⠀⠘⠗⠀⠛⠂⠀⠶⠆⠀⠷⠀⠀⣤
⠀⠶⠀⢀⣤⠀⠻⠃⠀⠚⠃⠀⣠⡄⠈⢠⡄⠀⢀⣌⠁⢠⡈⠊⢉⣡⡴⠛⣩⡴⠋⠁⣀⠀⠀⠺⠂⠀⣀⠴⠆⠰⠆⠀⢴⠄⠀⠰⠆⠀⡀
⠆⠀⠀⡀⠁⠀⠀⠺⠃⠀⠀⠀⠀⠀⣤⡄⠀⠀⠈⠉⠀⣬⠁⠀⠀⠀⠴⠛⠁⠀⠀⠀⢛⡀⠘⠛⠀⠀⠉⠀⠀⢀⣤⠀⠀⠀⢴⡆⠀⠈⠛
⠠⡦⠘⠋⠀⠶⠂⠀⠸⠇⠛⠃⠛⠃⠀⣀⡘⠛⢠⡄⠀⡀⢀⣄⠘⠃⠀⠀⠀⠶⠆⠀⠘⠋⠀⣀⠀⠶⠀⠀⠶⠂⠉⠐⠿⠀⠀⠀⢠⡄⠀⠶
⡤⠀⠀⠀⠻⠂⠀⠀⠀⠀⠰⠆⠠⠦⠀⠉⠁⠀⠀⠀⠘⠛⠀⠉⢴⡆⠘⠃⠀⣠⡘⠛⠰⠶⠀⠉⠀⠀⠸⠃⠀⣀⠀⣤⡀⠘⠓⠀⠀⢰⡆
⠀⠀⠶⠄⢶⠄⠙⠃⠘⠃⠀⠘⠓⣀⠘⠃⠀⠸⠇⠀⠿⠀⣠⡀⠀⠀⣤⠀⠀⠉⢁⡀⠀⢠⣦⠀⣤⡄⠀⣴⠄⠉⣶⠈⠀⣶⠄⠶⠆⢀⡀⢠⡄
⡿⢿⠿⡿⡿⣻⢿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣻⣛⣿⣟⣿⣿⣿⢿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢄⢂⡑⣈⠲⡁⢄⠂⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⠥⠢⡂⢆⣍⠈⡐⠘⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠉⠊⠄⠡⡈⠄⠢⡈⠦⡑⢍⠸⡁⠤⣄⠀⠀⠀⠀⣀⠴⡘⠕⡈⠆⠄⠐⣅⠐⠄⠑⠨⠂⣀⠍⠂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢅⡄⠜⠈⠑⠡⠔⡄⣈⠂⠉⢀⠨⡊⡡⠌⠣⠬⣃⡀⢀⢫⡤⠞⠡⠈⠄⠡⢁⡁⠼⠔⠝⠱⠂⠮⠀⠂⡠⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠠⢐⠁⠀⠀⠀⠀⠱⠀⠆⠠⠑⠄⢄⠓⡝⢦⠂⠄⠀⢤⡉⠉⢡⠔⠈⠔⡕⡢⠊⠈⠈⢒⠉⢀⠰⠒⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⡀⠝⡢⡢⠕⢈⢊⡶⡐⡘⣄⡀⢁⡁⠆⢢⠡⠈⡰⠜⢆⡑⢤⣠⣄⠤⢊⡵⡪⣊⢖⠄⠐⠠⠨⠥⠀⢀⡪⣜⠄⠤⡢⠠⢔⠔⠱⠂
⠀⠀⠀⠀⠐⢎⡰⡑⠌⢪⡣⠑⢉⠈⡚⡔⠄⠁⢀⢂⠃⠢⢊⢠⡠⠀⢘⠚⠠⠄⠒⡡⠚⠐⢱⠅⠁⢘⠄⡈⠥⡡⠂⢖⠔⡐⣪⢊⣑⡫⢊⣜⡡
⠀⠀⠀⠀⠀⢊⠱⡜⢎⡱⡜⢎⠣⢅⢈⠪⡐⡑⠐⢂⠇⣢⢈⠐⠙⢂⠢⡜⠳⠞⢋⠔⠐⡐⠠⠠⡐⢐⢀⡢⣬⢉⢅⡥⢬⠌⡴⠡⠌⡴⢣⠄⠰
⠀⠀⠀⠀⢠⡈⢦⠸⡌⢱⡘⢆⠁⡄⢦⡁⢌⠰⡑⡌⠈⠠⠂⢄⠐⠍⠁⠌⢓⢚⡐⡪⡁⠠⡰⠀⠐⠴⠢⠞⠶⠣⠊⠰⢢⠞⠰⠲⠞⠰⠆⡴⠃
⠀⠀⠀⠀⠀⠁⡈⡇⢸⡄⢡⠈⢇⢰⡄⠃⠈⡦⠙⡀⢶⠑⣌⠢⡑⢄⢠⠴⢀⡉⢄⠢⡰⠂⠔⡑⠊⣶⣡⠎⣴⠁⡘⣠⡋⢸⢃⡎⢰⡇⢸⢃⠃
⠀⠀⠀⠀⠀⠀⠀⡰⢰⡇⢸⠇⢞⢈⡏⠀⠄⣠⠀⠳⠀⡐⢀⠀⠰⢊⡇⢸⢎⡀⢏⢈⡀⡏⠀⡁⢈⠀⣁⠀⡉⢀⡁⣹⡁⣉⢨⡅⢸⡁⢉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⡘⢁⡏⢀⠃⡬⢀⠟⣠⢃⠶⡡⢋⠔⠡⢪⠞⠡⡈⣁⠮⢐⠅⠎⠦⠑⢌⠧⡙⣄⠹⠈⢤⠙⠇⢸⡌⢣⠸⡇⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⢡⠎⡰⢋⠎⡡⢋⠖⡱⡫⣈⠔⠄⣁⢈⠄⡠⢀⡴⠤⡁⢇⡄⠁⢐⡂⡲⠒⢐⢆⠶⡐⢄⠴⠔⢦⠰⡔⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠑⠁⠎⢔⡡⡣⠠⠦⢌⠄⠈⡀⢠⢈⠔⢡⠴⠤⢌⡢⡃⠥⡀⠀⠨⡡⠌⠁⢙⢈⠂⡐⣜⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠣⡂⠢⡔⡔⡴⣈⠊⠘⠕⠉⢫⠤⠒⠒⠤⡑⢨⠊⠃⡲⡀⡠⠁⢂⣐⠔⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⣀⠄⡔⠄⢋⡐⡣⠘⡡⠚⠙⠋⠚⣀⠡⢞⢌⠤⠀⣔⠀⢐⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡠⣪⠚⠄⡂⠠⠊⣁⣀⡐⠡⢄⠢⡑⠔⠔⠴⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠔⢂⡜⢂⣈⣠⣈⣘⠳⢎⡑⠀⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⣃⡈⢡⠄⣡⡁⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠲⠖⠁

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣾⣿⠟⠛⠻⣷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⡟⠛⠛⣿⣶⣦⣤⣀
⠀⠀⠀⠀⠀⣠⣤⣴⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⣿⣿⣿⣷⣤⣴⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⢠⣾⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣷⡄⠀⠀⣾⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣦
⠀⠀⣀⣼⣿⣿⣿⣿⣿⣄⣠⣼⣿⣿⣿⣿⣷⣄⣠⣿⣿⣿⣿⣿⣧⣀⣠⣿⣿⣿⣿⣿⣦⣀⣴⣿⣿⣿⣿⣿⣤⣀⣼⣿⣿⣿⣿⣿⣄⡀
⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⢸⣿⣿⣿⣿⣇⡀⣠⣿⣿⣿⣿⣿⣅⠀⣨⣿⣿⣿⣿⣿⣀⢀⣼⣿⣿⣿⣿⣯⡀⢀⣽⣿⣿⣿⣿⣧⡀⣠⣿⣿⣿⣿⣿⣅⠀⣨⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡉⠉⢹⣿⣿⣿⣿⣿⠉⠉⣹⣿⣿⣿⣿⣟⠉⠉⣿⣿⣿⣿⣿⣏⠉⢉⣿⣿⣿⣿⣿⡋⠉⢙⣿⣿⣿⣿⣿⡉⠉⢹⣿⣿⣿⣿⣿⠉⠉⣹
⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿
⢹⣿⣿⣿⣿⡿⠻⠻⣿⣿⣿⣿⣿⠟⠟⠻⣿⣿⣿⣿⣿⠟⠟⢿⣿⣿⣿⣿⡿⠛⠟⣿⣿⣿⣿⣿⡿⠻⠻⣿⣿⣿⣿⣿⠟⠿⠻⣿⣿⣿⣿
⠈⣿⣿⣿⣿⣷⣤⣴⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⣿⣿⣦⣤⣾⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⣿⣷⣤⣴⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⡏
⠀⠘⠿⢿⣿⣿⣿⣿⣿⠿⡿⣿⣿⣿⣿⣿⣿⢿⠿⣿⣿⣿⣿⣿⣿⢿⢿⣿⣿⣿⣿⣿⡿⢿⢿⣿⣿⣿⣿⣿⡿⡿⢿⣿⣿⣿⣿⣿⠿⠟
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣄⣀⣼⣿⣿⣿⣿⣷⣄⣠⣿⣿⣿⣿⣿⣧⣀⣠⣿⣿⣿⣿⣿⣧⣀⣴⣿⣿⣿⣿⣿⣄⣀⣼⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣅⠀⣨⣿⣿⣿⣿⣿⣀⢀⣸⣿⣿⣿⣿⣯⡀⢀⣽⣿⣿⣿⣿⣇⡀⣀⣿⣿⣿⣿⣿⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣟⠉⠉⣿⣿⣿⣿⣿⡏⠉⠉⣿⣿⣿⣿⣿⡋⠉⢙⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⠿⠿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠂⢠⣾⣿⣿⣿⣿⣷⠄⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶
⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠰⠀⠀⠐⠠⠀⡀⠀⠀⠀⠀⠀⠿⠃⠀⠀⢠⠀⠀⠠⢀⠁⠀⠠⠀⠁⠀⠠⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⡀⠰⠀⠀⠂⠠⢠⡁⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠄⢈⠀⠂⠄⡈⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⡄⠐⠀⠄⡈⠐⠠⠄⡀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠂⢠⠀⠁⠀⠀⠀⠂⠀⠀⠸⠇⠀⠀⠀⠄⠉⠀⠀⠀⠀⠀⠠⢀⠁⠂⠠⠀⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠂⠠⢀⠀⠂⣤⢀⠀⠂⠀⠀⢀⠀⠀⠁⠆⡡⢀⠈⠄⡈⠀⠀⠀⢀⠀⠀⢀⠀⠂⠄⡈
⠀⠀⠀⠀⠀⠀⢀⠁⠂⠄⢈⠀⠀⠄⠀⠀⠀⠀⠀⢂⠅⣀⠤⣊⡴⡜⡡⢂⠅⠐⠠⢀⠘⠃⠀⠈⠐⠀⠀⠀⠐⠠
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠄⡈⠀⠀⠀⠀⣂⠔⡈⢔⡈⠀⠸⠿⢸⠑⡀⢀⣠⢁⣂⠀⢀⠀⠀⢀⠁⠃⠄⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠌⠀⠀⠌⠛⠄⠀⠩⡸⡀⠀⠀⠀⠀⠒⠥⣂⠌⠛⠀⠀⠀⠂⠀⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⡈⠀⠀⠀⠀⠀⠄⠈⠐⣉⠑⡀⠀⠀⣀⡀⢈⠊⠐⡊⠔⡀⠀⠀⡀⠐⠀⠄⡈⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠄⡚⠀⠠⡀⠠⠀⣤⣊⣹⢲⠄⠀⠘⠁⢤⣂⠔⡘⠄⠀⣅⠀⠀⠀⠀⠠⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⠀⡀⠂⠀⠀⠐⠉⠁⠣⢶⡎⠐⠥⡒⡬⡐⠡⢑⠁⠀⠁⠀⠀⠠⢀⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⢀⠀⠀⠀⠀⠀⠀⠪⢅⡂⠔⡮⠔⠡⢑⠡⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠⢠⠀⠀⠀⠀⠂⠈⠀⠀⠀⠀⠐⠀⠂⠛⠀⠀⢀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠐⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠌⡀⠠⠀⠁⠀⠄⡈⠐⠠⢁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡂⠨⢘⠃⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⡢⢜⠄⡣⠐⠄⠢⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡂⢔⠠⡂⢔⠤⡢⢜⠄⡀
⠀⠀⠀⠀⠀⠀⠀⡔⢪⠒⡕⢪⠂⡕⢨⠂⡕⢨⠂⠕⠀⠀⠀⠀⠀⠀⠄⢪⠐⡅⢪⠐⡅⢪⠒⡕⢨⠒⡕⢠
⠀⠀⠀⠀⠀⠀⢈⢎⡱⣉⢎⠑⡁⢎⠐⡁⢊⠐⡁⢊⠀⡁⢀⠀⠀⢈⠂⡱⢈⠂⡑⢈⠂⡱⣉⢎⠑⣁⢎⠰⡁
⠀⠀⠀⠀⠀⢈⠠⡡⢌⠤⡡⢌⠄⡡⢈⠄⡡⢈⠄⡡⢈⢄⡠⡀⢄⠠⡁⢌⠠⡁⢌⠠⡁⢌⠤⡡⢌⠤⡡⢈⠄⡡
⠀⠀⠀⠀⠀⠢⠐⠄⠢⠒⠔⠠⠂⠔⠠⠂⠔⠠⠂⠔⠤⠢⠔⠤⠢⠐⠄⠢⠐⠄⠢⠐⠄⠢⠒⠔⠠⠒⠔⠠⠂⠔
⠀⠀⠀⠀⠀⡑⢈⠂⡑⣉⢊⠐⡁⢊⠐⡁⢊⠐⡁⢊⠐⡑⢊⠂⡑⢈⠂⡑⢈⠂⡑⢈⠂⡑⣈⠊⠑⣁⢊⠐⡁⢊
⠀⠀⠀⠀⠀⢌⠠⡡⢌⠄⡡⢌⠄⡡⢈⠄⡡⢈⠄⡡⣈⢌⡡⡁⢌⠠⡁⢌⠠⡁⢌⠠⡁⢌⠀⡡⢈⠀⡡⢈⠄⡡
⠀⠀⠀⠀⠀⠠⠀⠄⡠⡀⠄⠠⡂⢔⠠⡃⢔⠠⡃⢜⠤⡣⢔⠄⡢⢘⠄⡢⢐⠄⡢⢘⠄⡠⠀⠄⠠⠀⢄⠠⡂⠔
⠀⠀⠀⠀⠀⠐⠀⠂⠐⠀⠂⠐⠄⠪⠐⠅⠪⠐⠅⢪⠒⡕⢪⠂⡕⢨⠂⠕⢨⠂⠕⠠⠂⠐⠀⠂⠐⠀⠢⠐⡅⠂
⠀⠀⠀⠀⠀⠀⠀⠁⢈⠂⡑⢈⠂⡑⢈⠂⡑⢈⠂⡑⣈⢎⡑⣉⢊⠐⡁⢊⠐⡁⢊⠐⡁⢊⠀⡑⢈⠀⡑⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢌⡠⡁⢌⠠⡁⢌⠠⡁⢌⠠⡡⢌⠤⡡⢈⠄⡡⢈⠄⡡⢈⠄⡡⣁⢄⡠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠢⠐⠄⠢⠐⠄⠢⠐⠔⠢⠂⠔⠠⠂⠔⠠⠂⠔⠠⠂⠔⠤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⡑⢈⠂⡑⢈⢊⡑⡁⢊⠐⡁⢊⠐⡁⢊⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⢌⠀⡡⢈⠀⡡⢈⠄⡡⢈⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⠄⠠⠁⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠄⠢⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⡿⠐⠀⢨⠁⠀⣴⡄⢰⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢀⠀⠉⠘⠓⡈⠰⠂⣥⡤⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠈⡃⣸⠃⡐⡆⠀⠴⠀⠀⠐⢀⡀⢀⡀⠀⠀⢀⡀⠶⠀⣨⣤⠀⠀⢀⣅⠀⠀⣽⣦⠘⡂⠀⠁⢀⡀
⠀⠀⠀⠀⠀⢀⡀⠚⠀⣶⠅⢿⡿⠃⢀⢼⠉⠀⠀⠀⡄⠀⠐⠀⣘⠁⡄⠀⠈⢠⣶⡤⠈⣭⢀⡀⠀⠡⠄⢸⠙⣋⠶⠁⠀⢀⠘⠋⢠
⠀⠀⠀⠀⠀⠀⠃⣤⡀⢰⡦⢀⡀⠀⠃⣴⡆⠀⠰⠶⠁⡀⠰⢦⣬⢀⡠⠇⠠⠄⢩⡅⢤⡄⣼⡅⣉⠀⠀⠐⠟⠙⠁⠄⠋⠀⠀⡈⡄
⠀⠀⠀⠀⢠⣡⣤⣂⣛⠀⠀⣄⣰⠶⢋⡀⠐⡿⠀⠂⠴⠀⠀⢠⠍⠬⢷⠎⢠⣶⣶⡁⠀⣶⡏⠘⠟⢴⡆⠛⠉⠙⠟⠀⠐⠃⣤⡄⠈⢀⣀
⠀⠀⠀⠀⠀⠀⠉⣨⡋⢠⣤⠈⠛⣀⠻⠇⣠⡟⣤⡄⠛⠃⠀⢀⣀⡄⠀⣤⣄⠛⠋⠈⢵⡄⠀⠀⠀⡀⣀⠀⡤⠀⡀⠀⠗⠀⠈⠀⠰⠞⠋
⠀⠀⠀⠀⠀⠒⠀⢈⣅⠈⠯⣈⠅⠛⢠⡄⠈⠁⠈⠰⠘⠃⡤⢠⡄⢸⡄⢉⣥⠄⣂⡀⠀⡐⢢⠄⠀⠑⠉⢠⡤⣾⣆⣼⣍⠃⣠⡄⢻⡄
⠀⠀⠀⠀⡉⡀⠀⠀⠡⡀⠟⠀⡀⢶⣤⣦⡀⣀⢛⡀⠀⠒⠀⠀⠀⠖⢠⣔⠂⡀⠻⢃⠀⠀⠀⣠⣤⠂⠀⡀⢠⡄⠈⠛⠋⠈⢛⡀⠈
⠀⠀⠀⠈⠁⠀⠀⠀⠘⠋⠀⠉⠀⢺⣿⣿⡗⢩⢝⡃⢀⡀⢤⠀⠀⠛⡈⠡⠐⠉⠀⠹⠙⠓⠆⠡⠀⠀⠀⠁⠀⣀⠰⣶⠀⠛⠈⠋⢀
⠀⠀⠀⠀⢀⠀⠀⠠⣄⠠⡤⣶⠎⣱⠋⠉⠘⠿⡊⠐⢮⡅⠀⣀⠄⠒⠀⠀⠨⡀⠒⠀⠐⢠⣤⠂⢠⠴⣄⠰⠂⢉⣠⡤⠀⠁⠻⠀⠈
⠀⠀⠀⠀⠀⠀⠛⣃⣙⠁⠀⠀⠀⠉⢰⢆⣄⠀⠀⠀⠀⠀⠘⠛⡀⠰⠆⠀⠀⢀⠀⠀⠀⡮⢁⡀⠛⠘⠛⠀⢠⡞⠃⢠⡄⠹⠒⣄
⠀⠀⠀⠀⠀⠀⠸⣿⣿⠆⣀⡀⣘⠛⠁⢀⡉⠠⣤⡄⠰⠦⠘⠋⠋⢀⣵⠐⠒⠙⢁⡄⠀⠀⡈⠐⠆⣤⡄⢰⡦⠀⢿⡿⠰⢂⣀⣄⠂
⠀⠀⠀⠀⠀⠀⠀⠠⡤⠈⢋⠀⠿⠇⠰⠞⠀⢠⡌⠁⠀⢀⣜⠟⠸⠈⢉⡀⣤⠛⠠⡈⠀⠀⢠⡄⢀⢰⡄⠧⠀⠀⠀⢀⡂⠻⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⢀⠀⣀⠀⣴⠀⢁⡴⠷⠠⠀⢻⢿⣤⠰⠶⠈⠁⣤⣴⣶⡆⠀⠒⢾⠆⢀⡄⠆⠠⣶⡖⣤⡜⢛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠁⢦⢐⣿⠇⡄⠐⠲⢿⠏⠀⠉⠠⠄⢠⣶⠀⣀⣩⡄⠀⠶⠄⠀⠓⠂⣠⠰⠆⢀⠈⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠄⠁⡀⣉⠰⡆⠘⠓⠠⣾⡆⣴⣦⠤⠉⢈⣽⣿⠀⢘⠿⠦⣠⣍⠀⠀⢈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠀⠉⣾⣿⡆⠀⡀⣴⡤⠘⠃⢰⡆⠙⣧⣤⢀⢩⣦⠀⢈⣁⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠤⢈⡡⢀⡀⠁⢘⡂⠐⠲⠐⠀⠀⠙⣫⠀⣠⣅⢰⡆⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢀⢨⠋⣋⡂⠈⣤⠛⠀⠀⠀⠀⣶⠌⠀⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠧⠀⠐⠓⠀⠀⢀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠤⠀⢴⡆⠐


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⡿⠛⠛⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⡟⠛⢻⣷⣶⣤⣄
⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⣾⣿⣿⣿⣿⠛⠛⣿⣿⣿⣿⣿⠛⠛⣿⣿⣿⣿⡗⠀⠐⣿⣿⣿⣿⡟⠛⢻⣿⣿⣿⣿⡟⠛⢻⣿⣿⣿⣿⡆
⠀⣰⣶⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣷⣶⡀
⢠⣿⣿⣿⣿⠛⠛⣿⣿⣿⣿⣟⠙⠛⣿⣿⣿⣿⡟⠛⢙⣿⣿⣿⣿⡟⠛⢻⣿⣿⣿⣿⡏⠋⢻⣿⣿⣿⣿⠛⠋⣻⣿⣿⣧
⣾⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿
⣿⠋⠋⣿⣿⣿⣿⣿⠉⠉⣿⣿⣿⣿⣟⠙⠙⣿⣿⣿⣿⣟⠙⢙⣿⣿⣿⣿⡟⠙⢙⣿⣿⣿⣿⡏⠉⢹⣿⣿⣿⣿⡏⠋⢻
⣿⣿⣾⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣾⣿
⢹⣿⣿⣿⣿⠛⠛⣿⣿⣿⣿⡟⠛⠛⣿⣿⣿⣿⡟⠛⢻⣿⣿⣿⣿⡟⠛⢻⣿⣿⣿⣿⡟⠛⢻⣿⣿⣿⣿⠛⠛⢻⣿⣿⣿
⠀⢿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⠇
⠀⠈⠛⣿⣿⣿⣿⣿⠛⠛⣿⣿⣿⣿⣿⠛⠛⣿⣿⣿⣿⡟⠛⠛⣿⣿⣿⣿⡟⠛⢻⣿⣿⣿⣿⡟⠛⢻⣿⣿⣿⣿⡟⠋
⠀⠀⠀⠻⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠈⠉⠉⣿⣿⣿⣿⣟⠙⢙⣿⣿⣿⣿⣟⠉⢙⣿⣿⣿⣿⡏⠉⢹⣿⣿⣿⣿⡋⠋⢻⣿⣿⣿⣿⠋⠋
⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣟⠉⢉⣿⣿⣿⣿⣟⠉⢙⣿⣿⣿⣿⣏⠉⢹⣿⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⡟⠛⢻⣿⣿⣿⣿⡟⠛⠻⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠺⣿⣿⣿⡿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡏⣱⣠⣀⠀⠀⠀⠀⠰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣜⢁⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢻⣷⣪⢄
⠀⠀⠀⠀⠀⠶⠀⠀⡟⢢⣼⠭⢤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡟⢸⡟⠚⢱⡯⣝⢶⡀⠀⣤⡀⠀⠀⠀⠰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠑⢾⠷⠴⠃⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢉⡟⠀⠀⠈⠉⠁⣸⠃⠀⢈⣀⣀
⠀⠀⠀⠀⠀⠈⠁⠀⡀⠈⠣⣀⠙⠀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠿⠷⢶⣤⠤⠤⠖⠁⢠⠞⣩⠤⢌⠙⡄
⠀⠀⠀⠰⡶⠀⠀⣏⠟⠀⣠⠞⠛⢉⡉⠉⠉⠙⠓⠦⣄⠀⠀⠿⠂⠀⢀⡴⠋⠁⠀⠀⣴⠶⢸⠄⠀⠀⢠⣼⢸⡇⣶⣸⠇⡏⠀⣀
⠀⠀⢠⠤⡀⠀⠀⢈⡑⣺⠁⣀⡀⠈⠁⠀⠀⠀⠀⠀⠈⠙⢦⠀⠀⣠⠋⠀⠀⠀⠛⠁⠈⠉⠉⠶⠀⠀⠈⢿⡇⠛⠶⠶⠊⠀⠀⠉⠁
⠀⠀⠘⣶⣳⣢⣀⠈⠁⣇⢾⠽⡟⣇⣠⠴⡆⠀⠀⠴⠀⠀⠈⢳⣤⡇⠠⡄⠀⠀⠀⠀⢰⠢⢤⣀⡞⠣⡀⢸⡇
⠀⠀⠸⠬⢳⣭⣧⣇⡀⠘⢮⣭⣴⠟⣧⣤⣋⣀⡀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠈⠳⠴⢳⣃⡴⠃⢰⡇⠀⢠⡄
⠀⠀⠀⠀⠳⠼⠀⣤⠉⠲⣄⠀⣠⠚⡋⢹⢯⣀⣈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⣜⠉⣩⢱⠀⣼⠁⠀⠀⠁
⠀⠀⠀⠀⠀⢠⠖⠈⠙⠓⢾⣷⡇⠀⠑⠾⠀⠈⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⣸⣼⣁⣄⣀
⠀⠀⠀⠀⠀⠻⣜⡶⠀⠀⠀⠙⣷⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⣀⠴⠋⠉⠀⠀⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⠁⠀⠀⠀⠺⠧⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢄⠀⠀⢠⡄⠀⢀⣴⠏⢀⣀⡀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠲⣄⠱⡄⠀⠀⡰⠋⢸⠀⠘⠁⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠰⢯⠼⠀⣸⠀⣰⠁⠀⠈⠳⠶⠶⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠦⠴⠖⠃⢀⡇⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⢯⣀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢯⣀⠏⡆⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠳⣀⡻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⢀⣴⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣄⠀⠀⠀⠀⣠⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣦⡀
⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⡄
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠙⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⣿⣿⣿⣿⣿⡿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⡿⠃

⠀⠀⠀⠀⠀⠀⠀⡀⠀⠴⢆⡛⠰⠀⠶⠀⣀⠀⠀⠀⠀⠀⢀⠀⡀⠘⢘⡀⡀⠠⠆
⠀⠀⠀⠀⢠⠀⠀⢅⡀⠤⠠⠀⢒⠈⢡⡄⢅⡐⠤⠀⠀⠀⠨⠀⠅⡐⡂⠐⡁⠙⢤⢈⡁⣴⡄⡀
⠀⠀⠀⠀⠀⠄⠠⠌⡋⠐⠒⢃⠈⠆⠒⠀⡄⠐⣘⠀⠶⡈⢃⠘⠂⠂⠖⠈⠰⣘⠀⠂⠆⠠⡄⠥
⠀⠀⠀⣘⠠⢀⠉⡀⢀⢛⡐⡃⠀⢐⣄⠱⠠⠀⠎⠒⠀⠇⢀⠃⢀⡠⠅⢀⡀⠀⣶⠔⠃⡲⢀⡄⠛
⠀⠀⠄⣩⠒⠨⢘⠫⡄⢒⡰⠀⠘⡃⣉⠈⠐⠈⠁⠐⠘⠣⠀⠤⠒⢠⠐⠪⠠⡆⠶⠠⠜⠃⠰⠁⡃
⠀⠀⠀⢂⠆⢀⡀⠐⣄⣛⠃⢛⠤⠀⠩⢠⡎⢘⠀⠐⠘⠰⡂⡘⠱⠆⠰⠆⠆⠀⣂⡁⠰⢐⠂⡀⡄
⠀⠀⠀⣨⡀⠐⠀⡇⢠⠀⠀⠈⠰⠗⣈⠠⠆⠀⠛⢀⡈⢣⠁⡉⣀⢉⠉⠰⢆⠲⣉⠀⠃⣬⠀⠑⠂
⠀⠀⠀⠙⢁⡉⡤⢒⡀⠂⢀⠁⣘⠠⠉⠂⠐⠘⠃⠎⠁⡂⣤⠘⣀⠀⢡⡅⠊⢀⠠⠜⠃⣤⠰
⠀⠀⠀⠀⠂⠆⣠⡀⣈⣒⠈⣌⢫⣄⠴⠉⣀⠂⠂⠶⠀⠁⠶⠀⠂⠈⣥⢠⠈⠶⠐⠈⡀⠆⢁⠃
⠀⠀⠀⠀⠀⠛⠬⢴⡦⠨⠠⠄⠈⠁⠖⠠⢰⣶⠄⠸⠂⣂⢉⡈⠀⠦⠀⠀⠂⠃⠘⠀⡒⡘
⠀⠀⠀⠀⠀⠀⠀⠶⠐⠢⠄⠤⠐⠈⣁⠃⠠⠅⣤⠰⠀⣉⢠⡄⠰⠆⠉⠐⡀⠶⠘⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠠⢘⡃⡤⢠⡄⠶⡀⡀⣶⢁⡈⣀⠬⢁⠀⠐⡀⡄⠂⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡁⣿⠆⠚⡂⠴⢁⠂⢈⠁⠉⠀⠆⠤⠀⣀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠂⠂⠆⡺⠂⠐⠙⡁⠒⠘⣣⡈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠄⠁⠐⠗⠠⠀⠘⠄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠘⠂


⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀⣠⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⡟⠛⢿⣿⣿⣿⠟⠑⢦⣄⠀⠀⠀⠀⠀⢀⣤⣞⠁⠉⣿⣿⣿⡟⠉⢹⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣧⣤⣾⣿⢿⣿⣷⣴⣿⡿⠷⣄⠀⠀⣰⠟⠻⣿⣷⣾⡿⠛⢿⣿⣶⣾⣿⠿⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣇⠀⣸⣿⣿⣿⣅⢀⣹⣿⣿⣿⣄⣀⣿⣆⢰⣿⣄⣠⣿⣿⣿⣷⣄⣴⣿⣿⣿⣧⣀⣸⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⢸⡟⠉⢻⣿⣿⣿⡟⠙⢻⣿⣿⣿⠋⠉⣻⣿⣿⣿⠁⠈⣿⣿⣿⣟⠀⢈⣿⣿⣿⡏⠀⢹⣿⣿⣿⡟⠉⢻⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣷⣤⣾⣿⠿⣿⣷⣤⣾⣿⠿⣿⣷⣶⣿⡿⠻⣿⣷⣾⣿⠛⠻⣿⣿⣿⡿⠛⠻⣿⣷⣿⡿⠿⢿⣷⣶⣾⡇
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣇⠀⣸⣿⣿⣿⣅⣀⣼⣿⣿⣿⣄⣠⣾⣿⣿⣿⣤⣴⣿⣿⣿⣷⣤⣴⣿⣿⣿⣧⣀⣼⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠟⠉⢹⣿⣿⣿⡟⠉⢻⣿⣿⣿⠋⠉⣻⣿⣿⣿⠁⠀⣿⣿⣿⣯⠀⢈⣿⣿⣿⣏⠀⢸⣿⣿⣿⡏⠉⠹⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⣾⡿⠿⢿⣷⣶⣾⡿⠿⣿⣷⣶⣿⠟⠛⣿⣿⣿⣿⠛⠛⣿⣿⣿⡿⠛⠻⣿⣿⣿⡿⠛⢿⣿⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⣀⣸⣿⣿⣿⣇⣀⣼⣿⣿⣿⣤⣤⣿⣿⣿⣿⣦⣴⣿⡿⢿⣷⣤⣴⣿⣿⣿⣧⣤⣼⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡏⠉⢹⣿⣿⣿⠋⠈⣻⣿⣿⣿⡀⢀⣿⣿⣿⣯⡀⢀⣿⣿⣿⣇⠀⢸⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣶⣿⡿⠻⣿⣿⣾⣿⠟⠛⣿⣿⣿⣿⠋⠙⣿⣿⣿⡟⠉⠙⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣠⣾⣿⣿⣿⣦⣤⣿⡿⢿⣿⣦⣶⣿⠿⢿⣿⣦⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡁⠀⣿⣿⣿⣿⡀⣀⣿⣿⣿⣷⣀⡀⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⠛⠙⣿⣿⣿⣿⠉⠉⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣴⣿⡿⠿⣿⡶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣀⣀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⢠⡀⣠⣀⠀⢀⠀⠀⢀⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣧⣤⣬⣻⣷⣾⣿⣶⣤⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢈⢨⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡀⠀⢻⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠹⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠘⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣀⠈⣬⠛⣯⣟⣿⣿⣿⣿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⡀⣸⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣤⣿⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⠿⠿⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠿⠛⠻⠿⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠟⠉⠁⠀⠀⠀⠀⠈⠻⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⡀⠀⠀⢀⣾⡿⠋⠀⠀⠻⠇⠀⠀⣴⡆⠀⠀⠘⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠰⡷⠀⠀⠀⠰⣶⠀⠙⣿⣆⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⢾⠆⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⢿⡿⠁⠀⠀⠀⢀⣤⠀⠀⢀⣀⠀⠀⠀⣤⡄⠈⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣴⡆⠀⠀⠀⠻⠃⠀⠀⠀⠀⠀⣴⡄⠀⠀⠉⠀⠀⠈⠋⠀⠀⠀⠉⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠰⡷⠀⠀⠀⠀⠀⠸⠟⠀⠀⠀⣤⡀⠀⠀⠈⠀⠀⠀⢴⡆⠀⠀⠀⢀⣄⠀⠀⠀⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠿⠆⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢀⣄⠀⠀⠀⠀⡀⠀⠀⠈⠉⠀⠀⠀⣾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⢰⣦⠀⠀⣀⠀⠀⠺⠗⠀⠀⠀⢀⡀⠀⠈⠋⠀⠀⠀⠘⠛⠀⠀⢀⣀⠀⠀⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠈⠛⠁⠀⠀⠀⠀⣠⡀⠈⠃⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠈⠋⠀⣼⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⣤⡀⠀⠀⠀⠙⠁⠀⠀⠀⢀⡀⠀⠈⠁⠀⠠⣶⠀⠀⢀⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⠀⠀⠉⠀⠀⠀⠀⠀⢾⠆⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠸⠟⠀⠀⠀⣠⣄⠀⠀⠀⠀⢠⣤⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠈⠁⠀⢀⣤⡀⠀⠉⢀⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⢶⠆⠀⠀⠀⠀⠀⠉⠀⢀⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠸⠿⠀⠀⣠⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⡀⠀⣠⣾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁



⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⠘⣫⣉⠸⢿⠟⣈⡟⢠⣶⡄⢀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⣴⣾⡁⢸⣿⡆⣥⣴⣷⡆⣀
⠀⠀⠀⠀⠀⠀⠰⣿⣷⠛⡟⠸⣿⡿⣀⣜⠚⢿⡿⢈⣿⣅⢛⣇⠀⠀⠀⠀⢴⣠⣽⡋⡒⢝⡋⣴⣿⡇⠛⠀⠈⣩⣶⣏⣀
⠀⠀⠀⠀⠀⣴⣶⣌⣡⣀⢰⣾⡦⢀⡻⢿⣤⡀⢿⣚⠿⠿⣬⠙⣆⡀⣴⣶⣦⢻⡿⠃⠙⣿⡿⢨⡏⢿⣿⠇⣴⣾⠛⢩⡟⠁⠶
⠀⠀⠀⠀⢠⣌⢛⡉⠿⠟⠀⣩⡝⠀⠻⠺⠿⠟⢻⡿⠇⣤⡄⠘⠿⠟⣹⡛⡋⢿⡿⠀⢠⡜⠶⠠⣶⣀⡾⠂⢙⣋⢈⣧⡠⣿⣷⠴
⠀⠀⠀⣰⣾⡅⢿⡿⠚⢟⣀⢈⡹⣿⡷⢾⢦⣤⡛⢲⣿⡯⠄⣾⣿⡆⠉⢁⣥⣜⢺⣿⣷⢾⣿⡆⠐⠿⠟⢀⣈⡣⡘⢿⡃⢌⢣⣴⣤
⠀⠀⠀⠘⠛⠱⢆⣤⡀⠻⠿⠋⠀⠀⣻⠇⠾⢉⣝⣀⣍⠀⣀⠼⠉⢰⣿⡿⠻⠋⢀⣽⣥⠋⠁⣠⣶⡄⠛⠸⠿⣷⠄⢿⡿⣬⠉⠛⢫
⠀⠀⠀⠘⢿⣂⡀⠍⣹⡿⢳⣿⣷⢾⣿⡇⠒⠻⠿⠋⠉⠲⣭⣤⣾⣿⡉⣾⣿⡧⡜⠻⡟⣶⣦⢘⣿⡃⣴⣶⡆⠥⢂⡀⢘⣾⣶⡄⡀
⠀⠀⠀⠀⠸⣿⠟⠺⣿⠇⣦⡉⢱⣾⡧⣾⣷⡄⢰⣿⡆⢠⣽⣅⣭⣍⣭⠙⠋⠁⣤⣼⠛⣼⣷⡼⠿⠇⢨⣏⢱⣿⡎⠑⣄⣛⠛⠁⠉
⠀⠀⠀⠀⠐⠿⢰⣿⡆⠀⠉⢡⣴⣍⠷⢩⣿⣄⠀⠉⡁⠈⠛⠇⣘⡂⠉⢼⣿⢎⣻⠟⢀⡻⠿⡃⣾⣿⡎⠱⠤⠉⡸⠟⠻⢿⣤⡟
⠀⠀⠀⠀⠰⣿⡿⢩⡝⣶⣶⡌⣛⠋⠿⣊⡛⢋⡀⢾⣿⠇⠻⠛⢿⠿⢾⡷⠀⣿⣿⡇⢈⣯⣜⠛⠈⢉⣀⢠⣾⣿⠙⠿⣀⡘⢿⠏
⠀⠀⠀⠀⠀⢠⣄⣡⣦⡙⠋⣶⣷⠀⢸⣿⡿⡻⢟⣱⠀⢸⣿⡗⢀⣸⡄⢰⣶⣮⣭⣾⡙⠿⣟⢸⣇⢸⣿⣶⢉⢉⠀⠘⢿⢿⡈⠁
⠀⠀⠀⠀⠀⠈⠉⣼⠛⢵⡦⠉⠍⢿⡿⢠⣄⢩⢿⣿⡗⣐⠇⡰⣿⣿⢆⣬⣟⡁⣹⣟⣠⡔⣉⣨⠉⣤⡍⢩⡥⣿⡿⠀⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠰⣿⡧⠰⢴⣶⡦⠿⠋⢏⣠⣜⡤⢾⣿⡿⠅⢠⣷⣎⠛⣯⣄⠻⠿⢁⠸⣿⣿⡠⢼⣶⣦⢁⣤⣀⣄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣬⢻⣥⢀⣄⡘⠿⠿⠀⣤⣭⠠⣿⣷⠉⣵⣶⣟⣋⣿⣿⠶⡿⠀⢿⣿⡋⠛⠁⣸⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⡋⣴⣷⡿⠿⣃⠐⣶⣶⠛⠋⢀⣬⣅⠛⠙⠛⣉⠉⢠⣤⡜⢃⡺⠗⠶⠡⣶⡼⢿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢫⣦⠸⡿⢇⣩⣯⡄⣻⣙⠿⣯⡀⣾⣿⡇⢠⡜⠛⠻⣿⣿⢶⣿⡆⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⠆⢙⣛⠻⣿⣿⡟⠿⢟⣬⣍⠀⢰⣷⣞⣧⣀⣤⣤⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⡇⠸⠇⢶⠆⠚⠛⠛⣴⣾⣉⣅⣛⣩⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢰⡶⢾⣿⠆⣤⣟⠀⠙⠻⡄⠀⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡬⠻⢟⠐⠿⠂



⣿⣿⠿⢿⡿⢿⠿⣿⠿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⣶⡆⠀⠀⠀⠀⠀⠀⢴⡦⢰⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⣶⡆⣶⡆⣴⡆⠀⠀⢴⡦⢰⡦⢰⣦⢰⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⣶⡆⣴⡆⣴⡆⢴⡆⢴⡦⢰⡦⢰⣦⢰⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡄⣴⡆⣴⡆⣴⡆⢴⡆⢴⡦⢰⣦⢰⣦⢰⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡄⣴⡄⣴⡆⣴⡆⢴⡦⢰⣦⢰⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣼⡄⣼⡄⣴⡆⢴⣦⢰⣦⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣬⡄⣴⡄⣠⣥⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣬⡅⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁




⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣴⣬⣵⣦⣼⣯⣾⣯⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿