⠀⠀⠀⠀⢠⠔⢒⠲⠚⡠⠀⣴⡀⡕⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⠃⡔⠁⣠⠊⠀⢀⠊⣩⢿⢦⠀⢻⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⡐⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⢰⠀⡸⡆⠀⠀⡇⢰⣻⢸⢼⣤⣠⠭⠿⠛⠛⠛⠛⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⠿⢻⣿⣿⣿⣏⣀⠀⠀⠀⡠⠎⠀⠟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⢾⠀⠘⡸⡀⠀⡇⣿⣟⣞⣮⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠉⠀⠀⢸⣿⣿⣏⠉⠉⠉⠉⠀⠀⢠⠎⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠒⠒⠒⠚⠂⠧⣄⠈⠑⠀⠘⢾⡿⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣄⣀⣀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠡⡀⠈⢻⣿⣿⡄⠀⠀⠀⠀⠀⠛⠒⠒⠒⠢⢄⡀⠀⠀⠀⠘⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⢀⠀⠀⢸⠁⠀⠀⢀⡠⢤⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠈⠠⡀⢂⣵⠶
⣐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠈⠙⢦⡀⠀⠀⠈⡆⠀⢸⠀⠀⢠⣫⣾⣿⣿⣿⣿⣿⣷⣄⠀⠀⣀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⢀⣤⡤⠤⠤⠤⠤⠵⠀⣼⡄⢸⣼⣿
⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢀⠈⠢⠀⢰⠁⠀⠀⠀⢀⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢿⣿⡇⠀⠀⠀⠀⠀⠀⠉⠒⢄⠀⠀⠀⠀⣿⢣⡾⣀⣩
⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⣸⣦⢀⠴⠁⠀⠀⠀⠀⠀⣾⣿⣿⣴⣾⠿⢟⡛⠋⠯⠁⠀⠀⠀⠀⠀⣄⣹⡇⠀⠀⠀⠀⢀⣀⠤⠤⠐⠓⠀⠀⠀⡧⡿⡱⢛⣭
⠶⣚⣿⣿⣿⠶⠂⠁⠀⢀⣤⠀⠀⠀⢨⡧⠬⣅⡢⣀⠀⠀⠀⠀⠀⢿⡿⠛⠉⠚⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣠⣄⠀⢀⡀⠀⠀⠀⠀⠀⠀⢸⣿⣮⠵⠯⠶
⠚⠙⠫⠭⢄⣀⠤⠄⠐⠋⠁⠀⠀⣴⣿⠁⠀⠀⣽⣷⣅⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⠼⠁⠀⠀⠀⠀⠀⢸⣿⡷⠊⠀⢻⣶⡿⠁⠀⠀⠀⠀⠀⠈⣯⣍⡁⠀⠀⠐
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠐⠻⣿⡄⠀⠀⠟⣻⣿⠂⠀⠀⠀⠀⠀⠀⠀⢀⠠⠄⠊⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠀⠀⣠⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠈⠁⡶⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢻⣧⠀⠀⢘⢟⡁⠀⠀⠀⠀⠀⡠⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⢀⣤⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠶⠿⠧⣾⠿⠧⠐⠥⠈⠀⠀⠀⡀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣣⣶⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⢠⡇⠘
⠀⠀⡠⠄⠀⠀⠈⠉⠀⠀⠀⠀⠀⢠⣿⠀⠛⠀⠀⠦⠤⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠟⠸⣿⣿⠀⣀⡀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀
⠴⢁⡰⠦⠤⠄⠀⠀⠀⠀⠀⢀⣀⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠏⣧⢆⡿⠋⠉⣴⣁⣀⠀⠀⠀⠈⠻⠭⠭⠭⢴⣖
⡰⠋⠀⠀⠀⠀⣉⣿⣶⣶⣾⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⣀⠀⠀⢀⠀⠀⢀⡤⣿⣿⣿⠇⠀⢠⠊⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣄⣀⣤⣾⣷⣾⣿⣶⣾⣿⣦⣰⣿⣮⣻⠽⠻⣀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⡍⠀⠀⠀⠀⠀⠀⠀
⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⠋⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢀⠀⠀⠀⠀⠙⣿⣿⡿⢿⣷⠀⠀⠀⠘⢿⣿⣧⡀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠿⠟⣛⠛⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠈⠧⠞⠀⠀⠀⠸⠋⢀⢀⡉⠀⠀⠀⠀⠈⢿⣿⣇⣀⣀⣀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢇⠀⠀⠀⠀⠀⠀
⣀⣈⣉⡀⠀⠉⣴⣾⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣶⣶⣤⣤⣤⢄⠂⣀⣀⠘⠋⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀
⠉⠛⠛⢿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⠜⠉⠉⠉⠛⠛⠛⢿⠇⠁⠈⠜⢿⡿⠿⠿⠿⠿⠿⢿⡛⠛⠛⠛⠛⠻⠿⣿⣷⡀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀
⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣀⣀⣠⣤⣴⣶⣾⡿⡂⠀⠀⠀⠀⢀⢷⣦⣤⣀⠀⠀⠈⣿⡦⠀⠀⠀⠀⠀⠈⠙⡇⠉⠉⠱⣄⠀⠀⠀⠀⠀⠀⠈⢧⡀⣀⡴
⠀⠀⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠐⢿⣿⣿⣿⡿⠟⠋⠑⠉⠀⠈⠁⠀⠀⠂⠑⠙⠻⣿⣿⣷⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⡹⠋⠀
⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣠⣤⠃⠀⣀⠀⠀⠀⠀⠰⣦⣀⣴⠆⠀⠀⠀⠀⠙⡻⠁⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⢸⠁⠀⠀
⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⠔⠉⠀⠣⡀⢀⠀⠀⠈⠉⠁⠀⠀⠀⠀⢀⠀⠛⠉⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠸⡀⠀⠀
⠀⠀⠀⠀⠐⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⢸⠀⠀⠀⠀⠈⠀⠉⢲⡆⣰⣖⠤⣀⣀⢠⡎⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠷⡄⠀⠹⡄⠀
⣦⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⡟⡱⠒⠂⠀⠀⠀⠀⠀⠸⡝⠛⠛⠛⠛⠒⠉⠃⠀⢀⣸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠈⠢⡀⠀⠀
⣿⣷⣄⣀⣀⡀⠉⠉⠉⠉⠙⠻⢿⣿⣿⣿⣇⠀⠀⡀⠀⡀⠀⢀⡠⠃⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣷⣤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢦⣀