⠀⡀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⣄⣤⣤⣴⣤⣤⣤⣤⣄⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⡿⣿⣿⢿⣿⣿⡿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠂⠀⠀⡀⠄⠐⠀⠐⠀⠁⠀⠀⠂⠀⠁⠀⠀⠂⠀⣁⣴⣿⣿⣽⣿⣷⣿⣿⣿⡿⢟⢕⡯⢮⡺⣿⡽⢿⣷⣆⠀⠐⠀⠈⠀⠀⠐⠀⠁⠀⠀⠂⠀⠁⠀⠀⠂⠀⠁⠀⠀⠂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠠⠀⣰⣿⣿⡿⣿⣻⣯⣿⡿⣯⣷⢯⢯⣵⣿⣷⣧⣣⢽⣬⣿⣿⣧⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠠⠀⠀⠀⢀⠠⠀⠀
⠐⠈⠀⠀⠀⠀⡀⠀⠄⠐⠀⠁⠀⠀⠀⠀⠀⣰⣿⣿⣷⣿⣟⢟⠿⡷⣸⣾⣲⣯⣷⣿⣿⣽⣿⣿⣮⣾⡞⡿⣿⣧⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⣿⣿⣾⢟⣷⡻⡱⣏⣏⣧⣿⣿⣻⣿⣻⣽⣿⣯⣿⣿⣻⡾⢫⢿⣿⡆⠀⠀⠁⠀⠀⠄⠀⠠⠐⠈⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀
⠀⠐⠀⠁⠀⠀⠀⠀⢀⠀⠀⡀⠄⠀⠀⠀⣸⣿⣯⣿⣼⣏⢯⢷⣷⣿⣿⢿⣿⢿⣿⣿⢻⣿⣟⣿⣽⣿⡯⣯⣿⣷⣿⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈
⢀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⣿⡴⣯⣵⣿⣿⣿⣻⣿⣿⢿⣿⡗⠸⣿⣿⠹⢿⣿⢿⣮⡪⣻⢿⡆⠀⠀⠀⠀⠀⠂⠁⠀⠀⢀⠠⠀⠀⡀⠄⠀⠀⠄⠀
⠀⠀⠀⠀⠈⠀⠀⢀⠀⠀⠄⠀⠀⡀⠈⠠⣿⣿⣯⣺⣫⢿⣿⢿⣻⣽⡟⣿⡯⣻⡿⠑⠚⡿⡿⠑⠚⣿⣿⣿⣿⡝⣻⣷⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠂⠁⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⡯⣟⣾⣪⣿⣿⢿⡯⢺⡃⢻⡇⢹⡫⠀⠀⢼⠅⣂⣢⡼⢿⣯⣿⣿⡾⣽⠀⠀⠀⠀⠀⠀⠂⠀⠈⠀⠀⠀⡀⠀⢀⠀⠐⠈⠀
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠈⠀⠀⠀⠸⣿⢯⢶⣻⣯⣿⡾⠙⠡⠈⣀⡀⠀⠀⠀⠀⢐⠟⡿⡿⢟⠇⢸⣿⣟⣯⣿⡯⡂⠀⠀⠐⠈⠀⠀⠀⢀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠁⠀⠠⠀⠀⠀⠀⠀⠀⠄⠘⣿⡹⣹⣿⣿⣿⡯⠾⣿⣿⡿⠍⠀⠀⠄⠂⠀⠀⠈⠉⠅⠒⠀⣿⣿⣿⣿⣻⡇⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠠⠀⠠⠀⠐⠀
⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⡀⠠⠀⠀⠀⠈⣿⡷⣯⣷⣿⣷⡷⠀⠓⡋⡊⠀⡀⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣽⣿⣿⡆⠀⠀⠀⠂⠀⠈⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀
⠂⠀⠀⡀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠠⠀⣿⡜⣿⣿⢿⣻⡧⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠂⠀⠠⠀⣼⣿⡿⣿⣾⣧⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠄⠐⠀
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡀⠀⠄⠀⠀⣿⡽⡽⣿⣿⣿⣿⣆⠈⠀⠀⠠⠀⠀⠀⠀⡀⠀⠠⠀⠀⢀⣴⣿⣿⣿⣿⢿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡀⠄⠈⠀⠀⠀⠀
⢀⠀⠂⠀⠐⠀⠀⠀⡀⠐⠀⠀⠀⠀⠀⠀⣿⣿⢶⢹⣿⣟⣿⣿⣧⣄⠀⠀⠀⠀⠐⠀⢈⠀⠀⠀⢀⢞⣿⣿⢿⣾⣿⣿⣿⠀⠀⠀⠀⠄⠀⠐⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠄⠀⣻⡾⡏⡽⣿⣿⢿⣯⣿⣿⣷⡖⡠⢁⡀⢈⠀⠀⢀⠰⢑⠸⣿⣿⣿⣿⣯⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⠐⠀⠀
⠀⠀⢀⠀⠈⠀⠀⠀⠀⠠⠀⠐⠀⠀⠀⠀⢽⡻⣟⣿⣿⢿⣿⣿⢿⣯⣿⡇⠀⠀⠨⠘⢐⠩⢨⠨⠀⠠⣿⣿⣾⣿⣻⣯⣿⡇⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠂⠈⠀⠀⠀⠀⠀
⠄⠂⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⣏⣾⣿⣿⣿⣿⣿⣻⣿⣿⡿⣟⣖⡑⢂⠎⢸⣎⡾⠁⡈⡼⠨⡻⣯⣿⣿⣿⣿⣧⠀⠀⠀⡀⠠⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠂⠀⠐⠀⡇⣿⣿⡿⣿⣾⣿⡿⣿⣻⡛⡙⡎⢄⣓⣇⢨⣋⢷⠷⠚⠁⡱⡈⡐⠝⠿⣾⣿⢿⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠀⠀⠂⠀⠁⠀
⢀⠠⠀⠐⠈⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⡇⣿⣿⣿⡿⣿⢓⢫⡡⣘⣟⡄⣹⡟⡭⡿⢘⠿⣄⣂⣁⠂⢔⣱⠀⣰⢎⢝⢁⠻⡷⡤⣄⢀⠠⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠂⢀⣫⡿⣿⡙⠳⣿⡌⣢⣾⢉⠳⡽⣼⡻⣕⣯⠈⠔⡘⢻⣍⣻⣟⠟⢧⣯⢌⢆⣽⠛⢯⣳⢼⢷⣣⡐⡤⡀⠂⠈⠀⠀⠀⠁⠀⠈
⠀⠀⠀⠀⠀⠠⠐⠈⠀⠀⠀⠀⠠⢀⠔⢊⢓⡾⣷⢽⠿⡝⣟⠫⡿⣿⣿⠽⣚⢋⠋⠍⠌⠍⡉⠉⡙⠲⣯⣳⣮⡟⣷⢟⣿⣾⣶⣳⡿⣯⣒⣩⠟⡳⡣⡄⠀⠀⠀⠀⢀
⠀⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣔⢅⡦⢖⢹⣨⡧⡚⢜⡷⣏⠚⡚⣙⢫⡅⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡯⢪⢢⣧⡗⠦⠞⠽⣛⣻⣷⢿⡟⢇⠈⣗⣾⣾⠀⠀⠀⠈⠀⠀⠀
⡀⠀⠀⠠⠀⠀⠀⠀⢀⠀⠐⢸⠊⢧⠢⡳⣼⣟⢻⣿⡆⣿⢮⢗⢔⣤⣻⡇⠀⠠⠠⠠⠠⠂⠄⠡⠀⠰⢿⣷⣬⣾⣵⡮⡨⡨⢾⣳⣛⣟⡗⢴⣎⢾⣻⣟⡇⠀⠀⠄⠀
⠀⠀⢀⠀⠀⠀⠈⠀⠀⠀⠀⣦⠴⠟⠨⠐⡞⣿⡵⠫⢿⣽⣻⣼⣺⣿⣯⣇⠀⠈⠂⠂⠂⠢⠤⣀⠈⠸⢾⣿⢷⣻⣶⣪⣮⣿⣿⣷⠷⣽⡮⡷⣽⢿⣏⢿⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠀⠆⡰⠑⡈⠾⡹⣟⡯⡻⢳⣽⣿⣽⣿⣿⣻⣷⠀⡀⠠⠀⠂⠐⠀⠄⠕⣄⠀⠈⠻⣿⣿⣿⡿⣿⣿⣞⠹⣿⡄⣫⠿⣋⠽⠣⢺⠀⠀⠀⠂⠀
⠂⠀⠂⠀⠐⠀⠀⠀⠂⠀⠀⡯⣶⣚⣲⣡⣊⠯⢻⡃⣺⣿⣟⣿⣯⣿⣿⣯⠀⣀⠤⠤⠤⠤⠄⣀⠀⠀⠀⠈⠂⣿⣿⣷⣿⣿⣿⠣⢨⢿⡤⣿⣇⡧⣗⡥⢝⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⣷⣟⢯⣵⢃⠔⣬⢾⣿⠸⣿⣿⢿⣿⣻⣽⣾⡀⠀⠀⠀⠄⠂⠂⠒⠉⠃⠀⠀⠀⣿⢿⣾⣿⣟⡿⢀⣿⣽⣿⢯⢫⣾⣑⣄⡵⠀⠀⠀⡀⠀
⠀⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⣿⣾⣷⣛⡿⣶⣄⣽⣿⡌⣿⡿⣿⣿⣿⣿⣿⢄⡠⠔⠄⠤⠀⠀⠤⠤⠀⠀⠀⠀⢺⣿⣿⡿⣿⠃⣼⣿⣿⣿⣯⣿⣮⣿⣻⣯⠀⠀⠀⠀⠀⠀