⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣆⠻⡫⣢⠿⣿⣿⣿⣿⣿⣿⣿⣷⣜⢻⣿
⣿⣿⡏⣿⣿⣨⣝⠿⣿⣿⣿⣿⣿⢕⠸⣛⣩⣥⣄⣩⢝⣛⡿⠿⣿⣿⣆⢝
⣿⣿⢡⣸⣿⣏⣿⣿⣶⣯⣙⠫⢺⣿⣷⡈⣿⣿⣿⣿⡿⠿⢿⣟⣒⣋⣙⠊
⣿⡏⡿⣛⣍⢿⣮⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢱⣾⣿⣿⣿⣝⡮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣋⣻⣿⣿⣿⣿
⢿⢸⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⡕⣡⣴⣶⣿⣿⣿⡟⣿⣿⣿
⣦⡸⣿⣿⣿⣿⣿⣿⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿
⢛⠷⡹⣿⠋⣉⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣷⢹⣿⣿
⣷⡝⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⣠⣤⣤⣦⣽⣿⣿⣿⡿⠋⠘⣿⣿
⣿⣿⡹⣿⡼⣿⣿⣿⣿⣿⣿⣿⣧⡰⣿⣿⣿⣿⣿⣹⡿⠟⠉⡀⠄⠄⢿⣿
⣿⣿⣿⣽⣿⣼⣛⠿⠿⣿⣿⣿⣿⣿⣯⣿⠿⢟⣻⡽⢚⣤⡞⠄⠄⠄⢸⣿

⠀⠀⢀⣀⠤⠿⢤⢖⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡔⢩⠂⠀⠒⠗⠈⠀⠉⠢⠄⣀⠠⠤⠄⠒⢖⡒⢒⠂⠤⢄⠀⠀⠀⠀
⠇⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠈⠈⡨⢀⠡⡪⠢⡀⠀
⠈⠒⠀⠤⠤⣄⡆⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⢕⠱⠀
⠀⠀⠀⠀⠀⠈⢳⣐⡐⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠇
⠀⠀⠀⠀⠀⠀⠀⠑⢤⢁⠀⠆⠀⠀⠀⠀⠀⢀⢰⠀⠀⠀⡀⢄⡜⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡦⠄⡷⠢⠤⠤⠤⠤⢬⢈⡇⢠⣈⣰⠎⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣃⢸⡇⠀⠀⠀⠀⠀⠈⢪⢀⣺⡅⢈⠆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠶⡿⠤⠚⠁⠀⠀⠀⢀⣠⡤⢺⣥⠟⢡⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀

ㅤ⠀⠀⠀⠀ ⠀⢀⣤⣄
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡆ ⣠⣶⣿⣶⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⣾⣿⣿⣧⠀⠻⣿⣿⠿⠉
⣰⣿⣿⣿⣿⣿⣿⣿
⠸⣿⣿⣿⣿⣿⣿⠏
⠀⠈⠛⠿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⡀⣠⣾⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⡇⠀⠀⠀⠀
⠀⣶⣿⣦⣜⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⡿⢿⡏⣴⣺⣦⣙⣿⣷⣄⠀⠀⠀
⠀⣯⡇⣻⣿⣿⣿⣿⣷⣾⣿⣬⣥⣭⣽⣿⣿⣧⣼⡇⣯⣇⣹⣿⣿⣿⣿⣧⠀⠀
⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢻⡆
⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣦⣤⣴⡟⠀⠀⢿⣶⣤⣤⣴⠾⣿
⠀⠀⠀⢀⣴⠟⠋⠁⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀
⠀⠀⢠⡿⠁⠀⢀⣀⣤⣤⣀⡀⠀⠀⠀⠀⠈⠛⠛⠀⠀⢶⡤⣿⣀⣀
⠀⢀⣿⠁⢠⡾⠛⠉⠀⠀⠉⠻⣦⣀⡴⠞⠛⠛⠛⠷⣦⣀⡾⡒⠤
⠀⢸⡇⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠘⣿
⠀⠸⣇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿ ⠀⠀
⠀⠀⢻⡄⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟
⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟
⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋
⠀⠀⠀⠀⠀⠈⠻⣶⣄⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣤⣀⣤⡾⠟⠁

⠀⠀⠀⢀⡴⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡀⠀
⠀⠀⠀⠀⣰⠛⠀⠀⠀⢛⣦⣤⣤⣤⣄⣠⡤⠒⠋⠉⡡⠀⢹⡀
⠀⠀⠀⣰⠃⠀⠀⠀⣰⡿⠉⣰⡾⠋⠁⠁⠀⠀⢀⠌⠀⠀⢸⡇
⠀⠀⢸⡭⠂⢀⡀⠀⠉⠀⠀⠉⠀⠀⠀⠀⠀⠀⠉⠀⠜⠀⢸⡇
⠀⢀⡾⠀⣰⣿⡷⠀⠀⠀⠀⠀⠀⣼⣿⣿⡄⠀⠀⠀⠀⠀⢸⡇
⠀⡼⠁⠀⠙⠛⠁⡀⠔⢄⢀⡀⠀⢻⣿⡿⠇⠀⠀⠀⠀⠀⢾⠁
⢾⡀⠀⠀⢀⡠⢊⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇
⢰⠇⠀⠀⢸⠁⢸⣀⣤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠟
⠘⢦⡖⠂⠉⠈⠀⠀⠀⠀⣀⣀⡉⢱⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀
⠀⡠⠇⢀⠂⠀⠀⢄⠀⣏⠀⠀⠉⠙⠦⡀⠀⠀⠢⣤⠦⣤⠇⠀
⢸⠣⠀⡙⠀⠀⠃⠈⠀⢧⡀⠀⠀⠀⠀⠈⠢⠀⠀⢹⡄⠀⠀⠀
⠸⡆⠀⠁⠄⠀⠀⠀⠀⢸⠱⢦⡀⠀⠀⠀⠀⠀⠀⠀⢻⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⠉⠉⠉⠙⠛⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠻⠉⠀⣠⣤⣶⣿⣿⣿⡿⠆⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠛⠁⠀⢠⣤⣤⣤⣶⣿⣿⣿⣿⣭⣭⣤⣀⣀⣀⣉⠀⠈⠝⠻⢿⣿
⣿⣿⣿⡟⠀⢠⣶⣷⠄⠙⣿⣿⠟⢋⣉⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠑⠙
⣿⣿⡏⠀⣀⠀⢉⣁⡄⢀⣿⣟⠀⠻⠟⠃⠀⢸⣿⣷⣭⡉⠛⠛⠛⠛⠛⠋⠁⢀
⣿⣿⠁⠀⣿⣶⣤⣭⣴⣿⣿⣿⣄⡀⠶⠟⣠⣿⣿⣿⣿⣿⣶⣄⠀⠴⣦⣶⣾⣿
⣿⣿⠀⢀⣈⣍⡉⠻⣿⣿⣿⣿⣿⠿⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣦⠈⠙⣿⣿⣿
⣤⣤⡀⠺⠿⠿⠿⠀⣉⣉⣉⡛⠁⣴⣿⣿⣦⠈⠻⠿⠿⠿⠿⢿⣿⣧⠀⠹⣿⣿
⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣷⣤⣤⣉⣁⣴⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤