⠀⠀⠀⠀⠀⢀⣿⡏⠁⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⣴⣿⣷⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⡹
⠐⠆⢀⣺⣿⠏⠖⠒⠲⠀⠀⠀⠀⠀⠀⣸⣶⡀⠀⣈⣂⡙⠻⠿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢀⣀⣀⡁⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⣀
⠀⢀⣴⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣘⣿⠟⠓⠚⠻⣿⣿⣿⣶⣤⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣿⣋⠤⣡⠄⠀⠁⡀⠠⡀⠀⠀⠀⠀⠀⠂⢀⣀⣀⠀⠉
⠀⠠⢋⣴⣇⢀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠃⠀⠐⠀⠀⠈⠻⠻⣿⣿⣿⣦⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣿⣿⣤⡆⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠈⣛⡶⠃⠀⠙
⠆⠀⣾⣿⡿⢓⠀⠀⠀⠀⠀⠀⢸⣿⠀⢀⣤⣦⣴⣦⣄⠀⠈⠛⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⠟⣡⣶⣿⣿⡿⠋⠀⢀⣠⣶⣶⠄⠀⠀⠈⣧⠀⠀⠀⠀⠀⠑⠀⠀⡄
⠁⠶⠧⣿⣶⡿⠊⠀⠀⠀⠀⠀⢸⠃⡴⣿⣿⣿⠟⠯⠉⠑⠀⠀⠀⠛⢿⠿⣿⡛⠀⢿⣿⣿⡶⠃⢼⠿⣿⠟⠉⠀⠀⠐⠉⠹⠋⠰⠆⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠈⠉
⣶⣦⣠⣡⣿⠃⠀⠀⠀⠀⠀⠀⢸⡀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⢈⣽⣿⣦⠈⠂⠐⠂⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠦⠀⠀⠀⣰⣿
⣽⢿⣿⣿⠏⣤⠀⠀⠀⠀⠀⠀⢸⠓⠀⠀⠀⠀⠠⢴⡯⡶⠒⡀⢠⡀⠀⠀⠀⠀⠀⠀⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⡄⣿⠆⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠈⡁⢀⣴⣿⣿
⢻⣾⣿⣇⣰⡇⠀⠀⠘⠃⠀⠀⣸⡶⠀⠀⠀⠀⠀⠀⠤⠤⠤⠁⠈⠉⠀⠀⠀⠀⠈⠂⣥⣦⣐⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣤⠈⢳⠀⠀⠀⠀⠀⣉⣿⣿⣿⣿
⣋⣿⣿⣯⣍⠱⠲⠂⠀⠀⠀⠀⠛⠀⠚⠓⢛⡋⠑⠒⠒⠀⠀⠀⠀⠀⠀⠀⣀⡀⢂⣼⣿⣿⣿⠀⢀⡄⡄⢀⠀⠀⠀⠒⠒⠒⠒⠒⣾⣿⣿⣯⠀⢿⡆⠀⠀⠀⠀⣽⣿⣿
⠛⢉⣿⢟⣡⠄⡠⠀⠠⠀⠀⢀⠦⠈⡟⠿⠿⣷⣶⣶⣶⣶⣬⣏⣴⣶⠾⢓⠀⡈⢦⣿⣿⣿⣿⡆⠊⡸⠁⠸⣿⣷⣶⣶⣶⣶⣾⣿⣿⡿⣿⡏⡄⢀⡁⠀⠀⠠⢼⣿
⣤⡟⢻⣿⠉⠈⠀⠋⠛⠀⠀⠀⠀⢀⣏⠀⠰⢶⣿⣿⣿⣿⣿⣿⠿⠋⠉⢀⣀⠠⠈⣿⣿⣿⣿⠀⠘⠁⡀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣇⠀⠰⠷⠈⢇⠀⠀⡤⢀⣿⣿
⣿⣧⣾⣏⣀⣀⡀⠀⠀⢢⠀⠀⠀⠀⠈⢀⠠⢾⣿⣿⣿⡿⠋⠀⠀⠀⠀⢸⣿⠀⢰⣿⣿⣿⣿⡄⣈⣼⣿⠆⡐⣄⡀⠙⠻⢿⣿⣿⣿⣧⠀⡆⠀⠀⠀⠀⠀⠄⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣏⣙⡀⠀⠀⢾⡂⠀⠀⠀⠀⠑⠼⠿⠿⠛⠀⢀⣴⣾⣧⡀⠀⠉⠀⣾⣿⣿⣿⣿⡿⠋⠉⠁⠀⠀⣿⣿⣶⡄⠀⠙⠻⣿⣿⣆⠀⠀⠀⠀⠂⣄⠈⡉⠹⣿⣿
⢽⣿⣿⣿⣿⣿⣿⣿⠀⡀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣦⡀⠀⠋⠻⣿⣿⠟⠂⠀⠀⣴⣿⣿⣿⣿⣿⡧⠀⠀⠀⠈⠉⠉⠀⠀⠀⠈⢠⡞⢠⣿⣿⣬⠙
⢀⣿⣿⣿⣿⣿⣿⡇⠁⠘⠂⢀⠀⢣⠀⣀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣶⣄⣀⡀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢀⢀⣿⡇⠘⣃⣄⣤⣬⣽⠀
⣿⣿⣿⣿⢿⣿⣿⡁⠀⠀⡇⢈⠀⢸⡀⢁⣤⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⡛⠛⠧⠤⢀⡋⠩⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⣀⣠⣾⠃⡼⠻⠱⠞⠋⣠⣷⠿⢿⡇
⣟⣿⣷⡉⣯⣿⣿⠀⣴⣩⠁⠄⣴⠈⠈⠈⢿⡇⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⡰⢿⣿⡿⢠⠁⡃⠈⠁⠀⠸⣿⠷⢀⣸⠆
⠘⠫⠿⣻⣿⣿⣷⠀⡏⣩⠀⠀⢸⠋⣇⠀⠘⣿⣿⠘⠧⣄⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡷⠁⣾⣿⠁⡆⢰⣷⣶⣄⣀⣾⡿⠚⠋⠋⢸
⠰⠆⠀⠑⣿⣿⢿⠁⣀⡉⠰⣶⠀⠀⢻⠈⠄⢹⣿⡇⠀⠙⠀⠀⠀⠀⠀⠀⠀⠛⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠃⠀⣿⠏⡐⠠⣿⣿⣿⡿⠷⣿⡃⠀⠀⣠⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠀⢿⣿⠆⠈⠁⠀⢸⠇⢸⠀⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠃⢀⣼⠋⢀⠁⠸⠱⠙⠟⣷⣴⣿⠯⣶⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠄⠀⣄⠐⢀⠆⢀⣾⠈⠀⠺⣤⠈⢿⣿⡄⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢼⣾⠃⢀⣾⡟⠀⠈⠀⠀⠀⠀⠀⣽⣏⣁⣶⣿⣿⣿⣿⣿⣿
⡄⠂⠀⠀⠉⠀⠀⠀⠈⠁⠀⠂⠬⠁⠀⠀⠀⠙⣇⠈⣿⣷⠀⠈⢆⠱⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⢃⣾⠃⢠⣾⡟⠀⠀⠀⣄⠀⠀⠀⠀⠄⠉⣹⣿⣽⣿⠿⣿
⣧⡀⠀⠀⠀⠀⢀⡀⠀⠐⠀⠀⠠⠀⠀⠀⠀⠀⠘⣧⠈⣿⠃⠀⢸⣆⠙⢿⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⠟⡡⠛⠁⢀⣾⡟⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⠜⢿⣿⣿⣿⣿
⡏⠀⠀⢀⠀⠴⠈⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠹⡀⠀⠀⣿⣷⣦⣄⠈⠉⠉⠛⠋⠉⠉⠉⠥⢔⣈⣴⠋⣠⣿⡏⠀⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿
⣿⡶⢶⠝⠛⠋⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠄⠀⢹⣿⣷⣌⡛⠷⠶⠶⠿⠚⠿⠛⣻⣿⣿⣇⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠁⠀⠁⠴⠂⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠈⢿⣿⣿
⠋⠔⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠂