⣟⡻⣿⡹⣝⢯⣟⡽⣭⣳⢧⡽⣧⣳⢶⣉⠏⡟⣍⠯⣭⠽⣍⢯⡹⣹⠈⢧⢫⡝⡜⣣⠝⣬⠣⠙⣌⠣⢜⠢⡓⡜⢢⢣⠜⣢⠱⡌⢆⠣⢆⡱⢢⠑⠆⠌⠆⢢⠑⢢
⡽⣻⢵⡻⣭⢷⠾⣙⡔⡡⣿⠆⣐⣀⠋⠭⣜⠦⠉⡸⣆⠟⡬⢇⡳⢵⡋⠨⣓⠼⡈⢡⢏⡰⡉⠆⠩⠚⠀⣄⣂⠄⠁⠊⡘⢤⡓⠀⠌⡃⠦⠐⣃⢎⡱⡈⢄⠣⣉⢆
⣻⡽⣎⡷⣛⢮⣻⣝⡖⢘⣧⣇⢟⡼⢻⣐⡋⢃⢇⡽⡀⢧⠹⣎⣅⠻⠘⡂⠖⠈⠕⠫⢌⠱⣁⠜⠈⡠⡀⣷⣾⣞⡞⡅⢀⡒⡝⣌⢀⡱⢌⠳⡌⢦⠱⣉⠎⡱⢌⠲
⡷⣽⢮⡳⣯⢷⢣⡿⠀⠂⡟⠈⣩⢞⣧⢛⢀⢸⠍⢀⢃⢨⢥⠒⠜⢶⠊⠧⢀⠾⠀⣩⡿⢿⣢⣄⡀⢤⢈⢠⢝⢿⠿⡿⣦⢨⣅⣈⠬⣁⢏⡲⢉⢆⡣⡌⢉⣱⢪⠝
⡿⣽⡞⣽⡖⣯⢯⡽⠇⠃⡶⠛⠆⣛⢲⡋⢸⠏⠞⡄⠆⠈⣋⡂⢞⠂⠌⡁⣅⣠⣣⣼⣿⣿⡿⠟⡁⡈⠌⢮⡾⡅⠈⢂⣻⣾⣿⣽⣷⡘⢔⡢⡭⢖⣁⣆⠃⠉⢣⢛
⣿⣱⡟⣵⢻⡼⣳⠫⠠⠀⡇⠂⡹⣌⢗⠳⠩⣏⠤⠸⢏⢶⣄⠈⠈⢉⣄⣥⣿⣶⣿⣿⣿⣿⣬⠁⢁⠀⡰⢣⢁⢶⣠⣬⣿⣿⣿⣿⣿⣿⣇⢱⡶⢲⠉⣦⠤⣔⠴⣫
⣳⢻⡾⣽⢣⢯⡕⣦⠁⡇⢷⡉⢷⡩⣆⠙⠦⠙⠀⡀⠞⡸⡸⢷⠗⣎⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣰⣸⢃⢙⠁⣚⠘⡟⡘⢿⣿⣿⣿⣿⣿⣧⡠⠓⡙⢈⠔⣙⡮⣵
⣜⢳⣽⢺⣏⢾⡹⣶⠁⢲⠉⣜⢣⠳⢥⣆⡁⢤⠪⢄⠤⠋⣜⢳⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡟⢋⡖⢈⠂⡝⠀⣰⡙⡾⢿⣿⣿⣿⣿⣿⣏⣺⡘⠶⠎⢋⡷⣓
⣮⢹⡮⣟⡼⣣⢟⣾⠰⢂⣆⢋⠓⣫⢇⣘⢁⡀⠀⠉⢴⡀⠆⠴⣬⣿⣿⣿⣿⣿⣿⣿⡟⢙⠥⢈⠉⡀⠁⠀⡁⠀⠀⠀⠀⠋⢒⢹⣿⣿⣿⣿⣿⣟⢀⣢⡼⣫⢴⣫
⡷⢣⠻⣜⡳⣝⠚⠶⢃⡉⠎⢠⣝⣣⠻⢁⠆⡌⢀⡀⠈⢷⡁⠀⢙⣿⣿⣿⣿⣿⡿⠏⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠙⣿⡿⣟⠟⠯⡣⠙⠷⢹⡖⡷
⣿⠃⠰⣏⡷⣹⣀⡖⠍⠊⢄⠳⣜⢲⡃⡈⠀⠄⢂⠘⠀⡈⠳⢁⠠⢿⢿⣿⠛⡁⠀⠀⠀⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠃⣫⢒⢌⠠⠁⣉⡐⢨⡝⣺
⡯⡇⠠⠙⣞⢷⡹⣞⡄⢰⢰⡘⡬⣇⠇⠁⠠⢐⠈⢚⠱⢀⠘⠀⠐⠈⡄⢨⠃⠁⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⣬⣁⠈⡠⠀⠀⢉⣯⢄⡯⣵
⠝⠲⠀⠄⣩⠋⡵⠉⡴⢡⠸⡝⡵⣋⢶⠈⡐⢭⢢⡀⢤⠂⡀⠀⢀⣄⢥⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢰⡿⢇⠱⠀⡀⠘⣧⢯⠽⣞
⠀⠀⠀⠀⠀⠁⠀⠁⠘⠁⠛⠠⠣⠙⠠⢠⠠⠉⠂⢀⠁⠀⠀⢠⣾⣿⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡜⡉⠙⠤⢄⠀⢱⠈⢹⠾⣭
⢎⡁⠀⢤⡀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠐⠀⠠⢾⣿⣿⣧⡃⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣜⡤⢟⣧⠀⠀⠁⢣⣅⣦⣭⣼⢷
⢌⠀⢠⡀⣜⡀⣐⣀⣀⠴⡸⣁⠳⠤⡐⠀⡄⡀⢄⠀⠀⠀⠀⣾⣿⣿⣿⣷⠽⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢰⣾⣿⣿⣎⣂⠑⠈⢾⣦⣽⡞⣷⢯⣿
⠤⠀⠼⠻⠿⠿⢟⡿⠿⣿⣷⣶⣦⡀⠁⠰⠀⠐⠀⠈⠀⣄⠘⢿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⢘⡰⢀⠂⠔⢡⠂⢄⡤⢀⣿⣿⣿⣿⣿⣙⠶⡵⡿⣟⣷⣻⣯⡟⣾
⢒⡀⢄⡀⣄⠀⠀⠀⠀⠃⠉⠚⠙⠐⠀⠀⠂⠀⣬⣿⣿⣿⣦⡌⡿⠿⣿⣿⣿⣿⣿⣿⣧⠀⠀⡎⠜⡲⢞⡉⡁⠔⣁⡀⣴⣿⣿⣿⣿⣿⣿⣿⠆⠘⠈⠁⠁⠘⠹⢙
⠿⠿⢻⠟⠿⠟⠀⠀⣠⣤⣄⢠⣴⣿⣿⣷⣬⣿⣮⣿⡻⣿⣟⣿⣷⣦⡀⢻⣿⣿⣿⣿⣿⣿⣀⣴⠞⣻⢞⡟⣬⡘⠘⢄⣷⣿⣿⣿⣿⣿⣿⣿⠗⠀⠀⠀⠀⠀⠀⠀
⢡⠀⠀⡀⠀⠀⣶⣶⣶⣭⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⡿⡟⠛⡇⠑⠂⠛⠛⡄⢣⠀⠎⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⡠⠀⠀⣀⢀⠀
⣼⣀⣧⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⢉⣿⣻⣿⣟⣿⣿⠟⠃⢠⣼⣿⣿⣿⣿⣷⣧⠞⢔⠀⠀⠀⠈⠀⠠⢀⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⠀⠀⠈⠀
⣿⣼⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠁⠜⠚⠛⠛⠼⠀⣀⣾⣿⣿⣿⣿⣿⣿⢿⣧⣊⣇⠀⡀⠄⠈⢀⠱⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠀⠀⠆
⣿⣿⣿⡿⣟⣟⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣧⠠⢤⡄⢆⡰⢠⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣇⣛⢐⢉⠀⠠⠐⠐⠂⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⢀
⣿⣿⡗⣿⡝⢿⣿⣟⡯⣻⠁⡿⣿⣿⣾⣿⡇⢘⣧⢺⡥⣏⣓⣅⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⡰⢆⣄⣂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⠇⢸⣷⣿⣿⣿⣇⠸⣎⠷⣹⡿⢿⣿⣾⣫⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯
⣿⣿⣿⡿⡇⠘⣿⣿⣿⣿⡁⠸⣿⣿⣿⣿⡿⠀⠎⡝⠣⣹⣿⣯⣿⢷⡿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻
⣿⣿⣿⣿⡑⠀⣿⣿⣿⣿⠁⠈⣿⣿⣿⢟⢡⣠⣶⣾⣷⣿⣿⣿⣿⡿⠏⠰⣿⣿⣿⣿⣿⣿⢿⣛⢿⡛⣟⢻⠻⡟⠿⡟⣿⠿⡿⢿⡿⣿⢿⡿⢿⠿⣿⠻⢯⡙⢎⠣
⠹⠻⠟⡛⠙⠀⠿⣿⣻⢟⡦⠐⠻⣟⢧⣼⣿⣿⣯⣭⣶⡿⣶⢞⠦⠀⠐⢢⣟⣿⠿⡝⡳⠎⠳⠘⢢⠙⠤⢃⠓⠌⡃⠀⠀⠐⠈⠃⠴⢈⠦⠙⡌⠓⡰⠉⠀⠌⠂⡅
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠀⠀⠀⠈⠹⣞⢿⡻⣝⢏⡻⠝⠣⠋⠀⠀⢸⣡⢿⣘⢻⡀⠅⡄⠁⠂⠁⣀⠂⠠⠌⠐⠁⠀⠀⠐⠀⡐⠀⡀⠄⡁⠄⠠⠀⠄⠈⠀⡁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⠀⡄⡒⠤⢀⠀⡄⠀⡀⣀⢔⢣⡟⣆⡫⢖⡀⠀⡄⠀⠅⢂⠀⢂⠡⠀⠌⠠⠁⢀⠠⠀⠀⠂⠀⡀⠀⠄⠁⠄⠂⠀⠀⠀⠀