⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣫⢟⠅⢀⣾⠗⢰⣿⣿⣿⣿⣿⣿⣛⣻⣿⢿⣭⣭⣟⣻⣛⣿⡿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣝⢿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⢟⣿⡏⢠⠟⠁⢠⣿⣿⣿⣿⣿⣿⣿⣯⣥⣭⣭⢭⢿⣿⣿⣿⣿⣿⣷⣿⣽⡛⢿⣯⣿⣿⣿⣿⣿⣿⣷⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣠⣴⡞⢋⣿⡿⣿⣟⣿⢱⠏⠀⢀⣾⣿⣿⣿⣿⣷⣾⣶⣿⣿⣷⣾⣶⣶⣶⣶⣤⣬⣍⣛⠛⠷⣿⣦⡙⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢀⡴⢛⣷⣫⣶⡿⡿⣱⡟⣼⡟⣿⣰⣾⡿⡿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿
⢀⠞⢁⣶⣿⣿⣿⡿⡽⢡⣿⢳⣿⣇⣿⣏⡏⡇⣷⡙⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⣿⣿⣿⣿⣿
⣨⣶⣿⣿⣿⣿⣿⢹⢃⣿⢃⡿⣿⢸⣿⣿⣻⣿⡸⢏⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢻⣿⣿⣿
⣼⣿⣿⣿⣿⣿⢇⠃⣸⡟⢸⠁⢿⣼⣿⣾⢷⡙⢿⣮⡳⣄⢻⣟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⣿⣿⣿
⣟⣿⣿⣿⣿⡿⢀⣾⠇⡣⣿⠀⢸⣷⣿⣿⣧⣻⣾⣻⣽⢦⣅⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢹⣿⣿
⢻⣿⣿⣿⣿⡇⣼⠏⣆⡇⣾⡀⣾⣷⣿⡹⣇⠙⢮⣽⠿⣽⣻⢽⣒⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿
⠀⢻⣿⣿⣿⢡⣿⠀⣿⠀⣿⣿⣿⣿⣟⣿⣦⡉⠀⠙⠻⢶⣭⣝⣓⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⢸⣿⣿
⠀⠈⢿⣿⣿⣼⠸⣼⣻⠰⣿⣿⣿⣿⣿⣞⢽⢿⣦⣄⡀⠀⠩⣙⡒⠛⠦⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿
⠀⠀⠈⣿⣿⣿⢠⣿⣿⡇⣿⣾⣿⣿⠀⠈⠑⣿⣮⢻⡏⠀⢸⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿
⠀⠀⠀⠈⣻⣿⣿⢹⣿⣧⣿⣿⣿⣿⠀⢀⠔⠒⠛⠳⢭⣻⠶⣬⣉⡿⢶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣹⡏⣿⣿⣆⣈⣀⣀⣤⣤⠤⡤⡉⠑⠛⣿⣿⣿⢿⣿⡿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣸⢾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⠻⣿⣿⢿⣧⠹⢺⢿⣟⠿⢯⡉⠉⢿⣿⠿⡽⢿⡷⣾⣿⢯⡿⣫⡾⣫⣿⠟⠻⣏⢿⢿⢯⡽⠻⢻⢻⣹⣿⢿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⣿⣧⡘⡞⣿⡷⡦⠈⠒⠒⠓⠛⠛⠛⢃⣿⣳⣿⠿⣫⣾⣿⣿⣿⣶⣿⣿⣿⣿⣿⣷⣿⣏⣿⣿⠞⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢿⣿⣟⢹⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠿⠛⣾⣿⣿⣿⣿⣿⡟⠛⠋⠉⠙⠻⣿⣿⣼⣿⠏⣰⡿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠺⢿⡿⣧⡈⢻⣧⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢰⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⢀⣠⣾⣿⣿⠏⣴⣿⣽⣿⣿⣿⣿⣿⢏⣾⣿⣿⣿⠟⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡻⣿⡀⠉⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⣿⣻⣿⣿⣿⣿⣿⣿⣾⣿⣿⡟⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣿⣮⣑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⡾⢚⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡾⣫⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢸⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⣙⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⣾⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⢸⣿⣿⡿⢟⠋⠉⠀⠀⠈⠙⠻⠿⣶⢤⣀⠀⢹⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⣴⠟⠋⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣇⠹⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣟⣵⣿⢸⣿⠋⠀⠀⠀⠀⠈⠀⠙⠿⠿⠟⠛⠋⠉⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣧⠞⠍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢻⠈⠣⡹⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡏⡏⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢁⡾⠀⠀⠈⠻⣿⣿⣿⡿⢟⣽⣾⣿⣿⣿⣿⣿⣧⣗⣮⡻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠿⠭⠤⣼⣧⡀⠀⠀⠀⢈⣿⣽⣾⣿⠿⣿⣿⣿⣿⣟⣻⢿⣿⣿⣷⣜⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠀⠀⢠⣤⣤⣀⣉⠓⠲⠤⠿⠛⠿⣯⣴⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⡝⢯⣖⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠔⠋⠹⡀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣷⠄⠀⠀⣰⣖⣪⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣯⣝⣲⠦⣄⡀⠀⠀⠀
⠀⠀⠀⠀⠀⣤⠤⣤⣤⠤⠖⠚⠉⠀⠀⠀⠀⡰⣻⡀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣶⣦⣤⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣓⠦⣄
⠀⠀⠀⠀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡝⠁⢳⡀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶
⠀⠀⠀⣼⠁⣹⠀⠀⠀⠀⠀⠀⢀⠞⠀⣼⡟⠀⠀⠀⢏⠳⢂⣴⣿⣿⣿⣿⣿⠏⠏⠉⠙⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢠⡇⠀⣿⠀⠀⠀⠀⠀⢠⠏⠀⣼⡍⠀⠀⠀⠀⢾⣠⣾⣿⡿⢽⡿⣿⡝⢄⢠⡴⡄⣹⣿⣿⣟⣮⣝⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⡇⠀⣿⡄⠀⠀⠀⢠⡟⠀⣸⡻⠀⠀⠀⠀⠀⠀⠘⠛⣻⣜⣿⢣⣟⡇⢸⠘⠿⠇⡇⢻⠿⢿⠜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⠃⠀⣿⠇⠀⠀⠀⡞⠀⢠⢳⠁⠀⠀⠀⠀⠀⠀⣠⣮⠝⠋⠣⢤⡎⢉⠏⠀⠀⢰⠁⠤⠳⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣾⢠⡀⢿⡀⠀⢸⣼⠁⢠⢇⠇⠀⢀⡀⢀⣠⣄⣴⣿⠃⠀⠀⠀⠈⣇⢸⠀⠀⠀⢸⣀⠤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⢸⡇⠸⣾⡀⣸⠏⠀⣞⣚⣪⠭⣭⠴⢚⡶⢟⡵⠁⠀⠀⠀⠀⠀⠘⣼⠀⣀⣀⢸⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⡏⢸⣷⠀⢹⣧⡏⠀⡀⠩⠋⢀⠔⣁⣴⡫⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣅⡘⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣗⢭⣟⣻⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⡇⠸⣿⣧⠈⣿⡅⢠⠃⢀⡔⣡⠼⣧⣘⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡄⣸⠃⠀⢿⣿⣧⡸⣷⡸⣠⣯⠞⠁⠀⠀⠉⠛⠦⣌⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣱⠇⣿⡀⠘⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢬⡑⠒⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿