⢲⢔⢔⢖⢦⣄⡀⠠⠀⠀⠀⠀⠀⠀⠀⠻⣿⡆⠀⠄⢄⢈⠈⠈⠁⠉⠉⠈⠉⠉⠉⠙⠓⠛⠛⠛⠛⠛⠟⠟⠿⠿⠿⡿⡿⣿⢿⣿⣿⣿⣿⣷⣷⣶⣶
⢜⢎⡪⢳⠵⡬⡪⣳⣤⡁⠈⡀⠁⠌⠐⠀⠹⣷⠀⠂⠂⠔⠡⠑⡡⠑⢁⠡⢂⠢⡑⡔⢐⣢⣦⣷⣿⣿⣿⣿⣶⣶⣔⠰⡠⠄⢄⠄⡤⡠⠄⡦⢦⢌⢭
⡕⡧⡘⢕⡝⣮⢎⡵⣻⣿⢦⣄⠀⠌⠈⡀⠀⢿⠀⡈⠐⠀⠑⠀⠄⢀⠂⣁⣡⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡘⢄⠱⡐⠜⢌⢹⡊⢖⢕
⠺⣜⠪⡪⡺⡮⣷⣿⣿⣽⣿⣿⣿⣶⣤⣀⠀⠘⡇⠀⣐⣈⣤⣬⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡂⢕⠩⢢⠱⡍⢎⠦
⠱⢜⢕⡵⣝⣾⣿⣿⣿⣿⣿⣿⡿⣻⣭⣾⣿⣿⡁⢿⣭⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠱⡐⠅⣏⠪⡪
⡗⣕⢯⢾⣿⣿⣿⣿⣿⣿⣿⣟⣼⣿⣿⡿⡿⢿⣧⠸⣿⣷⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢘⢂⢯⢪⢢
⣾⣜⣯⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⡿⣫⣾⣿⣿⣞⣇⢻⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣿⣿⣿⣿⢷⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣦⠱⡸⣅⠇
⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢵⣿⣿⢹⣿⣿⣿⡿⣱⣿⡜⢿⣇⣿⣿⣿⣿⣿⣿⢟⣿⣿⡿⣛⣿⣿⡽⣿⣿⢳⣿⣿⣿⣟⣽⣿⣯⣿⣿⣿⣳⡌⢼⢜⠬
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⢞⣽⣿⣿⣿⣿⣿⢻⡿⣿⢟⣽⣝⣿⣏⣾⣿⠷⣹⢿⣿⣻⣝⣾⣻⡧⣿⣿⣿⣞⡇⡾⣱⢃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡗⣿⣿⣇⠻⣿⣿⣿⡿⡿⣫⣾⣿⣿⣿⣿⣿⢫⣾⢟⡽⡫⣯⣾⢿⣰⣿⢯⣳⣟⣿⢟⡧⣿⢳⣯⣻⣿⡿⣺⣟⡷⣹⢮⢎
⣿⣟⣽⣿⣿⣿⣿⣿⡿⣽⣷⡹⣿⣿⣷⣾⣭⣽⣾⣿⣿⣿⣿⣿⣿⢟⣦⣽⣥⣿⣳⣛⣯⣷⣍⣫⣵⣷⣝⣾⣫⢯⣞⣷⢻⡞⣼⢿⡝⡿⣚⡇⣿⡳⡣
⣿⣵⣿⣿⣿⣿⣿⡿⣽⣿⣿⣷⣙⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢏⣦⣿⣿⣿⣛⢛⠛⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⣿⢞⡏⡿⣼⢻⡽⢎⣿⡯⣎
⣟⣾⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣮⣭⣛⣛⣛⣛⣊⣭⣶⣗⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣵⡽⡳⡽⣼⣿⢗⡕
⣿⣿⣿⣿⣿⣿⢧⣿⣿⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠼⢏⠻⠏⠿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⠛⠻⢿⣿⣮⡟⣲⣿⡟⡼⡨
⣿⣿⣿⣿⣿⡟⣵⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣠⡀⠤⠀⢀⠈⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⣏⣿⣿⣿⢣⡱⢕
⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⡮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣶⣶⣶⣷⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⡿⣼⣿⣿⢃⢕⢜⠆
⣿⣿⣿⢿⣯⢏⡿⣿⣿⣿⣿⣿⣝⣿⣿⣿⣷⢻⣿⣿⣸⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⠀⡀⠉⠺⡞⣵⣿⣿⢋⢔⠥⣣⣥
⢜⣿⣟⣿⣿⡝⣿⢹⣿⣿⣿⣿⢥⣿⣿⣿⣿⣽⣿⣿⣼⣿⣿⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣚⣠⣙⣿⣛⢅⠎⣲⣿⣿⣿
⡣⢻⣯⡿⣽⣿⣻⡜⣿⣿⣿⣿⡧⡽⣿⣿⣿⡞⣿⣿⣧⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⡏⣞⢮⠸⣿⣿⣿⡟
⢪⡣⡹⣟⣿⣧⢿⣱⢻⣿⣷⢽⣟⢞⢽⣿⣿⣿⢽⣽⣷⢿⣿⡷⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⣿⣿⣗⣯⡳⣧⠙⠿⣿⣦
⡔⢕⢕⡔⡹⢟⣯⣫⢗⢝⣿⡵⡻⣧⡓⢿⡻⣿⣧⣳⡿⣾⣽⣿⡵⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⣯⣿⣿⣿⣯⢞⡝⡧⣢⡉
⢑⢕⢕⢎⢝⠲⡢⡗⢍⡳⣌⡻⣜⢝⣷⡭⡪⣙⢿⣷⡽⢷⡵⣻⣿⣷⣿⣻⣷⣍⣛⣿⡻⢯⣻⢿⣿⣿⣿⣿⣿⡿⡱⡷⣿⣓⣛⡛⠩⠪⡩⢬⡥⠥⠼
⡱⣕⢧⡳⡩⡋⠙⣥⠀⢿⣽⢣⣮⣳⣈⣙⢷⡻⣦⣕⣝⠑⠋⣬⡻⣿⣿⣿⣿⣿⣿⣯⠽⡿⣴⣶⣿⣿⣿⡿⢫⣮⡳⣽⣿⡯⣿⣿⣟⣟⢗⢳⡐⢗⡜
⣘⢎⢗⢝⢬⣻⡀⢳⡆⠘⣣⣟⣾⣳⣯⣿⣿⣯⣮⣿⣽⡇⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣟⣵⣾⢏⣜⣣⣿⣾⣽⢫⣿⢮⡯⡹⡦⡹⣪⢝
⢤⣫⡪⠧⣪⡳⣧⠐⡷⢀⣻⣾⣿⣿⣿⣿⣿⡿⠟⠉⢄⠄⡂⢐⠠⡂⢄⠌⠻⢿⣿⡿⠿⡋⡵⡺⢟⢫⢚⠵⣋⣼⡿⢏⡷⣫⠽⡏⣖⢝⢜⡕⡝⢦⢫
⡳⢕⢇⠀⢳⣟⠟⡤⡾⠿⠿⣿⣿⣿⣿⠟⢉⠀⡄⡊⠔⠈⠠⡁⢊⠐⡕⠘⠔⡱⣶⡹⡫⢎⢜⢍⢗⢕⢍⢎⢳⢅⢞⢕⡣⡣⡍⣎⠜⠜⡢⡣⡹⡪⢆
⡱⣕⡽⠀⠀⠃⠉⢁⣀⣤⣴⣿⣿⡟⠉⢠⠢⡁⢊⠀⡂⠑⡠⢈⠆⡅⣈⢂⠲⠀⠸⣯⡽⡕⢕⢌⠧⡣⢪⠢⡣⡕⡱⡡⢊⠖⡑⠤⡩⡪⣪⠺⡜⢮⢳
⠁⣀⡠⢤⠀⠐⣿⣿⣿⣿⡿⠿⠥⡠⢊⠢⡑⠠⡁⢊⠀⠄⠐⠠⢃⠆⠠⠡⡀⠣⡀⢻⣮⡻⣢⠑⡎⡪⡪⡕⢕⠜⡰⠘⡄⢣⡸⣘⢜⠜⡌⡣⡫⣪⢲