⡈⠻⣿⣧⡘⢿⣿⣿⣷⣿⣿⣷⣽⣌⢻⣿⣆⠻⣿⣿⣦⣤⠤⠎⣿⡙⣿⣿⣿⢻⣿⣿⣿⢠⠀⠀⣾⣿⣿⠋⣞⣾⣿⣿⣿⢏⣼⣿⡿⢁⣿⣿⢟⣼⣿⣿⣿⣿⡇⠀⠀⠠⣿
⣷⣄⡈⢿⣿⣜⢿⡻⣿⣿⣿⣮⣿⣿⣷⠿⠿⢷⣝⣿⣿⣿⢐⠦⠿⠁⠸⣿⣿⡟⣿⣿⣿⠠⠀⢠⣿⣿⠃⡘⣼⣿⣿⣿⣫⣾⣿⣿⣥⣿⣿⣣⣾⣿⣿⣿⡿⣹⣿⠀⠀⠀⢸
⣝⢿⣿⣦⣌⠻⣷⡙⢯⡻⣿⣿⡿⠋⠀⠀⠀⠀⠉⢻⠿⣹⣿⡖⠋⢻⣇⠸⣿⣿⢹⣿⡟⠆⠀⣼⣿⡏⠀⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠙⠻⣿⣿⣿⣿⢟⣼⡟⠁⣠⣤⣀⣸
⠈⢧⡙⣿⣿⣷⣭⣻⣎⠻⣮⣿⠁⠀⠀⠀⣰⠛⣾⣡⡞⡿⢿⣿⣤⡄⢿⡆⢻⣿⣿⣿⡇⡄⢰⣿⡿⠀⣼⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣳⣿⣿⠇⢀⡿⣫⣿⣿
⡷⣤⡹⣎⡻⣿⣿⣿⣿⣷⣾⡇⠀⠀⠀⠠⡇⢾⡿⢿⣷⢟⣀⠹⣿⣿⡄⢿⡈⣿⣿⣿⡧⠀⣸⣿⠁⣼⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣯⣶⢏⣴⣿⡿⣽⣁⡤
⣿⣾⣿⣿⣿⣮⠻⣿⣿⣿⣿⡅⠀⠀⠀⠀⠘⢎⢧⣀⠍⠁⠈⠀⠀⠻⣿⣎⣧⢹⣿⣿⠇⠀⣿⢧⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣡⣾⣿⣟⣼⣿⣶⣿
⠙⣿⣿⣿⣿⣿⣿⣮⡻⣿⣿⡇⠀⠀⡇⠀⠀⠈⢧⣻⡄⠀⠀⠀⠀⠀⠈⢿⣿⡎⣿⣿⠀⢸⣟⣲⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣧⣿⣿⣿⢯⢾⣫⣿⣿⣿
⠷⣜⢿⣿⣿⣿⣿⡿⢿⣮⡻⣷⠀⠀⣷⠀⠀⠀⠀⠳⣳⡀⠀⠀⠀⠀⠀⠀⠹⣿⣼⣿⠀⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣿⣿⣿⣵⣿⣿⣿⡿⢟⠅
⠀⠙⢷⡙⢿⣿⣿⠳⠦⡙⢿⣿⣿⡇⣸⠀⠀⠀⠀⠀⠙⢧⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣀⣴⣿⠿⠋⣉⣿⣿⣿⣿⣿⣿⡷⠋⠀
⣄⣀⣀⣙⣦⡙⢿⡄⡔⠛⣆⠹⣿⣿⠋⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣻⡿⠃⡴⠋⠀⣼⣿⣿⣿⠟⠋⠀⠀⣀
⠻⣿⣿⣷⣾⣷⣘⡿⡇⠀⢋⣧⢹⡻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢧⢾⠃⣦⠀⣿⣟⣯⣴⣖⣾⣿⣿⠟
⠀⠈⠻⣿⣿⣿⣿⣿⢧⣾⠤⠟⠀⢧⠈⠙⠲⣤⣄⣀⠀⠀⠀⠀⠀⠀⠙⠶⣄⠀⠀⠀⠀⠀⠀⢀⡤⠖⠁⠀⠀⠀⠀⠀⢀⣀⣤⡤⠖⢫⠏⣿⣄⡀⢸⢰⣿⣿⣿⣿⣿⡿⠋⠀⣀
⠀⠀⠀⠈⠻⢿⣿⣿⣌⠮⢦⡔⠲⡌⢧⠀⠀⠙⣄⠈⠙⠲⣤⣀⡀⠀⠀⠀⠈⠳⣄⠀⠀⣠⠞⠋⠀⠀⠀⢀⣀⣤⠖⠋⠉⡴⠋⠀⢀⡞⢀⡉⣸⠁⣟⣾⣿⣿⡿⠿⠥⣠⠴⠊
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣬⡉⠱⣿⠾⣇⠀⠀⠘⠲⠤⢤⣘⣾⣟⣓⣢⣄⡀⠀⠈⣶⠋⠀⠀⣀⣠⠴⢞⣫⠟⣁⣀⣠⠞⠁⠀⠀⣼⣴⠛⡵⠛⣲⣾⡟⠉⠀⠀⠀⠐⠁⠀⠀⠀
⠀⠀⠀⠀⡤⠤⠼⣿⣿⣿⣿⣿⣶⣄⣀⠘⡆⠀⠀⠉⠛⠒⠲⠶⢭⣭⣛⣒⠛⣒⠶⠿⠤⠔⠚⠓⠛⣛⣋⣭⡭⠽⠤⠀⠀⠀⠀⡼⠁⢉⣠⣷⣾⣿⣿⣥⣤⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⡌⠉⠹⡝⢆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢠⡄⠀⠈⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⢀⠀⣰⠛⠋⣹⣿⣿⣿⣿⡟⠀⠀⠉⢳⡀⠀⠀⠀⠀⠀
⣀⡀⠀⢰⡇⣀⡀⠀⢿⣿⣿⣿⣿⡿⣿⡄⠀⢳⡈⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢰⠏⠀⢠⣟⣾⣿⣿⣻⠁⣀⣀⣀⣀⡇⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡇⠉⠀⠀⠙⡿⣿⣿⣿⣿⡘⣷⡀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣡⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⢠⡟⣾⣿⣿⣏⠏⠉⠉⠉⠀⠀⢸⠀⠀⠀⠀⠠
⠀⠀⠀⠈⢳⠒⠒⠲⠶⠷⠿⣿⣿⣿⣷⡘⢷⣄⠈⢿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢁⡴⢛⣾⣿⣿⡿⣞⣀⣀⣀⣀⡤⠖⠉⠀⠀⠀⠀⢠
⠀⠀⠀⠀⢸⠶⠶⠤⢤⢤⡀⠘⢿⣿⣿⣷⣄⠙⠷⣌⣳⡙⢦⡀⠀⠀⠀⠀⠀⣠⣴⣒⣲⣄⠀⠀⠀⠀⠀⠀⣀⡴⣻⣫⠴⣫⣴⣿⣿⡿⠛⢉⣍⣁⣀⣀⡼⠁⠀⠀⡀⠀⠀⠀⠂
⠀⠀⠀⠀⠈⠷⣶⡞⠙⣆⠱⡄⠈⢿⣿⣿⣿⣿⣶⣌⡙⠻⣤⣙⢦⡀⠀⠀⠀⠈⡉⠉⢉⡉⠀⠀⠀⢀⣠⣾⣥⠞⢫⣵⣿⣿⣿⣿⡟⠁⢠⠏⠀⠤⡶⠶⢤⠀⠀⠀⠀⠄⠀⠀⠀
⡆⠀⠀⠀⠀⠈⡟⠻⣤⣌⠳⣽⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣛⣾⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣩⡿⠃⢀⣼⣿⣿⣿⣿⠟⠀⢀⡞⡣⢠⡸⣄⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠂⠀⠀⠘⠀⠁⠈⠳⢬⡓⠦⠍⣽⣿⣿⣿⣿⣿⣷⣌⠙⠛⠿⢿⣿⣷⣦⣤⣤⣤⣤⣶⣿⣿⣿⡟⠁⢠⣾⣿⣿⣿⣿⠏⠀⢀⠞⡞⠁⠁⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⢂
⠀⠀⠀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠈⣹⡟⠈⠋⠙⠛⠿⢿⣿⣿⣷⣤⡀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠿⠿⠟⠛⠋⠁⠀⣤⠏⠀⠙⠆⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘