⡄⠄⠘⣿⣏⢳⢰⡍⢀⢴⣼⠁⠂⣶⠡⣡⠃⢀⢇⣾⠨⣸⣿⡄⣿⣿⢀⣿⡿⣿⡿⠐⠅⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⣿⡏⠀⠀⠱⣄⠀⠀⠀⠀⠀
⢻⠄⣰⣿⣶⣿⣼⡅⡄⡘⣼⢠⣿⡟⠰⣵⣷⠸⣸⣿⠄⣿⣿⠃⣾⣯⣾⣿⣿⣿⣿⣿⡄⣟⣾⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⣿⡇⠀⠀⠀⠙⣷⣄⠀⠀⠀
⣇⡇⣿⣷⣍⠉⠻⣷⣯⣿⣯⣸⣿⣿⣿⣿⣿⡀⡿⣵⢸⣽⣾⣼⢿⣿⣿⠟⢍⣼⣿⣿⣷⣼⣽⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⣿⡇⠀⠀⢀⣴⣿⠋⠀⠀⠀
⠪⣿⣿⣿⣿⡷⢦⣤⡉⢛⡛⠻⠿⣿⣿⣿⣿⡟⣿⣿⠾⠛⠋⠁⠄⠄⡀⢀⣾⣿⣿⣿⡟⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⢻⡇⢀⣴⣿⠋⠀⠀⠀⠀⠀
⠄⢳⣻⣿⣿⣿⣮⣝⣛⣛⣶⡤⢀⣀⠜⢿⣿⡎⣒⣀⠄⢐⠶⡿⣖⠛⣋⣿⣿⡿⣿⡿⡵⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣾⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀
⠄⠄⡝⣿⣿⣿⣿⣿⣏⣍⣯⣬⣿⣴⣗⡴⢿⣾⣿⣿⣷⣮⡮⣺⣏⣾⣿⣿⣯⣿⣿⣧⡖⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀
⠄⠄⢻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠆⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡾⠻⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⠟⢹⣏⠻⢿⣷⣄⠀⠀⠀⠀⠀
⠆⡀⠈⣎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄⠄..⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠁⠀⢸⣿⠀⠈⠙⢿⣷⣄⠀⠀⠀
.⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⠁⠀⠀⠀⢸⣿⠀⠀⠀⠀⣹⣿⡷⠀⠀
.⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⢸⣿⠀⠀⢀⣼⣿⠏⠀⠀⠀
.⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⢸⣿⠀⣴⣿⠟⠁⠀⠀⠀⠀
.⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣾⣿⣾⡿⠃⠀⠀⠀⠀⠀⠀
..⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡿⠋

⢿⡄⡀⣰⠎⠂⠠⠂⠠⠀⢀⠀⠀⢠⠀⢸⠁⣿⣖⠀⠀⠐⠒⠒⠈⢒⠂⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⣄⣾⣿⣾⣾⣿⣷⣿⣧⣼⣨⠀⡄⠀⠁⡿
⣩⣏⠀⢿⢠⡆⢵⢃⢀⡅⣼⢐⡇⢨⠃⣾⣡⣻⣿⣷⠁⣒⢭⡒⠐⠖⢀⣭⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣀⡇⠀⠀⠁
⠁⡇⡤⠀⠘⠻⢸⡯⣾⡇⢅⡾⢃⣞⣾⣷⣿⣟⣿⣍⡀⠒⠾⠀⢀⣅⢨⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀
⠀⠱⡃⡐⡀⠂⠈⢧⣎⣩⠾⠛⠙⠙⠉⠉⠉⣈⣙⣿⣿⣧⠀⡴⢏⣟⠸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀
⠀⠀⡝⢺⣿⡗⠀⢰⣯⣆⣂⣤⣐⣺⠶⠶⢂⣾⣿⣿⣿⣧⣼⣖⢼⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀
⣜⣂⣸⣦⣻⠷⠠⣸⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣷⣿⣇⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠋⣿⣿⠁⠀⠀
⢿⣟⣧⢿⡣⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣤⣤⣿⠿⣵⢢⣿⣿⣇⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⣼⣿⠟⠀⠀⠀⠀
⠿⠿⢟⢿⣷⠀⢿⣿⠿⢟⣿⣿⣿⣿⣿⣿⣿⣻⣩⢴⣿⣷⣾⣿⡿⠻⡀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢿⠂⠀⠀⠀⠀
⣷⣝⠿⣿⣿⣿⠎⣶⣿⣿⠿⣿⣿⣿⣿⣿⣿⡿⢋⣾⣿⣿⣿⣭⣶⣞⣿⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡂⠀⢰⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢠⣵⠦
⣾⣿⡷⣙⢿⣿⣿⣷⣍⡟⣛⣿⣾⣿⣿⠟⠉⣶⣿⣿⢯⣿⣿⣿⣻⣿⠃⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣾⣏⣤⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠀⣿⣷
⣿⣿⣿⣮⣅⣾⢓⣽⢹⣿⣿⣿⡿⠟⢀⢀⣽⣿⣿⢯⡟⣻⣿⠟⠋⠀⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡛⣧⣿⣿⣿⣟⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⢠⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢸⣿⣿⣷⢻⡿⣿⣿⣶⠙⡏⠻⢹⣿⠁⢹⣿⣿⢃⣼⣿⣏