⠀⢀⣾⠳⢶⣦⠤⣀⠀⠀⠀⠀⠀⠀⠀⣾⢀⡇⡴⠋⣀⠴⣊⣩⣤⠶⠞⢹⣄⠀⣿⣿⡿⠁⣌⡉⠙⣛⠿⣿⣿⣿⣿⣿⣿⣿⠁⡿⢸⢋⣴⠿⣋⠵⠖⠛⣉⣡⡆⠻
⠀⢸⠀⠀⢠⠈⠙⠢⣙⠲⢤⠤⠤⠀⠒⠳⡄⣿⢀⠾⠓⢋⠅⠛⠉⠉⠝⠀⠼⠀⣿⣿⡇⣿⣿⡟⣷⣦⣝⠦⣍⡛⣛⣛⣿⣭⣌⢻⠀⡿⣁⣬⡴⣺⣤⣶⣶⣢⣿⣃
⠀⢸⠀⢰⡀⠁⠀⠀⠈⠑⠦⡀⠀⠀⠀⠀⠈⠺⢿⣂⠀⠉⠐⠲⡤⣄⢉⠝⢸⠀⣿⣿⡇⣿⡏⢿⣾⣿⣿⣷⣮⣙⢿⣿⣿⣿⣿⣷⣅⡀⠽⣿⣶⣯⣍⢛⠻⡶⣢⡇
⠀⢸⠀⢀⡹⠆⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⣄⠀⠀⠙⣷⡄⢸⠀⣿⣿⡇⣿⡿⢆⣹⣿⣿⣿⣿⢟⣼⣿⣿⣿⣿⣿⣿⣿⣶⣦⣍⠻⣿⣿⣦⠈⢻⡇
⠀⢸⡀⠙⠂⢠⠀⠀⡠⠊⠀⠀⠀⠀⢠⠀⠀⠀⠀⠘⠄⠀⠀⠑⢦⣔⠀⢡⡸⠀⣿⣿⡇⢿⣦⣽⡟⣿⣿⢟⣵⣿⣿⣿⣿⡟⣿⣿⣿⣿⣧⣻⣿⣿⣮⡙⠫⣿⡞⢇
⠀⢀⣧⠀⢀⡧⣴⠯⡀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⢸⡠⠔⠈⠁⠙⡗⡤⣷⡀⣿⣿⡿⠘⣿⡿⢘⠋⣐⢿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⡇⢟⣫⣷⣾⣦⢨⢛⠈
⠀⡜⠈⠚⠁⣬⠓⠒⢼⠅⠀⠀⠀⣠⡇⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⡀⢹⠀⠸⡄⣿⣿⢣⣷⣥⣾⠓⣬⣭⡃⣺⣿⣿⣿⠟⢸⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⢿⡆⣿⣇
⡸⠀⠀⠀⠘⢸⢀⠐⢃⠀⠀⠀⡰⠋⡇⠀⠀⠀⢠⠀⠀⡿⣆⠀⠀⣧⡈⡇⠆⢻⣿⢇⣿⣿⣿⣧⡇⡿⣯⡼⣿⣿⣿⢏⣴⢸⣿⣿⣿⡟⣿⣿⢀⠹⣿⣿⠘⢷⢸⣹
⠃⠀⠀⢀⡇⠼⠉⠀⢸⡤⠤⣶⡖⠒⠺⢄⡀⢀⠎⡆⣸⣥⠬⠧⢴⣿⠉⠁⠸⡀⡏⣼⣿⣿⡿⢸⣃⣶⣿⡇⢛⣛⠉⢩⣭⣅⡻⢿⡿⣱⢹⠇⠚⣓⣘⡋⠀⣶⣾⣇
⠀⠀⠀⢸⠀⠀⠀⣰⠋⠀⢸⣿⣿⠀⠀⠀⠙⢧⡴⢹⣿⣿⠀⠀⠀⠈⣆⠀⠀⢧⣸⣿⣿⣿⡇⣿⣿⣿⠏⣴⣿⡇⠀⠀⣿⣿⣿⣦⡘⢋⡆⠀⠀⣿⣿⣿⣷⠹⣿⣿
⢠⠀⠀⢸⡀⠀⠀⢻⡀⠀⢸⣿⣿⠀⠀⠀⠀⡼⣇⢸⣿⣿⠀⠀⠀⢀⠏⠀⠀⢸⣿⡟⣿⣿⡇⢿⣿⣿⡄⢿⣿⡇⠀⠀⣿⣿⣿⣿⢃⠸⡇⠀⠀⣿⣿⣿⡿⣰⣿⣿
⢃⠀⠀⠀⡇⠀⠀⠀⣗⠦⣀⣿⡇⠀⣀⠤⠊⠀⠈⠺⢿⣃⣀⠤⠔⢸⠀⠀⠀⣼⣷⡼⣿⣿⣿⢸⣿⣿⣿⠨⣙⠿⠀⢸⣿⠿⣛⣵⣿⣷⣅⡀⠼⠿⣛⣫⡇⣿⣿⣿
⢸⡀⣀⣾⣷⡀⠀⢸⣯⣦⡀⠀⠀⠀⢇⣀⣀⠐⠦⣀⠘⠀⠀⢀⣰⣿⣄⠀⠀⡟⣿⡇⢿⠿⠁⠈⢿⣿⡇⠐⠙⢿⣿⣿⣿⡸⠿⠿⣯⣙⠿⣧⣿⣿⡿⠏⠀⠻⣿⣿
⠀⠛⠁⣿⣿⣧⠀⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⡿⠈⠢⣼⡇⣿⣿⣤⣾⠀⠀⠘⣿⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀⢀⣷⣝⠃
⠀⠀⠀⠈⠁⠈⠻⠈⢻⡿⠉⣿⠿⠛⡇⠒⠒⢲⠺⢿⣿⣿⠉⠻⡿⠁⠀⠀⠈⠁⣿⣿⣿⣿⣷⣾⣷⣄⣷⡄⢀⣶⠀⣀⣤⢸⣭⣭⡍⣅⡀⠀⠀⣶⣄⢀⣾⣿⣿⣷
⠦⡀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠉⠆⠀⠀⠉⠉⠉⠀⠀⡝⣍⠀⠀⠀⠀⠀⠀⠀⠀⣭⣙⢿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣶⣹⣿⣿⣶⣶⣶⣿⣿⢢⠲⣿⣿⣿⣿⣿⣿⣿
⠀⡇⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢡⠈⢦⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⣿⣿⣿⣿⢏⣴⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⡞⣷⡙⣿⣿⣿⣿⣿⣿
⠸⠁⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈⢳⡀⠀⠀⠀⠀⠀⣿⣇⣾⣿⣿⣿⣿⡿⣣⣾⣿⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⣧⢻⣷⡌⢿⣿⣿⣿⣿
⢠⠀⠀⠀⠀⠠⣯⣀⠀⠀⠀⡰⡇⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢀⡦⠤⢄⡀⠀⠀⣿⡟⣿⣿⣿⣿⣟⠐⠿⣿⣿⣿⢏⢸⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⡿⢙⣛⡻⢿⣿
⠈⠳⢤⣠⠖⠋⠛⠛⢷⣄⢠⣷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⡾⢳⠃⠀⠀⠘⢇⠀⣿⣷⣌⡛⠟⣩⣴⣤⣤⡈⠻⡟⠈⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⢁⡌⣼⣿⣿⣧⡸
⡀⠀⢠⠁⠀⠀⠀⠀⠀⠙⣿⣏⣀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣧⡃⠀⠀⠀⠀⣸⠀⡙⢿⣿⡟⣾⣿⣿⣿⣿⣿⣦⠀⠰⠿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠘⢼⣿⣿⣿⣿⠇
⠈⠉⢺⣄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣤⣀⣠⡾⠃⠀⣿⣷⣶⡅⠻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠛⠿⠟⢁⣼
⠀⠀⠀⠣⢅⡤⣀⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠉⠉⠉⠀⠀⠀⣿⣿⣿⣿⣜⡺⢛⠿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣶⣶⣶⣿⣿
⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠉⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣶⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣟⠀⠀⢠⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠠⣿⣿⡟⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⠀⠀⢸⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠉⠻⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣶⣄⠀⠀⠀⣠⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿