⠀⠀⠀⠀⠃⣏⢀⡂⢠⢈⠀⢉⢞⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢷⣧⣌⣻⡇⢸⣿⣿⣿⣿⣿⣿
⣇⠀⠀⣠⢴⡜⣞⠇⡈⢡⢀⢮⣾⣿⢿⢟⡟⣼⣿⣟⣟⣿⣿⣿⣿⣿⣿⣿⣻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⢿⣭⣽⠃⣨⢩⣩⢍⣩⣭⢭
⡊⠳⣜⣧⣴⣿⣜⢂⣧⡟⣰⣿⡿⡏⣞⡫⣽⣻⢏⣯⣾⣿⣿⢿⣯⣿⢰⣿⣿⣿⣷⣇⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⡷⢰⡏⡎⣰⣿⢋⡵⣓
⢰⣿⣦⣕⡙⠻⣥⣔⢿⢱⣿⣿⢿⣞⢫⣱⢻⣽⣯⣟⣿⣻⣏⣿⣿⣿⣿⣿⣿⣿⣟⣿⡿⣿⣿⣿⣿⣿⣷⣿⣹⣿⣿⣿⣿⡇⢻⢿⣿⣿⢿⡗⢸⢳⣇⡿⣡⡿⢭⣞
⣯⣷⣿⣿⣿⣷⣦⡄⢀⣿⡿⣢⣿⣯⢇⢯⣿⣿⣿⣿⡟⡿⢸⣿⣿⣿⣿⣿⣿⣿⣻⢹⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡇⢸⣼⣿⣿⡆⠃⡜⢸⡿⢁⢻⡷⣫⣴
⣤⣿⡿⠞⣛⣛⠛⠀⣾⣿⣼⣿⣿⡟⣼⣿⣿⣿⣿⡿⣼⡃⣿⣿⣿⣿⣿⣿⣿⡇⡿⣼⢻⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⢹⣿⣰⢸⡇⣿⣿⡇⢳⣡⢸⣿⣸⢜⣼⢟⡅
⠟⢁⠴⡛⣭⣴⡏⢰⣿⣿⣿⣿⣿⢇⣿⣿⣿⣿⣿⣧⢏⢸⣿⣿⣿⣿⣿⣿⣿⢸⡇⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⢸⡇⣿⣿⡇⣷⡮⠥⠍⢁⢘⣥⣭⡤
⠁⣱⣷⣇⣸⢺⠁⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡿⠘⡾⣿⣿⣿⣿⣿⣿⣿⡏⣿⣇⡿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⢸⣿⣿⣸⡇⣿⣿⠟⣡⣾⡿⠫⡨⣶⣍⡻⢷
⠀⣿⣿⢻⡿⡼⢸⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣧⢻⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢸⣿⣿⣿⡇⣿⠏⠈⣼⠟⣠⣾⡇⣿⣎⠻⣕
⡇⢨⢉⡋⣋⠅⣾⢿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⠀⡿⣼⣿⣿⣿⣿⣿⣿⣿⢸⡿⠸⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⢸⣿⣿⡟⡇⡏⢠⢰⡟⣴⣿⡟⣄⠹⣿⣮⣌
⠁⢿⣬⠞⠁⠀⣿⣾⣿⣿⣿⣿⢘⢸⣿⡿⠿⠟⣤⣔⣻⣭⣭⣿⣿⣿⣭⣥⣾⣿⣷⣶⣭⣭⣭⣙⡛⠿⠿⣿⣿⡇⡛⢸⣿⡯⡇⡇⠁⣿⣼⠱⡏⣿⣗⡿⢰⡹⣿⣿
⡉⡀⠀⠀⠀⢸⣧⡿⠿⠟⢛⣫⣼⣶⣶⣾⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣷⣶⣭⣵⡇⢾⣿⡇⠃⡇⣸⡟⣿⢰⢳⣿⢹⡇⠂⠢⢌⢻
⡀⠀⠀⠀⠀⠀⢡⣾⣿⠃⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡙⠟⠀⢻⣿⡇⠸⠘⣼⢣⡟⠘⠃⠱⠐⡲
⡇⠀⠀⠀⠀⠀⣼⣿⡟⠀⠀⠈⣭⢀⣈⡉⠉⠛⠻⢝⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⡿⠭⠓⠚⠉⠉⠉⠀⠀⠛⠛⢓⣤⠀⣿⢻⣤⠃⠣⢋⡴⠟⢛⡄⠀⠐
⢻⡠⠀⠀⠀⢀⣿⣿⠃⠀⠀⠀⢻⣇⠹⣿⣿⣆⢠⡀⠙⠪⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣁⣤⣄⢤⡄⣴⠀⠶⠿⠿⠇⣠⣼⣿⢸⣿⠘⣛⢁⣴⡏⣸⣦⢸⡇⠀⠀
⠀⠀⠑⠀⠀⢸⣿⣟⡄⠀⠀⠀⠸⣷⣀⡀⠀⠉⠁⠙⠋⠲⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣋⡉⡉⠀⠀⠀⣀⣀⣀⣴⣷⡿⢿⣿⢸⡇⢇⡿⣸⣿⡷⢻⣿⣿⠃⠀⠀
⠀⠀⠀⠀⠂⢸⣿⡟⢴⠀⠀⠀⠀⠻⡻⡿⢿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⢟⠋⠃⢀⢕⠟⣾⣧⢸⠃⣿⡿⠃⢘⣿⠃⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣷⡎⠀⠀⠀⠀⠨⠀⢀⣝⣵⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⡥⣬⣢⣄⣴⡇⣿⠈⡏⢸⣿⣶⠴⠊⠁⠀⠀⠀⠀
⠀⠀⠀⠀⢀⢸⣿⡇⠇⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⡟⢰⠃⣈⡉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⢸⣿⣷⢀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⡜⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣇⠐⣶⣮⣭⣛⣛⣛⣛⣛⣫⣭⣵⣶⣾⠗⢸⣿⣿⣿⣿⣿⣿⣿⡿⠃⣼⢡⠃⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⢸⣹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦⣈⠀⠈⢙⡻⠿⠿⠿⠟⠋⠁⠀⠀⣀⣾⣿⣿⣿⣿⣿⡿⣫⣾⢁⡿⡌⣸⣿⣿⣸⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⢸⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠻⢿⣿⣿⣿⣶⡸⣿⣯⣶⣿⡿⢀⣤⣶⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠏⢸⡇⢡⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⢈⣧⠇⠀⠀⠀⠀⠀⠀⣀⣬⢰⠁⠀⢢⠀⠉⠻⢿⣿⣇⠻⣿⣿⢏⣴⣿⣿⣿⣿⣿⠿⢋⣭⣾⣿⣿⣿⡿⡀⣿⢀⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢸⣸⠀⠀⠀⠀⣀⣴⣾⣿⡃⣼⡇⠀⢸⡆⠀⠀⠀⠉⠻⢿⣶⣶⣿⣿⡿⠿⠛⢉⣠⣾⣿⣿⣿⣿⣿⡿⢡⢡⡇⣼⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⡨
⠀⠀⠀⠀⠀⠸⣧⠠⠘⣠⣾⣿⣿⡯⢐⡆⣿⣷⡀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠠⣤⣭⣽⣿⣿⣿⣿⣿⡿⣱⡟⣾⢳⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀


⠄⠄⠄⢰⣧⣼⣯⠄⣸⣠⣶⣶⣦⣾⠄⠄⠄⠄⡀⠄⢀⣿⣿⠄⠄⠄⢸⡇⠄⠄⣿⣿⣷⡁⢆⠈⠕⢕⢂⢕⢂⢕⢂⢔⢂⢕⢄⠂⣂⠂⠆⢂⢕⢂⢕⢂⢕⢂⢕⢂
⠄⠄⠄⣾⣿⠿⠿⠶⠿⢿⣿⣿⣿⣿⣦⣤⣄⢀⡅⢠⣾⣛⡉⠄⠄⠄⠸⢀⣿⠄⣿⣿⣿⡷⠊⡢⡹⣦⡑⢂⢕⢂⢕⢂⢕⢂⠕⠔⠌⠝⠛⠶⠶⢶⣦⣄⢂⢕⢂⢕
⠄⠄⢀⡋⣡⣴⣶⣶⡀⠄⠄⠙⢿⣿⣿⣿⣿⣿⣴⣿⣿⣿⢃⣤⣄⣀⣥⣿⣿⠄⣿⣿⠏⣠⣾⣦⡐⢌⢿⣷⣦⣅⡑⠕⠡⠐⢿⠿⣛⠟⠛⠛⠛⠛⠡⢷⡈⢂⢕⢂
⠄⠄⢸⣇⠻⣿⣿⣿⣧⣀⢀⣠⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⠄⠟⣡⣾⣿⣿⣿⣿⣦⣑⠝⢿⣿⣿⣿⣿⣿⡵⢁⣤⣶⣶⣿⢿⢿⢿⡟⢻⣤⢑⢂
⠄⢀⢸⣿⣷⣤⣤⣤⣬⣙⣛⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡍⠄⠄⢀⣤⣄⠉⠋⣰⣾⣿⣿⡿⢟⣛⣻⣿⣿⣿⣦⣬⣙⣻⣿⣿⣷⣿⣿⢟⢝⢕⢕⢕⢕⢽⣿⣿⣷⣔
⠄⣼⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢇⣿⣿⡷⠶⠶⢿⣿⣿⠇⢀⣤⣿⣿⠵⠚⠉⢀⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢕⢕⢕⢕⢕⢕⣽⣿⣿⣿⣿
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣶⣥⣴⣿⡗⢷⣂⣠⣴⣾⡿⡿⡻⡻⣿⣿⣴⣿⣿⣿⣿⣿⣿⣷⣵⣵⣵⣷⣿⣿⣿⣿⣿⣿⡿
⢀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄⢌⠻⣿⡿⡫⡪⡪⡪⡪⣺⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⢸⣿⣦⣌⣛⣻⣿⣿⣧⠙⠛⠛⡭⠅⠒⠦⠭⣭⡻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄⠣⡁⠹⡪⡪⡪⡪⣪⣾⣿⣿⣿⣿⠋⠐⢉⢍⢄⢌⠻⣿⣿⣿⣿⣿⣿⣿⣿⠏⠈
⠘⣿⣿⣿⣿⣿⣿⣿⣿⡆⠄⠄⠄⠄⠄⠄⠄⠄⠹⠈⢋⣽⣿⣿⣿⣿⣵⣾⠃⠄⡣⡘⢄⠙⣾⣾⣾⣿⣿⣿⣿⣿⣿⡀⢐⢕⢕⢕⢕⢕⡘⣿⣿⣿⣿⣿⣿⠏⠠⠈
⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⠄⣴⣿⣶⣄⠄⣴⣶⠄⢀⣾⣿⣿⣿⣿⣿⣿⠃⠄⠄⠌⢊⢂⢣⠹⣿⣿⣿⣿⣿⣿⣿⣿⣧⢐⢕⢕⢕⢕⢕⢅⣿⣿⣿⣿⡿⢋⢜⠠⠈
⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⠄⣿⣿⡀⣾⣿⣿⣿⣿⣛⠛⠁⠄⠄⠄⠄⠁⠕⢝⡢⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣕⣑⣑⣑⣵⣿⣿⣿⡿⢋⢔⢕⣿⠠⠈
⠄⠄⠄⠄⠈⠛⢿⣿⣿⣿⠁⠞⢿⣿⣿⡄⢿⣿⡇⣸⣿⣿⠿⠛⠁⠄⠄⠄⠄⠄⠨⡂⡀⢑⢕⡅⠂⠄⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⢔⢕⢕⣿⣿⠠⠈
⠄⠄⠄⠄⠄⠄⠄⠉⠻⣿⣿⣾⣦⡙⠻⣷⣾⣿⠃⠿⠋⠁⠄⠄⠄⠄⠄⢀⣠⣴⠄⠪⣂⠁⢕⠆⠄⠂⠄⠁⡀⠂⡀⠄⢈⠉⢍⢛⢛⢛⢋⢔⢕⢕⢕⣽⣿⣿⠠⠈
⣿⣿⣿⣶⣶⣮⣥⣒⠲⢮⣝⡿⣿⣿⡆⣿⡿⠃⠄⠄⠄⠄⠄⠄⠄⣠⣴⣿⣿⣿⠄⠪⣂⠁⢕⠆⠄⠂⠄⠁⠂⡀⠄⢈⠄⢈⠉⢛⢛⢛⢋⢔⢕⢕⢕⣽⣿⣿⠠