⠒⡿⠉⠀⠐⡰⠮⢳⢎⣥⣯⡍⢍⡖⡍⠐⠩⣾⣿⣿⣿⣿⣿⣿⣿⣿⢟⠋⠉⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠥⣗⣏⣿⢟⣵⣿⣿⣿⣿
⡀⠁⡁⠡⣀⡀⠫⠽⣆⣪⠚⢦⣸⣮⡆⡄⣧⣻⢾⣼⣿⣿⣿⡿⢫⢡⠆⠀⣀⣤⣤⣤⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣈⣛⣷⠾⣿⡯⢸⡾⢟⣾⣿⣿
⡇⠀⡈⠜⢠⢐⢡⠐⠁⣰⡃⢄⠒⣢⡵⢞⣵⣿⡵⣟⡋⣻⠮⢁⠃⢭⠀⣼⣿⣿⣿⣿⣿⣦⡀⠠⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⡇⢊⣼⣿⣿⣿⣿
⠀⡜⠖⢎⠯⣀⠁⣶⡨⢀⠋⢀⣘⠃⣀⢟⢿⣏⢼⡙⠿⢫⣾⢿⠋⠇⣬⢬⡙⢿⣿⣿⣿⣿⠆⠀⠀⠀⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠿⠄⢿⣿⣙⣿⣿⣿
⢘⠐⢨⢏⡌⢢⡧⠂⠄⠋⣨⡵⡽⣧⡼⣾⢿⣽⣶⡑⢡⠴⠝⠃⠀⣠⣀⡎⣸⣿⡟⢩⣀⠤⡄⠀⡰⠀⠘⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣿⣿⣷⡙⠆⢛⣿⣿
⠠⠈⣐⠠⢀⠚⢀⠤⠃⡱⣿⣾⡽⢿⡿⢺⢪⡿⠑⠠⣺⣋⠔⠃⣾⣿⣿⣿⢿⣿⠁⣦⣆⢀⠀⢐⠃⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⠄⢉⣻
⠀⠐⡀⠂⢅⠈⢔⠂⠀⡒⠥⢳⣭⣿⡿⢂⣥⣖⡀⠀⣤⡌⠀⢺⣿⣿⣿⣿⣤⣉⣀⣿⣿⠟⠀⡜⠀⢐⠇⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣦⣾⣿⣿
⠀⡐⢈⠁⡂⠈⠤⠁⠀⠀⡪⢭⠐⢠⣵⣥⣽⢿⠃⣰⠿⠡⡀⠘⣿⣿⣅⡠⠩⠈⢹⢿⠋⠀⠀⠱⡀⢀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢀⠂⠢⢌⡐⠀⢀⠈⡀⣁⡠⢞⣱⣺⡿⣿⡆⢠⠵⠃⠀⣶⡄⢈⠻⣿⣿⣶⡴⠛⠃⠀⠀⠀⠀⢅⠂⠀⢸⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⡂⡑⠊⠀⠠⠄⢊⠴⡩⣒⡹⣪⡽⣩⡿⣿⠧⠀⠀⠆⡰⠈⡥⠘⣶⣤⡉⠉⠀⣀⠀⠀⢀⠀⠀⢡⠈⠀⠀⣽⣿⣿⢺⣻⡽⣛⣻⠿⠿⢛⣫⣵⢿⢿⣿⣿⣿⣿⣿
⠀⡀⡄⠠⡀⡐⠂⢈⠲⢡⣮⡜⢣⣷⡹⣟⣷⣷⡆⢈⠔⢁⠀⡰⢸⣿⣿⣿⣿⣿⣿⢝⣦⣄⠀⠰⠐⠀⠀⣠⡿⢻⢬⣝⣿⢧⡻⣭⣿⣿⣿⡗⣘⡿⢫⣿⣿⣿⣿⣿
⠐⢐⡀⠀⡄⢠⠙⡆⢍⡒⣤⡙⢃⣶⣟⣟⣿⣿⢿⡌⢰⡎⡠⠃⠂⣿⣿⣿⣿⢿⢏⣚⢏⣥⣶⣶⣦⣄⢢⡰⣹⣿⣾⣏⢋⣾⣿⣿⣿⣯⣏⣿⣿⣿⣻⣿⣿⣿⣿⣿
⠀⠂⠀⠠⢈⢁⢢⢉⢔⠽⢤⢫⠫⣾⣹⢇⡿⢉⣩⡄⠎⡸⢀⣴⡇⣿⣿⣿⣾⣿⣿⢳⣿⣿⣿⣿⣿⣿⡆⠘⡄⢿⣿⡿⠎⡩⢭⢽⣲⣴⣯⡐⡋⣯⠿⠿⣿⣿⣿⢿
⠀⠀⡀⠘⢄⢢⠒⡅⢜⣫⡕⣎⢳⣫⣾⡚⣠⣿⣃⡪⠈⢀⣾⢿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⢉⣴⡵⢸⣯⣯⡵⢯⠟⣾⣿⣿⣾⣷⣶⣖⣶⣶
⠀⠀⠀⡉⠉⡀⠌⠣⡌⡂⢇⠛⣦⠹⡽⢀⣿⣿⡿⣥⣾⣻⡽⣿⣟⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣯⠃⠀⠀⢈⣿⠆⠾⢹⢛⣥⣵⣾⣿⣿⣿⣿⣿⣿⣿⣻⣿
⠀⠤⠀⠀⠀⠄⠠⢀⠡⢑⠪⣘⡐⣿⠇⢼⣹⠁⣞⣷⣻⣵⣿⣿⣿⣿⣿⣿⣿⣿⣯⠹⣿⣿⣿⣿⣿⣿⢯⠀⠀⠀⠀⢰⢾⡿⣶⡾⣛⣸⣿⣿⣽⣿⣿⣿⣿⢿⣿⣿
⠀⡀⠀⠀⠁⠀⠀⠀⡀⠂⠱⠄⢳⣴⡃⢮⣷⠂⣞⡷⣯⣿⣿⣟⣯⣿⣿⣿⣿⣿⣿⡆⢻⣿⣿⣿⣿⣿⢣⠀⠀⠀⠀⠤⣻⣿⣿⣿⣿⣻⣿⣿⣿⣽⣿⣟⣻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠡⠐⠌⢀⣍⠡⣿⠋⣼⣯⣿⣿⣿⣟⢺⣷⣿⣿⣿⣿⣿⣿⡥⢺⣿⣿⣿⣿⣟⢦⠁⠀⠀⠀⢀⢯⣿⣺⣾⡿⣳⣿⣿⣯⢿⢿⣿⣿⣿⣾⣾
⠀⠈⠀⠀⠀⠀⠀⠀⠀⠄⠈⢠⣾⣿⣿⣷⣮⣟⢿⣿⣿⣿⡏⣿⣾⣿⣿⣿⣿⣿⢿⣏⣙⣿⣿⣿⣻⣛⣊⡄⠀⠀⠀⠈⡼⣽⢍⣯⢵⣯⣳⢯⣩⡕⣏⡾⣿⡿⢿⣿
⠀⠀⠀⠀⠐⠠⠀⠀⠀⠀⠌⢼⣿⣿⣿⣿⣿⣿⣿⣾⡟⠿⠸⢿⣻⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠰⢍⡷⣽⣞⣷⣹⡿⡷⣋⣞⣻⣽⠿⣹⣫⣽