⠈⡜⠀⢎⠠⢂⠱⠀⠆⡱⢈⠰⣀⣮⣶⣿⣿⣿⣿⣶⣤⠳⠐⣈⠡⡐⠌⡠⢡⠀⣰⣿⣟⡿⠋⠀⠀⠀⠁⠀⠀⡀⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀
⠐⠤⢉⠄⡊⠤⢁⠩⡐⠐⠌⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠂⠄⡡⢂⠑⠤⣁⢠⡿⣱⠟⣡⣶⣿⣶⡈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴
⢈⠒⡈⠔⡠⠃⠌⡰⠐⢀⣾⣿⣿⣿⣿⣿⣿⣿⠿⠋⢁⠀⠀⣠⣷⣾⣿⣿⠏⣟⣥⣡⣴⣿⣼⡻⢟⣟⣄⠁⠀⠂⠀⠈⠀⢀⣢⣴⣾⣿⣿⣿
⢀⠃⡌⠰⠠⠑⠡⢀⣠⣾⣿⣿⣿⣿⣳⡿⠋⠀⠄⠈⠀⠀⢠⢿⣿⣿⣷⣾⣿⣿⣿⣿⣿⢇⡋⡼⣿⢮⡿⢧⣄⠀⣈⣴⣾⢿⣿⣻⣿⣿⣿⣿
⢀⠃⠌⠐⡠⠉⢂⣾⣿⣿⣿⣿⣿⡽⠛⠀⠀⠀⠀⠀⠀⢀⢾⣾⣾⣿⣿⣿⣿⣿⡿⢛⣿⣞⣿⣾⣿⣿⣿⣦⡙⣷⣝⠿⠟⠛⠋⠉⠉⠀⠁⠀
⠀⢄⡘⠤⠁⣴⣿⡿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⡿⣫⣿⠿⢯⣖⣿⣿⣍⣿⣽⣿⣿⣿⣿⣷⡹⣿⣧⡀⠀⢀⠀⠀⠀⠀⠀
⠐⡂⡐⢂⣞⣿⣿⡛⣿⡿⣭⡿⣴⡤⠀⠀⠀⠀⠀⣤⣾⣿⣿⣾⢟⣿⡿⢋⣴⣿⣿⣽⠻⣼⣿⣿⣿⣏⣿⣿⣿⣷⢿⣿⣿⣆⠀⠀⢀⠈⠀⠀
⠠⡑⠐⣾⢾⣿⡟⣿⣿⣳⣿⡇⠋⠁⠀⠀⠀⢀⣾⣿⣿⣿⡟⣱⣿⢏⣪⣿⡿⣫⡿⡳⣻⣿⣿⣿⣿⣿⣿⡿⢿⣿⣾⣿⠟⣿⡦⠀⠀⠀⢀⠀
⠐⠌⢸⢻⣼⠹⣇⣿⣷⣿⡟⠃⠀⠀⠀⢀⢁⣾⣿⡻⣽⣟⣾⣿⣣⣿⡿⣫⣾⢋⢔⢥⠿⣿⣿⣟⡥⡿⢟⡳⢾⢷⡏⣿⠿⢻⣿⣧⠀⠀⠀⠀
⢈⠒⠸⣹⣷⣜⣷⢹⣿⣿⣀⡤⢀⡆⢀⣈⣾⣿⣯⢹⡿⣾⣿⣱⢟⣯⣾⠟⡁⣪⡞⣼⡄⠘⢿⣟⢻⡷⠞⢀⢸⢺⣷⢿⢶⣧⢿⣯⡆⠀⠈⠀
⠠⡉⢀⢹⡟⣿⣿⠚⣿⣿⡿⢣⢸⣡⣿⡜⣿⣿⣿⣿⢧⢳⢣⡵⢟⡩⢀⣤⣾⣭⠁⣤⢶⡶⠀⠃⠀⣤⡒⣹⡸⢹⣿⣹⢾⣿⣯⡿⢹⠀⠀⡀
⠠⢑⠠⠀⠛⢿⡿⢀⣿⣿⣿⢼⡂⣿⡟⡃⣽⣿⣿⣿⢸⡆⢀⠈⠛⠾⣟⣿⣿⣿⠀⠋⢀⣤⠂⣄⠙⠀⢰⣿⢧⣾⡿⣼⣼⣿⣿⣦⡾⡇⠀⠀
⢀⡃⢌⠑⠤⠈⠧⣼⣿⣿⠿⠆⣧⢸⡯⠅⣾⣿⣿⣿⡌⡷⣌⣡⠶⠰⡄⠙⠳⣏⣶⣤⣯⣀⣾⣡⢄⣼⣿⡟⣶⢸⡗⣿⣿⣿⣿⣿⡇⡇⠀⠀
⠶⢛⢛⣆⣃⣶⣾⣿⣿⣿⣿⠀⣸⣆⠆⣃⢀⣿⣿⣿⡇⡀⣿⣿⡾⣇⣾⣇⣷⣸⣿⣿⣿⣿⣿⣛⣿⣟⡛⢿⣿⡻⢀⣿⣿⣿⣿⣿⣷⡇⠀⠆
⣼⣿⣽⣿⣿⣿⣿⣿⣿⠿⠋⠄⢠⢋⡷⠊⠀⢊⢿⣿⣷⢻⣿⣿⠁⣻⣿⣿⣿⣿⣿⣿⣿⣿⣃⣈⢤⡄⣴⣤⡄⠁⣸⢿⣿⣿⣿⣿⠀⡇⠀⠀
⣫⣷⣿⡿⠻⢋⠁⡄⢠⠂⠔⡠⢂⠈⠝⣦⠀⢷⣀⠉⠿⣮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⣉⠖⢈⣽⣿⣿⣿⣿⡏⢀⠃⠀⠂
⣿⣿⠏⢰⢁⠢⠌⡐⢂⠜⡐⡐⢂⠡⢂⠄⠁⠸⣿⣷⣄⢷⣶⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⣿⣿⣿⢟⣟⡼⠀⠘⠀⠐⠀
⣿⡏⠐⡘⠠⢂⡑⠨⠄⢒⠠⣁⠊⠄⠃⣀⠢⢀⣿⣿⣿⣳⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣟⡛⠺⠻⠿⠹⠛⣡⠞⠀⠀⠀⡐⠈⠀
⠻⡇⠡⢀⠃⠆⡰⢁⠊⠤⠡⡐⠌⠐⠰⡀⠐⡀⣾⣻⢸⣧⠜⡞⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣽⣿⡧⠀⠴⠛⠉⡀⠂⡀⢂⠠⠀⡁
⠠⠌⡐⠠⢃⡘⢀⠆⡉⢄⠃⡔⠨⣀⠃⠔⢡⣰⣯⢿⡞⠍⢢⠳⣿⠊⠛⣿⣿⣿⣿⡿⡿⠻⢋⠁⡠⣿⣿⣿⣷⣆⠀⢂⠡⢀⠡⠀⠄⡀⠂⠀
⢀⠃⡌⡁⠆⢄⠃⡰⢈⠰⢈⠤⠑⡠⠘⣰⣆⢹⠏⢰⣿⣿⡿⡿⢷⣂⣡⣴⣬⣭⣌⡐⠤⢃⡜⠰⡐⠸⠽⣿⣿⣷⠡⠂⠐⡀⢂⠡⢀⠐⠈⡀
⢀⠣⢐⠨⡐⠌⡐⣁⠢⢁⠆⢂⠱⠠⣱⡿⢿⣆⣉⣊⣛⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠂⡌⠱⣈⠒⡄⠘⣿⣿⡇⠀⠡⠐⠠⠐⡀⠌⠐⠀
⠀⢎⠠⣁⠒⡈⠔⡀⠆⡡⠌⢂⣥⣶⣶⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡄⢌⠱⣀⠣⠘⡄⠺⣿⠃⠄⠡⠈⠄⠡⢀⠂⠌⡀
⢈⢂⠒⡀⠆⢡⠊⢄⠱⠀⢎⣾⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⢈⠒⡄⢣⠁⡐⠚⢁⡐⢈⠡⠈⠄⡁⢂⠐⠠⠀
⠀⠎⡠⠑⡈⠆⠌⡂⢌⡁⢲⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣼⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠣⡘⢄⠣⡐⢡⠂⢄⠃⠄⢃⡐⢀⠂⠌⠠⠁
⠈⢆⠡⡘⠐⠌⡂⢅⢂⠘⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣷⡐⢌⠢⡑⢂⠡⢂⠜⡀⠆⡐⠠⠈⠄⡁⠂
⠈⡔⢂⠡⠊⠔⣁⠢⠌⡐⣿⣿⣿⣿⣿⢿⣿⢻⣿⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣶⣤⣑⠈⠆⡡⠂⠔⡐⠠⢁⠊⡐⠠⢁
⠐⡰⢈⠰⢉⠰⢀⠒⣈⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⣿⣿⣶⣄⠉⠰⢈⡐⢁⠂⠄⡁⢂
⠠⡁⠆⢡⠂⡡⢊⠰⢀⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡐⡀⠂⠐⠂⡌⠐⡐⠠
⠠⢑⡈⠆⠰⢁⠂⡅⠊⡄⢹⣿⣿⣿⣿⣿⣯⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠁⠛⠊⢀⠡⢀⠃⠄⡡
⢀⢃⠰⢈⠡⠂⡅⠢⢑⠠⠂⢿⣿⣿⣿⣿⣿⡿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠐⠨⡐⠠
⠀⠎⣀⠃⡌⢡⠐⢡⠊⢄⠩⡈⢿⣿⣿⣿⣿⣿⡿⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⠏⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠄⡡
⢈⠒⡠⠘⡀⠆⡉⠤⠘⡠⢂⠡⠌⢿⣿⣿⣿⣿⣿⣣⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⣿⣿⣿⣿⡿⠛⠁⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⠣⠐⠄
⢀⠃⡔⠡⡘⢠⠁⢆⠱⠠⣁⠊⠔⡈⠿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⠯⣿⣿⢿⡿⢛⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠈⠤⢉⡐
⢀⠣⢀⠃⡔⠡⣈⠂⠆⡡⠐⠌⣂⠡⢂⠹⣿⡿⠇⣿⣿⣿⣿⣿⣿⣿⢏⣤⠅⠈⠁⠉⠉⠉⠙⠛⠛⠿⠶⣦⣄⡀⠀⢆⠡⢊⡐⢂⠩⢐⠂⡐
⠀⢎⠠⠃⠤⠑⡠⢘⠠⡁⠎⠰⡀⠆⡡⠂⠄⢛⢸⣿⣿⣿⣿⣿⣿⣇⠈⠀⠀⠀⠀⠀⠠⠈⠄⠀⡘⠂⠄⠀⠈⠁⠌⣂⠑⡂⢄⠃⡌⢂⠜⠠
⢈⠂⢆⠉⡔⢁⠢⢁⠆⠡⠌⡡⢐⠡⡐⢉⠰⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⢂⠡⠈⠀⠀⠄⠀⠀⠀⠐⡌⠰⡈⠔⡨⠐⡄⠃⡌⢂