⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣀⣀⡢
⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠌⠉⠉⢟⠚⠛⠽⠯⢿⣿⣿⣿⡿⠻⢿⠃
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⠀⠀⡀⠘⠁⠀⠀⠂⠀⠐⠀⠂⠀⠀⠂⣗⣰⠣⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡂⠀⠀⠀⠡⠀⠢⠀⠀⠀⠀⠀⠀⢀⡇⠀⠳⡘
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⡀⠀⠀⠀⠀⠀⠀⢇⠀⢠⠁⠀⢢⠠⡇⢰⡙⠜
⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⡠⠒⠁⠈⠖⠀⠀⠀⠀⠀⠀⠀⠀⡔⡌⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⡆⠁⠀⣰⠑⡇⠅⠂⠀
⠀⠀⠀⠢⠁⠀⠀⠀⠀⠀⠀⠀⢀⣬⣶⣿⣿⣷⡀⠀⠀⠐⢄⠀⠀⠀⠀⠀⢀⠔⠈⢂⡀⠀⠀⠀⢀⠄⠁⠀⠰⡠⢤⠾⣥⡧⢋⠀⠈⠉
⢀⠀⡀⢀⠈⠢⢀⣀⣀⣀⣰⣀⡹⠻⣁⣄⢀⠹⣿⡦⡀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⡠⠊⠁⠀⠀⣠⢞⣿⣿⣿⣶⡄⠀⠀⠀⠀
⣍⢞⡱⢎⡭⣓⢬⡒⠴⢢⠖⡸⣑⡷⡰⣐⢂⠎⡜⣿⣮⡳⣦⡘⢤⡈⢥⠠⢄⢢⣌⡬⠼⢿⣄⢛⣩⡵⠟⢁⢎⠠⠐⠈⠻⣿⡄⠀⠀⠀
⡺⣌⠳⡍⠶⠩⠶⠉⠧⠧⠮⠵⠜⡧⣗⠚⠚⠚⠒⢺⣟⣿⣾⠿⠷⣾⡬⣧⣡⠤⣄⣀⣀⣤⣿⡿⠏⠁⣴⠷⠁⠀⠀⠀⠀⠈⠃⠀⠀⠀
⢣⢑⠒⡔⠂⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⢡⡄⡠⠾⣽⡟⣤⣶⣾⡁⠄⣴⡧⣍⠻⢿⣿⣿⣿⣿⣀⢞⠉⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀
⡡⠊⠍⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⡽⣿⣿⡿⣹⣻⣿⠸⡃⢾⣏⣲⠏⡅⣆⠹⣿⣿⣿⣿⣻⣶⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀
⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⢣⣼⡟⠌⣿⢣⠧⣿⠁⠈⢠⣾⣿⣿⣿⡷⠆⠀⠹⢿⣿⣿⣿⣿⣧⠀⠂⠀⠀⢀⡔⢁⠀⢠⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⡨⠂⠀⠀⣻⣿⣿⣿⢧⠎⠛⢀⣴⣿⠿⢛⣻⡥⠚⠁⢐⢤⡸⣿⣿⣿⠣⣻⣷⣖⠠⠴⠮⢶⣶⣊⠷⣌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠐⠁⡀⠤⠤⣈⣿⣿⣯⣯⣷⣴⣿⢿⣫⣼⣣⣝⣯⡧⣨⠗⠸⣿⣿⠋⠂⠀⠸⢻⣿⣿⣷⣜⡲⢠⠈⠁⠈
⠂⠀⠀⠀⠒⠣⠍⣤⡄⢰⣱⣌⣞⣶⣯⣷⣾⡇⢻⣿⣿⡿⠟⣁⣤⣕⣹⣿⠿⠟⠈⠁⠠⢀⠴⠫⠁⠀⢁⡇⠀⢹⣿⣿⢷⣯⣃⠎⡄⠂
⣀⡠⠀⠀⠀⠀⠀⠀⠙⠫⢅⠠⣶⣄⠀⠈⠙⢿⡶⣽⡯⣄⣀⣶⣮⣿⣿⠁⠀⠀⠀⢀⡐⠩⠐⠀⣁⢀⠞⡉⠈⠹⣿⡿⣟⣾⣍⠞⡬⢁
⠅⣀⡴⢄⡆⠤⣈⢛⠳⣦⡀⠍⢿⣿⣧⣸⣶⣿⣿⠹⠿⡿⠿⣿⠿⠛⠋⠈⠢⠀⠀⠀⠀⢀⣐⣾⡼⠓⠄⠀⢰⣻⣧⣚⡽⣷⣚⠟⡔⢣
⢏⡴⡰⢌⣤⡑⡌⢂⡉⠞⣿⣿⣶⣮⡿⣷⣿⣿⢯⣗⡆⠀⠀⠀⠀⢰⠫⢄⣈⣢⡣⡲⣾⡿⠟⠋⠀⢄⢘⣶⣿⡿⡩⡘⡼⡼⣍⠞⡌⢃
⢮⡴⣹⢾⣥⣛⣴⣡⡘⢌⡘⠻⣿⣿⣿⣿⣿⣿⣻⣞⡼⡱⣀⠀⡀⠄⡆⢱⣷⣿⣿⣿⣮⣆⢀⣤⡼⠤⡿⢽⡧⣒⡁⣱⣳⢻⡌⡓⢌⠂
⣿⣾⣯⣟⡾⢿⢿⡻⣝⣮⢷⣿⣿⣿⣿⣿⣟⡾⣷⢯⣷⣛⣦⢣⡜⣏⡕⡧⢻⣿⣿⣿⠿⢟⡯⡫⣹⢛⠟⣏⠌⣨⠳⣘⢳⣍⠖⣈⠂⠁
⠹⡜⢳⡩⡝⣺⢶⡿⡟⢯⣛⣾⣿⣿⣿⣯⢿⡽⣯⣟⡾⣽⢮⡷⣹⣾⠟⠇⢘⠛⣍⣆⣎⠼⣇⣹⢏⠷⠉⠠⡲⠤⡛⡜⢡⣹⠱⣈⠎⣁
⠀⡙⢣⢳⠩⡝⡹⣜⢛⣧⣿⣿⣿⣿⣿⣯⢷⣛⢶⡫⣝⠷⣏⣻⠝⠁⠠⢃⠀⡋⣿⣱⣻⣗⡬⣙⢮⡪⢱⠄⢳⡜⡑⡃⢔⡡⢇⡹⣜⡢
⠀⠈⢣⢣⡝⣒⢳⢬⣓⣾⣿⣿⣿⣿⣿⣿⢮⣱⠫⡕⠎⠃⠉⠀⠀⠀⠀⠻⡳⠑⣩⢴⡗⢶⡘⡵⣢⢥⠣⠟⣳⡣⢕⠀⡂⠋⠴⡑⣯⢳
⠀⠀⠈⢣⢎⡱⢎⡳⣬⢿⢿⣿⣿⣿⣿⣿⡏⢦⡙⠈⠁⠀⠀⠀⠀⠀⠀⠀⠍⠁⠁⢬⠚⣯⢲⡝⣧⡎⠇⠽⣻⣜⢅⣒⠤⠌⢐⡩⢬⣋