⠀⠀⠀⠀⠀⠠⢀⠀⠀⠀⠀⠔⠀⠠⠤⠤⣤⣤⡄⠀⠀⣼⡷⠀⠀⣀⡂⠀⠀⠀⠀⠀⠀⠈⠉⣉⡁⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠐⢂⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣶⣤⣀⣶⣦⠂⠶⣦⣌⠀⠀⢸⣿⣥⣤⣾⣿⣯⣵⣶⣦⣶⣶⣶⡖⠂⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣇⠀⠈⢿⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡀⠀⠙⠾⢈⣉⣳⣦⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣯⣥⣤⣶⣶⣶⡶⠒⠀⣿⡀⠀⠘⠂⢀⣀⣀⠀⠀⠈⡙⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⢀⣉⣿⡛⢹⡷⡶⣂⠀⠀⣽⣿⣿⣿⣿⣿⠛⠛⣿⣿⣿⣿⠿⠿⠿⠛⠛⠋⠉⠉⠀⠀⠰⣀⡀⠀⢠⣌⡀⠀⠀⠀⠀⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠠⢼⡗⠲⢺⣷⠖⠚⠀⠀⠸⡉⢛⣿⣿⣿⣿⣿⠟⠋⠉⠱⣖⣖⢷⣶⣶⣤⣄⣰⣿⠂⠀⢀⣀⠀⠈⢷⣄⠀⠉⠋⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀
⠀⠸⠀⠀⠀⣽⣾⣆⣿⡿⠀⢠⣤⠐⠚⠻⢿⣿⣿⡿⡿⠿⢿⣛⡒⠦⠤⠹⣷⣤⡈⠉⠉⠛⠛⢒⠈⠉⡈⠀⠀⠈⣣⣄⠀⠀⠈⠁⢀⣀⣀⣀⣀⣠⡄⠀⢲⣿⣷⣖
⠀⠐⢀⡀⠀⠻⢛⣿⣿⣿⣽⣿⠿⠶⢶⠿⠿⢿⣟⠶⡯⠄⠈⠻⣿⣷⣤⣴⣿⣿⣛⠛⠛⢶⣶⣿⡗⠂⠀⠀⢀⣼⠟⠛⠻⠏⠁⠀⠈⠉⢴⣤⣄⠀⠈⢩⡿⠿⣿⠉
⠀⠀⣼⠧⠀⠀⠀⣠⣾⣿⣷⣶⣾⡧⠀⠀⢶⣿⣏⡉⢻⣥⣶⠦⠬⢾⣿⣿⣿⣿⣿⡷⠶⢤⡀⠈⠻⣥⠀⠀⣼⣿⢷⣢⡤⠄⠈⠁⠀⠀⠀⠈⠁⠀⠀⠉⡩⠀⠀⠒
⠀⠀⢿⣄⣠⣤⣤⣿⣭⣿⣿⣟⣛⣶⣧⣤⣾⣿⣿⡦⠤⢼⣻⣷⣴⣤⣿⣿⠿⣿⣷⣲⣠⠀⠀⠀⠀⢿⣤⣸⣛⣽⣿⣯⣤⣴⠤⠀⠀⠀⠀⠀⠀⠀⢀⠀⠙⡦⠀⠐
⠦⢀⡚⣿⣿⣯⣽⣿⣿⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠈⠉⠁⠀⠈⠉⠉⠉⠉⠉⠉⠉⠈⠉⠉⠀⠰⢀⡀⠀⣴⠆⠀⠀⣝⠊⠂
⣠⣬⣽⣿⣿⣯⢭⣭⠭⢭⡅⠀⠀⣴⡿⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠋⠉⠀⣿⡃⠀⠀⠘⠻⢶
⠒⣛⣿⣿⣿⣿⡿⠛⠿⣦⡀⠀⠀⣿⣄⡀⠀⢠⣤⠀⣤⣤⣤⣤⣤⣤⡀⢠⣤⣤⣄⣀⣤⣤⠀⢠⣤⣤⣤⣤⣤⡄⠀⣀⣤⣄⠀⠀⣤⣄⣀⡀⠀⢰⠀⠀⠀⠀⠀⠀
⠽⠟⣛⡻⠿⠛⠻⣧⣀⠙⠃⠀⠀⠈⠛⢿⣦⣾⡇⢀⣿⣿⣿⡟⠉⣿⣿⣿⡟⠉⢹⣿⣭⣽⣿⣿⡏⠉⣿⠋⢹⣿⣿⣿⣭⣽⡇⠀⣿⣿⣿⣿⣿⣿⡄⠀⠰⣿⣇⠀
⡂⠃⠈⠙⢶⣦⡄⢈⠹⢷⡄⠀⢤⣤⣤⣿⠿⣿⣧⣼⡿⢿⣿⣧⣤⣿⢿⣿⡇⠀⢻⣧⣠⣤⣤⣿⠇⢸⣿⠀⣾⡿⢿⣧⣤⣤⠀⠀⠉⠉⢉⣿⠋⠉⢭⣠⣤⣿⣿⠁
⠂⠀⣿⡦⠬⠽⠿⣿⣿⣿⡄⠀⠈⠉⠉⠁⠀⠈⠉⠉⠀⢸⣿⠉⠉⠁⠀⠉⠀⠀⠀⠉⠉⠁⠀⠉⠀⠈⠉⠀⠉⠁⠀⠉⠉⠁⠀⠀⣄⡀⢸⡿⠀⢀⣴⣿⣿⣿⠟⠂
⠀⢠⣿⣿⠤⠄⠀⢭⣙⠛⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⣁⣠⣾⣿⣿⣿⣶⠶⠒
⣾⣾⣟⣿⣿⣿⣦⡀⠙⢿⣶⣦⡀⠀⠲⣶⣶⣤⣤⣴⣶⠒⠒⣒⣶⣶⡶⠶⢶⡂⠀⢰⣶⣶⣄⣴⣶⡶⠒⠐⢒⣰⣴⡆⣒⣦⡄⠀⠂⢲⣼⡋⠽⠿⠟⠛⠋⠁⠀⠀
⠀⢁⣾⣿⣿⣾⣿⣷⣄⠀⠹⣿⣧⣀⣠⣈⠙⠻⢿⣿⣬⣤⣤⡿⡿⠒⠀⠀⢬⣇⡀⢸⣿⣋⣿⣿⣯⣴⣾⣿⠿⠿⠃⠀⠀⠀⢹⣷⣶⣾⣿⣍⣙⣛⣛⣛⡓⠂⠀⠀
⠀⢹⡿⠛⢛⣿⣿⣿⣿⣷⣄⣈⠙⠛⠁⠒⠛⢛⣛⣻⣿⣄⠀⣩⣍⣹⣇⣀⠀⠹⣷⣆⣼⣭⠭⣿⣛⣛⣻⣿⣍⡙⣾⣿⣷⣤⡈⠻⢿⣿⣯⣶⣿⣿⣿⡿⠟⠀⠀⠀
⠦⠛⠁⢀⣾⣿⣿⣿⣿⣿⣿⡿⠒⣒⠒⠀⡀⠀⠈⡍⠉⠩⠬⣽⡧⠀⢹⣿⣷⣶⣖⡘⠽⣟⠛⢛⣛⣿⣿⣿⠿⢓⠂⠉⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣯⣤⣤⣄
⠀⠀⠀⠀⡋⠿⢿⣿⣷⣶⣤⣽⣿⣿⡛⠛⠒⠒⠢⠬⣿⣤⣍⣛⡷⠀⠘⣿⣷⣿⣟⢳⣆⣺⣷⣤⣌⣭⣭⣿⡾⣿⣻⠶⠄⠀⣂⣠⣾⢿⣿⣛⠟⠿⠿⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⡾⣿⣿⣿⠟⠋⠘⣻⡀⠀⠈⣷⣤⠀⠀⠙⠿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣤⣍⢩⠁⠀⣸⣿⣿⣭⣤⣦⡉⠻⠄⠀⠀
⠀⠀⠀⠀⠠⣬⣄⡋⠩⠡⠄⠀⢠⣿⠀⠀⠰⢿⣿⣿⣶⡆⠀⠰⣭⣭⡽⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⢿⣟⠛⢿⡟⠀⢠⡞⠀⠀⠋⠉⠻⣟⡛⠻⠥⠄⠀⠀⠀