⠉⠀⠈⠁⠀⠀⠙⢧⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣄⣀⣠⣶⣶⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠇⠀⢀⡴⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡿⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠐⢼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠟⢁⣤⠶⢊⣠⣶⣿⣷⠀⠀⠀⢀⡀⠀⠀⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡷⠚⣉⣤⣶⣿⣿⣿⣿⠇⠀⠘⣰⣿⣷⡀⠀⠈⠁⣹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠃⢠⣾⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡀⠘⢿⣿⣿⣿⡿⠟⢁⡄⠀⠀⠀⣿⣿⣿⣿⣆⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⡤⠖⠁⠀⠀⠀⠀⢻⣿⣿⣿⣿⣆⠀⠸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣤⠄⠀⠈⠀⣴⣦⣾⣿⣦⠀⠀⠈⠻⣿⣿⣿⣿⡆⠀⠹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠈⠛⠛⠛⠿⠇⠀⠀⠀⠈⠉⠉⠉⠀⠀⢠⣿⣿
⢿⣿⣿⠛⠿⠿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⣠⣿⣿⣿
⠀⠀⢹⠀⠀⠀⠀⠀⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠁⡔⣡⣾⣿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠈⢩⣿⣿⣿⣿⣿⣿
⠀⠀⠸⠀⠀⠀⠀⢀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣼⢱⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⡘⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣤⣤⠀⠀⠀⠀⠁⢀⡀⠀⠀⠀⠀⢀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⡟⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⢀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⠿⠟⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣄⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣚⣿⠉⠡⡄⠈⠉⠑⠲⢦⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠘⠉⠁⠀⠀⠆⠀⠀⠀⠀⣄⠑⢌⠲⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢏⡁⠀⠀⠀⢤⠀⠀⠛⠀⠀⠀⢀⡀⢠⠀⠳⡀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢠⠀⠚⣀⣤⠶⠒⣀⣤⣀⠀⠀⠈⠁⠀⠀⣶⢵⠀⣸⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠊⠙⠛⠁⠀⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠻⣾⣷⡿⢸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢠⣿⣿⠀⠀⠀⠀⠈⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠸⢿⠏⠀⠀⠀⢠⠀⠀⠐⢦⣄⠀⢶⠄⠀⠶⠀⠀⣿⣋⡩⣍⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠺⠂⠘⠀⠀⠀⠀⠹⣷⣦⠀⠶⠀⠀⢠⠛⢾⡅⢉⢛⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣸⠀⠀⠀⠀⢀⡀⠀⢠⡄⠀⠈⠋⢠⣄⠀⢀⡾⠔⠣⣋⣼⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡅⡿⢀⠘⠃⠀⠀⢁⡀⠀⠀⠀⠷⠀⠀⠁⢀⡞⢿⠸⢧⣾⣹⡎⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠉⠀⠶⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⣠⡿⠃⠀⠀⢺⣉⣁⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠃⠀⠀⣀⠀⠀⠶⠀⠀⠀⠀⣠⠞⡼⢷⣆⣠⠀⡄⢳⡀⠱⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠉⠀⠀⠀⠀⣀⣴⣎⣤⣆⡴⢫⣿⡏⢀⣿⣿⡇⠰⣄⣳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣹⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⡿⢚⣽⡟⡴⢿⠟⠉⠹⣀⣘⣷⣌⣓⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢡⣾⠈⢿⡀⠀⠀⢸⡿⠃⠊⠀⢀⡾⠋⠊⡴⢡⣴⣤⣄⠙⠻⠿⠛⠛⠈⠙⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⢀⣿⡀⠘⠁⠀⠀⡿⠀⢰⠇⠠⠋⠀⠀⢘⣡⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠰⠞⢿⡷⠀⠀⠀⡼⠁⢰⡇⠀⠀⠔⣨⣾⣿⣿⡿⠛⠇⠉⠙⢻⣿⠿⠶⣦⣄⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⣶⠀⠀⠀⠀⠈⡻⣆⠀⠀⠀⠀⠈⠀⢀⠄⣼⣿⣿⠿⠋⠀⠀⢀⣼⣿⠟⠁⠀⣠⠏⠈⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢋⣿⣷⣄⣀⠀⠀⠛⢾⣧⠤⠤⠤⡖⢖⣤⡾⠿⠋⠁⢀⣠⣤⣶⣿⠟⠁⠀⠀⣴⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡟⢳⣄⠈⣿⣆⣀⠼⠗⠉⠁⠀⠀⠀⣴⣿⣿⡿⣿⡁⠀⠀⢠⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⢹⠿⣿⡿⠀⠻⣷⡜⣿⠃⠀⠀⠀⠀⠀⠀⣼⣿⠟⠉⣴⣿⣃⣠⣴⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⣹⣇⠀⣀⡟⢳⢸⡇⠀⠀⢀⣴⣾⣾⣿⠃⠀⢠⣿⣿⡿⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣼⠟⠁⣸⢸⡄⠀⣀⣾⡿⠻⠟⠁⠀⢠⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠀⣶⡟⡸⢠⣿⡿⠏⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡷⠛⠁