⡏⢍⠉⠭⠍⣹⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡯⣝⣏⡟⠹⢩⡏⢩⣩⣭⢋⠩⠉⡍⣿⡍⡝⡩
⡦⠐⠚⢒⣾⢯⣾⣻⣯⣿⣥⣭⣿⣋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⡄⠺⠾⣿⣟⣾⣹⠇⢄⠀⠜⢻⣿⣠⣿⠠
⡃⢿⢀⣿⢗⣿⣿⣿⣿⣿⣯⠛⣍⡀⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡟⣫⡵⡸⠃⣄⣿⡟⢋⠥⢄⡁⠁⣁⣼⣿⣋⠉⠄
⡇⡚⣿⣥⡏⣸⣿⢯⣻⣿⣿⡟⡇⠀⠀⠀⠀⠸⡾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡻⢧⢘⣿⠮⠻⠊⠙⠿⡠⢘⡿⠉⡹⠘⢉⠛⠠⠀
⡏⠁⡾⣿⣧⣻⡉⠺⣾⣾⢏⣷⡇⠀⠀⠀⠀⠀⠀⣮⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣧⡄⣯⢂⣸⢁⣒⣥⣤⢸⣸⣧⣸⠀⣼⢺⠁⠀⢈
⣇⡼⢿⣽⠁⠻⠓⡜⢻⢹⢹⣿⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣾⣧⣿⡿⠋⠀⠀⠀⠀⠈⣥⣤⣤⣍⣷⣸⣠⣧⠁⢸⢁⡼⣥⡀⠈
⣿⣿⣾⡇⡆⡇⠀⡆⢸⡸⡰⣿⠇⠀⠀⠀⢀⣠⣿⣿⣿⣿⡿⠟⠻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠻⠿⠟⠻⢛⣇⣿⣿⠻⠤⠀⣠⢷⣀⠀
⢁⡤⢻⠡⡁⡇⠀⡆⣾⡀⣶⣿⡇⣠⣴⣿⣾⡄⠙⠻⣿⣁⡀⠀⠀⣿⣿⡯⡇⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢸⠈⢻⣿⣤⠒⢺⢁⣀⠉⠛
⠃⠀⣾⢸⡅⡇⢨⣅⣯⣇⣟⣿⣿⣩⡿⣻⣿⣧⠀⠀⠈⢻⣿⣷⣤⣹⣿⣧⡇⠀⠀⠀⠀⣐⢐⠀⠀⠀⠀⣿⢇⠈⣿⣟⠱⣺⠇⠀⡃⠘
⣤⡘⣿⢼⠷⡧⢺⢙⣿⣽⢻⡟⢿⠿⡾⠿⠿⠃⠀⡀⢀⣸⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣼⠀⢸⣿⣄⣿⢆⢏⣁⠀
⣤⡄⢿⢹⣤⡇⣟⢼⣼⡿⣸⣿⣿⣆⡄⠀⠀⠀⠀⠈⠈⠋⣡⣾⡿⣿⣿⣿⠉⢳⣶⣶⣤⣄⡀⠀⠀⠀⠀⢹⡾⡄⠐⢿⣯⣇⠹⠀⠙⢣
⡿⠃⣼⣸⢹⡇⣿⢸⣿⣇⣿⣿⣟⢽⣿⣄⠀⠀⠀⠀⢠⡼⢛⣹⣿⠿⢻⣿⣿⠻⠭⣟⠃⠈⠙⣿⣶⣦⣄⣸⡟⣧⠀⠘⣿⣿⣾⡟⣷⠋
⡥⠄⣿⡟⣻⡇⣿⢸⣟⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⢀⠘⠁⠀⠉⠀⢀⣿⣾⡻⠓⡓⠾⣧⣒⣄⡈⠛⠛⠉⢿⣿⣯⡀⠀⢹⣿⠛⣉⠁⠀
⣇⠀⣿⡏⣽⣧⡿⢺⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢲⠓⡖⠲⠶⠶⢿⣿⣿⣷⡶⢅⡀⠀⠨⣽⠿⢶⣤⣀⠈⠙⠻⠿⣷⣾⣿⡧⣁⠀⠀
⡀⢇⣿⡇⣾⣽⢹⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡆⣆⢠⡀⠀⠀⠀⢹⣿⣿⡇⡆⠈⠑⠲⣅⠀⠀⠻⠿⣷⠀⠀⠀⣸⣿⣿⣷⠀⠀⠀
⣅⣾⣿⣿⢸⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠃⡇⡇⠈⢆⠁⠀⠀⠀⢸⠘⡿⣷⣀⣀⠠⠤⠀⣨⠟⠂⠀⠀⠀⣺⣿⣿⣿⣿⣿⡙⠀⠐
⣿⣿⣿⣯⠀⣿⠼⣿⢻⡿⠏⠟⠛⠛⠉⠙⢷⠾⠒⢳⠖⠋⠀⠀⠀⠀⠀⠀⠁⠺⠤⣄⣀⣆⡀⠀⠀⠀⠀⡀⠀⢹⣿⣿⣿⣿⣿⣷⠊⡀
⡍⠉⣿⡹⠠⡹⡄⡏⢡⢀⣀⠀⠀⢀⣀⠔⠁⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠉⠄⢮⣿⣿⣿⣿⣿⣿⠀⠀
⣿⣆⣿⠅⠛⡀⡇⢼⡌⠆⣀⣤⠖⣉⡤⣔⠞⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠻⣿⣿⣿⣿⣿⡇⠀
⣯⣸⣿⣆⠀⢃⡃⡼⣃⡞⡟⢁⠳⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣻⡇⠑⢦⠀⠀⠸⢿⣿⣿⣿⣷⠀
⡋⣙⡷⣿⠀⢰⡘⢠⠊⠸⠈⣠⢧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⢘⠀⠀⠀⠈⣿⣿⣿⣿⠀
⣿⢯⣹⣿⡄⢈⠧⠃⠈⠀⠀⠙⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⡀⢸⠀⠀⠀⠀⣿⣿⣿⣿⠀
⣏⣸⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠘⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⠇⠀⠀⠀⢠⣿⣿⣿⡇⠀
⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡟⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀
⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢺⣿⣿⣿⡇⠀
⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠁⠀⠀⠀⠀⢺⣿⣿⣿⠁⠀
⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠈⠁⠀⠀⠀⠀⠀⠀⢀⡀⢰⣿⢧⠀⠀⠀⠀⠀⠀⠀⠖⣿⡏⠀⠀⠀⠀⠀⣿⣿⣿⣿⡷⣤
⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡄⠀⠀⠀⠀⠀⢀⣾⣿⣿⠟⠃⠀⠱⣄⠀⠀⠀⠀⠊⠈⣿⠃⠀⠀⠀⠀⢀⣿⣿⣿⣿⠀⠁
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⡀⠀⠀⡠⠴⠟⠋⠁⠀⠀⠀⠀⠈⢷⣦⣤⣤⣴⠞⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠙⡏⡔⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡟⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠃⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⡿⠀⠀⠀