⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⢿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿
⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠉⠙⠉⠋⠙⠛⠛⠟⠁⢀⣤⣤⣶⣾⣶⣶⣶⣶⣶⣶⣦⣦⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠐⠒⠃⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡨⠟⠋⠛⠟⠻⢿⠿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠟⣻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿
⠇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⣇⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣴⢮⣿⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣤⣄⠀⠀⠀⠀⡀⠀⣀⣀⣀⠀⣀⢀⡀⠀⠀⠐⠟⣾⣿⣿⣿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡟⠻⣿⣷⡷⢀⠀⣧⡾⣿⣿⡿⠿⠿⠻⢿⣷⣄⠀⠀⠀⠿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣿⣿⣿⢿⣻⠀⠀⠀⢀⣪⣹⣷⣶⣤⣄⡀⠈⠻⣷⣄⠀⠀⠈⠙⣿⣼⣯⢛⣿⣽⣿⣿⣿⣿⣿⡄⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⠭⠉⣲⠇⢠⠂⠀⠘⢉⡉⢉⡛⣍⣿⠿⢷⣄⠀⠝⠂⠀⠀⠈⢾⣿⡇⣹⣿⣿⣿⣿⣿⣿⣷⣇⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢐⢬⠋⠰⠀⠁⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢹⣿⣷⣿⣿⡿⠿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⣗⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⠟⣋⡥⢺⣿⠟⣟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠻⡿⠿⠛⠛⠲⠾⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⠚⣧⣿⠀⢀⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢧⠆⢰⡷⠉⢠⡽⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⣶⣽⣿⣧⣽⣶⣤⣀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢋⡅⠀⠟⣻⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠰⣺⣿⠯⡤⡤⠸⠼⠍⠿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣾⡶⠏⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠉⡚⠀⠍⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡀⢰⡟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡆⠀⠙⠀⠀⠀⠀⠀⠈⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠎⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣤⠄⠤⠐⠄⠀⠀⠀⡀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⣄⣤⣄⣢⣤⣝⡢⠀⠁⠀⠀⢀⣄⣠⣤⣤⣤⠔⠀⠀⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⡿⠛⠉⠀⠀⠔⠊⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡀⠀⠀⠀⠏⠻⡿⢿⣿⣿⣿⣿⣿⠿⠛⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⠅⠀⠀⠀⠇⠀⢀⠀⠀⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠁⠘⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠈⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡎⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⠈⠒⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢃⣵⠄⠀⠀⡼⢍⠉⠳⢦⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢴⣯⢟⣟⣅⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣊⠀⢀⣁⣀⠀⡼⡧⢁⣔⢖⠰⣼⣗⢦⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⣶⡿⣿⣿⣞⠵⢋⠙⡏⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠈⣡⡴⢟⡉⠻⣿⣡⣿⢗⡲⠏⣰⣒⠋⣡⠟⠦⣀
⠀⠀⠀⠀⠀⠀⣀⠤⢒⢻⣿⣿⣿⡿⣿⡿⢡⠀⣰⠃⢻⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣋⣤⠶⠛⠁⣐⡎⠁⠀⣼⣷⣵⠈⣱⣿⣁⠥⣾⠛⣁⣬⠈
⠀⠀⠀⣠⠔⢫⠄⣠⣾⣿⣿⣿⣟⣵⡟⠀⠁⠐⠁⠀⠀⢳⡄⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠛⠁⠀⠀⠀⠠⠀⠀⠀⢀⣿⣿⢻⣀⣴⡾⠃⢍⣠⣾⠏⠚⠿
⡤⠒⠋⠄⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣠⡀⣰⣄⠀⣙⢾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣻⠁⠀⠀⢀⡀⠂⠀⠀⠀⠀⠀⣾⢿⣿⠜⡟⠛⢀⠴⠋⠄⣀⣤⡴⠒
⣀⡀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣿⠃⠹⠇⠪⢾⣷⣷⣄⠀⠀⠀⠀⠀⠂⠀⠀⠀⢀⣴⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠀⣿⢹⣯⡁⢷⠐⡁⠀⣤⡾⠛⢡⠤⢚
⣿⣿⣷⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠠⠤⠤⣿⣿⣿⣿⣿⣿⣷⡤⣄⣀⣀⣀⣀⡴⠚⠛⠋⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⣺⣿⠸⣿⣿⢿⣆⠁⠘⠣⡀⣷⠁⡀⠠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⡛⠻⠻⠏⢿⣿⣮⢳⡊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⠀⣿⣿⡄⡇⠀⣟⠔⢲⡟⢶⡃⠜
⣿⣿⣿⣿⣿⣿⠟⣲⠿⠋⡽⢱⣿⡀⠀⠀⠀⠀⠀⠀⠘⣂⣋⠁⠀⠘⢁⣹⣿⣿⣧⡁⠀⠈⠀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⠀⢻⣿⡏⢹⣸⢂⣾⣿⢱⣿⢹⣷
⣿⣿⣿⣿⣿⣿⠀⠛⠁⠀⠲⢽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣭⣾⣾⣴⠄⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡄⠸⣿⣏⠈⡏⣚⣽⣿⣿⣷⣿⣿
⣿⣿⣿⣿⣿⣏⢘⢂⡀⠀⣠⣾⣿⡇⠀⠀⠀⠠⢠⠀⠀⠀⠀⠀⠰⠶⣿⣿⣿⠷⠑⡀⠀⠀⠀⠀⠀⢸⣿⠄⠀⠀⠘⢿⣟⣿⣿⣻⣿⡿⠂⢸⡇⠀⢻⣿⠠⣽⣿⣿⣿⣿⣿⣿⡟
⣿⣿⣿⣯⣿⡗⠌⠀⠀⢠⣿⣿⣿⡇⠀⢀⡀⢀⣽⣷⢠⢀⡀⣶⣾⣾⣿⣿⣿⣟⣺⣶⠀⠀⠀⠀⠀⢰⣿⠆⣿⣦⣴⣾⣿⣿⣿⣿⣧⣄⣠⣼⡇⣠⣼⣿⣶⣾⣿⣿⣽⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣯⡼⡿⠀⠉⣉⣴⣾⣿⡺⠛⠃⣽⣿⣿⡅⢁⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠻⣸⣿⣿⣧⣾⠟⣿⠿⣶⣽⣿⢿⣿⡷⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠀⠙⠚⢉⣩⢴⣿⣿⣥⠀⠠⣾⣿⠀⢛⣜⣯⣿⣿⣿⣿⣿⣿⣿⣿⣾⡆⠀⠀⠀⠀⣤⠀⣾⣿⣿⣿⣿⣼⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡷⢲⡖⣛⡉⢈⣝⣿⣿⣿⠀⣰⣿⠋⣤⣌⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠠⠀⠈⠸⣤⡿⠏⣿⣿⣯⣽⣏⣹⣿⡿⢿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣾⣿⣿⣵⣯⣿⣶⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡄⠀⠀⠀⠈⠀⠀⠙⣿⣿⣷⣿⣿⠟⠋⠈⠛⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠝⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢿⣿⡀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⣀⣀⣀⣀⡀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢄⠀⢀⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿