⢯⣙⢮⠽⡿⣿⣿⡇⢀⠙⢿⣆⣸⣿⡿⣟⢾⣻⣿⣿⣿⠚⣯⣳⣿⣿⣯⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣟⣿⢻⣟⣿⢻⣟⣿⢻⣟⣿⢻⣟⣿⣻⣟⣿
⣷⡿⢮⣻⠉⢩⣿⣿⠀⡈⣼⣿⡭⢫⣞⡵⣾⣿⡛⡿⣿⣇⣠⣿⣿⢏⡻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣳⣟⡾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⣞⣷⣻⢾⣽
⣛⣿⠌⢹⡄⠈⣿⣿⣼⣿⣿⣯⣥⡿⢿⡹⣱⣾⣧⣳⡿⠿⠭⠾⠟⠚⠓⠛⠛⠛⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⡾⣽⣳⢯⣟⡾⣽⣻⢾⣽⣻⣞⣷⣻⢾⣽⣻⣾
⣟⡷⣆⢼⣇⣦⣿⣟⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠿⣿⣿⣿⣿⣿⣿⣾⣽⣳⢯⣟⡾⣽⣳⢯⣟⣾⣳⣟⡾⣽⣻⣞⣷⣿
⡞⣧⢿⡻⣟⡻⣝⣦⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠙⠻⣿⣿⣿⣿⣾⣽⣻⢾⣽⣳⢯⣟⣾⣳⣟⡾⣽⣳⣟⣾⣿⣿
⣿⣮⣧⣷⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠀⠈⠻⣿⣿⣿⣷⣯⣟⡾⣽⣻⣞⣷⣻⢾⣽⣳⣟⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡈⠄⠢⡀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣷⣿⢾⣳⣯⣿⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⢄⠠⠀⠀⠀⠀⠀⡀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⠿⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡣⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣧⣟⣿⡟⠀⠀⠀⠀⠛⠻
⣿⣿⣿⣿⣿⡿⠃⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠄⢀⠀⠀⠀⠁⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⠂⠀⠀⠀⠀
⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠂⠠⠡⠀⠠⠒⢠⡤⣀⠀⠐⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠃⠠⠠⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠡⠀⢀⡔⠁⠀⠄⡀⢡⠉⠷⠄⠂⠄⠐⠄⠀⠀⠠⢻⣿⣿⣿⡿⠍⠛⠛⠻⠧⣶⣤⡀⠀
⣿⣿⣿⡏⠆⠀⠀⠀⠀⠀⠸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣠⠎⠀⠀⠂⠐⢠⠂⠀⢘⠂⠀⠀⠀⠀⠀⠄⠀⠀⢿⣿⣿⠄⠐⠤⠠⢄⡀⠀⠉⢻⣦
⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣴⠋⠀⡀⠠⠄⠐⢒⠒⣀⣞⡀⡅⠀⠀⠀⠰⡀⠀⢀⠈⢿⣿⠖⡒⠖⠤⢅⣀⠐⠠⢀⣿
⣿⣿⣿⠂⠀⠀⠀⠀⠀⠈⠀⠀⢅⠀⠀⠄⠀⠀⠈⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⢄⣼⢡⠐⢁⣤⣶⠾⠿⠛⠛⢻⣿⡀⠐⠀⠐⠀⠀⠈⠀⠀⠀⠘⣿⠀⠀⢢⢃⡖⠀⠑⣖⣿⣿
⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠈⠀⠀⠀⠈⢆⠀⠀⡀⠀⢄⠀⠀⠠⠀⢊⠀⠀⣰⡿⢫⣶⣿⡿⣷⣦⡐⡙⡇⠀⠄⠘⠠⠐⢀⠀⠀⠀⢂⣸⠠⢤⠏⡸⠀⠀⣰⣿⣿⣿
⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡀⠀⠀⠀⠀⠀⠡⡀⠈⠠⢀⠀⠀⠀⠀⢀⡀⠒⠟⠀⣿⣿⣿⣷⡌⠀⣤⠏⡆⠀⢠⠀⠃⠃⠀⠀⡀⠀⠀⠀⠉⣁⠒⢇⡀⣺⣿⣿⣿⣿
⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠤⡤⠤⠶⠶⠞⠛⠻⢒⠀⠁⠠⠄⠜⠀⠊⠀⠀⠀⠹⡃⠀⠉⢀⡴⠛⠃⢿⠀⠀⠀⢠⠀⠇⠀⠐⡀⠤⠂⠈⠀⠀⠀⠙⢿⣿⣿⡿⢿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠈⠢⠀⡠⠀⠊⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋⠀⠁⠀⠀⠐⠀⠀⠀⢀⠔⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⡶⣦
⣿⣿⣿⣷⠀⠀⠀⠀⠀⠈⠒⠐⠀⠀⠀⠀⠀⠀⡐⠉⣰⡶⢟⣯⣍⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠁⠚
⣿⣿⣿⣿⣇⠀⠄⠀⠀⠀⠈⠊⡈⠑⠀⠀⢄⠐⢄⣼⠋⣴⣿⣿⣿⢻⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠁⢠⠨⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⣿⣧⡐⢄⠀⠀⠀⡀⠉⠂⡀⠈⠈⢈⣼⣃⠀⢿⠿⠿⠿⠃⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⠗⣂⡀⠀⠀⠈⠉⠁⠉⠁⠀⠒⠀⠢⠄⠀⠀⠀⠀⠀⠀⠀⡠⢂⠀
⣿⣿⣿⣿⣿⣿⣿⣶⣄⡠⠀⠀⡂⠀⡘⠐⠠⢉⠄⢹⠶⣌⣢⣀⣀⢠⠊⠂⠀⠀⠀⠀⠀⢀⡔⠀⠀⢀⠎⡐⣠⣢⡍⠀⡄⠒⠠⠤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠑⠁⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣄⠀⢖⠠⠤⣀⠔⠂⠈⠀⠸⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠖⠊⠁⠀⠀⠀⠇⢀⣠⡺⠕⠯⠀⠏⠕⡂⡤⡀⠀⠀⢀⠔⡹⠈⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢸⡄⠀⠉⡆⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⢠⣷⠛⠉⡔⢨⠃⢸⠐⡅⠘⠀⠀⢨⡖⢡⡆⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡇⡄⠚⡕⣄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⢀⢤⡾⠞⡇⠄⢠⢁⢮⢰⠇⡐⢁⠃⢀⠔⡡⠔⠉⢪⠓⣖⠲⣒⠲
⠉⠀⠈⠉⠻⠿⠿⣿⣿⣿⣿⣿⣿⡆⠃⠀⠀⡉⢮⢡⡀⠒⠀⠄⠂⠄⡀⠀⠀⠀⠀⠀⠀⠞⠁⠀⠀⢀⣠⡪⠙⠡⠂⢰⠃⠀⠄⣮⠃⠬⢜⠂⡮⠂⠕⠁⠀⡆⠀⠈⡧⡜⢧⣹⢮
⣿⣶⣶⣖⢦⢤⣲⣽⣿⣿⣿⣿⣿⣷⠀⠈⠀⡁⠘⡮⢇⠯⣀⣶⣶⣶⣶⣷⣶⣤⣄⣀⣀⢀⣀⣠⡤⠕⠩⠤⠀⠁⠀⠃⢠⠀⣾⡡⣼⢡⡂⡞⠔⠁⠀⠀⠀⡇⠀⣀⣳⣾⣿⢿⣻
⣟⡛⢻⣾⣯⣳⣽⣾⣿⣿⣿⣿⣿⡟⠠⠀⠀⠀⠀⣻⠌⣳⣿⣿⣿⣿⣿⣽⣾⣻⢯⣿⡆⣢⠗⠉⠀⠠⠀⠀⠀⠀⠀⡜⠀⠀⢷⡓⡾⢬⣽⠰⡄⠀⠀⠀⠀⢣⡶⣿⢾⡻⢞⣯⣳
⡹⡙⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠆⠀⠀⠀⠀⣿⣸⣿⣛⢫⣿⣗⢻⡼⣷⣿⣿⡵⠎⢄⠀⠀⠀⠀⠀⠀⠢⠀⢀⠆⠂⢀⡟⣹⡴⡧⠁⢰⠀⠀⠀⠀⠀⡼⡿⣍⢧⠹⢋⢖⡱
⣿⣿⣾⡏⠀⢸⣿⣿⣿⣿⣿⣿⡿⢀⠀⢠⠀⠀⠀⣰⢻⡯⣭⢣⣿⣧⡿⣛⢷⡻⣱⢷⡂⠈⡦⠀⠀⠀⠀⠀⠀⠀⢬⠀⠴⣹⠇⠷⡹⠁⠀⠁⠀⠀⠠⠀⡄⠏⠩⠺⣭⡷⣮⣄⡓
⣿⣿⡟⡷⣍⣻⢿⣿⣿⣿⣿⣿⡇⡄⡘⠁⠀⠀⠀⠇⢺⡅⣀⡵⣞⡵⠎⠁⡾⣿⡱⢯⡁⡀⠸⠆⠀⠁⠀⠠⢀⠀⢨⢊⡊⢸⣄⡰⠁⠀⠀⠀⠀⠀⡦⡀⠀⠂⠀⠐⠠⠘⢋⠿⣿
⣿⡿⢁⣱⣂⣤⢸⣿⣿⣿⣿⣿⠀⠀⠃⠀⠀⠀⠀⢐⡼⣓⠭⠊⣿⠰⡀⡼⢱⠜⣽⢣⢣⡑⣂⠱⡀⠀⠀⠀⠀⡐⠱⠁⠁⡼⡝⠁⠀⠀⠀⠀⠀⠀⠃⠐⠄⡸⣄⣀⡲⠹⣌⠲⡭