⡀⠀⠈⣿⡄⠀⠀⠀⠀⠻⣧⢸⡄⠀⠰⡞⣷⣀⣴⠟⠉⢀⠀⠀⣄⠀⢀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⢽⣀⣠⣤⢺⣿⡇⠀
⠀ ⠀ ⠰⣾⣷⠀⠀⠀⢀⣤⣿⣾⣷⠀⠀⢿⣿⣏⠀⣤⣀⣾⣧⣼⣿⣴⣿⣷⣿⣠⣾⡄⣠⠀⠀⠀⠀⠀⠀⠀⢹⣿⣗⣻⡿⣿⣦⣿⡇⠀
⠀ ⠀⠀ ⣟⢯⠀⣠⣾⣿⢛⣥⠏⠻⠆⡄⠸⣶⣼⣶⣿⡿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣧⣤⡆⠀⠀⠀⠀⠀⢿⣿⠙⠿⠬⢿⣿⣿⣽
⡆⠀⠀⢿⡸⢿⠿⢿⣾⡯⠾⣏⢰⣾⣿⣾⣿⣿⣿⣿⣆⣿⣿⣼⣿⣷⣿⢿⣿⠿⣿⣿⣿⣿⣿⣿⣶⣶⢀⠀⠀⠘⣿⡄⠀⠖⣖⣿⣿⢸
⡅⡀⠰⣾⣧⢠⣴⠟⠋⣤⣀⣿⣿⣿⣿⣿⢋⡾⢿⡿⢋⣾⣿⡿⣾⣿⣷⣿⣿⣿⢟⣿⣿⣷⣾⣿⣻⣿⣿⣀⣀⠀⢹⣧⠀⠈⠻⣿⣿⣿
⣇⢷⠀⢿⣿⠛⠁⢰⣰⣿⣿⣼⡟⣿⣿⣿⡞⣧⣿⣷⣿⠟⣵⣿⣿⡿⣿⣿⣿⡴⢿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣯⡤⠀⢿⣿⣧⠀⣼⣿⣿
⣿⣾⣧⠘⣿⡀⢰⣿⣿⣷⣿⣿⣼⣿⣾⣿⣽⣿⣿⣿⣁⣾⠟⠛⣡⣾⡿⣿⣿⣿⢋⣙⡻⣿⣷⣾⣿⣿⣿⣿⣿⣅⣀⢸⣿⣿⡄⣻⣿⣿
⣿⢿⡿⣧⢻⣷⣬⣿⢻⣿⣿⣿⣿⣿⡿⠿⠟⠻⢿⣿⣿⣿⣿⡿⢿⣷⣿⣿⣿⡏⣿⣯⡙⠪⠙⣿⣽⣿⣿⣿⣾⣿⡅⠈⢻⣿⣧⢹⣿⣿
⠁⠀⢱⣿⣷⣿⣿⣿⣸⣟⣿⣿⣿⣿⣟⠲⣄⠀⠈⠹⣿⠿⣿⣿⣿⣿⣿⣿⣿⡄⣿⡷⠦⠀⢀⣿⣿⣿⣿⣿⣯⣿⡿⠂⠸⢾⣿⣬⣿⠉
⡧⠄⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠉⠓⢾⠀⠀⠀⠀⠀⠈⠈⠉⠉⠉⠻⣿⡷⠈⢳⣦⠀⡾⣿⣿⣿⣿⣶⣿⣿⣿⣦⡀⠀⣿⣿⣿⢠
⠁⠀⠘⣶⣽⣦⣽⣿⣿⣿⣿⠙⢿⢿⡄⠀⠀⣉⣥⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⢠⣧⠀⠙⣿⢻⡿⣿⣿⣿⣿⣿⣽⠿⣿⢏⣾
⡄⠠⢄⢿⣿⣿⣿⣿⣿⣿⡿⣷⣌⠣⠙⣤⣾⠋⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠄⠀⠘⡄⠀⠈⠳⠙⠛⠻⠿⣀⣰⣿⢻
⡅⡀⠐⢦⣽⣿⣿⣿⣿⣿⣷⣄⣹⡉⢡⣿⡏⢀⡾⠋⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠘⡄⠀⠀⠀⠀⢶⣶⣾⣿⣵⣾
⣷⢿⡟⠛⠛⢻⡿⣿⣿⣿⣍⠛⠛⡇⣸⡿⢱⢾⠏⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠘⡄⠀⠀⠀⣼⡏⣿⣿⣿⣿
⡿⢳⣿⣿⣿⠿⠛⠻⣿⣿⡿⢶⣄⡑⢽⣷⠤⣄⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠘⡄⣀⣴⣿⢷⣽⣿⣿⣿
⣇⣿⣿⣦⡙⢳⡀⠀⠳⠽⡛⠢⡍⢻⣄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⡆⠀⠀⠀⠘⣿⠏⠁⣿⣿⣿⣿⢹
⣿⣿⣧⠙⢿⣦⡙⢦⡀⠀⠈⠀⢱⣿⢛⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⣿⣷⡀⠀⠀⡴⢃⣾⣄⣿⣿⣿⣿⣿
⣿⣿⣿⠿⣶⣿⣿⣆⠙⢄⠀⠀⠀⠉⠙⢻⠀⠀⠀⣤⠤⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⣿⣿⠱⡀⣼⣧⣿⣿⣿⣿⠃⣿⣿⣿
⡇⠀⠹⣦⢘⣿⣿⡙⢳⣄⣱⣤⣤⣄⣀⣃⡀⣶⣊⣁⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢻⢿⠀⣹⡿⣿⣿⣿⣿⢃⣿⣿⣿⣿
⣿⣶⣦⣿⣾⣿⣿⣧⡀⢼⣿⡿⢿⡉⠉⠉⢉⣉⡉⡑⢦⡜⡿⠀⡴⠀⠀⠀⠀⠀⠀⠀⣼⣡⠆⠀⡘⠟⠀⣿⠃⣿⣿⣿⢃⣾⣿⣿⣿⣿
⣿⡇⠈⣿⡿⣿⣿⣹⣧⣼⣿⠙⢦⣿⣟⠛⠛⠿⣛⣿⣝⠯⠦⣼⠁⠀⠀⠀⠀⠀⢀⣼⣟⣴⣪⣜⡁⢀⣾⣇⣼⣿⣿⣯⣿⣿⣿⣿⣿⢻
⣿⠷⠾⠿⣿⣿⣿⣷⣾⣿⡏⢠⣾⣿⣽⢯⡉⠉⠁⠀⠀⠀⠀⠀⠐⣄⠀⠀⠀⣠⣿⣟⢉⡉⢛⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡆⠀⠀⠈⠳⣄⠘⣿⣿⠀⢰⣿⣿⠇⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⢴⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣿⣿⣿⣿⣿
⣿⣿⡆⠠⡀⠂⠙⢮⣿⠋⠀⣹⣿⡟⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⡿⢫⡿⢹⣿⣿⣿⣿⣿⣿⣿⢹
⣿⣿⣇⠀⢳⡀⠀⠀⠙⡟⢶⣿⣿⣥⡀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⣸⡿⣿⡛⢻⣿⣿⣿⣿⢿⣿⡟⣡⣶⣿⠁⢸⣿⣿⣿⣿⣿⢿⡟⢻