⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢚⡉⢋⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⡈⠆⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠟⠳⡘⠰⠰⠤⣴⣆⣀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⢟⠻⡙⢋⡘⢃⠁⠳⠘⠰⣿⣿⣿⣿⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠻⣡⠃⢎⡐⢁⠂⠄⠂⠄⠀⣡⣾⣿⣿⡽⣿⣯⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠻⡥⢓⠢⡉⠤⠐⠂⠄⠀⠀⣠⣾⣿⣻⣷⣯⣿⡽⣿⣿⠏⠘⢢⡀⠀⠀⢀⣠⣤⣶⣶⣿⡿⣿⢿⡿⣿⢿⡿⣶⣶⣤⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣎⢳⢡⠋⡔⡁⢂⠁⠠⠀⣠⣾⣿⠈⠉⠁⠀⣿⣞⣷⣿⡏⠀⠀⠀⠹⣶⣾⣿⢿⣻⣽⣳⣯⢿⣽⣯⢿⣽⣯⢿⣽⢾⣽⣻⣷⣄⠀
⠀⠀⠀⠀⠀⠀⣀⢀⡀⠀⠀⢰⡯⡽⣌⠧⣊⠕⡠⠑⡀⢢⣴⣿⡿⣯⠟⠀⠀⠀⠀⠈⢻⡞⠁⡟⠀⠀⠀⠀⠡⢿⣯⣟⣯⡷⣿⣽⣻⡾⣽⣻⡾⣽⣻⢾⣻⣞⡷⣯⣿⡄
⠀⠀⠀⠀⠀⣼⡿⣿⢿⡿⣿⣿⡱⢳⡜⢲⢡⠊⣔⣣⣾⣿⣟⣷⣻⡽⣶⣤⣄⠀⣰⡾⠋⠁⣸⡷⣄⠀⠀⠀⠀⠡⣿⣟⣾⡽⣷⢯⣷⣟⣯⣷⣟⣯⣟⣯⣷⢯⣟⣷⣿⠁
⠀⠀⠀⠀⠸⠛⠛⠛⠛⠟⣿⢶⡙⣧⢚⣥⣮⣿⣿⣿⣛⡿⢾⣷⣯⣟⣷⢯⣿⠗⠋⠀⠀⠀⢻⡄⠈⢷⡄⠀⠀⣶⢹⣿⣞⡿⣽⣟⣾⣽⢾⣳⣯⣟⣾⣽⢾⣻⣽⣾⠃⠀
⠀⣠⣶⣶⣾⢿⣿⣿⣿⣿⣯⣳⣽⣶⣿⣿⣿⣿⣿⣻⢿⡿⣷⣾⣼⣽⡾⠟⠁⠀⠀⢀⣀⡀⠚⠝⣶⣾⣿⡄⠠⣟⢌⣿⣿⡽⣟⣾⣽⢾⣻⣽⣾⣻⣾⣽⣿⡿⠟⠁⠀⠀
⣴⣿⣿⠿⠾⠟⠚⠛⠛⠛⣿⣿⣿⣿⣿⣿⣷⣿⣞⡿⣟⣿⣿⣽⠟⠉⠲⠶⠶⢻⡟⠋⠹⣧⡀⠀⠹⠿⣿⣷⡚⠀⣞⣿⣿⣽⣿⣽⣾⣿⡿⣷⣿⣿⣽⠞⠋⠀⠀⠀⠀⠀
⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡹⠘⡀⢀⠀⠀⠸⢿⣆⠀⣿⣷⠀⠀⠀⠙⢛⠁⢰⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣷⣿⢿⠻⣍⠲⠱⢠⠡⠐⠠⢀⠀⠀⠰⠻⣿⣿⣿⣇⠀⣀⠴⠛⠠⢣⠟⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⢛⠫⠍⢋⡙⢮⣱⢊⠥⡓⡄⢣⢈⠡⠄⠂⠌⡀⠈⠉⠻⠿⠃⣰⠋⡀⢄⢳⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⠙⢄⠂⠡⠈⠄⠀⠀⠹⣯⢲⠱⡘⢆⡌⡒⢌⡁⣒⣤⢳⡮⢄⡈⢡⠉⡔⢊⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢠⠉⡄⠈⠀⠀⠀⠀⠀⠀⠘⣯⣳⡙⢦⡜⡰⢃⣼⢳⣮⠷⡉⢆⡸⢄⢣⡼⡻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡵⢣⡘⠠⢁⠂⡀⠠⠈⠠⢀⠡⣿⢧⣛⢶⣩⠳⣍⠶⣩⢆⡳⣙⢦⢳⣮⠷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣣⡜⣡⢆⠢⡁⢆⢡⢃⡬⣶⣿⢫⡞⣧⢏⡿⣜⢯⡳⣎⣷⡽⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⢵⣎⣧⣝⣜⣮⣿⣾⣿⣿⣿⣿⣾⣿⣾⠟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢿⣟⡿⣿⢿⣿⢿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀