⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠉⣩⡽⠞⠋⠉⠉⣉⣽⡿⢻⣿⠟⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⢿⣏⢩⡉⠉⠉⠉⠉⠁⠀⢉⡙⢻⣿⣿⣯⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⢁⣤⣾⣉⣤⣤⡶⠶⠿⠋⠁⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡳⣄⠀⠀⡀⠠⠏⠀⠈⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⣰⡿⠋⢀⣀⣀⣤⣤⣤⣤⣤⣤⣿⣥⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡈⠳⣦⡀⠀⠀⠀⠀⣿⠿⠿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⢀⣼⣿⠶⠞⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠻⠿⢿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣈⠻⣄⠀⠀⠀⣿⠀⠀⣿⠋⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠉⠀⠀⣠⡾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠈⠙⣷⣾⣷⡄⠀⡛⠀⢨⠃⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠠⣠⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⣿⡇⠈⢿⡌⣷⣶⣾⠆⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⣟⠄⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⢤⣤⣤⠤⠤⠤⠤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣄⠀⠀⠀⠀⢻⣷⡖⠻⣷⣿⣿⣿⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠔⠋⠀⠀⠀⠈⠷⣄⣠⡴⢚⠋⠉⠀⠀⠀⠀⣠⡏⡟⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⠛⣶⢦⢤⣀⡀⠀⠀⠀⠈⠻⣧⡀⠀⠀⢸⡇⠛⠛⢻⣿⣿⣾⣷⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠉⢸⠃⠒⠒⠒⡗⠚⢻⣿⡧⣄⡄⠀⠠⠤⠤⠤⠄⣽⡇⢀⣿⣼⡦⠉⠙⣒⢦⣄⡀⠀⠘⢷⡄⠀⢸⡇⠀⠀⠘⣿⣿⣿⣿⡆⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⠀⡏⡄⠀⠀⢰⡇⠀⣿⢸⡇⠀⣿⠀⠀⠀⠀⣇⠀⢸⡇⠀⢹⠻⡄⠀⠀⠀⠀⠈⢹⠶⢦⡈⣷⡄⢸⣧⠀⠀⢀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢸⢸⡇⡇⠀⠀⢸⡇⠀⡏⢸⡇⠀⡇⠀⠀⠀⠀⣿⠀⢸⡇⠀⢸⠀⣧⠀⠀⠀⠀⠀⢸⡀⠀⠉⢻⣿⣹⠟⠀⠀⣸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣛⢸⡇⡇⠀⠀⣸⣇⢸⣷⣾⡷⢤⣿⠀⠀⠀⠀⣿⠀⢸⢸⡤⢼⣦⣿⡀⠀⢰⡆⠀⢸⠁⠀⠀⠀⣿⠻⣦⡀⢰⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⣿⠸⡇⣧⣀⣶⣿⣿⣿⣿⣿⣿⣿⣟⠧⠤⠤⠤⠿⠷⠾⢸⣿⣿⣿⣿⣿⣷⣾⣧⣀⣸⠀⠀⠀⠀⣿⠀⠈⠻⢿⣿⣿⣿⣿⣿⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢃⡇⣿⠀⠛⣿⡟⣿⢿⣧⣴⣿⣿⣿⡆⠁⠀⠀⠀⠀⠀⠀⠀⢀⣯⣀⣿⣿⣿⣿⡟⢻⣿⡇⠀⠀⠀⢠⡿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣾⡇⣿⠀⠀⣿⡇⠙⢺⣿⣿⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⣿⣿⣿⡇⢠⠇⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⢧⣿⠀⠀⣷⡇⠀⠈⠻⣖⣀⣶⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠋⠉⣹⣿⠇⠀⠀⡇⠀⠀⠀⢸⣧⠀⠀⠄⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⢸⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠁⠀⠀⢸⡇⠀⠀⠀⣼⠈⢳⡀⠃⠀⠘⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡀⠀⡏⠀⣸⠃⢆⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠠⣌⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⡇⠀⡇⣠⠏⠀⢸⡀⠀⠹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢻⡄⢹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⢠⡟⠁⣇⠀⢸⣧⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⢸⡧⠘⣷⣟⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⣿⠀⣸⠃⣼⠀⠀⣿⠀⣾⡟⠀⣰⣿⣿⣿⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠈⡇⠀⣏⣿⡄⠈⠙⠲⠤⣄⣀⡀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣴⡞⠻⣄⠀⡇⠀⣿⠀⡿⠀⠀⣿⣠⢏⣠⣾⣿⣿⣿⣿⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⢠⣿⡀⣿⢮⣳⡀⠀⠀⢀⡴⠛⠉⢩⣽⣿⠉⠉⠉⠉⠀⣹⠟⠛⣦⣬⣿⡇⢴⠿⣼⣧⣀⣴⣿⣟⠋⠁⣿⣿⣿⣿⣿⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⣿⢿⣿⣶⣿⣿⣷⣶⣿⡗⣲⠞⢿⠉⢿⣄⣀⣠⣴⠞⠉⢀⡴⠋⠈⢹⡇⣸⣼⣿⣿⣿⣿⣿⠛⣧⡀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠸⣿⡿⣼⡟⣿⣿⣿⣿⣿⡿⠛⠁⠀⠘⢷⣄⡈⠉⣀⣀⡤⠞⠋⠀⠀⠀⣼⢳⣿⣹⣿⣿⣿⣿⣿⠻⢿⡇⣿⣿⣿⡿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠀⠀⡟⠃⠿⠇⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⣼⣿⢏⣿⠏⠹⣿⣿⣿⡟⠀⣸⡇⣿⣿⣿⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠠⠤⠄⡤⢤⣦⣼⣦⠀⢰⣻⣆⠀⠀⢻⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠘⣿⣿⣷⠰⣯⣀⣿⣿⣿⣿⣿⣿⡇
⣠⡀⠀⠀⠀⢀⡀⠀⠀⢠⡀⠈⠀⠙⢿⣆⢀⣿⣽⣷⡄⠀⣿⡿⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠘⢿⣿⣿⣿⣿⣿⣿⡇
⠟⠁⠀⠀⠀⢀⠼⠂⠀⠀⠻⣷⣦⠀⠀⠹⣿⡁⠀⣾⣿⣄⣿⠃⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠀⠀⣛⡛⣿⣫⣽⣿⡇
⠀⠀⠀⠀⣴⠿⢶⠤⣶⣶⣄⣼⣏⠀⠀⠀⢸⣧⣼⡿⠷⠶⢿⡄⠈⠉⠉⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠂⠤⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⢰⣆⣨⣇⣿⣽⣿⣿⡇
⠀⠀⡀⣠⣾⣷⣦⣾⣿⣿⣿⣿⣿⣇⣀⣀⠀⣿⠏⠀⠀⠒⠲⢿⣆⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⠤⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⡆⣐⢕⢕⢕⢕⢕⢕⢕⢕⠅⢗⢕⢕⢕⢕⢕⢕⢕⠕⠕⢕⢕⢕⢕⢕⢕⢕⢕⢕⣿⣿⣷⡁⢆⠈⠕⢕⢂⢕⢂⢕⢂⢔⢂⢕⢄⠂⣂⠂⠆⢂⢕⢂⢕⢂⢕⢂⢕⢂
⢐⢕⢕⢕⢕⢕⣕⢕⢕⠕⠁⢕⢕⢕⢕⢕⢕⢕⢕⠅⡄⢕⢕⢕⢕⢕⢕⢕⢕⢕⣿⣿⣿⡷⠊⡢⡹⣦⡑⢂⢕⢂⢕⢂⢕⢂⠕⠔⠌⠝⠛⠶⠶⢶⣦⣄⢂⢕⢂⢕
⢕⢕⢕⢕⢕⠅⢗⢕⠕⣠⠄⣗⢕⢕⠕⢕⢕⢕⠕⢠⣿⠐⢕⢕⢕⠑⢕⢕⠵⢕⣿⣿⠏⣠⣾⣦⡐⢌⢿⣷⣦⣅⡑⠕⠡⠐⢿⠿⣛⠟⠛⠛⠛⠛⠡⢷⡈⢂⢕⢂
⢕⢕⢕⢕⠁⢜⠕⢁⣴⣿⡇⢓⢕⢵⢐⢕⢕⠕⢁⣾⢿⣧⠑⢕⢕⠄⢑⢕⠅⢕⠟⣡⣾⣿⣿⣿⣿⣦⣑⠝⢿⣿⣿⣿⣿⣿⡵⢁⣤⣶⣶⣿⢿⢿⢿⡟⢻⣤⢑⢂
⢕⢕⠵⢁⠔⢁⣤⣤⣶⣶⣶⡐⣕⢽⠐⢕⠕⣡⣾⣶⣶⣶⣤⡁⢓⢕⠄⢑⢅⢑⣾⣿⣿⡿⢟⣛⣻⣿⣿⣿⣦⣬⣙⣻⣿⣿⣷⣿⣿⢟⢝⢕⢕⢕⢕⢽⣿⣿⣷⣔
⠍⣧⠄⣶⣾⣿⣿⣿⣿⣿⣿⣷⣔⢕⢄⢡⣾⣿⣿⣿⣿⣿⣿⣿⣦⡑⢕⢤⠱⢐⣿⣿⠵⠚⠉⢀⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢕⢕⢕⢕⢕⢕⣽⣿⣿⣿⣿
⢠⢕⠅⣾⣿⠋⢿⣿⣿⣿⠉⣿⣿⣷⣦⣶⣽⣿⣿⠈⣿⣿⣿⣿⠏⢹⣷⣷⡅⢐⢷⣂⣠⣴⣾⡿⡿⡻⡻⣿⣿⣴⣿⣿⣿⣿⣿⣿⣷⣵⣵⣵⣷⣿⣿⣿⣿⣿⣿⡿
⣔⢕⢥⢻⣿⡀⠈⠛⠛⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⠛⠛⠁⠄⣼⣿⣿⡇⢔⢌⠻⣿⡿⡫⡪⡪⡪⡪⣺⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⢕⢕⢽⢸⢟⢟⢖⢖⢤⣶⡟⢻⣿⡿⠻⣿⣿⡟⢀⣿⣦⢤⢤⢔⢞⢿⢿⣿⠁⢕⠣⡁⠹⡪⡪⡪⡪⣪⣾⣿⣿⣿⣿⠋⠐⢉⢍⢄⢌⠻⣿⣿⣿⣿⣿⣿⣿⣿⠏⠈
⢕⢕⠅⣐⢕⢕⢕⢕⢕⣿⣿⡄⠛⢀⣦⠈⠛⢁⣼⣿⢗⢕⢕⢕⢕⢕⢕⡏⣘⢕⡣⡘⢄⠙⣾⣾⣾⣿⣿⣿⣿⣿⣿⡀⢐⢕⢕⢕⢕⢕⡘⣿⣿⣿⣿⣿⣿⠏⠠⠈
⢕⢕⠅⢓⣕⣕⣕⣕⣵⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣕⢕⢕⢕⢕⡵⢀⢕⢕⠌⢊⢂⢣⠹⣿⣿⣿⣿⣿⣿⣿⣿⣧⢐⢕⢕⢕⢕⢕⢅⣿⣿⣿⣿⡿⢋⢜⠠⠈
⢑⢕⠃⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⢕⢕⢕⠄⠁⠕⢝⡢⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣕⣑⣑⣑⣵⣿⣿⣿⡿⢋⢔⢕⣿⠠⠈
⣆⢕⠄⢱⣄⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢁⢕⢕⠕⢁⠨⡂⡀⢑⢕⡅⠂⠄⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⢔⢕⢕⣿⣿⠠⠈
⣿⣦⡀⣿⣿⣷⣶⣬⣍⣛⣛⣛⡛⠿⠿⠿⠛⠛⢛⣛⣉⣭⣤⣂⢜⠕⢑⣡⣴⣿⠄⠪⣂⠁⢕⠆⠄⠂⠄⠁⡀⠂⡀⠄⢈⠉⢍⢛⢛⢛⢋⢔⢕⢕⢕⣽⣿⣿⠠⠈
⠀