⠐⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠂⠉
⠀⢸⣿⡖⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠀⠀⠀⠀⠀⠀⠒⠀⢦⠀⠰⠒⠂⠀⠀⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠛⠛⡅⣼⡆
⠀⢸⣿⠁⠀⠈⠒⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⡖⣶⠒⠲⡚⢶⣖⢒⢒⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⣿⢿⠇
⠀⢸⣿⣄⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠝⢇⢿⢦⣄⠱⠼⣽⡿⣿⢻⡂⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⢰⣿⣧⠀
⠀⠘⢛⣿⠀⠀⠀⠀⠀⠀⠙⠤⡀⠀⠀⠀⠀⢀⢸⣿⡡⣤⣬⡓⠀⠀⣤⣬⠭⢭⢸⠀⠀⠀⠀⠁⢁⠜⠋⠉⠀⠀⠀⠀⠀⠀⠸⣾⣿⠀
⠀⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⢎⢼⢻⠐⠛⢛⠳⠀⠀⠞⠛⠛⠃⢸⠀⠀⠀⢀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢷⠙⠀
⠀⠀⡿⠫⣏⠉⢹⡋⠉⢹⠙⠀⢰⠂⠈⢦⠀⠀⢸⣸⠀⠀⢀⠄⠀⠀⢀⠀⠀⠀⢸⠖⢠⡤⠮⢤⠠⠀⢠⠀⠀⡄⠀⠀⡄⠀⠩⡿⠇⠀
⠀⠀⠀⠀⠿⠀⢸⡇⠀⠈⠇⠀⢾⠇⠀⣙⣗⣤⣼⣿⡀⠰⢏⣀⠀⠀⢀⡨⠧⠀⣸⣴⣻⣇⡀⠘⡇⠀⣿⠀⠀⠇⠀⢸⡇⠀⠈⠃⠀⠀
⠀⠀⠈⣆⢠⠀⠘⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣾⣯⣿⣿⣿⣿⣿⣷⡄⢹⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣼⡇⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡇⠋⠇⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⣻⣿⡿⠋⠻⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢳⠸⢠⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢆⢆⣿⣿⣷⣄⠇⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠀⣿⠀⠀⠈⢿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠠⡇⡄⢸⠀⠀⡻⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣹⣏⣯⣹⣿⣷⣹⣟⣿⣟⡛⠻⠿⣿⣿⣿⣿⡟⠃⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠀⢀⡇⠈⠀⠀⠇⠈⠛⢿⣿⠛⣁⢔⣁⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣉⠹⠦⣀⠈⣿⡿⠋⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠥⠥⠬⠤⠤⠤⠄⠠⢭⣽⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣷⡯⣤⠬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠤⠀⠀⠠⠤⢤⠄⠀⣀⣔⢉⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠤⠽⠶⢤⡤⠄⠀⠀⠀⠀⡤⠤⣀⠀
⠀⠒⠁⣠⠔⠀⠀⢀⣾⣿⠟⠛⢛⣷⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠉⡳⠀⠁
⠀⠀⠛⠁⠀⢀⠔⡩⠋⠉⠉⠙⠛⠟⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⣠⠁⠀⠀
⠀⠀⢀⣤⠴⠓⣁⢀⣀⠈⠉⣉⣹⠝⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠙⠦⡀⠀
⢀⠴⠎⠔⠒⠂⠀⠀⠀⠀⢨⣂⠇⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠏⠉⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓