Labrador retriever Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⠀⠀⢀⡀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⣀⠀⠒⢉⠁⠀⠈⠛⠻⢷⡶⠂⠀⠀⠀⠉⠳⡀⠀⠤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠏⠀⠚⡋⠁⠀⠀⠀⠀⠠⠀⡀⠀⠓⠀⢠⠀⠀⠀⠀⠀⠀⢠⢠⠹⡄
⠀⠀⠀⠀⠀⠀⢀⣠⠋⠁⠚⣰⠃⠸⠁⠀⠀⠀⠀⠀⠀⢀⢈⡆⠀⠀⠸⢀⠀⣀⠀⡀⠀⠈⣯⡆⠟⠲⢦⡀
⠀⠀⠀⠀⠀⢠⢻⣿⡆⢰⣿⣿⠀⡆⠀⠀⢀⣾⣶⣴⣾⣇⣿⠁⠀⠀⠀⠈⠻⣿⣳⣮⡀⠀⢻⣇⠀⠀⠈⣷⡄
⠀⠀⠀⠀⠀⢸⣇⢻⡇⠘⣿⣿⠀⣧⠀⠐⠋⠡⣿⡟⢻⣿⠈⠀⠀⢰⡆⠀⠠⡻⠏⠁⢀⠀⢸⡛⠀⠀⠀⣠⠏
⠀⠀⠀⠀⠀⠀⠻⣿⣇⠀⠘⣿⡄⣿⡄⠀⢤⡀⠀⠀⣽⡇⠀⠀⣀⣸⠓⠀⠀⠀⣰⠾⠃⠀⢸⣿⠀⠀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⣿⡇⣿⠀⠀⠀⠙⣿⠀⠸⢀⡴⠋⠁⣤⣤⠄⠺⣦⠙⣆⠀⠀⢸⣿⠀⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⣽⢇⣿⠀⠀⠀⠀⠁⠀⠀⠜⠀⠀⠐⢿⠷⢠⣜⢿⠇⠘⠀⠀⢸⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣡⣾⣿⡇⠀⡄⣠⡀⠀⠀⠀⠀⠀⡀⣸⣿⡿⣟⡋⠀⠀⣐⡆⢸⠛⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠘⣿⣇⠀⠀⠈⣿⣄⠀⠀⠀⠀⠂⣺⣿⣇⣿⣏⠅⠀⠏⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⢹⡙⣆⠀⠀⠙⢿⣦⣄⡁⢃⣉⠽⢧⣿⠛⢻⢷⠞⡜⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⡇⠀⢆⠈⠓⢤⡀⠘⠺⠿⢿⡟⡁⢧⡀⠀⠀⠘⢷⠎⠀⠀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠘⡄⠀⠀⠙⠦⠤⣄⡀⠛⠿⠶⡤⠤⠴⣦⠏⠀⠀⢀⣿⡿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠈⠀⠀⡀⡄⠀⠀⠉⠓⢶⣶⡖⠀⠉⠁⠀⠀⢀⠀⣿⠁⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⣿⡇⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⢠⠾⣿⣧⠀⠀⠀⠀⠀⠨⠀⡟⠀⡟⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⢿⡇⠀⠀⠀⠀⠀⠉⣏⣠⠀⠀⠀⠀⠙⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠁⣠⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠈⢷⣾⡂⠀⠀⠀⠀⡿⣷⣠⡆⠀⠀⠀⠀⠁⠀⠀⠀⠀⠰⣆⠀⠀⠀⣿⣧
⠀⠀⠀⠀⠀⠀⠀⢰⣧⡇⠀⠀⠀⠋⢳⡀⠀⠀⠀⠀⠘⠿⠳⣷⣠⡞⠳⢦⣶⠠⠄⠀⠐⣾⠀⠀⢀⡏⢸⡄
⠀⠀⠀⠀⠀⠀⠀⢸⠛⣿⣿⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠁⠀⠀⠀⠀⠓⠀⠀⠊⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡆⠈⠉⢷⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠱⣄⠀⡀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠈⠙⢷⣾⣦⣀⣦⡀⠀⠀⠀⠠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠟⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⡴⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠲⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠉⠁⢀⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠠⡀⠀⠛⢶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⡀⢬⠷⠀⠀⠀⠇⠀⠃⠀⠀⣈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠂⢠⣶⣿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢛⣤⡙⣷⡄
⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⡀⠴⢿⣿⣿⣿⢿⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣸⣧
⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⢿⣄
⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣮⣿⣷⣦⡀
⠀⠀⢰⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠹⣷⣄⡢⡀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⡿⠛⠁⡇
⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠄⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣦⡀⠀⠀⠀⣼⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣿⣿⣿⣷⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣶⣤⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⣫⣾⣿⣿⣿⣿⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣇⠁⢿⡀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣠⣶⣶⣶⣤⣴⣶⣤⣶⣶⣿⣿⣿⣿⡿⣿⣷⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠉⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣽⣿⣿⣿⠿⠛⣫⣽⣾⠿⠿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣇⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⡴⠪⠀⠄⡞⠟⣿⠁⠀⠀⠹⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⠹⡄⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠰⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠇⠹⡄⠀⠀⠀⠈⠂⠀⠳⡕⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⢄⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠠⢡⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⢀⠎⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⣀⣠⣤⣤⣤⣴⠦⢤⣤⣤⣄⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⢞⡁⠀⠉⠉⠈⠀⢈⣠⠄⠀⠈⠁⠈⠁⠀⠈⠉⠉⠙⠻⣦⡤⠶⢦⣄
⠀⠀⠀⠀⠀⣠⠞⠋⣰⡿⠃⠀⠀⠀⠀⣼⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀
⠀⠀⣀⡴⠞⠁⠀⢠⡟⠁⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣤⡀⠀⠀⠀⠀⠈⠛⢷⣄
⠀⣾⠃⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄
⢸⡇⠀⠀⠀⢠⡟⠁⠀⢾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡦⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠓⣄
⠀⢿⣿⠀⠀⢸⢁⡴⣦⠈⠀⠀⠀⠀⠀⠀⠀⠀⣴⢶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⡄
⠀⠈⢿⣧⣤⠈⡀⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⣠⣀⣿⣿⣿⡟
⠀⠀⠈⢿⡟⠀⡀⢀⠀⠈⠀⠀⠀⠀⠀⠀⠶⠄⠸⠏⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⢰⣦⣦⠀⠀⢻⣦⣦⣠⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⡸⠁⠈⠀⠀⠀⠀⠀⠀⠀⣴⣦⠀⠀⠀⢦⣤⣤⡀⠀⠀⠀⠀⠀⠀⡘⠁⠀⠀⠀⠈⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⡈⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢹⣿⣿⣟⠁
⠀⠀⢰⡧⢀⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⣼⠋⠀⠘⣆
⠀⠀⠀⢠⠋⠀⠀⠀⠈⠙⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣷⣀⠀⠀⣰⡟⠀⠀⠀⢸⣦⡀
⠀⠀⠀⢺⣿⣾⣦⣴⣦⣤⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡆⠀⠀⠀⠀⠛⣿⣿⣷⣤⡿⠁⠀⠀⠀⠈⠙⣷
⠀⠀⠀⢸⣿⣽⣿⣿⣏⣹⣏⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⢀⣀⣀⣾⣿⠟⢹⣿⣷⠀⠀⠀⠀⠀⠀⢹⣦⡀
⠀⠀⠀⠘⢸⣿⣿⣿⣿⣿⣿⠿⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣈⣿⣿⣿⠟⠋⠁⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⢀⢸⣿⣿⣷⣽⣿⣿⡗⠒⠐⠂⠀⠀⠀⠀⠀⠀⡠⠖⠉⠀⠀⠀⢠⣿⠀⠀⠀⠀⢼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣆
⠀⠀⠀⠈⢼⣿⣧⡀⢀⡙⠻⣿⡅⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠸⠟⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠈⠛⢶⣭⠿⣿⡿⣿⣧⣤⣤⣤⣶⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠋⠹⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠛⠈⠉⠛⣻⣿⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠙⠁⠀⠀⢻⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠿⢿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⢀⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠲⢤⣴⡯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⠀⠙⠶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⢿⣿⡆⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠘⣿⡇⠀⣴⣾⡇⠀⠀⠀⠀⠀⢠⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡏⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⢹⠇⠀⢿⣿⣷⣷⣇⡀⢀⣤⣸⣿⠟⠁⠀⠀⠀⣠⣴⣾⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠒⠒⠒⠚⠛⠒⠒⠛⠛⠛⠛⠛⠛⠛⠛⠛⠒⠒⠒⠚⠛⠛⠛⠛⠛⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠠⠄⠠⠄⠀⠀⠀⠄⠄⠠⠠⠀⠠⠐⠀⠀⠀⠄⠄⠤⠀⠀⠀⠀⢀⠀⠆⠠⠀⠆⠰

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠛⠛⠁⣠⣴⡦⠀⠀⠀⠀⠀⠀⠀⠂⢄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⣴⡞⠂⢸⣿⠋⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠱⡄
⠀⠀⠀⠀⠀⠀⢀⣴⡿⢿⡇⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣈⣿⣿⡀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⢾⢿⣧⣤⣧⡀⠘⢧⣀⣼⡇⠀⠀⢰⣦⣄⠛⠻⢿⣿⣇⠀⠀⢸⡿
⠀⠀⠀⠀⠀⠀⠈⢾⣿⣿⣿⣿⣦⣬⣿⡿⣿⠀⠀⠚⢧⡈⣦⡄⠀⠀⠿⢀⣤⡤⠄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠀⣿⡇⠀⠀⠀⠀⠙⢃⡤⠀⠀⠁⠀⠀⠀⢸⣿⡶⠀⣰⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡴⢸⣿⣿⣛⠛⠋⢠⣿⣧⡀⠀⠀⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⣸⣿⣷⣾⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⢰⡇⢈⠙⢿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣧⣾⠟⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢠⣿⠀⢸⣷⡈⣿⣿⣿⣿⣿⠟⣿⣿⣿⠟⠁⢀⡐⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⣼⣿⡀⠀⣿⣷⣼⣿⣟⠿⠛⠀⠵⣿⣿⣶⣤⣿⠿⢷⣦⣤⡴⠾⣿⣿⣿⠟⠛⠁
⠀⠀⠀⠀⠀⠀⣿⣿⣷⡀⠹⣿⣿⣷⡻⡇⠀⠀⢼⣿⣿⣿⣿⢟⡟⠉⠛⠋⠁⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⢿⣿⡿⠳⠄⠹⣿⣿⣷⡄⠀⠀⣿⣿⣿⣿⡏⣼
⠀⠀⠀⠀⠀⠀⠈⠋⠁⠱⠀⠀⠙⢿⣿⣿⣆⠈⣿⣿⣿⣿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡿⠧⡹⣿⣿⣿⣄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠈⠺⠟⠛⠑⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠲⣶⡶⠶⠒⠒⠈⠉⠉⠉⠉⠛⠳⢤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠴⠛⣡⠄⠀⠀⠀⠀⠀⠒⠄⢰⣦⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⢠⡈
⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⣠⣾⡟⠀⠀⢀⣠⣴⣦⡄⠀⠀⢹⡟⠀⠀⢀⣠⢆⡴⠋⠉⠀⢀⠀⠀⠀⠀⠘⢧⡀⣧⠠⠀⠀⢢⡀
⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⣿⡿⠁⠀⠂⢀⢤⣄⠙⣷⣿⠀⠈⠃⠀⠀⠼⢃⡞⡿⣯⣿⢦⡄⠇⠀⠀⠀⣧⠀⠀⠻⡄⠀⠀⠀⠉⠢⣄
⠀⠀⠀⠀⣠⠞⠁⠀⢀⣼⣿⡇⠀⠀⠐⣏⡺⣋⢆⡿⠋⠀⠀⠀⠀⠀⠰⢦⣄⠘⠒⠖⠛⠀⢀⠸⠄⠀⢹⡄⢁⠀⠀⢠⡀⢰⡄⠀⠈⠳⡀
⠀⠀⢀⣼⠁⠀⠀⠀⣾⠟⢹⡇⠀⢲⣄⠉⠉⠰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠙⠆⢤⣀⣀⠘⠀⠀⠀⢸⡇⠸⣧⢸⠀⠱⡄⢳⡀⠀⣸⣜
⠀⡠⡙⠁⠀⠀⠀⠀⠁⠀⢻⣧⠀⠀⠹⣿⠶⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠹⣦⣀⠙⠿⠀⠀⠀⣷⠘⡇⠀⣿⢸⡄⣰⣿⣾⣿⣾⣿⣿
⠈⡼⠀⠀⠀⠀⠀⠀⠀⠀⢹⡸⡄⠀⠀⡧⠀⡀⢰⠀⣰⣶⢠⣶⣾⣿⡆⠀⢰⣄⠈⠙⣦⢀⠀⠀⢸⣿⡄⡇⠀⣿⣾⣇⣿⣿⣿⣿⣿⣿⡿
⢀⠃⠀⠀⠀⠀⠀⠀⠀⢀⣸⣇⢻⠀⠀⠁⠀⣷⠈⢤⣿⣿⡾⣿⣿⣿⣤⠀⠀⠏⠀⢀⣩⢼⠀⠀⠸⣿⠃⣿⠀⢻⡿⢹⣿⣿⣿⡿⠛⠉
⠀⠑⢶⣤⠶⠶⠀⠀⣠⣾⣿⡿⠀⠀⡄⠀⢠⠇⠀⢠⣥⣑⠶⢛⣽⣿⡏⠀⠀⠃⠀⠉⠁⠿⠀⠀⣄⡏⠀⣿⠀⢸⣿⣼⣿⠟⠉
⠀⠀⠀⠙⢄⠀⠀⠀⠉⠙⠛⠁⠀⣾⠃⠀⢸⡄⠀⠘⢿⣿⡷⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⣠⣄⠀⠇⠁⠀⣿⣇⠈⣿⣿⠃
⠀⠀⠀⠀⠀⠣⡰⣄⠀⡤⠂⡴⠊⢸⠀⡆⠀⠁⠀⠀⠀⢀⣴⣷⣦⣤⣀⠀⠀⠀⠀⣠⣾⣿⡏⠀⢠⠀⣰⣿⡿⣆⠘⢧
⠀⠀⠀⠀⠀⠀⠑⠪⣉⣡⠎⠀⠀⠈⡀⣿⠀⢀⠀⠀⡰⠿⢿⣿⣿⡿⠿⠿⠖⣤⣾⣿⣯⣖⡁⠀⡄⠀⣿⡿⠀⣽⣧⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠈⣻⣹⣇⠀⠀⠈⠀⠀⠀⠀⢄⣿⠿⢷⠟⡟⠁⠐⠁⠀⠏⠀⢠⣿⢸⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⢩⢡⡾⠧⣬⡬⠴⠬⠤⢆⡛⣭⢨⠷⠊⠀⡀⠀⠀⠀⠀⠀⡿⠁⠀⣏⠙⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡽⣆⠀⠙⢭⡐⠲⢿⣶⣾⡿⢿⡛⠕⠁⢀⣤⠴⠟⠁⠀⠀⠀⠀⣾⡇⠀⢠⣿⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⢻⠙⣧⠀⣄⣙⣶⣄⡀⠀⠀⠀⣀⣀⣴⣿⡋⠀⣠⣤⣴⠖⠀⠀⢻⡇⠀⠀⣿⠀⠀⠀⠣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠸⡆⠈⢧⠀⠙⢿⣿⣿⣿⣶⣶⣿⣿⣿⡿⣿⣿⠿⠋⠁⠀⠀⡆⠈⠀⠀⠀⣯⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⣷⠀⠀⠳⣄⠀⠀⠀⠈⢻⡿⠀⠈⣿⡄⠀⠀⣄⠀⠀⠀⢸⠇⠀⠀⠀⠀⠟⠀⠀⠀⠀⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⡼⠀⠀⠀⠀⢸⡆⠀⠀⠙⣦⠀⠀⠀⠸⡏⠀⠠⡝⠁⠀⠀⣿⡇⠀⠀⡄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢸⡇⠀⠀⠀⠀⠀⣿⡀⠀⠀⠘⡆⠀⠀⢀⠀⠀⠐⣿⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⣤⣶⣤⣿⠁
⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⢾⠀⠀⠀⡠⠀⠀⢻⣿⡄⠀⠀⠁⠀⠀⢸⠆⠀⠀⠘⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣆⠀⠀⣰⣶⣄⡀⠋⢿⣄⠀⠀⢀⠀⢸⡀⠀⠀⠀⠀⠀⡴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⡿⠻⠿⠷⣾⣿⣶⣿⡦⣬⣻⣴⣶⣦⣾⣷⣤⣤⣤⣤⣶⣶⣷⣶⣷⠶⠶⠛⠋⠉⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣽⣯⣤⣤⣭⣿⣭⣭⣭⣤⣬⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣯⣿⣭⣭⣯⣮⣽⣯⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣠⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄⡀
⠀⠀⠀⠀⣠⣴⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢿⣷⣄⡀
⠀⢀⣠⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣾⡟⢻⣿⣦⡀
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠟⣯⠟⢙⠹⣹⣿⣿⣿⣟⣻⣿⢿⣿⣿⣷⣯⡝⣿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣠⢎⣨⣴⣶⣦⡀⢾⣯⣿⣯⣽⣿⢿⣿⣿⣷⣿⣿⣿⣄⡀
⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣶⣿⣿⣿⣷⣦⣄⡀
⣿⢿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⡿⠉⠻⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⡀
⠘⣿⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣧⣤⡤⠘⢛⠚⠛⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄
⣤⠊⠾⡟⢻⣿⢿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⣯⣴⣤⣶⣶⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣷⣿⡷
⣿⣿⣦⣕⣿⣴⡈⠀⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⣿⣿⣿⣿⣿⣿⣧⣌⠜⣿⣿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⣁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⣿⣿⣿⣿⣿⣟⣛⣿⣿⣿⣿⡿⢿⣿⣿⡿⠛⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠋⠁
⣿⣿⣿⣿⣿⣿⡿⣭⣿⣿⣿⣶⣿⣿⣷⣾⣿⣤⣈⢟⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⠉⠁
⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⣿⣿⣿⣿⣿⣿⣿⣟⢻⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⣿⣿⣿⣿⣿⣿⣿⣦⡹⣦⡼⠛⣹⠉⣿⢿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⣿⣿⣿⣿⣿⣿⣿⡿⣿⣮⣝⡳⠆⠹⣿⣌⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠋⡉⠁⣀⠀⠈⠑⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⢀⡘⢻⡆⠃⣼⠗⡂⠘⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡀⠨⠋⡸⢁⠀⢿⠀⠛⠃⣿⠀⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⣧⣿⠀⠀⣠⢬⡤⡄⠀⠀⣼⣏⣧⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣦⣼⡏⣿⡆⢈⠡⢣⡝⠈⠀⢨⣿⠋⣿⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣡⣿⡇⠸⢃⣾⣇⠱⠀⢸⣿⣄⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣗⢿⡜⢳⢛⣴⣜⠳⠴⣼⢇⣿⣿⠰⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠀⠉⣿⡿⠛⠁⠈⣴⣿⣿⡟⠀⢸⠈⣧⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡀⠀⣹⠀⠀⠀⢠⣿⣿⣿⠃⠀⠀⠀⣿⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠰⣄⠠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣧⣴⣿⣷⣄⣴⣿⣿⣿⠃⠀⠀⠀⠀⡿⠀⢀⡀⠀⣇⣠⣆⡄⠀⠀⠀⠹⢷⠘⢷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⣼⣷⠀⣼⠀⢀⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢻⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣧⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢠⣿⣿⣴⣿⠀⢸⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣾⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠉⠁⠀⠀⢲⣆⠀⠈⠛⠉⠀⠀⠀⠀⠀⣠⡶⠀⠀⢸⣿⣿⣿⣿⡶⠿⣿⣿⡿⠋⠻⣿⣆⣦⡀⠠⡐⠙⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡾⠁⠀⢐⡶⠋⠉⠁⠙⢿⣿⣦⣴⣾⣿⣿⣿⡿⠟⠁⠀⠀⢸⠿⠟⠛⠉⠀⠀⠀⠀⣶⣦⠀⢈⠏⢹⡇⠀⠐⠀⠘⢿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⢀⡴⠞⠋⢀⣠⡴⠟⠀⠀⠀⠀⠀⠀⠉⠙⣻⠟⠋⠉⠁⠀⢀⣴⠆⠀⠀⠀⠀⠀⠀⠰⡀⠤⣼⣿⠟⠋⢁⡴⠛⠁⠀⠀⠀⠀⠈⠻⢿⣿⣿
⠀⠀⠀⠀⣀⡴⠋⠀⣠⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⢀⡼⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠊⠁⠀⠀⢸⣤⢀⠀⡂⠀⠀⠀⠀⠀⠀⠉⠛
⠀⠀⠀⠉⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⢀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁
⡴⢠⢂⣴⣀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋
⠑⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⡀⠳⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠀⠀⠤⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣠⡀⢠⠇⠠⠾⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢁⣬⡗⠛⢀⢈⡤⣠⡴⠶⠆⢈⣧⠠⠄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠉⠃⣀⡈⠈⠄⣱⣶⣶⣤⡼⠟⠃⢰⡆⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣀⠠⣬⣉⡻⡄⢠⣿⡧⠀⢠⣿⡟⢗⢂⡃⢸⡆
⠀⠀⠀⠀⠀⠀⠀⢠⠀⠘⠘⢿⣿⣿⣹⣿⠀⣙⣿⣧⣙⡿⠟⠁⠀⡾⡇⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⣟⣿⣟⣧⠊⢀⣿⢛⣯⡿⠁⣰⣿⣄⡇⠀⣨⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠸⢁⣭⡇⠀⣿⡿⡼⣯⣾⢃⣽⡿⡹⠀⠀⣾⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠋⠀⠀⡾⠻⣷⢹⣥⣾⣿⣷⠿⠛⠿⡇⣸⡾⠛⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣰⣹⣿⣟⠿⣿⠁⣠⡔⠀⢃⢿⠁⢠⣳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣛⠞⣛⠿⠋⠉⠀⠀⢸⠟⠃⢤⠙⠮⣤⣅⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⡀⠀⣴⡇⠀⠀⠈⠀⠀⢀⣰⣶⣾⡿⠏⠀⠒⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠐⠃⣤⠹⡇⠀⣦⣠⣀⣦⠀⣭⡛⠉⠉⠀⠀⠀⠉⠂⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠁⣄⠁⠀⡟⣱⠆⠉⠀⠈⠀⠀⠀⣠⡀⠀⠐⠂⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⢀⡿⢀⠀⠜⠃⡄⠀⠙⠀⠀⠀⠶⠂⠀⠀⠀⣛⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠈⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣤⣴⣾⣿⣿⣯⣙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⣧⠀⡀⣀⣠⣶⠔⡂⠈⠈⠛⠻⡿⡿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠹⠂⠀⠀⠀⠀⠉⠛⠉⠀⠸⠇⠀⠀⠀⣀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣦⣾⣿⡶⣀⣴⡶⢢⣤⡀⢴⣤⣤⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⡿⢋⠜⢋⣤⣦⠔⠾⣻⣿⢷⣍⢻⣧⠡⣽⣷⡤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣀⣰⣿⣿⡷⠂⢀⣿⣿⣶⡝⣿⣿⣧⣿⣿⡗⢰⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠸⢿⣿⣟⣻⣾⣿⣿⣿⡛⣿⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⢿⣿⣿⣿⣿⣿⣉⣽⡟⠁⠀⠀⠸⣿⣿⣿⠷⣿⣿⣿⣟⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⢹⣿⡟⣁⣠⣤⣤⣀⣿⣿⣿⣼⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⡏⡾⠁⣀⣀⣀⠙⣟⣿⡿⣿⣿⣿⣿⠻⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⠹⣽⣷⣼⣿⣿⣿⣤⡿⣿⢳⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⣻⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣇⣻⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠄⠛⠛⠁⠘⣿⣿⣿⣿⠿⠿⠛⠋⠁⠀⠀⠈⠙⠻⡿⠟⢿⣿⣿⠏⠛⠫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⠉⠇⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠠⠂⠀⠉⠉⠉⠉⠉⠲⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⡉⠁⠀⠀⠀⠓⠀⠀⢀⠙⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢰⠀⠘⠛⡁⠀⠀⠈⠻⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⡆⠀⠀⠸⡀⢀⡀⠀⠀⠀⠀⢀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⢷⡘⢄⠀⣈⢌⣀⣀⡤⠞⢀⣼⢦⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠑⣌⠾⠀⠀⠀⡥⢊⠔⠁⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠈⡇⠀⠀⠀⠗⠁⠀⠀⠸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢇⠀⠀⢇⠀⠀⡠⠁⠀⠀⠀⠀⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢹⠀⠈⢆⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⢁⡇⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⢀⠀⠀⠀⠀⡄⠀⠀⠀⡾⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠱⡀⠀⠀⢡⠀⠀⠀⣇⠀⠀⠀⠀⢀⠎⠱⡀⠀⠀⠸⡄
⠀⣠⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⡜⠀⠁⠀⠀⠘⡀⠀⠀⢸⠀⠀⠀⣴⠁⠀⠀⠱⡀⠀⠀⢇
⡎⠀⠀⠀⠀⠀⠀⠀⡇⠀⠆⠀⠀⢰⡇⠀⠀⠀⠀⠀⠇⠀⠀⠘⡄⠀⡜⢹⠀⠀⠀⠀⠙⡄⠀⠸
⡇⢰⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠘⡄⠀⠀⢧⠈⠀⡼⠀⠀⠀⠀⠀⠘⡄⠀⢇
⠳⡀⠳⢄⡀⠀⠀⣀⡇⠀⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠘⣖⣋⣄⡀⠀⠀⠀⠀⠀⠱⡀⠸⡄
⠀⠙⠢⣄⣈⠉⠉⠀⣘⡦⠀⡀⠐⠺⣄⣀⣀⣀⣀⣀⣀⣀⣧⠀⠀⠹⣄⡀⢨⡣⠀⠀⠀⠀⠀⠘⡄⠈⠒⠢⣄
⠀⠀⠀⠀⠀⠉⠉⠉⠀⠑⠲⠷⠤⠦⠃⠀⠀⠀⠀⠀⠀⠀⠹⣀⣰⠀⢈⣹⠉⠀⠀⠀⠀⠀⠀⠀⠘⢄⣀⣇⢈
⣶⣶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠐⠒⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠚⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠀⠴⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⡨⠄⠀⢠⣶⠃⠀⠀⠀⠰⣄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⢀⣁⠃⠀⠀⠐⠲⠠⠀⠀⠀⠀⠀⠀⠀⠀⠲⠒⠀⠀⠀⠀⠹⣦⡐⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠽⡿⠀⠀⢀⣾⣯⣷⠀⠄⠀⠀⠀⠀⠐⠀⢀⣾⣏⣻⣦⠠⠀⣿⣷⡄⠀⢀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣿⡇⠀⠆⠀⠙⠛⣉⠈⠀⠀⠀⠀⠀⠀⠸⡇⠉⠛⠋⠀⠀⡂⢹⣿⡇⠀⣼⠀⠀⠀⠁
⠀⠀⠀⠀⢼⣣⣼⠇⠀⠀⢿⡗⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣈⢁⠀⣿⣧⠀⠉⠀⠀⠀⠀⠈⢆
⠀⠀⠀⢀⣿⣏⠀⠀⠀⠀⢸⣇⠀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⢬⡈⣻⣿⡇⢀⡀⠀⠀⢀⠈⠋⡓⠄
⠀⠀⠀⠸⡿⣿⣷⣞⡄⣀⡈⣿⢸⢃⢄⡄⠀⠀⢀⣟⣿⣿⣿⣿⣿⣷⡄⠰⡄⠀⠠⣔⡄⢸⡏⣽⣿⢸⣟⣧⣀⣿⡟⢾⡿⠆
⠀⠀⠀⠀⣧⣿⣿⡟⣽⣙⡇⣿⢺⡀⠸⣧⢈⠀⠘⠿⢿⣿⣿⣿⣿⠿⠁⠀⠀⢠⣼⠟⢃⣿⣧⣿⣿⠸⣷⣿⡟⠋⣱⡟⠁
⠀⠀⠀⠀⠙⢧⣾⣵⣿⡟⠃⣿⠃⠙⠀⠹⡀⠀⠀⠀⠈⠙⠿⠋⠁⠀⠀⠀⠀⡾⠁⠀⠉⠿⠉⠹⣿⡅⣿⣿⠏⢸⢉⠃
⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⢠⠟⣣⡀⠀⠀⣷⣄⠀⣀⣀⣺⣶⣧⣀⣀⠀⢀⡼⣣⡔⠀⠖⠒⠈⢿⣿⣇⢹⣷⣷⣃⡎
⠀⠀⠀⠀⠀⠀⠀⠙⣿⣣⡿⠾⠛⠀⠀⣦⡙⢿⣿⣿⠛⠉⠹⠛⠛⠻⣿⣫⠔⠉⠀⠀⠀⠀⠀⠘⢮⢿⡌⠓⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠃⠀⡄⠀⠀⠀⠀⠀⠙⣿⡆⠀⠀⠀⢀⣾⡿⠋⠀⠀⠀⠀⠀⠁⠀⢠⣴⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢀⣇⠀⠀⡀⠀⠀⠀⠘⠿⣿⣶⣶⠿⠟⠐⠀⠀⠀⢀⡀⠈⢦⠀⠀⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣾⠹⣧⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⣸⣿⣾⠿⠗⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠋⠀⠙⠚⠉⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⢀⡀⠉⠈⠁⠀⠀⠹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠈⢳⣤⣄⠐⡦⠀⠀⠀⣀⢀⣁⠀⢽⠦⠈⠁⠈⠀⠀⠑⠂⠄⠻⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠿⠟⠿⠶⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠁

⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⢰⠈⢱⠀⢀
⠀⠀⠀⢀⠀⠀⠸⡇⠀⠀⢸⠀⠈⢠⡶⠑⢄
⠀⠀⣙⠅⠀⠀⠀⠀⢀⠀⠸⣄⡴⠋⣴⠀⠀⠀⣄⣀
⠀⠀⠈⠁⢠⠤⠔⣯⡴⠃⠀⠈⠀⠀⡿⠀⠀⢀⣼⠃⢻⣆⠐⣤⣤⣤⣤⣤⣤⣤⣤⣤⢤⣤⣤⣀⣀
⠀⠀⠀⠠⠐⠶⠊⠀⠀⠁⢄⠀⠀⢰⡏⠀⢀⠎⠁⢠⣾⣿⠀⠈⣿⣿⠳⢤⣌⣥⣤⣶⠦⠤⠤⠀⠉⠈⠐⠠⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠈⡇⠀⠀⠀⠀⡀⢻⣿⠀⠀⢻⠁⠀⢰⠿⠃⠙⠀⠁⠀⠀⠀⢠⠆⠀⠘⠆⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠸⢁⠀⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⣄⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠛⠋⠁⠀⠀⠀⠀⠀⠀⢷⡀⠁⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⢻⡄⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⣤⣤⣄⣒⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠦⢦⡁⠀⠀⠜⢳⠁⠀⠀⠀⠀⠀⠉⠀⠀⠸⣇⠹⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⣼⠂⠀⠠⡟⠛⠀⠉⠈⠀⠀⠀⠀⠀⠀⠻⣦⠈⢻⣿⣄⡀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢰⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡈⢿⣿⣷⡄⠀⢨⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢸⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣎⠻⡿⠙⠆⠈⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢾⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⡇⠀⠀⡄⢨⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢃⡆⠀⠗⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢀⠁⠀⠀⠁⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠷⠤⠌⡠⠶⠴⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣨⣭⡟⠀⡀⠠⠤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠛⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠘⠊
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠤⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣹⠃⠀⢀⡀⠀⠀⢳⠀⠀⠑⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⡻⠆⠀⠀⠶⠂⠀⠀⠀⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⡿⠂⠀⠀⠀⠀⠀⣸⢀⣠⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠧⠀⠀⠀⠀⠀⠀⠉⠙⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢤⡤⢥⡴⢦⡀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠁⠀⠱⡄⠀⠈⡷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠘⡀⠀⠁⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠠⣤⣄⠀⠠⠄⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⡤⠖⠛⠉⠛⢦⡀⠘⡀⠀⠀⢸⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⢧⠀⠀⣸⠀⣠⡆⠀⢸
⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢸⠀⠀⢰⠞⠁⢳⠀⢸
⠀⠀⠀⠀⠀⡟⢧⡀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⢈⡇⠀⠀⠀⠀⢸⠀⢸⡀
⠀⠀⠀⠀⠀⢷⡀⠓⢤⡀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⡴⠋⣃⠀⢰⠀⠀⠘⡄⠘⡇
⠀⠀⠀⠀⠀⠀⢽⣦⡀⠉⠓⠠⠄⢳⣄⡀⠀⠀⠀⣠⡖⠋⣁⡤⢆⣉⡉⠉⢧⠀⠸⣄⠀⠀⠈⢄⠘⠂
⠀⠀⠀⠀⠀⠀⠀⠙⠓⠂⠀⠀⠤⠖⠿⣀⣀⣀⣀⣀⣉⣉⡀⣠⡤⠎⠀⠀⠈⠣⣀⢀⣀⠄⠀⠈⠐⠐⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⡔⠉⠀⠀⠀⡔⠓⣦⢀
⠀⠀⠀⠀⠀⠀⠁⢰⡆⠀⠀⠀⡇⠀⠃⠀⣄⠂⡀
⠀⠀⣀⡠⠂⠀⠀⠈⠓⠀⠀⠀⡇⠀⢀⣼⢏⠀⠈⠢
⠀⠀⠲⣖⠀⠀⠀⠀⣀⡤⣄⠀⠹⡶⠋⠁⣾⠀⠀⠀⠘⣦⣤⣀
⠀⠀⠀⠈⠀⠔⠒⢈⠽⠶⢋⠀⠀⠀⠀⠀⣟⠀⠀⠀⣴⡟⠁⣿⣧⡈⢲⣶⣶⣶⣶⣤⣴⣶⠶⠶⡶⠶⠶⡤⢤⣄⣀
⠀⠀⠀⠀⠀⠚⠞⠃⠀⠀⠀⢠⡀⠄⠀⢲⡏⠀⠀⡼⠁⠀⣠⣿⣿⡆⠀⢹⣿⣿⠳⢦⣤⣤⣤⢶⣶⠶⠤⠄⠀⠀⠀⠈⠀⠲⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠈⡇⠀⠀⠀⠀⠀⡈⢻⣿⠀⠀⠸⡏⠁⠀⢰⡿⠇⠈⠂⠉⠀⠀⠀⠀⢀⡴⠀⠀⠳⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠁⠀⠀⠀⠀⣸⠁⢸⠏⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠓⠃⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠾⠋⠀⠀⠀⠀⠀⠀⠀⢦⠀⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⡀⠀⢻⡄⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣄⡄⡑⠂⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠱⡀⡌⢳⠀⠀⠀⢰⣏⡀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⣾⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠿⠶⠶⠿⠷⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠙⠚⠦⡀⠀⠀⠉⣼⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢹⡆⠙⢿⣿⣦⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⣼⠟⠀⠀⢸⡏⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⢹⣿⣧⣀⠀⠀⠀⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢶⡈⢿⣿⣿⣧⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢠⡿⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠻⣿⡟⢳⡀⠘⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠁⠀⢱⠀⢘⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣸⠀⢰⡆⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡟⠀⠀⠈⠂⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠈⢰⠇⢀⠌⡀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠧⣤⠃⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠙⠛⠁⣴⣉⣏⣃⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠳⠛⠀⢰⡄⣌⣁⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠉⠙⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⣠⣄⢸⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣞⠀⠀⠀⢠⠀⠀⠈⠁⠀⠉⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠚⠉⠙⠓⠒⠒⠒⠒⠒⠚⠋⠁⠀⠉⠀⣀⡤⠋⠀⠀⢀⣀⣀⡤⠞
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋
⠀⠀⠢⢤⠤⠤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⢢⡀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠹⠶⠆⢀⣀⠤⣿⠀⠀⠀⠀⠀⠀⡼⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠿
⠀⠀⠀⠀⠉⠁⠀⡏⠀⠀⠀⠀⣠⡞⠉⠉⣠⠆⠀⠲⢤⠠⢤⡤⠜⠀⠀⠀⢠⢧⡏
⠀⠀⠀⠀⠀⣠⠞⠀⢀⡠⠚⠉⠹⢧⡀⠀⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇
⠀⠀⠀⠀⢠⡏⠀⢰⠛⠁⠀⠀⠀⠀⠳⠀⠈⠢⣄⠀⠀⠀⠀⠀⢠⡄⠀⠀⢸⠈⠓⢤⡀
⠀⠀⠀⠀⠀⡇⠀⠘⠦⣀⠀⠀⠀⠀⠀⠀⠢⠴⠦⠃⠀⠀⠀⠀⠈⠙⢆⠀⠀⠓⢶⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣒⣲⡶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠠⣶⠖⠒⠚⡹⠥⣹⣿⡾⣻⣷⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡓⣄
⠀⠀⠀⠀⠀⠀⡇⢂⠂⠀⠹⢟⣿⣫⣾⣿⣿⣿⣿⣿⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠘⣆
⠀⠀⠀⠀⠀⠀⠈⠒⢦⡤⠑⣺⣿⣿⣿⣿⣿⣿⣿⠿⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣽⣿⣿⣿⡿⣿⣷⠏⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⣴⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⡾⣿⡿⠇⠀⠀⠀⠀⠀⠻⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢀⣠⣾⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣻⣷⣶⣶⣶⣴⣶⡶⣶⣶⣿⣿⣿⣛⡋⠉⠙⢿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢓⠀⠃⠀⠀⠀⠀⠀⢀⣦⣞⣿⣿⣿⣿⣿⡿⣺⣿⣿⣯⣿⣿⣿⣫⣽⣿⣿⣿⣶⣌⣿⣿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣿⢫⣿⢋⣿⣿⣿⡿⠯⣄⡀⡝⠹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣌⣷⢰⠀⠀⠀⠀⣘⣽⣿⣿⣾⣿⡿⣿⣿⣿⣽⣿⣽⣿⣻⣾⣿⣷⣿⠶⢐⣬⡿⠃⠀⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡘⡧⠀⠀⠰⣟⢻⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⡷⢎⠚⠁⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⢧⠀⠀⠀⢻⣷⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⢛⣁⣡⣈⠀⠀⠀⠀⠀⠹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⢳⡀⠀⠹⣹⣿⣿⣿⣿⣿⣛⣛⣛⣋⣫⣵⠶⠖⠛⠛⠛⠛⣿⣷⣄⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡇⠇⠀⠀⡏⠀⠉⠉⠙⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣆⠀⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢻⠰⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣟⢶⣄⡐⢎⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠘⡀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢀⠛⢿⢀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒⠃⢀⡇⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠔⠀⡼⠀⠸⡎⠙⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠿⣠⠾⠃⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠤⠒⠃⠀⡰⢅⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣾⣀⡤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡖⣠⣀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣶⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠓⣶⣤⣀
⠀⠀⠀⠀⢀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣽⣿⣦
⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣹⣿⣿⣿⣿⣿⡯⢘⣿⣿⣿⣝⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣤⡉⠙⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣯⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⢀⣀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣾⡿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠉
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⢀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡤
⠀⠀⠀⠀⠀⠘⡏⢨⠝⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠈⠉⠉⠉⠉⠈⠉⠉⠀⠀⠀⠀⠀⠀⠉⠀⠉⠉⠉⠉⠁⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⢀⣤⣴⣶⣿⣿⣧⣼⣿⣿⣿⣿⣿⣻⣇
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡟⣿⢟⣽⣿⣿⡄
⠀⠀⠀⠈⠻⠿⠿⠿⢿⣿⣿⣿⣾⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡼⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡇⣿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⣿⣿⣿⣿⣿⡟⣿⣿⢟⣫⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⢋⣴⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣼⣿⣿⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢣⣿⡟⠹⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢊⣿⣇⠀⣀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⠀⢀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿⣿⣿⠾⠿⠟⠸⣫⣯⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠿⠟⠃⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠋⠀⠈⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠟⠛⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣷⣷⣿⣶⣶⣦⣠⣄⠀⠁⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⣿⠿⠛⠉⠉⠉⠉⠛⠿⣿⣿⣶⣦⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣀⣤⣴⣿⣻⣿⣿⣿⣿⣿⢶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡏⠀⠀⣠⣾⣿⣿⣿⣿⣽⣿⣿⣿⣾⣿⣷⣿⢿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣆⠠
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠄⠠⠄
⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡿⢋⣀⣤⠤⢀⣄⡀⠀⠙⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣟⣿⣿⣿⡖⢉⠁⠀⢀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢽⣿⣿⣿⣿⣿⡅⠘⠀⠄⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⢸⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⠀⠀⢀⣀⣘⡀⠃⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠿⠿⠟⠛⠿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢿⣿⣿⣧⣤⠂⠉⠀⠀⠀⠐⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⡞⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣟⠟⠛⠉⠀⠀⡀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⡀⠀⠀⠀⠛⠀⠀⢠⡄⠀⠹⣿⣿⣿⣿⡿⠀⠀⢀⢀⠁⠀⠀⢰⠂⠀⠀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢓⠀⠀⠀⢶⣆⣔⣽⣿⡴⣄⣴⣾⣦⣴⣸⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣈⣆⣄⠀⣼⣀⡀⣠⣀⣷⣶⣠⡼⠀⠀⠀⠀⠉⠙⠛⠛⠛⠟⠛⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠋⠙⠛⠛⠋⠉⠙⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⡤⠄⠀⣀⡀⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡿⠁⠀⠀⠐⠉⠉⠀⠀⠈⠁⠀⠀⠐⠀⠒⠒⠂⠶⡶⢄⠱⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⢀⣿⡏⠠⠂⠈⠁⠀⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⢀
⠀⠀⠀⠀⡀⢀⠀⠀⠀⢰⡆⠀⠀⣤⠏⡤⠀⠀⠀⠐⠂⡰⠦⠀⠀⠀⠄⠂⠀⠀⣤⠂⠀⠀⠀⠀⠀⠀⠀⢹⣷⠈⠛⠂
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⡄⢀⣴⣏⣜⠁⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⢳⢦⡀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣏⣡⡄⠀⠀⣀⣤⣔⢄⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⡆⢿⠘⢠⠁⠀⠀⠀⣿⠀⡄
⠀⠀⠀⠀⠀⢰⠄⠀⠀⠀⠀⣼⣟⣵⠶⠓⢠⣿⣿⣧⣿⡌⠹⠃⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣿⢷⣶⡀⠀⠈⠛⢾⡇⠀⡇⠀⠀⠀⢉⠀⡿
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢠⠉⣿⣿⡿⣀⠀⠀⠑⠘⠋⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠺⠻⣟⡽⠳⠀⣸⠸⣿⠁⠀⠀⠀⠀⠀⠈⢸⠃
⠀⠀⠀⠀⠰⡟⡀⠀⠀⠀⡟⢰⣿⣿⠀⠈⠹⣿⣶⠀⠀⠀⠀⢀⣤⡄⠠⠀⡀⣀⠀⠀⠀⠣⡀⠀⢀⣤⠀⠘⡓⢿⠀⠀⠀⠀⠀⠀⠀⢰⠆
⠀⠀⠀⠀⠀⠈⠻⣆⠀⢀⠁⣾⠏⡿⠀⠀⣀⢹⣿⡀⠀⠀⣰⡿⣋⡀⠀⠌⠁⠈⠻⣄⠀⠀⠐⣶⣿⡏⠀⠀⣿⣿⢸⣇⠀⠀⠀⢰⢧⠇
⠀⠀⠀⠀⠀⠀⠀⠘⢇⡜⢴⣿⢸⡇⠀⠀⠛⡿⡭⠁⠀⢠⣿⣶⣿⣿⠁⡀⢺⣿⣷⣼⡄⠀⠀⠻⣿⠀⠀⠀⣽⣿⡘⢿⡀⠀⠀⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣠⣼⡇⣸⠗⠋⠁⠈⠀⠃⠀⠀⠀⠑⣧⡈⢡⣼⣗⣠⠉⣻⠿⠇⠀⠀⠀⠉⠲⣀⢀⡿⣹⣇⠸⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢛⢃⣿⢀⡴⣶⠀⠀⠀⠀⠀⠀⠀⠈⠛⠟⢠⠈⠻⠟⠁⠀⠀⠀⠀⠀⠀⣀⠀⢸⡇⡿⣿⠐⠜⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣧⣻⡯⠸⠰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⢾⢄⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡀⠈⣧⠁⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣩⣿⠚⣧⣿⣿⣦⡀⠀⠀⠀⠀⠀⢀⣤⣿⣦⣡⠀⠀⠀⠀⠀⠀⢠⡿⠋⠀⡼⢏⣼⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠀⠸⡇⢻⣿⣿⣤⣄⣀⣠⣴⡿⣿⣟⣙⣧⣀⠀⠀⠀⠀⢠⠎⠁⠔⠃⠛⣦⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⣇⣿⣿⣿⣿⠗⠒⠂⢺⣿⡋⠀⠿⣷⣶⣶⣶⡿⠐⠀⠀⠛⠰⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢀⡷⠞⣨⠛⠁⠀⠀⠀⠙⠋⠁⠀⠀⠸⣯⣽⣟⠓⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠈⠹⠿⣿⡿⠿⠛⣷⡶⣶⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠤⣤⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠃



⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠁⠀⠀⠀⠁⠈⠀⠀⠀⠉⠈⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣶⣾⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠉⠁⠀⠀⠀⢀⣀⣀⠈⢿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⡀⠀⢸⣿⣿⣿⡿⢸⣿⣿⡿⠟⠉⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢳⣦⣀⠛⢿⠛⢁⣾⣿⠇⠀⣠⣾⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠈⢿⡟⠿⠛⣻⡛⠁⣠⣶⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠀⠀⠀⠀⠀⠀⠈⢿⣶⣾⡟⠀⠀⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠛⠋⠉⠛⢿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣽⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⡏⠘⠀⠀⠀⠀⠀⢠⣿⡁⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⡀⠀⠀⠀⢀⣼⣿⠁⠙⢿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⣿⣆⠀⣰⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠹⣿⣾⣿⣿⣿⡇⠀⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠝⣿⡄⠀⠀⠀⠀⠈⢿⣿⡿⠏⠀⠀⠀⠀⠀⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡇⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣷⣬⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣷⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⡿⠟⠉⠈⠉⢻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠀⠙⢾⣶⣶⣶⣦⣤⣴⣶⣶⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠁⡀⢀⣄⣄⣸⡏⠀⣀⠀⠀⣀⠀⠀⠀⠀⠀⠀⡀⠀⣀⢀⣠⣄⠸⠿⠿⠛⠿⠿⠿⠟⠛⠿⠿⠿⠿⠿⠿⠟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⣧⠀⠙⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉

⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⠏⠀⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠁⠀⠀⠓⠀⠀⠰⣶⣆⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢀⡀⠀⢀⡀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠶⠐⠗⠀⢀⣀⠀⢹⠟⠀⠀⠀⠀⠀⢀⢸⡿⠃⠄⢀⣿⣄⠲⡀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠄⠿⠀⢺⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⠂⠀⠀⠉⠀⣼⠀⠀⠀⠀⠀⣴⣿⠛⠳⣆⠀⠀⠉⠃⠀⣴⣆⠀⠀⠀⠀⠀⠐⠀⠀⠀⢠⣶⣦⠉⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠰⣆⠀⠀⣀⣄⡝⠀⠀⠀⠀⠀⠸⣿⢄⠣⢄⡀⠀⢶⣀⣀⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢽⢥⠄⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⢀⠀⢩⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠁⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠐⢻⣿⣿⣿⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⠀⢒⡤⠀⠀⠤⣀⠀⠀⠀⠀⠀⠀⠀⠄⠄⠀⠲⢀⠀⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣂⠘⢿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠁⣤⠀⠀⠀⠀⠀⠰⣿⡇⠀⠀⠀⠀⠀⣴⢰⡆⠛⠀⠈⠓⣿⢺
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠀⢀⡙⢿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⣀⡀⣀⡰⠿⠁⠀⠀⠀⠀⠀⢻⠀⣷⣄⣀⢀⢸⣏⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⡏⠐⢿⣏⢈⣿⣿⡇⠀⠀⠀⠀⠀⠐⢄⠀⠈⣿⡇⢉⣛⣛⡛⠟⠀⠀⠀⠀⠀⠀⢀⡀⢋⠀⢼⣧⠀⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⠁⠐⠛⠙⠉⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠑⠊⢛⡀⢸⠏⢹⠁⠀⠀⠀⠀⠀⠀⠀⢘⠳⣄⠲⠸⠷⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠰⠄⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⡼⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠈⠂⢄⠐⡆⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⡄⠀⠀⠀⠀⢠⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡷⠀⠀⢠⣄⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠶⠀⠐⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢸⡇⠛⠀⠀⠛⢸⠁⠡⠀⠀⠀⠀⠀⠀⣠⡶⣿⣅⠈⠁⠚⠻⠀⠐⣄⠀⠀⠀⠀⠀⠀⠈⠠⡆⠀⠀⠂⠀⢻⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⣅⠈⢻⠟⠀⣨⠷⠂⠀⠀⠀⠀⠀⠘⣿⣇⠳⠈⠂⠀⢂⡀⠀⢸⣿⠂⠀⠀⠀⠀⢠⡇⠀⢿⣄⠲⠶⡦⣭⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠛⢿⣾⣷⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⠁⠈⠳⠀⠀⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠲⠺⣇⠘⡟⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣲⣥⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠤⢤⣄⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⡀⠀⠀⠀⠀⡈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡇⠙⢀⡘⠃⣧⠾
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠚⠛⠛⠛⠛⠛⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠤⣈⣡⠔⠓⢦⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡞⢁⠀⠀⠀⠀⠀⠀⠀⠀⣀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⢠⠀⢳⣰⣷
⠀⠀⠀⠀⠀⠀⠀⢸⠁⢸⠀⢠⣄⠀⠀⢠⣤⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢹⡇⠀⢸⠀⠈⠃⡾
⠀⠀⠀⠀⠀⠀⠀⠘⠧⣼⠀⠈⠁⠀⠀⠈⠁⠀⣿⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠤⠞⠧⠤⠿⠤⠤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠛⠛⠀⠀⣰⢧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠙⠲⠶⠶⠶⠛⠁⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣶⣶⣶⣶⣷⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠻⡆⠀⣼⡆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠦⢤⣤⠤⠆⠀⢸⠀⠀⠀⢻⣼⠃⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⡋⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠘⠃⢰⠇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣇⡇⠰⠀⠀⠆⢸⣸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⠀⠀⣰⣧⡀⠀⢀⣼⡀⠀⠀⢀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣄⡘⢃⣠⠿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠈⠙⠛⠋⠉⠙⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠉⠉⠀⢀⠈⢻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⢲⡆⠀⢸⠀⠈⠟⣸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⣀⣸⣧⣀⣼⣀⣀⣴⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣦⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣴⣶⣶⣾⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠈⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⠟⠋⠉⠀⠀⢉⣠⣤⣤⣤⣤⣀⡀⠀⣀⣤⣶⠶⢶⣮⣝⢿⠁⠀⢸⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⠁⠀⠻⣶⣄⡴⠋⠁⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠈⢻⣦⠐⠛⠛⠻⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠻⠛⠁⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⣿⣧⠀⠀⠀⠈⢿⣿⣿⡿
⠀⠀⠀⠀⢠⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⢋⣉⡉⠻⣿⠀⠀⠀⠀⠀⢀⣀⡉⠙⢶⣿⣿⡆⠀⠀⠀⠀⠻⠿⠃
⠀⠀⠀⠀⠘⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣻⣏⣿⠆⠟⠀⠀⠀⠀⠀⣾⣏⣿⡷⡌⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣉⣉⣀⣀⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠁⠀⠀⠀⠀⣾⢿⣿⣿⡿⣦⠀⠀⠀⠉⠛⠻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠙⣴⣿⣿⡦⠋⠀⠀⠀⠀⠀⠀⠈⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⡉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⠀⠀⠀⠀⣠⣾⣷⣄⡀⠀⠀⠀⣀⣴⠇⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠶⠾⠻⠿⠿⠿⠿⢛⣻⢿⡿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣠⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠶⠿⠛⠉





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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⡀⢀⠀⠀⠀⠀⢀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⠉⠀⠀⠙⠁⣀⣄⣀⠐⢆⠹⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⡿⡿⢃⣤⣶⣶⣤⣰⣟⣻⣿⣭⣦⣀⡀⠻⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⣼⣥⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⡿⣝⣶⣸⣿⣿⣿⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢻⣿⣾⣛⠧⣿⢛⣿⣿⣿⣄⠀⠾⠿⣿⡓⣓⣻⣿⣹⣿⡿⠉⢺⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡿⠉⣿⣿⣿⣯⣥⠉⣻⣿⣿⡏⠀⢠⡀⣤⣿⣿⢉⣴⣿⣿⣿⡇⡄⢸⡇⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣴⠄⠇⢠⣻⣿⣿⣿⣿⢃⡿⢫⣾⠏⠴⠛⣿⣬⡏⢋⣿⣿⣿⣿⣿⠇⡆⠈⢁⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣾⡀⠈⡇⣿⣿⣿⠏⣿⣷⡟⢡⠴⠀⠀⠈⣿⡇⣼⣿⣿⣿⣿⣿⣷⢁⣶⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣄⠓⢹⣿⣿⣾⣿⣿⣴⣿⣶⣿⠿⢷⣿⣧⣹⣿⣿⣿⣿⣿⣿⣼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣧⣸⣿⣿⣿⣿⢿⣽⣷⣿⣿⣿⣿⣿⣯⣯⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣟⣫⡻⣻⣿⣿⣿⣿⣿⣿⣼⢿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣷⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⡀⠽⢿⣿⣿⣿⣿⣿⣿⣿⠇⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣆⠉⠻⢿⡿⠭⠿⢿⡟⣼⣿
⠀⠀⠀⠀⠀⠀⠀⡀⠔⠋⢠⣿⣿⣿⠛⠛⠻⠿⣿⣿⣿⣯⡏⠛⢻⣿⣿⣿⣧⣐⢠⣽⣤⣤⡤⠀⡸⠟⣿
⠀⠀⠀⠀⠀⠀⠘⠗⠲⠖⠿⢥⣤⡟⠁⠀⠀⠀⠉⠻⢿⣿⠓⠀⠀⠀⠙⢿⣿⣋⣼⣿⡿⠿⠏⢠⠁⣼⠃⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠆⠀⠀⠀⠀⠀⠀⠀⠉⠣⠀⠀⠀⠀⠀⠀⠉⠹⠧⠀⠀⠀⠀⠀⠋⠠⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠂⠉⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⢤⠤⠂⠀⠒⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠉⠑⠂⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠙⢄
⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣿⠀⠀⠀⠀⠀⠈⠳⡄
⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⠈⡆⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢧⣿⠀⠀⠀⠀⠀⠀⠀⢸⡀
⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⣳⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣤⡀⣿⠀⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣴⣾⠷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣿⢿⣿⡆⠀⠀⠀⠀⠀⢀⡞
⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡞⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣟⠜⠈⢿⡀⠀⠀⠀⠀⡞
⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⡸⠀⠑⠨⠿⠿⠟⠀⠀⢀⡤⠔⠒⠲⣤⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⢸
⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣸⢷⣄⠀⠘
⠀⠀⠀⠀⠀⠀⠸⡄⠀⢀⡞⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠟⠉⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠉⠓⠁
⠀⠀⠀⠀⠀⠀⠀⠣⡠⠊⠀⠀⠙⠢⣄⡀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⢀⡠⢴⠋⠀⠀⠀⠀⠀⠘⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠈⠙⠒⠒⠒⢄⡀⠀⠀⠀⣀⠄⠊⠉⠁⠀⠀⠱⡀⠀⠀⠀⠀⠀⡆⠙⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⢠⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⢀⠎⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢇⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠘⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠈⠇⠀⠀⠀⠀⠀⢀⠃⠈⡇⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠰⠁⠀⠀⠀⠀⠀⠀⣸⣀⡴⠂⠀⠀⠀⠀⠀⠀⡸⠀⡔⠁⠀⠀⠀⠀⠠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠣⣸⠀⢰⠀⠀⠀⣠⠁⢨⠀⠀⠀⠀⠀⠀⠀⢀⡗⠚⡄⠀⠀⠀⠀⡀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠉⠁⠀⠈⠣⠀⢄⣀⣀⠤⠠⠞⠀⠀⠀⠁⠈⠁⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠖⠋⠁⠀⠀⠉⠙⣲⡤⠤⢄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠚⢠⠞⢁⣀⡴⠒⠀⠁⠀⠀⠀⠀⠈⠙⠢⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣬⣤⣸⡇⢿⣰⡿⠋⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⡹⠞⠋⠡⠞⠋⠀⠀⠀⣾⠿⣿⣌⠁⠀⠀⠀⠀⠀⠀⢸⡆⠈⠻⣤⣀
⠀⠀⠀⠀⠀⠀⢀⣀⠠⠄⠚⠂⠀⠀⣀⡠⠀⠀⠀⠠⢾⣥⡶⣄⠈⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⡀⠀⠙⣷⣄
⠀⠀⠀⢀⣾⣿⡷⢌⣑⢲⣦⣤⠶⠋⠁⠀⠀⠀⠀⢀⠺⡻⢟⣛⢳⣄⠀⠀⠀⢀⡄⢠⠏⠀⠀⡇⠀⠀⢸⣿⣧
⠀⠀⠀⢰⠶⣿⢠⣿⠻⢲⡟⠛⢆⠀⠀⠀⠀⠀⠀⢸⡆⠈⠉⠒⠀⠘⣷⡿⠲⠋⢠⡟⠀⠀⣸⠀⠀⠀⢿⣿⣿⣧⡀
⠀⠀⠀⢸⣿⣷⣾⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣾⣷⣤⡤⠀⠀⠀⠀⢠⡏⠀⠀⠀⡇⠀⠀⠀⢾⡿⠛⠻⣷⡄
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡇⠀⠀⠀⠀⢀⡟⠀⠀⠀⣸⡇⠀⣀⠀⠀⠀⠀⣰⡟⣿
⠀⠀⠀⠀⠹⣿⣜⢿⣿⣿⣍⡓⠦⠤⠤⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⠀⠀⠀⣼⠁⠀⠀⢰⣿⣷⣾⣿⣷⣶⣶⣿⠟⢀⣿
⠀⠀⠀⠀⠀⠈⠙⠓⠛⢿⣦⡉⠐⠂⠦⠀⠀⠀⠀⠀⢀⠀⠀⠲⣤⣄⣤⣾⣿⠀⠀⠀⣸⣿⣿⣿⠿⠟⠛⣉⣡⡴⠟⠁
⠀⠀⠀⠀⢠⠞⢀⣴⠟⠛⠻⠿⠶⢤⣀⣀⣀⣀⣀⣀⣼⣷⣦⡀⠀⠙⢿⣿⣿⣆⠀⢸⣿⠿⠋⣁⣤⡶⠛⠉⠁
⠀⠀⠀⠀⢸⣤⣨⣀⣀⣠⠴⠶⢶⣶⣿⣿⣿⣿⣿⣿⡿⣿⣿⠇⠀⠀⣼⠋⠉⠻⢷⣶⡶⠶⢺⣿⣿⡇
⠀⠀⠀⠀⠰⣭⣛⠛⠛⠻⢶⣞⠛⠛⠿⢿⣶⣦⣭⣥⠾⠻⠏⠀⠀⠜⠁⠀⠀⠀⠀⠀⠀⢠⣿⡇⣿⡇
⠀⠀⠀⠀⠀⠈⠓⠶⣤⣤⣄⣀⣀⣀⠀⠀⣀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⢠⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠆⠀⠉⢻⣷⣤⣈⣉⡉⣩⡿⠀⠀⢠⣶⣤⣴⡶⠾⠿⠛⢻⣿⣿⡇⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢸⠀⠀⠀⣿⣇⠀⠉⠹⣇⠲⢶⣶⣿⠟⠋⠁⠀⠀⠀⠀⢈⣿⣿⣿⣦⠻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢸⡆⠀⠀⡿⣿⠀⠀⠀⠙⢷⣄⠙⢿⣿⣶⡄⠀⠀⠀⠀⠀⠛⣿⣿⣿⠀⢿⡇
⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⣼⠁⠀⠀⠀⢸⠀⠀⠀⠀⠈⣿⣿⢆⠹⣿⣿⡄⠀⠀⠀⠀⠀⣾⣿⣿⠀⠘⢷⡀
⠀⠀⠀⠀⠀⢀⣾⡟⠀⢠⡟⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⣿⡿⠀⠀⢿⣿⢧⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⠈⢿⣄
⠀⠀⠀⠀⢠⣿⡟⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠘⢿⣆⠁⠀⠀⠀⠀⠘⣿⣿⣿⣦⡀⠀⠹⡆
⠀⠀⠀⠀⣿⡿⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠙⠷⡄⠀⠀⠀⠀⠈⢿⡇⠈⠙⠓⢀⡏
⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠉⠛⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣠⠎
⠀⠀⠀⠀⠈⠻⢷⣦⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣯⠭⣟⣛⣛⣛⣛⢛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠛⠉⠙⠳⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠒⢤⡀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢤⡀
⠀⠀⠀⠀⢀⠂⠀⠀⢠⠞⠀⠀⠀⠀⠙⡀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢳
⠀⠀⠀⠀⢸⠀⠀⣰⠋⠀⢀⣀⣠⡤⠤⠴⠤⠧⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⢸⡇
⠀⠀⠀⠀⠈⢦⡴⠃⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣤⡴⠶⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠇⢸
⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⣀⣤⠤⠤⠤⠤⣄⡀⠀⠀⡸⠀⡟
⠀⠀⠀⠀⠀⠠⢣⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠈⣧⠠⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⢀⡽⠀⠀⠹⠞⠁⠀⠀⠀⠀⠀⣀⡀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆
⠀⠀⠀⠟⠀⡀⠀⠀⠀⠀⠀⠀⠀⢰⣛⡟⠀⢰⠁⠀⠀⠀⣀⣠⣤⣤⣄⡀⠀⠸⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦
⠀⠀⣸⠀⢸⣿⣷⣄⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠒⠉⠁⠀⠀⠀⠀⡷⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠘⢄⠘⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⣀⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢯⠀⠀⠀⠀⠀⠀⠀⢘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠌⢳⣤⣄⣀⣀⣤⡴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇
⢀⠤⠤⠀⠀⣠⠊⠀⠈⣩⠏⠐⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠂⠚⠈⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏
⡏⢠⠂⠀⢰⠃⠀⢀⡴⠃⠤⠤⠖⠋⠉⠉⠒⠲⠤⠤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞
⠀⡇⠀⠀⡈⠳⠶⠋⠀⠀⠀⠠⠤⠤⠤⢤⣀⡀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠈⠢⠀⡇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⡡⠴⠒⠒⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠘⠢⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠈⠳⢦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠉⠉⠉⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⢠⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⡀⠀⢀⠀⠀⠀⠀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠈⠦⣀⡤⠞

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣦
⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⢴⡟⣏⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠸⣷⢻⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⢻⣇⢷⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠘⣿⡸⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢹⣧⢻⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⡎⣇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠸⣿⢸⡄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⢻⣇⢧⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠘⣿⡜⡆⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⢳⠀⢘⣿⣿⡿⠿⠟⠛⠉⠁⣀⣷⣤⣴⣶⣾⣿⠿⠿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠟⠛⠋⠉⢀⣀⣤⣤⣶⣾⣿⠿⠿⢿⣏⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣧⣴⣶⣿⡿⠿⠛⠋⠉⣁⣤⣤⣤⠀⢹⡆
⠀⢀⣀⣤⣤⣶⣾⣿⡿⠟⣿⠏⠉⠀⠀⢀⡄⠀⠛⠉⢀⣀⣀⣀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⢺⣿⠿⠟⠛⠉⠁⠀⠀⠀⣿⠀⠀⠀⠀⣼⠇⠀⠀⣼⠋⠁⠀⠉⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⢾⣿⣴⣬
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⣿⠀⠀⠀⣿⣤⣤⠶⠟⢠⡏⠙⠛⠶⠶⠶⠶⠞⠛⠋⠁⠀⠘⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀⢨⠛⠷⣤⣤⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⢰⡟⠀⠀⢲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⣼⣧⡀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠰⠞⠶⣤⣀⠀⠀⠀⠀⠈⠀⠀⠀⣀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⣰⠏⠈⠻⣦⢘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠶⠶⠶⣶⡞⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠘⢿⠀⠀⠀⠀⠀⠀⠀⢠⡶⠶⠶⠶⠶⠶⠶⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡇⠀⠀⠀⠀⠀⠀⠸⣆⡤⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣣⣀⣀⣀⣠⣴⣄⢺⣿⣿⣿⣶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢳⣶⣿⣿⣿⢿⡿⠞⠿⠿⢿⣿⣿⣿⣿⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣯⡵⣿⣿⣿⣅⠀⠀⢠⡀⠀⠘⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠿⣿⣿⣿⣻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡷⣿⣿⣿⣿⣿⣿⡄⠈⠃⠀⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⠿⣿⣿⣿⣿⣿⣿⡄⢀⡀⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠈⠻⠁⣿⣿⣿⣿⡈⠁⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠻⣿⣿⣿⣧⢀⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠄⠀⠀⠀⠀⠈⠻⢿⣿⣾⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡃⠀⠀⠀⠀⠀⠀⠀⠙⠿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⢀⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣯⡻⣿⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠔⠋⠉⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣶⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢛⣿⣿⠗⢂⣙⣂⠀⠀⠀⠘⣿⣿⣿⣿⣿⡿⠟⠿⢿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢸⣿⢃⡾⢉⠠⢄⡀⠀⠀⠀⠈⢿⣿⣿⣿⠁⣾⣷⡄⢿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠘⣯⢸⠡⢏⣴⣦⡙⢦⡀⠀⢀⣀⣹⢿⣿⣤⣙⣛⣁⣾⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣧⠹⡀⠀⢄⠻⠿⢁⡴⠅⢋⣩⡥⠶⠶⠟⢿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣧⡱⣄⠀⠁⠒⣉⠴⢋⣩⣤⣶⣶⣶⡉⠉⠉⠉⠉⠙⠛⢿⡇⠸⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣮⡀⠀⡴⠱⠊⣼⣿⠿⣿⡟⢿⠟⠀⠈⠀⠀⠰⠀⠀⢳⡀⠈⠙⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡄⠁⠀⠀⡈⠉⠀⠻⠋⠀⠀⡀⠈⣀⡐⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⡇⠀⢀⠀⠀⠆⠀⠀⠂⠀⠀⣠⣾⣿⣿⣷⡄⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⢹⡇⢀⠀⠀⠐⠀⠀⠀⣸⡷⣾⣿⢿⣯⣾⡿⠀⣠⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠐⠂⠀⠀⣰⠏⠛⠈⠛⢛⣻⣭⣶⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⣀⣀⣤⣾⣷⣤⣤⣤⣶⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⠯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣆⠈⠙⡿⢿⣿⣿⣿⣿⠿⠋⠄⠀⣼⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢀⡱⠒⠒⢧⣹⠂⠂⠀⢀⣼⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣦⣌⠁⢹⣀⣤⣴⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢧⣸⠿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠈⠙⠁⠀⠁⢰⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣥⠤⣤⣄⡀⠀⠀⠉⠉⠉⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠙⢦⠀⠀⠠⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠈⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢾⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢸⣿⣿⠁
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣴⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣤⠀⠀⣰⢠⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣠⣾⡃⣀⣴⣷⣾⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⠿⠛⠋⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣁⠀⣻⣿⣿⣿⣿⣿⠿⠿⠿⠦⢤⣀⡀
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⠃⠀⢠⠇⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠉⢲⡀
⠀⠀⠀⠀⠀⠸⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣬⣧⡀⠀⠘⣦⠀⣸⠆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠐⡆⠈⠙⢧⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠉⠓⠚⠋⠚⠋⠚⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠋⠙⠒⠚⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⡄⠀⠀⠌⠀⢂
⠀⠀⠀⠀⠀⡀⠄⠐⠒⠒⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠠⠀⠄⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠂⡀⠀⠈⠀⠉⠀⠀⡠⠁⠀⠀⢠⠁⡠⠁⠀⠀⠄⠀⠀⠀⡀⠀⠀⠀⢠⣀⡠⠀⠀⠀⠀⠀⠀⢀⣀⡐
⠀⠀⠰⠀⠀⠀⠉⠀⠀⠀⠉⠀⠀⠀⠰⠀⠀⠀⠰⠀⠠⠀⠀⠀⠤⠀⢁⠀⠀⠀⠀⠈⠁⠀⠄⢀⣇⠀⠔⠀⠁⠀⠀⠀⠈⢙⠁⠀⠉⢀⣀⠈⠀⠈⡏⠁
⠀⠀⠀⠁⢀⡆⠀⠀⠶⠀⠀⢀⣇⠔⠁⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⢈⠀⠀⠀⠀⠐⠀⠀⠀⣈⣉⠀⠀⠀⠈⠀⠀⠀⠀⢨⠀⠀⠀⡈⢏⡀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⢐⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠠⠘⠀⠀⠀⠌⠀⠀⠀⠀⠀⠤⠀⣀⠉⠉⢁⠀⣠⠄⠀⠀⠀⠀⠀⠃⡀⣀⠀⠠⣀⢀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⣀⣀⣀⣀⢀⣀⠀⠀⠀⠀⠀⠀⡐⠠⠀⠀⠀⠠⠒⠄⠀⠀⠀⠀⢀⠀⠀⠤⠤⠤⠐
⠀⠀⢠⢡⡄⢀⠉⠀⠀⠀⠁⠀⣢⠑⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⡄⠈⢂⠀⠀⠀⢠⠀⠀⠁⠀⠀⠁⠀⠘⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡀⠀⠁
⠀⠀⠀⠁⠘⠁⡄⠀⠀⠀⣄⠘⠀⠁⠀⠀⠈⠄⢀⠃⠰⠄⠀⠀⠤⠀⢀⠀⠐⠀⠀⠀⠈⠀⠀⡀⠀⠀⢀⠀⠀⡄⠀⠀⠀⠀⠀⠈⠁⠀⠀⠁
⠀⠀⠀⠀⠘⠀⠄⠹⠿⠁⠄⠐⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠶⠆⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⣙⡀⠀⠀⠀⣶
⠀⠀⠀⠀⠀⠘⠀⡰⠷⡄⠘⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠠⠈⠀⠄⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⡸⢁⠀⠀⠠⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⣬
⠀⠀⠀⠀⠀⠀⠂⠉⠈⠉⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠦⠔⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠄⠠⠤⠂⠀⠀⠀⠀⠘⢧⡂⠀⠶⠊⢲⠆⡀⣦⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠂⠀⠀⠒⠋⠁
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⢀⡀⢀
⠀⠀⡀⠀⢠⢠⡄⠀⠀⢠⡄⠀⠈⠠⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡡⠀⠀⠀⠀⠀⠔⠁⠄⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⢀⠀⠠⠀⠠⠄⢀
⠀⠀⠁⠀⢸⠀⠀⠀⠀⠀⠀⡁⠀⡀⠀⠀⠀⠀⠀⠐⢤⡄⠒⠂⣄⠔⠀⠀⠀⠀⠀⠂⠀⠀⠐⠂⠀⠀⠒⠀⠀⠀⡂⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠁⠨⠁⡀⠸⡟⠀⠈⠁⠔⠀⠀⠀⠀⠁⠀⢀⡄⠉⢠⡈⠁⣄⠀⠀⠀⠀⠀⠁⠀⠀⡄⠀⢶⠆⠀⡀⠀⢀⠃⠀⠀⠈⣇⠀⠁⢀⡀⠁⢰⡟
⠀⠀⠀⠀⠀⠀⠙⠃⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠰⠺⠂⠄⠁⠀⠀⠀⠀⠀⠀⠀⠒⠁⠡⠀⠸⠕⠀⠂⠁⠀⠀⠀⠀⠨⣇⠀⠘⠀⢀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⡀⠀⠀⠀⠀⢀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠂⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠂⠀⠁⠀⠀⠀⠀⠀⠠⡀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⢰⣀
⠀⠀⠀⠀⠀⠀⠲⠄⣤⠰⠆⠁⠀⠀⠂⠀⠀⠀⠘⠀⠀⠛⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⡁⠰⠆⣠⡄⠰⠆⠂⠀⠀⠀⠀⠀⠀⡈⠃⠀⠀⠉⡈
⠀⠀⠙⠠⢀⣤⡀⠠⠦⠄⢠⡄⠀⠄⠃⠀⠀⠀⢀⠀⠀⠀⠰⡇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠇⠀⠀⢈⡁⠀⠀⡘⠀⠀⠀⠀⠀⢰⠁⠀⢺⠂⠀⢹⡀
⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠡⠠⠁⠤⠊⠀⠀⠀⠀⠀⠀⠈⠑⠀⠥⠈⠄⠊⠀⠀⠀⠀⠀⠀⠘⠶⢄⡉⣉⡴⠼⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠰⡄⠀⠀⠀⠀⣾⠀⠀⣾⠀⠀⠀⠉⠁⠀⠀⠀⠀⢀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡗⢧⡰⡆⠸⡄⢻⡀⠀⣧⠐⠆⠹⠔⠏⠰⢆⢇⡔⡾⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⠊⠁⠀⠀⠓⠘⠁⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠈⠃⠀⠈⠑⠒⠤⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠤⡀⠀⠀⠀⠀⣠⢦⡄⠀⠀⠀⢰⡞⢶⣄⠀⠀⠀⠀⡠⢂⣭⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⣷⠌⠀⠀⣀⣾⡃⢈⡇⠀⠀⠀⣿⡇⠀⠹⣧⣀⡀⠜⢰⣿⡟⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⡀⠀⠀⣿⣿⣿⣿⠁⠀⠀⠀⢻⣿⣶⣾⣿⣿⠇⠀⠀⠈⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠘⠾⠇⠀⣿⣷⣿⣿⡇⠀⠀⠀⢀⣿⣿⣦⠿⣃⣀⠸⠟⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⣅⣈⣁⣹⣿⣿⠇⠀⠀⠀⢸⣿⣿⠏⠀⠙⠋⠀⠐⠀⢨⠇
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡷⢦⡀⠀⠀⠀⢀⣧⣴⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠙⠛⠃⠒⠉⠉⠒⠚⠛⠋⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣇⠀⠙⢆⠀⢠⣾⣿⣿⡿⠛⠻⠋⢻⣿⣿⡄⠀⠀⠀⠰⠀⠀⠀⣠⣤⣠⣤⡀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠘⣴⣿⣿⣿⣿⣷⡀⠀⢀⣼⣿⣿⡇⠀⠀⠀⠃⠀⠀⠀⠻⣿⣿⡿⠀⠀⠀⢀⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⠁⠀⠀⠀⠘⠀⠀⠀⠀⠉⠋⠀⠀⠀⠀⢸⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡄⠀⢀⡇⠀⠀⠀⠀⢸⠀⠀⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣻⣿⣿⣿⣿⠿⣿⣿⣿⣿⠿⢿⠀⠀⠀⡠⠐⠠⡀⠜⠱⢤⣀⣀⡀⣘⠀⢀⡏⠀⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢻⠀⠀⢈⠍⠉⠉⠀⠀⣰⠀⠀⣀⡀⣀⡉⠀⠀⠀⠈⢩⠋⠀⡍⡎⠑⠒⠒⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠈⠉⠉⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⠓⠒⠓⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⣤⠖⠊⠉⠁⠀⠀⠉⠉⠓⠶⣤⠤⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢇⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⢠⡇⠀⠀⠀⣿⣹⠄⢀⣠⢤⣀⠠⣏⣿⠀⠀⠀⢸⠀⠀⠘⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⣸⠤⠤⢤⣀⣉⡭⠖⣉⠤⠤⣈⠳⢭⣭⠤⠤⠤⠬⣇⠀⠀⢈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⠤⡇⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⢸⡤⠔⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠢⡴⠞⠙⣶⠖⠂⠀⠀⠀⠀⠀⢸⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⠙⠶⠖⠃⠀⠀⠀⠀⠀⢀⡴⢻⠁⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠙⠒⠤⠤⠤⢤⡤⠤⠤⠤⠖⠒⠋⡇⠀⣾⡀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢹⡎⠀⢉⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢹⠀⠀⠑⣄⡀⠀⠀⠀⠀⢀⡠⠋⠀⠀⡏⠙⡖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⢇⠀⠀⠀⠉⠒⢦⡴⠒⠉⠀⠀⠀⣸⠁⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡬⠧⢤⢘⣆⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣠⡇⢠⠼⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⡀⢀⠀⡏⡀⠉⠉⠉⠀⢸⠀⠀⠉⢛⠋⢁⢹⠀⡀⢀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠼⠤⠿⠧⣤⣧⠤⠴⠚⠑⠢⠤⣼⣤⠼⠿⠴⠧⠞⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⣠⣤⣶⢶⡖⡶⠶⣤⡤⠤⠴⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⡿⠛⣿⡿⠋⠀⠃⠀⠄⠉⠛⠐⢻⣦⠀⠀⠀⠘⠓⣶⣷⣾⣾⣆⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣯⣥⠺⠿⠁⠇⠀⠁⠀⢀⡠⡠⠤⠚⠉⠑⠀⠀⠀⠀⠈⣿⣿⣿⣿⣻⠶⣆
⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⡁⠀⢀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⡙⢦⠪⡁⢰⠀⣿⣿⡿⣗⠐⣿⣜⠻⠧⣄
⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠘⠠⠄⠀⠀⠁⠀⢢⣤⣴⣬⣿⡀⣿⣿⡃⢎⡸⡎⠑⠄⠀⣽⠳⣶
⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣦⠀⢀⢈⠫⡛⣿⠇⣿⠧⣉⠚⡟⠉⠋⠃⢘⠿⠀⢿⡖
⠀⠀⠀⠀⠘⣿⣿⣿⣿⡏⠛⠇⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠟⠋⠀⠀⠯⣽⣿⣿⢰⣇⣀⠈⠓⢀⠰⢤⠀⠿⠃⢀⣨⡿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⣸⣎⣻⢸⠋⠛⢠⠃⢄⠀⠀⠠⡶⣸⣿⠏
⠀⠀⠀⠀⠀⠛⣿⣿⣟⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⡻⣿⣾⠀⠀⠀⠀⠘⠆⡴⠤⣶⡿⠋
⠀⠀⠀⠀⠀⢀⣿⡛⠛⣟⣿⣿⣦⠀⠀⠀⠀⠀⢀⡀⠀⠀⠈⠀⠀⠀⣀⡿⠏⣻⣏⢀⠀⠀⠀⢀⣠⣦⡿⠋⠁
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⣿⠿⠃⠀⠀⠈⢠⣞⠧⠀⠐⠄⠀⢍⠀⣼⡇⢲⣿⣿⣿⣾⣰⣄⣴⡿⠋
⠀⠀⠀⠀⠀⢸⡿⢿⣿⣿⣟⠁⠀⠀⠀⠀⠀⠈⢳⡅⠄⠀⠀⠀⢠⣷⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠘⡇⠐⢻⠋⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣭⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⢣⣠⡞⠿⠶⢄⡀⠀⣀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⣤⣶⡿⠿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣙⡻⢿⣆⢹⣆⣹⡇⢸⣿⡿⣿⣿⢿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠐⠀⠐⠀⠈⢻⠟⠙⠙⠛⠙⠦⡙⠧⠀⢈⣿⡏⣷⢷⡟⢿⣌⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣧⠀⠀⠐⠀⢀⢰⡀⠀⡌⢦⡶⠀⢺⣄⠀⣿⡏⡀⡁⠸⡙⣌⢿⡏⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠶⣀⡄⠀⣟⡸⠃⢂⠇⠈⠁⠀⠀⠟⠰⠉⢷⣱⣷⣤⣦⣹⢾⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠛⢟⢣⣿⣆⣴⣠⣦⣦⡏⡈⣄⣠⣠⡆⣈⣿⣿⣿⣿⠏⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠴⠟⠛⠋⠙⠉⠂⠁⢸⡿⢿⠏⢸⡿⠿⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣞⠛⣫⣴⣶⣿⣿⣿⣿⣿⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣾⡟⠻⢶⣯⣿⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠟⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⢀⠙⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠸⣿⠷⣤⡀⠀⠁⠀⠈⡻⠛⢿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢾⡿⠛⣟⠛⠋⠁⠀⠘⣿⣿⣽⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠠⢀⠀⣥⠈⢿⣾⣷⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣝⡀⡠⠀⠀⠈⣻⣿⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣁⣽⣉⣥⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⣿⡛⡛⢻⣿⣿⣟⣿⣿⣿⣿⣿⣿⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣟⣿⣿⠟⣿⠈⣿⣷⣿⣿⣿⣿⣿⣿⣿⡿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢻⣿⡙⣩⡴⠋⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢀⡄⢙⣝⠀⠀⠀⠀⢹⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣅⠈⢿⣦⣀⣨⡄⢉⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⢻⣷⣦⣻⣿⣩⡇⠀⠹⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠻⣿⣏⠻⣾⣿⣿⠀⠀⠘⢿⣿⣿⣿⡿⠏⢸⠁⢻⣿⣿⣿⣿⣿⣿⣿⣢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢻⣿⡆⠈⢻⣿⣧⠀⠀⠈⢷⠙⢯⣗⢀⡏⠀⠈⠹⣿⣿⣿⣿⣿⣿⠛⠟⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠈⢿⣿⡀⠈⠿⣿⣷⡀⠀⠀⠁⠈⢷⡜⠀⠀⠀⠀⠉⠋⠟⢿⣯⣤⣀⠀⣾⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⣿⣷⣄⠀⠛⢹⡇⠀⠀⠀⠀⢨⡁⠀⠀⠀⠰⠀⠀⣠⣤⣎⣹⡏⢀⢿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⣼⣿⣿⣷⠠⣾⣿⠀⠰⡀⢳⡘⡇⠀⠀⠀⠀⠀⣊⠿⠛⠛⠉⠙⣛⠷⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⣝⠉⣿⣿⡀⠈⠻⡆⠐⢶⣬⣷⢣⠀⠀⠀⠀⣾⠏⠀⠀⣀⣶⣿⣿⣿⣿⣯⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠻⣃⠸⣿⡇⠀⠀⣷⠀⢌⢻⣻⣇⠀⠀⡆⣼⡏⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢻⣇⢸⣷⠀⠀⢻⠘⣾⣸⣧⣿⣿⣧⣘⣿⡇⠀⠠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⡾⢿⡀⠀⠸⠀⢼⣿⣿⠿⣿⣿⣿⣿⣇⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢻⣿⣾⡇⠀⠀⡆⠸⣿⡟⠀⠙⣿⣿⣿⣿⣄⠀⠀⠻⢿⣿⣿⣿⡿⣿⡋⣹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣈⢛⣿⠀⠀⠀⣷⢼⣿⡇⣷⣤⣈⣸⣿⣿⡿⢦⡀⠀⠈⠛⠿⣿⣿⡃⠀⠘⣟⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢐⡲⢾⡣⠖⣠⣾⡇⠀⠀⣼⠇⣸⢻⣿⡟⣿⣿⣿⣿⡿⠿⣾⣿⣦⠀⠀⠰⣼⣿⣿⣿⣾⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣾⣁⣀⣾⣟⡽⠁⢀⣴⢋⡴⢡⠞⣾⡏⠉⣩⢏⡴⢋⣭⣶⢾⣯⣤⣤⣶⣾⣿⣿⠿⡿⠿⠿⢿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⢸⣷⣿⣤⣯⣴⣿⠀⠀⣿⣿⣦⣿⣁⣴⣿⣿⠛⠋⠁⢀⣀⣀⣀⣀⣤⣴⣿⣿⣿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠋⠉⠁⠀⠀⠀⠉⠉⠉⠙⠋⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⡀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣆⠉⠰⣄⠀⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⢀⡬⠀⠀⠀⠀⢀⡟⠁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡸⣿⡇⠀⠀⠀⠸⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⠚⠀⠀⠀⣀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠢⠀⠀⠀⠀⢤⣿⣿⡀⠀⠀⠀⠘⡀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⣤⡞⣣⣤⢬⣹⣦⣷⣴⣄⣤⣿⣆⣴⣦⣶⣴⣞⣁⣉⠲⡆⠀⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣾⣿⣾⣯⡛⣳⣿⣙⠿⠟⠛⠙⠛⠛⠛⢿⣿⢻⣿⠾⠟⣿⣦⣦⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡇⢸⣿⢿⠛⠦⠉⠉⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢉⠑⠚⢁⣽⣿⣿⡟⢠⣧⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢧⢸⣿⡇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⣘⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⡾⠁
⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⣿⣷⢸⣿⠇⠀⠀⠠⠀⠀⠀⠀⠀⠀⠠⠴⠤⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢹⣿⡇⠘⣿⡀⠀⠀⠀⠄⣾⣶⠃
⠀⠀⠀⠀⠙⣦⡀⠀⠀⡀⣶⣿⢏⣼⣿⠀⠀⢀⠀⠀⠀⢠⣿⠀⠀⠀⠀⢀⡀⠀⠘⣷⡆⠀⠀⠀⠀⠀⢸⣿⣷⡘⣿⣿⣿⢸⣴⣾⡾⠁
⠀⠀⠀⠀⠠⣴⠟⠷⣦⣅⣠⣤⣾⣿⣿⡷⣠⠏⠀⠀⠀⠀⠀⢆⣶⣿⣿⣿⣿⣶⡴⠀⠀⠀⠀⠀⠸⣄⣾⣿⣿⣿⣦⣈⣈⣠⡴⠯⠤
⠀⠀⠀⣠⣴⡇⠀⢰⣦⣿⣿⣟⠙⣿⣿⡿⠉⠀⠂⠀⢄⡤⠀⠀⢭⣵⣼⣿⣮⠌⠁⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡟⢻⣿⣿⣧⡅⠀⠑⢀⣀⢀
⠀⠀⡴⠟⢻⣷⠗⠛⢿⣿⣿⢿⣷⣿⣿⠅⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⢻⡿⠃⠀⠐⠠⠄⣀⠀⠀⠀⠀⢸⣿⣿⣷⣿⣿⣿⣿⠟⠒⣦⡾⠿⢧⡀
⠀⠀⠘⢶⣾⣿⣶⣶⣤⣿⣯⢴⣿⣿⣿⣧⡀⠀⠀⠀⠀⢐⡓⣃⣤⣴⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣦⣘⣿⣥⣴⣦⣿⣷⣶⠞
⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋