⢻⣛⢷⠀⠀⠀⠌⠰⠄⡠⢀⠈⠑⠢⢤⣂⠀⠆⠴⢂⠃⣢⠴⠒⠣⠙⠛⠛⠿⢷⣶⣶⣤⡀⠐⠈⠘⠌⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿
⢃⢯⣛⢦⡀⠀⠈⠁⠂⠱⣈⠃⠖⡠⢄⡀⠉⠒⠀⢂⣜⡯⠒⠉⢁⠠⡀⢖⢢⠶⣤⣬⠙⢿⣷⣦⠀⠀⠄⠀⠄⠠⢍⠻⠿⢿⣿⣟⣿⣛
⢌⠲⣍⢞⡄⠀⠀⠀⠀⠀⠀⠘⠠⠑⢌⡘⠍⠐⠀⣾⣿⠃⡐⢌⠢⡑⢬⡘⢬⣓⠳⣮⢷⣦⠍⠻⣧⠀⠀⠀⠘⠈⢂⠉⠊⡅⢫⢹⣏⠷
⡘⠦⣙⠮⡜⡁⠀⠀⢀⠀⠀⠀⠀⠈⠀⠀⠁⠀⢾⣿⣏⠘⡔⢊⠥⡙⢦⡙⡶⣭⣛⣷⣿⣾⣿⢫⡗⡀⠀⠀⠀⠡⠀⠈⠁⠐⠂⠌⠙⠋
⠘⡔⠡⢞⡡⣓⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⣸⣷⣿⣷⠨⠜⡡⢎⡱⢣⡝⣒⢧⣻⣞⣿⣿⣏⢷⡘⢄⠀⠀⠀⠀⠂⠀⠀⠀⠐⠀⠀⠀
⠀⠈⡇⢌⠲⡡⢃⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⣼⣿⡟⠋⠀⠈⠁⢋⣳⣯⣜⢧⣞⣴⣿⣻⣽⣟⣮⣑⢊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠁⢘⢂⠣⡱⢉⠆⠀⠀⢘⡀⠀⠀⠀⠀⠀⣛⢋⠠⠠⠤⠙⣂⠿⢿⣿⣿⣿⣿⣿⡿⠛⠛⠿⣶⡍⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⢎⠡⠓⡌⢎⡀⠀⠈⡴⠀⠀⠀⠠⠆⣭⣀⠂⠠⠖⢛⠲⣍⠒⡌⢭⣙⠛⡉⠠⣀⣀⡠⢀⣘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡈⠆⡍⢰⠘⠰⡄⠀⠀⢈⡇⠀⠀⢡⢿⣿⠈⣦⡺⣿⣷⣦⡶⢋⠂⢶⠀⢯⣴⣉⣭⣼⣿⡷⢸⡟⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢁⠓⠬⡁⢊⠱⡈⠄⠀⠀⡘⢂⠀⣈⠘⣿⡀⢳⡆⡈⣉⡍⠞⠀⣠⢠⡆⠲⡿⠿⢿⠿⠷⣠⠞⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠌⠊⠑⠈⠄⠃⡘⠠⠀⠐⡡⢎⠘⠛⠂⢹⣷⣶⣬⡾⢿⠥⠔⡼⢣⢸⣿⣄⢙⣻⣥⣭⣩⣌⢰⠆⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⠠⢀⠂⠄⠠⠀⠄⠡⠀⠈⠁⠀⠀⠀⢀⠀⢿⣿⡿⢿⣋⠰⣄⣶⣢⣼⣿⣯⣍⢙⣿⣿⣿⣿⡏⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀
⠀⢂⠐⡈⠐⡈⠄⠡⠈⠄⠂⠀⡄⠀⠀⠀⠀⠌⠈⠁⠀⠉⠋⠑⠂⠐⢲⡒⠚⢉⣥⣶⣽⡛⢿⠟⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀
⠀⠠⠀⢀⠂⢀⠐⠀⡁⠠⠐⠀⠀⠀⠀⠀⠀⠧⠘⣸⣦⠈⢠⡙⠷⠶⢧⣭⣐⣤⡤⡉⠈⠉⠀⠀⠂⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠐⠈⠀⠠⠀⠀⡁⠀⠄⠀⠀⠀⠀⠀⠀⠀⢈⢇⠘⣿⣧⣄⣙⡻⠿⠶⠶⠶⠶⠂⣠⣴⡧⠃⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠐⠀⠠⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⣆⠀⢹⣿⣷⡍⠻⣿⣶⡾⠛⢃⣼⣿⠟⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣡⣤⣶⣶⣶⣶⣦⣤⣄⡀⠈⠀⠀⠀⠀⠀⠀⡹⣗⠀⢻⣿⣿⣷⣦⣤⣴⣶⣾⡻⠁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡿⠿⠿⠿⠛⢿⣿⣿⣿⣿⠧⠁⠀⠀⠀⢀⣶⣇⡿⡆⠈⠛⠛⠛⠙⠻⠟⠚⠁⠀⡐⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣠⠬⢉⣡⣤⣽⣿⣿⣿⣿⣿⣏⣧⡤⣀⢠⠋⢾⠕⠛⠻⢤⣀⠀⠀⠀⠁⠀⠀⣀⡿⡙⢐⠠⢀⣄⣀⠐⢀⣀⣀⠀⠀⠀⠀⢀⠀⡀⢀⠀
⢻⣿⣿⢷⣿⣾⣽⣿⣿⣿⣿⣯⠷⣽⡈⠃⠍⠂⢻⣕⠨⢒⡚⣷⡶⠶⠶⣶⡿⠯⡖⠁⠎⣳⣳⣾⠛⠋⢁⢀⣀⣤⣶⣾⣿⣿⣿⣽⣿⣶
⣬⢻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣟⡲⣉⢏⡞⢴⡀⠙⠿⣿⣖⣲⣿⣿⣿⣿⡟⠏⠃⠠⠚⢋⣉⣤⣶⣾⣛⣯⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡘⢷⣥⠻⣿⣿⣿⣿⣿⣿⣿⣟⣮⢷⣍⠶⣘⢷⣸⢣⠄⠉⢻⡷⣿⣿⣿⣿⣿⣿⣳⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢢⠉⢰⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡾⣯⣛⣮⢷⣛⣞⡧⣄⠙⠛⠿⠿⢻⣵⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢏⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣿⣯⣿⣷⣿⣷⣦⣖⣾⣿⣯⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢾⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿