⣩⠳⢿⣦⣄⡀⠀⠀⠀⠀⠀⠸⣯⣳⢿⣦⡄⡀⣘⣿⣚⢷⠶⠞⠛⠚⠓⠛⠖⠲⠽⢦⡶⣟⣱⣿⣿⡶⠛⢠⡴⠋⠀⠀⠀⠀⠀⠀⠀⢀
⠛⢿⣷⣮⣝⡿⢿⣶⣦⣄⡀⠀⠈⢻⣷⣽⣿⢿⠛⡉⢠⡀⣆⢐⡢⢘⡠⢍⠒⣄⠲⣄⠐⠈⣡⡿⠋⣰⣾⡟⠀⠀⠀⠀⠀⢀⣀⡤⢖⣫
⠀⠀⠀⠉⠙⠛⠷⣮⣽⣻⢿⣶⣤⣾⣿⡿⠑⣂⢂⠶⡀⠇⠶⣲⢃⡙⣖⢣⠹⣬⡳⣈⠞⡸⠟⠀⢠⠉⠹⢮⡄⣀⣤⠶⣞⡫⢽⠒⠋⠁
⣀⣀⡀⠀⠀⠀⠀⠀⠙⠻⢿⣶⣯⡿⠋⢠⠘⡴⢋⡰⠙⡼⣉⢯⣥⢺⠬⣳⡹⣎⢵⢋⠞⢁⡀⢒⡀⣍⠰⠈⢹⣭⡞⠗⣋⠴⣳⢞⣧⣀
⠉⠉⠛⠛⠶⠻⠿⢿⢶⣦⣾⡿⠋⠀⣬⢃⡟⢠⢆⡙⢇⠶⣩⠌⣻⣎⢳⣎⢗⣚⠎⣁⠴⣊⠵⠊⡔⢬⠂⠩⠄⢺⣅⣠⢏⡓⠄⠊⠒⠭
⠋⠙⠙⠚⠒⠶⣦⣦⣤⣭⠟⠀⠀⡁⠂⠣⠌⠣⢎⡙⠈⠆⢄⠋⠴⣹⢾⡹⢊⣡⠼⣎⡿⢧⡟⣹⠞⠢⠍⠒⠉⠀⣽⡤⢦⡰⢄⡠⣌⢳
⣀⣀⣤⣤⣶⡴⣶⣿⣯⠁⠀⠀⢧⠐⣈⡕⢢⠳⣤⢢⢁⡀⠀⡰⢢⣍⠒⣥⠿⣌⡭⣤⢩⣦⣰⢆⢯⣐⢳⠢⢒⡀⢹⣿⡷⢛⣮⣵⣚⣯
⠻⠿⠶⠷⠾⠷⢿⣿⣿⠀⠀⠆⢈⣐⠧⣬⣣⣷⢮⣳⣍⠲⡅⠆⡽⣞⡿⣤⣍⡙⠻⣜⢫⠷⣍⡿⢌⡓⣊⡵⠈⠀⣼⡿⣇⣀⡁⠉⠁⠀
⠀⠀⠀⠀⠀⠀⣰⣿⡇⢠⣃⠎⣠⠛⡗⣺⣅⢫⢷⡱⢊⡙⢴⣛⢷⣻⠾⣝⣭⡓⢶⣄⣃⠨⣔⠡⢎⢕⣰⠃⡜⠀⣿⣶⣮⣭⣭⣙⣓⣒
⠀⠀⣀⣠⣤⣶⣿⣿⡁⣧⢆⡎⡔⢯⣵⡖⡹⢨⡳⢎⡳⣽⢶⣯⣿⣳⣟⡾⡜⣽⣫⠖⣽⡲⣌⠙⡌⣾⠏⡴⠁⢰⣿⣿⣷⣈⠉⠉⠉⠁
⣿⡟⣟⣯⣽⣷⣿⣏⠱⣍⠞⣴⡘⠮⣰⡴⢻⠽⣙⢯⡳⣮⣿⣳⣩⢗⡼⣶⢏⠲⣭⢳⢌⡳⣬⣛⢰⣿⠆⠀⠌⣾⣷⣭⣛⠻⢿⣶⣤⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣦⡜⢛⣭⣶⢿⣝⣦⣑⡚⣭⡛⢷⡩⢶⢻⡇⢯⠛⡬⢍⢦⢱⢫⢿⡱⢢⣽⠟⢡⣄⡩⢶⠟⣽⣿⠿⣿⣷⣮⣝⡣
⣿⢯⣳⢛⡾⣽⡿⢛⣯⣵⣿⣿⣯⡞⡱⢞⡽⣻⣶⡽⣶⣻⣯⣷⢮⣬⣭⣜⠉⣶⡈⣧⠘⡱⡵⢎⣲⣑⡾⣝⣷⣌⢟⣿⣧⡀⠀⠉⠛⠛
⣟⠦⡁⠋⠀⣡⣶⣿⣿⢯⣿⢰⣿⣿⣷⡾⣄⣷⣽⣟⡿⣿⣿⣿⣳⣟⣾⣻⣧⡘⣯⢹⣆⡔⣛⣮⢷⣿⢱⣯⣿⢿⣷⣎⡿⣿⣷⣄⠀⠀
⠏⣁⣄⢠⣄⢣⣞⣽⣿⣹⠇⣾⣿⣿⣿⣿⣝⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⢿⡧⣿⣞⡱⣞⣿⣿⣾⡿⣿⣿⠋⠻⢿⣦⣝⢻⣷⣄
⣾⣷⣞⡷⣮⢷⣯⣿⣿⡯⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣿⡼⣿⣳⡽⣿⣳⣿⣾⡿⠃⠀⠀⠀⠈⠻⣷⣎⡻
⠟⠻⣿⣿⣿⣟⣿⠟⣹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢷⡯⢿⣧⢹⣷⡛⢿⢿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠈⠻⢷
⠀⠀⠀⠉⠉⠉⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⡾⣯⣟⣾⣻⢿⣎⢿⣹⡌⢸⣏⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣟⡭⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣯⢷⣟⣷⣻⢾⣽⣿⢿⡤⣿⡜⣽⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣻⣾⢯⣟⣿⡾⣣⣾⣇⢹⣿⡿⣖⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡟⢾⣿⣿⣟⣿⣿⣿⣿⣿⡿⣟⣯⣷⢿⣻⣾⣿⡾⣻⣼⣿⣿⣿⡄⢿⣿⣿⣳⣭⡻⣧⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⢳⣶⣭⣿⣿⣿⣿⣽⣾⡿⣟⣿⣾⣿⡿⢛⣥⣾⣿⣿⣿⣷⣻⣧⠸⣿⣿⣿⣷⡿⣝⣻⣷⣤⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣧⡻⣿⣿⣿⣟⣿⣯⣿⡿⢿⢛⣫⣴⣾⣿⣿⣿⣿⣿⣿⣾⣟⣿⡆⢹⣿⢿⣾⣿⣿⣷⣾⠽⣿⣧⡄⠀
⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣶⣯⣟⣻⣿⣯⣽⣿⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣻⣷⠀⢻⣯⢾⡽⣿⣾⣿⣿⣳⣟⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣧⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣽⡿⠀⠀⣿⣯⢿⣿⣿⣿⣿⣿⣿⣾⣽