⠀⠀⠀⠀⠀⠀⠀⠀⡜⣿⣿⣟⣱⡿⣘⢢⡞⡞⣿⠏⢰⠃⣵⣿⣿⣿⡫⢪⠀⣿⡟⣾⣿⣇⣸⢻⠄⢻⣿⠸⣏⢷⡀
⠀⠀⠀⠀⠀⠀⠀⡜⣼⡻⣫⣾⣷⣣⢿⣾⡷⠃⡟⡸⠠⣾⣿⡿⠟⣕⣴⠃⢠⣿⠇⣿⡟⢠⣿⡘⢰⢸⣻⡇⣟⡎⢧
⠀⠀⠀⠀⠀⠀⠀⣀⢕⣼⡟⣽⣿⡟⣸⣿⣹⡇⠑⣱⠀⠿⢋⣴⣾⣿⣿⢀⡟⡜⢐⠟⢠⡿⡏⠈⡀⢇⡷⣇⢸⢷⡜⣇
⠀⠀⠀⠀⣀⣠⣶⠯⠟⣫⡾⡕⡽⡇⡅⢻⡾⠁⠘⠋⡀⠶⠷⣶⣶⣯⢅⡾⢁⣼⠈⣠⣿⡟⠐⣼⠅⣺⢸⢧⢸⡇⣿⠸⡄
⠀⠀⠀⠀⠉⠁⣰⡶⠇⣿⣷⠣⡷⢇⢹⡄⠃⣿⠀⢀⡀⠀⠀⠀⡐⠉⡪⣠⡟⠁⣸⣿⠋⡀⢼⣿⡆⠟⢸⡇⢸⠇⣿⡄⢳
⠀⠀⠀⠀⠀⢠⣿⢹⢸⢻⢿⢠⢷⡼⡄⣻⡖⢘⡌⣆⠁⠀⠼⠂⠿⣆⢾⣷⢯⠲⢋⢜⡴⣰⣟⢮⡅⢸⢻⡇⣿⠀⣿⡇⠈⡀
⠀⠀⠀⠀⠀⢸⡟⢸⡈⡼⡜⠈⡜⣿⡹⡍⡻⡨⢁⢻⣿⣤⡸⣧⣤⣽⣿⣯⠏⢄⢋⡜⠁⠙⠛⠿⣧⡼⠈⠇⡏⠇⡏⠇⠀⠁
⠀⠀⠀⠀⠀⢸⡇⡌⡇⣧⠹⡖⣔⠽⠛⣦⣙⠦⠱⣄⠻⣿⣿⣿⣿⣿⣯⣤⣴⣵⣿⣦⡀⠀⢀⣄⠈⡃⡔⢨⡟⡄⢻⡄
⠀⠀⠀⠀⠀⠘⡇⢻⡅⢏⢿⢮⠈⠐⡑⠢⢂⠔⣅⢾⣝⠮⣛⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣧⣌⣉⣠⡼⠑⠊⡰⠀⡅⠻⣄
⠀⠀⠀⠀⠀⠀⠃⠀⠻⣔⣮⠼⡷⡙⠜⡸⣇⢿⣷⣥⣙⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⡌⣡⢐⡜⣼⠜⡇⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠻⡆⢇⡇⣹⡌⡎⠊⠿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣝⣿⣿⣿⣿⣿⡿⣴⠾⠧⢫⣸⢇⠃⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⣷⠃⡇⠐⡐⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣭⣡⣶⠏⢁⡟⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⢹⣇⠀⣎⢿⣮⢳⡬⠻⢿⢿⡻⣿⣿⣿⡿⣟⣯⣶⢧⡏⣿⡿⡇⡸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢸⣟⠀⡘⣿⡄⢯⡁⢻⣷⡩⡵⡞⣿⡗⠛⣫⣷⢿⡻⡛⡏⢸⢻⣿⢿
⠀⠀⠀⠀⠀⠀⠀⢀⠂⢸⣷⢸⠈⠀⠰⡙⣷⡌⠉⠀⣿⣿⣦⣠⣿⡇⣤⠹⡟⢩⠀⠄⠃⠀⢸⣿⡏⡄
⠀⠀⠀⠀⠀⠀⠀⠘⢠⣸⢸⠀⠀⠀⠀⠁⠙⢿⡀⠀⠸⣿⣿⣧⣻⣷⡻⠆⠁⠀⠀⠀⠀⢸⢸⡿⠃⠃
⠀⠀⠀⠀⠀⠀⠀⠰⢸⡡⢻⡀⠀⠀⠀⠀⣀⣀⣨⡄⢀⣿⣿⣯⠗⢡⣴⣿⣦⣄⠀⠀⠀⠀⡏⡗⣤
⠀⠄⢂⣐⣂⡐⠀⠀⡏⡓⣦⠁⢀⠀⢀⣚⣿⣭⣷⣾⣿⣿⠟⠁⠀⠍⡛⣿⣿⡿⣦⠀⠀⠀⢇⣣⣿⣦
⣡⣾⣿⣿⣿⣿⣿⣷⡄⡕⠹⣇⠹⣓⣢⣽⣯⣭⡟⠛⠛⠏⠀⠀⠊⠀⠐⡩⠂⠐⠒⠦⠠⠰⠊⠻⢿⣿⡵⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢻⡢⡹⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⢀⣠⣭⣭⣥⠀⠀⠀⠀⡀⢙⠻⢮⡲⣔⠀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⡌⢳⡫⣬⣽⣭⡟⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⠠⣹⣶⣤⣌⡑⠒⠒⠎⠙⠓⠮⠳⣦⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡰⣝⠭⠻⣿⠃⡐⠀⠀⠀⠀⠀⠀⣰⢸⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣷⣤⣀⠀⠀⢄⠀⠃⢸⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣜⢹⣿⠏⠀⠀⠀⠀⠀⠀⣴⣾⡟⣸⣿⣿⣿⣿⣿⡸⣮⡻⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠊⠈⠂⣤⣄⡀
⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡸⠀⠀⠀⠀⠀⢀⣾⣿⣿⠇⣿⣿⣿⣿⣿⣿⡇⣿⣷⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠛⠙⢿⡷
⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢠⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠈
⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢀⣿⣿⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⣗⠸⣿⣿⣷⠠⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤
⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⡯⠀⣿⣿⣿⠀⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⠿⡽⠀⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠑⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠢⣝⢫⢁⣤⡘⠹⣞⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⣦⡘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠓⠌⣡⣾⡱⣾⣿⣶⣭⣚⠿⣻⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⡈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢿⣿⡟⣿⣿⣿⡏⢀⣴⣾⣿⣿⣿⡽⣿⣿⣿⣷⣿⣦⢝⠻⠿⠿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠀⠈⠻⢿⣿⣿⣿⣿⣿⡻⣟⡿⣿⢿⡛⣼⣿⣿⢱⠃⣾⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣷⡍⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢫⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣦⣭⣓⣩⢾⣿⣿⣍⢊⣼⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣤⣙⠻⢿⣿⣿⣿⣿⣿⣿⣿⢂⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣆⡉⠿⢿⡿⣿⠁⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣶⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠛⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢰⢿⣕⣔⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢻⣿⣿⣿⣯⢹⣿⣿⣯⣳⣧⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠙⣿⣿⣿⡟⣯⢿⣿⣿⣷⣽⣿⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢼⣿⣿⣿⣿⡝⣏⣿⣿⣿⣿⣞⢿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣻⣿⣿⣿⢯⣟⣿⣿⣿⣿⣿⣿⡷⡽⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣟⣾⣻⣿⣿⣿⣿⣿⣿⣞⣞⢿⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣻⢾⣽⣿⣿⣿⣿⣿⣿⣿⣿⡟⡞⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⣿⣿⣿⣿⣿⣿⣿⣽⣟⣿⡿⣿⣿⣿⣿⣿⡿⣯⣟⡷⣯⣿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⢻⣸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠭⣙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢸⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣟⣾⣽⣾⢿⣽⣟⣾⣽⣷⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⠻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠠⠼⣍⠻⡔⢦⠍⡛⠿⢿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⣿⣯⣿⣾⣿⣻⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣆
⠀⠀⠀⠀⠀⠀⢀⣤⠤⠀⠀⠀⠀⠉⠘⠣⢘⠀⠏⡲⣬⣝⡻⠿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡝⣫⣼⣿⣿⢢
⠀⠀⠀⠀⠀⢠⣞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠐⠲⢤⣈⠹⠑⡦⣄⡉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢍⣵⣾⣿⣿⣿⢏⢿⣟
⠀⠀⠀⠀⢠⣗⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠌⡙⠓⠤⣓⣉⢻⣶⣬⣙⡛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢞⢡⣾⣿⣿⣿⣿⣿⣸⣾⡽