⣠⢞⠟⠁⣠⠔⠉⠉⠑⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢠⣇⡠⡴⠧⡶⢄⣀⣴⣁⣀⣀⣀⡤⠤⣀⣀⡀⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿
⣾⡯⣺⡟⡃⣈⢠⠞⠀⠀⠀⠀⠈⠉⠙⢳⡶⢾⣿⣿⣿⡶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿
⣿⣿⡺⢷⣚⣷⡿⠀⠀⠀⠀⠀⠀⠀⡤⠊⠀⣾⡿⣽⣿⣵⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿
⣿⣿⣷⣙⣿⡟⡟⡀⠀⠀⠀⠀⡠⠋⠀⠀⣰⣿⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⣿⣿⡿⣫⣿⠁⠹⡝⢆⠀⢠⠎⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢰⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣦⣤⣀
⣿⣿⣿⣿⣯⡄⠀⠱⠀⡵⠁⠀⠀⠀⣰⣟⣿⣿⣿⣿⣿⡟⠀⠀⠐⢖⢄⡀⠀⣸⣇⡀⠀⠀⠀⠀⠀⢀⣴⠀⠀⠀⢰⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿
⣿⣿⣿⣿⣿⣿⠀⢀⡜⠀⠀⠀⠀⣰⣿⣾⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠁⣮⣲⢿⡏⠀⠀⠀⠀⢀⣴⣿⣿⠀⠀⠀⢸⣖⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿
⣿⣿⣿⣿⣖⢜⣧⠎⣠⡖⠀⠀⣰⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢀⣠⡶⠿⠋⢀⣷⠫⣦⢄⣀⡴⠟⠁⢨⡏⠀⠀⢀⠿⣿⣷⣇⠀⠀⠀⠀⠀⠀⠀⠀⠧⣀⠀⠀⢻
⣿⣿⣿⣿⣿⢦⣟⣴⡟⣠⢈⣴⣿⣿⣿⣿⣿⣿⠏⠀⣀⣠⡶⡿⠯⠁⠀⠀⢸⣿⣀⠴⠛⠉⠀⠀⠀⢸⠇⠀⠀⡞⠀⠘⣿⣿⡄⠀⠀⠀⠀⣤⠀⠀⡨⣺⡀⠀⠀
⣿⣿⣿⣿⡏⣿⣿⣾⣬⡓⣾⣿⣿⣿⣿⣿⣿⢏⣤⣶⡾⣿⠏⠋⠀⢀⣀⠤⠚⠋⠁⠀⠀⠀⠀⠀⠀⡜⠀⢀⠜⠀⠀⠀⠘⢿⣧⠀⠀⠀⠀⡇⠀⠀⣜⣽⣿⡷⠀
⣿⣿⣿⣿⣿⣿⣿⣯⣏⣿⣿⣿⣿⣿⣿⣿⣿⣾⣻⣿⣿⡶⢶⡓⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⡠⠋⠀⠀⠀⢀⡀⠈⢿⠀⠀⠀⢰⡇⠀⢸⣾⣾⣿⣿⣧
⣿⣿⣿⣿⣭⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣿⣭⣤⣤⣄⣈⣑⡦⢤⣀⣀⣀⠀⠀⠀⠀⠀⢠⠧⠊⢀⣠⡤⠖⠋⠁⠀⠀⠸⡀⠀⢀⣾⡂⠀⢸⣱⣿⣿⣿⣿
⢿⡯⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⣩⣿⣿⡿⡿⣷⠬⠉⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣾⡟⠻⢿⣄⠀⠀⡇⢀⡼⣽⠁⠀⣾⣽⣿⣿⣿⣿
⡟⢷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⣰⣿⣿⣿⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣇⣰⠀⠀⢿⡷⢠⣇⣾⣿⢿⠀⢠⣿⣿⣿⣿⣿⣿
⣯⢯⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠀⠀⠘⢀⣾⣿⣿⣿⡿⠀⣸⣿⣿⣿⣿⣿⣓
⡳⣿⣿⣃⣼⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢹⡝⠛⠿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠿⣿⣿⠃⠀⠀⠀⣼⣿⣟⠉⢻⡇⢰⡿⣿⣿⣛⢽⢿⣝
⢳⣿⠃⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣷⣈⢳⡄⠀⠙⠗⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢦⠾⠃⠀⠀⠀⢰⣿⣿⡿⠀⢸⣷⢿⣾⣽⢾⡿⡕⡯⣽
⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⣯⣿⢶⡿⠆⡣⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢀⣀⢠⣿⣿⣿⣿⠀⢸⣿⣿⣿⡳⣽⣲⣗⢻⢾
⠃⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⢀⣎⣸⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠁⣼⣿⣿⣿⡗⠀⣾⣿⣯⣯⣗⣧⣛⠹⠙⠁
⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢠⣟⠿⢿⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡏⠀⢺⣷⡆⡝⣗⣞⣷⢞⣢⣛
⣤⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠁⠀⠀⢀⣿⢇⣬⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣏⠀⢸⣹⣟⣹⣇⡴⠬⠥⣔⣠
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣮⣟⣮⣩⠗⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⢏⡩⢥⢮⣮⠮⠜⠗
⣭⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⣿⣾⡿⣇⠻⣽⣶⡤⠤⣤⠴⢒⡾⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣧⢡⣊⢽⣍⠝⣔⠮⢐
⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣷⣝⣆⠸⣿⠇⣨⠿⣴⣞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢻⠶⢞⢵⢠⢛⣇⠕⠋