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

⣷⡾⠯⠉⠉⠉⠉⠚⠑⠄⡀⠄⠄⠄⠄⠄⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠉⠻⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠎⠄⠄⣀⡀⠄⠄⠄⠄⠄⠄⠄⠘⠋⠉⠉
⡀⠄⠄⠄⠄⠄⠄⠄⠄⡇⠄⣠⣾⣳⠁⠄⠄⢺⡆⠄⠄⠄⠄⠄⠄⠄
⣿⣷⡦⠄⠄⠄⠄⠄⢠⠃⢰⣿⣯⣿⡁⢔⡒⣶⣯⡄⢀⢄⡄⠄⠄⠄
⠓⠄⠄⠄⠄⠄⠸⠄⢀⣤⢘⣿⣿⣷⣷⣿⠛⣾⣿⣿⣆⠾⣷⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠑⢘⣿⢰⡟⣿⣿⣷⣫⣭⣿⣾⣿⣿⣴⠏⠄⠄⢀
⣿⣿⣿⣿⣷⠶⠄⠄⠄⠹⣮⣹⡘⠛⠿⣫⣾⣿⣿⣿⡇⠑⢤⣶⣿⣿
⣿⣿⣿⣯⣤⣤⣤⣤⣀⣀⡹⣿⣿⣷⣯⣽⣿⣿⡿⣋⣴⡀⠈⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣝⡻⢿⣿⡿⠋⡒⣾⣿⣧⢰⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣏⣟⣼⢋⡾⣿⣿⣿⣘⣔⠙⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣛⡵⣻⠿⠟⠁⠛⠰⠿⢿⠿⡛⠉⠄⠄

⣿⢿⣿⣿⣿⣿⣿⡿⠝⠈⠄⠄⠄⠄⠄⠉⠙⠹⢺⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⢿⣿⣿⣯⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⠄⠄⠄⣀⣀⠄⠄⣠⣠⡄⠄⢀⣀⠄⠘⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠇⠄⢠⣾⣾⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣶⡄⠰⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠄⠄⣼⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠄⢳⣿⣿⣿⣿
⣿⣿⣿⡿⡀⢜⢣⣶⠴⠤⢈⢛⣿⣿⣟⡋⣉⣤⣄⣝⣿⠄⠾⣿⣿⣿⣿
⣿⣻⣧⡿⡢⡻⣟⣥⣦⠄⠊⠃⣶⣶⡀⣦⣦⣠⣿⣿⣿⠨⣨⣿⣿⣿⣽
⣿⣿⣏⣹⡠⣻⣶⣶⣭⣿⣶⣾⣿⣿⣿⣾⣽⣿⣿⣿⣿⣡⡻⣿⣿⣿⣿
⡿⣿⣿⣽⢳⣿⣿⣿⣿⣿⣿⠻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣟⣷⣿⣿⣿⣿
⣿⣿⣿⣾⡿⢻⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣛⡿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣟⣿⣿⣿⣟⠛⠛⠛⠿⠿⢿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⣾⣿⣿⣿⣿⣿⣿⣿