Bring up Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⣴⣂⠀⠀⠀⠀⣾⣿⣿⣿⣿⡿⠿⠛⠋⢹⣿⣿⡇⠀⠀⠀⠀⡲⡄
⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⢰⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠐⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠸⣿⣿⡇⠀⠀⠀⡀⠀⠀⠀⣿⣿⣿⠀⠁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠙⢿⣷⠀⠀⠄⠀⠀⠀⢠⣿⠟⠁⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡶⡄⠀⣴⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠖⠁



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣀⠀⡀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠿⣿⣿⣿⡷⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠈⠛⠟⠁⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⢸⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠉⠉

⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿
⠀⢳⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣿⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻
⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠀⣻⣿⣿⠟⠿⣿⣾⣿⣿⣿⣿⣿⣿⣧⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⢠⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⣶⣦⣾⣿⣿⣿⣿⣿⣿⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⣿⠃⣹⠇⠀⠀⠀⣤⣴⣶⣶⣾⣿⠋⢻⣿⣿⡛⠁⠀⠛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠃⠰⣿⣷⠀⠀⠀⠀⠈⠉⠙⠋⠹⣷⣴⣿⣿⣷⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⠛⠙⠏⣻⣤⣄⣀⣀⡀
⠀⢈⣿⡟⠀⠀⠀⠀⠀⠀⠀⢸⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠙⢿⣿⣿⣧⣄⣬⣤⣆⣤⣤⣴⣿⣿⡿⠟⠋⠉⠁
⢀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⡟⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣻⡿⣧⣤⠀⠀⠀⠀⠀⠀⠀⡿⢹⣿⡿⠛⣿⣿⠿⠿⣿⣿⣿⣧⠀⢀⣴⣶⣄⣢⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣽⣿⣿⠀⠀⠀⠀⠀⢀⣰⡄
⡟⠁⠉⠛⠀⠀⠀⠀⠀⠀⠐⣿⢿⣿⣲⣀⡀⡻⡆⣀⡼⣿⡿⢿⣿⣏⣨⣿⣩⣿⢋⣿⣿⡿⣻⣉⠀⣌⣩⠿⣜⣿⢟⠀⠀⠀⠀⠀⢨⣿⡀
⡁⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠇⠀⢉⣻⣿⣿⢿⢫⣿⢷⣾⣵⢿⣩⠁⠙⠿⣿⣖⣾⣿⣿⡿⡛⢿⣷⣿⠿⣿⣧⣽⡆⠀⠀⠀⠀⠀⠈⢻⣿⡄
⡶⠂⠠⣷⠀⠀⠀⠀⠀⠀⠀⠰⢿⣿⣿⣟⣽⡿⣍⡋⠀⠈⢹⣯⣟⣷⣦⣽⣾⣿⣟⡋⣤⣴⣿⡗⣋⣁⣼⣏⣍⣽⡇⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆
⠓⠀⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⢻⡻⠭⢩⢩⡗⣈⣻⣿⣷⣶⡿⣿⣿⣿⠿⠯⣽⣿⣾⣿⣻⣍⣥⣹⣿⠭⣿⡵⠤⣷⡄⠀⠀⠀⠀⠀⠀⠀⢿⣿
⠀⣰⣿⣿⠀⠀⠀⠀⠀⠀⣠⣬⣨⣶⣠⣿⠾⢿⡿⠟⢛⣋⣉⠱⣿⣿⣿⣿⣿⡶⠁⠈⠛⠿⠿⣶⣾⣷⣦⣷⣾⣁⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠹
⢀⣿⣿⡗⣠⣾⡀⠀⠀⠀⠉⣿⣿⣯⣉⣁⣽⣿⠁⠀⢻⡿⠀⣀⣈⣭⣿⣿⣿⣿⣿⣶⡀⣤⣀⣹⣻⡷⣿⠿⣿⣿⣿⣿⠃
⣸⣿⣿⢱⣿⣿⠇⠀⠀⠀⠀⠈⠙⠻⣯⡻⣾⣶⣿⢶⡆⢘⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠁⠨⠭⢁⣈⣠⣨⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⢠⡀
⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢀⡄⠀⠀⠉⢻⣿⣿⣽⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⢠⣶⣶⣶⣶⡿⣿⣽⡋⠋⣴⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⣧
⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢿⠟⢀⡀⠀⢸⡟⢻⡆⣿⣿⣿⣿⡿⢿⣿⣾⡶⢾⡿⢓⢻⣿⢡⣿⣿⠟⠀⣀⡙⠛⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⡆
⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⡀⠈⠁⠀⢸⣿⠐⠙⣿⣯⣼⣿⡀⡌⢿⢻⠀⣿⣷⣿⣿⣥⣻⢿⣿⠀⠈⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠚⠸⣿⢠⣶⣿⣿⣿⣿⣿⣧⣸⠀⢂⣿⣿⣿⣿⡟⠁⢸⣿⣀⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⣠⣍⠛⠟⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⣿⡿⢿⠋⠀⢸⣿⠛⣿⠿⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⠃⢀⣀⡀⠀⠀⠀⠀⠀⠇⠀⠸⣿⣿⠂⠀⣿⣿⣿⡇⠹⣿⣿⣄⣿⣿⠋⠀⠀⠀⠀⢸⣿⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡿
⣿⣿⣿⣿⣠⣾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⢁⡄⠀⢸⣿⣿⡇⠀⢻⣿⣿⡟⣧⣤⣤⡴⠂⠀⢸⠟⢀⣤⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷
⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⣿⡇⠀⣿⡏⠋⠀⣿⠿⣿⡅⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⢀⠈⠙⠛⠛⠀⠘⠃⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿
⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⡿⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⠁⠀⠀⠀⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⠀⠚⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡈⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣶⣾⡿⠀⠀⠀⠀⠀⣠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣷⠀⠀⢀⠀⠀⢿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⣀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⢀⠀⣿⣿⣿⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣤⡄⠰⠿⠿⢿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠉⠉⠙⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠶⠟⠛⠛⠛⠻⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠉⠁⠀⠀⠀⠀⠀⣀⣀⣀⣙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠈⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠙⠁⠀⠀⠀⠀⣀⣤⠶⠛⠉⠉⠉⠈⠉⠉⠛⠶⣄⡀⠀⠹⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⡀⠀⠀⣠⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⠈⢻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⢀⡜⠀⣠⣾⣿⣿⠃⠀⠀⠀⠀⠠⠤⢄⡀⠀⠀⢀⣀⠀⠀⠹⣿⣷⣄⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⢠⠎⠀⣰⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠊⠉⠉⢳⠀⠀⢻⣿⣿⣦⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⢠⡟⠀⣸⣿⣿⣿⠇⠀⠀⠀⠀⠀⣠⣾⣦⠀⠰⢀⣴⣤⠀⢸⠀⠀⠸⣿⣿⣿⣧⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⢀⣾⠁⢠⣿⣿⣿⡏⠀⠀⠀⠀⢀⣴⣿⣿⡟⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣠⢾⡏⠀⣼⣿⣿⡿⢀⠔⠀⣠⣶⣿⣿⣿⡿⠁⠀⠀⠸⣿⣿⣿⡄⠀⠀⠀⣿⣿⣿⣿⡇⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠶⠋⢸⡇⠀⣿⣿⣿⡇⠎⢰⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢿⣿⣿⣿⣦⠐⢄⡸⣿⣿⣿⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢸⣿⣿⣿⡇⠀⠘⠻⠿⠟⠋⠀⠀⠀⣀⣤⣄⠀⠈⠻⣿⣿⣿⣷⡀⠙⣿⣿⣿⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⣸⣿⣿⣿⣿⣄⠀⠀⠀⣀⠄⠀⠀⣼⣿⣿⣿⣇⠀⢀⠈⠛⠿⠟⠁⠀⣿⣿⣿⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⢠⣿⣿⣿⣿⣿⣿⡉⠛⠉⠀⠀⠀⠀⠈⠉⠀⠉⠁⠀⠀⠢⣀⠀⠀⠀⣰⣿⣿⣿⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⢠⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⠀⠀⠀⠀⠈⠙⣻⣿⣿⣿⣿⣿⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣾⣿⣿⣿⣿⣷⡀⡀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡇⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡀⢹⡆
⠀⠀⠀⠀⠀⠀⢀⡏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⣿⣿⣿⣿⣿⣿⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢿⡄
⠀⠀⠀⠀⠀⠀⠘⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣿⣿⣿⣿⣿⡟⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⢷⣄
⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢿⡛⢦⣄
⠀⠀⠀⠀⠀⣀⡾⠃⠙⠦⣀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⣷⠀⠈⠻⣦
⠀⠀⢀⣠⡾⠋⠀⠀⠀⠀⠈⠉⠒⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⢿⠀⢿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⡆⠀⠀⠘⢷⡀
⠀⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠘⣿⣿⠇⢸⠏⠉⠉⠉⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⡿⠃⠀⣸⠇⠀⠀⠀⠀⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣁⣤⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⣀⣠⡴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣾⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠘⠻⠟⠛⢿⣿⣿⡿⢟⣻⣿⣿⣿⠍⢀⡀
⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣿⣿⣷⣤⣤⡄⠀⠀⠀⠘⠛⡿⡯⡚⠭⡷⠿⠿⢿⣷⣶⣦⣤⠄
⠀⠀⠀⠀⠀⠀⠈⠻⠛⠛⢛⣿⣉⡙⢿⣿⣷⣶⣶⣤⡄⠉⡷⡧⠀⣀⣀⣀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⣤⣴⣿⣿⣶⣶⠹⣿⣨⣡⣾⣍⢁⠈⠉⠀⡰⢡⠁⠛⠛⠛⠛⠿⠟
⠐⠻⠶⠒⠀⠼⠯⠥⣭⠉⠁⠀⠀⣈⡭⠛⢿⡺⣬⣙⣶⣷⡷⢠⠴⠴⠂⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠶⠨⣟⠎⣉⡻⠿⠷⠚⠛⠻⠿⠟⠛⠻⠿⠿⠁⠀⠀⢾⣿⡯⠤⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣉⣴⣄⣀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣴⢆⠀⠀⢀⣴⠿⠿⠷⠒⠲⠖⠚⠿⢦⣄⠒⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡷⠶⠚⠛⠁⠀⠀⠀⠀⠀⠀⠈⠁⠈⣨⡷⠦⢽⣧⣄⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠙⣦⡠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⢻⣧⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠉⡉⠛⢿⣁⡀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⡢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠾⡏⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⢀⡴⢀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⡄
⠀⠀⠀⠀⠀⠀⡀⠋⠁⡄⠸⣇⠀⢠⠊⠀⠀⠀⠀⠀⣠⠄⠀⠊⠀⠀⠋⠀⠛⠿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢷
⠀⠀⠀⠀⠀⠀⢩⠀⡀⢣⠀⠹⣰⠇⠀⠀⢀⡤⠀⠈⠁⢀⡀⠀⠀⡀⢦⡀⣀⠀⠀⠈⠙⠻⠿⡄⠀⠀⠀⠀⣀⣀⡀⢸⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠲⣷⣄⢣⡀⢹⠀⠀⠂⠀⠀⠀⣴⡀⠀⠻⢾⢿⣿⣿⣿⣿⠒⢄⠀⠀⠀⠀⠀⠀⠀⠲⠛⠛⠛⠻⢿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣷⣷⣾⠀⢀⣤⠂⠀⢌⠈⠀⠖⢠⣀⣀⢙⡿⢻⠋⠉⢫⣢⡤⣤⡀⠀⠀⠀⣀⣀⣀⠀⣠⠂
⠀⠀⠀⠀⠀⠀⠀⢊⠉⠀⠈⠿⡿⠀⣾⠁⡠⣰⠃⡀⠀⠀⠀⠉⠛⣿⠀⠀⠀⠀⠀⠁⠀⠀⠳⠀⠰⠿⣯⡿⢍⢻⣿⣦⡄⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠹⡀⠏⢸⡧⠇⠀⠃⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⢀⠾⠶⢶⡼⠁⠀⠀⠽⠟⢦⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢡⠼⡿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢣⠀⠀⠀⠀⠷⢾
⠀⠀⠀⠀⠀⠀⠱⡌⠢⡀⠀⠰⡄⣌⠠⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⢀⡤⠞⠋⠀⠓⠀⠀⠀⠇⠀⠀⠀⢀⡴⠋⡄
⠀⠀⠀⠀⠀⠀⢀⠜⣶⡵⣤⣄⡘⣿⣷⡇⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⣀⡠⢴⠏⠀⢨⡇
⠀⠀⠀⠀⠀⠀⠎⠀⠁⠀⠀⠉⠻⣿⠠⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠙
⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠘⠡⠤⠄⠆⠀⠀⠀⢀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⢹⣶⠟⠈⢣⠄⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⢸⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⡼⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⣀⠸⣼⡇⠀⠀⠀⠀⠀⠀⠁⠠⠀⠀⠀⠀⠀⠁⠀⠄⠈⡔⢈⡧⠀⠇⠀⠀⠀⠀⠀⠀⠰⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠙⢷⡟⠀⢠⠀⣠⠂⡀⠀⢰⠃⠀⠀⠠⠀⢀⣀⡀⢴⡷⣠⠊⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⣵⣆⣾⡞⠁⠀⠙⢆⠀⠀⠀⠀⠀⠀⠈⡁⠁⠸⣟⣠⡴⠃⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠉⠉⠙⢳⡀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⣹⢶⣄⡈⢿⡄⠀⢸⢷
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⣀⠀⣳⠀⠀⢀⣷⠀⠀⠀⠀⠀⠀⣿⡠⢹⣽⠟⠁⢠⣌⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⡈⠻⢿⣇⡰⠀⣿⠀⠀⠀⠀⠀⠀⠸⣷⣿⠃⣠⣶⡿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣉⠲⣿⣿⢀⣶⡏⠀⠀⠀⠀⠀⠀⠀⡉⠙⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠛⠿⠿⠛⢹⠀⠀⠀⠀⠀⠀⠔⠉⡖⠶⢲⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⣶⢶⣦⠃⠐⣄⠀⠀⠀⡜⢠⢀⡗⠀⣿⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⡃⠈⡿⢠⠀⢸⣧⠀⢸⣿⠇⣼⡟⢠⡏⣸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡁⠀⠀⡀⡆⠀⢿⡆⠘⣟⣸⡿⠀⣼⢣⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⣇⡱⠀⠈⡅⠀⢸⢿⡇⣰⠇⠞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠢⣹⣷⡀⠀⡇⠀⠀⣾⡄⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠻⠙⢧⣀⠇⠀⠀⠘⠃
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣭⣭⣩⣭⣭⣭⣬⣭⣽⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣬⣼⣿⣯⣭⣽⣯⣭⣿⣿⣭⣽⣿⣥⣽⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣠⣶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠛⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⠀⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣸⣇⡖⢈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣠⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⢰⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣄⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣴⣿⣿⣿⣶⡀⠘⠛⠶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣖⢋⣀⣿⣿⢿⣿⡿⠿⠃⠴⠤⠀⠠⠴⠟⠳⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠉⠛⠛⠛⠛⠂⠀⠀⠀⣀⡀⠀⢀⣀⣤⠆⠀⠀⠈⠙⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠉⠓⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⡈⢉⣉⠉⠀⠀⠀⠀⠀⠀⠈⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠛⠋⠉⠻⡁⠀⠀⠀⠀⠀⠀⠀⣸⠏⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠛⠛⠭⠒⠄⠀⠀⠀⢸⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣄⠀⣠⡾⠁⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⣀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠻⠋⠈⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠻⠶⠶⠦⣤⠿⣂⡀⢀⣀⠀⠀⠺⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠘⢿⣦⡀⢀⠀⠀⠀⠀⠀⠀⠀⠚⢛⣨⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠁⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⢤⠀⠀⠀⠀⠀⠀⢌⡁⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢨⣿⣷⣶⡤⣄⠀⠀⠀⠀⠀⣀⣹⣾⣷⡏⠀⠀⠀⠀⠀⣤⡞⣽⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡧⠀⠀⠠⠤⠀⠀⠹⣯⣽⡿⠓⠀⠀⠴⠂⠀⠛⢸⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡤⠀⠤⠀⣤⡄⠀⠀⠁⠀⠀⠙⣿⣤⡀⠀⢀⠀⠀⠚⣿⣿⣿⠀⠀⠀⠀⠀⠐⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠶⠴⠆⠀⠀⣿⡿⢿⡋⠁⠀⣀⣰⣿⣿⣿⣦⠀⠀⠀⠀⠸⠄⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠉⡁⠈⠻⡄⣀⠙⢃⣹⣿⣿⣿⡗⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⡷⠼⢿⣶⣾⣿⣿⣿⠟⠃⠀⡀⢀⣤⣾⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⣀⠀⠈⢻⣶⣶⣴⣦⣤⣭⣿⣿⣽⣷⣤⣾⣾⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⡀⠀⠀⠂⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⡀⠀⠀⠄⠀⠂⠀⠀⠀⠀⢠⡀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠙⠘⠛⠃⣀⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢤⡾⠖⠻⢦⣾⣷⡞⢲⡶⣯⣭⣴⡿⠇⡀
⣀⣀⣀⣠⣤⣤⣂⣶⣶⣶⣶⣶⣶⣷⣶⣶⣆⣠⣤⣤⣴⣾⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣶⣶⣶⣦⣤⣾⣥⣤⣶⣿⣖⣺⣿⣿⣿⣿⣿
⠉⠉⣉⣟⡉⠙⠋⢉⡙⠋⠉⢛⣋⣉⣉⣉⣈⣿⣿⠿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣯
⣶⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣭⣽⣿⣿⣿⣤
⣿⣿⣷⣿⣾⣾⣿⣶⣾⣿⣿⣿⣿⣿⣿⣷⣮⣽⣿⣿⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣭⣭⣾⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⡾⠏⢾⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⣰⡾⠉⠛⠉⠉⠃⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⠀⠈⠛⠁⢈⠹⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⣿⣦⠀⠤⠄⠰⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠈⢳⡌⣠⣭⡻⣦
⠀⠀⠀⠀⠀⠀⠀⠛⡟⠀⠀⠀⠀⠂⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢂⡠⣶⣆⣿⡿⠟⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠁⠀⠀⡇⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⡋⠀⠀⠂⠀⡀⢄
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠀⠁⠒⢲⡆⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡁⠀⠀⡆⢰⠀⠈⢠
⠀⠀⠀⠀⠀⠀⣠⢾⠁⠀⠀⠀⢹⡆⠀⠀⠀⠈⠰⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢈⠁⡀⠀⠐⢼⡀
⠀⠀⠀⢀⡴⠋⠀⠘⠀⣀⠈⠂⣸⣿⡄⠐⠀⠠⠓⠈⠀⠀⠀⠀⠀⠀⠀⠀⠤⠈⢄⣃⡀⠀⠀⠢⡀
⠀⠀⢀⡏⠀⠀⠀⠠⡀⠀⠀⠀⠈⢿⠇⠀⠀⠀⠀⠊⠀⠀⠰⠂⠀⠑⠲⠤⣄⡀⠀⠉⠛⠛⠲⣄⠈⠂⠀⠀⢃
⠀⠀⢸⣀⣀⣀⡀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠈⠉⠒⠂⠂⠀⠀⠀⠀⢀⡥⠂
⠀⠀⣸⣀⠈⠑⠂⡄⠀⠀⠀⠉⠢⡄⠀⠀⠀⣀⡲⠭⢽⡶⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠉⠀⠀⠐⡀
⠀⠀⡟⢉⠟⠀⠀⣇⠷⠀⠀⠀⢰⠁⠠⠀⠾⠴⠄⣿⠁⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢀⣄⠴⠋⢹⠆⢳⠀⠀⠀⠀⢱
⠀⢠⡋⠀⡐⣲⡴⠛⠃⠀⠀⠔⠀⠀⠈⣢⠀⠄⡠⠌⠀⠐⠆⢀⠀⠀⠀⠀⡄⠀⢀⠀⠀⠀⠀⣾⠀⠸⠀⠀⠀⠀⢸
⠀⠈⣇⠈⠀⠀⠀⠀⠀⠀⢰⠂⠀⠆⠐⠂⠰⠀⠒⠀⠈⠃⢰⡞⠀⠀⠄⠼⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠠⠄⠀⠈
⢀⡠⠼⠆⠀⠒⠂⠈⠋⠀⠀⠁⠉⠁⠀⠈⠁⠀⠉⠀⣴⣆⡀⠀⠀⠈⠀⠀⢾⣁⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⢻⠟⢰⣾⠶⠿⣿⠛⠿⣄⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣦⡀⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⢀⣤⣤⣿⣿⣿⣿⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⡔⢆
⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⣿⣿⣿⣿⡇⣿⠇⠐⠒⠒⠀⠀⠤⠤⠀⠀⠀⠀⠀⠀⢀⡀⠀⠾⢿⣿⣿⣿⣿⣿⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣾⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢻⣿⣿⣿⣿⣰⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⠿⠛⠈⠻⣷⣔⣄⠀⠀⠀⠀⠀⠀⣠⣴⣶⣄⠀⠀⣤⠋⢀⣼⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠦⣄⠀⠀⠀⠀⣿⣿⣿⣿⡇⠈⠁⠐⠋⠛⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣌⡂⢰⣤⣠⣿⣿⣿⣿⢀⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣹⣿⣿⣿⣧⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣒⠈⠙⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣯⣼⣿⣿⣿⣿⣿⣿⣿⡿⣋⣽⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠟⠛⠛⠛⠛⠛⠋⢉⣼⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣴⣿⣿⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠛⠻⠿⠿⠿⠷⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⢶⣄
⠀⠀⠀⠀⠀⠀⣾⣻⣭⣥⠴⠶⣦⣹⣦⣄
⠀⠀⠀⠀⠀⢰⡿⢃⡀⠠⠤⠶⠾⣿⠇⣹⡀
⠀⠀⠀⠀⠀⣸⠃⢏⣀⠀⠤⠤⣤⣾⣽⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠶⠶⠒⠒⠒⠒⠀⠀⣀⡤
⠀⠀⠀⠀⠀⣿⠀⠈⠁⠐⣦⣤⡤⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠋⠁⠀⠀⠐⠦⣤⣤⣤⠶⠟⠉
⠀⠀⠀⠀⠀⡿⠀⠀⠀⠈⠙⣧⣴⢟⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁
⠀⠀⠀⠀⠀⣷⠀⣶⠀⠀⠀⢸⣧⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏
⠀⠀⠀⠀⠀⣿⠀⠛⠶⠶⠶⢋⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⡴⢒⡦⠖⣻⠓⠆
⠀⠀⠀⠀⠀⠘⣧⠀⠀⠙⠻⡻⣌⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣴⣿⣤⣘⣵⣋⡉⠉
⠀⠀⠀⠀⠀⠀⢻⡀⢢⡀⠀⠀⠙⣦⠙⣧⡀⠀⠀⠀⠀⢀⣴⠟⠋⠁⠀⠀⠀⠀⠈⠉⠛⢿⣟⢷⣄⠐⢶⣄
⠀⠀⠀⠀⠀⠀⢸⡇⠀⢷⡀⠀⠀⠈⠃⠈⢷⣄⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠹⣆⠀⠙⣷⡀
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⢷⠀⠀⠀⠀⠀⠀⠙⢷⣄⣾⠃⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠙⣧⣄⠈⠻⣦⣄
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠙⢿⣸⡄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠉⠛⠦⣌⠙⠻⠷⢶⣤⣤⣤⡤
⠀⠀⠀⠀⠀⠀⢸⡇⡀⠀⢠⡿⡀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⢸⠀⢠⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠘⣷⠸⣄⠀⣿⣿⢧⣀⣀⡀⠀⠀⠀⠀⠀⣿⡀⣿⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⢸⡇⣸⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⢹⡎⠒⠀⢹⡄⠑⠚⠒⠊⠀⠀⠀⠀⠀⣿⣿⢯⠐⠦⣤⣤⣤⣴⠾⠋⠀⡠⣞⠄⠀⢸⣧⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠸⣧⡀⠀⠀⠀⠀⠀⢠⣤⠾⠃⢹⡄⠀⠀⠀⠀⠀⠀⢄⠀⡼⡼⠁⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠈⠛⠷⠶⢶⣤⡤⠤⠄⠀⠀⠸⠃⢰⡄⠀⠀⠀⠉⠢⣭⣥⣷⠄⠀⢀⣾⠻⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⣠⡤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⣾⠋⠀⠙⢷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⣀⠙⠦⣤⣤⠤⠀⠈⠁⠀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣴⠶⠟⠋⠀⠀⠀⠀⠀⠉⠛⠛⠿⢶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣦⣄⡀⣀⣠⣴⠾⠛⠛⠋⠛⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃

⠀⠀⠀⢰⠋⠉⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠉⢱
⠀⢠⠒⢺⡄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡗⠒
⠀⢼⠀⠸⡇⠀⢸⠀⠀⠀⠀⠀⢀⣠⢤⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⡤⢤⢄⠀⠀⠀⠀⠀⡇⠀⢸⡇⠀⡶
⣤⢸⡀⠀⡇⠀⠸⣒⡒⢒⣒⣒⣇⢠⡠⠀⢗⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⡙⠀⠂⡤⢠⡁⠀⠀⠀⢈⡇⠀⢸⡇⠀⡇
⠛⠀⡇⠀⡇⠀⠀⠁⠀⠀⠀⠀⠙⣆⣀⣀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠤⣴⠋⠀⠀⠀⠀⠀⡇⠀⢸⡇⠀⡇
⠀⠒⡇⠀⡇⠀⠀⡆⠀⠀⠀⠀⠀⢸⠀⠀⣀⡤⢤⣤⡄⠀⢀⢤⡖⠲⠤⣀⠀⠀⡟⠀⠀⠀⠀⠀⠀⡇⠀⠘⡇⠀⠉
⠀⠀⠣⠤⡇⠀⠀⡇⠀⠀⠀⠀⠀⢸⡴⠋⠀⠀⠘⠉⠀⠈⢑⠈⠉⠀⠀⠈⠳⣼⠃⠀⠀⠀⠀⠀⠀⡇⠀⠈⠓⠒
⠀⠀⠀⠀⠣⠄⠤⠃⠀⠀⠀⠀⠀⡸⣇⠀⠀⠀⠀⠀⣀⠀⠎⣤⠀⠀⠀⠀⠀⢉⡀⠀⠀⠀⠀⠀⠀⠓⠤⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠈⠀⠀⠀⡄⠘⠛⠀⡆⠉⠁⢀⠃⠀⠀⠈⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠂⠀⠀⠈⠂⠀⠀⠀⠀⠀⠁⠀⡠⠁⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⡀⠀⠀⠀⠑⠠⣀⡀⠀⠀⠀⡀⡀⠐⠀⠀⠀⠀⠀⡀⠆⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⠂⠀⠀⠀⠀⠀⠀⠖⠂⠀⠃⠠⠃⠀⠔⠀⠀⠀⠀⠀⠀⠼⡄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡃⠀⠀⠀⠂⠀⠀⠀⠀⠠⠀⣀⡉⠦⠀⠀⠀⠐⠤⠀⠀⠀⠠⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣀⠀⠀⣀⢀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⢀⡤⡀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠑⠒⠒⠒⠉⣿⠀⢹⡏⠉⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣿⠀⢸⣇⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠉⢂⠀⢀⡹⠂⢎⡀⠈⡐⠉⠈⠲⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠠⠀⠀⠠


⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠉⣹⠳⡀
⠀⠀⠀⠀⠀⢀⡞⠁⡟⠀⢠⠃⠀⡇
⠀⠀⠀⠀⠀⡼⠀⢸⠃⠀⡎⠀⠀⠃
⠀⠀⠀⠀⢰⠇⠀⡟⠀⢰⠃⢀⢰
⠀⠀⠀⠀⣸⠀⢰⡇⠀⡾⠀⣾⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢦⠤⣀
⠀⠘⠀⠠⡿⠀⣸⠀⢀⡇⢠⡿⠧⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⡸⠀⢸
⠀⠀⠀⠀⡇⠀⡿⠀⢸⠁⢸⣿⠃⠐⠂⠀⠨⢍⠋⣰⠀⠠⠄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⢠⡇⠀⣸⠑⣆
⠀⠀⠀⠀⡇⠀⡟⠀⢸⠀⢸⢋⠀⠀⠀⠀⠀⢐⠀⠀⠀⠉⠐⠚⠀⠬⢐⡂⠀⠄⡀⣀⠀⠀⠀⠀⠀⠀⠀⠜⡤⠀⡼⠀⢠⡇⠀⡏
⠀⠀⠀⠀⡇⠀⡇⠀⣾⠀⠀⠆⠀⠀⠀⠀⠀⠸⡄⠀⠀⠤⣤⡉⣿⠆⠀⠀⠀⠁⠒⠇⡀⡐⠀⠄⠀⠀⡜⣼⠇⢰⠃⠀⡾⠀⢰⠃
⠀⠀⠀⠀⢃⠀⡇⠀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠙⢄⡉⠈⠛⠑⠀⠈⠑⡄⠀⠀⢀⡴⠀⠀⠈⠑⠂⠨⣙⡟⢀⠏⠀⣸⠃⢀⡟
⠀⠀⠀⠀⠈⠉⢧⠀⢧⢠⠃⠀⠀⠀⠀⠀⠠⡀⠀⠀⠙⢄⠀⠀⠀⠀⠠⣼⡤⠔⠋⠀⠀⠀⠀⠀⢀⢱⡿⢀⡞⠀⢰⠏⠀⡼⢀
⠀⠀⠀⠀⠀⠀⠈⠉⠙⠁⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠙⢶⠢⢲⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠞⠁⡜⠀⢠⠏⠀⡼⠁⠂⠬
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠖⠉⠉⣽⣦⣄⣀⣠⣴⣄⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⡼⠁⢠⠏⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡈⠻⠿⣿⣿⠿⡇⠑⣄⠀⠀⡀⠈⠀⡎⠀⡜⠀⣠⠋⢀⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡿⣿⣦⣤⣀⣀⣴⡇⠀⠈⡠⠊⠀⠀⠀⣇⠎⢀⡴⢇⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⡈⠙⠻⠿⢻⠏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠙⠷⠶⠞⠁⠰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠀⠁⠀⠀⠀⠀⠀⠁⠀⠐⠒⠚

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠇⠀⢀⣤⣄⠀⠀⢠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠤⠟⠀⠀⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⠀⠀⢸⣇⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⣤⣤⣄⡀⠀⠀⠀⠀⣀⣈⣉⣀⣀⡴⠋⠉⣷⠀⠀⠀⠀⡿⢩⠭⣍⠓⣶
⠀⠀⠀⠀⠀⠀⠀⢀⣻⠀⠤⠤⠤⡀⢻⠋⠉⠉⣉⣉⠉⠉⠀⠀⠘⠂⠒⠉⠉⠉⠉⠙⠃⠸⣀⣠⠀⣏
⠀⠀⠀⠀⠀⢠⡞⠩⢬⠀⣁⠤⠔⠇⢸⠉⠉⠋⠀⠀⠱⠊⠉⠙⠲⠒⠛⠲⠞⠛⠒⠉⠉⠳⢢⣀⣠⠌⢉⡧
⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠉⠙⠒⠚⠘⠦⠤⠤⢄⣀⣀⣀⣀⣀⣀⠤⠤⠤⠴⠖⠒⠒⠚⠉⠉⠁⠀⢀⡏
⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⢸⡒⠠⠄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠘⡇⠁⠒⠒⠤⢌⣉⣑⡒⠒⠒⠲⠦⠤⠤⠤⠤⠤⠤⠤⠶⠖⠒⢒⣒⣚⣉⠭⢼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠒⠒⠒⠒⠒⠂⠉⠉⠉⠉⠉⠁⠀⠀⠀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠉⠙⠒⠲⠤⠤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⠤⠤⠖⠒⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠒⠶⠶⠤⠤⠤⠤⠤⠤⠤⠤⠴⠶⠖⠒⠋⠉


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣯⣽⣛⣛⣛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠉⠀⠀⠀⣤⣷⡄⡀⠁⢀⠀⠀⠂⡉⠸⠀⠀⠀⢹⢀⡀⠀⠉⠀⡀⣌⣠⢁⣸⡟⢅⠀⠀⠀⠀⠀⠉⠒⠁⠀⠀⠠⠀⠀⡁⠂
⠀⠀⠀⠄⠄⠀⠀⠙⠉⢠⣽⠄⠈⡇⠛⠚⠋⠀⠀⠀⠀⠉⠘⠃⠀⠀⠀⡇⣉⠘⠻⠇⡇⡀⠀⠀⠀⠀⠀⠼⠛⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⠃⣠⠟⠋⡄⠰⢦⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⠀⠀⠀⡀⠀⠀⣀⠠⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠛⠃
⠀⠀⠀⡴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⢀⡄⠘⠃⠄⠄⠀⠒⠁⠀⠖⠀⢀⠀⠈⠀⠤⠀⠀⣶⠀⠀⠐⢢⡄⠀⠀⠀⠈⠀⠄
⠀⠀⠀⠠⠀⠀⠈⠀⠞⠀⠉⠓⠀⠀⠛⠀⠀⠀⠀⠀⢀⡀⡄⠀⠀⠁⠃⢀⢰⡾⣷⡈⣀⠠⠐⠀⠀⠿⠁⠀⠀⠀⠁⠀⠀⠄⠀⠀⠆
⠀⠀⠀⠀⡀⠠⠀⠀⣤⣀⠀⠀⢀⠀⡀⠁⣄⠀⠄⠀⢠⠀⡄⠀⠀⠀⠙⠛⠀⠉⠉⣉⠀⠀⢰⡆⠀⢀⡀⠐
⠀⠀⠀⠀⠀⢄⠀⣄⠀⣽⠆⠁⠨⡀⢿⡀⠄⣄⠐⠀⠀⠾⠀⠀⠀⠀⠀⠁⣀⡋⢠⣿⣶⠀⠘⣷⢀⣿⣹⣧⢸⡿⣿⡆⠀⣀⡀⡀
⠀⠀⠀⠀⢀⡄⠀⣿⠀⣤⣀⣤⡰⠌⣆⡄⠀⠰⣆⣀⠠⠀⡀⠀⢤⣤⡀⢸⣿⣿⡆⢹⣷⣿⠀⣿⡆⢿⣿⣿⢸⣿⣿⣧⠀⠉⠉⠉
⠀⠀⠀⠀⠃⠄⡀⢻⣧⣿⣿⣿⣿⡜⣿⣿⣦⢸⣯⣽⣧⠀⢿⡀⣿⡟⣿⣿⣿⣿⣿⡾⠿⠛⢿⣟⣵⣤⣍⡁⠈⠉⠈⠉⠀⠀⠀⠀⡀
⠀⠀⠀⠄⠠⠄⠀⠘⠉⢿⠟⠿⠻⢿⣿⣾⣿⡏⣿⣿⣟⠀⢸⣧⠻⠟⠿⠇⠉⠉⠙⢁⣶⣿⡄⠌⣁⣠⣈⡿⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢠⣀⠀⠀⠉⠉⠉⢑⠿⢿⠟⠁⠘⠟⠀⠀⢀⠀⠀⠀⠀⢄⠁⠀⠱⡀⠉⠉⠙⠋⠀⠀⠄⠀⠀⠁⠤⠀⡂
⠀⠀⠀⠀⠈⠀⠀⠀⠰⠘⠓⠛⠀⠀⠀⠀⠆⠀⠒⠀⢀⠀⠐⢀⠀⣬⠸⢛⣀⠀⠃⣀⡀⠀⠀⠀⠀⠀⠀⠶⣐⡀⠤⠈⢲⠀⠀⠀⠃
⠀⠀⠀⠄⠀⠀⠂⡈⠀⣹⡇⠀⠀⠉⠀⠀⠀⢀⠀⠂⠀⠙⢀⣄⢠⠜⠆⠻⠋⠀⠀⣹⠳⠄⣀⣀⡀⡄⠀⠤⢭⠁⠀⠁⠈
⠀⠀⠀⠀⣠⣦⣘⠁⠋⠉⠠⢄⡀⠀⠀⢠⠀⣀⡀⢁⡀⠀⢈⡑⡂⢠⣶⡄⠀⣴⠀⠘⠳⠐⠀⠀⠀⠀⠀⠐⠀⠈⠉⠐⠒⠋
⠀⠀⠀⠀⠁⠄⢨⠙⠠⣿⠠⠁⠀⠀⠀⠀⠲⠟⢡⡄⠐⠖⠀⠈⠑⠻⠈⠀⠀⠘⠀⠀⠀⠀⠰⠒⠃⠀⠀⠀⠀⢠⡒
⠀⠀⠀⡀⠁⠰⠓⠀⠀⠀⢀⡀⠀⠀⠠⠤⠃⠠⢉⣤⠀⠘⠃⠀⣀⡀⠀⢀⣀⡐⠀⠀⠠⠉⠀⢠⣤⠀⠀⠀⠈⠘⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠁⠀⢠⠀⠀⠀⣀⠀⢀⣸⡛⣿⣶⣧⠤⡤⠠⢬⡁⠐⡃⠀⠀⠀⠀⠀⣠⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⡀⠀⠉⠁⠀⡿⣿⡉⠉⢀⡀⠀⡀⣶⣤⡥⣤⣶⣶⡄⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢀⡚⠀⠐⢴⡋⠀⢈⣷⠐⣀⢀⠋⡁⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣀⡀⠐⢄⠀⠀⠀⢫⣶⣤⡍⠀⠁⠆⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡀⠀⠀⡀⠰⠀⡂⠈⠀⠶⠶⠃⢀⠈⠉⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠱⠆⠀⠛⠀⠀⠀⠀⠈⢢⠴⡀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⠀⠀⠓⠀⠢⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⣠⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠉⣀⠀⠈⠀⢀⡄⢲⠎⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠓⢤⠀⠊⠓⠊⠉⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠴⠀⠉⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⠐⠉⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠶⣦⣭⣴⣶⣶⣶⣶⠶⠤

⠀⠀⠀⠀⣠⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠶⢦⡀⠀⠀⠀⠀⠀⠀⠈⡋⠀⠀⠀⠀⠀⠀⣴⣴⠀⠀⠀⠀⢠⣤⣄
⠀⠀⣠⣿⣿⣄⣄⣼⣿⣧⡄⠀⠀⠀⣰⠛⢻⣷⣶⣾⡇⠀⠀⠀⠀⠀⠀⢀⣷⠀⠀⠀⠀⠀⠀⠈⢹⠀⠀⠀⠀⠀⡏⠁
⠀⠀⠀⠿⣿⠁⠀⢸⡿⠇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠⣾⣿⣷⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁⠉⠉⠀⠀⠀⠀⠀⠀⠈⠛⠿⠋⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠚⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⣶⣄⣀⣀⣰⣶⠀⠀⠀⠀⡷⠶⠶⠶⠶⠶⡇⠀⠀⠀⠀⠀⠀⢠⣥⡄⠀⠀⠀⠀⠀⢰⣿⣿⡆
⠀⠀⣤⡄⠿⠏⢉⣯⡹⠿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⢀⣹⣏⣀⣀⣀⣀⣀⣀
⠀⠀⣿⡟⠛⠛⠻⣿⠅⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⠀⠀⠀⠈⢹⡏⠉⠉⠉⠉⡏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠘⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠘⢷⠂⠀⠀⢠⡾⠏⠀⠀⠀⠀⣀⠀⣴⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⣀⠄⢀⠤⣀⢰⣄
⠀⠀⣤⣾⣶⣶⣶⠾⢧⡀⠀⠀⠀⠈⣿⠀⠉⠉⠍⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⣈⡀⠀⠀⠀⠀⠀⢈⡁
⠀⠀⢿⣯⣼⣿⣿⣄⣠⠇⠀⠀⠀⠸⠿⠸⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⡇⠀⠀⠙⠀⠀⠀⠀⠀⠙⠉⠉⠉⠉⠉⠉⠙⠋
⠀⠀⠀⠉⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⢠⣄⢀⣤⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⣠⣤⣤⣤⣤⣿⣇⠀⠀⠀⠀⣿⣿⣤⣄⣾⣿⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣄⠀⠀⠀⠀⠙⢻⠉⢹⣿⡍⠉⡟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣄⣅⣸⣿⠀⠀⠀⠀⠀⢸⠀⢸⣿⡇⠀⡇
⠀⠀⢶⣶⣶⡶⡶⣶⣿⡇⠀⠀⠀⠀⠸⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣭⣭⣭⣭⣍⠀⠀⠀⠀⠀⠼⠄⠨⠿⠄⠤⠧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣿⣿⠿⠿⠿⠿⣿⣿⣶⣶⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⡀
⠀⠀⠀⠀⠀⠀⣴⣿⠋⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀
⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠈⠻⠷⠀⠀⣀⣠⣤⣤⣤⣤⣄⡀⠀⢾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷
⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠉⠛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⣀⡀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠘⠛⠛⠃⠀⣿⠃⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢸⡇⠘⠛⠛⠋⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⢰⡋⠙⡇⢰⠋⢻⡄⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⣰⣿⠇⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢻⣆⠀⠙⠛⡟⢻⠛⠋⢀⣴⠟⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⠀⠀⢠⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⣶⠿⠋⠀⠀⠹⣇⠀⠀⡇⣾⠀⢀⣾⠃⠀⠘⠻⣷⡄⠀⠀⠀⠀⠀⣰⣿⠏
⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⡇⢼⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠏
⣿⣟⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠿⠿⠿⠿⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁
⠈⠛⠛⠻⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣛⣛⣛⣛⣛⣛⡃⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟
⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠄⠀⠀⠀⠀⠀⠀⢠⣿⡟
⠀⠀⠀⠘⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁
⠀⠀⠀⠀⠻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿
⠀⠀⠀⠀⠸⣿⣇⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀
⠀⠀⠀⠀⠀⠙⢿⣷⣶⣶⣾⡿⠿⠿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣶⣶⣶⣶⣶
⣿⣿⣤⣤⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠁⢀⠤⠜⠓⠐⠀⠀⠀⠰⡇⣦⡔⡉⠤⠠⢾⠀⠀⠀⣀⠃⠀⠀⠈⠈⣡⠃⠀⠈⠀⢀⠤⠚⠃⠒⢀⠀⠀⠸⡑⣤⢐⠩⠄⠠⡎⠀⠀⠀⡐⠁⠀⠀⠉⢈⡔⠁
⢿⡃⠀⠀⠀⣠⣾⣄⠀⢀⠜⠁⢀⠤⠄⠀⣨⢀⡠⢴⡉⠡⠖⠊⠉⠈⠉⠉⡹⠶⣾⠁⠀⠀⠀⣠⣿⡀⠀⣠⠋⠁⢠⠤⠀⢀⡌⢀⠠⢞⠉⠰⠒⠊⠉⠉⠉⢉⡵
⠀⣱⠖⠦⠐⠋⠈⠉⠙⡿⠓⠒⠛⠓⠢⣤⠼⣏⠀⠀⠀⠀⠀⠴⠶⠦⠐⠾⠀⠀⠀⡶⠖⠆⠘⠉⠉⠉⢙⡟⠒⠒⠛⠒⢦⡤⢿⡅⠀⠀⠀⠀⡠⠶⠶⠆⠰⠮
⠨⢂⠀⣀⡴⠤⢤⣤⠜⠁⢀⣠⠄⣄⣀⣀⣠⠌⠉⠟⠉⠀⠀⠀⣀⡀⠀⠀⠀⠀⠹⣀⠀⣀⡴⠤⢤⡤⠞⠀⣀⣠⠤⣄⣀⣀⣠⠈⠉⠟⠉⠀⠀⠀⣀⡀
⠛⠋⢉⣼⣄⠀⣀⣠⠀⠉⠈⢂⠀⠀⠀⠀⠴⠞⠀⢀⣀⡤⠔⠋⠉⠉⠀⠀⣨⠚⠛⠋⣁⣼⡀⠀⣀⣠⠂⠁⠙⢄⠀⠀⠀⠀⠴⠇⠀⢀⣀⡤⠒⠉⠈⠉⠂⠀⡥
⢴⡊⠀⠀⠈⠉⠁⠘⣦⠤⠐⠈⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⢀⡠⠐⠒⠚⠳⠦⣴⠊⠀⠀⠉⠉⠀⢹⣄⠄⠒⠋⠀⠀⠀⠀⠀⢰⠋⠀⠀⠀⠀⣀⠤⠒⠒⠛⠲
⣀⣧⣀⡀⠀⢀⠠⢘⣻⠶⠟⠋⠀⠀⡠⠴⠦⣾⡤⠾⠿⠛⠞⠉⢿⠀⠀⠀⢀⣀⣈⣧⣀⡀⠀⢀⠤⣚⡷⠶⠚⠁⠀⢀⡠⠴⢴⣦⡴⠾⠟⠳⠞⠙⢗⠀⠀⠀⣀
⠀⠀⠀⠈⡹⡡⠞⠛⢦⡤⠖⠙⠒⠋⠀⠀⢀⡏⠀⠀⢀⡴⡀⠀⠀⠈⣻⠋⠁⠀⠀⠀⠀⠈⡟⡴⠚⠛⢤⡤⠊⠙⠒⠉⠀⠀⢰⠃⠀⠀⢀⠜⡀⠀⠀⠙⡿⠉
⢄⠀⢀⡴⠗⠁⠀⠀⣠⠗⠊⠀⢀⣀⠀⣠⠞⠀⢀⣄⢀⡈⡤⠖⢉⠚⠧⠤⣠⠄⠄⠀⢀⠼⠊⠀⠀⠀⣸⠗⠁⠀⣀⣀⢀⣠⠋⠀⢀⡆⢀⠀⡤⠚⢁⠛⠧⢄⣠
⠔⠛⡋⠀⠀⣀⡤⠚⠁⣀⠔⠈⠀⡘⠉⠛⠦⠒⠋⠉⠠⠀⣸⣤⣾⡀⠀⠀⠀⡠⠚⠛⡃⠀⠀⣀⠄⠛⢁⣠⠀⠁⢀⠘⠉⠓⠄⠚⠉⠉⡤⠀⣧⣤⣆⡀
⣠⣒⠁⠐⠈⢿⠆⠉⠀⠉⢧⠀⡸⠁⢀⠔⠀⠀⣀⡀⠤⡦⠋⠁⠀⠈⡣⠐⠔⢁⣴⣒⠥⠐⠉⡿⠊⠁⠈⠙⣆⠀⡞⠀⣠⠄⠀⠀⣀⡠⢤⠜⠉⠁⠀⠉⡦⠂⠊
⠀⠀⠀⢀⡤⠻⣀⣀⣀⣤⣊⠴⠁⣲⣁⠄⠚⠉⣡⣴⠊⠀⠀⠐⠥⠺⠤⣤⠔⠉⠀⠀⠀⢀⠔⢧⡀⣀⣠⡴⣣⠾⢐⣞⣁⠔⠚⠉⣠⣴⠃⠀⠀⢀⠕⠺⠤⣤⠞
⠀⠀⡠⠊⣀⡔⢹⠁⠀⠀⣠⠖⠋⠉⣡⠤⠒⢈⡡⠋⠀⠀⠀⠀⢀⣠⡴⠋⠀⠀⠀⠀⡐⠁⣀⡌⢹⠁⠀⠀⡤⠚⠉⠉⣠⠔⠂⢉⡵⠋⠀⠀⠀⠀⣀⣤⡾⠃
⢠⠞⠀⡈⠘⠁⣼⡀⠀⣠⡧⠀⠲⢔⣡⢶⣯⠥⠤⠤⢤⣀⠠⠊⠀⣠⢧⡠⢤⡄⡠⠎⠀⡁⠙⢀⣾⠀⢀⣼⡤⠒⠦⢎⡠⣶⣯⠤⠤⠤⢤⣀⠔⠈⢀⡼⢇⡠⢤
⣴⣀⣘⣀⡴⣚⣀⣉⣉⣙⣦⣐⣚⣋⣠⣮⣌⣿⣀⣀⣀⣠⢂⣐⣉⣀⣤⣠⣞⣁⣄⣀⣚⢠⡖⣋⣀⣉⣉⣻⣤⣒⣛⣉⣴⣧⣬⣟⣀⣀⣀⣸⣂⣚⣉⣀⣄⣰⣊
⣿⢿⠿⠿⢿⠿⠿⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣻⣛⣿⣟⣿⣿⣻⣟⣿

⠀⠀⠀⠀⠀⣀⣠⢀⣆⢠⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡦⠀⠀⠀⠀⠀⠀⠀⣰⣀⣀⣀⣀⣀⣶⡀
⠀⠀⠀⠀⠀⠙⠶⣾⣷⡶⠞⠁⠀⠀⠀⠀⠀⢰⣿⠻⠦⠄⣴⠂⠀⠀⠀⠀⠀⠠⠞⣿⢦⣠⢀⡿⠀⠀⠀⠀⠘⠐⣆⡶⣠⠆⠛
⠀⠀⠀⠀⠀⠀⣀⣼⣿⣄⡀⠀⠀⠀⠀⠀⠀⢶⣭⣷⡀⢠⠃⠀⠀⠀⠀⠀⠀⠀⣸⠟⢶⡀⣸⠇⠀⠀⠀⠀⠀⠀⢘⣿⡏
⠀⠀⠀⠀⠀⠀⢻⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⢹⠶⠿⠻⣗⠀⠀⠀⠀⠀⠀⢠⣭⣥⣴⣾⣶⡿⠀⠀⠀⠀⠀⠀⠀⣼⠉⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠁
⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⢉⡳⢄⠀⠀⠀⠀⠀⠀⠀⠐⢲⡂⢶⠄⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⣸⣃⣀⡽⠂⠀⠀⠀⠀⠀⠀⠀⠹⣶⣦⡄⠀⠀⠀⠀⠀⠀⢈⣭⣀⣠⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣥⡀
⠀⠀⠀⠀⠀⠀⢹⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⠟⠂⠀⠀⠀⠀⠀⠀⠻⣿⣥⣄⠈⣻⡇⠀⠀⠀⠀⠀⣠⠿⣿⣿⢷⣄
⠀⠀⠀⠀⠀⣤⣬⣿⣏⣿⣤⣄⠀⠀⠀⠀⠀⠀⣾⠁⢻⡀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣷⡟⣷⣿⡇⠀⠀⠀⠀⠀⠘⣿⠿⢿⣿⠃
⠀⠀⠀⠀⠀⠉⠉⠉⠉⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠂⠀⠀⠀⡀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⢠⡴⣿⣿⠦⡄⠀⠀⠀⠀⠀⠀⠀⢠⢾⣷⣆⠀⠀⠀⠀⠀⠀⠠⡾⣿⢧⡀⢀⡾⠃⠀⠀⠀⠀⢶⠎⣷⣦⣤⣄
⠀⠀⠀⠀⠀⢰⠀⣿⣿⠀⡰⠀⠀⠀⠀⠀⠀⠀⠘⣼⣿⣮⡅⠀⠀⠀⠀⠀⠀⢹⡟⢳⡆⢸⡇⠀⠀⠀⠀⠀⠀⠀⣠⣶⣮⡙⣷
⠀⠀⠀⠀⠀⠈⠢⡌⣿⠴⠁⠀⠀⠀⠀⠀⠠⠴⠚⠉⠀⠸⠁⠀⠀⠀⠀⠀⠀⢸⠃⠼⢤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠃⠘⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠹⣄⡀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣪⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⢸⣿⠛⠒⠂⠀⠀⠀⠀⠀⠀⠀⣰⠛⣿⡇⠀⠀⠀⠀⠀⠀⠰⡶⣻⠄⢀⣄⡀⠀⠀⠀⠀⠀⠀⠈⢉⣹⣷⡘⠟
⠀⠀⠀⠀⠀⠀⠸⢿⣟⢻⠆⠀⠀⠀⠀⠀⠀⠀⠸⡶⢛⡇⠀⠀⠀⠀⠀⠀⠀⠐⠿⣷⣾⡿⢻⡄⠀⠀⠀⠀⠠⣔⣛⡯⠽⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠒⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⠀⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠳⡄⠙⢷⣜⢿⣿⡿⣰⠏⢠⠏⣰⠃⣰⠃⢠⠆⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⡆⢠⣝⠁⠘⢦⡈⢢⡀⠹⣦⡛⣡⠏⢠⠏⣰⠃⣰⠃⣰⠃⣘⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⢈⠉⡐⡌⢇⠳⣄⠙⢦⠙⢦⡈⠻⡟⢠⠋⣰⠃⣰⠃⣰⠃⠸⠿⢣⠴⣛⣉⣙⡓⢦⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠉⠀⠠⠠⡀⠀⠃⠈⠳⡈⠳⡄⠱⣄⠉⣀⡀⠋⢀⣁⠀⣁⡀⠀⠀⠀⠰⣄⠈⠩⠶⠦⣝⢧⠹⡆
⠀⠀⠀⠀⠀⠀⠀⠛⠋⠐⢶⣶⣶⣶⣶⠶⠦⠤⠄⠙⢦⡘⠂⠀⠀⢻⡇⠀⠙⡿⠀⠹⡏⢀⡄⠙⢦⡈⠓⢤⡈⠓⣼⢸⡇⡇⣰⣦
⠀⠀⠀⠀⠀⣶⡆⢀⣶⠀⠀⠉⠻⠟⠷⠶⠶⠶⢂⣤⣴⣧⣤⣴⣤⣶⣤⣤⣤⣴⣦⡀⠀⠈⠓⠒⣦⠙⠢⣄⠙⢦⣀⠉⠼⠓⠋⣁⣀⠀⣀
⠀⠀⠀⠠⠤⠄⠰⠿⠛⠃⢀⠤⢄⠀⠾⠆⢀⣴⢟⣽⢟⣼⣿⣷⡌⡀⢏⡉⢉⢀⣸⣇⠀⠀⠀⠀⠳⠖⢳⠈⠳⣄⡈⠳⣄⠀⠈⢆⠒⠑⢸
⠀⠀⢠⢖⡭⣙⠲⣄⢳⡀⢁⠫⠅⡆⢀⣀⣼⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⣿⣷⣴⡾⠻⣶⣤⣄⡘⠶⢲⡄⠙⠦⠈⢁⠈⠒⠪⠆⣈⡀
⠀⠀⡇⢿⣀⡇⢳⢸⡆⠇⠁⠄⠉⠀⣿⠻⣟⠀⣿⢛⣿⣿⡿⣟⡆⢹⡴⡿⢰⠟⣩⢲⡶⣠⣛⣶⣶⣭⣿⠀⠘⢧⠴⠀⣴⣿⡀⠺⠆⠘⢿⣧
⠀⠀⠘⠲⠤⠴⢃⠜⢰⣦⣤⠀⢀⠀⠙⠻⢿⡆⢻⡏⢿⠈⢣⣸⡇⣼⠀⡇⠘⣘⡇⠟⢠⢏⠈⣩⡛⣿⠷⣦⠀⠀⡀⠈⠉⠉⡠⢒⡭⢕⡲⣌
⠀⠸⠟⠐⠒⠚⠁⡀⣤⢠⡄⡄⠸⠟⠋⠀⠈⢷⡈⢣⣌⣾⣼⢿⡇⢻⣧⣿⣼⣿⣿⡇⣻⡿⣧⣾⣁⡾⢃⡿⢰⢫⢎⢰⢡⣸⠰⣱⣫⡕⡝⡜⡆
⠀⢀⡤⢞⣋⡁⠀⡇⡿⢸⠇⡇⢰⡶⠖⠀⠀⠈⠛⠋⢉⠀⠀⠘⣷⠼⢛⣛⢻⣿⣿⣿⠏⠀⠀⢸⣟⣠⡟⣁⠘⢎⠂⠑⠂⠸⣜⢌⣚⣚⠽⡱⠁
⠀⡞⣱⢋⡵⠂⢰⠇⡇⢸⠀⠃⢀⣀⣀⠀⢀⢤⣸⠓⠼⢀⣴⢶⣿⣶⣾⢷⢴⣿⣿⣷⡆⢀⣤⠀⣙⠉⠀⠛⠳⠂⠈⠈⠀⠀⠈⠓⠒⠒⠋⠁
⠸⡇⢯⢸⡘⠇⢸⠰⠇⠈⢀⠀⠘⣋⣉⣀⣈⠀⠀⣄⠀⢸⡇⠰⢈⠁⡙⢰⠘⢷⠁⣿⠁⠘⠈⠛⠉⣛⡁⠀⠀⠈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉
⠀⠻⣌⠷⣍⡁⢸⣀⣾⠙⠋⠀⢼⣿⠏⣩⡽⠟⠀⠸⠷⠈⢿⣟⠿⠛⡿⠿⠿⠟⢿⡏⠀⢀⣴⢶⡾⢋⣿⠀⣠⣾⢷⣌⠁⣤⣬⡥⠈⠈⢉⣈
⠀⠀⠈⠓⠶⠄⠋⣨⡴⠚⠀⢀⣾⠋⣼⡿⢷⣦⣤⣦⣄⣀⣠⣽⣧⣤⣵⣦⣤⣴⣽⣿⣿⣿⡇⢨⡄⣿⡷⢿⠛⢿⡆⢿⡆⠉⡡⠤⠤⢤⡘⠛
⠀⠀⠀⣀⡤⠖⠋⣁⡤⢖⣿⡾⠇⠐⣛⠁⡴⠈⣵⢀⡿⠟⡍⣿⡿⠋⢹⢓⡿⣿⠟⢻⠟⢹⡇⢸⣇⠘⠀⢸⣧⣸⣧⣸⡇⣾⢰⠉⡍⢢⢹⡄
⠀⠀⠈⢁⡠⠔⣫⡁⢲⠸⠷⠶⠟⠛⠛⠻⠻⠾⣧⣬⣥⣘⣥⣫⣀⠃⣸⣈⣦⡉⣧⠈⣤⣤⡅⠸⢹⡷⠟⠛⣉⡁⠈⡁⢀⡘⠦⢍⠥⢊⡼⠁
⠀⠀⠀⠀⠰⠓⠇⠈⠋⣀⠀⡴⢋⡭⠭⡳⡔⢦⢠⡁⢨⡿⣻⣿⡿⢀⣶⣭⣽⠟⠙⠛⠋⠙⢷⣴⠿⢀⣀⣀⣉⣁⣸⣷⡀⠑⠀⠒⣒⡯
⠀⠀⠀⠀⠀⠘⢿⡃⢧⢸⣸⡁⣇⠺⠤⢃⡆⢸⠀⡇⠘⢷⣿⣿⡷⠟⢡⡖⢦⢰⠛⣆⣰⠋⢳⣠⡆⣈⣉⣉⣉⣉⣿⣿⡷⠐⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠁⠙⢬⣙⣋⠉⠰⠋⠀⠃⠀⠀⠀⢀⠀⣴⡄⠀⠈⢉⡤⠞⣡⠤⠀⢉⠀⠀⠀⠀⠀⣸⠟⢉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣀⣀⣀⣀⠀⠀⠀⢠⠄⣰⠂⡴⢀⡎⢰⡟⢿⣆⠈⠥⠖⣋⡡⠖⣋⡥⠖⢋⡀⣄⢠⣄⡀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠏⢀⡄⢀⡟⢰⠃⣰⠁⡾⢀⡿⢱⣎⢻⣦⠀⠊⡥⠖⢋⢡⠴⣸⢈⡇⣿⠀⠙⡿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⢃⡞⢠⠏⢰⠇⣸⠁⣼⢇⣿⣿⣦⠹⣧⡀⣤⠳⣬⣓⣚⣡⠞⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠏⢰⠃⣰⣏⣘⣛⣛⣛⣃⣹⣷⡈⠙⠶⠬⠭⠶⠛⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣙⣛⣛⣛⣉⣉⣉⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒

⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠓
⣦⠤⠦⠤⠤⠤⢤⡤⢤⡀⠖⠒⠶⠤⠦⠤⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠈⠛⠒
⠀⠶⠶⠶⠦⠠⠤⠀⠀⠀⠀⠈
⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡐⠦⠤⠤⠄⠀⠀⡀⠠⠄⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⠀⢀⡀⢀⠀⣤⣤⣄⣀⣀⣀⣀⣀⡀
⣦⣿⡿⠛⠿⠯⠿⠿⣿⣿⣿⡟⠛⠒⠒⠛⠙⠛⠉⠉⠉⠉⠉⠛⠛⠉⠁⠘⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⠉⠉⠉⠍⠩⠛⠛⠓⠀⠛⠉⠛⠛⠛⠛⠛
⣿⣿⣿⡿⠶⠶⠶⢶⡶⣖⣀⣠⣀⣀⠀⠀⠀⠀⠤⠄⠀⣠⣤⣀⣀⡀⢀⡀⠀⠄⠀⠠⡄⠀⠠⠄⠀⠤⠤⠄⠀⢀⡀⠤⠠⠤⠤⣤⠄⢀⣀⡀⣀⣀⣀⣀⣀
⢠⣤⣤⣄⣀⣀⣴⠔⠀⠀⠀⠤⠤⣤⣤⣤⣠⣤⣤⣄⣠⣄⣠⣄⣀⣀⡀⣀⣀⠀⣀⣀⡚⠛⡛⠚⠛⠒⠒⠂⠲⠤⣴⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡤⠬⠷
⠀⠀⠀⣀⣈⣱⣶⠶⠶⠶⠶⠶⠆⠀⠐⠶⠄⠀⠠⠩⣭⣴⣶⡦⢤⣭⣯⣍⣭⣉⣉⣉⣙⣛⣛⣛⠛⠓⠒⠀⠲⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⠀⠘
⠀⠀⠶⠿⠿⠟⠉⠉⢉⡙⠙⠋⠀⠀⠀⠀⠀⠀⠐⠂⠀⠉⠀⢀⠀⠀⠈⠀⠈⠉⠁⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉
⣿⡟⠒⠶⠦⢤⡄⠀⠈⣄⡁⠀⠀⠀⠀⠀⠄⠀⠀⣤⠀⠀⠀⠛⠓⠂⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠤⠀⠀⠀⠀⠠⠀⠀⠐⠂⠈
⠐⠒⠀⠀⠀⠒⠂⠀⠀⠀⠀⠠⠄⠄⠠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⠠⠤⠒⠀⠠⠤⠤⠤⠤⢤⠀⠒⠒⠒⠀⠠⠤⠄⢠⣄⠀⠀⠲⠴⠀⠠
⠤⠄⠀⠀⠀⠈⠛⠛⠛⠋⠁⠁⠀⠀⠀⢀⣀⠀⣀⣀⣀⣐⣒⣶⣶⣦⣤⣄⣹⡟⠛⠙⠀⣐⣒⣲⣶⣶⣶⣶⣦⡴⠀⣀⣠⣄⣘⣓⠀⠠⠬⢤⣭⠙
⠀⣀⣀⣀⣀⣀⣀⣲⣤⣤⣤⣤⣤⣤⣤⡶⢷⣾⣿⣻⡿⢛⠛⠛⠶⠶⠶⠶⢤⣤⣄⣀⡛⠛⠛⠛⠿⠃⠠⢤⣤⣤⣤⣍⣉⣛⣉⠉⠙⠚⠛⠻⠗⠒⠒⠂
⣭⣭⣭⣍⣉⣙⣛⡛⠿⠿⠶⠶⣶⠿⣿⣿⣶⣾⣯⣭⣭⣭⠽⠽⠿⠐⠒⠶⠶⠶⠾⢯⣭⠉⠉⠙⠿⠶⠶⠶⠶⠶⠾⠍⠉⠉⠀⠀⠀⠀⠀⠀⢤⣤⣄⣀⢀
⠆⠀⠀⠀⠀⠀⠈⠉⠁⠂⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠋⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠠⣄⣤⣤⠤⠶⠶⠷⠿⣿⣿⣟⣛⣛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⠀⠀⠀⠀⣄⡀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠉⠀⠀⠄⠀⠀⠀⠀⠀⠀⠈⠁⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠐⠀⠀⠀⠀⠀⡀⢂⠀⠀⠁⠂⢂⠈⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⠀⠐⢤⡏⠈⠡⠂⠠⡂⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⢠⡄⠁⠀⠀⠀⠀⠈⠀⣹⠀⠀⡀⠘⠀⠀⠀⠀⠀⣀⠀⢈⡘
⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢄⡀⡀⠤⠀⠀⠀⢐⠀⠀⡄⠀⢠⡤⠂⠉⠁⠀⠀⠉⠀⠔⠄⠀⠀⡢⠀⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠈⠁⠀⠀⠀⠁⠀⠂⠐⡜⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣵⡴⡄⠈⠀⠈⠀⢣⠀⡀⠀⠀⠀⠀⠀⡘
⠀⠀⠀⠀⠀⠀⢠⠈⠁⠀⠀⠀⡈⢀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠐⠀⠘⢰⠓⠄⠊⠀⠍⠀⡀⠀⠒⠀⠆⡗⢢⠔⡠⠂⠠⢈⡒⠡
⠀⠀⠀⠀⠀⠀⠀⠈⢰⠀⠀⠀⠃⡀⢄⡀⠒⠀⠀⢠⡟⡜⡀⠀⢠⠄⣡⠫⠐⠍⠀⠴⢆⠖⠁⠀⠠⣈⡬⠀⡛⠠⠂⢁⠰⠀⡜⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠈⢠⣄⡢⠀⠠⠠⠀⢢⣄⣀⣠⠋⢉⠀⠉⡒⢡⠚⣋⠤⣄⠈⢤⠲⠧⠤⠤⣤⣈⣼⢡⠨⢥⠈⡁⠡⠤⠂⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⣝⡋⠙⠂⠀⠁⡤⣄⣀⣈⣸⠆⠀⠉⢈⣉⣀⢀⠀⠐⡀⠀⣢⠂⢀⢹⣴⠃⣾⠷⠧⣔⡁⠁⠐⡀
⠀⠀⠀⠐⠐⠀⡀⠀⠀⠈⠀⠙⠢⡄⢀⣾⡁⠶⠛⡦⠀⢀⡀⠴⠊⠈⠙⠲⠖⠁⠛⠊⢈⡇⠀⠀⡀⠀⠍⣀⠀⢀
⠀⠀⠀⠀⠂⠀⠈⠀⠁⠀⠁⠀⠁⠈⣑⡄⢠⣖⣟⣁⣀⠨⣁⡴⠖⡀⢉⡐⠂⠁⢀⠠⢀⠀⠀⠐⠀⠀⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠂⠄⠀⠈⠘⠀⠂⢐⠀⠀⠀⡀⠀⠀⡇⠀⠀⠀⠄⠉⢁⠄⠴⠿⠍⠒⠛⠀⢀⠀⡐⠀⠂⠀⠀⠉⢉⡉⢀⢀
⠀⠀⠘⢀⠀⡨⠘⣯⠁⢂⠀⠀⡠⣞⠀⠁⠀⠀⢐⠃⣼⣫⡝⢀⡀⠀⠔⠀⠑⡄⢁⠀⠆
⠀⠀⠀⠘⠐⠻⢿⡁⠀⠈⠉⢉⠐⠀⠀⠀⠀⢓⠡⠊⠁⠀⠀⠀⠀⠀⠀⠈⢀⠁⠨⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠈⠀⣇⠀⠀⠀⠃⠛⠀⠄⠐⠈⠁⠀⠰
⠀⠀⠠⠀⠀⠀⢀⢈⡷⡂⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⢀⠁
⠀⠀⠀⠀⠠⣀⠼⢋⢛⢂⠀⡀⠀⠁⠀⠤⠔⠸⠄⢐
⠀⠀⠀⠀⠚⢿⠨⠐⠂⡐⠂⠀⠄⠀⠀⠀⠀⣀⠒⠡

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠔⣒⡒⠖⠒⠠⠤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⡰⠊⠀⠀⠀⠀⠀⠀⠀⡌⠑⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠂⠉⠀⠀⠀⠒⠒⠠⠤⣀⠀⠀⠀⠀⠸⠀⠀⠙⢄⠀⢠⣚⣙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⣲⣦⣤⣤⣤⣀⣀⠀⠀⠀⠈⠑⠤⡀⠸⠀⠀⠀⠈⡆⠉⣠⡴⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⠉⣻⠿⠛⠛⢿⣿⡶⢦⣄⣀⠈⠑⣄⠀⠀⠀⢡⠀⠀⠈⠓⠊
⠀⠀⠀⠀⠀⠀⣄⠀⢸⡆⢀⡆⠀⠀⠀⢸⠁⠀⠈⠀⠉⠀⠀⠀⠀⠀⢠⢝⡛⠛⢢⣌⢆⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠙⠂⠈⠁⠘⠃⠀⠀⠀⢸⠀⠀⠞⢹⠄⠀⠀⠀⠀⠀⣀⠀⠈⠀⠀⢿⣿⣆⢠⠁
⠀⡤⠒⠒⠒⠀⠀⠠⠤⢤⣤⣤⣤⣤⣄⣬⡀⠀⠀⠀⢀⡄⠀⠀⠀⠘⠁⠱⠀⠀⠀⢸⣿⡟⠁
⢸⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠻⠙⢿⣿⣿⣟⠲⣄⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳
⢸⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠈⠁⢸⣿⠀⠰⠒⣹⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠠⠊
⠈⠢⠤⠤⠤⠄⢀⣀⣠⣿⣄⠀⠀⠀⠀⣾⡯⠊⠉⠋⠥⣀⣀⣀⣀⣀⣠⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠈⢢⠀⠀⠀⢡⡤⠴⡖⠛⣿⣧⣀⣀⣠⣤⣾⣿⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⡆⠀⠀⠀⢳⡈⠸⢠⣼⠿⣛⣛⢍⠩⡍⠙⣧⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠘⡀⠀⠀⠀⠙⠛⠉⣷⢋⠰⠀⠀⣀⠈⠂⣼⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠓⡄⠀⠀⠀⠀⠀⢸⡎⡇⣀⣈⢙⣡⡾⢋⢾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⣶⢶⠒⡛⣷⣭⣵⠾⣛⡉⠊⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡄⠀⠙⠉⠁⠀⠀⠀⠁⠀⠀⡄⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡇

⠀⠀⠀⠀⢀⢰⡆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣆⣀⡆⠃⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠐⢻⡟⠀⠀⠀⠀⠀⠀⠀⣀⣠⡶⣦⡀⠀⠀⠀⠀⠀⠸⣿⠁⠀⠀⠀⠀⠀⠀⠀⢾⡷⡴⠂
⠀⠀⠀⠀⠀⣞⡷⠀⠀⠀⠀⠀⢀⣯⣍⠁⠀⣻⣇⠀⠀⠀⠀⠀⢰⢿⠀⠀⠀⠀⠀⠀⢀⣀⡿⣇⢣
⠀⠀⠀⠀⡀⠘⠃⢀⠀⠀⠀⠀⠘⢿⡿⠃⠀⢏⠉⠀⠀⠀⠀⠀⠘⠈⠀⠀⠀⠀⠀⠀⢠⡄⢠⣼⣼⣦⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⢀⣻⣤⡀⠀⠀⠀⠀⠀⠀⠀⣠⣷⡟⠀⠀⠀⠀⠀⠀⡞⣿⡦⠓⠀⠀⠀⠀⠀⠀⣠⡾⣷⡄
⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⣰⠿⣬⠁⠀⠀⠀⠀⠀⠀⠓⣿⡄⠀⠀⠀⠀⠀⢀⡼⢻⡄⠸⣿⡀
⠀⠀⠀⠀⠰⠁⢸⠀⠀⠀⠀⠀⠀⠞⠁⠀⠈⠳⡄⠀⠀⠀⠀⠀⠰⠁⡇⠀⠀⠀⠀⠀⠏⠀⠞⠀⠀⠻⠇

⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣶⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⢈⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⠀⠀⠀⠀⠀⠐⣿⠂⠀⠀⠀⠀⠀⠀⠻⡀
⠀⠀⠀⠀⣤⣾⣿⡇⠀⠀⠀⠀⠀⣀⣤⠟⠻⢿⠀⠀⠀⠀⠀⠀⠼⣿⠄⠀⠀⠀⠀⠀⣶⣾⣷⣶⣶⣦
⠀⠀⠀⠀⠘⠿⠿⠁⠀⠀⠀⠀⠾⠉⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⢶⠠⢠⡄⡄⡦⠀⠀⠀⠀⠀⠀⣃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣄⣀
⠀⠀⠀⠀⠙⢾⡗⠋⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠁⠀⢸⣿⠀⠀⠁
⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⢀⣠⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡄⠀⠀⠀⠀⠀⠀⠀⡎⠋⡇
⠀⠀⠀⠀⠀⡃⠃⠀⠀⠀⠀⠀⠀⣸⠀⠀⠓⠂⡄⠀⠀⠀⠀⠀⡞⠀⣇⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠄⠀⠀⢠⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠰⠀⠘⠁⠀⠁⠠⠄
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠀⢀
⠀⠀⠀⢠⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⢀⡔⠀⠀⢠⠄⢈⠐⠀⢀⠀⠘⠦⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⣇⣾⡇⠀⣠⠏⠀⠀⠀⠀⠀⠐⠊⠁⠔⠀⠀⠁⠀⠀⠀⠁
⠀⠀⠀⠀⠀⣄⡀⢀⠀⠀⠀⠀⠀⡀⢠⣿⡿⠃⢸⣏⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠊
⠀⠀⠀⠀⠀⠼⢳⣞⠀⣤⣀⣠⣾⣷⢋⣵⣦⡴⠚⠋⠀⠀⠀⠀⠀⠀⠉⢱⣄⠀⠀⠀⠀⠀⠘⠁⠀⡄
⠀⠀⠀⠀⠀⠀⣸⣿⣼⣿⣿⠟⠻⢣⣿⡟⠉⣴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠖
⠀⢠⣤⡄⠀⣼⣿⣿⡏⠙⣿⡙⣷⣿⣏⣤⣾⣿⠀⣀⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠈⠉⠓⢺⣯⠭⠛⠂⠿⠇⠸⠯⠿⠟⠛⠋⠿⢛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠂⠀⠈⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠐⠒⠒⠉⠤⠶⠒⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⢀⣙⣷⡑⢿⡀⣆⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠁⠀⠀⠈⠙⠟⢮⡁⣺⣿⣿⠀⠀⠄⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡴⣆⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢸⠃⠈⢻⣿⣿⣾⢠⡿⠂⠀⠀⠀⠀⠀⠀⠘⡀⠐⡗⡀⠀⠀⠀⠀⠀⠀⡀⣜⢷⣿⣿⡁⡀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣎⣧⠀⠠⣿⣿⡇⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠐⣼⡷⡄⣠⣀⢀⣿⣿⠗⣾⠟⣁⡀
⠀⠀⠀⣤⡤⣠⣀⣠⣶⣿⢿⣿⣷⣄⣿⣿⡄⢻⣿⣷⣤⣐⡤⣄⠀⠀⢠⣤⡄⢻⣿⣿⣍⢫⡿⠟⢱⡷⣸⣯⣞⣁⣠⠀⢀⠤
⠀⠀⠀⠙⠺⠭⠍⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⢙⣛⡋⠁⠉⠀⠀⠀⠉⠓⠋⠉⠉⠛⠛⠛⠛⠛⠛⠋⠭⠭⠛⠒⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⢀⣼⡿⠁⠈⠻⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣧⣾⡿⠁⠀⠀⠀⠈⢻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢀⣼⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⡀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡿⠟⠋⠉⠀⠈⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠟⠋

⠀⠀⠀⣀
⠀⠀⠐⠻⠁⠀⠀⠀⣦⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⣀
⠀⠀⠀⠾⠖⠀⠀⠀⢲⣤⡆⠀⠀⠸⠋⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⣀⠀⠀⠀⠀⠀⠀⢹⡦⣾⠁
⠀⠀⠀⠀⠀⠀⠀⣠⣤⣟⠉⠁⠀⠀⣰⡆⠀⠋⠀⠈⠁⠀⠐⣶⡄⠀⢀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠙⢿⣶⠿⣷⡀⢀⠀⠀⠀⠀⠀⣹⣿⣴⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠀⠉⠁⢹⣇⣄⣀⠀⣴⠿⠃⢀⣿⣏⠀⠀⠀⠀⠀⠀⣠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣶⣾⡏⠙⠉⠀⠀⠀⠀⢸⣿⡉⠀⢀⣻⣷⣄⣰⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠀⠀⣶⡀⠀⢠⣶⡿⢷⣾⠿⠋⣿⣿⢟⣿⣿⣄⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣼⣯⣿⣆⢸⣿⣷⣤⣾⣿⢿⣿⣿⣿⣶⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣾⡏⠙⢿⣿⣿⣿⣿⡿⠟⣿⣷⣼⣿⣫⣽⣿⣶⣶⣶⣶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢿⣿⣦⣿⣿⣿⢿⣿⣿⣿⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠟⣿⣷⡌⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⡛⢶⣄
⠀⠀⠀⢠⡾⣿⣿⣿⣿⣿⣿⣆⢻⣧⡀
⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣄
⢶⣆⣚⠛⠛⠻⠉⠙⢻⣿⣿⣿⡇⢸⣿⡦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣿⣿⣿⣿⣷⡌⣷⡄
⠀⠀⢸⣿⣿⣿⣤⣾⣼⣿⣿⣿⡇⢸⣿⠀⢠⠋⠻⠿⠿⠿⠶⢶⣶⣶⣶⣤⣤⣤⣤⣀⣤⠚⢿⣿⣿⣿⣿⣿⣷⠸⣿
⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⣧⡀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠻⡁⠀⢯⣀⣈⣿⣿⣿⢀⣿⣦⣤
⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡿⣡⣿⠏⠀⡇⠀⢳⡀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣦⠀⠀⠀⠀⢷⠀⠘⣿⣿⣿⣿⡿⣸⡟⠉⠁
⠀⠀⠀⠀⠈⠛⠿⣿⣯⣵⣾⠟⠁⠀⠀⢸⠀⠀⢳⡄⠀⠀⠀⣾⣿⡟⠁⡤⠙⡄⠀⠀⠀⠸⠁⠀⣿⣿⣿⢟⣵⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠻⣄⡀⠀⣿⠋⠁⠀⠁⠈⣧⠀⠀⢀⣇⡀⠀⡝⠻⠟⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠱⣄⣘⡇⠀⣀⡀⢈⣧⣠⡔⠁⠀⠀⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⣀⡀⠉⠑⠲⣤⡙⠛⢷⣄⠁⠀⢀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠛⠛⠆⠀⠀⠸⣷⡀⠀⠙⣦⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⢠⡀⠀⣿⣿⣿⣤⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠈⢹⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⢀⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⣿⣿⣿⣿⣿⣿⣿⣅⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⡿⠟⠉⠀⠀⠀⠙⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠉⠀⠀⠀⠀⠀⢰⠂⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⣠⣾⣿⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⡦⠰⣤⣀⣀⡀⠀⢠⠛⠙⠒⠉⠉⠀⢸⡀⠀⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢧⡸⣇⠀⠀⠉⠗⠁⠀⠀⠀⠀⢀⡴⠻⣓⢀⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⡏⠉⠉⠳⢤⡀⠀⠀⠀⠀⣠⠖⠉⠀⠀⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠻⠿⠿⠟⠉⠉⠉⠉⠉⠓⠶⠶⠊⠉⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⡉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠋⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣦⣿⣧⣴⡷⠀⠀⠀⠀⠀⢀⣴⣾⣶⣄⠀⠀⠀⠀⠀⠰⣷⣤⣿⣧⣶⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⡿⠋⠀⠀⠀⠀⠀⣠⣿⠟⠁⠙⢿⣧⡀⠀⠀⠀⠀⠈⠻⢿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠈⢻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⣀⠀⠀⠀⠀⠀⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⣆⠀⠀⠀⢸⣿⡀⣿⣧⡀⠀⠀⠀⣼⣿⠀⠀⠀⢠⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠈⢿⣧⠀⠀⠀⢻⣷⣌⠛⠁⠀⢀⣴⣿⠃⠀⠀⢰⣿⠏⠘⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠀⠀⢸⣿⡇⠀⠀⠀⠙⠻⠿⣿⠿⠿⠋⠁⠀⠀⠀⣿⣏⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣷⣶⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣷⣶⡿⠋

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


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⡋⣙⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠻⣿⡿⣛⣴⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⣦⣴⣶⣶⣦⣤⣤⣦⣶⣶⣦⣶⣦⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⢟⣩⣥⣭⣙⢿⣿⣿⣿⣿⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣭⣭⣭⢅⣾⣿⣿⣿⣿⡆⢩⣭⣭⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⢿⡜⣿⣿⣿⣿⣿⡟⠸⠿⠿⡿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣾⣷⣜⠿⠿⠿⢟⣵⣶⣶⣶⡇⠀⠸⠿⢛⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⡇⠀⢰⣿⣿⣿⣿⣷⣦⣝⡻⠿⠿⠿⢛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠁⠀⠀⠀⠀⢿⣿⣿⡿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠶⠛⠛⠛⠳⢦⡄
⠀⠀⠀⢀⣠⡶⠞⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⢹⡆
⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣿⡆
⣼⠃⠀⠀⠀⠀⠀⠀⣠⡴⠶⠶⠛⠛⠋⠉⠉⠀⠸⣇
⣿⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⢿⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⣤⠀⠀⠀⢸⡆⢸⡆
⢸⡇⠀⠀⠀⣀⣤⣤⠿⠀⠀⠀⠀⠹⠂⠀⠀⠈⠁⠘⣧
⠀⢷⡀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢿⡀⠀⠀⠀⢀⣠⡴⠶⠞⠛⠶⠶⣤⡀
⠀⠘⢷⡀⠈⠷⣤⣄⠀⠀⠀⠀⢀⣤⡴⠞⠛⢉⣿⠀⢸⡇⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠈⠙⢷⡀
⠀⠀⠀⠙⠢⣤⣤⣿⡀⠀⠀⠀⠀⠹⢦⣤⣤⠞⠃⠀⣿⠀⠀⣼⠃⠀⠀⢀⣤⠶⠶⢦⣄⠀⠀⠈⢿⡀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⢀⡟⠀⠀⠀⣾⠁⠀⠀⠀⢻⡆⠀⠀⢸⡇
⠀⠀⣠⠀⠀⠀⠀⠀⣠⠿⠳⢦⣤⣤⣤⣤⡴⠾⢯⡀⠀⠀⠀⣿⠀⠀⠀⢻⣄⠀⠀⣀⡾⠁⠀⠀⢸⡇
⠀⣼⠋⠀⠀⠀⢠⡾⠁⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠙⣦⡀⠀⠹⣆⠀⠀⠀⠉⠛⠛⠋⠀⠀⠀⣠⡟⠀⠀⠀⣸
⢰⡏⠀⠀⠀⢠⡟⠀⠀⠀⣠⡾⠛⠉⠉⠉⠙⠷⣤⡀⠘⣧⠀⠀⠙⠷⣤⡀⠀⠀⠀⠀⢀⣠⡴⠋⠀⠀⠀⠀⠉
⣼⠁⠀⠀⠀⢸⡇⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣿⡀⠀⠀⠀⠈⢹⡟⠛⠛⠛⢻⡍
⣿⠀⠀⠀⠀⢸⡇⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⣠⡆⠀⠀⣨⣿⣄⣀⡀⠀⢸⡇⠀⠀⠀⠸⣇
⠉⠀⠀⠀⠀⢸⡇⠀⠀⠘⣧⡀⠀⠀⠀⢀⣴⠏⠀⠀⣴⠏⠁⠈⠉⠙⢷⣼⡇⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⠻⢦⣄⣠⡾⠁⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠹⠇⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠉⠻⣦⣀⣰⠿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠈⠙⢷⣶⣤⣀⠀⠀⠀⢰⡇⠀⠀⠀⣿
⠀⠀⠀⠀⠀⢸⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⡇⠈⠉⠛⠳⠶⣼⣧⣀⣤⠾⠃
⠀⠀⠀⠀⠀⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⢸⡷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠀⠶⠶⠶⢾⡃
⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⣤⣤⣤⣤⣤⣼⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣥⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢛⠉⢉⡉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⠟⠋⠉⠄⠈⠁⠀⠠⠈⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠐⠈⢀⠀⠀⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣰⠄⠀⠀⠤⠈⠀⠀⠉⠀⣀⣤⣴⣶⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠛⠁⠀⢀⡈⠷⠆⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠋⠀⠀⠀⠀⠊⠁⠀⠒⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠟⣀⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⠘⠁⠀⢁⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡿⠟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣭⣴⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠒⠂⢌⣭⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⡁⠞⠁⠄⠀⣴⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠂⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⡦⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣥⣶⣿⠆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⣼⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡆⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣾⣿⣿⡇
⠀⠘⢿⣿⣿⡟⠻⣏⡉⠉⠉⣉⠉⠉⢉⣩⡟⠹⣿⣿⣿⠏⠁⠈⢻⣿⣿⣿⠙⣯⣉⠉⠉⣉⡉⠉⠉⣩⡿⠉⣿⣿⣿⡏⠁
⠀⠀⠈⠛⠛⠁⠀⠙⢿⣦⣸⣿⣆⣴⡿⠋⠀⠀⠉⠉⠉⠀⠀⠀⠀⠉⠉⠁⠀⠈⢻⣷⣤⣿⣧⣤⣾⠋⠀⠀⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢟⠃⠀⠀⠘⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠈⠛

⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⣨⣭⡶⡦⢤⣤⡴⠶⠛⠉⢉⣁⣭⣭⡽⠶⠦⣤⣤⠴⠶⠛⠉⢉⣠⣤⣬⡭⠷⠦⠤⣤⣤⠴⠞⠛⠉⣁⣠⣤⣭⡭⠶⠦⠤⠤⠴⠞⠛⠉
⠀⠀⠀⠀⢀⣠⣤⣴⠦⠴⠶⠶⠶⠿⠛⠋⠁⢀⣠⣤⡴⠶⠶⠶⠶⠶⠿⠛⠋⠁⢀⣠⣤⡶⠶⠶⠶⠤⠶⠾⠟⠛⠉⠀⣀⣤⣤⡶⠶⠶⠶⠶⠾⠛
⠀⠀⠀⠀⢉⣉⣠⡤⠴⠖⠒⠒⠶⢤⣔⣒⠛⠛⢉⣁⣤⠶⠒⠒⠒⠶⢤⣐⣚⠛⠛⢉⣁⣤⠴⠒⠛⠓⠲⠦⣤⣒⠚⠛⠋⣉⣠⡤⠖⠒⠛⠒⠶⠄
⠀⠀⠀⠀⢉⣉⣀⠒⠛⠛⠻⢶⣦⣤⣈⣉⣙⣋⣉⡁⠘⠛⠛⠿⢶⣦⣤⣈⣉⣉⣉⣉⣁⡀⠉⠛⠻⠷⣶⣤⣀⣉⣙⣛⣉⣉⣀⠈⠙⠛⠿⢶⣦⣄
⠀⠀⠀⠀⣈⡉⠛⠻⠷⣦⣤⣤⣄⣉⣩⣭⣍⣉⡉⠛⠻⠷⣶⣤⣤⣄⣈⣭⣭⣭⣍⡉⠙⠻⠷⣶⣤⣤⣤⣈⣉⣭⣭⣭⣉⡉⠛⠻⠷⢶⣤⣤⣀⡀
⠀⠀⠀⠀⣈⠙⠓⠶⠤⠤⠴⠞⠫⢥⣤⣤⣄⣉⠙⠓⠶⠦⠤⠶⠒⠩⠥⢶⣤⣤⣈⡉⠛⠶⠦⠤⠤⠶⠚⠭⠤⣦⣤⣄⣉⠙⠛⠶⠶⠶⠖⠚⠩⠤
⠀⠀⠀⠀⠙⠛⠷⠶⠶⠶⠶⢶⣦⣤⣀⡀⠉⠛⠛⠓⠲⠒⠒⠲⠶⣶⣤⣄⡀⠉⠙⠛⠳⠶⠶⠒⠒⠶⢶⣦⣤⣀⡀⠉⠙⠛⠛⠒⠒⠒⠲⠶⣶⣤
⠀⠀⠀⠀⠴⠒⠚⠛⠛⠲⢦⣤⣀⣉⣙⣛⣻⠽⠒⠛⣛⣛⠓⠶⣤⣀⣈⠉⢛⣛⡯⠕⠒⠛⣛⡛⠲⢦⣤⣀⣉⣉⣉⡩⠽⠒⢛⣛⣛⠳⠶⣤⣀⡁
⠀⠀⠀⠀⣴⠾⠛⠋⠉⣉⣀⣀⣍⣉⣉⣡⣤⣴⠾⠛⠋⠉⣉⣁⣠⣬⣍⣉⣉⣤⣤⡶⠟⠛⠉⢉⣉⣀⣤⣬⣉⣩⣤⣤⡶⠿⠛⠉⠉⣉⣁⣠⣬⡁
⠀⠀⠀⠀⢀⣤⣴⡶⠿⠛⠉⢉⣀⣤⣤⣤⣤⣀⣤⣴⠶⠿⠛⠉⢁⣀⣤⣤⠤⣤⣤⣠⣤⣴⠾⠟⠛⠉⢁⣠⣤⣤⢤⣤⣤⡤⠶⠾⠿⠛⠉⣁⣠⡤
⠀⠀⠀⠀⠠⠄⠒⠶⠶⠶⠞⠛⣉⣤⣴⠶⠶⠬⠍⠓⠲⠶⠶⠞⠛⣉⣤⣴⠶⠶⠆⠤⠐⠲⠶⠶⠶⠛⢋⣡⣤⡶⠶⠶⠬⠉⠓⠲⠶⠶⠛⢋⣩⣤
⠀⠀⠀⠀⠶⠶⠖⠒⠒⠒⠚⠛⠋⠁⣀⣠⣴⡶⠶⠚⠒⠓⠚⠛⠛⠋⠁⣀⣠⣴⡶⠾⠛⠛⠛⠒⠒⠛⠛⠉⢀⣀⣤⣶⡶⠟⠛⠛⠛⠛⠛⠛⠉⡁
⠀⠀⠀⠀⣠⣤⠶⠖⠛⢛⣉⣙⠛⠻⢉⣉⣁⣀⣤⡴⠾⠛⣋⣉⡙⠛⠫⢉⣉⣁⣀⣤⡴⠞⠛⣉⣉⣉⡛⠛⠋⣉⣉⣀⣠⣤⠶⠟⢛⣉⣉⣙⠚⠉
⠀⠀⠀⠀⠠⢤⣶⣊⣉⣉⡉⠉⠛⠷⢶⣤⣍⣩⣤⣴⣄⣉⣉⠉⠙⠛⠷⢶⣤⣭⣭⣤⣴⣬⣭⣁⡈⠉⠙⠻⠶⣤⣬⣉⣥⣤⣴⣬⣅⣀⡉⠉⠛⠗
⠀⠀⠀⠀⢤⣤⣀⡀⠉⠙⠻⠷⢶⣤⡤⠤⢤⣤⣤⣀⡈⠉⠛⠻⠷⠶⠦⠤⠴⠶⢶⣤⣄⣀⠉⠙⠛⠿⠶⡶⠤⠤⠴⠶⣦⣤⣀⣈⠉⠙⠛⠷⠶⠦
⠀⠀⠀⠀⢤⣤⣉⠛⠻⠶⠖⢂⠠⠴⠶⠶⠶⣤⣌⣉⠛⠛⠶⠒⡂⡄⠴⠖⠲⠶⢦⣤⣉⡙⠛⠶⠶⢒⣀⠤⠶⠒⠶⠶⣤⣌⣉⡛⠛⠛⢚⣂⠤⠆
⠀⠀⠀⠀⣀⣈⠉⡛⢛⡛⠛⠛⠛⠿⠶⣦⣤⣀⣈⣉⣛⣛⣛⡉⠙⠛⠛⠿⣶⣦⣄⣀⡉⠛⣛⣛⣋⠉⠙⠛⠻⠷⣶⣤⣄⣈⣉⣙⣛⣉⡉⠙⠛⠓
⠀⠀⠀⠀⠉⣉⣉⣉⣉⡙⠛⠷⢶⣤⣄⣀⠈⠉⣉⣉⣉⣉⣉⠛⠻⢶⣦⣤⣀⣈⠉⡙⠛⠋⠉⠉⠙⠛⠳⠶⣦⣤⣠⠌⢉⣉⣭⣭⣉⣙⠛⠿⢶⣦
⠀⠀⠀⠀⠛⠉⣉⣠⣬⣭⡕⡲⠦⢤⡤⠴⠖⠛⠉⣁⣠⣤⣬⠽⠶⠦⢤⣤⡤⠶⠞⠋⠀⣀⣤⣤⣤⠴⡶⠦⠤⠤⠶⠞⠛⢉⣠⣤⣤⣭⣿⡶⠦⡤
⠀⠀⠀⠀⠶⠿⠛⠉⠁⣀⣤⣤⡶⠶⠶⠶⠶⠶⠟⠛⠉⠁⣀⣠⣴⡶⠶⠶⠶⠴⠶⠾⠓⠃⠀⢀⣀⣤⣶⠶⠶⠶⠶⠶⠞⠛⠛⠉⢀⣀⣤⣶⠶⠖
⠀⠀⠀⠀⠰⢤⣞⡛⠛⠛⣉⣠⣤⠶⠞⠛⠒⠶⢤⣚⣛⠛⠋⣉⣠⣤⠶⠚⠛⠛⡲⢦⣔⣛⠛⠛⢋⣁⣠⡴⠖⠛⠛⠓⠶⢤⣝⣛⣛⣉⣁⣤⡴⠖
⠀⠀⠀⠀⠙⠓⣈⣉⣙⣋⣉⣁⣠⣴⡶⠿⠛⠛⠁⣈⣉⣉⣉⣉⣁⣤⣴⡶⠿⠛⠉⠉⣀⣉⣉⣙⣋⣉⣀⣤⣶⠾⠟⠛⠉⢀⣀⣉⣉⣉⣉⣀⣤⡦
⠀⠀⠀⠀⠾⠟⠛⢉⣉⣉⣭⣍⣉⡠⢤⣤⣴⡾⠟⠛⢉⣉⣩⣭⣍⣉⡠⢤⣤⣴⠾⠟⠋⢉⣉⣤⣭⣭⣉⣁⠤⣤⣤⣶⠾⠛⠋⢉⣁⣤⣭⣅⣀⡀
⠀⠀⠀⠀⠴⠖⠛⠫⠭⢤⣤⣤⣈⡉⠓⠶⠤⠤⠶⠚⠫⠥⢤⣤⣤⣉⠙⠓⠲⠤⠤⠶⠚⠫⠥⠴⣦⣤⣄⡉⠛⠲⠤⠤⠴⠶⠛⠭⠥⢤⣤⣤⣈⡉
⠀⠀⠀⠀⠰⠶⠶⣶⣤⣄⡀⠈⠙⠛⠷⠖⠶⠶⠶⠶⣦⣤⣀⡀⠉⠙⠛⠓⠒⠒⠒⠒⠶⢶⣤⣄⣀⠈⠙⠛⠻⠶⠒⠒⠒⠲⠶⣦⣤⣄⣀⠉⠙⠛
⠀⠀⠀⠀⠲⠶⣤⣀⣈⣙⣛⣻⠷⠞⠛⠛⠛⠲⠶⣤⣀⣉⣉⣛⣻⠷⠛⠛⠋⠛⠛⠶⣤⣄⣈⣉⣛⣛⣻⠶⠛⠛⠛⠛⠳⠶⣤⣄⣈⣉⣉⣩⠽⠃
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⢀⢤⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣦⣄
⠀⠀⠀⣴⣮⣿⠿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⢿⣯⣶⡄
⠀⠀⢸⠉⡇⢸⠀⣿⣿⣿⣿⣷⡀⠤⠤⠤⠐⠒⠒⠒⠒⠒⠒⠠⠤⠤⠄⣰⣿⣿⣿⣿⠇⢸⠀⡏⢹
⠀⠀⣸⠀⡇⢸⠀⢸⣿⡟⣧⣴⣶⠶⠿⠿⠟⠛⠛⠛⠛⠛⠛⠿⠿⠷⢶⣶⣤⡟⣿⣿⠀⢸⠀⡇⢸⡀
⠀⠀⢳⡆⢡⠀⡆⠈⣿⣿⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣽⣿⡏⠀⡆⢠⠁⣾⠃
⠀⠀⠀⠱⡈⣆⣰⣠⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣤⣰⣀⡎⡰⠁
⠀⠀⠀⠀⠹⣿⣿⣷⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣟⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠋⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠉⠋⠁