⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢛⣭⠝⠊⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣥⣶⣿⣿⠇⠀⠶⣼⣮⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⣛⣛⣩⣭⣅⣤⣤⠀⣿⡿⠟⠛⠤⠤⣄⠈⢻⣷⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣥⣶⣾⣿⣿⣿⣿⣿⣷⣿⣿⢰⣦⠀⠐⣶⣤⠔⠛⠀⠈⣼⠇⡘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣷⡀⠀⠁⠈⠉⢀⣤⡏⣸⣿⣿⣦⣍⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿
⠈⣿⠀⠸⡿⠟⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣧⠀⢀⣴⣾⣿⡟⣠⣿⣿⣿⣿⣿⣿⡶⣍⡛⢿⣿⣿⣿⡟⠛⠃⢨⣵
⠀⠻⣇⣀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣧⠂⢿⣿⣿⠿⠿⠟⠛⠛⠋⠉⠉⠛⠃⠸⣿⣿⡟⣰⣿⣿⣿⡟⢁⣿⣿⣿⣿⣿⣿⣿⣿⡦⠙⠦⡙⢿⠉⠀⠀⠰⢿⣿
⣶⡾⠉⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢋⣡⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣭⣉⣛⠻⠃⠸⠿⣿⣿⣿⣿⣿⣿⡇⢌⣷⠐⡌⠈⠐⡀⡆⠀⣸⣿
⡿⠁⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠫⠑⠀⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣷⣶⣤⣄⠉⠉⠉⡴⠈⠡⡌⢰⢀⡏⠀⠀⣆⠀⠀⣿⣿
⣶⣤⠆⠈⠟⠛⢿⣿⣿⣿⣿⣿⡉⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⢿⣿⣿⣂⠞⢋⠉⠀⣏⡛⣿⡆⠀⣠⡁⠾⣾⣿⣿⣿⣿
⢀⣀⣤⠀⢴⣶⣿⡉⠙⣿⣿⣿⣿⣦⣀⠀⠀⠄⢰⣿⣿⡏⣠⣿⣿⠟⣠⠰⢸⣿⣿⣿⣷⡶⣦⣤⣤⣄⣀⡀⠀⠀⠀⠉⠛⠿⣦⣤⣦⡀⢦⠤⠀⡀⠻⠐⣀⣿⣿⣿⣿
⣿⣿⣿⡇⢘⣿⡛⠓⠀⠀⡀⠀⣹⣿⣿⠇⠈⠀⣾⣿⡿⢰⣿⠗⡁⠺⣿⣇⢸⣿⣿⣿⣿⣧⠘⣿⣿⣏⠹⣿⣷⡄⣤⡀⠀⠀⠀⠉⠛⢷⠀⠘⠋⢹⡀⠈⣍⣉⣿⣿⣿
⣿⣿⣿⣿⠈⢻⣷⣶⣷⡀⠙⣿⣿⡿⠋⠀⢠⢀⣿⣿⠃⢊⣵⣾⣿⣷⣶⡄⢠⣾⣿⣿⣿⡇⢰⠘⠿⠟⠃⠉⣩⣷⢸⣷⠀⣷⣶⣄⠀⠀⠀⠈⠳⠄⠧⡀⠘⢿⣿⣿
⣿⣿⣿⣿⡄⠈⢿⣿⣿⣿⣾⡿⢋⣴⣴⡇⡀⢸⣿⡟⠀⠙⠛⠛⠛⠛⢿⣷⠘⣿⣏⢻⣿⡇⢸⣷⡐⠆⣿⣧⠘⣿⡆⢻⡇⢿⣿⣿⠀⢰⡀⠀⠀⠀⠠⠀⠢⣄⠙⣿
⣿⣿⣿⣿⣿⠀⠘⣟⠿⠿⣋⠔⣿⡿⠟⠁⡇⢸⣿⡄⡀⢾⣿⠃⠀⢀⠀⢈⠁⢻⣿⡆⢻⡇⢸⣛⠓⠀⠻⠿⢷⡌⢿⡈⠇⣿⣿⡏⠀⢸⡇⢀⣀⣀⣀⣤⡀⠀⣀⣼
⢿⣿⠿⠟⠛⣧⠤⠛⣿⣶⣶⠖⠀⢀⡄⢐⡇⢸⣿⡇⣿⡾⢿⡀⠘⠿⠁⢸⣿⡄⢿⡇⢤⡁⢸⣤⠀⠀⡀⠀⢀⡀⠀⠀⠀⣿⣿⠃⠇⢠⣧⠘⣿⣿⣿⣿⣇⠀⠈⠻⢿
⣸⣿⣆⠀⠀⢹⡆⠀⠛⠋⡡⠂⢀⣾⠃⠈⣷⠀⣿⡇⣿⣿⣿⣷⣤⣤⣤⣾⣿⣿⣄⠑⠘⣷⣬⣿⠀⠛⠓⠀⢸⣿⢂⡠⢀⣿⡟⣸⠀⡈⠻⣧⠙⢿⣿⣿⣿⣧⠀⠲⡄
⣿⣿⣿⡆⠀⠀⢙⣠⡶⠞⠀⠠⢾⠃⢠⡇⠙⣤⠘⢷⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣻⣿⣿⣦⣀⣀⣠⣿⣻⡿⠁⣾⡿⢁⡟⠀⠫⠐⣆⠲⠶⣿⣿⣿⣿⣇⠀
⣿⣿⣿⣿⣶⣿⣿⠟⠀⠀⣠⣳⠇⠀⢸⣷⠀⣿⢠⠈⠀⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢰⠟⠠⠾⠀⣾⡟⢦⠈⣿⣷⠘⣿⣿⣿⣿⠀⠀
⢻⣿⣿⣿⣿⣿⠏⠂⠄⣴⣿⡏⠀⠀⣼⣿⢠⣿⠘⠀⠀⠘⢿⣿⣿⣿⣿⡇⣰⣶⣭⣭⣭⢹⣿⣿⣿⣿⣿⣿⡟⠀⠀⠁⣴⢴⡆⢄⠛⠛⠘⣦⠉⠉⣀⠻⠟⠻⣿⣿
⠀⣿⣿⣿⣿⠃⠀⣼⣾⡿⠋⠀⠀⠀⣿⣿⢸⣿⡆⠀⠀⡆⠀⠙⠻⣿⣿⣷⣈⠿⠿⠿⣃⣾⣿⣿⣿⡿⠟⣩⣶⣶⡀⠀⠏⠘⠉⠀⢧⣀⣤⣿⣀⠰⠟⣰⣿⠇⣿⣿⣿
⣠⣿⣿⣿⢃⠂⢠⣶⡄⠀⣿⣿⡄⠀⣿⣿⢸⣿⡇⠀⣼⣧⠀⠀⠐⡆⠙⠻⣿⣿⣿⣿⡿⠿⠟⢋⣥⣴⣿⣿⣿⣿⣇⠀⣾⡇⠂⠀⢺⣿⣿⣿⣿⡟⠀⠘⠡⢄⢸⣿⣿
⠻⠋⠛⢡⣤⠰⡇⢿⣿⡐⢸⠉⠁⣴⣦⡁⢸⣿⡇⢰⣿⡿⠀⡀⠀⢸⣷⣄⠢⣭⣩⣥⠶⢞⣋⣠⠹⢿⣿⣿⣿⣿⣿⡄⠛⣡⠀⡰⠈⣝⡲⢶⣶⣾⣶⣿⣿⣿⢸⣿
⠀⢀⢡⡜⣿⢇⢹⡈⠀⢀⣤⣀⡀⣿⣿⡇⢸⣿⣇⠐⠒⠒⠁⠀⢰⣾⣿⣿⣧⠙⢋⣴⣿⣿⣿⣿⠀⠂⠍⣛⡿⠿⣿⣧⢀⠹⣟⣵⣦⢹⣿⣶⣿⣿⣿⣿⣿⣿⢸⣿
⢠⡟⢸⣇⡀⠀⠘⣷⣶⣾⣿⣿⡇⠉⠉⢠⠘⣿⣿⠀⠀⠀⠀⠀⠀⢿⣿⣟⣛⠀⠻⠛⢿⣿⡿⠛⠀⠀⠀⠀⠉⠁⡂⠩⢨⡖⣤⡙⠻⢿⣿⣿⣿⣿⣿⠿⠿⢛⡀⠀⠒
⠉⠀⣿⣿⣿⣶⣾⣿⣿⣿⣿⡿⡇⠀⠀⠹⠀⣿⣿⡇⠀⠀⠀⠀⠀⠈⢿⠿⢃⡄⣷⣶⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣶⠀⠀⢲⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀
⠀⢰⣿⣿⣿⣿⣿⣿⠛⣩⣴⣾⡇⢿⣀⣰⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⡈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⡇⣿⣿⠟⠁⠀⠀⠀⢻⣿⣿⣿⡿⠿⠛⠀⠴⠚
⠀⣹⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⡿⠆⢉⣩⣴⣧⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠈⡇⣿⣿⠀⠀⠀⠀⠀⠈⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀
⣾⣿⣯⣍⣉⣭⣥⠌⠉⠉⡉⢡⣴⡆⢻⣿⣿⣿⣇⠘⢿⣆⠀⢀⣠⡴⠊⣴⣆⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠀⡇⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡿⠃⠀⠀⢠⠃⣾⡿⡷⠸⣿⣿⣿⣿⡆⢀⣬⠀⢉⠅⢐⣦⣩⡉⠄⢙⠢⡀⠀⠀⠀⠀⠀⠀⠀⣄⣙⠛⠿⢀⡿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠿⣿⣿⣿⡿⠁⡔⠀⠀⠈⣠⡿⠒⠀⠀⠿⢿⣿⣿⣿⡀⢧⣘⠒⠒⣛⠋⢹⡟⠆⣈⢱⡈⣦⡀⠀⠀⠀⣠⣾⣛⠍⠉⠀⠸⠃⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠭⠦⠤⠬⠀⠀⠀⠀⠀⠐⠁⡠⠄⠀⠀⠐⢌⠻⣿⣿⣷⡘⢿⣿⡇⣿⠀⢸⡇⣰⣤⣬⣥⣼⣿⣄⣀⣾⣿⠋⢀⠀⣼⣿⠀⡄⣿⣿⣿⣿⠇⢀⡠⠀⢀⡀⠀⠀⠀⢀⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⡀⣠⠀⠀⣷⣌⠢⢈⡙⠛⠷⠈⢿⡇⢹⣀⠞⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠎⣼⣿⡏⣰⢁⣿⣿⣿⡟⠐⠘⠇⢣⡀⠻⢦⡀⠀⠈⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⢠⣿⣿⣷⣦⣸⠟⠋⠒⠒⢿⠄⣡⣾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠄⣼⣿⢏⣴⣿⢸⣿⣿⡟⠁⠀⠀⠀⠀⠈⠁⠀⠙⠶⣤⣈⠻
⠀⠀⡀⠠⣠⠄⠀⠀⠀⠀⢐⠀⠀⠀⢸⣿⣿⣿⣿⣇⠐⠻⠿⠗⠂⠀⣤⣤⣤⡀⠘⣿⣿⣿⣿⣿⡿⢃⠔⣼⣿⣿⣿⣿⠟⢸⡿⢋⡄⠀⠀⠀⠐⢘⠀⠀⠀⠀⠀⠀⠙⠓