⣷⣦⣤⣄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣟⡿⣿⣻⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⣿⣿⣿⣿⣿⣧⣯⣤⢃⠠⠀⠀⠀⠀⠀⠀⠀⠈⡔⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⣽⣿⣯⣿⣯⣷⣿⣻⣟⣿⢾⣽⣳⢯⡿⣽⣳⢿⣽⡿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣇⠢⠀⠀⠀⠀⠀⠀⡀⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢾⣿⣻⠿⣿⢻⠿⣿⣿⣿⣟⣿⣽⣾⣻⢾⡽⣯⣛⡷⣯⡟⣷⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣎⠐⠀⠀⠀⣐⣠⣦⣤⣽⣿⣿⣿⣿⣿⣿⣿⣻⣯⣟⣯⣟⡶⣫⢗⢮⡱⣃⠞⢻⣿⣿⣿⣿⣞⣯⢿⣝⡷⢯⣗⣳⢿⣹⣟⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣟⠠⢈⠀⣲⣿⣿⠿⣿⣻⣿⣿⣿⣿⣿⢿⣻⣽⣷⣻⣾⣷⣿⣽⣿⣢⡕⣊⠜⡠⢘⠫⣿⣿⣿⣯⣿⣞⡽⣻⣼⢳⣯⢳⣯⣟⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠤⢀⣼⣿⡱⢺⣽⣳⣿⣿⣿⣿⣯⡿⣿⢿⣳⡯⢷⣿⣿⣿⠿⣿⣷⣦⣥⡊⢔⠡⢂⠤⠉⡍⠿⣯⢿⣿⣧⢯⡷⣏⡿⣾⡽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⡿⠁⢤⣹⣷⣿⣿⣿⢿⣳⡿⣽⠿⣟⡻⢿⣽⣧⠻⢿⣄⣴⢿⣿⣿⣷⣈⡜⢠⠎⠱⠀⡀⢉⠻⢿⣿⣿⣿⣽⣻⢷⣻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⣧⣼⣿⣿⣿⣿⣿⣽⣻⡽⣻⢭⡻⢥⡙⢣⢿⣷⡅⠢⢹⣿⣾⠿⣿⣿⢧⠼⡥⢊⠅⢂⠁⠠⠱⢆⠻⣯⣿⡾⣽⣿⣻⣽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠷⣿⣿⣿⣿⣳⣟⣾⣳⠽⣇⢏⠲⠡⠌⢃⠮⣻⣿⣄⡙⣿⣷⣼⣿⢯⣛⢞⡳⢍⠢⢈⠤⢁⠣⠎⣴⡟⣯⢿⣿⣟⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣳⣟⡾⣳⢏⡿⣘⢎⠐⠁⠀⠂⠀⠹⢿⡛⠶⠿⣿⣿⣎⢻⣜⠪⡝⢋⣔⣡⣶⠶⡷⢷⣺⢟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣟⣾⠷⣭⢻⡜⢧⡘⠀⠂⡀⢀⡀⣂⡉⠒⡌⠰⡐⢎⣿⣗⣎⣓⡘⢄⣢⣿⣷⢿⡹⡞⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⡿⣯⣟⡾⣝⡻⣜⢯⡝⡦⡑⣡⠐⡀⢒⣰⠰⣈⠑⡌⢡⠜⣺⡟⣹⡙⣿⢞⣿⣿⡿⢿⠯⠷⣏⠷⣻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣻⠾⣝⠮⣝⠞⣧⠝⣡⡱⢀⠂⠰⡀⣆⣱⢤⣃⡜⣰⢚⣼⣇⢣⠏⣜⣿⣿⣯⡷⣿⣾⣟⣦⣓⢦⡙⣿⣿⣿⣿⣿⣿⠁⠀⠄⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣷⣿⢻⡭⢳⢌⣟⠤⢋⠴⣁⢎⣉⢒⡹⣿⢯⣷⣏⡝⠋⠛⠫⢐⠣⣚⣽⣿⣿⡏⢷⡉⠁⣿⣿⣿⣶⡽⣾⣿⣿⣿⣿⠇⠀⠁⠠⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠛⣾⣿⣿⣿⣏⠿⡼⠥⢊⣆⣿⣿⣿⣿⣿⣿⣿⣴⣽⠾⣿⣿⣿⠇⠀⠀⠁⢎⣽⣿⣿⣻⢅⡂⣓⣲⣶⣿⣿⣿⣿⣽⣿⣿⠟⠛⠀⠀⡀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡞⣹⠲⣍⣷⣿⣿⣻⣟⣿⡟⣞⣿⣿⡿⣿⡼⣹⣿⣡⠀⡤⢈⠮⣿⣻⠟⢥⠒⣬⡜⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⡀⠀⡀⠐⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⢟⡥⢛⡼⢻⣷⣿⣷⣿⣷⡿⠿⣷⣤⢁⠹⠷⠷⣯⣿⣿⣯⣍⣾⠹⣿⡛⠠⢹⣷⣟⡼⣽⣻⣿⣿⣿⠃⠄⠁⡀⠂⠀⡀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣛⠎⣞⢩⣗⣿⣿⣿⣿⣿⣿⣷⣤⠀⠙⠶⣅⢫⡕⢮⣿⣿⣿⣿⣷⣿⡏⠀⡀⢡⢚⣿⣽⣿⣽⣿⣿⣿⣷⣦⣤⣀⠐⠀⡀⠐⡀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡞⡜⢬⣸⣆⣿⣿⣏⠷⡸⢿⣿⣿⣿⣿⣄⠄⠘⢳⣮⣟⣽⣿⣿⣳⢿⣿⡀⠀⣀⠘⣆⢿⣾⣿⣿⡟⠻⣿⣿⣿⣿⠟⡀⠐⡀⠐⢠⠁
⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣏⣾⢩⢆⣿⣿⡇⠘⣷⡅⣋⠜⢚⠻⣿⣿⣿⣿⣄⡀⢻⣟⣾⣿⣿⣟⢮⣷⠣⣀⢆⣏⣾⣿⣿⣿⣿⣿⠁⠘⣿⣿⣿⣿⣦⡐⠄⡉⠄⠂
⣿⣿⡿⣷⣻⣿⣿⣿⣿⣿⣽⡧⡗⣾⣿⡿⣇⠀⠘⢷⡠⠘⡚⢌⠛⢿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣟⡧⢿⡰⣌⣿⣿⣿⣿⡟⠈⣿⣿⣧⠁⡘⢿⣿⣿⣿⣿⣶⣤⣆⣡
⣿⡿⣿⣽⢿⣿⣿⣿⣿⣿⣾⡷⣙⣿⣿⡗⡙⢆⡀⠀⠳⣄⡙⠆⣙⠂⣿⢿⣿⣿⣿⣿⣿⣿⣿⠷⣽⣶⣿⣿⣿⣿⠿⠋⠠⠁⢼⣿⣿⡇⠠⠘⢿⣿⣷⡘⠏⠿⡞⣿
⣿⣻⢷⣻⣟⣿⣿⣿⣿⣟⣿⡇⠒⠼⣿⣿⠀⠠⠙⣦⡀⠙⠶⣦⣬⡿⠃⠈⣿⣟⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⠏⡐⠈⠄⡁⠘⣿⣿⣧⠀⢃⠘⣿⣿⣷⡈⠰⢀⠂
⡷⢯⡿⣽⣿⣿⣿⣿⣿⣿⣞⣿⣁⠂⡹⣿⣷⣀⡐⣂⢙⢦⣀⣀⣀⣤⣴⣿⣷⢾⣻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⠂⠀⡁⢂⠀⠤⣿⣿⣿⠀⠈⢄⠘⣻⣿⠇⡘⠠⠈
⣟⡯⣽⣳⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⡁⠹⣿⣿⣷⣮⢞⣬⣟⣿⣿⣿⣿⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢾⣿⣿⠀⠄⠂⣐⣼⣿⣿⠇⠠⢁⠀⢂⠈⢻⣿⡀⢃⠐
⣯⣟⣼⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣛⣿⣿⣿⣷⣿⣿⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣦⣔⣷⣾⣿⠟⠁⠠⠐⡀⠈⠐⠠⠑⢾⡷⠂⠄
⢮⡷⣹⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⡿⠿⠛⠀⠀⠌⠀⠄⠀⠌⠠⠁⠀⠊⠄⡑⠂
⣇⡻⣵⣻⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡀⠀⠀⠀⠀⠠⠀⢀⠁⠀⠁⠠⢈⠁
⢲⡹⢖⡻⣞⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⠁⠠⠀⠐⠀⠀⠀⠀⠀⠄⠁⢈⠀⠬⠀
⢧⡙⣎⠳⣍⠓⣎⠛⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣮⣷⣿⣿⣿⣿⣟⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣂⠀⠁⠂⠀⠀⠀⠀⠀⠀⠈⠠⠀⠂⠠⠐⠀