⠀⠀⠀⠀⢀⠴⣲⣯⣉⣽⣿⡛⠻⣶⠖⢒⢶⣦⣄⠀⠀⠀⠀⠀
⠀⠀⢀⡴⢁⡜⠉⠋⠉⠹⠉⠱⡄⠙⢦⣼⣾⣿⣿⣧⠀⠀⠀⠀
⠀⢀⡞⢀⡞⢀⡄⠀⠀⢀⢸⠀⠹⡀⠈⣟⠿⣿⣿⣟⣉⡇⠀⠀
⣴⣫⠀⢸⢠⣾⡇⢠⠀⢸⢰⢆⠀⡇⠀⢹⣿⣿⣿⣿⣌⡇⠀⠀
⠀⠀⢀⡼⢻⠛⢿⡾⠦⣿⣿⣿⣷⡇⠀⢸⠁⣯⣿⠛⡹⠛⣦⠀
⠀⢰⢨⠀⠈⢓⢺⢁⣀⠀⢿⢀⣼⠃⠀⣸⣠⠃⣇⡴⠁⠀⢸⡇
⠀⠘⣎⢓⢤⣄⣀⣉⡉⣁⣀⣠⣿⡆⢠⠟⠁⠀⠘⠁⠀⠀⢸⡇
⠀⠀⠈⢺⡿⠇⡀⠉⠉⠉⠉⢉⣼⡡⠋⠀⠀⢀⣴⠀⠀⣠⠟⠀
⠀⠀⠀⠀⢷⡀⢻⡶⣤⣤⠀⠀⠀⠀⣀⣤⡴⠛⡇⠀⠀⡏⠀⠀
⠀⠀⠀⠀⠈⠳⠼⠃⠀⠈⢧⡀⠀⠀⡇⠀⠀⠀⠻⣄⣀⡟⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⠾⠁⠀⠀⠀⠀⠈⠉

⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⣠⣿
⠄⠉⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠄⠄⠄⠄⣿⣿
⣧⠄⠄⠄⠄⠄⠄⠸⠟⠛⠉⠉⠉⠉⠉⠉⠁⠄⠄⠄⠄⠄⠄⣿⣿
⣿⣇⠄⠄⠄⠄⠄⠄⠄⠄⢀⣴⣶⣦⡄⠄⠄⠄⠄⠄⠄⢀⣸⣿⣿
⣿⣿⣆⣀⡀⠄⠄⠄⠄⠄⠋⣹⣿⣏⡙⠄⠄⠄⠄⠄⠄⠹⣿⣿⣿
⣿⣿⣿⣿⠁⠄⠄⢀⣴⣶⣤⡀⠄⠄⣠⣴⣿⣶⢄⠄⠄⠄⣿⣿⣿
⣿⣿⣿⣿⡄⠄⢰⣿⡝⠻⣿⣿⣿⣿⣿⣿⡏⠄⢰⣧⠄⠄⣿⣿⣿
⣿⣿⣿⣿⣷⡀⠸⣿⣾⣿⣿⡿⣴⣼⢟⣿⣿⠎⣜⠏⢀⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⣬⣙⣛⠿⠿⠜⠿⠣⠿⠛⠻⣿⡇⣉⢝⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣑⢁⡄⠄⣤⣴⣶⣦⣐⡡⣿⠇⣿⡋⠁⠸⣿
⣿⣿⣿⣿⣿⣿⣿⢫⣭⣼⡿⠁⢿⡿⣫⣭⣭⣿⣶⠘⠟⠁⣠⣶⣿
⣿⣿⣿⣿⣿⣿⣿⣮⣭⣭⢀⣾⡿⢃⣿⣿⣿⣟⢫⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⣿⡇⠿⣿⠿⠿⣋⣾⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣆⠻⡫⣢⠿⣿⣿⣿⣿⣿⣿⣿⣷⣜⢻⣿
⣿⣿⡏⣿⣿⣨⣝⠿⣿⣿⣿⣿⣿⢕⠸⣛⣩⣥⣄⣩⢝⣛⡿⠿⣿⣿⣆⢝
⣿⣿⢡⣸⣿⣏⣿⣿⣶⣯⣙⠫⢺⣿⣷⡈⣿⣿⣿⣿⡿⠿⢿⣟⣒⣋⣙⠊
⣿⡏⡿⣛⣍⢿⣮⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢱⣾⣿⣿⣿⣝⡮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣋⣻⣿⣿⣿⣿
⢿⢸⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⡕⣡⣴⣶⣿⣿⣿⡟⣿⣿⣿
⣦⡸⣿⣿⣿⣿⣿⣿⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿
⢛⠷⡹⣿⠋⣉⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣷⢹⣿⣿
⣷⡝⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⣠⣤⣤⣦⣽⣿⣿⣿⡿⠋⠘⣿⣿
⣿⣿⡹⣿⡼⣿⣿⣿⣿⣿⣿⣿⣧⡰⣿⣿⣿⣿⣿⣹⡿⠟⠉⡀⠄⠄⢿⣿
⣿⣿⣿⣽⣿⣼⣛⠿⠿⣿⣿⣿⣿⣿⣯⣿⠿⢟⣻⡽⢚⣤⡞⠄⠄⠄⢸⣿

⠀⠀⣠⣤⣄⣾⣿⡷⣠⣴⣶⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀
⠀⣼⠋⠀⣾⡟⣳⣾⣿⡿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⡇⠀⠀⠉⢱⣿⣿⡿⢰⣿⣿⠃⢰⣿⣿⣿⣿⣿⡟⢿⣿⣿⣷
⠀⠁⠀⠀⠀⣿⣿⣿⠇⣼⣿⠇⡀⢸⡿⣿⣿⣿⡿⠁⢸⣿⣿⣿⡇
⠀⠀⠀⠀⢰⢰⣿⡿⢀⣸⣿⣤⣿⡈⡇⢿⣿⡿⢁⡎⢸⣿⡇⣿⣿
⠀⠀⠀⠀⣼⢸⣿⡇⣸⣤⣶⣶⣤⣽⣷⣼⡯⠐⠿⢇⣿⡿⠀⣿⣿
⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣹⡦⠂⣿⣿
⠀⠀⠀⠀⣿⡁⣿⡇⠻⣿⣿⣿⣧⣙⠛⣛⣿⣿⣿⣿⣿⠡⠂⣿⡏
⠀⠀⠀⠀⣿⣧⣙⡇⠲⢀⣉⠛⠛⠿⠿⠿⣿⣿⡿⠿⠋⣴⢀⣿⠃
⠀⠀⠀⣸⣿⡿⣿⡟⢠⣿⣿⢷⣦⢠⣤⣤⣤⠰⣶⣶⣿⠃⣼⣡

⢀⠤⠶⠠⡀⠀⠀⠀⠀⠀⠀⢠⣶⢶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠢⠀⡠⠴⣵⠀⠀⠀⠀⣠⣤⣼⡟⣻⣿⣽⣻⣿⣷⡀⠀⠀⠀⠀⠀
⣆⠀⡅⠀⠀⠀⢀⣠⢲⣿⣿⣿⣧⣿⣻⣿⠟⠹⢛⡃⢀⠀⠀⠀⠀
⠈⠊⠤⠑⢒⡰⢉⠌⣽⣿⣻⣊⢿⣿⣽⣿⣶⣦⣟⣇⢡⡁⠀⠀⠀
⠀⠀⠀⢀⠎⡀⡑⠈⠍⢿⣿⡿⣧⣧⣤⣼⣟⢻⣿⢁⠀⠄⡆⠀⠀
⠀⠀⠀⡌⠀⠀⠀⢠⠐⠀⠙⠻⠯⢿⡽⠿⡿⠛⠁⠑⡔⢀⢱⠆⠀
⠀⠀⢠⠇⠀⠀⡀⠀⠈⠀⡁⠂⠀⠀⠀⠀⠢⡀⠈⠄⠘⡄⠙⠀⠀
⠀⠘⠣⡆⡄⠀⣣⠀⢀⠀⠀⡀⠀⠀⠈⠀⠀⠀⢝⠀⠀⠐⢱⡀⠀
⠀⠀⢀⠇⠃⡐⡀⡀⠀⠱⡄⡀⠈⠐⠀⢀⠀⠂⠈⠂⡒⠴⠃⣈⠢
⠀⢀⢏⡂⠄⣟⠻⢳⡦⠀⠈⠑⠳⡆⢶⠂⠜⠁⠄⡀⠰⢀⣀⠼⠒
⠀⠘⠤⡇⢸⠡⡀⠁⠀⠀⠈⠐⠈⠂⠉⢀⢊⡄⠨⢀⠍⣾⠁⠀⠀
⠀⠀⠀⠙⡶⣀⢷⡧⣀⣀⣀⢥⠠⣔⡈⣤⡤⣥⠧⠸⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠉⢧⣔⣿⣿⣿⣿⣯⣤⣾⣷⡞⣿⣦⠉⠀⠉⠀⠢⡀⠀