⣿⣿⣿⣿⣿⣿⡇⠄⢠⣿⣿⡟⠄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠄⠄⣸⣿⣿⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠄⣇⣿⣿⣿⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣼⣧⠈⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⢰⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⣿⣿⣧⠘⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠄⣸⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⣿⣿⣿⣧⠹⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠸⠿⠿⠿⠿⠿⠧⢹⣿⣿⡹⣞⢿⣿⣿⣿⣿⣿⣿⡽⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣦⠻⣿⣷⡘⢿⣿⣿⣿⣿⣿⣿⣿⡜⢿⣷⣝⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⣿⣷⡀⠙⢿⣿⣿⣿⣿⣿⣿⡌⢿⣿⣷⣝⡿⣿⣿⣿⡿
⣿⣿⣿⣿⣿⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⠿⠿⠟⠛⠛⠛⠛⢷⣌⢿⣷⡀⠄⠙⣿⣿⣿⣿⣿⣿⣆⠻⣿⣿⣿⣮⡛⢿⣇
⣿⣿⣿⣿⣿⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠁⣼⢛⣩⣴⣶⡶⢆⣀⡀⢀⣶⠄⣴⣽⣦⠹⣷⡈⢷⣌⠻⣿⣿⣿⣿⣿⣦⠙⢿⣿⣿⣿⡦⠈
⣿⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⣼⣿⣿⣬⣻⣿⣷⣬⣛⣛⣛⣡⣾⣿⣿⣿⣷⣌⠻⣄⠻⣿⣮⣽⢿⣿⣿⣿⣷⡀⠙⠻⡻⠄⠄
⣿⣿⣿⣿⣿⣧⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢪⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣷⣄⡀⠙⢿⣿⣷⣍⡻⣿⣿⣇⠘⠂⠄⠄⠄
⣿⣿⣿⣿⣿⣿⡀⠈⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠊⢞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠙⠿⡿⠟⠂⠉⠃⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⣇⠄⠘⢻⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⠙⠻⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⡿⣟⠻⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⣿⡄⠄⠄⠻⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠄⠈⠙⠿⣿⡿⠁⢠⠄⠄⡈⠿⣟⡯⠽⠒⣩⡴⠞⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠
⣿⣿⣿⣿⣿⣿⣿⣷⡀⠄⠄⠘⣿⡂⢿⣿⣿⣿⡝⢿⣿⣿⣿⣿⣿⣷⡙⣷⡄⠄⠐⡴⢫⣿⠆⠎⠄⢐⠃⠉⠄⢀⣴⣾⠭⠂⠄⠄⢀⣄⠄⠄⠄⠄⠄⠄⣠⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⠄⠠⠘⣧⠘⣿⣟⢿⣿⣌⢻⣿⣿⣿⣿⣿⣿⣌⠻⣦⠄⢀⠿⠃⠄⠄⠠⠄⢀⣠⡾⠟⠋⠄⠄⢀⣤⡾⠟⠁⠄⠄⠄⠄⣠⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣢⡀⠱⡘⢧⡘⣿⣮⠻⣿⣆⠙⣿⢿⣿⣿⣿⣿⣧⡈⠳⡄⠄⠄⠄⡐⠁⠒⠋⠁⠄⠄⠄⠄⠄⡵⠋⠄⠄⠄⠄⠄⣠⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣦⣜⢀⠁⠈⢿⣷⣌⠻⣧⡈⠣⡙⠻⣿⣿⣿⣿⣦⡈⠂⠄⠠⠁⢀⣠⣤⡶⠲⡀⠄⠄⠈⠄⠄⠄⠄⢀⣤⣾⣿⡿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠙⢿⣧⣌⠛⠄⠻⣦⡈⠙⠻⣿⣿⣿⣦⡠⠗⠊⠥⠎⠁⠄⠄⠹⡀⠄⠄⠄⠄⠄⣐⣛⠛⣛⡍⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡙⠿⣷⣤⣀⠉⠄⠄⠄⠄⠉⠛⠿⣿⣶⣄⠄⠄⠄⠄⠄⠄⢃⠄⢀⣤⣾⣦⠻⣿⣷⣿⢇⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⡟⣰⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠚⠲⠤⠄⠄⣀⡼⠾⠿⢿⣿⣿⣷⣮⣭⣥⣿⣿⣿⣿⣿⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⠠⠒⢀⣴⠆⠄⠄⠄⠄⠄⢀⡠⠴⠚⡀⠄⠄⠄⠄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⠄⠄⣿⣿⡔⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⠄⠄⠄⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠄⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⠄⠄⢿⡇⠄⠄⠄⡔⠄⠄⠄⠄⠠⣤⣞⣤⣞⣠⣞⣀⡀⣭⣛⠻⠿⠿⠿⠋⠁⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢸⣿⠄⠄⠸⠄⠄⠄⠄⠄⠄⠄⠉⠉⠁⠄⠄⠄⠄⠄⠃⠄⠄⠈⢹⠛⠒⠆⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⠟⠻⠋⠄⠄⣾⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠔⠄⠄⠄⢨⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠄⠄⠄⠄⠉⠛⠁⠄⠄⠄⠄⠄⡿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⣰⠥⢂⡴⠂⠄⢀⠂⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⣿⡿⠛⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡿⠋⠲⠽⠐⠈⢀⠎⠄⠄⠄⠄⣀⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⠋⠄⠄⠄⢤⣴⣶⣶⣶⣶⣶⣶⣶⣶⠔⢄⠄⢠⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠇⡀⠄⠄⠄⡠⠂⠄⠄⠄⠄⠉⠁⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⠏⠄⠄⠄⠄⠤⠿⠟⠛⠉⠉⠉⠉⠉⠙⠂⠄⠄⠘⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⡄⣠⠃⠄⠄⠉⠐⠈⠄⠄⠄⠄⠄⠄⠄⢀⡠⠄⠄⠄⠄⠄
⣿⣿⣿⡟⠁⠄⠄⣄⣀⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣰⣷⠄⠄⠄⠄⣴⣷⡄⠄⠄⢀⣾⡱⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⡤⠐⠈⠄⢠⣶⣦⣄⠄⠄
⣿⣿⡟⠄⠄⠄⣼⣿⣿⣿⣿⣷⣶⣤⡀⠄⠄⠄⠄⠄⠄⠄⠄⣼⡟⣿⡄⠄⠄⣸⣿⣿⣿⡄⠠⠟⡝⠁⠄⠄⠄⠄⠄⠄⢀⠠⠐⢈⣡⣴⠟⠄⢠⣾⣿⠻⢿⡿⠆
⣿⡟⠄⠄⠄⣸⣿⣿⠏⠉⠛⠿⣿⣿⣿⣷⣦⣄⠄⠄⠄⠄⢸⣟⣾⣾⣿⣷⣾⡿⣿⣮⢿⣿⡆⠜⠄⠄⠄⠄⠄⡀⠔⠊⣠⣴⣾⣿⠟⠉⠄⠠⠾⠻⠏⠄⠈⠉⠄
⡟⠁⠄⠄⣰⣿⡿⠃⠄⠄⠄⠄⠄⢹⣿⡿⠛⠉⠄⠄⠄⠄⠘⣾⣿⣿⣿⣿⣶⣿⣿⣿⣧⠻⠏⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠉⢹⣿⡇⠄⢹⡏⣰⡗⠄⠄⠄⠄

⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠋⠉⠈⠉⠉⠉⠉⠛⠻⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⣀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿
⣿⣿⣿⢏⣴⣿⣷⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿
⣿⣿⣟⣾⣿⡟⠁⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣷⢢⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⣿⣿⣟⠀⡴⠄⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⠟⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢴⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣿
⣿⣁⡀⠀⠀⢰⢠⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡄⠀⣴⣶⣿⡄⣿
⣿⡋⠀⠀⠀⠎⢸⣿⡆⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⠗⢘⣿⣟⠛⠿⣼
⣿⣿⠋⢀⡌⢰⣿⡿⢿⡀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣧⢀⣼
⣿⣿⣷⢻⠄⠘⠛⠋⠛⠃⠀⠀⠀⠀⠀⢿⣧⠈⠉⠙⠛⠋⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣧⠀⠈⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⢀⢃⠀⠀⢸⣿⣿⣿⣿
⣿⣿⡿⠀⠴⢗⣠⣤⣴⡶⠶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡸⠀⣿⣿⣿⣿
⣿⣿⣿⡀⢠⣾⣿⠏⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠀⣿⣿⣿⣿
⣿⣿⣿⣧⠈⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿
⣿⣿⣿⣿⡄⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣦⣄⣀⣀⣀⣀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠙⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠁⠀⠀⠹⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠛⠉⠉⠁⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⢀⠈⣿⣿⡿⠉⠛⠛⠛⠉⠉
⣿⡿⠋⠁⠀⠀⢀⣀⣠⡴⣸⣿⣇⡄⠀⠀⠀⠀⢀⡿⠄⠙⠛⠀⣀⣠⣤⣤⠄