⣏⠆⠀⠀⠀⠀⠀⠀⠀⢠⢃⠔⣂⢲⠇⡒⠀⠀⠀⡼⠰⠁⢀⠎⠀⠀⠀⠀⠈⣐⠀⠀⠀⢠⠀⠀⠀⠀⣔⡗⡄⠈⡄⡗⠁⠀⠀⠈⢎⠂⠆⠀⢠⠡⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣯⡏⠀⠀⠀⠀⠀⠀⠀⡏⠆⡜⢠⢺⡘⠰⠀⠀⡰⣁⡃⢀⠆⠀⠀⠀⣀⠔⠈⠀⠀⠀⠀⡷⠀⠀⢀⠞⠊⡥⠃⠀⠁⠈⡔⠤⠀⠀⠈⡔⠈⠀⢸⡀⡀⡀⠀⢀⢀⡀⣀⢀⡀
⣿⣝⡀⠀⠀⠀⠀⠀⢨⢇⢩⠐⠥⡇⣌⠣⠀⢀⠧⢄⠃⢌⡀⡠⠒⠊⠀⠀⢀⠀⠀⠀⡔⠇⠀⡠⢃⠎⠀⠣⠇⠀⠃⠀⠐⡀⠈⠑⠢⠰⢁⠆⣾⡱⢡⢇⣍⡒⢦⠱⣌⠦
⣿⡞⡄⠀⠀⠀⠀⠀⢸⠎⡤⡙⠤⡗⢠⢃⠀⡼⢘⣸⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⡸⢩⠤⢊⡴⠣⠊⠀⡇⡆⠀⠆⡈⠀⠰⠀⠀⠀⠀⠠⠘⣰⡧⢸⢸⣶⣹⣎⡷⣎⣷⡹
⣿⣿⠀⠀⠀⠀⠀⠀⣾⢡⢲⡏⡐⡇⡌⢆⠆⡇⢣⡐⣠⡆⠀⠀⠀⢀⡼⠁⠀⠀⡜⢡⢂⡵⠚⠈⠀⠀⡘⡜⠀⡘⠐⠀⠀⠀⢡⠀⠀⠀⠀⠂⣵⣧⠈⣿⣾⣳⣯⢿⣽⡾
⣿⣿⡀⠀⠀⠀⠀⠀⣟⣂⢾⢁⠖⣇⡘⢌⢂⡧⠱⣀⠏⠀⠀⢀⣰⠋⠀⠀⢠⡜⠬⠒⠁⠀⠀⠀⠀⢠⡳⠁⣐⠍⠀⠀⠀⠀⠀⢂⠀⢣⠀⠈⢡⡇⢃⢾⣿⣿⣽⣿⣯⣿⢿⣻
⣿⣷⡁⠀⠀⠀⠀⠀⣿⢸⡿⢈⠆⡧⡘⢌⢲⠡⣣⠋⠀⠀⣠⠞⠁⠀⢀⠔⠁⠀⢀⠀⠀⠀⠀⠀⢀⡖⢁⠌⠁⠀⠀⠀⠀⠀⠀⠈⣄⢨⠀⠀⢊⠐⡎⣼⣿⣯⣿⣾⢿⣽⡿
⣿⣿⡅⠀⠀⠀⠀⠀⡿⣞⡇⢣⢊⡧⢑⡊⢼⡕⠁⡀⢴⠝⠀⠀⢀⣴⣿⣷⡔⠄⠁⠀⠀⠀⠀⡠⡊⠔⠁⠀⠀⠀⠀⣰⣿⣦⡀⡀⠀⢼⠀⠀⠈⣜⢡⣿⢿⣽⣳⢯⣟⣷
⣿⣿⡒⠀⠀⠀⠀⠀⣿⢽⢊⠴⢡⢹⢢⡼⡋⢠⡢⠏⠁⢀⠤⠂⣽⣿⣿⣿⣿⠈⠀⠀⠀⠀⠊⠁⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⠐⡀⠀⡆⠀⠀⢸⢸⠯⠟⠚⠍⠛⠚⠉
⣿⣿⡭⠀⠀⠀⠀⠀⣯⡟⢌⢲⢇⡾⢋⡬⢔⣉⠠⠔⠈⠁⡅⢸⣭⡙⢮⡱⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣊⠶⡱⢎⡇⠀⠀⡇⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡳⠀⠀⠀⠀⠀⢹⣃⢎⣾⠋⠁⡏⠉⠀⠀⡇⠀⠀⠰⠀⠈⠲⣙⢦⡳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢎⣳⣙⡞⠀⡀⠀⢀⠀⢀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣟⠀⠀⠌⠀⠀⢸⢅⣾⡍⠈⢢⠄⠀⠀⢰⠀⠀⢠⠂⠀⠈⠂⡈⠉⠀⡀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠁⠀⠀⠀⠀⢸⠀⠘⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡯⠄⡈⡐⠀⢀⡯⣼⡇⡇⠀⠈⡄⠀⠀⡘⠀⡰⢻⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⢰⠀⠐⠆⠀⠀⢀⠀⠄⠐⠀⡁⠀
⣿⣿⣷⡀⠡⡁⠂⢸⣱⣽⣃⢳⡀⠀⡅⠀⠀⠇⡰⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⢸⠀⠀⡆⠀⠀⠌⠀⠄⡀⢂⠁⠂
⣿⣿⣷⠂⢡⠐⢈⣸⢿⡿⡄⣿⢻⣦⠃⠀⠜⠊⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠠⠤⠤⠤⢤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⣾⠀⠀⢱⡀⠌⡐⣈⠰⢐⠢⡉⠆⣿⣿⣯⠇⡀⠎⣀⣿⢧⡿⡇⣟⣳⢾⠀⢰⠁⠀⠀⠀⠀⡃⠡⠀⠀⠀⠀⠀⠀⠀⠀⢥⠊⡔⡈⠦⡑⢌⢂⠳⣽⠀⠀⠀⠀⠀⠀⠀⢀⢹⠁⢰⡏⠀⠀⢈⠉⠦⡐⢠⠑
⣿⣿⣿⡃⠐⡌⣸⢯⣻⢻⡽⣞⣭⡏⢀⢿⠀⠀⢠⡀⠀⢹⣆⡀⠀⠀⠀⠀⠀⠀⠀⣦⠑⠤⡑⢢⠑⡌⢢⢡⡃⠀⠀⠀⠀⠀⠀⢠⠎⣽⠀⣾⢡⠁⠀⠀⡄⠀⠙⢾⣟⣿
⣿⣿⣿⡅⠒⡤⢿⡯⣽⢾⣻⡵⣫⢅⣾⢸⠀⠀⢸⡇⠀⢸⣯⢷⣆⡁⠄⠀⠀⠀⠀⠈⠫⢐⡡⢂⠱⣈⠦⠊⠀⠀⠀⠀⠀⣀⠴⣡⢋⡆⣸⢣⢎⡀⠀⠀⡇⠀⠀⠀⠹⣿
⣿⣿⣿⣳⡘⡱⠸⣟⣼⡻⣷⣻⣝⣾⠎⡽⠀⠀⠀⣾⠀⢸⠻⣯⡙⢿⣳⣦⣀⠄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣀⡔⢮⡑⢎⠴⡹⣰⡟⢢⢾⠀⠀⠀⣽⠀⠀⠀⠀⠹⣿
⣿⣿⣿⡏⠰⣄⡃⠜⢷⣻⣵⡻⣟⣼⠂⢞⡀⠀⠀⡧⡇⠀⣏⠽⣏⢖⣻⣷⣻⢎⠲⠦⣀⠀⠀⠀⠀⠀⠀⢠⡴⡾⢡⠚⣤⠙⣌⣾⠝⡥⣟⡱⡞⠀⡀⢸⣞⠀⠀⠀⠒
⣿⣿⡏⠀⠀⠀⠈⠓⠢⢝⡾⣽⡽⣾⠀⠘⠇⢀⠀⡱⢧⠀⣿⢸⡙⣎⣼⡷⢫⢌⡣⢝⡰⣩⢓⠲⢤⡐⢀⣾⡹⣧⢉⡳⢌⡹⢾⢡⣋⢴⡯⡽⠀⠐⢀⡿⣜⠀⠀⠀⠀
⣿⣿⠁⠀⠀⠀⠀⠄⠁⠀⠀⠈⠙⠻⠀⡀⠁⡀⠂⣭⢻⡀⢸⣷⣽⢿⣯⢿⣅⠌⡰⠁⡌⢁⠎⡑⢃⠞⢭⡳⢟⣧⢃⠮⣑⢎⡖⣡⢎⣼⡽⠀⡈⢐⣼⡳⡽⠀⠀⠀⠀
⣉⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣆⠐⠠⢀⢡⡞⣧⡇⠈⣯⢟⡻⢯⣟⣿⢿⣤⡑⢠⠃⡰⢈⠢⠌⠤⢈⠓⢭⡻⢼⡡⠞⣬⡑⣾⠏⢀⢂⣴⢯⡳⡏⠀⠀⠀⠀⠀⠀
⡭⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠴⢯⣝⢶⣫⠄⠹⣾⡹⣏⠾⣝⣻⢿⣽⣦⣘⣄⣡⣂⡍⢄⣣⡘⢄⣙⣶⣩⠿⣤⠟⠡⣐⡶⢯⢿⣊⠷⣡⠀⠀⠀⠀⠄⠀
⣛⡇⠀⠀⢀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠚⢧⠒⡘⢿⡼⣻⡝⣮⣗⣻⣰⡗⡎⡇⠵⡫⡏⢺⡌⡇⡇⣗⣺⡼⠃⣬⣾⣽⢏⡏⢶⣡⢛⡄⠀⠀⠐⠈⠀⠀
⡭⠇⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠴⢆⣙⠳⢿⡵⣾⣹⢿⣶⣷⣷⡚⢊⠕⣋⢓⡣⠖⢲⠞⣠⣿⣟⣷⢿⣪⠜⡧⢎⣭⠇⠀⠀⠁⠀⣀⣿⣿⠁⠀