⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡶⡀⠀⠀⠀⠀⠀ ⡀⠤⠄⠐⠒⠀⠀⠀ ⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀ ⢀⣤⣄⡀⣠⣤⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣴⣿⣶⢴⣾⣷⣆⠀⠀⠛⠛⣄⠟⠚⠁ ⡠⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦ ⠑⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀ ⡠⠴⢧⡀⠀ ⣿⣿⣿⣾⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠈⠀ ⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀ ⠄⢄⠀⠋⢫⡝⠑⠀⠀⠀ ⢙⠎⠀⠀ ⠘⢿⣿⣿⣿⡿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⠿⣿⠟⠋⠀⣎⡀⠀⠀ ⢀⠊⠀⠀⠀⠀⠀⠀⡀⠀⢀⠠⢀⡠⣰⢟⣿⣯⡀⠐⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡀⠀⠀⠀ ⠉⠛⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⣥⠝⠀⠀ ⠘⡇⠀⠀⢀⢢⢇⡔⣦⣴⣵⣽⣿⣿⠕⠁⣘⣿⢷⡄⠀⠀⢆⠀⢀⣀⢷⣀⠀⠀⣬⣿⠉⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⠀⠀⠀⠀ ⢻⣤⡤⠄⣰⡯⣽⣿⣿⣿⣷⣿⣶⢸⢼⡟⢿⠀⢿⡄⠄⡈⡀⠈⠙⡲⠉⠀⢨⣽⠗⢲⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣯⠉⠈⠛⢙⣷⣿⣿⡻⢷⣿⣯⠬⠀⢀⣼⣧⠀⠻⣆ ⠠⠰⠀⠀⠀⠀ ⢀⢦⣏⠉⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡖⢆⠀⠀⢀⠀ ⠘⠁⣁⢃⠀⠀⠀⠙⢿⣿⡿⣗⣿⡟⣤⣶⡿⣿⣻⣷⣄⣻⣾⢇⠆⠀⠀⠀⢰⣼⣁⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠾⡅⢘⣶⠢⡐⠴⠷⠀ ⠇⠙⠈⠀⠀⠀⠀⠈⢻⣗⣵⣿⠸⣿⣿⠟⠉⠉⣿⣿⣣⠬⣷⣳⡀⠀⢀⢶⠿⠄⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡨⠛⣉⣌⠀⠀ ⠘⡀⢧⡀⠀⢀⣀⣼⣿⣿⣿⣯⣿⣿⣧⣤⣄⠾⠉⣾⡶⢰⢹⣟⣇⠀⢴⣾⠃⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣔⠉⣶⡥⡀ ⠐⡸⣷⣴⡿⠋⠁⢉⡿⢻⢁⡹⢿⣿⣻⣥⣴⣾⢋⣿⣾⡞⣿⢻⠀⣮⣿⢲⡇⠀⠀⠀⠀⣠⣤⣀⠀⣠⣤⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣀⠟⣯⣄⢰⣻⢍⢯⣘⠂⠒⠋⠀⣰⡆⡅⠀⣋⣿⣿⣿⣿⢸⣿⣏⣷⢿⡿⣶⣿⡏⣽⠁⠀⠀⠀⢸⣿⣿⣿⣽⣿⣿⣿⡇⠀
⠀⠀⣾⣿⣿⣦⣶⣿⣿⣶⠀⠀⠀⠀⠱⣴⠻⣿⣭⠮⢟⢝⣿⢻⣶⣶⣠⣿⠃⠘⠀⣸⣿⣿⣿⣿⠀⢿⣿⢿⡟⣿⠻⣿⣯⡏⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⡿⠁⠀
⠀⠀⢻⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠘⢯⣙⢿⣷⣄⠳⣝⢧⡈⢿⣿⡍⠀⠀⠻⠻⣿⣿⣿⣿⣠⢽⣿⢸⣿⣟⣷⡹⣽⠁⠀⠀⠀⠀⠀⠈⠻⢿⣿⡿⠋⠀⠀⠀
⠀⠀⠀⠙⠻⢿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢹⣮⢻⣷⣮⣿⣤⣿⣗⢙⢿⣦⣀⠀⠀⠘⢻⣿⣿⡋⢹⣿⣷⣭⣿⣿⠄⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠴⠰⠲⠀⠀⠐⠒⠲⡚⠫⣉⠉⠇⠻⠛⢻⡾⠷⠿⣿⣶⣦⣪⠋⣿⣿⢇⢹⣶⡟⣾⣿⣿⠷⠘⡆⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠑⣡⠀⠀⠀⠀⠈⢤⠘⣆⢘⢶⡋⡽⢟⢷⠀⠻⣿⣿⣿⡀⢹⣟⣮⣟⢿⣧⣿⣿⣿⡧⠒⣄⠀⠀⠁⠂⠠⠠⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⢡⠆⠀⠀⠀⠀⢘⡆⣻⢸⠞⠋⢉⣭⢶⢦⠘⣿⣻⣿⣿⣾⡧⣿⡬⢼⣿⣧⣿⣿⡓⢤⡟⠃⠀⠀⠀⠀⠀⢀⢴⠿⡂⠄⠠⠄⢀
⠀⠀⠀⠀⡐⢀⠀⠀⠀⠀⠀⠀⠀⠈⣰⠀⠀⠀⢠⢪⣇⣿⡞⢻⣶⠉⣀⣫⢆⠆⢡⣏⣿⣿⣿⡇⠉⢽⣿⣻⣿⣿⠟⠛⣿⡀⠀⠀⠀⠀⢀⣴⡿⡵⠊⠀⠀⠀⠀⠀
⠀⠀⠀⠰⢠⣿⡆⠀⠀⠀⠀⠀⠀⠀⠃⡄⠀⡴⣳⠝⣼⢃⣠⣩⠿⣿⣭⣘⣿⠈⣶⠺⣟⣿⣿⣷⡀⢿⣿⣿⣿⣧⣶⠾⡿⡁⠀⢀⠤⢤⣿⢪⡾⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠰⠃⣾⣿⣎⠀⠀⠀⠀⠀⠀⠄⢤⠇⢰⣱⣿⡞⡁⢀⡿⠉⠐⣟⣿⣿⠗⠪⠵⢟⣛⣿⣿⣿⣯⠘⣟⣭⠲⢾⣿⣿⣿⡣⡄⣠⣾⡿⣷⠹⣧⣇⡀⠐⠀⠀⠀⠀
⠀⠀⢠⠐⣿⣿⣿⣦⠀⠀⢀⠀⠂⣀⡠⠀⣳⣿⣟⣼⣵⠿⠀⠀⡐⠔⡽⠛⠋⠭⣒⠩⣄⣸⣿⣿⣿⡲⠍⠃⠉⢸⣿⣿⣿⣿⣿⣿⡏⠀⢹⡀⣿⣼⠄⠀⠠⡑⠀⠀
⠀⠀⢸⠐⣿⣿⣿⡛⠃⠀⠀⠀⢇⢞⣼⢿⣿⣿⣺⣷⢏⣥⡳⡨⡼⡜⣶⢂⠤⣀⠀⠉⣵⣿⣿⣿⣿⣄⠠⣔⣢⣽⠿⠿⢟⡍⠉⢯⣷⢿⣾⣷⣼⡏⡂⢠⢳⢠⠄⠀
⠀⠀⢸⠀⣿⣟⡟⠀⠀⠀⠀⢀⣞⣿⣿⣿⣿⣿⣽⢿⣿⣯⣷⣾⠞⠉⣼⠟⠛⠧⣮⣴⣿⣿⣿⣿⣿⣷⣿⠛⡁⠀⠀⠀⢬⢖⡐⠌⢻⣯⣿⣿⣿⣷⢃⢧⡟⠂⠀⠀
⠀⠀⡘⠀⢼⣛⢢⣄⠀⠀⠀⡼⣼⣿⣿⣿⣿⣿⢍⣿⡿⠟⠋⠀⣤⠟⢁⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠈⣣⠀⠀⠀⢘⠿⣷⡈⠀⠹⣿⣿⣿⣿⠷⣦⢻⣺⣽⣷
⠀⠠⠁⢴⣿⣿⣿⣷⣦⡀⢱⣹⣿⣿⣿⣿⣿⠿⠛⠉⠀⠠⣥⡿⠏⠒⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠙⡄⠀⠀⠠⠯⣟⣷⣀⠀⠊⠿⣿⣿⡆⢻⣇⡟⠓⠯
⢀⡃⣴⣾⣿⣿⣿⣿⣗⣧⣳⣿⠿⠟⠋⠩⠀⠀⠀⠀⢀⣮⠛⡄⡀⢠⣄⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣘⣧⠀⢠⢣⢼⣿⣿⣷⣷⡦⣰⣿⣿⣿⣿⣿⢱⠀⠀
⡨⠒⣉⣌⣩⣿⡿⠿⡛⣍⡁⡔⣄⠸⡀⣀⣠⣲⢅⣶⣟⣵⣻⣔⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠻⣧⣣⣲⣟⣿⣿⣿⣿⣳⣿⣿⣿⠽⠿⣿⡟⡆⠄
⣷⣮⢿⠟⣋⣥⣾⣿⣿⣗⣗⣷⣺⣷⣷⢛⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⢯⠝⢿⡿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠈⠣⣧⠀
⢏⣴⢪⣾⣾⣿⣿⣿⣿⣿⣮⣿⣾⡿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣏⡊⡮⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣆⡄⠈⠒
⠘⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣮⣽⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦
⠀⠲⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣯⡷⠀⠳⣹⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿