⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣿⣿⣿⣷⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⢀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⢰⣹⢮⣿⣶⣾⣿⣿⣿⢿⣻⣽⣦⣵⣘⡖⣥⣾⣽⣿⣿⢛⡁⠀⠀⠀⠀⠀⠀
⢰⢣⣿⣿⣿⣿⣿⣿⠿⣩⢿⣿⣿⠿⣿⠿⢫⡜⡭⢛⡻⣿⠸⣿⢆⠀⠀⠀⠀⠀
⢸⣳⢟⣿⣿⣿⣿⡏⢧⢳⡝⠋⠉⠁⠪⢷⡗⣮⢵⡋⠁⠀⡈⠻⣻⡃⠀⠀⠀⠀
⠀⠙⠿⢿⣿⣿⡟⡼⢣⡉⠀⢀⡜⣧⢀⣢⢹⣵⡏⠀⠰⢦⡕⢇⣣⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠟⡼⣱⢫⣅⠀⠀⢧⡻⢿⣵⣠⣿⣇⣀⣻⡹⣿⠏⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡀⡜⡹⠜⣯⣿⣴⡤⠀⡗⣿⣿⣿⣿⣿⣿⣿⣅⡁⠆⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡴⢨⠵⣩⢶⡋⣁⢠⡕⢲⠙⡦⢻⣿⣿⣿⣿⡟⠁⠐⠆⠑⠀⠀⠀⠀
⠀⠀⠀⠀⢇⢣⢚⡱⠎⠶⣐⡩⣆⠳⡀⣲⡂⡹⠽⣏⠩⢠⠁⠢⠰⢆⠂⠀⠀⠀
⠀⠀⠀⠀⠘⣆⢧⣿⠠⢇⠪⣭⢌⡔⡻⣰⠰⣑⢫⠆⡱⢀⣌⠡⣆⡄⠀⠀⠀⠀
⠀⠀⠀⠀⣀⢈⣴⣌⡛⠖⠿⣴⢎⣴⠱⡦⠷⠭⠖⡼⢒⠫⢈⢅⣾⣳⢞⣤⡄⠀
⢒⡮⡛⡽⡹⣟⡿⣿⣷⣼⣠⠌⠢⢄⠣⣀⠓⡊⠔⣐⣢⣵⣾⣿⢯⣝⠮⡽⠠⠀
⡁⣞⢭⠳⡽⣞⢿⣻⣿⣿⣿⣿⣿⣿⣷⣾⣷⣿⣿⣿⣿⣿⣿⣿⣛⢮⠳⡌⠃⠀
⠰⡈⣮⢝⣣⠝⣎⡷⣫⣿⣿⣿⣿⣿⣿⣿⠻⣝⡹⢻⢿⣿⡙⣾⡹⣎⠷⠁⠀⠀
⠀⠁⠜⡦⢃⡻⣌⣷⡷⣯⣟⡿⢿⣿⠿⣋⠳⢬⡑⢣⢊⠶⣹⣭⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⣹⣿⣭⢿⡷⣿⢛⠴⢍⡋⢄⠣⢆⣍⠣⢎⠸⣷⣿⣳⣤⣀⠀⠀⠀
⠀⠀⠀⠀⢈⣿⣿⣯⣿⣿⣷⣎⡚⡔⠌⡆⢓⡌⢦⡹⣬⣿⣿⣳⡟⣾⢽⡶⣂⠀
⠀⠀⠀⠀⣼⣯⡷⣯⣷⣟⣿⣾⣳⡜⡱⡘⢢⠜⣦⣿⣿⢯⣷⡯⣽⢩⠟⡘⠧⣉
⠀⠀⠀⢰⣯⣷⣿⢿⣷⣿⣻⢷⡿⣽⡆⢑⠢⣝⣾⣿⣯⣿⢽⠝⡡⢃⠎⡱⠃⠄
⠀⠀⠀⣸⣷⣻⢾⡿⣟⡷⢯⠿⣽⣷⣻⠛⠛⠋⠉⠻⣿⣾⠁⡊⠐⢂⠒⠀⠑⡈
⠀⠀⠀⢹⡞⢏⢣⠂⡏⠜⡡⠒⠌⠳⠯⠀⠀⠀⠀⠀⠈⠁⠧⣁⠌⣀⠠⠄⠀⠀
⠀⠀⠀⠈⣗⠈⢂⠐⠠⠊⠄⠃⠌⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠓⠄⢈⡀⠐⢈⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀