⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠋⠀⠀⣀⠩⡙⢋⡙⢻⠿⣶⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⡷⠶⠿⠿⠿⢷⣤⣄⡐⠣⠜⡸⢿⢿⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠻⡿⠆⠲⠶⣶⣤⣈⠛⢿⣦⡃⢦⠉⣞⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠿⠟⠿⢷⣦⣀⠀⠀⠙⢻⣷⡀⠹⣿⡤⣃⠌⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠁⠀⠀⠀⠀⠉⢿⣦⣡⣐⣈⠻⣿⣄⣻⣷⡡⠎⡌⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣼⠟⠙⠋⠛⠻⣿⣿⣿⠛⡰⠑⡌⢆⡹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣼⣿⣄⡀⠀⠀⢀⣼⠏⠀⠀⢀⡀⠀⠈⢿⣏⠴⣁⢋⠴⣈⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠈⠁⠀⢀⣾⣏⠒⡌⠒⡌⢾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣰⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣯⣿⠿⣟⣷⣤⣄⣀⣀⣠⣾⣿⠏⡜⠠⢍⠰⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⣿⣽⣿⣿⣿⣿⣏⡻⣿⡶⣶⣮⣟⠿⣿⣿⣿⢛⡙⠫⠜⡰⢉⢆⣩⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣯⢻⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣦⣽⣷⠂⡜⢡⠓⠤⢃⣺⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⡏⢿⡇⠀⠈⠻⣿⣏⣹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠆⣉⠦⡑⢌⡡⣹⣿⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠛⣍⠫⡝⠁⡀⠂⠀⠌⠙⠿⢷⣧⣿⢛⡿⣿⣿⣿⣿⣿⠻⣈⢅⠒⡡⢆⣱⣽⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣉⠜⣠⠃⡍⠀⠀⠄⠁⡀⠂⠀⠀⠛⠛⣛⣟⣿⣿⣿⣿⢏⡱⡐⢊⠬⣁⣻⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣟⠳⢠⠚⢤⡙⠀⢀⠁⠂⠐⠀⠠⠁⠂⠠⠀⣸⣿⠏⢓⠨⢰⡈⡔⢡⠎⡰⢰⣻⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⢌⠣⢃⡚⡔⠀⠐⠀⠄⠈⡀⠌⠀⡐⠀⠁⣸⡿⢁⠎⡄⢣⠢⠔⡌⡅⠎⡴⣿⣿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠡⢌⢊⠱⡼⠀⠐⠈⠀⠄⠂⠀⠄⠂⠀⠄⣽⠿⡁⢎⠒⡍⢆⠱⢊⢔⢨⡑⣿⣿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⡠⢃⠎⢢⡽⠋⠀⠐⡈⠀⠄⠂⠁⡀⢐⣬⣾⠏⡰⢁⠎⡱⢈⠆⡱⢈⠌⡲⣾⣿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡷⢨⠑⡌⣊⠷⠀⢀⠁⠄⠐⠀⡀⢂⣰⣼⡿⠋⡔⣈⠆⣍⠢⡑⢌⠢⡑⠬⡘⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⢢⠑⢢⠑⡼⠋⠀⡀⠂⠀⠄⠂⠐⣤⣿⠟⡡⢢⠑⡌⢦⡘⢄⠣⠜⡠⠓⡌⣅⢳⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⡿⣁⠫⣔⠋⠄⠐⠀⠠⠀⢁⠠⢀⡿⢏⠰⠌⡔⡡⠚⣄⠣⡘⢌⠦⣡⠑⢣⠜⣤⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣋⠔⣢⢁⡞⠀⠠⠀⢈⠠⠀⠁⡀⢀⠾⡑⢌⢢⢉⡔⢡⠣⢄⠣⠜⣬⣞⡇⠜⡡⢚⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⢛⡡⠚⡄⡞⠀⠐⠀⡈⠀⡀⠄⠁⢀⣾⠡⠜⣠⠒⡌⡰⢁⢎⠰⣉⢒⠰⣈⠔⡣⣘⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠣⢌⠡⢒⠱⣸⠁⠀⠌⠀⡀⠁⠀⠄⠈⣰⠎⠱⡘⢄⠣⠔⡡⢎⠢⡑⢤⢊⠱⢄⡊⢥⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⢉⠬⡑⢌⡘⢂⡟⠋⠀⡈⠀⡐⠀⢈⠀⠄⣲⠋⡔⢣⠘⠤⠓⡌⡑⢢⠑⡌⡒⡌⡱⢂⣹⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⡡⢋⠔⣡⢂⣼⠟⠀⢀⠐⠠⠐⠀⡀⢂⣠⠞⡍⢒⠌⢢⡉⠖⡩⢐⡡⢃⡜⠤⡑⢢⡑⣮⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⡁⢎⠰⢡⢊⣶⡿⠃⠀⡀⠂⠀⠄⠐⣀⡴⠞⣉⠒⠬⢌⡊⠥⡘⡰⢁⠣⠔⢣⠘⡄⢣⢡⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣼⣿⣿⡿⠐⣌⡑⢢⠉⠉⢀⠀⠄⡀⠄⠁⡀⢂⡾⢃⠜⡠⢍⠒⡆⣉⠦⡑⡰⢉⠦⡙⢄⠣⡘⢤⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣾⠿⡟⠛⡅⢣⡐⡼⠃⠀⡁⠠⠀⠄⢀⠠⠐⣴⡟⢠⠃⡜⢰⡈⢣⠔⡂⠖⣡⢑⡊⡔⡁⢎⠰⣡⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⣿⡿⢠⠉⢧⠘⣴⠚⠀⡀⠁⠀⠄⠂⠀⢄⣴⡿⢃⠜⢢⡉⠜⢢⠘⠤⠚⡌⣒⢡⠒⡌⠴⡉⣤⣋⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣰⣿⡿⢁⢣⠚⡤⣋⠆⠀⡐⠀⢈⠠⠐⠀⣱⡾⢋⠄⡃⢎⠱⡨⢜⠡⢎⡑⠣⡔⢡⢊⠱⣈⠦⣱⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣿⠏⡔⡉⠦⠱⣜⠁⠀⠄⠀⠌⠀⠀⠤⣜⠣⣐⠡⣊⠱⢌⡒⢡⢊⡜⢢⢘⠡⢌⠡⢊⡑⢢⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⣿⢃⡘⢄⠣⡙⡄⠠⠈⠀⠂⢀⢂⡙⠎⡄⢣⠄⠳⣀⠳⠌⠦⡑⣮⣞⠆⣡⠊⢆⢡⢣⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡯⠐⡌⢢⠱⢱⢨⡐⣤⣡⠶⡝⢊⠅⢣⢘⡐⢊⡱⢀⠣⠜⢢⠙⢣⠛⡰⡀⠧⣘⣲⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡇⢣⠘⠤⣉⠆⢦⡑⠢⡔⡡⠜⣂⠎⡅⢎⡰⢡⠢⢍⢢⡙⢆⡉⠦⣁⠣⣌⣳⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⣿⡠⢋⠔⡂⢎⠳⣌⠳⡄⢓⡸⠰⢌⡸⠐⡔⠣⡜⢢⠡⠜⡂⢅⠣⢆⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢿⣷⣏⣰⠁⠎⡔⢂⠓⡸⢐⡂⠳⡌⡰⡉⡔⢣⠑⡌⡒⢡⡜⣬⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⢿⣮⣝⣢⣉⠦⣉⠔⠣⣌⠱⡐⢡⢚⡴⣥⣏⣴⣭⣷⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠙⠛⠿⣿⣶⣾⣷⣦⢷⣽⣶⣯⣿⠿⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
